Concepts of Programming Languages
Semester: Summer 2014

Course Information

  • Instructor: Hongwei Xi (email: hwxiATbuDOTedu)
  • Instructor's Office: MCS 287
  • Instructor's Office Hours: T: 1-2; W: 12-1; R: 12-2; by appointment
  • Teaching Fellow: TF's classpage (email: arenATbuDOTedu)
  • TF Office Hours: Monday from 3 to 5pm at PSY234.
  • Grader: TBA
  • Syllabus: (pdf)
  • A week-by-week schedule
  • Lecture Times: MTWR 10:00-12:00
  • Classroom: GCB 203
  • Midterm1: Take-Home, Thursday, June 5, 2014
  • Midterm2: Take-Home, Thursday, June 19, 2014
  • Final: In-Class, Thursday, 26 June, 2014, from 10:00 to 12:00


Concepts of Programming Languages is a course that introduces students to some fundamental concepts in programming language design and implementation. The primary goal is to allow students who complete this subject to have a good feel for the elements of style and aesthetics of programming and a good command of the major techniques for controlling complexity in programming.

ATS is a programming language that makes pervasive use of types in capturing programming invariants. We will be learning how datatypes in ATS can be used to conveniently model data structures and how pattern matching can be used to facilitate programming with datatypes. Also, we are to make extensive use of abstract types in the construction of (relatively) large and complex programs.

Ultimately, we would like to make a convincing argument that programming can be a great deal of fun if you do it the right way!


  • CS112 (CS Intro II) or equivalents.


Reference Books

Programming Languages

  • ATS (this mode may be helpful if you use emacs to edit ATS source code)


Class Calendar


    Midterm 1

    • A two-hour in-class exam on Thursday, 5 June, 2014.
      Please find related files in this directory: midterm1

    Midterm 2

    • A two-hour in-class exam on Thursday, 19 June, 2014.
      Please find related files in this directory: midterm2

    Final Exam

    • A two-hour exam from 10:00 to 12:00 on Thursday, 26 June, 2014.


    This page is maintained by Hongwei Xi (email: hwxiATcsDOTbuDOTedu).