编译复习及考试模拟题解.pptVIP

编译原理复习与模拟考试题解 一 词法分析 1) 词法规则的状态转换图表示; 2) 状态转换图的程序实现; 3) 词法规则的正规式表示; 4) 正规式与有限自动机的等价性 二 语法分析 1) 上下文无关文法; 2) 最左最右推导,可规约串; 3) 规范归约与句柄; 4) 算符优先分析法; 5) 无回朔递归下降分析法 三 中间代码生成 1) 中间代码形态与语法制导翻译; 2) 简单说明语句的翻译; 3) 简单赋值语句与表达式的翻译; 4) 分支语句的翻译; 5) 循环控制语句的翻译; 四 中间代码优化 1) 中间代码能进行哪些优化? 2) DAG与局部优化; 3) 必经节点集,回边,循环; 4) 循环优化; 解: 1) 必经节点集 D(1)={1} D(2)={1,2 } D(3)={1,2,3} D(4)={1,2,3,4} D(5)={1,2,3,5 } D(6)={1,2,3,6} D(7)={1,2,3,6,7} D(8)={1,2,3,6,7,8 } 2)回边 4→4 6 →3 7 →2 3循环 {4 } {6,3,4,5,7,8} {2,7,3,4,5,6,8} * 编译原理复习要点 模拟考试题解 解： 1） V= DD*● D*| DD*| L（ L*| D*）  2）分别表示： 实型数据，整型数据，标识符 解： 1）V= D*（1|3|5|7|9）  2） V= （+|-|ε）DD* 3） V= L（L|D| |$)* 解： 第一步-----求NFAM 10(0|10)*01 X Y 等价变换得到: 等价变换得到: X Y 1 2 10 (0|10)* 01 NFAM’ X Y 1 2 1 0 3 0 4 ε ε 0 5 1 0 6 1 第二步-----用状态转换矩阵M 表示NFAM’ I 0 1 {x} { } {3} {3} {1,4,2} { } {1,4,2 } {4,2,6} {5} {4,2,6} {4,2,6} {5,y} {5} {4,2} { } {5,y} {4,2} { } {4,2} {4,2,6} {5} 第三步-----确定化 S 0 1 S0 S1 S1 S2 S2 S3 S4 S3 S3 S5 S4 S6 S5 S6 S6 S3 S4 解: 1) FIRSTVT(B)={ not ( i and or} LASTVT(B) ={ ) i and,or} FIRSTVT(T)={ not ( i and}