Design Concepts In Programming Languages

E-Book Overview

Choice Outstanding Academic Title, 2009. Hundreds of programming languages are in use today—scripting languages for Internet commerce, user interface programming tools, spreadsheet macros, page format specification languages, and many others. Designing a programming language is a metaprogramming activity that bears certain similarities to programming in a regular language, with clarity and simplicity even more important than in ordinary programming. This comprehensive text uses a simple and concise framework to teach key ideas in programming language design and implementation. The book's unique approach is based on a family of syntactically simple pedagogical languages that allow students to explore programming language concepts systematically. It takes as its premise and starting point the idea that when language behaviors become incredibly complex, the description of the behaviors must be incredibly simple. The book presents a set of tools (a mathematical metalanguage, abstract syntax, operational and denotational semantics) and uses it to explore a comprehensive set of programming language design dimensions, including dynamic semantics (naming, state, control, data), static semantics (types, type reconstruction, polymporphism, effects), and pragmatics (compilation, garbage collection). The many examples and exercises offer students opportunities to apply the foundational ideas explained in the text. Specialized topics and code that implements many of the algorithms and compilation methods in the book can be found on the book's Web site, along with such additional material as a section on concurrency and proofs of the theorems in the text. The book is suitable as a text for an introductory graduate or advanced undergraduate programming languages course; it can also serve as a reference for researchers and practitioners.

E-Book Content

COMPUTER SCIENCE/PROGRAMMING LANGU
You might also like

Computer Science Handbook
Authors: Allen B. Tucker    220    0


Laboratory In Software Engineering (eecs 6170)
Authors: Daniel Jackson , Rob Miller    164    0


Tree Automata Techniques And Applications
Authors: Comon H. , et al.    188    0


Concise Algorithmics: The Basic Toolbox
Authors: Mehlhorn K. , Sanders P.    126    0


Perl Programming For Biologists
Authors: D. Curtis Jamison    119    0


Computer Graphics And Geometric Modeling. Mathematics
Authors: Max K. Agoston    176    0


Lectures On Image Processing
Authors: Morse B.S.    150    0


Feature Extraction And Image Processing
Authors: Mark Nixon , Alberto S Aguado    172    0


Algorithms
Authors: Sanjoy Dasgupta , Christos Papadimitriou , Umesh Vazirani    187    0


Beginning Python
Authors: Peter C. Norton , Alex Samuel , Dave Aitel , Eric Foster-Johnson , Leonard Richardson , Jason Diamond , Aleatha Parker , Michael Roberts    197    0