Parser (de)

From Glottopedia
Revision as of 18:00, 6 July 2007 by NaumSven (talk | contribs)
Jump to navigation Jump to search

Ein Parser ist eine abstrakte Machine, die dazu dient, die strukturelle Wohlgeformtheit sprachlicher Einheiten zu prüfen. Im Gegensatz zu einem Recognizer gibt eine Parser für alle wohlgeformten Einheiten eine Strukturbeschreibung aus.

Kommentare

Das Verhalten eines Parsers wird bestimmt (a) durch den ihm zugrundeliegenden (Parsing)Algorithmus und (b) bestimmte linguistische Informationen (in der Regel eine Grammatik und ein Lexikon). Die meisten Parser werden zur syntaktischen Analyse von Sätzen entwickelt. Aber grundsätzlich lassen sich Parser zur Untersuchung beliebiger sprachlicher Einheiten (z.B. ein einzelnes Wort, eine beliebige Phrase oder ein ganzer Text) entwickeln.

Subtypen

  • Chart Parser
  • Deterministische Parser
  • Left-corner Parser
  • Stochastische Parser
  • Tomita Parser

Andere Sprachen