华南师范大学2005级《编译原理》试卷（A）.doc

华南师范大学
计算机学院2007-2008学年第二学期期末考试
《编译原理》试卷(A)
年级________班级_________姓名__________学号_______
一、 词法分析算法题（1题，共20分）
1. 实验一是对C/C++语言进行词法分析,请写出C语言注解/* */的词法分析代码段.(代码段可以用C/C++/JAVA进行描述,也可以只画出/* */的DFA图)
二、 正则表达式分析算法题(1题,共20分)
2. 请将正同的正则表达式转换为NFA,然后再将该NFA转换为DFA.
(a|b)*(aa|bb)
三、 语法分析算法题(1题,共20分)
1. 在实验三中是对扩充Tiny语言进行语法分析并生成相应的语法树,请写出while语句对应语法树的存储结构.
四、 SLR分析算法题(1题,共20分)
2. 实验四是进行SLR(1)分析,在构造SLR(1)分析表时需要求非终结符号的follow集合和First集合.请写出求First集合的算法.(要求用C/C++/java语言描述)
五、 语义分析题(1题,共10分)
3. 请将下面C语言代码段翻译成四元组的形式
if(A<B&&C>D||E!=F)
if(X>Y&&S<T) G=0;else G=1;
else H=1;
六、 课程总结题(1题,共10分)
1.请写出学习完该课程后的一些体会或感受.