私は昨日と今日の7倍の時間を費やして、課題の質問に対する決定的な答えを見つけようとしました。私はBNFとEBNFに関する何時間もの講義を見てきましたが、私の質問に答えたものはありません。私は負荷を学びました:)
私は誰かが道を示すことができることを願っています：
この文法を考えると
G = {N, T, S, P}
T = {a, b, c, - , ×}
N = {<goal>, <expr>, <term>, <factor>}
S = <goal>
P =
<goal> ::= <expr>
<expr> ::= <term> | <expr> - <term>
<term> ::= <factor> | <term> × <factor>
<factor> ::= a|b|c
次に、ルールを次のように変更します。
<goal> ::= <expr>
<expr> ::= <term> | <term> - <expr>
<term> ::= <factor> | <factor> × <term>
<factor> ::= a|b|c
それは生産にどのような影響を及ぼしますか？
私が見ることができるのは、LHS再帰をRHS再帰に変更することだけです。何が足りないのか本当に知りたいです。
課題の他の質問により、私が答えたルールの順序が変更されました。プロダクションのカスケードで低いルールほど優先順位が高くなります。