Overview
- First programming language concepts and compiler book based on F#
- Covers language design, implementation and performance consequences for the current mainstream object-oriented languages Java and C#
- Full source code for examples and concepts permit experimentation
- Includes supplementary material: sn.pub/extras
Part of the book series: Undergraduate Topics in Computer Science (UTICS, volume 50)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (12 chapters)
Keywords
About this book
Programming Language Concepts uses a functional programming language (F#) as the metalanguage in which to present all concepts and examples, and thus has an operational flavour, enabling practical experiments and exercises. It includes basic concepts such as abstract syntax, interpretation, stack machines, compilation, type checking, and garbage collection techniques, as well as the 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.
Programming Language Concepts covers practical construction of lexers and parsers, but not regular expressions, automata and grammars, which are well covered elsewhere. It throws light on the design and technology of Java and C# to strengthen students’ understanding of these widely used languages.
The examples present several interpreters and compilers for toy languages, including a compiler for a small but usable subset of C, several abstract machines, a garbage collector, and ML-style polymorphic type inference. Each chapter has exercises based on such examples.
Authors and Affiliations
Bibliographic Information
Book Title: Programming Language Concepts
Authors: Peter Sestoft
Series Title: Undergraduate Topics in Computer Science
DOI: https://doi.org/10.1007/978-1-4471-4156-3
Publisher: Springer London
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2012
eBook ISBN: 978-1-4471-4156-3Published: 09 June 2012
Series ISSN: 1863-7310
Series E-ISSN: 2197-1781
Edition Number: 1
Number of Pages: XIV, 278
Number of Illustrations: 17 b/w illustrations