Unit 5: Parsing and Syntax Analysis
The next step of the compilation process is parsing. This step also has a foundation in formal languages and automata. Parsing takes input from the Lexical Analysis step and builds a parse tree, which will be used in future steps to develop the machine code. In this unit, we will define parsing and identify its uses. We will also discuss two parsing strategies, Top-Down Parsing and Bottom-Up Parsing, examining what it means to approach parsing from each standpoint and taking a look at an example of each. By the end of the unit, you will understand parsing techniques with regards to compilers, and be able to discuss each of the two main approaches.
Completing this unit should take you approximately 28 hours.
5.1: Parser Introduction and Overview
5.2: Requirements of a Parser
5.3: Functions of a Parser
5.4: Formal Language Considerations
5.5: Design of a Parser
5.5.1: Top-Down Parsers
5.5.2: Bottom-Up Parsers
5.6: Construction of a Parser
5.7: Verification and Validation of a Parser