Compiler Generator (Automatic Computation) (Hardcover)

~ (Author), etc. (Author)

Product Details

• Hardcover: 527 pages
• Publisher: Prentice Hall (March 1971)
• Language: English
• ISBN-10: 0131550772
• ISBN-13: 978-0131550773
• Product Dimensions: 9.3 x 7.1 x 1.3 inches
• Shipping Weight: 2.2 pounds
• Average Customer Review: 4.0 out of 5 stars  See all reviews (1 customer review)
• Amazon.com Sales Rank: #1,875,612 in Books (See Bestsellers in Books)

Customer Reviews

Most Helpful Customer Reviews

4.0 out of 5 stars XPL (PL/I-like) Compiler-Compiler, March 26, 2008

By	Peter Haas (Monterey Bay, California) - See all my reviews (REAL NAME)

Amazon Verified Purchase

McKeeman's XPL was a very significant development. Several commercial quality tools were developed with it, including several from Intel (then of PL/M fame) and Digital Research (then of CP/M fame).

The MSP parsing algorithm, while serviceable, is very restrictive.

However, as the commercial products can attest, it is still good enough for many applications, including complete languages such as XPL itself.

And, in an improved form, available from a user through his institution (use "XPL" as a search key, and you will find it), it is even more efficient than as-released by McKeeman in this book, although the improved form still uses the MSP algorithm.

Alas, parsing algorithms have been dramatically improved over the years, and in 1969 alone, the very year this book was first published, Frank DeRemer published his SLR(1) algorithm in his MIT PhD dissertation (which see).

I am advised that DeRemer later updated this XPL system to include an improved SLR(1) parser generator, but DeRemer later left his institution for other persuits. Perhaps UC-Santa Cruz, DeRemer's former institution, has a copy of the SLR(1) version in their files?

This book's title is taken from the XPL system's compiler generator, which is called "Analyzer" in all text references.

Taken in perspective, the XPL language in general, and this book in particular, in which the XPL language and its implementation is presented in great detail, including its source code, is historically important.