对于文法G(E)92.pptVIP

1 对于文法G(E): E?T|E+T T?F|T*F F?(E)|i 　1. 写出句型T*F+i1*i2的最右推导。 　2. 写出上述句型的短语，直接短语、句柄。 ３.写出上述句型的素短语和最左素短语。 短语：T*F +i1*i2, T*F, i1*i2 , i1, i2 直接短语：T*F, i1, i2 句柄：T*F 素短语：T*F, i1, i2 最左素短语：T*F;2 设文法G(S)， 构造各非终结符的FIRSTVT和LASTVT集合 答： FIRSTVT(S)={ i，+，)，( } FIRSTVT(A)={ +，)，( } FIRSTVT(B)={ )，( } LASTVT(S)={ i，+，*，( } LASTVT(A)={ +，*，( } LASTVT(B)={ *，( };3：已知文法G[A]： A-(A)|a，给出G的所有LR(0)项目 ， 构造该文法的LR(0)项目集规范族 ，构造该文法的LR(0)分析表 。 答：(1) 首先构造文法的拓广文法为： (0)S-A (1) A-(A) (2) A-a 此文法的所有LR(0)项目为： [1] S-.A [2] S-A. [3] A-.(A) [4] A-(.A) [5] A-(A.) [6] A-(A). [7] A-a. [8] A-a. （2）I0=closure({S-.A})={S-.A,A-.(A),A-.a} GO(I0,A )={S-A.}=I1 GO(I0,( )={A-(.A), A-.(A),A-.a}=I2 GO(I0,a )={A-a.}=I3 GO(I2,A )={A-(A.)}=I4 GO(I2,( )={ A-(.A), A-.(A),A-.a}=I2 GO(I2,a )={A-a.}=I3 GO(I4,) )={A-(A).}=I5 则该文法的LR(0)项目集规范族 C={I0,I1,I2 ,I3,I4,I5}。 （3）该文法的LR(0)分析表为:;： 已知文法G[S]： S-BB，B-aB|b给出G的所有 LR(0)项目 ， 构造该文法的LR(0)项目集规范族 ， 构造该文法的LR(0)分析表 。 答：(1)列出所有的LR(0)项目如下: 1)S-·BB 2)S-B·B 3)S-BB· 4)B-·aB 5)B-a·B 6)B-aB· 7)B-·b 8)B-b· (2)I0=closure({S-·BB })={S-·BB,B-·aB, B-·b} GO(I0,B)={S-B·B，B-·aB, B-·b}=I1 G0(I0,a)={B-a·B,B-·aB,B-·b}=I2 G0(I0,b)={B-b·}=I3 G0(I1,B)={ S-BB· }=I4 G0(I1,a)={ B-a·B, B-·aB, B-·b}=I2 G0(I1,b)={B-b·}=I3 G0(I2,B)={B-aB·}=I5 G0(I2,a)={B-a·B,B-·aB,B-·b}=I2 G0(I2,b)={B-b·}=I3 则该文法的LR(0)项目集规范族 C={I0,I1,I2 ,I3,I4,I5}。 （3）该文法的LR(0)分析表为:;5 求文法G[S] S-aBc | bAB A- aAb | b B- b | ε 构造其LL(1)分析表，并分析符号串baabbb是否该文法的句子 ;6 给出文法E-E+T T-T*F|F F-(E)|i 找出算符优先级 ;H9LcOfRjUmYp!sw)z0C4F7JaMdPhSkVnZq$u*x-A2D5G8KbNfQiTlXo#r%v(y+B3E6I9LcOgRjUmYp!tw)z1C4F7JaMePhSkWnZq$u*x+A2D5H8KbNfQiUlXo#s%v(y0B3F6I9LdOgRjVmYq!tw-z1C4G7JaMePhTkWnZr$u*x+A2E5H8KcNfQiUlXp#s%v)y0B3F6IaLdOgSjVmYq!t*w-z1D4G7JbMeQhTkWoZr$u(x+B2E5H9KcNfRiUlXp#sv)y0C3F6IaLdPgSjVnYq!t*w-A1D4G8JbMeQhTlWoZr%u(x+B2E6H9KcOfRiUmXp!sv)z0C3F7IaMdPgSkVnYq$t*x-A1D5G8JbNeQhTlWo#r%u(y+B2E6H9Lc