当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

●试题二 对文法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是开始符号。考