假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考察该文法,句型(Sd(T)db)是S的一个(28)。
其中(29)是最左素短语,(30)是该句型的直接短语。
(74)
A.最左推导
B.最右摊导
C.规范推导
D.推导
D
假设某程序语言的文法如下:
S→a|b|(T)
T→TdS|S
其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考察该文法,句型(Sd(T)db)是S的一个(28)。
其中(29)是最左素短语,(30)是该句型的直接短语。
(74)
A.最左推导
B.最右摊导
C.规范推导
D.推导
D
第1题
设有文法G[S]:S→Pab|bP P→b |ε 根据文法G[S],填写如下LL(1)分析表的内容。
第2题
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。
第3题
设有文法G[S]: S→AB|bb|b AC A→ε| B→ε|aC C→aS|c 则FOLLOW(A)={_______}。 对给出的文法G[S]填写如下LL(1)分析表的内容。
第4题
设有如下文法G(S是G的开始符号): S→aA A→cAd|ε 试判断G是四类LR文法的哪一类。
第5题
设有如下文法G(S是G的开始符号): G.S→A;A A→B I BB; B→c|c; 且有句型:B;c;c; ①请给出该句型的全部短语_______,_______,_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S,按照归约的先后次序,请写出依次规范归约的柄________,________,________,________和________。
第6题
有一语法制导翻译文法如下: S→bAb{print"1") A→(B{print"2") A→a{print"3") B→aA){print"4"} 若输入序列为b(a(a(aa)))b,且采用自下而上的分析方法,则输出序列为_______。
A.32224441
B.34242421
C.12424243
D.34442212
第7题
在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;
第8题
设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0):艾法,还是SLR(1)文法,并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下: ①or优先性大于do; ②;服从左结合; ③;优先性大于do; ④;优先性大于or; 请构造该文法的LR分析表。
第9题
第11题
设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR(1)文法。