Programming Languages: G22.2110

Lecturer:

Professor B. Mishra

Teaching Assistants:

Min Ding,
dingmin@cs.nyu.edu, 715 Bway, 212.998.3009, Office Hrs: Mondays 1:30--3:30pm

Hua Wang,
wanghua@cs.nyu.edu, 420 WWH, 212.998.3490, Office Hrs: Wednesdays 4:00--6:00pm

---

• Lecture 1: Introduction
• Lecture 2: Models of Computation
  Language Design Principles
• Lecture 3: Syntax & Semantics
  Assignment & Types
• Home Work 1: Due on October 22 1998.
  Compilers & Interpreters:
• Lecture 4: Language Survey 1: C
• Lecture 5: Language Survey 2: Ada 95
• Lecture 6: Scope Issues
• Home Work 2: Due on November 5 1998.
  Compilers & Interpreters:
• Lecture 7: Runtime System
• Lecture 8: Exception Handling
• Lecture 9: Object Oriented Programming
  Inheritance & Polymorphism
• Home Work 3: Due on December 3 1998.
• Lecture 10: Language Survey 3: C++
• Home Work 4: Due on December 10 1998.
• Lecture 11: Language Survey 4: Java
• Lecture 12: Java (Continued)
• Lecture 13: Language Survey 5: Common Lisp
• Lecture 14: Lisp Runtime System
  Garbage Collection

---

Office Hours: 10:30 a.m.--12:00noon, Thursday
Office Phone: 212.998.3464
Email Address: mishra@nyu.edu

---

Day and Time:

Thursdays 5:00-6:50pm EST

---

Credits for Course:

3

---

Description:

Issues in Programming Languages; Three Views: Users, Semanticists and Compiler Writers; Paradigms: Imperative, Declarative, Functional, Logic, Object-Oriented, etc.; History and Ideas; Computational Models; Principles of Orthogonality, Qualification and Correspondence; Abstract Syntax; Denotational Semantics; Assignment; Type System; Scope Issues; Runtime systems; Exception Handling; Encapsulation; OOPs; Inheritance; Polymorphism; Memory Management and Garbage Collection in Lisp; Concurrency; Idioms and Styles: FORTRAN, Pascal, C, ADA 95, C++, Java and Common Lisp (Mathematica, if time permits).

---

Prerequisites:

Programming Experience involving Pascal, C or FORTRAN.

---

Required Text(s):

Programming Languages---Concepts and Constructs, 2nd Edn, Ravi Sethi, Addison Wesley. ISBN 0-201-59065-4.

---

Reference Text(s):

(You don't need to buy all the reference books immediately. If you already have some other language manuals, then you may be able to work with those. If you have already taken a course in Programming Languages, you may consider buying Stansifer's book instead of Sethi's.)

• Ryan Stansifer, The study of Programming Languages, Prentice hall, Inc, Engelwood Cliff. ISBN 0-13-726936-6.
  
• Bjarne Stroustroup, C++: Programming Language, Addison Wesley Publishers.ISBN 0-201-12078-X.
  
• James Gosling, Java Language Specification, Addison Wesley. ISBN 0-201-63451-1.
  
• J. Barnes, Programming in ADA 95 Addison Wesley. ISBN 0-201-87700-7.
  
• Guy Steele, Common Lisp Manual, Digital Press. ISBN 0-932376-41-X.
  
• Stephen Wolfram, MATHEMATICA: A System for Doing Mathematics, Addison Wesley. ISBN 0-201-51507-5.

---

Midterm Date:

November 5 1998, 55 minutes, closed book.

Final Date:

December 17 1998, 110 minutes, closed book.

Homework(s):

Four assignments: Conceptual and computational work

---

Grading:

Homework 40%, Midterm 20%, Final 40%