当前位置：文江博客话题详情

LL 文法和LR文法的问题

发布于 2022-09-29 15:22:02 字数 49 浏览 22 评论 0

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

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

醉城メ夜风 2022-10-06 15:22:02

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

回复收藏 0

自我难过 2022-10-06 15:22:02

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

回复收藏 0

天荒地未老 2022-10-06 15:22:02

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

回复收藏 0

兮子 2022-10-06 15:22:02

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

回复收藏 0

↘人皮目录ツ 2022-10-06 15:22:02

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

回复收藏 0

~没有更多了~