 | Undergraduate Course Descriptions
CSE131A - Compiler Construction I
(Formerly CSE 163A)
Units: 4
Course Objectives:
This course continues the introduction of techniques for translating textual data from one form into another; in particular, translating high-level program text into machine assembler. Basic computer science principles are emphasized, such as correctness, modular structure, application of theory, management of tradeoffs, efficiency of the translator, and quality (e.g.,speed) of the translated text.
Course Description:
Introduction to the compilation of programming languages, principles and practice of lexical and syntactic analysis, error analysis, syntax--directed translation, and type checking.
Format:
3 hours of lecture per week, 1 hour discussion section per week, 4 hours of computer lab, and 4 hours of outside preparation.
Prerequisites:
CSE 30 and CSE 100 or Math 176 and CSE 105 or Math 166.
Other restrictions:
Majors only.
Example Textbook(s):
Compilers, Principles, Techniques, and Tools, Aho, Sethi and Ullman, Addison-Wesley, 1986.
Laboratory work:
The course includes a project for designing software which does lexical, syntactic and static semantic analysis of a programming language. The project makes an extensive use of such software tools as LEX and BISON.
Offered:
Three sections per year, generally Fall and Winter.
| |
