![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
对于一个文法若消除了左递归,提取了左公共因子后是否一定为 LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。(1 )A→baB| eB→Abb|a(2)A→aABe|aB→Bb|d(3)S→Aa|bA→SBB→ab
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
试消除下面文法G[A]中的左递归和左公因子,判断改写后的文法是否为LL(1)文法?并
设计下列文法的预测分析表(如果存在左递归,请消除左递归;如果存在公共左因子,请提取公共左因子),并说明是否为LL(1)文法:
设有文法G(A): A→aAB|a B→Bb|d (1)证明文法G(A)是否为LL(1)文法?说明为什么? (2)试改写文法为LL(1)文法。
试判断下面哪些文法是LL(1)的?如果不是,哪些能改写为LL(1)文法并改写。 (1)S→A|B A→aA|a B→bB|b (2)S→AB A→Ba|ε B→Db|D D→d→|ε (3)M→MaH|H H→b(M)|(M)|b (4)A→bB|ε B→Abb|a (5)A→aABe|a B→Bb|d (6)S→Ab|Ba A→aA|a B→a
A.LL(1)文法要求产生式不含左递归
B.LL(1)文法的LL(1)分析表表项无多重定义
C.LL(1)文法要求相同左部的产生式右部无公共左因子