Rewrite the following example (BNF) to give + precedence over * and also force +

Question

Rewrite the following example (BNF) to give + precedence over * and also force + to be right associative.

<assign> --> <id> = <expr>

<id> --> A | B | C

<expr> --> <expr> + <term>

| <term>

<term> --> <term> * <factor>

| <factor>

<factor> --> ( <expr> )

| <id>

Explanation / Answer

solution is: --> = --> A | B | C --> * | ***//applying the + precedence here over * //*** --> + **//apply + to be right associative over this //*** | --> ( ) |

Related Questions

Navigate

• Browse (All)
• Browse R
• Subjects

---