Homework Assignment 3

Remember: You are encouraged to turn in individual problems as soon as possible, rather than turning in the whole assignment on the due date. Please mark each problem with the exercise number from the book, or the exercise number indicated below, for the problem that is not from the book.

• Do exercise 10.2 on page 283. An unsigned integer is just a string of digits, such as 123.

• Do exercise 10.4(b) on page 284. The else branch is optional, but if it appears only the last branch can be an else branch, which has one or more expressions after the else.

• Exercise 10.x1. Draw a diagram of the kind shown in Figures 10.3 and 10.4 on page 296, showing the AST resulting from parsing

  ((if (< 5 0) (lambda (n) (- 0 n)) (lambda (n) n)) -666)
  

  Next, illustrate the evaluation process for that AST by drawing the kind of diagram shown in Figure 10.5 on page 298.

• Do exercise 10.13 on pages 301-302. You should show the AST and the evaluation process using the same two kinds of diagrams as in exercise 10.x1.