MCS-287 Homework 1 (Spring 2014)
Due February 17, 2014
- Do exercise 2.1 on pages 24-25. Note that some of your grammars may
include more than one nonterminal. That is, in some cases, you may
need to define one or more helper nonterminals as well as the main
start symbol of the grammar. As a clarification of parts (f) and (h), you are to use the nonterminal ⟨statement⟩ for each individual statement.
- Do exercise 3.1 on page 41.
- Do exercise 3.3(c) on page 41. The tokens in this
grammar are
(
and )
.
- Do exercise 4.5 on pages 62-63. Do not take any advantage of the
fact that multiplication is associative and commutative.