Types and Programming Languages
Title | Types and Programming Languages PDF eBook |
Author | Benjamin C. Pierce |
Publisher | MIT Press |
Pages | 646 |
Release | 2002-01-04 |
Genre | Computers |
ISBN | 0262303825 |
A comprehensive introduction to type systems and programming languages. A type system is a syntactic method for automatically checking the absence of certain erroneous behaviors by classifying program phrases according to the kinds of values they compute. The study of type systems—and of programming languages from a type-theoretic perspective—has important applications in software engineering, language design, high-performance compilers, and security. This text provides a comprehensive introduction both to type systems in computer science and to the basic theory of programming languages. The approach is pragmatic and operational; each new concept is motivated by programming examples and the more theoretical sections are driven by the needs of implementations. Each chapter is accompanied by numerous exercises and solutions, as well as a running implementation, available via the Web. Dependencies between chapters are explicitly identified, allowing readers to choose a variety of paths through the material. The core topics include the untyped lambda-calculus, simple type systems, type reconstruction, universal and existential polymorphism, subtyping, bounded quantification, recursive types, kinds, and type operators. Extended case studies develop a variety of approaches to modeling the features of object-oriented languages.
Advanced Topics in Types and Programming Languages
Title | Advanced Topics in Types and Programming Languages PDF eBook |
Author | Benjamin C. Pierce |
Publisher | MIT Press |
Pages | 589 |
Release | 2024-07-02 |
Genre | Computers |
ISBN | 0262552671 |
A thorough and accessible introduction to a range of key ideas in type systems for programming language. The study of type systems for programming languages now touches many areas of computer science, from language design and implementation to software engineering, network security, databases, and analysis of concurrent and distributed systems. This book offers accessible introductions to key ideas in the field, with contributions by experts on each topic. The topics covered include precise type analyses, which extend simple type systems to give them a better grip on the run time behavior of systems; type systems for low-level languages; applications of types to reasoning about computer programs; type theory as a framework for the design of sophisticated module systems; and advanced techniques in ML-style type inference. Advanced Topics in Types and Programming Languages builds on Benjamin Pierce's Types and Programming Languages (MIT Press, 2002); most of the chapters should be accessible to readers familiar with basic notations and techniques of operational semantics and type systems—the material covered in the first half of the earlier book. Advanced Topics in Types and Programming Languages can be used in the classroom and as a resource for professionals. Most chapters include exercises, ranging in difficulty from quick comprehension checks to challenging extensions, many with solutions.
Advanced Topics in Types and Programming Languages
Title | Advanced Topics in Types and Programming Languages PDF eBook |
Author | Benjamin C. Pierce |
Publisher | Createspace Independent Publishing Platform |
Pages | 630 |
Release | 2017-07-20 |
Genre | |
ISBN | 9781548918033 |
Advanced Topics in Types and Programming Languages By Benjamin C. Pierce
Concepts in Programming Languages
Title | Concepts in Programming Languages PDF eBook |
Author | John C. Mitchell |
Publisher | Cambridge University Press |
Pages | 546 |
Release | 2003 |
Genre | Computers |
ISBN | 9780521780988 |
A comprehensive undergraduate textbook covering both theory and practical design issues, with an emphasis on object-oriented languages.
Advanced Programming Language Design
Title | Advanced Programming Language Design PDF eBook |
Author | Raphael A. Finkel |
Publisher | Addison Wesley |
Pages | 504 |
Release | 1996 |
Genre | Computers |
ISBN |
0805311912B04062001
Programming Language Concepts
Title | Programming Language Concepts PDF eBook |
Author | Peter Sestoft |
Publisher | Springer |
Pages | 347 |
Release | 2017-08-31 |
Genre | Computers |
ISBN | 3319607898 |
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.
Advanced Topics In Types And Programming Languages
Title | Advanced Topics In Types And Programming Languages PDF eBook |
Author | Pierce |
Publisher | |
Pages | 588 |
Release | |
Genre | |
ISBN | 9788120327924 |