Chapter 13.1, Problem 38E

To determine

Describe how productions for a grammar in extended Backus-Naur form can be translated into a set of productions for the grammar in Backus-Naur form.This is the Backus-Naur form that describes the syntax of expressions in postfix (or reverse polish) notation.

$\begin{array}{c}\langle \text{Expression}\rangle ::=\langle \text{Term}\rangle |\langle \text{Term}\rangle \langle \text{Term}\rangle \langle \text{Add}\text{Operator}\rangle \\ \langle \text{Add}\text{Operator}\rangle ::=+|-\\ \langle \text{Term}\rangle ::=\langle \text{Factor}\rangle |\langle \text{Factor}\rangle \langle \text{Factor}\rangle \langle \text{Mul}\text{Operator}\rangle \\ \langle \text{Mul}\text{Operator}\rangle ::=*|/\\ \langle \text{Factor}\rangle ::=\langle \text{Identifier}\rangle |\langle \text{Expression}\rangle \\ \langle \text{Identifier}\rangle ::=a\left|b\right|\mathrm{...}|z\end{array}$