题目内容
(请给出正确答案)
[主观题]
设有文法G,对于其中某一非终结符号U可能作出一些不同推导U=>+Sx,其中S叫头符号,由于推导不同,
由U产生的头符号S也可能不同,这些头符号S构成的集合,称为U的推导的__________.
查看答案
如果结果不匹配,请 联系老师 获取答案
文法G[E]是LL(1)文法:
其中EEEF为非终结符。
构造文法G[E]的LL(1)分析表。
文法GIE]是LL(1)文法:
其中E,F,E',F'为非终结符。
对文法G[E]构造递归下降分析程序。
给定文法G[S]:
下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,试将其标出(即填写右下图中符号“=”右边的值)。
考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:
描述L(G),并写出01100110的派生过程。
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
A.L(G[S])={ab,bc}
B.L(G[S])={abc}
C.L(G[S])={abc,abc}
D.L(G[S])={ac,abc}