更多“一个文法①不含左递归,②文法中的每个非终结符A的各产生式的候选首字符集两两不相交,③若文法的非终结符A的首字符集含有ε,则First(A)∩Fllow(A)=Φ,满足上述条件的文法是()文法”相关的问题
第1题
把一个文法改造成任何非终结符的所有候选式首字符集两两不相交的方法是 。
点击查看答案
第2题
如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。
点击查看答案
第3题
当一个文法满足LL(1)文法时,我们可以对文法的每一个非终结符构造一个过程,这些过程是()
A.递归下降分析程序
B.预测分析程序
C.自上而下分析
D.自下而上分析
点击查看答案
第4题
3、试判别如下文法是否LR(0)或SLR(1)文法: 文法 G[E]: E → E + T | T T → (E) | id | id [E] 其中E,T为非终结符,其余符号为终结符
点击查看答案
第5题
一个文法G,若(),则称它是LL(1)文法。
A.G中不含左递归
B.G无二义性
C.G的LL(1)分析表中不含多重定义的条目
D.G中产生式不含左公因子
点击查看答案
第6题
给定文法G(S): S → (A) | a A → A + S | S 非终结符A的 FIRSTVT集合是
A.FIRSTVT(A)={ +,a,(}
B.FIRSTVT(A)={ +,a }
C.FIRSTVT(A)={ a,(}
D.FIRSTVT(A)={ +,(}
点击查看答案
第7题
判断文法是否是LL(1)文法时,第一个判定规则是,同一个产生式的多个产生式选项的First集合两两相交为空。
点击查看答案
第8题
给定文法G(S): S → (A) | a A → A + S | S 非终结符S的 LASTVT集合是
A.LASTVT(S)={ +,a,) }
B.LASTVT(S)={ +,a }
C.LASTVT(S)={ +,) }
D.LASTVT(S)={ a,) }
点击查看答案
第9题
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→aABe|a B→Bb|d
点击查看答案
第10题
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
点击查看答案