![]() |
![]() |
|
COMS W4115 Programming Languages and Translators Fall 2007 |
Class meets Tuesdays and Thursdays, 2:40 - 3:55 PM in 535 Mudd.
Name | Office hours | Location | |
---|---|---|---|
Prof. Stephen A. Edwards | sedwards@cs.columbia.edu | T 4-5, W 4-5 | 462 CSB |
Phong T. Pham | tp2210@columbia.edu | TBD | TA Room |
Dhivya Khrishnan | dsk2121@columbia.edu | M 1-2, W 2-3 | TA Room |
Abhilash Itharaju | ai2160@columbia.edu | M 12-1, W 1-2 | TA Room |
The goal of PLT is to teach you both about the structure of computer programming languages and the basics of implementing compilers for such languages.
The course will focus mostly on traditional imperative and object-oriented languages, but will also cover functional and logic programming, concurrency issues, and some aspects of scripting languages. Homework and tests will cover language issues. You will design and implement a language of your own design in a semester-long group project.
While few of you will ever implement a full commercial compiler professionally, the concepts, techniques, and tools you will learn have broad application.
Java fluency: You will be writing a large Java program and must know the language well.
COMS W3157 Advanced Programming: You will be dividing into teams to build a compiler, so you need to have some idea how to keep this under control. Quick test: you need to know about Makefiles and source code control systems.
COMS W3261 Computability and Models of Computation: You will need an understanding of formal languages and grammar to build the parser and lexical analyzer. Quick test: you must know about regular expressions, context-free grammars, and NFAs.
Alfred V. Aho, Monica Lam, Ravi Sethi, and Jeffrey D. Ullman. |
![]() |
Michael L. Scott. |
![]() |
Andrew W. Appel. |
![]() |
Steven S. Muchnick |
![]() |
The focus of 4115 is the design and implementation of a little language. You will divide into teams and design the goals, syntax, and semantics of your language, and implement a compiler for your language.
Exception: CVN students will do the project individually.
This is a critical part of the project and will be a substantial fraction of the grade.
Include the following sections:
![]() |
A Two-page Introduction to ANTLR |
![]() ![]() |
An ANTLR implementation of the little language from Appendix A of the second edition of the Dragon Book. |
![]() |
An ANTLR example illustrating how to display ASTs. Run SimpLexer.g through ANTLR, compile the generated .java files along with Main.java and run "java Main < test.txt" to both print the AST in a human-readable way and display it in a window. |
![]() |
The ANTLR homepage |
![]() |
A two-page introduction to the CVS version control system. I strongly suggest you keep your project under some version control system. |
![]() |
A sample final report by Chris Conway, Cheng-Hong Li, and Megan Pengelly. It includes the white paper, tutorial, language reference manual, project plan, architectural design, and testing plan. It does not include the lessons learned and code listings sections, although it should. |
![]() |
Source for the very successful MX language project from Spring 2003. |
![]() |
Other projects from Spring 2003 |
![]() |
Other projects from Fall 2003 |
![]() |
The Java white paper from Sun Microsystems |
![]() |
C# Introduction and Overview |
![]() |
Dennis M. Ritchie, C Reference Manual |
![]() |
Kernighan & Ritchie, The C Programming Language |
![]() |
The C Language Reference Manual (DEC) |
![]() |
The C Language Reference Manual (SGI) |
![]() |
The C Language Reference Manual (Microsoft) |
![]() |
Stroustrup, The C++ Programming Language |
![]() | The Java Language Specification |
![]() |
The C# Language Specification |
![]() |
Aho, Kernighan, and Weinberger, The AWK Programming Language |
BDPL:
Binary Data Processing Language
(AI)
![]() ![]() ![]() Aditi Rajoriya Akshay Pundle Preethi Narayan Bharadwaj Vellore |
BELL:
Web Widget Language
(DK)
![]() ![]() ![]() ![]() Alicia Bozyk Yousry ElMallah Robert Lin Carlene Liriano |
Bellows:
File Format Description Language
(SE)
![]() ![]() ![]() Richard Hanson |
CRAWL:
A Graph Language
(SE)
![]() ![]() ![]() Rajesh Venkataraman Amoghavarsha Ramappa |
DX:
A language useful to transform delimited data to XML
(PP)
![]() ![]() ![]() Archana Mandape |
EcoSL:
Econmical Spreadsheet Language
(PP)
![]() ![]() ![]() ![]() Somenath Das Satish Srinivas Nidadavolu Lalit Kanteti |
EDSL:
Event Driven State Language
(SE)
![]() ![]() ![]() Christopher Sargent |
EZIP:
Easy Image Processing
(DK)
![]() ![]() ![]() Kevin Chiu Tejas Nadkarni Swati Kumar Avanti Dharkar |
FFSTC:
Fantasy Football Stat Tracker Compiler
(DK)
![]() ![]() ![]() Michael Lam |
FlashTree:
Animating tree structures and various traversals of them using Adobe Flash
(DK)
![]() ![]() ![]() Antonio Cruz |
Graphr:
Data Graphing Language
(AI)
![]() ![]() ![]() ![]() Paul Dix Joseph Kamien Michael Cole Zhe Chen |
HCAS:
Haskell Computer Algebra System
(SE)
![]() ![]() ![]() ![]() Robert Tougher |
MASC:
Web-browser plugin language
(AI)
![]() ![]() ![]() ![]() Christos Angelopoulos Kristina Chodorow Michael Masullo Vaibhav Saharan |
MatPix:
Matrix Arithmetic on a GPU
(SE)
![]() ![]() ![]() David Burkat Oliver Cossairt Robert Hawkins Benjamin London |
NPSL-2D:
A 2D Newtonian Physics Simulation Language
(SE)
![]() ![]() ![]() Glenn Barney |
OWGAL:
Orange White Green Animation Language
(AI)
![]() ![]() ![]() Meenakshi Sripal |
PERIL:
Protocol Extraction, Reporting, and Indentification Language
(SE)
![]() ![]() ![]() Nathan Steinmann |
Perdix:
A Query Language for Security Logs
(PP)
![]() ![]() ![]() Orr Bibring Justin Prosco Bing Wu Angeliki Zavou |
Physicalc:
A Language for (simple) Scientific Calculation
(PP)
![]() ![]() ![]() Brian Foo Changlong Jiang Ici Li Stuart Sierra |
SL:
Search Language
(SE)
![]() ![]() ![]() Majid Khan |
Sprite:
Language for Animation within a Web Browser
(AI)
![]() ![]() ![]() ![]() David Smith Daniel Benamy John Morales Monica Ranadive |
Swarm:
A Cellular Programming Language
(PP)
![]() ![]() ![]() Gregory Bramble Thomas Chau Jason Gluckman Rajesh Ramakrishnan |
TableGen:
Table Generation Language
(DK)
![]() ![]() ![]() ![]() Andrey Falko Daniel Pestov Del Slane Timothy Washington |
TASL:
Travel Assist Scripting Language
(DK)
![]() ![]() ![]() Yogesh Saxena |
TMIL:
Text Manipulation Imaging Language
(AI)
![]() ![]() ![]() ![]() Elliot Hamburger Michele Merler Jimmy Wei Lin Yang |
TweaXML:
(PP)
![]() ![]() ![]() ![]() Kaushal Kumar Srinivasa Valluripalli |
uPerm:
A Small Permutation Group Engine
(SE)
![]() ![]() Gregory Kip |
40 % Project |
20 % Midterm |
30 % Final |
10 % Homework |
You will collaborate with your own small group on the programming project, but you may not collaborate with others on homeworks. Groups may share ideas about the programming assignments, but not code. Any two groups found submitting similar code will receive zero credit for the whole assignment, and repeat offenses will be referred to the dean. See the Columbia CS department academic policies for more details.