GNU bison

Из Википедије, слободне енциклопедије
Иди на навигацију Иди на претрагу

GNU bison je generator parsera, koji čini deo GNU projekta. Bison konvertuje opis LALR ("Look Ahead Left-to-right Rightmost") kontekstno slobodne gramatike u C ili C++ program, koji prihvata sekvencu tokena koja pripada jeziku opisanom tom gramatikom. Takođe, može da proizvede GLR ("Generalized Left-to-right Rightmost") parser za višeznačne gramatike.

Bison je u velikoj meri kompatibilan sa Yacc-om, i nudi nekoliko poboljšanja u odnosu na ovaj raniji program. Često se koristi u kombinaciji sa generatorom leksičkih izraza Flex-om.

Bison je deo slobodnog softvera. Aktuelna verzija je verzija 3.4 iz 2019. godine.


Spoljašnje veze[уреди]