Remove ads
Från Wikipedia, den fria encyklopedin
En syntaxanalyserare (engelska: parser) är ett datorprogram (eller komponent) som analyserar en dataström, för att få fram en tolkning av denna i en viss formell grammatik.[1] En parser kan också kallas tolk på svenska. Parserkomponenter används inom många datorprogram där någon indata behöver tolkas, exempelvis för kommandoinmatning eller inläsning av datafiler. Parsrar används också inom språkteknologi för att tolka den grammatiska strukturen hos naturligt språk.
Kontextfri grammatik är den dominerande formalismen för grammatiker för både naturligt språk och andra data, eftersom denna formalism tillåter konstruktion av effektiva parsrar. Kontextfria grammatiker beskrivs ofta på Backus-Naur-form.
Inom språkteknologin används vanligen kontextfria grammatiker (även kallat frasstrukturgrammatiker) eller dependensgrammatiker.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.