编译原理习题课探究.pptxVIP

编译原理习题课;第二章;2.3 (5) L5 = {a2n+1|n=0} S - aA A - aaA|ε 或 A - aAa|a;2.6 短语：E+T*F, T*F 直接短语：T*F 句柄：T*F ;2.9 短语：T*P↑(T*F), P↑(T*F), (T*F), T*F, P 直接短语：T*F, P 句柄：P;2.11 短语: (((SaA)(b))), ((SaA)(b)), (SaA), (b) 直接短语: (SaA), (b) 句柄: (SaA);第三章;3.1 (4) (0|11*0)* ;3.2 (a);3.2 (b);3.3 构造一个DFA，它接受∑={0，1}上所有满足如下条件的字符串，每个1都有0直接跟在后边。 ;3.9 试证明正规式（a|b）*与正规式（a*|b*）*是等价的。;3.11 设字母表∑={a,b},给出∑上的正规式R=b*ab(b|ab)*;3.11;3.11;第四章;因此该文法是LL(1)文法;4.2 ? ;;4.3 ? ;4.3 ? ;;4.5 设有表格结构文法G[S]： S- a|^|(T) T- T,S|S ? ;4.5 设有表格结构文法G[S]： S- a|^|(T) T- T,S|S ? ;4.5 设有表格结构文法G[S]： S- a|^|(T) T- T,S|S ? ;4.8 0. S’ - S S - AS S - b A - SA A - a ? ;(2). I1,I5,I6存在“移进-归约”冲突。不是LR(0)文法。 (3). 对于abab有两棵不同的语法树，任何二义性文法不是SLR(1)文法， 也不是LALR(1)或LR(1)文法。;4.9 0. S’ - S S - rD D - D,i D - i ? ;(3). FOLLOW(S) ∩ {,} = {$} ∩ {,} = Φ,可以用SLR(1)文法解决 ;4.13;不含有冲突，因此是LR(1)文法;Thank you!