Bison: Generator parserów kompatybilny z Yacc

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 3 głosach.

Oryginalny tytuł:

Bison: The Yacc-compatible Parser Generator

Zawartość książki:

Bison jest generatorem parserów ogólnego przeznaczenia, który przekształca adnotowaną gramatykę bezkontekstową w deterministyczny parser LR lub uogólniony parser LR (GLR) wykorzystujący tablice parserów LALR(1). Jako funkcja eksperymentalna, Bison może również generować tablice parserów IELR(1) lub kanonicznych LR(1). Po osiągnięciu biegłości w posługiwaniu się Bisonem, można go używać do tworzenia szerokiej gamy parserów językowych, od tych używanych w prostych kalkulatorach biurkowych po złożone języki programowania.

Bison jest kompatybilny z Yacc: wszystkie poprawnie napisane gramatyki Yacc powinny działać z Bison bez żadnych zmian. Każdy, kto zna Yacc, powinien być w stanie używać Bisona bez większych problemów. Aby korzystać z Bisona lub zrozumieć niniejszą instrukcję, należy biegle posługiwać się językiem C lub C++. Java jest również obsługiwana jako funkcja eksperymentalna.

Zaczynamy od rozdziałów samouczka, które wyjaśniają podstawowe pojęcia związane z używaniem Bison i pokazują trzy wyjaśnione przykłady, z których każdy opiera się na poprzednim. Jeśli nie znasz Bison lub Yacc, zacznij od przeczytania tych rozdziałów. Następnie znajdują się rozdziały referencyjne, które szczegółowo opisują określone aspekty Bison.

Bison został pierwotnie napisany przez Roberta Corbetta. Richard Stallman uczynił go kompatybilnym z Yacc. Wilfred Hansen z Carnegie Mellon University dodał wieloznakowe literały łańcuchowe i inne funkcje. Od tego czasu Bison stał się bardziej solidny i rozwinął wiele innych nowych funkcji dzięki ciężkiej pracy długiej listy wolontariuszy.

To wydanie odpowiada wersji 3. 0.4 Bison.