Computer Science 340
Programming Languages
Fall 2023, Siena College
Lecture 10: Parsing
Date: Tuesday, October 10, 2023
Agenda
- Announcements
- Lab 4: Haskell Practice [HTML] [PDF] grading soon
- if you haven't accepted my invitation to the "Fall 2023
CSIS-340" team within the GitHub organization, please do, so you
can access all of the examples I'm putting there
- Problem Set 3: [HTML] [PDF] due Thursday night
- Today: Cybersecurity talk at 1:00 in RB 202, head right down after class
- Exam 1 recap
- Problem Set 3: [HTML] [PDF] Q&A
- Parsing
- Recursive descent parsing
- Problem Set 4: [HTML] [PDF] introduction
Terminology
- parsing
- top down and bottom up parsing
- recursive descent parser
- LL parsers
- LR parsers
- Extended Backus Naur Form (EBNF)
Examples