![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设有文法(A为开始符号): A→A+T|T T→T*B|B B→(A)|i 句型A+B*i的所有短语有_______,___
设有文法(A为开始符号): A→A+T|T T→T*B|B B→(A)|i 句型A+B*i的所有短语有_______,_______,_______,_______。 句型A+B*i的所有素短语有_______。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设有文法(A为开始符号): A→A+T|T T→T*B|B B→(A)|i 句型A+B*i的所有短语有_______,_______,_______,_______。 句型A+B*i的所有素短语有_______。
设有如下文法(其中Stmt是开始符号): Stmt→if e then Stmt |if e then Stmt else Stmt 试为该文法构造有错误纠正功能的LR分析器。
考察下列文法:G(VT,VN,E,P)
其中:VT={+,*,(,),i}
VN={E,T,F}
E是开始符号;
P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+T
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?
设有下列文法Gi: (1)G1:A→AaB|bB B→Dc D→Ad (2)G2:S→aABbcd|ε A→ASd|ε B→PC|SAh|ε C→Sf|Cg|ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法?说明为什么? ③若不是LL(1)文法能否改写?构造LL(1)分析表。
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。