BNF：交換非終端在語法規則中的位置對生產的影響

Question

我已經花了昨天的所有時間和今天的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遞歸。我真的很想知道我錯過了什麼。

作業中的其他問題改變了我所回答的規則的順序：生產級聯中較低的規則具有較高的優先級。

Answer 1

經過與講師的諮詢後，我確認了唯一的區別是：它將LHS遞歸更改爲RHS遞歸。