parsing - 在编写基于 LR(0) 算法的解析器的上下文中，魔术步骤和 tau 步骤是什么？

Question

我必须执行的任务指定：

首先定义在魔术或 tau 步骤的帮助下执行减班阶段的非确定性机器

但是，我在 Compilers:Principles, Techniques & Tools (Aho et. al) 或在互联网上搜索时找不到任何关于什么是魔法或 tau 步骤的参考。

请有人能指出我正确的方向吗？

Answer 1

我认为它们只是意味着您应该假设实际的 shift-reduce 步骤是一个黑匣子，并定义它周围的所有内容。根据谷歌的说法，Tau 是一种黑魔法。