ECS 242 TRANSLATION OF PROGRAMMING LANGUAGES (4) III
Lecture: 3 hours
Discussion: 1 hour
Prerequisite: Course 240
Grading: Letter; one large programming project (60%), and final (40%).
Lexical analysis, parsing, storage management, symbol table design, semantic analysis and code generation. LR, LALR grammars. Compiler-compilers.
Understanding of the techniques involved in the analysis of source language and the generation of efficient code.
Expanded Course Description:
- Compilation Process, Loading, One-Pass and Multiple-Pass Compilers
- Parsing techniques, use of formal languages
- Table driven compilers and languages for writing compilers
- Object Code Generation
- Translation of arithmetic expressions
- Register allocation
- Memory allocation
- Procedure and subprogram linkage
- Block structure
- Dynamic storage allocation
- Optimization techniques
- Local optimization
- Expression and loop optimization
- Problem of global optimization
A. Aho, R. Sethi, J. Ullman, Compilers: Principles and Tools, Addison-Wesley, 1986.
Instructors: R. Pandey
Prepared by: R. Pandey (Feb. 1997)
THIS COURSE DOES NOT DUPLICATE ANY EXISTING COURSES
Last revised: 2/97