Bison: A Yacc-kompatibilis elemzőgenerátor

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 3 olvasói szavazat alapján történt.

Eredeti címe:

Bison: The Yacc-compatible Parser Generator

Könyv tartalma:

A Bison egy általános célú elemzőgenerátor, amely egy annotált kontextusmentes nyelvtant LALR(1) elemzőtáblákat használó determinisztikus LR vagy általánosított LR (GLR) elemzővé alakít. Kísérleti jellegzetességként a Bison képes IELR(1) vagy kanonikus LR(1) elemzőtáblákat is generálni. Ha már jártas a Bison használatában, a nyelvi elemzők széles skáláját fejlesztheti vele, az egyszerű asztali számológépekben használatos elemzőktől kezdve a bonyolult programozási nyelvekig.

A Bison felfelé kompatibilis a Yacc-csal: minden megfelelően megírt Yacc nyelvtannak változtatás nélkül működnie kell a Bison-nal. Bárki, aki ismeri a Yacc nyelvtant, kevés gond nélkül tudja használni a Bison-t. A Bison használatához és a kézikönyv megértéséhez a C vagy C++ programozásban kell jártasnak lennie. Kísérleti jelleggel a Java is támogatott.

Oktató fejezetekkel kezdünk, amelyek elmagyarázzák a Bison használatának alapfogalmait, és három elmagyarázott példát mutatunk be, amelyek mindegyike az előzőre épül. Ha nem ismeri a Bison vagy a Yacc programot, kezdje ezeknek a fejezeteknek az elolvasásával. Ezt követik a referenciafejezetek, amelyek részletesen ismertetik a Bison egyes aspektusait.

A Bison-t eredetileg Robert Corbett írta. Richard Stallman tette Yacc-kompatibilissé. Wilfred Hansen a Carnegie Mellon Egyetemről többkarakteres karakterlánc literálokat és más funkciókat adott hozzá. Azóta a Bison egyre robusztusabbá vált, és számos új funkciót fejlesztett ki, köszönhetően az önkéntesek hosszú listájának kemény munkájának.

Ez a kiadás a 3. verziónak felel meg. 0. 4-es verziójának felel meg.