Programming Language Concepts

This book uses a functional programming language (F#) as a metalanguage to present all concepts and examples, and thus has an operational flavor, enabling practical experiments and exercises. It includes basic concepts such as abstract syntax, interpretation, stack machines, compilation, type checking, garbage collection, and real machine code. It also includes more advanced topics on polymorphic types, type inference using unification, co- and contravariant types, continuations, and backwards code generation with on-the-fly peephole optimization.The book covers practical construction of lexers and parsers, but not regular expressions, automata and grammars, which are well covered already. It discusses the design and technology of Java and C# to strengthen students' understanding of these widely used languages.This third edition includes several synthesis chapters. One chapter describes compilation and type checking of a full functional language, tying together the previous chapters. Two other chapters describe type checking and code generation for a substantial subset of Java, including classes, objects, inheritance, instance methods, virtual method calls and method overloading. A final synthesis chapter describes how to compile a C subset to real (Arm64) hardware, as a smooth extension of the previously presented compilers.The examples present several interpreters and compilers for toy languages, including compilers for a small but usable subset of C, abstract machines, a garbage collector, and ML-style polymorphic type inference. All example source code is available online and each chapter includes exercises.

Peter Sestoft is professor of computer science at the IT University of Copenhagen. He has 35 years teaching experience and his research interests include functional and object-oriented programming languages, the implementation of such languages, and parallel programming on multicore machines. He is the author or co-author of six books published by MIT Press, Morgan Kaufmann, Prentice-Hall and Springer.Niels Hallenberg is MSc computer science from Harvard University 1998 and from University of Copenhagen 1999.  He was instrumental in the creation of the IT University of Copenhagen (ITU) 1999-2005, has held leading software development, architect and management roles in Danish companies since then, and currently is development manager at Keylane and external lecturer at the ITU.