COMS 4115 Programming Languages and Translators - Spring 2004
Overview
COMS 4115 covers the important syntactic and semantic
elements in modern programming languages along with
the principal algorithms and techiques used by language
translators to process them.
A highlight of this course is a semester-long programming
project in which students will work in small teams to
design and implement an innovative little language.
Prerequisites
Students must have had a course in algorithms and data structures
and in computer organization. Students should be familiar with
C and Java.
Required Text
Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman
Compilers: Principles, Techniques, and Tools
Addison-Wesley, 1986
Recommended Reading
Andrew W. Appel
Modern Compiler Implementation in Java
Cambridge University Press, 1998
Keith D. Cooper and Linda Torczon
Engineering a Compiler
Morgan Kaufmann, 2004
Michael L. Scott
Programming Language Pragmatics
Morgan Kaufmann, 2000
Grading
20% midterm
40% project
40% final
aho@cs.columbia.edu