Principles of Programming Languages


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.
Download free tutorial in PDF (163 pages) created by Mike Grant .
Pages163
Size
File typeHTML
Downloads220
Created2021-05-15
LicenseFree
Author(s)Mike Grant
Cover of Principles of Programming Languages

Download

  • Xamarin.Forms Succinctly

    Download free course Xamarin.Forms Succinctly, pdf file on 145 pages by Alessandro Del Sole....

  • Rails on Containers

    This book is designed to introduce you to using containers and Kubernetes for full-stack d..., download free Rails tutorial in PDF (316 pages) created by Kathleen Juell ....

  • Programming from the Ground Up: An Introduction to Programming using Linux Assembly Language

    Programming from the Ground Up uses Linux assembly language to teach new programmers the most important concepts in programming. It takes you a step at a time through these concepts: * How the processor views memory * How the processor operates * How programs interact with the operating system * H...

  • Software & Hardware Collide

    Download free course Software & Hardware Collide, pdf file on 80 pages by Jon Bruner, Glen Martin, Matthew Gast, Tim O'Reilly, Kipp Bradford, Jim Stogdill, Andy Fitzgerald....

  • Configuring Microsoft SharePoint Hybrid Capabilities

    Download free course Configuring Microsoft SharePoint Hybrid Capabilities, pdf file on 192 pages by Jeremy Taylor, Neil Hodgkinson, Manas Biswas....

  • Elixir Succinctly

    Download free course Elixir Succinctly, pdf file on 84 pages by Emanuele DelBono....

  • A Brief Introduction to Machine Learning for Engineers

    This book aims at providing an introduction to key concepts, algorithms, and theoretical frameworks in machine learning, including supervised and unsupervised learning, statistical learning theory, probabilistic graphical models and approximate inference. The intended readership consists of electric...

  • Introduction to XSLT

    Download training document course in PDF intituled Introduction to XSLT, free tutorial for beginners by Deborah Aleyne Lapeyre and B. Tommie Usdin....

  • What Is Data Science?

    Download free course What Is Data Science?, pdf file on 17 pages by Mike Loukides....

  • Programming Persistent Memory: A Comprehensive Guide for Developers

    This book describes the Persistent Memory technology and why it is exciting the industry. It covers the operating system and hardware requirements as well as how to create development environments using emulated or real persistent memory hardware. ...