![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[判断题]
采用LR分析时,使用右递归定义文法:L→i,L|i比使用左递归定义文法:L→L,i|i更有效。 ()此题为判断题(对,错)。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?
采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。
A.8
B.9
C.10
D.11
设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR(1)文法。
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。