Parser

From Helionica

Parser (inaczej analizator składniowy) w informatyce, program dokonujący analizy danych wejściowych w celu określenia ich gramatycznej struktury w związku z formalną gramatyką. Nazwa jest analogią do zastosowania w gramatyce i lingwistyce.

Parsery wielu języków programowania bazują na gramatykach typu LALR lub BNF.

Najczęstszym zastosowaniem parserów jest analiza języków programowania. Mają one, zwykle, prostą gramatykę z nielicznymi wyjątkami. Jednakże gramatyki bezkontestowe mają ograniczone zastosowanie gdyż mogą one opisać jedynie ograniczony zestaw języków. Bardziej złożone języki nie mogą być parsowane efektywnie. Pierwszym generatorem parserów był yacc, pozwalający na generowanie parserów w języku C. Jego odpowiednikiem 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.