论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-06-16 17:50 |只看该作者 |倒序浏览

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

文库|博客

prolj

荣誉版主

论坛徽章:: 0

2楼 [报告]

发表于 2007-09-22 16:46 |只看该作者

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

run_xiao2000

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2008-04-26 17:07 |只看该作者

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cjaizss

版主

论坛徽章:: 3

4楼 [报告]

发表于 2008-04-26 18:19 |只看该作者

回复 #3 run_xiao2000 的帖子

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

lax

家境小康

论坛徽章:: 0

5楼 [报告]

发表于 2008-04-28 15:04 |只看该作者

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

freearth

家境小康

论坛徽章:: 0

6楼 [报告]

发表于 2008-04-28 15:50 |只看该作者

回复 #1 cs221313 的帖子

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

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

返回列表

Chinaunix › 论坛 › 程序设计 › CPU与编译器 › LL 文法和LR文法的问题

LL 文法和LR文法的问题 [复制链接]

回复 #3 run_xiao2000 的帖子

回复 #1 cs221313 的帖子