Introduction
Programming language design & implementation, Program and machine architectures, Linkers and loaders, Names and references, Types, Object-oriented programming

Programming Tools
Recompilation tools such as make, Source code control tools such as res, Source-level debuggers and editors

3

Lexical Analysis
Role of the lexical analyzer, Input buffering, Specification of tokens, Recognition of tokens, a language for specifying lexical analyzers, Finite Automata, Regular expressions and NFA, Design of lexical analyzer generator, Optimization of DFA-based pattern matchers.

Syntax Analysis
Context-free Grammars, Top-down and Bottom-up parsing, Recursive descent parsing, Shift-reduce parsing, Semantic attachments, LR parsers, Ambiguous grammars, Parser Generators.

Semantics Analysis - Static Semantics
Intermediate forms, Symbol table design and implementation, Type checking, Equivalence of type expressions, Type conversions, Other semantic checks such as Boolean in conditional statements, Type systems

Code Generation
Run-time storage model, Storage allocation and register counting, Simple code generation, Symbol tables, Declarations, Assignment statements, Boolean expressions, Case statements, Procedure calls, Object-oriented construct code generation

Miscellaneous Topics
Procedure parameters and return values, Introduction to code optimization, Compiler pragmatics

3

Total