2023—2024山东大学软件学院编译原理期末试题 2023.12.18

一 概念题

1.什么是编译 编译过程

2.FA NFA和DFA区别

3.证明S->Sas|空 是二义性文法

4.写一个文法G：（a  b的n次方 c的n次方），n大于等于0

5.推导规约概念

二 倒数第二个字符是a的所有串的正规式，NFA DFA 确定化 最小化

三 证明LL（1）文法，有点长记不清了

四 证明文法是LR（1）而不是LR（0），画出预测分析表，自底向上分析aaab

 S->aB

   S->A

   A->a

   B->aAb

五 什么是综合属性，什么是继承属性，解释终结符的综合属性和继承属性，什么是依赖图，画出6*8+9的解析树

(1) L ® E$ (2) E ® E1 + T (3) E ® T (4) T ® T1 * F (5) T ® F (6) F ® ( E ) (7) F ® digit

L.val = E.val E.val = E1 .val + T.val  E.val = T.val T.val = T1 .val ×F.val T.val = F.val F.val = E.val F.val = digit.lexval

六 写出四种代码优化方法和简单阐述算法