问答题
简答题 对下面的文法G:E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→(E)∣a∣b∣∧(1)计算这个文法的每个非终结符的FIRST和FOLLOW。(2)证明这个文法是LL(1)的。(3)构造它的预测分析表。(4)构造它的递归下降分析程序。
【参考答案】
(1)计算这个文法的每个非终结符的FIRST和FOLLOW。FIRST集合有:FIRST(E)=FIRST(T)=FIR......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
考虑下面的文法G1: S→a∣∧∣(T) T→T,S∣S (1)消去G1的左递归。然后对每个非终结符,写出不带回溯的递归子程序。 (2)经改写后的文法是否是LL(1)的?给出它的预测分析表。 (2)计算每个非终结符的FIRST集合和FOLLOW集合: 从而可见改造后的文法符合LL(1)文法的充分必要条件,所以是LL(1)的。 该文法的预测分析表
点击查看答案
问答题
给定右线性文法G: S→0S∣1S∣1A∣0B A→1C∣1 B→0C∣0 C→0C∣1C∣0∣1 求出一个与G等价的左线性文法。 文法G对应的状态转换图如下所示:
点击查看答案
相关试题
分析树上的每个分支结点都由()标记。
若有定义二进制数的文法如下:(1)试为该...
如果一个文法是二义文法,必然有()的现象...
面向机器的语言指的是()
编译程序在其工作过程中使用最多的数据结构...