Bison (бізон) — генератор синтаксичних аналізаторів загального призначення, який перетворює опис контекстно-вільної LALR граматики в програму мовою C для синтаксичного аналізу текстів відносно заданої граматики.
Тип | |
---|---|
Автор | d[1] |
Розробник | GNU Project |
Операційна система | крос-платформовий |
Мова програмування | C |
Ліцензія | GPL |
Онлайн-документація | gnu.org/software/bison/manual/ |
Репозиторій | git.savannah.gnu.org/cgit/bison.git |
Вебсайт | www.gnu.org/software/bison |
|
Bison, придатний для розробки аналізаторів мов досить широкого класу: від тих, що використовуються в простих настільних калькуляторах до складних мов програмування. Bison типово використовується разом з генератором лексичних аналізаторів Flex.
Bison зворотно сумісний з Yacc: всі правильні граматики Yacc повинні без змін працювати з Bison. Кожен, хто добре знає Yacc, не повинен мати великих проблем при використанні Bison.
Bison написаний, в основному, Робертом Корбеттом (Robert Corbett). Річард Столмен (Richard Stallman) зробив його сумісним з Yacc. Вільфред Хансен (Wilfred Hansen) з Carnegie Mellon Univerisity додав підтримку багатосимвольних літералів та інші можливості.
Умови використання Bison
Починаючи з версії Bison 1.24 змінено умови поширення yyparse, дозволивши використовувати результат роботи Bison в невільних програмах. Раніше аналізатори, створені Bison, могли бути використані лише в програмах, які є вільним програмним забезпеченням.
Інші інструменти GNU для програмування, такі як компилятор GCC, ніколи не містили такої вимоги. Вони завжди могли використовуватися для розробки невільного програмного забезпечення. Bison відрізнявся від них не через якесь особливе політичне рішення, просто до всього первісного коду Bison застосовувалася звичайна Універсальна Громадська Ліцензія (GPL).
Вихід Bison — файл аналізатора Bison — містить точну копію частини Bison як код функції yyparse (всі дії вашої граматики вставляються в функцію в одному місці, решта функції при цьому не змінюється). У результаті застосування умов GPL до коду yyparse, використання виходу Bison було обмежене вільним програмним забезпеченням.
Див. також
Посилання
- сторінка Bison [ 3 серпня 2004 у Wayback Machine.]
Це незавершена стаття про програмне забезпечення. Ви можете проєкту, виправивши або дописавши її. |
- Corbett R. P. Static Semantics and Compiler Error Recovery — 1985.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Bison bizon generator sintaksichnih analizatoriv zagalnogo priznachennya yakij peretvoryuye opis kontekstno vilnoyi LALR gramatiki v programu movoyu C dlya sintaksichnogo analizu tekstiv vidnosno zadanoyi gramatiki GNU BisonTipAvtord 1 RozrobnikGNU ProjectOperacijna sistemakros platformovijMova programuvannyaCLicenziyaGPLOnlajn dokumentaciyagnu org software bison manual Repozitorijgit savannah gnu org cgit bison gitVebsajtwww gnu org software bison Instrukciyi u Vikipidruchniku Bison pridatnij dlya rozrobki analizatoriv mov dosit shirokogo klasu vid tih sho vikoristovuyutsya v prostih nastilnih kalkulyatorah do skladnih mov programuvannya Bison tipovo vikoristovuyetsya razom z generatorom leksichnih analizatoriv Flex Bison zvorotno sumisnij z Yacc vsi pravilni gramatiki Yacc povinni bez zmin pracyuvati z Bison Kozhen hto dobre znaye Yacc ne povinen mati velikih problem pri vikoristanni Bison Bison napisanij v osnovnomu Robertom Korbettom Robert Corbett Richard Stolmen Richard Stallman zrobiv jogo sumisnim z Yacc Vilfred Hansen Wilfred Hansen z Carnegie Mellon Univerisity dodav pidtrimku bagatosimvolnih literaliv ta inshi mozhlivosti Umovi vikoristannya BisonPochinayuchi z versiyi Bison 1 24 zmineno umovi poshirennya yyparse dozvolivshi vikoristovuvati rezultat roboti Bison v nevilnih programah Ranishe analizatori stvoreni Bison mogli buti vikoristani lishe v programah yaki ye vilnim programnim zabezpechennyam Inshi instrumenti GNU dlya programuvannya taki yak kompilyator GCC nikoli ne mistili takoyi vimogi Voni zavzhdi mogli vikoristovuvatisya dlya rozrobki nevilnogo programnogo zabezpechennya Bison vidriznyavsya vid nih ne cherez yakes osoblive politichne rishennya prosto do vsogo pervisnogo kodu Bison zastosovuvalasya zvichajna Universalna Gromadska Licenziya GPL Vihid Bison fajl analizatora Bison mistit tochnu kopiyu chastini Bison yak kod funkciyi yyparse vsi diyi vashoyi gramatiki vstavlyayutsya v funkciyu v odnomu misci reshta funkciyi pri comu ne zminyuyetsya U rezultati zastosuvannya umov GPL do kodu yyparse vikoristannya vihodu Bison bulo obmezhene vilnim programnim zabezpechennyam Div takozhFormalna gramatika Formalna mova Posilannya storinka Bison 3 serpnya 2004 u Wayback Machine Ce nezavershena stattya pro programne zabezpechennya Vi mozhete dopomogti proyektu vipravivshi abo dopisavshi yiyi Corbett R P Static Semantics and Compiler Error Recovery 1985 d Track Q89537144d Track Q89537850