Parser

From Glottopedia
Jump to navigation Jump to search

A parser is an abstract machine designed to test the structural integrity of a linguistic unit. In contrast to a recognizer, a parser produces a structural description for all well-formed units.

Comments

The behavior of a parser is determined by the (parsing) algorithm and is based on certain linguistic information (grammar and lexicon in most cases). Most parsers have been developed for the syntactic analysis of sentences. But in general, a parser can be used to analyse the structure of any kind of linguistic unit: a single word, an arbitrary phrase or a complete text.

Subtypes

References

  • Sikkel, K. 1998. Parsing Schemata. A Framework for Specification and Analysis of Parsing Algorithms. EATCS Monographs. Berlin: Springer.

Other Languages