Lesson 16: Parsing

Outline:

  1. Recap: parse trees
  2. Top-down parsing
  3. Bottom-up parsing
  4. Catching errors
  5. Wrap-up

What’s next

Upcoming events/assessments:

  • CS Bits and Bytes tomorrow at 12pm in Anderson 329: Carleton alums from 3M
  • Interpreter Part 3 (Tokenizer) is due tonight
  • Quiz 4 will be this Friday and cover the following Quiz Learning Objectives:
    • Core:
      • PL 3: compilers vs. interpreters
      • PL 4: Backus-Naur form
      • IP 1: linked list
      • IP 2: memory management
      • IP 3: tokenization
    • Advanced:
      • IC 7: memory issues
    • Repeat:
      • IC 2: stack vs. heap (CR)
      • IC 5: strings (CR)
      • IC 6: reading C (CR)

What you should do now:

  • Read the assigned readings (see below)
  • Work on Interpreter Part 3: Tokenizer – try to be able to handle simple files with only single-character symbols/numbers by Friday, if not sooner

Reading assignment (to be completed by the next class):

Parsing (from today):

  • Parsing – you can access this full textbook through the library

Scoping (for next time):