Programming Language Concepts

By Peter Sestoft

Programming Language Concepts Cover Image

The full source code for the examples provided in this book aims to encourage innovation and experimentation by a readership that will gain much from the first publication of its kind based on F#. It also covers design and other aspects of Java and C#.

Full Description

  • ISBN13: 978-1-4471-4155-6
  • 292 Pages
  • User Level: Students
  • Publication Date: June 9, 2012
  • Available eBook Formats: PDF
  • eBook Price: $59.95
Buy eBook Buy Print Book Add to Wishlist
Full Description
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.
Table of Contents

Table of Contents

  1. Preface.
  2. Introduction.
  3. Interpreters and Compilers.
  4. From Concrete Syntax to Abstract Syntax.
  5. A First
  6. Order Functional Language.
  7. High
  8. Order Functions.
  9. Polymorphic Types.
  10. Imperative Languages.
  11. Compiling Micro
  12. C.
  13. Real
  14. World Abstract Machines.
  15. Garbage Collection.
  16. Continuations.
  17. Locally Optimizing Compiler.
  18. Crash Course in F#.
  19. Index.
Errata

Please Login to submit errata.

No errata are currently published