Programming Languages and Translators

Overview

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.

Prerequisites

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.

Required Text

Alfred V. Aho, Monica Lam, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley, 2006. Second Edition. The first edition was long the standard text on compilers; the second edition of the ``dragon book'' has now been updated and continues to be one of the more readable books on the topic. Columbia's own Prof. Al Aho is one of the authors.

Related Texts

Michael L. Scott. Programming Language Pragmatics Morgan Kaufmann, 2006. Second Edition. A broad-minded book about languages in general, but has less on practical details of compiler construction.
Andrew W. Appel. Modern Compiler Implementation in ML. Cambridge University Press, 1998. The opposite of Scott: focuses on compiler construction, not language design issues. It uses the functional language ML, which is closely related to O'Caml, but just different enough to be annoying.
Lawrence C. Paulson ML for the Working Programmer. Cambridge University Press, 1996. Second edition. A book about functional programming. It's written for the ML language, not O'Caml, but the two are closely related.
Steven S. Muchnick Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997. A very extensive book on many aspects of compiler design. Starts about halfway through Appel and goes much farther. Recommended for serious compiler hackers only.

Object

Important Notes : -

These are the collection of lectures notes . Our subjective is to help students to find all engineering notes with different lectures slides in power point, pdf or html file at one place. Because we always face that we lose much time by searching in Google or yahoo like search engines to find or downloading a good lecture notes in our subject area. Also it is difficult to find popular authoress or books slides with free of cost.

If you find any copyrighted slides or notes then please inform us immediately by comments or email as following address .I will take actions to remove it. Please click bellow to download ppt slides/ pdf notes. If you face any problem in downloading or if you find any link not correctly work or if you have any idea to improve this blog/site or if you find any written mistake or you think some subjects notes should be include then give your suggestion as comment by clicking on comment link bellow the post (bottom of page) or email us in this address engineeringppt.blogspot@gmail.com?subject=comments on engineeringppt.blogspot.com. I will must consider your comments only within 1-2 days.

If you have any good class notes/lecture slides in ppt or pdf or html format then please you upload these files to rapidshare.come and send us links or all files by our email address engineeringppt.blogspot@gmail.com?subject=comments on engineeringppt.blogspot.com.

To find your notes quickly please see the contents on the right hand side of this page which is alphabetically arranged and right click on it. After clicking immediately you find all the notes ppt / pdf / html / video of your searching subjects.

It is better to search your subject notes by clicking on search button which is present at middle of right side of this web page. Then enter your subject and press enter key then you can find all of your lectures notes and click on it.

Thank you for visiting our site.

Click here to download the files:-

Schedule

Date	Lecture	Reading	Due
September 3	Intro. to Languages	Ch. 1, 2
September 8	The C Language Reference Manual
September 10	"
September 15	Scripting Languages	Ch. 2
September 17	Introduction to O'Caml
September 22	"
September 24	"		Proposal
September 29	Language Processors	Ch. 2
October 1	Syntax and Parsing	Ch 3, 4
October 6	"
October 8	Getting it right		HW1
October 13	Ocamlyacc and ASTs	Ch. 4, 5
October 15	Names, Scope, and Bindings	Ch. 6	HW2
October 20	"
October 22	Small Examples	App. A	LRM
October 27	Midterm review
October 29	Midterm
November 3	Election Day Holiday
November 5	Types	Ch. 6
November 10	"
November 12	Control-flow	Ch. 6
November 17	"
November 19	Code Generation	Ch. 6, 7, 8
November 24	Logic Programming
November 26	Functional Programming		HW3
November 27-28	Thanksgiving Holiday
December 1	Concurrency
December 3	Review for final
December 8	Final Exam
December 19	Project reports due

Language Reference Manuals

	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

This Term's Projects

MATLIP: MATLAB-like Language for Image Processing (NV)

Pages

Search This Blog