GNU Bison

Stabilní verze byla zkontrolována 17. května 2021 . Existují neověřené změny v šablonách nebo .
GNU Bison
Typ generátor analyzátoru
Autor Robert P. Corbett [d] [1]
Vývojář Projekt GNU
Zapsáno v C
Operační systém jako UNIX
První vydání června 1985 [1]
Nejnovější verze
Čitelné formáty souborů Gramatika GNU Bison [d] a gramatika GNU Bison (s rem) [d]
Vygenerované formáty souborů Gramatika GNU Bison [d] a gramatika GNU Bison (s rem) [d]
Licence GNU General Public License
webová stránka gnu.org/software/bison/

GNU Bison  je program navržený pro automatické generování parserů z daného popisu gramatiky . bison je svobodný software vyvinutý projektem GNU a portovaný na všechny tradiční operační systémy . Program bizon je do značné míry kompatibilní s podobným programem yacc . Obvykle se používá ve spojení s lexikálním analyzátorem flex .

Flex se používá k popisu základních tokenů a vytvoření programu ( kód C nebo C++ ), který zpracovává proud znaků do proudu tokenů. Bison se používá k popisu gramatiky založené na abecedě tokenů a používá se ke generování programu (kód v C, C++ nebo Java ), který přijímá proud tokenů jako vstup a najde strukturální prvky (neterminální tokeny) v tomto proudu. podle dané gramatiky.

Viz také

Poznámky

  1. 1 2 Corbett R. P. Static Semantics and Compiler Error Recovery  (anglicky) - 1985.
  2. Demaille A. Bison 3.8.2 – 2021.

Odkazy