我必须执行的任务指定:
Start by defining the non-deterministic machine which performs shift-reduce stages with the help of magic or tau steps
但是,我在《编译器:原理、技术和工具》(Aho 等人)中或在互联网上搜索时找不到任何有关 magic 或 tau 步骤的引用资料。
请有人指出我正确的方向吗?
最佳答案
我认为它们只是意味着您应该假设实际的移位减少步骤是一个黑匣子,然后定义它周围的所有内容。根据 Google 的说法,Tau 是一种黑魔法。
关于parsing - 在编写基于 LR(0) 算法的解析器时,什么是 magic 和 tau 步骤?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12107537/