Chapter 3, Problem 7RQ

Explanation of Solution

Extended Backus Normal Form:

Backus Normal Form or Backus-Naur Form (BNF) is one of the notation techniques for context free grammars, used to describe the syntax of languages used in programming languages. They are used when exact descriptions of languages are needed, as in official language specifications, in manuals of programming language.

EBNF means Extended Backus-Naur Form. The work extensions do is to enhance the descriptive power of BNF as in readability and writability.

Three common extensions:

The first extension denotes an optional part of a RHS, which is delimited by brackets.

For example, a C language if-else statement can be described as:

If (statement) $\to$ if {statement}

else {statement}

It’s a simpl