Computer Science 3675
Fall 2002
Homework set 2

Due: Mon Sep 16

These exercises are from the text.

1. Exercise 8, page 61.
2. Exercise 1, page 72.
3. Exercise 2, page 72.
4. Exercise 3, page 72.
5. Exercise 1, page 89.
6. Exercise 4, page 89.
7. Exercise 6, page 89.
8. Exercise 7, page 89.
9. Exercise 9, page 89.
10. Exercise 4, page 99.

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> )