题目内容
(请给出正确答案)
[主观题]
设有文法G的LR(1)项目集规范族和GO函数,用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类,并
设有文法G的LR(1)项目集规范族和GO函数,用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类,并简要说明理由。
答案
查看答案
设有文法G的LR(1)项目集规范族和GO函数,用如图5—4所示的FA表示。试判断G是四类LR文法的哪一类,并简要说明理由。
第1题
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
第2题
设有如下文法G(S是G的开始符号): G:S→A*B|B A→*B|* B→A (1)求文法G的LR(1)初始项目集I0,并求出GO(I0,*)。 (2)试判断文法G是四类LR文法的哪一类。
第4题
设有下列文法G: S→A|χb A→aAb|B B→χ 若已经知道文法G可以采用LR(1)分析法,请判断文法G是否可以使用LALR(1)进行分析,为什么?
第5题
设有下列文法G(S是G的开始符号): S→E E→while E do E E→id:=E E→E+E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
第6题
A.错误
B.正确
第7题
A.LALR 文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
第8题
A.LALR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
第10题
已知文法G为:
E'→E
E→E+E|I
“+”满足右结合律,构造该文法的LR(1)分析表。