题目内容
（请给出正确答案）
对下面的文法G：
E-＞TE'
E'-＞+E|ε
T-＞FT'
T'-＞T|ε
F-＞PF'
F'-＞*F'|ε
P-＞(E)|a|b|^
(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。(2)证明这个方法是LL(1)的。
如果结果不匹配，请 联系老师 获取答案
更多“对下面的文法G：E->TE'E'->+E|εT-…”相关的问题
●文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E｜E*E｜(E)｜a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于 (33) 型文法，其对应的自动机是 (34) ，如产生句子a*a+a，它的派生树是 (35) ，且最左派生由 (36) 种，该文法是 (37) 。
(33) A．0
B．1
C．2
D．3
(34) A．下推自动机
B．线性有界自动机
C．图灵机
D．有穷状态自动机
(35) A．二叉树
B．完全有界自动机
C．三叉树
D．四叉树
(36) A．0
B．1
C．2
D．3
(37) A．非二义性
B．二义性
C．单一性
D．多义性
下面的文法G(S)描述由命题变量p、q，联结词U(合取)U(析取)←(否定)构成的命题公式集合：
对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z
A．[(a，f)]
B．[(fac,bb)，g]
C．(abc)
D．[c,(da)]
文法GIE]是LL(1)文法：
其中E，F，E'，F'为非终结符。
对文法G[E]构造递归下降分析程序。
文法G[E]是LL(1)文法：
其中EEEF为非终结符。
构造文法G[E]的LL(1)分析表。
假设某程序语言的文法如下：
S→SaT|T
T→TbR|R
R→PdR|P
P→fSg|e
其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。
A．五则文法
B．算符文法
C．二义文法
D．属性文法
考查下列文法：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是该文法的一个句型，其中，(28)是句柄，(29)是素短语(30)是该句型的直接推导，(31)是该句型的最左推导，(32)是该文法的一个句子。
A．F
B．F*F
C．F+T
D．F*F+，T
●考查下列文法：G(V T，V N，E，P)
其中：V T={+，*，(，)，i}
V N={E,T,F}
E是开始符号
P：
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型，其中， (61) 是句柄， (62) 是素短语。 (63) 是该句型的直接推导， (64) 是该句型的最左推导。 (65) 是该文法的一个句子。
(61) A．F
B．F*F
C．F+T
D．F*F+，T
(62) A．F
B．F*F
C．F+T
D．F*F+T
(63) A．F*F+i
B．F*F+T*F
C．F*F+F*F
D．i*i+T
(64) A．F*F+T*F
B．F*F+T
C．F*(E)+T
D．(E)*F+T
(65) A．T+(i+i)
B．i+(i+F)
C．i
D．(E)
一个系统的模块结构图如下所示，用{×，×，×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试，(72)表示三明治式测试。
.jpg)
A．{A){A,B,C,D,E}{A，B，C，D，E，F，G，H，I，J，K}
B．{F}{G){H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}
C．{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A，B，C，D，E，F，G，H，I，J，K}
D．{A}{F}{G}{H}{I}{J}{K}{B，F，G}{C,H}{D,I,J}{E,K}{A，B，C，D，E，F，G，H，I，J，K}
对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。
.jpg)
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
●试题二
对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。
【问题1】
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
【问题2】
经改写后的文法是否是LL (1) 的？指出它的预测分析表中 (1) ～ (3) 处的内容。
【问题3】
说明输入串(a，a)是否为G的句子。
