The functional treatment of parsing - René Leermakers
KORTE INHOUD
0792393767.
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 al...
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 al...
Categorie
Details
1993Uitgever: Kluwer Academic Publishers158 paginasTaal: EngelsISBN-10: 0792393767ISBN-13: 9780792393764Koop dit boek tweedehands
bij volgende verkopers
1 foto's
1993, hardcover, goed exemplaar [Auteur: Rene Leermakers] [Taal: en] [Uitgever: Kluwer] [Jaar: 1993] [Titel: The Functional Treatment of Parsing]
