Generator parserów – program komputerowy generujący analizator składniowy (parser) dla określonego języka formalnego na podstawie jego opisu, najczęściej w postaci gramatyki formalnej.
Generator parserów zwykle przetwarza opis języka i tworzy kod źródłowy parsera. Po skompilowaniu parser analizuje sekwencję symboli leksykalnych dostarczanych przez lekser, budując drzewo wyprowadzenia lub wykrywając błędy składniowe.
Niektóre generatory parserów umożliwiają również podanie dodatkowych informacji w opisie języka, takich jak: łączność i pierwszeństwo operatorów, co pozwala stosować prostsze i bardziej naturalne gramatyki, akcje semantyczne, określające działania wykonywane przez parser po rozpoznaniu określonych konstrukcji składniowych.
Dzięki obsłudze akcji semantycznych generatory parserów mogą być wykorzystywane do tworzenia kompilatorów, translatorów oraz interpreterów. W takim zastosowaniu są niekiedy określane mianem generatorów kompilatorów.
Rodzaje Istnieje wiele rodzajów parserów. Dany generator parserów obsługuje zwykle jeden lub kilka pokrewnych typów parserów. Do najpopularniejszych należą parsery LL, LR, LALR oraz GLR. Od rodzaju parsera zależy klasa gramatyk, które mogą zostać przez niego przetworzone.
Generatory parserów można również klasyfikować ze względu na język programowania, w którym generowany jest kod parsera. Niektóre narzędzia umożliwiają tworzenie parserów w kilku językach programowania. Istnieją również generatory integrujące funkcje analizatora składniowego i analizatora leksykalnego.
Generatory parserów
Zobacz też analiza składniowa generowanie parserów LR lekser gramatyka formalna kompilator