CS383 Programming Languages

Course Summary

A small number of concepts underline the hundreds of programming languages that have been designed and implemented. This course introduces the concepts that serve as a basis for programming languages. It aims to provide the students with a basic understanding and appreciation of the various essential programming language constructs, programming paradigms, evaluation criteria and language implementation issues. The course covers concepts from functional, imperative, object-oriented, logic programming and optionally scripting languages. These concepts are demonstrated by incrementally adding more features to a simple functional language called Lambda Calculus to eventually arrive at a full-fledged, user-friendly general purpose programming language. At the end of the course, a number of modern programming languages from various paradigms are presented as examples.

Latest News and Announcements


Administrative Information

Lectures: Mon 16:00-17:40, Wed 10:00-11:40, Dongzhongyuan 3-103.

Instructor: Kenny Zhu - SEIEE 03-407 Phone: 3420-4592 Email: kzhu[at]cs[dot]sjtu[dot]edu[dot]cn
Office hours: by appointment via email or ask after class

Teaching Assistant: Bran Li
Email: likaijian[at]sjtu[dot]edu[dot]cn
Office hours: Thu 16:00-17:00 @ SEIEE 03-341

Reference Textbooks:

  1. Programming Languages Principles and Paradigms by Allen Tucker and Robert Noonan, McGraw Hill / 2009-5-1 (Also published by Tsinghua University Press and available at the University Textbook Office).
  2. Practical Foundations for Programming Languages by Robert Harper, Cambridge University Press.
  3. Types and Programming Languages by Benjamin C. Pierce, The MIT Press.
  4. Programming Languages: Application and Interpretation by Shriram Krishnamurthi, Brown, Online.

Assessment:

  1. In-class quizzes: 10%
  2. Tutorial participation: 5%
  3. Assignments: 30-40%
  4. Project: 25% Project Website
  5. Exam (in-class test): 20-30%

Schedule

ClassDateTopic SlidesResourcesHomework
102/28/2019 Introduction[pdf] Tucker Ch.1
203/04/2019 Inductive Definition and Proofs[pdf] Harper Ch. 1-4 hw1 (pdf) hw1 (tex)
33/11/2019 Tutorial 1[pdf] Assignment 1
43/18/2019 Untyped Lambda Calculus[pdf] Pierce Ch 5, 8, 9 hw2 (pdf) hw2 (tex)
53/26/2019 Untyped Lambda Calculus (II), Simply-typed Lambda Calculus[pdf] Pierce Ch 8, 9 hw3 (pdf) hw3 (tex)
64/1/2019 Tutorial 2[pdf] Assignment 2 and 3
74/8/2019 Extension to Simply-typed Lambda Calculus (I)[pdf] Pierce Ch. 11 hw4 (pdf) hw4 (tex)
804/16/2019 Extension to Simply-typed Lambda Calculus (II) [pdf] Pierce Ch. 11 hw5 (pdf) hw5 (tex)
84/12/2019 Tutorial 3[pdf] Assignment 4 and 5
904/24/2019 Going Imperative [pdf] Pierce Ch. 12 hw6 (pdf) hw6 (tex)
1104/29/2019 Memory Management [pdf] Tucker Ch. 11 hw7 (pdf) hw7 (tex)
1205/03/2019 Type Inference (I)[pdf] Pierce Ch. 22, 23 hw8 (pdf) hw8 (tex)
1305/08/2019 Tutorial 4 [pdf] Assignment 6 and 7
1405/13/2019 Type Inference (II) [pdf] Pierce Ch. 22, 23 hw9 (pdf) hw9 (tex)
1505/15/2019 Tutorial 5 [pdf] Assignment 7-8
1605/14/2019 Subtyping [pdf] Pierce Ch. 15 hw10 (pdf) hw10 (tex)
1706/22/2019 Tutorial 6 [pdf] Assignment 9
Copyright (c) Kenny Q. Zhu, 2012-2019.