编译原理试卷

xxxx 大 学 试 卷 （得分 ）

科目 编译原理 班级 姓名 学号

------------------------- 注：试卷无答题空间，请考生务必将答案写在答题纸上 -------------------------------- 八、(15分)已知G的拓广文法G?[E?]： (0) E? ? E (4) T?F (1) E?E+T (5) F? (E) (2) E?T (6) F? i (3) T?T*F

要求：



一、(5分)写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示形式。



二、(10分)写出不能被5整除的偶数集的文法。



三、 (10分)将文法G[S] 改写为等价的G'[S]，使G'[S]不含左递归和左公共因子。 G[S]： S→[A

A→B]|AS

B→aB|a



四、(15分)已知文法G(E)

E→T|E＋T

T→F|T *F

F→(E)|i

(1)给出句型(T *F＋i)的最右推导及画出语法树；

(2)给出句型(T *F＋i)的短语、素短语。



五、(15分) 判断下面文法是否为LL(1)文法，若是,请构造相应的LL(1)分析表。 S→aH

H→aMd | d

M→Ab | ε

A→aM | e



六、(15分)给出与正规式 （aba）*（(ba)*|b）b等价的NFA。



七、(15分)将下图的NFA确定化为DFA。






1）给出其LR(0)项目集规范族； 2）构造SLR分析表； 3）写出i*i+i的语法分析过程。 第1页，共1页