未分类题

给出预测分析程序算法的描述。

【参考答案】

预测分析程序的算法描述如下:
初始化:把#和文法起始符号顺序压栈;
在待分析符号串的末尾加上#(作为特殊......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
为语言{ambn|n>m>10}写三个文法,它们分别是二义文法、LR(1)文法以及非LR(1)且非二义文法。并且每个文法的产生式不能超过4个。
未分类题
请指出下面的LR分析表(a)、(b)和(c)分属LR(0)、SLR(1)和LR(1)中的哪一种?并说明理由。 (a) 状态 ACTION GOTO b # S B 0 S4 1 2 1 acc 2 S5 5 3 r1 4 r2 5 r1 (b) 状态 ACTION GOTO a b # T 0 S2 S4 1 1 acc 2 S2 S4 3 r1 r1 r1 4 r2 r2 r2 (c) 状态 ACTION GOTO 1 k # P 0 S2 S4 2 1 aCC 2 S2 S4 3 r2 4 r1
相关试题
  • 给出预测分析表的构造算法描述。
  • 文法G为:E→aTb|iE|i T→TE|E,则FOLLOW...
  • 对我国金融资产管理公司进行监管的金融机构...
  • 下面哪个文法存在左递归:( ) A.S→I|...
  • 文法G:E→aTb|iE|i T→TE|E是LL(1)文...