Authors:
- This is the first programming language concepts and compiler book based on the functional language F#
- Topics covered include language design, implementation and performance consequences for the mainstream object-orientated languages Java and C#
- Relates the C language and its compilation, both to an abstract stack machine and to real x86 hardware
- Exercises inside with 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)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (14 chapters)
-
Front Matter
-
Back Matter
About this book
This book uses a functional programming language (F#) as a metalanguage 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, garbage collection, and real machine code. Also included are 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.Â
This second edition includes two new chapters. One describes compilation and type checking of a full functional language, tying together the previous chapters. The other describes how to compile a C subset to real (x86) 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. Each chapter has exercises. ÂProgramming Language Concepts 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.
Authors and Affiliations
-
Computer Science Department, IT University of Copenhagen , Copenhagen S, Denmark
Peter Sestoft
About the author
Peter Sestoft is professor and head of department at the IT University of Copenhagen. He has 25 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.
Bibliographic Information
Book Title: Programming Language Concepts
Authors: Peter Sestoft
Series Title: Undergraduate Topics in Computer Science
DOI: https://doi.org/10.1007/978-3-319-60789-4
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2017
Softcover ISBN: 978-3-319-60788-7Published: 12 September 2017
eBook ISBN: 978-3-319-60789-4Published: 31 August 2017
Series ISSN: 1863-7310
Series E-ISSN: 2197-1781
Edition Number: 2
Number of Pages: XV, 341
Number of Illustrations: 87 b/w illustrations
Topics: Programming Languages, Compilers, Interpreters, Data Storage Representation