1. Recall that we can specify the syntax of a language using BNF. We do not need to deal directly with characters, and instead construct streams of lexemes and tokens. This means that if white space is not a syntactic element, the BNF can ignore it, passing the work off to the lexical analyzer. Consider the following grammar:

2. Derivations

a. Show the left-most derivation for the statement:

A. 1. 2. 3. B. 1. 2.

b. Show the left-most derivation for the statement:

1. A. B. C. 2. 1. 2.

Transcribed Image Text:

| | . . | . | . → A|B|C| D →1|2|3|4 | | . . | . | . → A|B|C| D →1|2|3|4

Answer rating: 100% (QA)

Left most derivation We should derive from the left hand ... View the full answer