Bison: Generatorul de parsare compatibil cu Yacc

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 3 voturi.

Titlul original:

Bison: The Yacc-compatible Parser Generator

Conținutul cărții:

Bison este un generator de parser cu scop general care convertește o gramatică fără context adnotată într-o gramatică deterministă LR sau LR generalizată (GLR) folosind tabele de parser LALR(1). Ca funcție experimentală, Bison poate genera, de asemenea, tabele de parser IELR(1) sau LR(1) canonic. După ce vă familiarizați cu Bison, îl puteți utiliza pentru a dezvolta o gamă largă de analizoare de limbaje, de la cele utilizate în calculatoarele simple de birou la limbaje de programare complexe.

Bison este compatibil în sus cu Yacc: toate gramaticile Yacc scrise corect ar trebui să funcționeze cu Bison fără modificări. Oricine este familiarizat cu Yacc ar trebui să poată utiliza Bison fără probleme. Pentru a utiliza Bison sau pentru a înțelege acest manual, trebuie să fiți familiarizat cu programarea C sau C++. Java este, de asemenea, acceptat ca o caracteristică experimentală.

Începem cu capitole tutoriale care explică conceptele de bază ale utilizării Bison și prezintă trei exemple explicate, fiecare bazându-se pe ultimul. Dacă nu cunoașteți Bison sau Yacc, începeți prin a citi aceste capitole. Urmează capitolele de referință, care descriu în detaliu aspecte specifice ale Bison.

Bison a fost scris inițial de Robert Corbett. Richard Stallman l-a făcut compatibil cu Yacc. Wilfred Hansen de la Universitatea Carnegie Mellon a adăugat șiruri de caractere literale cu mai multe caractere și alte caracteristici. De atunci, Bison a devenit mai robust și a evoluat cu multe alte caracteristici noi datorită muncii asidue a unei lungi liste de voluntari.

Această ediție corespunde versiunii 3. 0. 4 a Bison.