l0k[工学]华南师范大学计算机学院级《编译原理》资料.docxVIP

华南师范大学 计算机学院 2010—2011 学年第（一）学期期末考试 《编译原理》 一、写出 /* */ 的 DFA 图 二、写出 /* */ 的词法分析程序 三、构造算术表达式的语法树代码 → E+T | E-T → T*F | T/F → (E)|; 四、 LR（ 1）分析 画出下列文法的 LR （ 1）分析表 A → (A) | a 五、四元组表达中间代码 if (AB) { while (XY||CD) F=F+1;} else if(xy) G=1; 六、分析 求出矩阵相乘表达式计算时所需的时间规模问题。写出思路、程序。 华南师范大学 计算机学院 2009—2010 学年第（二）学期期末考试 《编译原理》试卷（ A） 一、正则表达式→请写出实验一有关  DFA 分析题 15 分 C 语言词法分析中整数的正则表达式及相应的  DFA 。教材  P35 二、词法分析设计题 请写出实验一有关 C 语言词法分析中整数的词法分析程序。 三、自顶向下分析设计题 15 分 教材 P136 分析表在 P116 表 4-3 请构造下面文法 G（ statement）的 LL （ 1）分析表 statement → if-stmt | other if-stmt → if(exp) statement else-part else-part → else statem