LL 文法和LR文法的问题

cs221313 发表于 2007-06-16 17:50

哪种情况用LL文法，那种情况用LR文法。感觉LR文法比LL文法强。但不知强在什么地方。望高手点拨。

prolj 发表于 2007-09-22 16:46

手工编写时递归下降比较好，神经病才把可以简单化的问题搞得那么复杂。
LR分析器的生成器就是计算各个状态、生成各个表，拷贝代码。手写LR分析器还没见过。
没什么强大不强大，男人和女人怎么比？

run_xiao2000 发表于 2008-04-26 17:07

递归下降碰到左递归文法需要改写文法啊！

cjaizss 发表于 2008-04-26 18:19

回复 #3 run_xiao2000 的帖子

改写文法难道不是很正常的事情吗？呵呵

lax 发表于 2008-04-28 15:04

根据扫描的方向确定使用LL还是LR，要不然会找不到出口的

freearth 发表于 2008-04-28 15:50

回复 #1 cs221313 的帖子

LR类的文法真包含LL类的文法，所以，LR分析器的确更强一点。
大概来讲，LL可分析的文法必须是，根据前若干个终结符必须可以选定要用哪个生成式，而LR分析器则把这个决定推迟到“已经看到了一个生成式的足够多的部分”。
具体的我也记不大清。
不过，个人觉得没有必要在这个东西上浪费时间。
一般而言，怎么也不会用手写一个分析器吧。除了做作业以外，什么么时侯需要自己写？

页: [1]

Chinaunix's Archiver