正在加载图片...
、(15分)判断如下文法是否是LR(1)文法,若不是,说明理由,是则画出它的LR状态图,并给 出它的LR(1)分析表 T÷TeS|S 是LR(1)文法状态图如下 z→.S 2÷5.并 S→b s→.(T) S→b s×r)5 T.,×.r), T→.TeSe,) T→.TeSe,) T→ e,) S→ S→b S→.b →,(T)e,) Sυb,e,) 10 sx(T.)并 T>Te s e,) S+(T.)e,) T→T.ese S→ T→T.eSe,) S→.b s→.(T)e,) 13 ST).并 S→(T).e,) s→Tes.e,) (1)S÷a(4):T→Tes (2)S→b (5):T+S三、(15 分)判断如下文法是否是 LR(1)文法,若不是,说明理由,是则画出它的 LR 状态图,并给 出它的 LR(1)分析表。 G[S]: S → a | b | (T) T → TeS | S 是 LR(1)文法,状态图如下: (1): S → a (4): T→TeS (2): S→ b (5):T→S
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有