Parser
Z Wikipedii
Parser (inaczej analizator składniowy) to program, który dokonuje analizy danych wejściowych. Parsery zwykle opierają się na zmodyfikowanych algorytmach analizy języków formalnych – zmodyfikowanych choćby dlatego, by sprawdzić, czy pytanie lub dany tekst jest poprawny gramatycznie i czy ma poprawną strukturę.
Parsery wielu języków programowania bazują na gramatykach typu LALR.
Współcześnie parserów nie pisze się ręcznie, ale korzystając z generatorów parserów. Pierwszym generatorem parserów był yacc, pozwalajacy na generowanie parser w języku C. Jego odpowiednikem rozprowadzanym na zasadach wolnego oprogramowania jest stworzony przez Free Software Foundation bison. Wśród przykładów generatorów parserów dla innych języków jest ocamlyacc dla języka OCaml oraz JavaCC i SableCC dla Java.
