帮助理解 LR(1) 解析器、表生成？还有其他资源吗？

发布于 2024-10-20 09:08:27 字数 228 浏览 6 评论 0原文

我目前正在学习编译器课程，并且很难理解使用操作/转到表的 LR(1) 解析算法以及如何手动生成这些表。现在我们正在使用 Cooper 和 Torczon 编写的 Engineering a Compiler 作为我们的课堂教科书，我也阅读了有关表生成的维基百科页面，但我仍然不理解这些概念。如果可能的话，有人可以推荐任何其他很好地解释解析的书或在线资源吗？我认为许多大学都会有关于该主题的良好在线资源/幻灯片，但我不知道从哪里开始寻找。谢谢！

原文

分享到QQ

分享到微博

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

发布评论

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

眼趣 2024-10-27 09:08:27

由于算法细节，这些书总是很难读。希腊符号和抽象运算很难解释，除非您已经知道它们的含义。

我学习如何做到这一点的方法是编写一个小语法（简单的表达式，
赋值语句、if then 语句、语句序列），然后手动模拟算法。拿一张非常大的纸。仅使用目标符号和点 [ G = DOT RHS1 ... RHSM ] 绘制起始配置状态。然后对未处理的状态进行处理，详细遵循算法；写下每个希腊符号当时代表的含义。当你获得自信时，你会感觉更好，而且进展会更快。

本质上，您要做的是，对于处于

 [LHS RHS1 DOT RHS2 RHS3 ... RHSN]

某个状态的每个项目，将项目中的点向右推一个位置以生成一个新项目，

 [LHS RHS1 RHS2 DOT RHS3 ... RHSN ]

在纸上绘制一个新状态，以该项目为种子，填写具有基于 FIRST(RHS3) 的前瞻集的项目核心，扩展状态，然后重复。

第一次尝试时，这将花费您几个小时。每一秒都值得。
使用铅笔！

The books are always hard to read because of the algorithm details. Greek symbols and abstract operations are hard to interpret unless you already know what they mean.

The way I learned how to do this, was to write a tiny grammar (simple expression,
assignment statement, if then statement, sequence of statements), and then hand simulate the algorithm. Get a really big piece of paper. Draw the starting configuration state with just the goal symbol and dot [ G = DOT RHS1 ... RHSM ]. Then process the unprocessed states, following the algorithm in detail; write down what each greek symbol represents at that moment. As you gain confidence, you'll get a better feeling and it will go faster.

Essentially what you are going to do is, for each item I

 [LHS RHS1 DOT RHS2 RHS3 ... RHSN]

in a state, push the dot in item one place to right to produce a new item

 [LHS RHS1 RHS2 DOT RHS3 ... RHSN ]

draw a new state on your paper new state with that item as the seed, fill out the item core with lookahead sets based on FIRST(RHS3), expand the state, and repeat.

This will take you several hours the first time you try it. Worth every second.
Use a pencil!

回复收藏 0 原文