以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 编程心得 』   (http://bbs.xml.org.cn/list.asp?boardid=42)
----  [原创]  (http://bbs.xml.org.cn/dispbbs.asp?boardid=42&rootid=&id=73007)


--  作者:qwe123135
--  发布时间:3/13/2009 9:18:00 PM

--  [原创]
请教两个问题 请帮忙解答一下啊
文法如下:
S->aAb|Sc|E
A->aAb|E
1、构造文法的LR(0)项目集规范族
2、构造SLR(1)分析表
3、这个文法是SLR(1)文法吗? 为什么?

设文法G如下:
A->aAB|a
B->Bb|d
(1)消除文法的左递归,并提做因子
(2)计算每个非终结符的FIRST集和FOLLOW集
(3)构造预测分析表
(4)改写后的文法是否是LL(1)文法?为什么?


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
4,875.000ms