Language 语言 Concepts (Undergraduate Topics in Computer Science)

by Peter Sestoft

pages 页数:( 360 pages

Publisher 出版社: Springer; 2nd ed. 2017 edition (4 Oct. 2017)

Language 语言: English

ISBN-10 书号: 331960788X
ISBN-13 书号: 9783319607887

Book Description

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.


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.

Chapter 1 Introduction
Chapter 2 Interpreters And Compilers
Chapter 3 From Concrete Syntax To Abstract Syntax
Chapter 4 A First-Order Functional

Language 语言
Chapter 5 Higher-Order Functions
Chapter 6 Polymorphic Types
Chapter 7 Imperative

Language 语言s
Chapter 8 Compiling Micro-C
Chapter 9 Real-World Abstract Machines
Chapter 10 Garbage Collection
Chapter 11 Continuations
Chapter 12 A Locally Optimizing Compiler
Chapter 13 Compiling Micro-Sml
Chapter 14 Real Machine Code
Appendix A Crash Course in F#


Springer Programming

Language 语言 Concepts 2nd Edition 版本 331960788X.pdf

Programming Language Concepts, 2nd Edition


电子邮件地址不会被公开。 必填项已用*标注