Computer Science 340
Programming Languages

Fall 2019, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Problem Set 2 due in class on Friday
    • fixed typo in RPN example
    • Hint: the BNF for RPN is very tiny
• Looking ahead, we will not start Ch. 5 topics until next week at least, but if you want to get a jump on the reading
• Problem Set 3: [HTML] [PDF] out
• Parsing
  • Recursive descent parsing

Terminology

• parsing
• top down and bottom up parsing
• recursive descent parser
• LL parsers
• LR parsers
• Extended Backus Naur Form (EBNF)

Examples

• recdescent