Bottom-Up Parsing

Lexical Analysis

Implementation of Lexical Analysis

Parsing

Syntax-Directed Translation

Top-Down Parsing 

Semantic Analysis

Type Checking

Run-time Environments

Code Generation

Operational Semantics

Intermediate Code

Local Optimization

Global Optimization

Register Allocation

Automatic Memory Management

CS 143 Compilers Stanford University Spring 2022 Combination of theoretical and practical perspectives on compiler design. This course emphasizes correctness over performance, providing a deep understanding of compiler structure and functioning. ## Course Structure

- Course has theoretical and practical aspects
- Need both in programming languages!
- Written assignments + exams = theory
- Programming assignments = practice Open the lid of compilers and see inside
- Understand what they do
- Understand how they work
- Understand how to build them

Correctness over performance
- Correctness is essential in compilers
- They must produce correct code
- CS143 is more like CS103+CS110 than CS107
- Other classes focus on performance (CS149, CS243)  There is no required textbook. You can optionally use “Compilers: Principles, Techniques, and Tools” by Aho, Lam, Sethi and Ullman as a reference.

CS 143 Compilers

Compilers

Bottom-up parsing

Bottom-Up Parsing

1 courses cover this concept

CS 143 Compilers