编译原理复习题重点.pptVIP

编译原理复习题 第四章 1、设?={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。 解答： （1）构造相应的正规式：(0|1)*1(0|1) （2） （3） （4）对应的DFA 第五章 1、设有文法G（S）： S—aBc|bAB A—aAb|b B—b|ε ①求各产生式的FIRST集，FOLLOW(A)和FOLLOW(B),以及各产生式的SELECT集。 ②构造LL(1)分析表，并分析符号串baabbb是否是G（S） 的句子。 解：（1）FIRST(aBc)={a}, FIRST(bAB)={b} FIRST(aAb)={a}, FIRST(A→b)={b}, B→b: FIRST(b) = {b}, FIRST(ε)={ε} FOLLOW(A)={b, #}, FOOLOW(B)={c, #} SELECT(S→aBc)={a}, SELECT(S→bAB) ={b}, SELECT(A→aAb)={a}, SELECT(A→b)={b}, SELECT(B→b)={b}, SELECT(B→ε )={c, #} 第六章 1、对下列文法G(S)： S—D(R) R—R;P|P P—S|I D—i ①计算文法G中每个非终结符的FIRSTVT集和LASTVT集。 ②构造文