Principles of Programming Languages



Download free course Principles of Programming Languages, pdf file on 163 pages by Mike Grant, Zachary Palmer, Scott Smith.
In this open book, our goal is to study the fundamental concepts in programming languages, as opposed to learning a range of specific languages. Languages are easy to learn, it is the concepts behind them that are difficult. The basic features we study in turn include higher-order functions, data structures in the form of records and variants, mutable state, exceptions, objects and classes, and types. We also study language implementations, both through language interpreters and language compilers. Throughout the book we write small interpreters for toy languages, and in Chapter 8 we write a principled compiler. We define type checkers to define which programs are well-typed and which are not. We also take a more precise, mathematical view of interpreters and type checkers, via the concepts of operational semantics and type systems. These last two concepts have historically evolved from the logician's view of programming.

The material has evolved from lecture notes used in a programming languages course for juniors, seniors, and graduate students at Johns Hopkins University. While the book uses formal mathematical techniques such as operational semantics and type systems, it does not emphasize proofs of properties of these systems. We will nonetheless sketch the intuitions of some proofs.

Table of contents

  • Introduction
  • Operational Semantics
  • Tuples, Records, and Variants
  • Side Effects: State and Exceptions
  • Object-Oriented Language Features
  • Type Systems
  • Concurrency
  • Compilation by Program Transformation
Pages163
Size1.1 MB
File typePDF
Downloads137
Created2022-02-03
LicenseCC BY-SA
Author(s) Mike Grant, Zachary Palmer, Scott Smith
Cover of Principles of Programming Languages

Download

  • Python Tutorial for Beginners in PDF

    In this tutorial, we will introduce you to the basic concepts of Python programming in an informal manner....

  • Tutorial XML in PDF

    Download free XML tutorial course in PDF, training file in 8 chapters and 25 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

  • Python and Coding Theory

    This is the lecture notes for a course on Python and coding theory designed for students who have little or no programmig experience. You will learn some of the Python computer programming language and selected topics in coding theory....

  • Practical Foundations for Programming Languages

    Download free course Practical Foundations for Programming Languages, pdf file on 590 pages by Robert Harper....

  • Perl tutorial for professionals

    Download free Perl tutorial course in PDF, training file in 39 chapters and 109 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

  • Julia language tutorial

    Download free Julia tutorial course in PDF, training file in 37 chapters and 187 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

  • IPython Interactive Computing and Visualization Cookbook

    This book contains many ready-to-use, focused recipes for high-performance scientific computing and data analysis, from the latest IPython/Jupyter features to the most advanced tricks, to help you write better and faster code. You will apply these state-of-the-art methods to various real-world examp...

  • Spring Framework Tutorial

    Download free Spring tutorial course in PDF, training file in 18 chapters and 68 pages. Free unaffiliated ebook created from Stack OverFlow contributor....

  • Learning Java

    Java is a class-based, object-oriented programming language that is designed to have as fe..., download free Java tutorial in PDF (1225 pages) created by ....

  • Java Programming for Kids

    The goal of this book is to help students learn to program in the most popular language in the world: Java. It starts from an introduction to Java and then explains how to write programs that have Graphic User Interface by writing the Tic-Tac-Toe and Ping-Pong games....