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.

• 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. Do one of the following two problems:
  • Draw a diagram showing the AST resulting from parsing the following expression:

        ((lambda (proc val)
           (* 2 (proc val)))
         (lambda (n) (* n n))
         5)
    
    

    Then step through the process of evaluating that AST, similarly to how is done on pages 295-297. More precisely, you should have a diagram like the one on the top of page 296, as well as a transcript as is done 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.