Bison: Generátor parserov kompatibilný s Yacc

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 3 hlasoch.

Pôvodný názov:

Bison: The Yacc-compatible Parser Generator

Obsah knihy:

Bison je univerzálny generátor parserov, ktorý konvertuje anotovanú bezkontextovú gramatiku na deterministický LR alebo zovšeobecnený LR (GLR) parser využívajúci parserové tabuľky LALR(1). Ako experimentálnu funkciu môže Bison generovať aj IELR(1) alebo kanonické LR(1) parserové tabuľky. Keď sa v programe Bison zdokonalíte, môžete ho použiť na vývoj širokej škály jazykových parserov, od parserov používaných v jednoduchých stolových kalkulačkách až po zložité programovacie jazyky.

Bison je kompatibilný s Yacc smerom nahor: všetky správne napísané gramatiky Yacc by mali fungovať s Bisonom bez zmeny. Každý, kto pozná Yacc, by mal byť schopný používať Bison bez väčších problémov. Na to, aby ste mohli používať Bison alebo porozumieť tejto príručke, musíte ovládať programovanie v jazyku C alebo C++. Ako experimentálna funkcia je podporovaná aj Java.

Začíname výukovými kapitolami, ktoré vysvetľujú základné pojmy používania programu Bison a ukazujú tri vysvetlené príklady, z ktorých každý nadväzuje na predchádzajúci. Ak nepoznáte jazyk Bison alebo Yacc, začnite čítaním týchto kapitol. Nasledujú referenčné kapitoly, ktoré podrobne opisujú špecifické aspekty systému Bison.

Pôvodným autorom knihy Bison je Robert Corbett. Richard Stallman ho urobil kompatibilným s Yacc. Wilfred Hansen z Carnegie Mellon University pridal viacznakové reťazcové literály a ďalšie funkcie. Odvtedy sa Bison stal robustnejším a vyvinul mnoho ďalších nových funkcií vďaka tvrdej práci dlhého zoznamu dobrovoľníkov.

Toto vydanie zodpovedá verzii 3. 0. 4 programu Bison.