题目内容
(请给出正确答案)
[主观题]
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。
查看答案
如果结果不匹配,请 联系老师 获取答案
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。
设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?
考查下列文法:C(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是该文法的一个句型,其中,(61)是句柄,(62)是素短语。(63)是该句型的直接推导,(64)是该句型的最左推导。(65)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+,T
A.非终结符排序不同,消除左递归的结果可能不同
B.不能改变文法的开始符号
C.消除左递归后的结果形式上可能不同,但它们是等价的
D.以上都对
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;