Lecture Notes

Introduction to CS 375

SaM

Parsing and Code Generation for SaM

Context-free grammars

LL(1) parsing

Bottom-up parsing

Syntax-directed translation and ASTs

Symbol Tables

Typing rules

Subtypes

Intermediate representations

x86 Code Generation

Control-flow graphs

Implementing objects

Dataflow Analysis