Toppfrågor
Tidslinje
Chatt
Perspektiv

Parser

Från Wikipedia, den fria encyklopedin

Remove ads
Remove ads

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.

Denna artikeln handlar om programtypen. För folkslaget, se parsism eller Zoroastrism.

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.

Remove ads

Se även

Källor

Loading content...
Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads