Publications

Publication details [#5922]

Sikkel, Klaas. 1997. Parsing schemata: a framework for specification and analysis of parsing algorithms. Cham: Springer. xvi + 365 pp.
Publication type
Monograph
Publication language
English
Main ISBN
3-540-61650-0

Abstract

Parsing schemata provide a general framework for specification, analysis and comparison of (sequential and/or parallel) parsing algorithms. A grammar specifies implicitly what the valid parses of a sentence are; a parsing algorithm specifies explicitly how to compute these. Parsing schemata form a well-defined level of abstraction in between grammars and parsing algorithms. A parsing schema specifies the types of intermediate results that can be computed by a parser, and the rules that allow to expand a given set of such results with new results. A parsing schema does not specify the data structures, control structures, and (in case of parallel processing) communication structures that are to be used by a parser.
Source : Based on abstract in book

Reviewed by