GNU Bison (original) (raw)
GNU bison je generátor syntaktického analyzátoru a je součástí projektu GNU. Bison převádí zadanou gramatiku na program v jazyce C, C++ nebo Java, který přijímá tokeny této gramatiky ( analyzátor). Také dokáže vytvořit GLR analyzátory pro nejednoznačné gramatiky. Bison je z větší části kompatibilní s programem Yacc, ale nabízí několik vylepšení. Často se používá zároveň s automatickým lexikálním analyzátorem Flex. Tento program je volně k dispozici ve formě zdrojového kódu.
| Property | Value |
|---|---|
| dbo:abstract | GNU bison (usualment conegut com a Bison) és un analitzador sintàctic de propòsit general que forma part del Projecte GNU disponible per a pràcticament tots els sistemes operatius. Bison converteix la descripció formal d'un llenguatge, escrita com una gramàtica lliure de context (LALR), en un programa en C, C++, o Java que realitza anàlisi sintàctica. És utilitzat per crear analitzadors per a molts llenguatges, des de simples calculadores fins llenguatges complexos. Per utilitzar Bison, és necessària experiència amb la sintaxi usada per descriure gramàtiques. GNU bison té compatibilitat amb Yacc: totes les gramàtiques ben escrites per Yacc, funcionen en Bison sense necessitat de ser modificades. Qualsevol persona que estigui familiaritzada amb Yacc podria utilitzar Bison sense problemes. Bison va ser escrit al principi per ; Richard Stallman ho va fer compatible amb Yacc i de la Carnegie Mellon University va afegir suport per literals multicaràcter i altres característiques. (ca) GNU bison je generátor syntaktického analyzátoru a je součástí projektu GNU. Bison převádí zadanou gramatiku na program v jazyce C, C++ nebo Java, který přijímá tokeny této gramatiky ( analyzátor). Také dokáže vytvořit GLR analyzátory pro nejednoznačné gramatiky. Bison je z větší části kompatibilní s programem Yacc, ale nabízí několik vylepšení. Často se používá zároveň s automatickým lexikálním analyzátorem Flex. Tento program je volně k dispozici ve formě zdrojového kódu. (cs) Bison ist ein freier universeller Parsergenerator aus dem GNU-Projekt.Bison übersetzt eine Grammatikbeschreibung einer kontextfreien Grammatik in ein C-, C++- oder Java-Programm, das eine Serie von Tokens parsen kann, deren Aufbau dieser Grammatik folgt (sogenannter LALR-Parser). Weiterhin kann es auch allgemeinere Tomita-Parser für uneindeutige Grammatiken erzeugen. Im POSIX-Modus ist Bison kompatibel zu dem älteren Yacc, wobei es demgegenüber einige Verbesserungen implementiert (aufwärtskompatibel).Aus einer Syntaxbeschreibung einer Programmiersprache in einem Format ähnlich der Backus-Naur-Form erzeugt es einen Parser auf Basis eines Kellerautomaten, der als Element zur syntaktischen Analyse zusammen mit einem lexikalischen Scanner wie lex oder flex als einem weiteren Programmmodul zur Erstellung eines Compilers oder Interpreters eingesetzt werden kann. Bison ist als freie Software unter der GNU General Public License (GPL) veröffentlicht.Es wurde hauptsächlich von Robert Corbett entwickelt. Richard Stallman machte es (aufwärts)kompatibel zu Yacc. (de) GNU Bison, commonly known as Bison, is a parser generator that is part of the GNU Project. Bison reads a specification in the BNF notation (a context-free language), warns about any parsing ambiguities, and generates a parser that reads sequences of tokens and decides whether the sequence conforms to the syntax specified by the grammar. The generated parsers are portable: they do not require any specific compilers. Bison by default generates LALR(1) parsers but it can also generate canonical LR, IELR(1) and GLR parsers. In POSIX mode, Bison is compatible with Yacc, but also has several extensions over this earlier program, including * Generation of counterexamples for conflicts * Location tracking (e.g., file, line, column) * Rich and internationalizable syntax error messages in the generated parsers * Customizable syntax error generation, * Reentrant parsers * Push parsers, with autocompletion * Support for named references * Several types of reports (graphical, XML) on the generated parser * Support for several programming languages (C, C++, D, or Java) Flex, an automatic lexical analyser, is often used with Bison, to tokenise input data and provide Bison with tokens. Bison was originally written by Robert Corbett in 1985. Later, in 1989, Robert Corbett released another parser generator named Berkeley Yacc. Bison was made Yacc-compatible by Richard Stallman. Bison is free software and is available under the GNU General Public License, with an exception (discussed below) allowing its generated code to be used without triggering the copyleft requirements of the licence. (en) GNU bison es un programa generador de analizadores sintácticos de propósito general perteneciente al proyecto GNU disponible para prácticamente todos los sistemas operativos, se usa normalmente acompañado de aunque los analizadores léxicos se pueden también obtener de otras formas. Bison convierte la descripción formal de un lenguaje, escrita como una gramática libre de contexto , en un programa en C, C++, o Java que realiza análisis sintáctico. Es utilizado para crear analizadores para muchos lenguajes, desde simples calculadoras hasta lenguajes complejos. Para utilizar Bison, es necesaria experiencia con la sintaxis usada para describir gramáticas. GNU bison tiene compatibilidad con Yacc: todas las gramáticas bien escritas para Yacc, funcionan en Bison sin necesidad de ser modificadas. Cualquier persona que esté familiarizada con Yacc podría utilizar Bison sin problemas. Bison fue escrito en un principio por ; Richard Stallman lo hizo compatible con Yacc y de la Carnegie Mellon University añadió soporte para literales multicaracter y otras características. (es) GNU Bison est l'implémentation GNU du compilateur de compilateur yacc, spécialisé dans la génération d'analyseurs syntaxiques. (fr) bison은 GNU 파서 생성기로 yacc를 개선하고 대체하기 위해 만들어졌다. 이 프로그램 도구는 LALR 방식으로 작성된 문법을 처리하고 해석하여 C코드로 만들어 준다. 흔히 사칙 계산기부터 고도의 프로그래밍 언어까지 다양한 범위의 언어를 만드는데 사용할 수 있다. 문법 정의 프로그램인 lex 또는 flex와 함께 사용되곤 한다. 대부분의 유닉스 배포판과 리눅스에 포함되어 있으며 GPL만 따른다면 비용을 지불할 필요가 없는 자유 소프트웨어이다. (ko) Bison（バイソン）とは構文解析器を生成するパーサジェネレータの一種であり、CコンパイラとしてのGCCのサポートのために開発されたフリーソフトウェアである。 (ja) GNU Bison, chiamato semplicemente Bison, è un generatore di parser, parte del Progetto GNU. Bison legge una specifica da una grammatica libera dal contesto, avverte riguardo eventuali ambiguità, e genera un parser scritto in codice C, C++ o Java, il quale legge sequenze di token verificando se essi soddisfano la sintassi specificata dalla grammatica. Di default genera parser del tipo LARL, ma può anche essere configurato per generare parser LR, IERL e GLR. Bison è un software libero, disponibile sotto la licenza GPLv3+, con alcune eccezioni. (it) Bison – generator parserów utworzony w ramach projektu GNU. Jest w dużej mierze kompatybilny z programem Yacc, oferując w stosunku do niego kilka udoskonaleń. Zazwyczaj używany jest razem z programem flex, choć może korzystać z leksera napisanego ręcznie lub wygenerowanego przez inne narzędzie. Program Bison przyjmuje jako wejście plik tekstowy zawierający gramatykę bezkontekstową LALR oraz fragmenty kodu w języku C, opisujące jak analizator składniowy ma przetwarzać dany język. Wynikiem działania programu jest plik źródłowy w języku C, zawierający podprogram parsera, którą można wykorzystać w tworzonej aplikacji. Bison jest w stanie generować parsery GLR, radzące sobie z niejednoznacznymi gramatykami. Ponadto Bison może również współpracować z językami C++ i Java. (pl) GNU Bison — программа, предназначенная для автоматического создания синтаксических анализаторов по данному описанию грамматики. Программа bison относится к свободному ПО, разработана в рамках проекта GNU и портирована под все традиционные операционные системы. Программа bison во многом совместима с подобной программой yacc. Обычно используется в комплексе с лексическим анализатором flex. Flex используется для описания базовых токенов и создания программы (кода на C или C++), перерабатывающей поток символов в поток токенов. Bison используется для описания грамматики, построенной на базе алфавита токенов, и используется для генерации программы (кода на языке C, C++ или Java), которая получает на вход поток токенов и находит в этом потоке структурные элементы (нетерминальные токены) согласно заданной грамматике. (ru) GNU bison é um software livre compilador de compilador escrito para o projeto GNU, e disponível para quase todos os sistemas operacionais. É compatível com o Yacc, e oferece muitas melhorias se comparado com o antigo software. Ele é utilizado em conjunto com analisadores (fast lexical analyzer generator). (pt) Bison (бізон) — генератор синтаксичних аналізаторів загального призначення, який перетворює опис контекстно-вільної LALR граматики в програму мовою C для синтаксичного аналізу текстів відносно заданої граматики. Bison, придатний для розробки аналізаторів мов досить широкого класу: від тих, що використовуються в простих настільних калькуляторах до складних мов програмування. Bison типово використовується разом з генератором лексичних аналізаторів Flex. Bison зворотно сумісний з Yacc: всі правильні граматики Yacc повинні без змін працювати з Bison. Кожен, хто добре знає Yacc, не повинен мати великих проблем при використанні Bison. Bison написаний, в основному, Робертом Корбеттом (Robert Corbett). Річард Столмен (Richard Stallman) зробив його сумісним з Yacc. Вільфред Хансен (Wilfred Hansen) з Carnegie Mellon Univerisity додав підтримку багатосимвольних літералів та інші можливості. (uk) GNU bison（Bison意为犎牛；而Yacc与意为牦牛的Yak同音）是一个自由软件，用于自动生成语法分析器程序，实际上可用于所有常见的操作系统。Bison把LALR形式的上下文无关文法描述转换为可做语法分析的C或C++程序。在新近版本中，Bison增加了对GLR语法分析算法的支持。 GNU bison基本兼容Yacc，并做了一些改进。它一般与flex一起使用。 (zh) |
| dbo:developer | dbr:GNU_Project |
| dbo:genre | dbr:Parser_generator |
| dbo:license | dbr:GNU_General_Public_License |
| dbo:operatingSystem | dbr:Unix-like |
| dbo:programmingLanguage | dbr:M4_(computer_language) dbr:C_(programming_language) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Heckert_GNU_white.svg?width=300 |
| dbo:wikiPageExternalLink | http://oreilly.com/catalog/9780596155988 https://www.cs.uic.edu/~spopuri/cparser.html https://www.gnu.org/software/bison/ https://www.gnu.org/software/bison/manual/ https://savannah.gnu.org/projects/bison/ http://gnuwin32.sourceforge.net/packages/bison.htm http://www.geeksww.com/tutorials/miscellaneous/bison_gnu_parser_generator/installation/installing_bison_gnu_parser_generator_ubuntu_linux.php http://directory.fsf.org/bison.html |
| dbo:wikiPageID | 53189 (xsd:integer) |
| dbo:wikiPageLength | 22113 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1120626620 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Ruby_(programming_language) dbr:Ruby_MRI dbr:Parsing dbr:Bash_(Unix_shell) dbr:Berkeley_Yacc dbc:Compiling_tools dbr:Richard_Stallman dbr:Unix-like dbr:LALR_parser dbr:Lexical_analysis dbc:Cross-platform_software dbr:Copyleft dbr:SWIG dbr:GLR_parser dbr:GNU_Compiler_Collection dbr:GNU_General_Public_License dbr:GNU_Octave dbr:Go_(programming_language) dbr:MySQL dbr:Context-free_language dbr:Dangling_else dbr:LilyPond dbr:M4_(computer_language) dbr:Backus–Naur_form dbr:C++ dbr:CMake dbr:C_(programming_language) dbr:GNU_Project dbr:GNU_Savannah dbr:Language_binding dbr:Yacc dbr:ANTLR dbc:GNU_Project_software dbr:D_(programming_language) dbr:Flex_(lexical_analyser_generator) dbr:PHP dbr:POSIX dbr:Recursive_descent_parser dbr:Revision_control dbr:Java_(programming_language) dbc:Parser_generators dbr:Abstract_syntax_tree dbc:Parsing dbr:Syslog-ng dbr:PostgreSQL dbr:Free_software dbr:Canonical_LR_parser dbr:Parser_generator dbr:Perl_5 dbr:Reentrant_(subroutine) |
| dbp:author | Robert Corbett (en) |
| dbp:developer | The GNU Project (en) |
| dbp:genre | dbr:Parser_generator |
| dbp:license | dbr:GNU_General_Public_License |
| dbp:logo | Heckert GNU white.svg (en) |
| dbp:logoSize | 100 (xsd:integer) |
| dbp:name | GNU Bison (en) |
| dbp:operatingSystem | dbr:Unix-like |
| dbp:programmingLanguage | C and m4 (en) |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Font_color dbt:Infobox_software dbt:Portal dbt:Reflist dbt:Short_description dbt:Snd dbt:Start_date_and_age dbt:Wikidata dbt:Manual dbt:Pre dbt:GNU |
| dcterms:subject | dbc:Compiling_tools dbc:Cross-platform_software dbc:GNU_Project_software dbc:Parser_generators dbc:Parsing |
| rdf:type | owl:Thing dbo:Software schema:CreativeWork dbo:Work wikidata:Q386724 wikidata:Q7397 |
| rdfs:comment | GNU bison je generátor syntaktického analyzátoru a je součástí projektu GNU. Bison převádí zadanou gramatiku na program v jazyce C, C++ nebo Java, který přijímá tokeny této gramatiky ( analyzátor). Také dokáže vytvořit GLR analyzátory pro nejednoznačné gramatiky. Bison je z větší části kompatibilní s programem Yacc, ale nabízí několik vylepšení. Často se používá zároveň s automatickým lexikálním analyzátorem Flex. Tento program je volně k dispozici ve formě zdrojového kódu. (cs) GNU Bison est l'implémentation GNU du compilateur de compilateur yacc, spécialisé dans la génération d'analyseurs syntaxiques. (fr) bison은 GNU 파서 생성기로 yacc를 개선하고 대체하기 위해 만들어졌다. 이 프로그램 도구는 LALR 방식으로 작성된 문법을 처리하고 해석하여 C코드로 만들어 준다. 흔히 사칙 계산기부터 고도의 프로그래밍 언어까지 다양한 범위의 언어를 만드는데 사용할 수 있다. 문법 정의 프로그램인 lex 또는 flex와 함께 사용되곤 한다. 대부분의 유닉스 배포판과 리눅스에 포함되어 있으며 GPL만 따른다면 비용을 지불할 필요가 없는 자유 소프트웨어이다. (ko) Bison（バイソン）とは構文解析器を生成するパーサジェネレータの一種であり、CコンパイラとしてのGCCのサポートのために開発されたフリーソフトウェアである。 (ja) GNU Bison, chiamato semplicemente Bison, è un generatore di parser, parte del Progetto GNU. Bison legge una specifica da una grammatica libera dal contesto, avverte riguardo eventuali ambiguità, e genera un parser scritto in codice C, C++ o Java, il quale legge sequenze di token verificando se essi soddisfano la sintassi specificata dalla grammatica. Di default genera parser del tipo LARL, ma può anche essere configurato per generare parser LR, IERL e GLR. Bison è un software libero, disponibile sotto la licenza GPLv3+, con alcune eccezioni. (it) GNU bison é um software livre compilador de compilador escrito para o projeto GNU, e disponível para quase todos os sistemas operacionais. É compatível com o Yacc, e oferece muitas melhorias se comparado com o antigo software. Ele é utilizado em conjunto com analisadores (fast lexical analyzer generator). (pt) GNU bison（Bison意为犎牛；而Yacc与意为牦牛的Yak同音）是一个自由软件，用于自动生成语法分析器程序，实际上可用于所有常见的操作系统。Bison把LALR形式的上下文无关文法描述转换为可做语法分析的C或C++程序。在新近版本中，Bison增加了对GLR语法分析算法的支持。 GNU bison基本兼容Yacc，并做了一些改进。它一般与flex一起使用。 (zh) GNU bison (usualment conegut com a Bison) és un analitzador sintàctic de propòsit general que forma part del Projecte GNU disponible per a pràcticament tots els sistemes operatius. Bison converteix la descripció formal d'un llenguatge, escrita com una gramàtica lliure de context (LALR), en un programa en C, C++, o Java que realitza anàlisi sintàctica. És utilitzat per crear analitzadors per a molts llenguatges, des de simples calculadores fins llenguatges complexos. Per utilitzar Bison, és necessària experiència amb la sintaxi usada per descriure gramàtiques. (ca) Bison ist ein freier universeller Parsergenerator aus dem GNU-Projekt.Bison übersetzt eine Grammatikbeschreibung einer kontextfreien Grammatik in ein C-, C++- oder Java-Programm, das eine Serie von Tokens parsen kann, deren Aufbau dieser Grammatik folgt (sogenannter LALR-Parser). Weiterhin kann es auch allgemeinere Tomita-Parser für uneindeutige Grammatiken erzeugen. Bison ist als freie Software unter der GNU General Public License (GPL) veröffentlicht.Es wurde hauptsächlich von Robert Corbett entwickelt. Richard Stallman machte es (aufwärts)kompatibel zu Yacc. (de) GNU Bison, commonly known as Bison, is a parser generator that is part of the GNU Project. Bison reads a specification in the BNF notation (a context-free language), warns about any parsing ambiguities, and generates a parser that reads sequences of tokens and decides whether the sequence conforms to the syntax specified by the grammar. The generated parsers are portable: they do not require any specific compilers. Bison by default generates LALR(1) parsers but it can also generate canonical LR, IELR(1) and GLR parsers. (en) GNU bison es un programa generador de analizadores sintácticos de propósito general perteneciente al proyecto GNU disponible para prácticamente todos los sistemas operativos, se usa normalmente acompañado de aunque los analizadores léxicos se pueden también obtener de otras formas. GNU bison tiene compatibilidad con Yacc: todas las gramáticas bien escritas para Yacc, funcionan en Bison sin necesidad de ser modificadas. Cualquier persona que esté familiarizada con Yacc podría utilizar Bison sin problemas. (es) Bison – generator parserów utworzony w ramach projektu GNU. Jest w dużej mierze kompatybilny z programem Yacc, oferując w stosunku do niego kilka udoskonaleń. Zazwyczaj używany jest razem z programem flex, choć może korzystać z leksera napisanego ręcznie lub wygenerowanego przez inne narzędzie. Bison jest w stanie generować parsery GLR, radzące sobie z niejednoznacznymi gramatykami. Ponadto Bison może również współpracować z językami C++ i Java. (pl) GNU Bison — программа, предназначенная для автоматического создания синтаксических анализаторов по данному описанию грамматики. Программа bison относится к свободному ПО, разработана в рамках проекта GNU и портирована под все традиционные операционные системы. Программа bison во многом совместима с подобной программой yacc. Обычно используется в комплексе с лексическим анализатором flex. (ru) Bison (бізон) — генератор синтаксичних аналізаторів загального призначення, який перетворює опис контекстно-вільної LALR граматики в програму мовою C для синтаксичного аналізу текстів відносно заданої граматики. Bison, придатний для розробки аналізаторів мов досить широкого класу: від тих, що використовуються в простих настільних калькуляторах до складних мов програмування. Bison типово використовується разом з генератором лексичних аналізаторів Flex. (uk) |
| rdfs:label | GNU bison (ca) GNU bison (cs) GNU Bison (de) GNU Bison (en) GNU Bison (es) GNU Bison (fr) GNU Bison (it) GNU bison (ko) Bison (ja) Bison (program) (pl) GNU bison (pt) GNU Bison (ru) GNU Bison (uk) GNU bison (zh) |
| owl:sameAs | wikidata:GNU Bison dbpedia-ca:GNU Bison dbpedia-cs:GNU Bison dbpedia-da:GNU Bison dbpedia-de:GNU Bison dbpedia-es:GNU Bison dbpedia-fa:GNU Bison dbpedia-fr:GNU Bison dbpedia-he:GNU Bison dbpedia-it:GNU Bison dbpedia-ja:GNU Bison dbpedia-ko:GNU Bison dbpedia-no:GNU Bison dbpedia-pl:GNU Bison dbpedia-pt:GNU Bison dbpedia-ru:GNU Bison dbpedia-sr:GNU Bison dbpedia-uk:GNU Bison dbpedia-zh:GNU Bison https://global.dbpedia.org/id/9W2G |
| prov:wasDerivedFrom | wikipedia-en:GNU_Bison?oldid=1120626620&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Heckert_GNU_white.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:GNU_Bison |
| foaf:name | GNU Bison (en) |
| is dbo:wikiPageRedirects of | dbr:Bison_(parser) dbr:Gnu_bison dbr:GNU_bison dbr:Bison_(software) dbr:Bison_parser_generator |
| is dbo:wikiPageWikiLink of | dbr:Parsing dbr:Berkeley_Yacc dbr:Bison_(parser) dbr:History_of_compiler_construction dbr:LALR_parser dbr:Lexical_analysis dbr:GLR_parser dbr:GNU_Compiler_Collection dbr:GNU_General_Public_License dbr:GnuWin32 dbr:Graphviz dbr:LR_parser dbr:Lemon_(parser_generator) dbr:Linux_From_Scratch dbr:Comparison_of_parser_generators dbr:Compiler-compiler dbr:GNU_toolchain dbr:DJGPP dbr:Flex_(lexical_analyser_generator) dbr:List_of_GNU_packages dbr:Gnu_bison dbr:Canonical_LR_parser dbr:RE/flex dbr:Yggdrasil_Linux/GNU/X dbr:GNU_bison dbr:Robert_Corbett_(disambiguation) dbr:Recursive_ascent_parser dbr:Shift-reduce_parser dbr:PQCC dbr:Bison_(software) dbr:Bison_parser_generator |
| is foaf:primaryTopic of | wikipedia-en:GNU_Bison |
