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 flavour, enabling practical experiments and exercises. It includes basic concepts such as abstract syntax, interpretation, stack machines, compilation, type check...

Full description

Bibliographic Details
Main Author: Sestoft, Peter
Format: eBook
Language:English
Published: Cham Springer International Publishing 2017, 2017
Edition:2nd ed. 2017
Series:Undergraduate Topics in Computer Science
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02808nmm a2200313 u 4500
001 EB001615597
003 EBX01000000000000000950222
005 00000000000000.0
007 cr|||||||||||||||||||||
008 171005 ||| eng
020 |a 9783319607894 
100 1 |a Sestoft, Peter 
245 0 0 |a Programming Language Concepts  |h Elektronische Ressource  |c by Peter Sestoft 
250 |a 2nd ed. 2017 
260 |a Cham  |b Springer International Publishing  |c 2017, 2017 
300 |a XV, 341 p. 87 illus  |b online resource 
505 0 |a Introduction -- Interpreters and Compilers -- From Concrete Syntax to Abstract Syntax -- A First-Order Functional Language -- Higher-Order Functions -- Polymorphic Types -- Imperative Languages -- Compiling Micro-C -- Real-World Abstract Machines -- Garbage Collection -- Continuations -- A Locally Optimizing Compiler -- Compiling Micro-SML -- Real Machine Code -- A Crash Course in F# 
653 |a Compilers (Computer programs) 
653 |a Compilers and Interpreters 
653 |a Information retrieval 
653 |a Data Storage Representation 
653 |a Computer architecture 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Undergraduate Topics in Computer Science 
028 5 0 |a 10.1007/978-3-319-60789-4 
856 4 0 |u https://doi.org/10.1007/978-3-319-60789-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.45 
520 |a 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