华南师范大学2008级《编译原理》试卷(共2页).doc

精选优质文档-倾情为你奉上华南师范大学计算机学院 20102011学年第（一）学期期末考试编译原理一、写出/* */的DFA图二、写出/* */的词法分析程序三、构造算术表达式的语法树代码E E+T | E-TT T*F | T/FF (E) | ;四、LR（1）分析画出下列文法的LR（1）分析表 课本P169A (A) | a五、四元组表达中间代码if (A&B) while (XD) F=F+1; else if(xy) G=1;六、分析求出矩阵相乘表达式计算时所需的时间规模问题。写出思路、程序。华南师范大学计算机学院 20092010学年第（二）学期期末考试编译原理试卷（A）一、 正则表达式DFA分析题 15分请写出实验一有关C语言词法分析中整数的正则表达式及相应的DFA。教材P35二、 词法分析设计题请写出实验一有关C语言词法分析中整数的词法分析程