题目内容
(请给出正确答案)
[主观题]
已知文法G:E®E+T|E-T|TT®T*F|T/F|FF®(E)|i试合出下述表达式的推导及语法树(1)i;(2)i*iti(3)i+i*i(4)i+(i+i)
已知文法G:E®E+T|E-T|TT®T*F|T/F|FF®(E)|i试合出下述表达式的推导及语法树(1)i;(2)i*iti(3)i+i*i(4)i+(i+i)
查看答案
如果结果不匹配,请 联系老师 获取答案
G[S]:S→S,E|E
E→E+T|E-T|T
T→T*F|T/F|F
F→a|(E)|a[S]
1、句型a-T的推导过程的步数为()。
A.4
B.6
C.3
D.5
2、句型a-T的语法树的子树棵数为()。
A.4
B.6
C.7
D.5
A、tt检验
B、t检验
C、u检验
D、秩和检验
E、tt检验、秩和检验均可
LL(1)文法的判断。
作业要求:
LL(1)文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。
有以下文法G:
E->TE'
E'->+E|ε
T->FT'
T'->T|ε
F->PF'
F'->*F'|ε
P->(E)|a|b|^
(1)计算这个文法每个非终结符的FIRST集和FOLLOW集。
(2)证明这个方法是LL(1)的。
A.y(t)=(e-t+e-2t)ε(t)
B.y(t)=(e-t)ε(t)
C.y(t)=(e-t–e-2t)ε(t)
D.y(t)=(–e-2t)ε(t)