Principles of Programming Languages

Overview

POPL is meant as a precursor for Compiler Construction. This course takes you through the design of programming languages and programming grammars. It also covers programming paradigms like functional programming (LISP, logic programming (Prolog) and C++. You will also learn the various data structures and ideas involved in the backend of these languages such as activation records, tail recursion, etc.

Navigation

• Prerequisites

• Textbooks

• Videos

• Websites

Prerequisites

This course is a prerequisite for:

• Compiler Construction

This course has the following prerequisites:

• Computer Programming

Textbooks

Title	Author(s)	Edition
Introduction to Programming Languages	Arvind Kumar Bansal	5th (2014)
Fundamentals of Programming Languages	Ellis Horowitz	2nd (1984)
Programming Languages : Principles and Practice	Kenneth C. Louden & Kenneth A. Lambert	3rd (2011)
Programming Language Design Concepts	David A. Watt & William Findlay	2nd (2004)
Concepts of Programming Languages	Robert W. Sebesta	11th (2016)
Compilers : Principles, Techniques & Tools	Alfred V. Aho, Monica S. Lam, Ravi Sethi & Jeffrey D. Ullman	2nd (2007)

Videos

• LISP Tutorial, Derek Banas

• Prolog Tutorial, Derek Banas

• C++ Tutorial, freeCodeCamp

• Postfix & prefix:

  • Infix to postfix, Yaar Padha De

  • Infix to prefix, Easy Engineering Classes

  • Evaluate prefix expression, Education4U

  • Evaluate postfix expression, Education4U

• Leftmost & rightmost derivation, Neso Academy

• Ambiguous grammar, Neso Academy

• Abstract syntax tree (AST), TO Courses

• Left Recursion & Left Factoring, Knowledge Gate

• Left Recursion & Left Factoring II, Ravindrababu Ravula

Websites

• C++ Tutorial, tutorialspoint

• Prolog Tutorial, GeeksforGeeks

• PicoLisp Tutorial, Software Lab