Computer Science 3675
Fall 2002
Homework set 3

Due: Mon Sep 30

These exercises are from the text.

1. Exercise 1, page 205.
2. Exercise 2, page 205.
3. Exercise 6, page 205.
4. Exercise 12, page 205.
5. Exercise 17(b), page 206.
6. Exercise 18, page 206.

Grammar (3.8.1-3.3.8) is as follows.

 
  <expression>      ::= <sum-expression>
                    |   <expression> = <sum-expression>

  <sum-expression>  ::= <prod-expression>
                    |   <sum-expression> + <prod-expression>

  <prod-expression> ::= <factor>
                    |   <prod-expression> * <factor>

  <factor>          ::= number
                    |   ( <expression> )