●试题二对文法G[S]:S→a|∧|(T);T→T S|S;回答问题1~问题3。【问题1】对文法G进行改写然后对

●试题二

对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。

【问题1】

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

【问题2】

经改写后的文法是否是LL (1) 的？指出它的预测分析表中 (1) ～ (3) 处的内容。

【问题3】

说明输入串(a，a)是否为G的句子。

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

对101Kg以上，1t以下的铸铁件，应采用_____计算浇注时间。A.t=S*（G)1／2B.t=S1*（δG)1／3C.t=S2*（G)

答案解析
三部门经济中的储蓄－投资恒等式为（)。A．I=SB．I=S＋（T－G)C．I=S＋（T－G)＋（M－X)D．I=S＋（T－G)－X

答案解析
● 设某语言的语法规则用上下文无关文法G=（N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的

答案解析
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，（，)}，VN={S，T}，S是开始符号， P: S→a|Λ|（T) T→T,S|S则（1）不

答案解析
文法G：S→b|∧（T)T→T S|S则FIRSTVT（T) （)。A {b ∧ （}B {b ∧

答案解析
假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中 VT={a b d ( ));VN={S T} S是开始符号。考

答案解析
假设某程序语言的文法如下： S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr＝{a b d e f g}；Vn＝{S T R P

答案解析

●试题二 对文法G[S]:S→a|∧|(T);T→T S|S;回答问题1~问题3。 【问题1】 对文法G进行改写 然后对