+612 9045 4394
 
CHECKOUT
The Functional Treatment of Parsing : Secs - Rene Leermakers

The Functional Treatment of Parsing

Secs

Hardcover

Published: December 2009
Ships: 7 to 10 business days
7 to 10 business days
RRP $430.99
$298.35
31%
OFF
or 4 easy payments of $74.59 with Learn more
if ordered within

Other Available Formats (Hide)

  • Paperback View Product Published: 28th September 2012
    $204.16

Parsing technology traditionally consists of two branches, which correspond to the two main application areas of context-free grammars and their generalizations. Efficient deterministic parsing algorithms have been developed for parsing programming languages, and quite different algorithms are employed for analyzing natural language. The Functional Treatment of Parsing provides a functional framework within which the different traditional techniques are restated and unified. The resulting theory provides new recursive implementations of parsers for context-free grammars. The new implementations, called recursive ascent parsers, avoid explicit manipulation of parse stacks and parse matrices, and are in many ways superior to conventional implementations. They are applicable to grammars for programming languages as well as natural languages. The book has been written primarily for students and practitioners of parsing technology. With its emphasis on modern functional methods, however, the book will also be of benefit to scientists interested in functional programming. The Functional Treatment of Parsing is an excellent reference and can be used as a text for a course on the subject.

Foreword
Preface
Context-Free Grammarsp. 1
Bunch Notationp. 7
Grammar Interpretationsp. 15
Recursive Descentp. 33
Grammar Transformationsp. 45
Recursive Ascentp. 61
Parse Forestp. 75
Attribute Grammarsp. 91
LR Parsersp. 115
Some Notesp. 143
Referencesp. 151
Indexp. 157
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792393764
ISBN-10: 0792393767
Series: Secs
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 158
Published: December 2009
Publisher: SPRINGER VERLAG GMBH
Country of Publication: NL
Dimensions (cm): 23.39 x 15.6  x 1.12
Weight (kg): 0.43