December 2021
Beginner
840 pages
47h 29m
English
Content preview from Programming Languages: Concepts and Implementation
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
3.1 Chapter Objectives
Establish an understanding of scanning.
Establish an understanding of parsing.
Introduce top-down parsing.
Differentiate between table-driven and recursive-descent top-down parsers.
Illustrate the natural relationship between a context-free grammar and a recursive-descent parser.
Introduce bottom-up, shift-reduce parsing.
Introduce parser-generation tools (e.g., lex/yacc and PLY).