COMS W4115
Programming Languages and Translators
Final Exam Information
May 5, 2014

Date and Time

• The final exam for COMS W4115 will be held Monday, May 5, 2014, 2:40-3:55pm, in 833 Mudd for people whose last names begin with A-O, and in 417 Math for people whose last names begin with P-Z.
• The final will be closed book; no aids are permitted.

Scope of Final

• The final will be based on the material covered in the lectures.
• Programming languages:
• General fluency in C, Java, and related languages.
• Overview of the lambda calculus and its application to functional languages.
• The main characteristics of imperative, declarative, functional, scripting, and logical programming languages.
• Programming language basics. See ALSU, Sect. 1.6.
• Compilers:
• The structure of a compiler. ALSU, Sects. 1.1-1.5, and Chapter 2.
• Lexical analysis: regular expressions, finite automata. ALSU, Sects. 3.1-3.8.
• Syntax analysis: context-free grammars, top-down and bottom-up parsing. ALSU, Sects. 4.1-4.6, 4.8-4.9.
• Syntax-directed translation. ALSU, Sects. 5.1-5.4.
• Intermediate-code generation and semantic analysis. ALSU, Sects. 6.1-6.6, 6.9.
• Run-time storage organization and allocation. ALSU, Sects. 7.1-7.2.
• Code generation. ALSU, Sects. 8.1-8.7, 8.10.
• Code optimization. ALSU, Sect. 9.1.