题目内容
（请给出正确答案）
考虑文法S AS|b
A SA|a
(1)构造文法的LR(0)项目集规范族及相应的DFA。
(2)如果把每一个LR(0)项目看成一个状态，并从每一个形如Ba：Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb，而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。
(3)构造文法的SLR分析表。
(4)对于输入串bab，给出SLR分析器所作出的动作。
(5)构造文法的LR(1)分析表和LALR分析表。
如果结果不匹配，请 联系老师 获取答案
更多“考虑文法S AS|bA SA|a（1)构造文法的LR（0)项…”相关的问题
文法G及相应的翻译方案如下：
S→bTc {print"1"}
S→a {print"2"}
T→R {print"3"}
R→R/S {print"4"}
R→S {print"5"}
给定文法G[S]:
S→(L)| d
L.→L，s|S
如下是相应于G[S]的一个属性文法:
(1)S→(L) { S.num := L.num +1; }
(2)S→a {S.num:=0;}
(3)L→L1，S { L.num := L.num + S. num;}
(4)L→S { L.num := S. num; }
下图分别是输入串(a, (a) )的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。
答：
5.给定文法G[S]:
S→(L)| d
L.→L，s|S
如下是相应于G[S]的一个属性文法:
(1)S→(L) { S.num := L.num +1; }
(2)S→a {S.num:=0;}
(3)L→L1，S { L.num := L.num + S. num;}
(4)L→S { L.num := S. num; }
下图分别是输入串(a, (a) )的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。
