回答: 私はYaccの作者です。他の回答者も(訳注:英語版で)言っていますが、当時はTMGが健在で、私たちはそれで実験していました。当時にパーサーを構築する方法は主に3つありました。 1つはTMGが使っていた再帰下降構文解析です。それぞれの構文規則は関数として実装され、ルールを文法的に解析するために呼び出されました。文法を解釈すると、解析木を構築するデータが返されます。解釈できなかった場合はNULLを返し、関数の呼び出しが失敗するか、次の入力にマッチするかどうか試さなければなりませんでした。関数が失敗し、呼び出せそうなルールが他にもうない場合は、コンパイルが失敗します。解析に成功すると...