在編寫基於LR（0）算法的解析器的上下文中，什麼是魔法和tau步驟？

Question

，我所要做的指定任務：通過定義非確定性機執行輪班減少階段與魔法或tau幫助

開始步驟

不過，我可以」在編譯器：原理，技術&工具（Aho等）中或通過在因特網上搜索找到任何有關魔術或tau步驟的參考。

請有人指出我在正確的方向嗎？

Answer 1

我認爲他們只是表示你應該假定實際的shift-reduce步驟是一個黑盒子，並且只是定義它周圍的一切。根據Google的說法，Tau是一種黑魔法。