Generator parserów
Sign in to saveAlso known as parser generator, compiler generator, code generator-generators, compiler compiler, metacompiler
In computer science, a compiler-compiler or compiler generator is a programming tool that creates a parser, interpreter, or compiler from some form of formal description of a programming language and machine.
Wikidata facts
- Instance of
- software category
- Subclass of
- source-to-source compiler
Show 1 more fact
- uses
- formal grammar
Sources (1)
via Wikidata · CC0
Article · Polski
Generator parserów – program generujący analizator składniowy (parser) języka formalnego na podstawie jego opisu, najczęściej w postaci gramatyki. W modelu wzorcowym, generator otrzymuje opis języka w postaci gramatyki, generuje kod źródłowy, który po skompilowaniu daje parser, który z kolei otrzymuje na wejściu z leksera i produkuje drzewo wyprowadzenia lub rozpoznaje błędy składniowe. Generator może pozwalać na dodatkowe informacje w opisie języka np. * łączność i pierwszeństwo operatorów – co pozwala używać prostszych i naturalniejszych gramatyk. * akcje semantyczne, czyli akcje jakie ma podejmować parser po rozpoznaniu pewnego fragmentu wejścia. Pozwala to generować kompilatory, translatory i interpretery, co przekształca generator parserów w generator kompilatorów (ang. compiler-compiler, compiler generator).
Abstract from DBpedia / Wikipedia · CC BY-SA