(完整)编译原理复习整理(重点含答案),推荐文档.docxVIP

■険造梅应的正規式 0 最小化 a 0 1. 2 （要求：先将正规式转化为 3- 4 S} NFA，再将NFA确定化，最小化） 3、构造一个DFA，它接受 2. 1, {3, 4? 5} L1={a nbnC|n》1,i 0} 前半部分是 anbn：LaAb|ab后半部分是 ci: Bc| e G1(S):StAB ; 3aAb|ab ; B~cB| e {a , b}上所有包含ab的字符串。 1、给出下面语言的相应文法 。 从n, i的不同取值来把L1分成两部分 所以整个文法G1[S]可以写为 I * h l-r2t3} (1.2] 1,2,3} 2,4,5, 61 {1,2} U,2i3} (1.2} (-S* 钉 Ur 5, 6} ilF2F 3F5,Gj (lr 2,3f5, €} |1, 2, 4,5,6) {lr2,5,6} {1.2. 5,6) 個分）确定化 4、对下面的文法G: E—TE E —+E| T—FT T—T| F— PF F — *F ￡| P— (E)|a|b|A 证明这个文法是LL(1)的。 构造它的预测分析表。 FIRST(E)={(,a,bf} FIRST(E)={+, ￡ } FIRST(T)={(,a,b]} FIRST(T)={(,a,bf, ￡ } FIRST(F)={(,a,b]} FIRST(F)={*, ￡ } FIRST(