首页 新闻 会员 周边 捐助

虎书《现代编译原理 c语言描述》中的文法3-1是不是LR(1)文法?

0
悬赏园豆:5 [已关闭问题] 关闭于 2016-03-28 21:34

关于编译原理的虎书《现代编译原理 c语言描述》中的文法3-1(如下)是不是LR(1)文法?

我试图画出其LR(1)的状态图和分析表,但是分析表有6个冲突。可是书中已经给出了他的分析表。这是怎么回事?
<S> ::= <S> ";" <S> ;
<S> ::= identifier ":=" <E> ;
<S> ::= "print" "(" <L> ")" ;
<E> ::= identifier ;
<E> ::= number ;
<E> ::= <E> "+" <E> ;
<E> ::= "(" <S> "," <E> ")" ;
<L> ::= <E> ;
<L> ::= <L> "," <E> ;

BIT祝威的主页 BIT祝威 | 初学一级 | 园豆:31
提问于:2016-03-28 17:11
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册