题目内容
(请给出正确答案)
[主观题]
文法G=({U,T,S},{a,b,c,d,e},P,S)共中P为:S®UTa|TbT®S|Sc|dU®US|e(1)判断G是LR(0),SLR(1),LALR(1)还是LR(1),说明理由。(2)构造相应的分析表。
查看答案
如果结果不匹配,请 联系老师 获取答案
1. 文法G=({A,B,S},{a,b,c},P,S), 其中P 为: S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为: S→Ac|aB A→ab B→bc 该文法是否为二义的?为什么? 3. 考虑下面上下文无关文法: S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*,并为该串构造语法树。 (2)G[S]的语言是什么? 4. 给出生成下述语言的二型文法: (1) {anbn | n >=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*,wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法: (1) {an | n >=0 } (2) { anbm | n,m>=1 } (3) {anbmck | n,m,k>=0 }
下面的文法G(S)描述由命题变量p、q,联结词U(合取)U(析取)←(否定)构成的命题公式集合:
A.①和③
B.②和③
C.③和④
D.③
对下面的文法G:
E->TE'
E'->+E|ε
T->FT'
T'->T|ε
F->PF'
F'->*F'|ε
P->(E)|a|b|^
(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集。(2)证明这个方法是LL(1)的。