Madhavan Mukund

Programming Language Concepts

January-May, 2022

Administrative details

• Instructors: Madhavan Mukund, S P Suresh

• Lectures and Tutorials: Two live online classes each week. Tutorials as needed.

• Zoom link on Moodle page. YouTube playlist of lectures

• Evaluation:

  • Quizzes (10%), assignments (30%), midsemester exam (20%), final exam (40%)

  • Copying is fatal

• Textbooks and lecture notes:

  John C Mitchell: Concepts in Programming Languages, Cambridge University Press (2004)

  Michael L Scott: Programming Language Pragmatics, (4th edition), Morgan Kaufmann (2016)

  Alfred V Aho, Monica S Lam, Ravi Sethi, Jeffrey D Ullman: Compilers: Principles, Techniques, and Tools, Pearson (2013)

  Madhavan Mukund: Lecture notes on Programming Language Concepts (2004)

  Madhavan Mukund: Lecture notes on Generic Programming in Java (2006)

• Lecture 1, 24 Jan 2022: (Class Notes (pdf))

  Course overview

• Lecture 2, 27 Jan 2022: (Class Notes (pdf))

  • Variables in programs
  • Scope and lifetime of variables
  • Mapping variables to locations
    • Static allocation
    • Stack allocation
  • Activation records — control links, access links

• Lecture 3, 31 Jan 2022: (Class Notes (pdf))

  • Dynamic allocation on the heap — issues
  • Garbage collection using mark-and-sweep
  • Garbage collection using reference counting

  Aho et al: Chapter 7 (upto 7.7)

• Lecture 4, 3 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Program and data refinement
  • Modular software development
  • Object-oriented programming: abstraction, subtyping, dynamic dispatch, inheritance

  Mitchell: Chapter 9 (upto 9.2.2), Chapter 10 (upto 10.2)

• Lecture 5, 7 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Classes and objects: Python examples and the need for public/private modifiers
  • Introduction to Java: compilation, basic datatypes

• Lecture 6, 10 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Introduction to Java: control flow, classes, constructors
  • Philosophy of OO programming

• Lecture 7, 14 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Subclasses, inheritance, dynamic dispatch, overloading, type casting
  • Multiple inheritance, class hierarchy, overriding, subtyping and inheritance, modifiers

• Lecture 8, 17 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Abstract classes, interfaces
  • Private classes, interactions with state

• Lecture 9, 21 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Interfaces: callbacks, iterators
  • Functional interfaces, lambda expressions

• Lecture 10, 24 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Generics in Java
  • Type inference

• Lecture 11, 28 Feb 2022: (Class Notes (pdf), Slides (pdf) )

  • Java Collections

• Lecture 12, 03 Mar 2022: (Class Notes (pdf), Slides (pdf) )

  • Java Collections, Maps, Exceptions

• Lecture 13, 07 Mar 2022: (Class Notes (pdf), Slides (pdf) )

  • Java: Exceptions, Reflection

• Lecture 14, 10 Mar 2022: (Class Notes (pdf), Slides (pdf) )

  • Java: Cloning