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 2.3 iz 2006. godine.


Spoljašnje veze[уреди]