Programming Languages: Design and Implementation, 4th Edition

Features

• NEW—Greater emphasis on web-based languages—Adds coverage of Java, HTML, Postscript, and PERL as new language models. De-emphasizes Pascal, FORTRAN, LISP, and Ada.
• Familiarizes students with the increasingly important “internet” paradigm for programming languages.
• NEW—Earlier coverage of object-oriented design.
• Emphasizes its major importance in software design today.
• NEW—A chapter on networking—Ch. 12. Covers the World Wide Web.
• Exposes students to desktop publishing topics such as Latex and Postscript and to World Wide Web subjects such as CGI scripts, Java applets and XML.
• NEW—The separate section on specific paradigms and languages has been replaced by short sections in appropriate chapters and by an Appendix of language summaries—I.e., Ch. 3 on finite state automata includes a section on PERL; Ch. 4 on data structures includes a section on basic C programming; the chapter on object-oriented programming includes a section on Smalltalk, etc.
• The history of these languages now discussed in context. Language summaries provide details of 12 languages covered in the text.
• A wide variety of programming language examples—Used to demonstrate the implementation of software architecture. Emphasizes programming examples in FORTRAN, Ada, C, Java, Pascal, ML, LISP, Perl, Postscript, Prolog, C++, and Smalltalk; additional examples are given in HTML, PL/I, SNOBOL4, APL, BASIC, and COBOL, as the need arises. All examples have been tested on an appropriate translator.
• Allows instructors to decide which languages to use as programming examples during the course.
• Reflective of national curriculum standards.
• Covers the 12 knowledge units recommended by the 1991 ACM/IEEE Computer Society joint Curriculum Task Force for the programming languages subject area.
• Coverage of compiler design—Focuses throughout on how various language structures are compiled, and Ch. 3 provides a fairly complete summary of parsing issues.
• Teaches aspects of computer design that will help students be good programmers.
• Background review—Ch. 1 provides a general introduction to programming languages; Ch. 2 offers a brief overview of the underlying hardware that will execute the given program.
• Provides a review of material needed to understand later chapters and provides a framework for discussing programming language design issues.
• Problems.
• Gives students hands-on practice.
• Suggestions for Further Reading—At the end of each chapter.
• Gives students the opportunity to explore topics in greater depth.

Exceptionally comprehensive in approach, this book explores the major issues in both design and implementation of modern programming languages and provides a basic introduction to the underlying theoretical models on which these languages are based. The emphasis throughout is on fundamental concepts—readers learn important ideas, not minor language differences--but several languages are highlighted in sufficient detail to enable readers to write programs that demonstrate the relationship between a source program and its execution behavior--e.g., C, C++, JAVA, ML, LISP, Prolog, Smalltalk, Postscript, HTML, PERL, FORTRAN, Ada, COBOL, BASIC SNOBOL4, PL/I, Pascal. KEY TOPICS: Begins with a background review of programming languages and the underlying hardware that will execute the given program; then covers the underlying grammatical model for programming languages and their compilers (elementary data types, data structures and encapsulation, inheritance, statements, procedure invocation, storage management, distributed processing, and network programming). Includes an advanced chapter on language semantics--program verification, denotational semantics, and the lambda calculus. MARKET: For computer engineers and others interested in programming language designs.

Table of Contents

(NOTE: Each chapter concludes with Suggestions for Further Reading and Problems.)

1. Language Design Issues.