0
ответов

Грамматика C++ BNF с примерами разбора/сопоставления

Я разрабатываю синтаксический анализатор C++ (для IDE ), так что теперь пытаюсь детально разобраться в грамматике C++. Хотя я нашел отличный источник грамматики в http://www.nongnu.org/hcb/, у меня возникли проблемы...
вопрос задан: 6 August 2012 08:26
0
ответов

БНФ-грамматика для левых -ассоциативных операторов

У меня есть следующая грамматика EBNF для простых арифметических выражений с левыми -ассоциативными операторами :выражение :термин {+ термин} термин :фактор { *фактор} фактор :число (выражение )...
вопрос задан: 11 July 2012 12:50
0
ответов

Извлечение информации с помощью грамматик BNF

Я хотел бы извлекать информацию из текста и иметь возможность запросить его. Структура этого текста будет определяться грамматикой БНФ (или ее вариантом), а информация для извлечения...
вопрос задан: 12 June 2012 14:26
0
ответов

Как представить отрицание в БНФ?

Поддерживает ли BNF или ABNF отрицание. То есть исключить определенных членов набора? Я не видел такого оператора отрицания в его синтаксисе. Например, предположим, что S является набором всех буквенно-цифровых строк...
вопрос задан: 6 June 2012 21:11
0
ответов

Как я могу преобразовать это выражение формы Бэкуса-Наура в регулярное выражение (.Net)?

Выражение: N | ( 1 { A | B | C | D | E1 | E2 | E3 } ) Означает дескриптор "N" или один или несколько из перечисленных дескрипторов без повторения. Лучшее, что у меня есть, это: @"^(N|(A|B|C|D|E1|E2|...
вопрос задан: 9 May 2012 06:13
0
ответов

Как предотвратить жадность с помощью PetitParser?

Я пытаюсь реализовать BNF для EPD в Pharo / PetitParser. digit18: = $ 1 asParser / $ 2 asParser / $ 3 asParser / $ 4 asParser / 5 $ asParser / 6 $ asParser / 7 $ asParser / 8 $ asParser. piecePromotion: ...
вопрос задан: 25 February 2012 00:04
0
ответов

Двусмысленность грамматики BNF

Недавно я думал о следующей BNF A -> x | yA | yAzA, где x, y, z - терминалы. Я почти уверен, что эта грамматика неоднозначна, но как сделать ее однозначной?
вопрос задан: 12 February 2012 00:07
0
ответов

BNF-нотация T-SQL

Знаете ли вы, где я могу получить нотацию BNF (Backus Naur Form) для последней версии T-SQL. Это версия от Microsoft, и я не могу найти для нее ничего. Я нашел SQL2. Пересмотренный ISO ...
вопрос задан: 31 January 2012 18:21
0
ответов

Что не так с этим ParseKit BNF?

Я использую ParseKit для objective-C, который использует синтаксис, подобный BNF, для определения грамматиков: @start = command +; команда = новый; new = 'новый' объект ';'; объект = 'дом' | Другой; Включение последнего ...
вопрос задан: 20 January 2012 21:55
0
ответов

Как преобразовать регулярную грамматику в регулярное выражение?

Есть ли алгоритм или инструмент для преобразования регулярной грамматики в регулярное выражение?
вопрос задан: 17 January 2012 16:43
0
ответов

Регулярное выражение для языкового тега (как определено в BCP47)

Мне нужно регулярное выражение для языкового тега, как определено в BCP 47. Я знаю, что полный синтаксис BNF доступен по адресу http://www.rfc-editor.org/rfc/bcp/bcp47.txt, и я мог бы использовать его для написания моих ...
вопрос задан: 12 August 2011 05:11
0
ответов

fault-tolerant python based parser for WikiLeaks cables

Some time ago I started writing a BNF-based grammar for the cables which WikiLeaks released. However I now realized that my approach is maybe not the best and I'm looking for some improvement. A cabe ...
вопрос задан: 15 May 2011 08:02
0
ответов

Существуют ли инструменты для преобразования между ANTLR и другими формами BNF?

Существуют ли какие-либо инструменты для преобразования синтаксиса грамматики ANTLR в другие синтаксисы BNF и обратно? Существует несколько форм Бэкуса-Наура (BNF, EBNF, ABNF, W3C-BNF, XBNF ...) со спецификациями, например, см. Этот список. ...
вопрос задан: 1 February 2011 22:52
0
ответов

Вопрос о нотации EBNF и JSON

Недавно я изучал синтаксические анализаторы и грамматики и то, как они работают. Я читал формальную грамматику для JSON на http://www.ietf.org/rfc/rfc4627.txt, где используется EBNF. Я был довольно уверен в ...
вопрос задан: 7 November 2010 15:45