CSE401: Introduction to Compiler Construction

3

Fundamentals of compilers and interpreters; symbol tables; lexical analysis, syntax analysis, semantic analysis, code generation, and optimizations for general purpose programming languages. No credit to students who have taken 413.

CSE 322; CSE 326; CSE 341; CSE 378.

Cooper and Torczon, Engineering a Compiler, Morgan-Coffman

Learn principles and practice of language implementations. Understand tradeoffs between run-time and compile-time processing. Understand tradeoffs between language features, run-time efficiency, and implementation difficulty. Gain experience working with large systems software, object-oriented design, and Java.

Organization of Compilers and Interpreters Lexical Analysis Syntactic Analysis Semantic Analysis Interpretation Run-Time Storage Layout Code Generation Optimization

Lecture, 3 hours per week. Laboratory, as needed to complete course project.

(a) an ability to apply knowledge of mathematics, science, and engineering

(k) an ability to use the techniques, skills, and modern computer engineering tools necessary for engineering practice

(c) an ability to design a computing system, component, or process to meet desired needs within realistic constraints such as economic, environmental, social, political, ethical, health and safety, manufacturability, and sustainability

(e) an ability to identify, formulate, and solve computer engineering problems

snyder