parsing - LR(0) アルゴリズムに基づいてパーサーを作成する場合、マジック ステップとタウ ステップとは何ですか?

Question

私がしなければならないタスクは次のとおりです。

マジックまたはタウステップの助けを借りてシフト還元ステージを実行する非決定論的マシンを定義することから始めます

ただし、 Compilers: Principles, Techniques & Tools (Aho et. al) またはインターネットで検索しても、マジックまたはタウのステップとは何かについての参照は見つかりません。

誰かが私を正しい方向に向けることができますか？

Answer 1

実際の shift-reduce ステップはブラック ボックスであると想定し、その周りのすべてを定義する必要があることを意味しているだけだと思います。Googleによると、タウは黒魔術の一形態です。