Bison: Generátor parserů kompatibilní s Yacc

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 3 hlasů.

Původní název:

Bison: The Yacc-compatible Parser Generator

Obsah knihy:

Bison je univerzální generátor parserů, který převádí anotovanou bezkontextovou gramatiku na deterministický LR nebo zobecněný LR (GLR) parser využívající parserové tabulky LALR(1). Jako experimentální funkci může Bison generovat také tabulky parseru IELR(1) nebo kanonického LR(1). Jakmile se v programu Bison zdokonalíte, můžete jej použít k vývoji široké škály jazykových parserů, od parserů používaných v jednoduchých stolních kalkulačkách až po složité programovací jazyky.

Bison je vzestupně kompatibilní s Yacc: všechny správně napsané gramatiky Yacc by měly s Bisonem fungovat beze změny. Každý, kdo zná Yacc, by měl být schopen používat Bison bez větších problémů. Pro používání programu Bison nebo pro pochopení této příručky je nutné ovládat programování v jazyce C nebo C++. Jako experimentální funkce je podporována také Java.

Začínáme výukovými kapitolami, které vysvětlují základní pojmy používání Bisonu a ukazují tři vysvětlené příklady, z nichž každý navazuje na předchozí. Pokud Bison ani Yacc neznáte, začněte přečtením těchto kapitol. Následují referenční kapitoly, které podrobně popisují konkrétní aspekty Bizonu.

Autorem knihy Bison je původně Robert Corbett. Richard Stallman jej učinil kompatibilním s Yacc. Wilfred Hansen z Carnegie Mellon University přidal víceznakové řetězcové literály a další funkce. Od té doby se Bison stal robustnějším a vyvinul mnoho dalších nových funkcí díky usilovné práci dlouhého seznamu dobrovolníků.

Toto vydání odpovídá verzi 3. 0. 4 programu Bison.