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
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads