Chapter 3, Problem 3PS

Explanation of Solution

The modified BNF in which the + operator has a precedence over * operator and + operator is right associative is as follows:

=

A | B | C

*

|

+

|

()

|

Consider the sentence A = B + C * A:

The derivation of this sentence using the above BNF is as follows:

=

A = *

A = *

A = *

A = * A

A = * A

A = + * A

A = + * A

A = + * A

A = + C * A

A = + C * A

A = B + C * A

Since, the * operator is earlier in the BNF, it has a lower precedence...