COSC 341  FALL 2017  HomeWork hw0921.txt  Simple derivations

Distributed: Wed 9/21/2017
Due:         Mon 9/26/2017

1. Using the production rules given on page 48, Example 2.4,
derive the following 3 legal statements.

expr -> id   |  number   |   - expr   |   ( expr  )  |   expr  op  expr
op   -> +    |   -       |   *        |     /


1.a. ( id * id )

1.b. ( ( id * id ) + id )

1.c  ( id * ( id + id ) )


2. Using the BNF production rules given on page 49, Example 2.5
  id_list ->  id
  id_list ->  id_list, id
  
derive the following:

2.a.  id

2.b.  id , id

2.c.  id , id , id


Turn in:
Written solutions, ordered by number of assignment.
Hand-written or typed-up.