2010 | OriginalPaper | Buchkapitel
Parsing: Preliminaries
verfasst von : PD Dr. Laura Kallmeyer
Erschienen in: Parsing Beyond Context-Free Grammars
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
There are different means of specifying a parsing algorithm. The most frequently used are a pseudo-code description
pseudo-code
of the algorithm and deduction rules.
The pseudo-code description has the advantage of being relatively close to the proper implementation. Consequently, implementing an algorithm given in pseudo-code is more or less immediate. However, the pseudo-code specification makes a lot of choices that actually do not belong to the parsing strategy of the algorithm. It introduces data structures and control structures.