Символ зубр: Зубр в Беларуси, интересные факты о зубрах, а также история.

Зубр в Беларуси, интересные факты о зубрах, а также история.

Зубр — один из главных символов Беларуси

Зубр в Беларуси является не только представителем богатого и разнообразного животного мира, но и её неофициальным символом. В древности это мощное и величественное животное наши предки олицетворяли с силами природы и поклонялись ему, как символу родной земли. Однако с течением времени всё изменилось, и из трёх существовавших видов данного быка до наших дней сохранился только один.

Главные причины исчезновения зубра в Европе — это вырубка лесов, болезни и охота. Последнее занятие всегда было привилегией королей и знатных особ. При Екатерине II, считавшей себя покровительницей науки, зубров массово отстреливали для изучения и изготовления музейных экспонатов. И к 1809 году, несмотря на изданный в 1802 г. указ Александра I об охране и учёте этих животных, их осталось всего 350.

В XIX веке внесли свою лепту в исчезновение и без того уже редких животных, пожары и войны, особенно досталось зубрам в годы послевоенной разрухи, когда охота на них никем не контролировалась. В Польше последний зубр, живущий в естественных условиях, пал жертвой браконьеров в 1921 году, а трёх последних кавказских зубров убили в 1926. Животных, находившихся в тот период в неволе, по разным оценкам насчитывалось от 56 до 66 особей. В послевоенное время их использовали для восстановления популяции быков в заповедниках.

В настоящее время зубры занесены в Красную книгу Беларуси, России, Украины, Польши и Литвы. Наибольшее их количество обитает в Беловежской пуще.

История восстановления популяции беловежского зубра

В июле 2016 г. исполнилось 70 лет с начала работы по восстановлению популяции зубров в белорусской части Беловежской пущи. Первых зубров-производителей в количестве 10 особей (беловежско-кавказского и беловежского происхождения) завезли из Польши в 1946 – 1949 гг. К 1953 г численность животных увеличилась до 18, и 7 из них выпустили на свободу для вольного разведения. К 1968 г на воле оказались все зубры, питомник за ненадобностью расформировали, сейчас на его месте располагается резиденция Деда Мороза.

В 1961 г, после первого советско-польского совещания по проблемам разведения зубров было решено оставить в Пуще животных только беловежского происхождения. 114 беловежско-кавказских особей вывезли в леса Украины и Северного Кавказа. А оставшееся стадо пополнили 38 чистокровными беловежскими животными из российского Приокско-Террасного заповедника. К 1969 г. в Беловежской пуще насчитывалось 63 зубра. С этого времени популяции предоставили возможность развиваться самостоятельно, с минимальным вмешательством человека.

В настоящее время на территории нашей страны обитает 10 микропопуляций зубра: беловежская, борисовско-березинская, озеранская, налибокская, полесская, осиповичская, озёрская, лясковичская, найдянская и красноборская. Всего на начало 2016 г. общее количество зубров составляло 1428 особей, а это более 25 % от мировой численности животных.

Всех зубров подразделяют на основной и резервный фонды. В первый попадают животные с хорошими физическими данными, представляющие ценность для дальнейшего воспроизведения потомства. Охота на них влечёт за собой лишение свободы сроком до 6 лет с выплатой штрафа 2400 базовых величин.

К резервному фонду относят старых животных, больных и травмированных, родившихся с какими либо отклонениями, агрессивных, а также молодых самцов, которых выгнали из стада во время яра, и тех, кто покинул место обитания популяции. Несмотря на возмущение общественности на резервную категорию животных предусмотрен отстрел. Специалисты называют это оптимизацией численности и считают вынужденной мерой, поскольку ввиду отсутствия природных врагов зубры не подвергаются естественному отбору.

Проблемы сохранения беловежского зубра как вида

Несмотря на внушительную цифру численности белорусских зубров, свидетельствующую об отсутствии угрозы их исчезновения, она, к сожалению, не обеспечивает его сохранения как вида.

Всё дело в том, что из-за близкородственного скрещивания (микропопуляции живут изолированными группами) генетический потенциал современных зубров сильно обеднел. Это сделало животных уязвимыми перед возбудителями болезней и изменениями в окружающей среде. По мнению специалистов Министерства природы в сложившейся ситуации при скрещивании необходимо учитывать родословные и генетическое разнообразие животных-производителей из других микропопуляций.

– зубр является самым тяжёлым и крупным наземным млекопитающим в Европе;

– несмотря на свою кажущуюся неповоротливость и могучее телосложение, в момент угрозы его жизни этот лесной житель может легко преодолеть двухметровый забор и убежать галопом по глубоким сугробам;

– передвигается бесшумно и практически не издаёт звуков, подаёт голос только в случае крайней опасности или гнева;

– грозные с виду лесные исполины на самом деле миролюбивы и случаи их нападения на людей крайне редки;

– зубриный рацион питания включает около 400 видов растений. В сутки одно взрослое животное съедает до 40-60 кг зелени;

– животные обладают хорошим слухом и чутким обонянием, но близоруки;

– зубры живут поодиночке либо небольшими группами. Лидер стада – опытная взрослая самка;

– для привлечения самок в период спаривания самцы используют специфический мускусный запах и устраивают между собой поединки;

– самка зубра вынашивает детёныша 9 месяцев, уже спустя пару часов после рождения телёнок начинает ходить самостоятельно;

– в естественных условиях зубры живут до 22 лет, при загонном содержании – до 26;

– на подкормочной площадке польской части Беловежской пущи (лесничество Бровск), установлена камера, благодаря которой можно увидеть символ нашей страны в режиме онлайн.

Зубр как символ в белорусской культуре

Знаменитая «Песьня пра зубра» белорусского поэта Миколы Гусовского – первое произведение, воспевшее этих сильных и величественных быков в литературе. Была написана в начале 16 в. для Папы Римского Льва Х Медичи, пожелавшего поближе познакомиться с необычным животным из лесов ВКЛ.

«……Роўнага звера не знойдзеш лясному асілку,

Што і ў лясах, і на выпасах ляхаў і росаў

Быў і застаўся царом над усімі звярамі…».

Изображение зубра в Беларуси встречается повсеместно: на гербах Гродненской и Брестской областей, а также в виде памятников, например:

на въезде в Национальный аэропорт «Минск»

Зубр на трассе М1, брестское направление:

у Дворца культуры МАЗа

Зубр Волат – талисман хоккейного клуба «Динамо-Минск» с 2004 г., изображён на логотипе команды:

100-рублёвая банкнота – привет из 90-х:

А также Национальное изделие нашей страны – «Брестская зубровка», Любимый многими шоколад «Беловежская пуща» и, конечно же,  различные сувениры.

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.

Имя талисмана ЧМ по хоккею 2014 года символизирует треск клюшек и глухие удары тел о бортики

Имя зубра — талисмана чемпионата мира по хоккею 2014 года в Минске, которое было официально утверждено на итоговом заседании жюри национального конкурса «Придумай имя талисману!» — Волат — олицетворяет мощь, динамику и достоинства хоккея.

Об этом говорится в тексте истории-биографии талисмана, который написан одной из победительниц конкурса Марией Мацкевич из Минска, сообщил менеджер дирекции по проведению чемпионата мира — 2014 Петр Рябухин.

В тексте рассказывается, что зубр Волат — заколдованный богатырь, потомок знатного рода, о доблести и бесстрашии которого издавна слагались легенды. Волат без колебаний вступался за слабого, отражал нападки врага на родную землю, а его сила держала неприятеля в страхе. Но однажды жадный монгольский хан, дружный с темными силами, решил найти на него управу и превратил богатыря в мощного зубра. Войска хана, тем не менее, были разбиты, но богатырь Волат так зубром и остался.

Зубр Волат по-прежнему оберегал мир и спокойствие родной земли, но его пылкое сердце не находило покоя. Однажды зимой он забрел к замерзшей реке, на которой резвилась детвора. Ему захотелось принять участие в веселье. Волата с радостью приняли в игру. Тогда, на реке, гоняя палкой ледяной комочек, Волат словно ожил. Глаза его горели, от скорости захватывало дух. Эта динамичная игра позволила Волату раскрыться, дать выход своей нескончаемой энергии. Волат, познакомившись с хоккеем, решил, что станет лучшим хоккеистом. Он регулярно тренировался, усердно работал над собой и совсем скоро вышел на новый уровень, став замечательным игроком, надежным звеном в любой команде. У него есть все необходимое: отвага, сила, сообразительность и горячее сердце. Этот зубр — полноценный игрок национальной сборной, и он спешит навстречу новым победам, а вдобавок олицетворяет мощь, динамику и достоинства, присущие хоккею.

Второй победитель конкурса «Придумай имя талисману!» Леонид Кравченко из города Сенно Витебской области в своем тексте истории-биографии рассказал, что зубр — это символ Родины. В нем воплощена атлетическая красота. Треск клюшек. Глухие удары тел о бортики. Мощные силовые приемы. Ледовое побоище мужественных, бескомпромиссных, сильных духом и телом мужчин, идущих напролом, как зубр. Имя Волат родное, белорусское.

Волат — персонаж восточнославянской мифологии, богатырь большого роста и силы. По легендам, такие богатыри жили в древние времена и похоронены под курганами — волотовками. В северо-восточной и центральной частях Беларуси существуют названия населенных пунктов Волоты, Волотовки, которые связываются с народными преданиями.

количественное наращивание поголовья закончено, пора заботиться о его качестве!

Не первый год информация о состоянии белорусских популяций европейского зубра кочует по страницам республиканских периодических изданий и новостным каналам отечественного телевидения. Правда, большинство статей и сюжетов ограничиваются натуралистическими заметками о путешествиях в места обитания диких стад и победными реляциями о достижении белорусским поголовьем лесных исполинов очередных количественных высот. 

В другой, параллельной реальности, давно вошедшей в нашу жизнь под названием «Интернет», сайты и страницы множества фирм и агентств, специализирующихся на охотничьих и туристических турах, пестрят объявлениями для своих потенциальных клиентов о возможности организации охот на зубра на просторах Беларуси.

Для лучшего понимания проблем, которые сопутствуют (а зачастую – препятствуют) работам по сохранению зубра в Беларуси, не помешает сделать короткий экскурс в историю его эволюционного становления как вида и в историю его спасения от вымирания в первой половине минувшего века. 

Часть 1. История вида 

Bison bonasus Linnaeus, или европейский зубр, называемый также беловежским, лесным либо равнинным зубром, упоминается в письменных источниках еще во времена Древней Греции. Впервые его описание дается в «Истории животного мира» Аристотеля. 

Палеонтологические находки предковых форм, современных подвидов, а также регулярное упоминание зубра в трудах древних и средневековых историков позволяют составить довольно подробную картину распространения как древнейших, так и современных представителей рода Bison (бизон) на европейско-азиатском континенте. По-видимому, общий предок современного зубра и американского бизона обитал в верхнеплиоценовый период на северо-востоке Китая, откуда расселение примитивных форм бизонов осуществлялось в нескольких направлениях – в Европу через Южный Прикаспий, Северное Причерноморье и Южную Украину, в Центральную Сибирь и на северо-восток азиатского континента в направлении Беренгийского перешейка, который был достигнут и преодолен в плейстоценовый период. По мере освоения территорий Северной Америки из предковых форм бизонов возник сохранившийся до нашего времени американский бизон (Bison bison). О его роли в восстановлении европейского зубра мы упомянем ниже.

В позднем плейстоцене различные формы бизонов широко распространились по южной и центральной части европейского континента и проникли на большие территории Западной и Восточной Сибири. К началу рисского оледенения (около 230 тыс. лет назад) ареал рода Bison достигает наибольших размеров, охватывая огромные пространства в Европе, северной части Азии и Северной Америки. В конце вюрмского оледенения (30-20 тыс. лет тому назад) единый ареал разрывается на европейскую, восточно-сибирскую и северо-американскую части, а на расположенных между ними обширных территориях Западной Сибири происходит быстрое вымирание бизонов. Таким образом, к началу голоцена формируются три географически изолированные популяции, что приводит к появлению европейского зубра (Bison bonasus) и американского степного (Bison bison bison) и лесного (Bison bison athabascae) бизонов. По мере сокращения ареала зубра, на европейском континенте возникают три самостоятельные популяции, выделяемые большинством исследователей в отдельные подвиды – равнинный (литовский) зубр (Bison bonasus bonasus), населявший равнинные смешанные леса, кавказский зубр (Bison bonasus caucasicus), обитавший в предгорьях Казказа, Закавказья и Северного Ирана, и живший в пределах Карпат трансил

Общие сведения о синтаксических анализаторах, созданных GNU Bison

Содержание

Введение

Bison — это генератор синтаксического анализатора общего назначения, который преобразует аннотированную контекстно-свободную грамматику. в парсер LALR (1) или GLR для этой грамматики.Сгенерированный синтаксический анализатор реализован как программа C или C ++ с функцией синтаксического анализа, которую можно вызывать из прикладных программ.

В некоторых ситуациях может быть полезно понять сгенерированный код парсера. Вы можете вручную оптимизировать синтаксический анализатор, или разделить большую функцию yyparse () на несколько более мелких функций, или вы хотите понять, как реализован анализатор реального мира по сравнению с «теоретическими» способами из книг по проектированию компиляторов.

Этот документ представляет собой попытку описать реализацию парсера LALR (1) на языке C, созданного Bison 2.3. Я использовал простую грамматику, чтобы продемонстрировать работу парсера и природу парсинговых таблиц. Вы также найдете сравнение этих таблиц с несжатой табличной схемой, приведенной в популярной книге Ахо, Сетхи и Уллмана «Компиляторы — принципы, методы и инструменты», также называемой «Книга дракона», и во многих других книгах по проектированию компиляторов.

Предварительные требования

Я предполагаю, что вы знакомы с контекстно-свободной грамматикой и методами анализа LR; немного опыта работы с Bison также поможет.Вы должны быть знакомы с теорией и обычной терминологией, такой как сдвиги, сокращения, стек синтаксического анализа и обработка ошибок. Если вы совсем не знакомы с Bison, я настоятельно рекомендую вам прочитать руководство пользователя Bison перед чтением этого документа.

Парсер LR

Анализатор LR — это, по сути, алгоритм синтаксического анализа с уменьшением сдвига (снизу вверх), управляемым анализом таблиц и стека. Для обзора алгоритма синтаксического анализа LR вы можете обратиться к книге Dragon или к этой отличной статье в Википедии.

Алгоритм парсинга одинаков (по крайней мере, теоретически) для всех парсеров LR. Они отличаются только таблицами, генерируемыми генератором парсера. В нашем случае Bison генерирует таблицы синтаксического анализа LALR (1) в виде массивов C / C ++. Сгенерированная функция yyparse () реализует процедуру синтаксического анализа, которая использует эти таблицы и стек для анализа.

Пример грамматики

Я буду использовать следующую небольшую грамматику в качестве примера, чтобы продемонстрировать внутреннее устройство синтаксического анализатора C, созданного Bison.Он также будет использоваться для демонстрации традиционных «теоретических» таблиц и реальных таблиц синтаксического анализа и взаимосвязи между ними.

(1) л → л; Э

(2) л → Э

(3) E → E, P

(4) E → P

(5) П → а

(6) П → (М)

(7) M → ε

(8) M → L

Спецификация грамматики Bison для этой грамматики выглядит следующим образом:

%%
L: L ';' E
  | E
;
E: E ',' P
  | п
;
П: 'а'
  | (М)
;
M: / * ничего * /
  | L
;
%%
 

Столы в стиле Dragon Book

Табличная схема (без сжатия), описанная в популярной книге Dragon и многих других книгах по теории компиляторов, хорошо помогает получить теоретическое понимание работы парсера LR. Давайте рассмотрим эту схему грамматики, приведенной в предыдущем разделе.

Действия и GOTO части таблицы показаны ниже. Эта таблица LALR (1) вычисляется вручную.

Полученный автомат имеет 13 состояний. Строка принадлежит к языку, сгенерированному этой грамматикой, если мы встречаем конец строки в состоянии 1. Работа алгоритма анализа LR, основанного на этом типе таблицы, довольно проста и четко объяснена в статье википедии и в стандартном компиляторе. книги по теории;

Мы видим, что большая часть таблицы либо пуста, либо заполнена повторяющимися записями. Пустые слоты в части действия таблицы являются ошибками; Часть таблицы GOTO содержит только 4 действительных записи, а остальные ячейки пусты.Эти пустые слоты не являются ошибками … они просто недоступны; Невозможно обнаружить ошибку на нетерминальном символе из-за правильности алгоритма LR.

Для реальной полезной грамматики в такой таблице должны быть сотни состояний и тысячи пустых слотов. В практическом генераторе парсеров есть много возможностей для оптимизации. Фактически, многие книги, включая книгу Dragon, предлагают некую схему сжатия таблиц синтаксического анализа. Bison использует другой подход к сжатию таблиц, и до сих пор я не встречал этот метод ни в одном из стандартных учебников.

Таблицы, созданные Bison

Расширенная грамматика Bison

Bison дополняет вашу входную грамматику следующим правилом:

$ accept:  $ end
 

$ accept и $ end — вымышленные символы.Это в некоторой степени похоже на добавление в грамматику нового начального символа, описанного в большинстве книг. В дополнение к новому стартовому символу $ accept, Bison также имеет терминальный символ $ end, который поможет сгенерировать «конечное» состояние автомата. Это конечное состояние всегда имеет только одно производство:

$ accept:  $ end. 
 

с точкой в ​​конце расширенного правила. Это помогает подпрограмме синтаксического анализа распознать, когда принимать входную строку, просто взглянув на текущее состояние.Также это избавляет от необходимости представлять «accept» как запись в таблицах LALR. В теоретическом синтаксическом анализе LALR нет понятия «конечное состояние» (хотя оно существует в автомате с характеристикой LR (0)), но Bison использует одно состояние в качестве конечного состояния, вводя символ $ end.

Одним из важных следствий этого расширения является то, что «Нумерация правил» теперь изменится для таблиц, созданных Bison. Правило $ accept считается правилом №1, поэтому в таблицах, созданных Bison, r6 будет обозначаться как r7 и так далее.

Уменьшение по умолчанию

В штатах, где есть сокращение, действие для многих символов будет одинаковым. Например, в приведенной выше таблице состояния 5, 8, 9 и 11 имеют общее действие сокращения для разных символов терминала. Существенная экономия места достигается за счет того, что наиболее частое уменьшение этого состояния является действием по умолчанию. Например, состояние 5 может иметь действие по умолчанию как r3. Синтаксический анализатор, сгенерированный Bison, выполнит сокращение, используя правило № 3, если он окажется в состоянии 5 независимо от символа упреждающего просмотра! Это может привести к незаконным сокращениям.Но это не имеет значения, потому что в конечном итоге ошибка будет обнаружена до того, как произойдет следующий сдвиг.

Таблицы традиционные модифицированные

Принимая во внимание два вышеупомянутых аспекта, наша таблица стилей книги драконов теперь значительно изменится. Теперь существует 14 состояний из-за дополнительного символа терминала $ end. И в таблице больше нет записи «принять». Состояние 8 — это просто принимающее состояние.

Приведенная ниже таблица построена непосредственно из файла.выходной файл отчета, созданный Bison 2.3. Вы можете создать этот файл отчета, используя параметр командной строки —report = all. Это , а не таблица, которая будет использоваться для синтаксического анализа в синтаксическом анализаторе, созданном Bison. Эта таблица предназначена только для того, чтобы получить представление о том, как будут выглядеть финальные столы.

Таблица, созданная на основе файла отчета Bison, сопоставляется с нашей таблицей, вычисленной вручную. Состояние 1, сгенерированное Bison, соответствует состоянию 12 в нашей таблице и так далее. Конечно, в таблице ручных вычислений нет состояния, эквивалентного состоянию 8, потому что у нас не было символа $ end и понятия конечного состояния.

Номера символов

Bison присваивает каждому грамматическому символу номер символа (конечный или нетерминальный). Конечно, у Bison есть своя собственная таблица символов, как и у любого другого компилятора (помните, Bison — это компилятор компилятора). Как правило, Bison всегда сначала присваивает номера терминальным символам, а затем переходит к нетерминалам.Т.е. нетерминальные символы всегда имеют более высокие номера, чем терминалы. Кроме того, Bison вводит 4 новых символа в таблицу символов:

$ accept : Новый начальный (нетерминальный) символ грамматики.
$ end : фиктивный символ конца. Номер символа 0 зарезервирован для этого символа.
ошибка : «встроенный» символ ошибки, используемый для создания ошибок. Для него зарезервирован символ номер 1.
$ undefined : символ, представляющий токен, который Bison не может распознать.(Это не является частью грамматики или не определяется с помощью% token). Номер символа 2 зарезервирован для этого символа.

Номера терминалов начинаются с 3 и выше. Вы можете проверить номера символов, присвоенные различным символам, посмотрев на массив yytname , сгенерированный в синтаксическом анализаторе вывода. В нашем примере грамматики номера символов выглядят так:

Обозначение	Номер
$ конец	0
ошибка	1
$ undefined	2
‘;’	3
‘,’	4
‘а’	5
‘(‘	6
‘)’	7
$ принимаю	8
л	9
E	10
п.	11
M	12

Символы с 0 по 7 обозначают клеммы, а остальные — нет.Эти номера символов используются для индексации различных таблиц, как мы скоро увидим.

Сжатие таблицы синтаксического анализа

Давайте посмотрим, как мы можем оптимально представить нашу «модифицированную традиционную таблицу». Таблица по-прежнему представляет собой разреженную матрицу с большим количеством пробелов и повторяющейся информацией. Мы можем начать со сбора всех повторяющихся данных в одном месте. Снижение по умолчанию — наша основная цель. Все они могут быть перечислены в массиве, индексированном по номеру состояния:

default_reductions [] = {none, r5, r7, none, r2, r4, r8, none, none, none, none, r6, r1, r3}
 

Мы потратили немного места на состояния, в которых нет сокращений по умолчанию, но это намного меньше, чем все места, использованные для повторения действий сокращения.Некоторые состояния имеют только сокращающие действия и ничего больше. Итак, эти строки в значительной степени «заботятся» о приведенном выше массиве. Обратите внимание, что мы указали сокращение по умолчанию для состояния 2 (r7), даже несмотря на то, что в нем были действия сдвига для пары символов. Следовательно, этот массив можно использовать только после того, как убедитесь, что нет никаких действий сдвига для текущего состояния на текущем упреждающем символе.

Следующей очевидной целью будет часть таблицы GOTO, которая в основном пуста. Поскольку большинство состояний не имеют части GOTO, лучшей схемой экономии места здесь было бы иметь массив, индексированный нетерминалом (столбец) вместо состояния (строка).Но каждый нетерминал может иметь различное состояние GOTO в зависимости от текущего состояния автомата. Итак, мы решили перечислить самые популярные состояния GOTO для каждого нетерминала в массиве следующим образом:

default_gotos [] = {3, 4, 5, 7}
 

Это по одной записи для нетерминалов L, E, P, M. Нам все еще нужно позаботиться о других состояниях GOTO для L, E и P. На данный момент эта таблица сэкономила нам много пустого пространства GOTO.

Чтобы сжать эту часть таблицы, Bison следует методу, описанному Тарьяном и Яо [3]. Это довольно сложный метод, сочетающий идею структур данных Trie и «двойного смещения» с некоторыми собственными идеями авторов, добавленными для улучшения результатов временной и пространственной сложности.

Двойное смещение очень прямолинейно. Мы сглаживаем приведенную выше двумерную таблицу в простой одномерный массив, отображая все записи, не являющиеся пробелами, в какое-то место массива. Мы сохраняем порядок элементов в каждой строке неизменным, и смещаем каждой строки на некоторую величину, так что никакие две записи, не являющиеся пробелами, в каждой строке занимают одинаковую позицию в одномерном массиве.Наше отображение будет определяться набором смещений D (i) для каждой строки i; position (i, j) в приведенной выше таблице сопоставляется с позицией D (i) + j в нашем одномерном массиве. Вот примерная таблица смещения и соответствующая одномерная таблица:

D = {4,6,0,0,12,9,8,0,13} и
Т = {9,10,1,2,11,8,1,2,1,2,1,2,9,11,10}
 

Таблица смещения D будет действовать как каталог для одномерной таблицы T, которая содержит фактические записи из двумерной таблицы; смещение в T для элемента (i, j) вычисляется как D [i] + j. например, чтобы найти запись в (3,1) (действие для состояния 4 на символе 4) в 2-D таблице выше, мы вычисляем D [3] + 1 = 0 + 1 = 1 и, следовательно, T [1] = 10 — это запись, которую мы действительно хотим.

Даже с приведенной выше схемой у нас есть много повторяющихся записей в таблице T, которые на самом деле являются одними и теми же состояниями (например, состояниями 1 и 2). Таким образом, этот метод сочетается со смещением столбцов и «попытками» для получения более сжатой организации таблицы. Если это обсуждение подогрело ваш аппетит, вы можете обратиться к [3] за более подробной информацией.

Конечная цель Bison — построить одномерную таблицу T, которая определяет, что делать в каждом состоянии. Эта таблица будет проиндексирована (одномерной) таблицей каталогов D. В приведенном выше обсуждении смещения в T индексируются с помощью индекса двумерного массива (i, j). Но мы предпочли бы вместо этого индексировать в T по номеру состояния и номеру символа (поскольку строки и столбцы 2D-таблицы возглавляются состояниями и символами). Bison индексирует D по номеру состояния и смещение в T по номеру символа.Если следующий упреждающий символ имеет номер k, запись в таблице для текущего состояния может быть получена следующим образом:

Действие для состояния n на символе y = T [D [n] + k]
 

Например, действие для состояния 0 — s1 для символа номер 5 (‘a’). Итак, если T [0] = 1, то D [0] = -5; чтобы учесть действие s2 на символе номер 6, мы должны иметь T [D [0] + 6] = T [1] = 2 и так далее;

Но есть особый случай, о котором нам нужно позаботиться. В таблице действий могут быть некоторые «явные» ошибки, которые не могут быть перезаписаны сокращениями по умолчанию.Эти ошибки возникают из-за любых объявлений% nonassoc в грамматике. В этом случае у нас будут некоторые сокращения в части действия, о которой «не позаботились» массивом default_reductions [].

Чтобы представить эти сокращения в той же таблице T, Bison генерирует отрицательные номера правил в T. Отрицательный знак предназначен только для того, чтобы отличить сдвиги (которые являются положительными и представляют собой номера состояний) от сокращений. Явные ошибки будут представлены другим отрицательным числом, которое выходит за пределы диапазона номеров правил и явно определяется макросом (см. YYTABLE_NINF ниже).В нашей грамматике нет такой ситуации.

Также D будет иметь специально определенное отрицательное значение, которое будет указывать на то, что текущее состояние имеет только уменьшение по умолчанию (например, состояние 1). Парсер всегда будет сокращать значение по умолчанию, если это значение встречается в D.

Подобная таблица каталогов ND (скажем) может быть построена для нетерминальных символов, которые имеют нестандартные состояния GOTO. Эта таблица будет содержать по одной справочной записи для каждого нетерминального символа.Эти записи представляют собой смещения в T, но индексируются по номеру состояния.

Если ND [P] = 2, и текущее состояние равно 10, мы обращаемся к T [12], чтобы получить GOTO состояния 10 на P. Но, учитывая текущее состояние S, синтаксический анализатор должен выбрать между ND и default_gotos, чтобы выбрать состояние GOTO. Здесь мы можем сделать ND [S] значением, выходящим за пределы таблицы T, и, следовательно, заставить синтаксический анализатор выбрать GOTO из default_gotos.

В Bison также есть защитная таблица, которая проверяется, чтобы убедиться, что мы находимся в допустимых пределах таблицы T.Читайте фактические описания этих таблиц, чтобы соединить все точки.

Описание таблиц

Bison генерирует таблицы синтаксического анализа в виде линейных массивов, как показано в предыдущих разделах. Все имена переменных в выходном синтаксическом анализаторе начинаются с «yy», чтобы избежать конфликтов имен с пользовательскими программами. Ниже приводится краткое описание каждой таблицы с некоторыми примерами, относящимися к образцу грамматики.

yytranslate

В этой таблице номера лексических токенов сопоставляются с номерами их символов.Если в вашей грамматике есть объявления% token, Bison присваивает номера токенов различным токенам; Если вы просто используете представления символов, как мы это делали в нашей грамматике выше, Bison просто сопоставляет свои значения ASCII с номерами символов. Итак, в нашем случае yytranslate [97] = 5, который является ‘a’ (см. Таблицу символов выше). Полный список yytranslate приведен ниже.

/ * YYTRANSLATE [YYLEX] - номер символа Bison, соответствующий YYLEX. * /
static const yytype_uint8 yytranslate [] =
{
       0, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       6, 7, 2, 2, 4, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 3,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 5, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 2, 2, 2, 2,
       2, 2, 2, 2, 2, 2, 1, 2
};

 

Большинство записей указывают на символ # 2, который является $ undefined. Только символы, определенные в нашей грамматике, получили допустимые номера символов. Всякий раз, когда yyparse () требует токен, он вызывает yylex, а затем переводит возвращенный номер токена во внутренний номер символа, используя эту таблицу.

yydefact

/ * YYDEFACT [НАЗВАНИЕ-СОСТОЯНИЕ] - Правило по умолчанию для сокращения с помощью в состоянии
   STATE-NUM, когда YYTABLE не указывает что-то еще.Нуль
   означает, что по умолчанию это ошибка. * /
static const yytype_uint8 yydefact [] =
{
       0, 6, 8, 0, 3, 5, 9, 0, 1, 0,
       0, 7, 2, 4
};
 

Я перейду к YYTABLE (упомянутой в комментарии) через мгновение. Обратите внимание, что номер правила 0 в этой таблице означает ошибку . Правило номер 0 не используется внутри Bison из-за некоторых ограничений внутреннего представления входной грамматики.

Если вы посмотрите назад на нашу модифицированную таблицу стилей книги драконов, легко понять, что yydefact пытается сказать.Здесь уместно одно важное наблюдение — номера правил в этой таблице увеличиваются на 1 из-за дополнительного правила ($ accept → L $ end). То, что на самом деле было r5 для состояния 1, стало r6 в yydefact.

yydefgoto

Bison 1.25 — Содержание

YACC-совместимый генератор синтаксического анализа

ноябрь 1995 г., версия Bison 1.25

• Введение
• Условия использования Bison
• ОБЩАЯ ОБЩЕСТВЕННАЯ ЛИЦЕНЗИЯ GNU
  • Преамбула
  • УСЛОВИЯ КОПИРОВАНИЯ, РАСПРОСТРАНЕНИЯ И МОДИФИКАЦИИ
  • Как применить эти условия к вашим новым программам
• Концепции зубров
  • Языки и контекстно-свободные грамматики
  • От формальных правил к вводу Bison
  • Семантические значения
  • Семантические действия
  • Вывод Bison: файл парсера
  • Этапы использования Bison
  • Общая структура грамматики Bison
• Примеры
  • Калькулятор обратной польской записи
    • Объявления для rpcalc
    • Грамматические правила для rpcalc
      • Расшифровка ввода
      • Расшифровка строки
      • Объяснение expr
    • Лексический анализатор rpcalc
    • Управляющая функция
    • Процедура сообщения об ошибках
    • Запуск Bison для создания синтаксического анализатора
    • Компиляция файла парсера
  • Калькулятор инфиксной нотации: calc
  • Простое восстановление после ошибок
  • Многофункциональный калькулятор: mfcalc
    • Объявления для mfcalc
    • Грамматические правила для mfcalc
    • Таблица символов mfcalc
  • Упражнения
• Файлы грамматики Bison
  • Очерк грамматики зубров
    • Раздел объявлений C
    • Отдел деклараций зубров
    • Раздел правил грамматики
    • Дополнительная секция кода C
  • Символы, терминальные и нетерминальные
  • Синтаксис грамматических правил
  • Рекурсивные правила
  • Определение семантики языка
    • Типы данных семантических значений
    • Более одного типа значения
    • Действия
    • Типы данных значений в действиях
    • Действия в середине правила
  • Заявления о зубрах
    • Имена типов токенов
    • Приоритет оператора
    • Коллекция типов значений
    • Нетерминальные символы
    • Подавление предупреждений о конфликтах
    • Начальный символ
    • Чистый (реентерабельный) синтаксический анализатор
    • Резюме декларации зубров
  • Несколько синтаксических анализаторов в одной программе
• Синтаксический анализатор интерфейса языка C
  • Функция синтаксического анализатора yyparse
  • Функция лексического анализатора yylex
    • Соглашение о вызовах для yylex
    • Семантические значения токенов
    • Текстовые позиции токенов
    • Соглашения о вызовах для чистых синтаксических анализаторов
  • Функция сообщения об ошибках yyerror
  • Специальные функции для использования в действиях
• Алгоритм парсера Bison
  • жетонов Look-Ahead
  • Сдвиг / уменьшение конфликтов
  • Приоритет оператора
    • Когда необходим приоритет
    • Указание приоритета оператора
    • Примеры приоритета
    • Как работает приоритет
  • Контекстно-зависимый приоритет
  • состояний синтаксического анализатора
  • Уменьшение / уменьшение количества конфликтов
  • Таинственные конфликты уменьшения / уменьшения
  • Переполнение стека и как его избежать
• Восстановление после ошибки
• Обработка зависимостей контекста
  • Семантическая информация в типах токенов
  • Лексические привязки
  • Лексические привязки и восстановление после ошибок
• Отладка парсера
• Призыв бизона
  • Опции Bison
  Крестообразный ключ
  • (опция)
  • Вызов Bison под VMS
• Символы зубров
• Глоссарий
• Индекс

Этот документ был создан 21 ноября 1996 г. с использованием texi2html переводчик версии 1.51.

Доннелли Бизон. YACC-совместимый генератор парсеров. 1995

9 Вызов Bison

Обычный способ вызвать Bison:

зубров в ле

Здесь, в le, указано имя файла грамматики, которое обычно заканчивается на `.y ‘. Имя файла парсера получается заменой файла `.y ‘с помощью `.tab.c’. Таким образом, имя файла `bison foo.y ‘дает` foo.tab.c’, а имя файла `bison hack / foo.y ‘дает` hack / foo.tab.c’.

9.1 Опции Bison

Bison поддерживает как традиционные однобуквенные параметры, так и мнемонические длинные имена параметров. Длинные имена параметров обозначаются знаком «-» вместо «-». Сокращения для имен опций разрешены, если они уникальны. Когда длинная опция принимает аргумент, например `—file-prefix ‘, соедините имя опции и аргумент с помощью` =’.

Вот список опций, которые можно использовать с Bison, в алфавитном порядке краткими опциями.За ним следует крестик с длинным вариантом в алфавитном порядке.

`-b le-prex ‘` —file-prefix = prex’

Укажите префикс, который будет использоваться для всех имен выходных файлов Bison. Имена выбираются так, как если бы входной файл был назван `pre x.c ‘.

`-d ‘` — определяет’

Напишите дополнительный выходной файл, содержащий определения макросов для имен типов токенов, определенных в грамматике, и типа семантического значения YYSTYPE, а также несколько объявлений внешних переменных.

Если выходной файл анализатора назван `name.c ‘, то этот файл называется `name.h’.

Этот выходной файл необходим, если вы хотите поместить определение yylex в отдельный исходный файл, потому что yylex должен иметь возможность ссылаться на коды типов токенов и переменную yylval. См. Hunde nedi [Семантические значения токенов], page hunde nedi.

`-l ‘` —no-lines’

Не помещайте никаких команд препроцессора #line в файл синтаксического анализатора. Обычно Bison помещает их в файл парсера, чтобы компилятор C и отладчики связывали ошибки с

ваш исходный файл, файл грамматики.Эта опция заставляет их связывать ошибки с файлом синтаксического анализатора, рассматривая его как самостоятельный независимый исходный файл.

`-n ‘` —no-parser’

Не включайте код C в файл синтаксического анализа только для создания таблиц. Файл парсера содержит только директивы #define и объявления статических переменных.

Эта опция также указывает Bison записывать C-код для действий грамматики в файл с именем `lename.act ‘в форме заключенного в фигурные скобки тела t для оператора switch.

`-o out le ‘` —output-file = out le’

Укажите выходной файл имени для файла анализатора.

Имена других выходных файлов состоят из выходного файла, как описано в параметрах `-v ‘и` -d’.

`-p префикс ‘` —name-prefix = прекс’

Переименуйте внешние символы, используемые в анализаторе, так, чтобы они начинались с префикса вместо `yy ‘. Точный список переименованных символов: yyparse, yylex, yyerror, yynerrs, yylval, yychar и yydebug.

Например, если вы используете `-p c ‘, имена станут cparse, clex и так далее. См. Hunde nedi [Несколько парсеров в одной программе], page hunde nedi.

«-r»

`—raw ‘Сделать вид, что указан% raw. См. Hunde nedi [Decl Summary], page hunde nedi.

-t ‘

`—debug ‘Вывести определение макроса YYDEBUG в файл анализатора, чтобы средства отладки были скомпилированы. См. Hunde nedi [Отладка парсера], page hunde nedi.

`-v ‘` —verbose’

Напишите дополнительный выходной файл, содержащий подробное описание состояний анализатора и того, что делается для каждого типа упреждающего токена в этом состоянии.

Этот файл также описывает все конфликты, как разрешенные приоритетом операторов, так и неразрешенные.

Имя файла получается путем удаления `.tab.c ‘или` .c’ из имени выходного файла анализатора и добавления вместо него `.output ‘.

Следовательно, если входной файл — `foo.y ‘, то файл анализатора по умолчанию называется` foo.tab.c’. Как следствие, файл подробного вывода называется `foo.output ‘.

`-V ‘—версия’

Распечатайте номер версии Bison и выйдите.

«-h»

`—help ‘Распечатать сводку параметров командной строки в Bison и выйти.

`-y ‘` —yacc’

`—fixed-output-files ‘

Эквивалентно `-o y.tab.c ‘выходной файл анализатора называется` y.tab.c’, а другие выходные файлы называются `y.output ‘и` y.tab.h’. Цель этой опции — имитировать соглашения об именах выходных файлов Yacc.Таким образом, следующий сценарий оболочки может заменить Yacc:

зубров -y $ *

Крестообразный ключ 9.2, опция

Вот список опций, отсортированный по алфавиту длинной опцией, чтобы помочь вам найти соответствующую короткую опцию.

9.3 Вызов Bison под VMS

Синтаксис командной строки для Bison в VMS является вариантом обычного синтаксиса команд Bison | адаптированы к соглашениям t VMS.

Чтобы найти VMS-эквивалент для любой опции Bison, начните с длинной опции и замените начальный знак «-» на «/» и замените «_» на каждый «-» в имени длинной опции.Например, следующий вызов в VMS:

зубр / отладка / name_prefix = bar foo.y

эквивалентен следующей команде в POSIX.

бизон —debug —name-prefix = bar foo.y

Файловая система VMS не допускает использование имен файлов, таких как `foo.tab.c ‘. В приведенном выше примере выходной файл будет называться `foo_tab.c ‘.

Приложение A Символы зубров

error Имя токена зарезервировано для восстановления после ошибки.Этот токен может использоваться в правилах грамматики, чтобы позволить синтаксическому анализатору Bison распознавать ошибку в грамматике без остановки процесса. Фактически, предложение, содержащее ошибку, может быть признано действительным. При ошибке синтаксического анализа ошибка токена становится текущим прогнозируемым токеном. Затем выполняются действия, соответствующие ошибке, и упреждающий токен сбрасывается на токен, который изначально вызвал нарушение. См. Hunde nedi [Восстановление после ошибок], страница hunde nedi.

YYABORT Макрос, делающий вид, что произошла неустранимая синтаксическая ошибка, путем немедленного возврата 1 yyparse.Функция сообщения об ошибках yyerror не вызывается. См. Hunde-nedi [Функция синтаксического анализатора yyparse], страница hunde nedi.

YYACCEPT Макрос, чтобы сделать вид, что язык был прочитан полностью, путем немедленного возврата 0 при yyparse. См. Hunde nedi [Функция синтаксического анализатора yyparse], страница hunde nedi.

YYBACKUP Макрос для удаления значения из стека синтаксического анализатора и подделки упреждающего токена. См. Hunde nedi [Специальные возможности для использования в действиях], страница hunde nedi.

YYERROR Макрос, делающий вид, что только что обнаружена синтаксическая ошибка: вызовите yyerror и затем выполните обычное восстановление после ошибки, если это возможно (см. Hunde nedi [Восстановление после ошибки], страница hunde nedi), или (если восстановление невозможно) сделайте yyparse возврат 1.См. Hunde nedi [Восстановление после ошибок], страница hunde nedi.

YYERROR_VERBOSE

Макрос, который вы определяете с помощью #define в разделе объявлений Bison, чтобы запрашивать подробные, конкретные строки сообщений об ошибках при вызове yyerror.

YYINITDEPTH

Макрос для указания начального размера стека парсера. См. Hunde nedi [Stack Over-ow], page hunde nedi.

YYLEX_PARAM

Макрос для указания дополнительного аргумента (или списка дополнительных аргументов) для yyparse для передачи в yylex.См. Hunde nedi [Соглашения о вызовах для чистых синтаксических анализаторов], страница hunde nedi.

YYLTYPE Макрос для типа данных yylloc — структура с четырьмя членами. См. Hunde nedi [Текстовые позиции токенов], page hunde nedi.

yyltype Значение по умолчанию для YYLTYPE.

YYMAXDEPTH

Макрос для указания максимального размера стека парсера. См. Hunde nedi [Stack Over ow], page hunde nedi.

YYPARSE_PARAM

Макрос для указания имени параметра, который должен принимать yyparse.См. Hunde-nedi [Соглашения о вызовах для чистых синтаксических анализаторов], страница hunde nedi.

ГГ ВОССТАНОВЛЕНИЕ

Макрос, значение которого указывает, восстанавливается ли анализатор после синтаксической ошибки. См. Hunde nedi [Специальные возможности для использования в действиях], страница hunde nedi.

YYSTYPE Макрос для типа данных семантических значений int по умолчанию. См. Hunde nedi [Типы данных семантических значений], страница hunde nedi.

yychar Внешняя целочисленная переменная, содержащая целочисленное значение текущего упреждающего токена.(В чистом синтаксическом анализаторе это локальная переменная в yyparse.) Действия правила исправления ошибок могут проверять эту переменную. См. Hunde nedi [Специальные возможности для использования в действиях], страница hunde nedi.

yyclearin

Макрос, используемый в действиях правила исправления ошибок. Он очищает предыдущий упреждающий токен. См. Hunde nedi [Восстановление после ошибок], страница hunde nedi.

yydebug Внешняя целочисленная переменная по умолчанию равна нулю. Если yydebug задано ненулевое значение, синтаксический анализатор выведет информацию о входных символах и действиях анализатора.См. Hunde nedi [Отладка парсера], page hunde nedi.

yyerrok Макрос, заставляющий синтаксический анализатор немедленно вернуться в нормальный режим после ошибки синтаксического анализа. См. Hunde nedi [Восстановление после ошибок], страница hunde nedi.

yyerror Предоставляемая пользователем функция, которая будет вызываться yyparse при ошибке. Функция получает один аргумент — указатель на строку символов, содержащую сообщение об ошибке. См. Hunde nedi [Функция отчетов об ошибках yyerror], страница hunde nedi.

yylex Предоставляемая пользователем функция лексического анализатора, вызываемая без аргументов для получения следующего токена.См. Hunde nedi [Функция лексического анализатора yylex], страница hunde nedi.

yylval Внешняя переменная, в которую yylex должен помещать семантическое значение, связанное с токеном. (В чистом синтаксическом анализаторе это локальная переменная в yyparse, и ее адрес передается в yylex.) См. Hunde nedi [Семантические значения токенов], page hunde nedi.

yylloc Внешняя переменная, в которую yylex должен помещать номера строк и столбцов, связанных с токеном. (В чистом синтаксическом анализаторе это локальная переменная в yyparse, и ее адрес передается в yylex.) Вы можете игнорировать эту переменную, если вы не используете функцию `@ ‘в грамматических действиях. См. Hunde nedi [Текстовые позиции токенов], page hunde nedi.

yynerrs Глобальная переменная, которая увеличивается на единицу при каждой ошибке синтаксического анализа. (В чистом парсере это локальная переменная внутри yyparse.) См. Hunde nedi [Функция сообщения об ошибках yyerror], страница hunde nedi.

yyparse Функция синтаксического анализатора, созданная Bison, вызывает эту функцию, чтобы начать синтаксический анализ. См. Hunde-nedi [Функция синтаксического анализатора yyparse], страница hunde nedi.

% осталось объявление Bison, чтобы назначить левую ассоциативность токенам. См. Hunde nedi [приоритет оператора], page hunde nedi.

% no_lines

Объявление Bison, чтобы избежать генерации директив #line в файле синтаксического анализатора. См. Hunde nedi [Decl Summary], page hunde nedi.

% nonassoc

Объявление Bison для присвоения токенам неассоциативности.См. Hunde nedi [приоритет оператора], page hunde nedi.

% Prec Объявление Bison для присвоения приоритета определенному правилу. См. Hunde nedi [ContextDependent Precedence], page hunde nedi.

% pure_parser

Объявление Bison для запроса чистого (повторно входимого) анализатора. См. Hunde nedi [Чистый (повторно входящий) синтаксический анализатор], page hunde nedi.

% необработанное объявление Bison для использования внутренних кодовых номеров токенов Bison в таблицах токенов вместо обычных Yacc-совместимых кодовых номеров токенов.См. Hunde nedi [Decl Summary], page hunde nedi.

% right Объявление Bison для присвоения права ассоциативности токену (ам). См. Hunde nedi [приоритет оператора], page hunde nedi.

% start Объявление Bison для указания начального символа. См. Hunde nedi [Начальный символ], page hunde nedi.

% token Объявление Bison для объявления токена (ов) без указания приоритета. См. Hunde nedi [Имена типов токенов], page hunde nedi.

% token_table

Объявление Bison для включения таблицы имен токенов в файл анализатора.См. Hunde nedi [Decl Summary], page hunde nedi.

% объявление типа Bison для объявления нетерминалов. См. Hunde nedi [Нетерминальные символы], страница hunde nedi.

% union Объявление Bison для указания нескольких возможных типов данных для семантических значений. См. Hunde nedi [Коллекция типов значений], page hunde nedi.

Это знаки препинания и разделители, используемые при вводе Bison:

Приложение B Глоссарий

Форма Бакуса-Наура (BNF)

Формальный метод определения контекстно-свободных грамматик. BNF впервые был использован в отчете ALGOL60 за 1963 год. См. Hunde nedi [Языки и контекстно-свободные грамматики], page hunde nedi.

Контекстно-свободные грамматики

Грамматики определены как правила, которые могут применяться независимо от контекста. Таким образом, если существует правило, согласно которому в качестве выражения можно использовать целое число, целые числа разрешены везде, где разрешено выражение. См. Hunde nedi [Языки и контекстно-зависимые грамматики], страница hunde nedi.

Динамическое размещение

Выделение памяти во время выполнения, а не во время компиляции или при входе в функцию.

Пустая строка

Аналогично пустому набору в теории множеств, пустая строка представляет собой строку символов нулевой длины.

Конечный стековый автомат

«Машина», которая имеет дискретные состояния, в которых она, как говорят, существует в каждый момент времени. По мере обработки ввода в машину машина переходит из состояния в состояние, как указано логикой машины. синтаксического анализатора входными данными является анализируемый язык, а состояния соответствуют различным этапам в правилах грамматики. См. hunde nedi [Алгоритм синтаксического анализатора Bison], страница hunde nedi.

Группирование Языковая конструкция, которая (в общем) грамматически делится, например, «выражение» или «объявление» в C. См. Hunde nedi [Языки и контекстно-зависимые грамматики], страница hunde nedi.

Оператор In x

Арифметический оператор, помещаемый между операндами, с которыми он выполняет какую-либо операцию.

Входной поток

Непрерывный поток данных между устройствами или программами.

Конструкция языка

Одна из типичных схем использования языка. Например, одной из конструкций языка C является оператор if. См. Hunde nedi [Языки и контекстно-зависимые грамматики], страница hunde nedi.

Левая ассоциативность

Операторы, обладающие левой ассоциативностью, анализируются слева направо: сначала `a + b + c ‘вычисляет` a + b’, а затем объединяется с `c ‘. См. Hunde nedi [приоритет оператора], page hunde nedi.

Левая рекурсия

Правило, символ результата которого также является символом его первого компонента, например, `expseq1: expseq1 ‘,’ exp ‘. См. Hunde nedi [Рекурсивные правила], страница hunde nedi.

Разбор слева направо

Разбирает предложение языка, анализируя его токен за токеном слева направо. См. Hunde nedi [Алгоритм парсера Bison], страница hunde nedi.

Лексический анализатор (сканер)

Функция, которая считывает входной поток и возвращает токены один за другим. См. Hunde nedi [Функция лексического анализатора yylex], страница hunde nedi.

Лексическая привязка

Тег, установленный действиями в правилах грамматики, который изменяет способ анализа токенов. См. Hunde nedi [Lexical Tie-ins], page hunde nedi.

Токен буквальной строки

Маркер, состоящий из двух или более фиксированных символов.См. Hunde nedi [символы], page hunde nedi.

Прогнозируемый жетон

Маркер уже прочитан, но еще не сдвинут. См. Hunde nedi [Знаки предвидения], page hunde nedi.

Нетерминальный символ

Грамматический символ, обозначающий грамматическую конструкцию, которая может быть выражена с помощью правил в терминах более мелких конструкций, другими словами, конструкция, которая не является токеном.См. Hunde nedi [символы], page hunde nedi.

Ошибка синтаксического анализа

Ошибка при синтаксическом анализе входного потока из-за недопустимого синтаксиса. См. Hunde nedi [Восстановление после ошибок], страница hunde nedi.

GNU Bison 中文 手册 _Naga Bank-CSDN 博客

20050620 GNU Bison 中文 手册 翻译 完成

GNU Bison 是 使用 最 广泛 的 Yacc-like 分析器 生成 器, 它 可以 生成 解释 器, 编译 器, 协议 实现 等 多种 程序.不但 与 Yacc 兼容 还 具有 许多 Yacc 不 具备 的 特性.

手册 编写 十分 完整, 你 领略 Bison 在 使用 中 的 各个 细节 (注 ： 并不是 实现 细节).

发现 错误, 语句 不 通顺, 意思, 请 立即 发 邮件 把 您 的 建议 您 的 翻译 写信 告诉 我, 非常 需要 并 感谢 你 的 帮助!

英文 原件

这个 翻译 Version 下 也是 在 GNU Free Documentation License 下 发布.

提供 以下 格式 🙁 会 陆续 增加 格式)

HTML 使用 一个 由 patch 的 texi2html 生成, 需要 的 话 可以 跟 我 联系.

:

这个 手册 是 针对 GNU Bison (версия 2.0, 22 декабря 2004 г.), GNU 生成 器.

Авторские права © 1988, 1989, 1990, 1991, 1992, 1993, 1995, 1998, 1999, 2000, 2001, 2002, 2003, 2004 Free Software Foundation, Inc.

Китайский (zh_CN) перевод: Xiao Wang

Разрешается копировать, распространять и / или изменять этот документ в соответствии с условиями лицензии GNU Free Documentation License версии 1.1 или любой более поздней версии, опубликованной Free Software Foundation; без неизменяемых разделов, с текстом на передней обложке, являющимся «Руководством GNU», и с текстами на задней обложке, как в пункте (а) ниже.Копия лицензии включена в раздел «Лицензия свободной документации GNU».

(a) Текст на задней обложке FSF гласит: «Вы имеете право копировать и изменять это Руководство GNU, как и программное обеспечение GNU. Копии, опубликованные Фондом свободного программного обеспечения, собирают средства для разработки GNU».

Bison 是 一种 通用 目的 的 分析器 生成 器. LALR (1) 文 无关 文法 的 描述 转化 成 分析 该 文法 的 C 程序.你 精通 Bison, 可以 用 它 的 桌面 计算器 到 复杂 的 程序 设计 语言 许多 语言 的 分析器.

Bison 向上 兼容 Yacc: 所有 书写 正确 的 Yacc 语法 都 应该 可以 不 加 更改 地 Bison 一起 工作.Yacc 的 人 能 毫不 费力 地 使用 Bison.你 应该 熟练 地 掌握 C 程序 设计 语言, 这样 你 才能 使用 Bison 和 理解 这个 手册.

这个 的 最初 几 章 BIson 的 基本 概念, 展示 三个 详细 的 例子, 这些 例子 将 在 的 最后 被 构建.如果 你 对 Bison 或者 Yacc 一无所知, 你 应该 首先 阅读 这些 章节.接下来 的 参阅 章节 详细 地 阐述 Bison 的 各个 方面.

Bison 主要 由 Rovert Corbett 编写 .Richard Stallman 使它 与 Yacc 兼容. Carnegie Mellon 大学 的 Wilfred Hansen 为 Bison 添加 了 多 字符 字 文字 (многосимвольные строковые литералы) 和 其它 一些 特性.

本 的 手 则 主要 Bison2.0 一致.

非 自由 (несвободные программы) 使用 Bison 的 LALR 分析器 C 代码, Bison ison yyparse 的 terms for (условия распространения для yyparse).在 这 之前, 这些 分析器 只能 用于 自由 软件 (бесплатное программное обеспечение) 的 程序.

GNU 编程, 例如 GNU C 编译 器 从未 有 过 类似 的 要求.它们 总 能 用于 非 自由 软件 的 发布. Bison 它们 不同 的 原因 出于 特殊 策略 的 决定, 而是 由于 应用 通用 许可证 (Стандартная общественная лицензия) 到 所有 的 Bison 源 代码 的 结果.

Bison 工具 的 输出 — 就是 Bison 分析器 文件 (файл парсера Bison) 包括 大小 不 固定 的 Bison 代码 片段.代码 片段 yyparse 函数. (你 的 语法 的 动作 Bison 插入 到 这个 函数 的 某个 位置, 但是 函数 的 其余 部分 并未). 当 我们 应用 GPL 条款 到 yyparse 的 时候, 它 的效果 就是 Bison 的 输出 只能 到 自由 软件.

我们 并未 更改 条款 使 出于 对 那些 希望 是 软件 私有化 的 人 的 同情. 所有 的 软件 都 应该 是 自由 软件. 我们 的 结论 是: Bison 只能 用于 自由 软件, 对 鼓励 人们 使 其它 软件 变为 自由 软件 作用 甚微.我们 决定 将 使用 Bison 的 条件 与 使用 其它 GNU 工具 的 条件 相 一致.(注: 即 和 GCC 一样 可以 用于 非 自由 软件).

仅仅 Bison 生成 LALR (1) 的 C 代码 时 适用.否则, GPL 条款 仍然 正常 的 执行.你 可以 通过 查看 代码, 看 其 是否 由 这样 的 说明 «В качестве специального выполнения, когда этот файл копируется Bison в выходной файл Bison, вы можете использовать этот выходной файл без ограничений». 来 分辩 这个 特例 是否 于 你的 `.c ‘ 输出 文件.

Версия 2, июнь 1991 г.

 Copyright © 1989, 1991 Free Software Foundation, Inc.
59 Temple Place - Suite 330, Бостон, Массачусетс 02111-1307, США

Каждому разрешается копировать и распространять дословные копии
этого лицензионного документа, но его изменение не допускается.

Преамбула

Лицензии на большинство программ предназначены для того, чтобы лишить вас свободы делиться им и изменять его. В отличие от этого, Стандартная общественная лицензия GNU предназначена для того, чтобы гарантировать вам свободу распространять и изменять бесплатное программное обеспечение — чтобы убедиться, что программное обеспечение является бесплатным для всех пользователей. Эта Стандартная общественная лицензия применяется к большей части программного обеспечения Free Software Foundation и к любой другой программе, авторы которой обязуются ее использовать. (Вместо этого на некоторые другие программы Free Software Foundation распространяется Стандартная общественная лицензия GNU Library.Вы также можете применить это к своим программам.

Когда мы говорим о свободных программах, мы имеем в виду свободу, а не цену. Наши общие общедоступные лицензии предназначены для обеспечения того, чтобы у вас была свобода распространять копии бесплатного программного обеспечения (и взимать плату за эту услугу, если хотите), что вы получаете исходный код или можете получить его, если хотите, что вы можете изменить программное обеспечение или использовать его части в новых бесплатных программах; и что вы знаете, что можете делать это.

Чтобы защитить ваши права, нам необходимо ввести ограничения, запрещающие кому-либо отказывать вам в этих правах или просить вас отказаться от этих прав.Эти ограничения накладывают на вас определенные обязанности, если вы распространяете копии программного обеспечения или изменяете его.

Например, если вы распространяете копии такой программы бесплатно или за вознаграждение, вы должны предоставить получателям все права, которыми вы обладаете. Вы должны убедиться, что они тоже получают или могут получить исходный код. И вы должны показать им эти условия, чтобы они знали свои права.

Мы защищаем ваши права в два этапа: (1) защищаем авторские права на программное обеспечение и (2) предлагаем вам эту лицензию, которая дает вам законное разрешение на копирование, распространение и / или изменение программного обеспечения.

Кроме того, для защиты каждого автора и нашей, мы хотим убедиться, что все понимают, что на это бесплатное программное обеспечение нет гарантии. Если программное обеспечение изменено кем-то другим и передано, мы хотим, чтобы его получатели знали, что то, что у них есть, не является оригиналом, чтобы любые проблемы, внесенные другими, не отразились на репутации первоначальных авторов.

Наконец, любая бесплатная программа — это

Символ веб-камеры Bison Скачать бесплатно для Windows

1 Компьютеры Fujitsu Siemens 70 Бесплатное ПО

WebcamTest — специальная программа для веб-камеры ноутбуков AMILO.

WackyB-StickerCam 31 год Условно-бесплатное ПО

StickerCam — это вспомогательная утилита для использования практически со всем программным обеспечением Messenger.

16 Симулятор веб-камеры 4 015 Условно-бесплатное ПО

Записывайте видео прямо с экрана вместе со звуком.

8 Perfect Fake Webcam Inc.261 Условно-бесплатное ПО

Perfect Fake Webcam — это программа, имитирующая веб-камеру.

8 Webcam Corp. 169

Webcam 1-2-3 — это мощная, но простая в использовании программа для трансляции видео в реальном времени.

168 Программное обеспечение PY 13 411 Условно-бесплатное ПО

Осуществляет одновременную запись и трансляцию с разных камер.

411 Creative Technology Ltd. 29 717 Бесплатное ПО

Менеджер веб-камеры, включенный в портативные компьютеры Dell Inspiron со встроенной веб-камерой.

607 CoolwareMax 246 199 Условно-бесплатное ПО

Webcam Max можно использовать для изменения изображения с веб-камеры.

10 Магазин веб-решений 806 Условно-бесплатное ПО

Webcam Simulator — это программа, имитирующая веб-камеру.

6 Бесплатные лаборатории 630 Бесплатное ПО

Webcam Capture, автономный инструмент для расширения возможностей вашей веб-камеры.

4 Whimsoft 128 Условно-бесплатное ПО

Webcam Saver — это заставка, которая отображает изображения с веб-камеры.

Matrix Productions, Inc. 21 год Бесплатное ПО

Транслируйте прямую трансляцию видео с веб-камеры за считанные минуты с помощью веб-камеры CactusVision!

76 Камброзия 26 Условно-бесплатное ПО

Cambrosia-Webcam Network и программное обеспечение.