题目内容
(请给出正确答案)
[主观题]
采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。A.8B.9C.
采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。
A.8
B.9
C.10
D.11
查看答案
如果结果不匹配,请 联系老师 获取答案
采用LR分析时,若分析栈中有10个文法符号(不包括句子的左界符),则栈中应有_______个状态。
A.8
B.9
C.10
D.11
设有文法G(S是G的开始符号): S→do S or S|do S|S;S|act (1)构造识别该文法可归前缀的DFA。 (2)试判断该文法是LR(0):艾法,还是SLR(1)文法,并说明理由。 (3)若对一些终结符的优先级以及算符的结合规则规定如下: ①or优先性大于do; ②;服从左结合; ③;优先性大于do; ④;优先性大于or; 请构造该文法的LR分析表。
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
设有下列文法(S是文法的开始符号): S→(SR|a R→,SR|) 试说明该文法属于哪类LR文法。构造相应的LR分析表。