0
ответов
Как левый факторинг контекстно-свободной грамматики?
Как я понимаю, в следующем случае левый факторинг требуется для построения нисходящего синтаксического анализатора.
Но сложно понять, как это сделать? Кто-нибудь может мне здесь помочь? Спасибо. s = a | б
б = с г
c = (e | f) ...
вопрос задан: 11 November 2014 19:22
0
ответов
Грамматика, которая принимает пустой набор по правилу S-> S
Это была проблема с домашним заданием, на которую я знаю, что я неправильно ответил. Я дал: S -> '', что означает, что S возвращает пустую строку. Я знаю, что пустой набор и пустая строка не являются ...
вопрос задан: 9 October 2014 10:03
0
ответов
Scala Parser Combinator, Ambiguous Grammar & Parse Forest
Я пытаюсь заставить синтаксический анализатор возвращать все возможные результаты синтаксического анализа (parse forest )из неоднозначной грамматики и выбирать из леса синтаксического анализа, оценивая их по сравнению с пользовательский контекст / история
вопрос задан: 19 September 2014 14:31
0
ответов
What is the easiest way of telling whether a BNF grammar is ambiguous or not?
Namely, is there a tool out there that will automatically show the full language for a given grammar, including highlighting ambiguities (if any)?
вопрос задан: 17 June 2014 04:10
0
ответов
Примеры грамматик LL (1), LR (1), LR (0), LALR (1)?
Есть ли в Интернете хороший ресурс с коллекцией грамматик для некоторых из основные алгоритмы синтаксического анализа (LL (1), LR (1), LR (0), LALR (1))? Я нашел много отдельных грамматик, которые попадают в эти ...
вопрос задан: 5 June 2014 06:37
0
ответов
Почему эта грамматика LR (1 ), но не SLR (1 )?
У меня есть следующая грамматика, которая, как мне сказали, является LR (1 ), но не SLR (1 ):S ::= a A | б А в | д с | b d a A ::= d Я не понимаю, почему это так. Как бы вы это доказали?
вопрос задан: 28 October 2013 20:59
0
ответов
Где я могу найти формальную грамматику для языка программирования Perl?
Я понимаю, что синтаксис Perl неоднозначен, а его устранение нетривиально (иногда с выполнением кода на этапе компиляции). В любом случае, есть ли у Perl формальная грамматика (...
вопрос задан: 21 June 2013 15:15
0
ответов
Как проверить правильность предложения (простой проверкой грамматики в Python)?
Как проверить правильность предложения в Python? Примеры:Я люблю Stackoverflow -Правильно Мне нравится Stackoverflow -Неверно
вопрос задан: 12 March 2013 04:41
0
ответов
Распознавание речи HTML5 — есть ли способ динамически установить, что пользователь должен сказать? (Используя пользовательские грамматики)
Я ищу способ определить, что вы ожидаете, что пользователь скажет в теге
с установленным атрибутом речи HTML 5. Я знаю, что вы можете указать конкретную грамматику для использования с помощью грамматики ...
вопрос задан: 27 February 2013 23:14
0
ответов
Являются ли грамматики современных языков программирования контекстно-свободными или контекстно-зависимыми?
Являются ли языки C++, C# или Java контекстно-независимыми или контекстно-зависимыми?
вопрос задан: 4 February 2013 07:48
0
ответов
Автодополнение Parsekit
Дана простая грамматика Parsekit. @start = предложение +;
предложение = контейнер для пива;
контейнер = 'бутылка' | 'чашка'; Если у меня есть частичный синтаксический анализ пива, можно ли заставить Parsekit возвращать возможные ...
вопрос задан: 20 January 2013 16:36
0
ответов
Какой тип синтаксического анализатора необходим для этой грамматики?
У меня есть грамматика, я не знаю, какой тип синтаксического анализатора мне нужен для ее анализа кроме того, я не верю, что грамматика LL (1). Я думаю, мне нужен синтаксический анализатор с возвратом или LL (*) некоторых ...
вопрос задан: 19 December 2012 07:37
0
ответов
Каков язык этих детерминированных конечных автоматов?
Дано: Я понятия не имею, какой язык принят. Глядя на это, вы можете получить несколько конечных результатов: 1.) bb
2.) Ab (a, b)
3.) Bbab (a, b)
4. ) bbaaa
вопрос задан: 17 December 2012 16:48
0
ответов
Что значит? означает в разделе токенизации спецификации W3C CSS?
С тех пор, как я испытал ужасный опыт работы с cssparser, я поставил себе задачу реализовать синтаксический анализатор CSS на Java с использованием Parboiled. У меня уже есть все спецификации цвета, но, конечно, мне нужно все ...
вопрос задан: 21 October 2012 09:03
0
ответов
Почему эта грамматика LR (1) не является LALR (1)?
Это не моя домашняя работа, я пытаюсь понять грамматики LALR (k). Итак, я нашел это S -> aEa | bEb | aFb | bFa
E -> e
F -> e Я сделал анализатор (доступен в формате PDF в моем репозитории git как ...
вопрос задан: 21 September 2012 17:27
0
ответов
Грамматика C++ BNF с примерами разбора/сопоставления
Я разрабатываю синтаксический анализатор C++ (для IDE ), так что теперь пытаюсь детально разобраться в грамматике C++. Хотя я нашел отличный источник грамматики в http://www.nongnu.org/hcb/, у меня возникли проблемы...
вопрос задан: 6 August 2012 08:26
0
ответов
Инструмент Lint -для Lua [закрыт]
Недавно я начал делать небольшой Lua для мода Minecraft, Computer Craft. Я всегда увлекался javascript, и самым полезным инструментом для меня был JS Lint. Мой вопрос в том, есть ли...
вопрос задан: 2 August 2012 05:13
0
ответов
БНФ-грамматика для левых -ассоциативных операторов
У меня есть следующая грамматика EBNF для простых арифметических выражений с левыми -ассоциативными операторами :выражение :термин {+ термин} термин :фактор { *фактор} фактор :число (выражение )...
вопрос задан: 11 July 2012 12:50
0
ответов
Приоритет Haskell :Лямбда и оператор
Я обнаружил, что приоритет и ассоциативность являются для меня большим препятствием, чтобы понять, что грамматика пытается выразить на первый взгляд в коде Haskell. Например, blockyPlain ::Monad m => m t ->...
вопрос задан: 28 June 2012 01:46
0
ответов
Проверка грамматики английского языка
Я ищу простую библиотеку C#, которая делает следующее: Берет строку, представляющую одно предложение, и возвращает логическое выражение, если оно грамматически правильное. Я не смог найти...
вопрос задан: 25 June 2012 01:37
0
ответов
Язык LL(2), который не является LL(1)
Чтобы лучше понять синтаксические анализаторы и грамматики, я ищу (надеюсь, простой) пример языка, который является LL(2), но не LL(1). То есть язык, который может быть сгенерирован с помощью ...
вопрос задан: 7 June 2012 16:28
0
ответов
Как представить отрицание в БНФ?
Поддерживает ли BNF или ABNF отрицание. То есть исключить определенных членов набора?
Я не видел такого оператора отрицания в его синтаксисе. Например, предположим, что S является набором всех буквенно-цифровых строк...
вопрос задан: 6 June 2012 21:11
0
ответов
Тестирование грамматики ANTLR
Итак, я создавал грамматику в Eclipse с ANTLR v3.4, и я сделал ее работающей, и я хочу убедиться, что при ее редактировании все по-прежнему работает. Я могу каждый раз заходить в интерпретатор, но это...
вопрос задан: 31 May 2012 17:05
0
ответов
Неоднозначность грамматики C11 между спецификатором типа _Atomic и квалификатором
Я пытаюсь написать грамматику lex/yacc для C11 на основе N1570. Большая часть моей грамматики дословно скопирована из информативного резюме синтаксиса, но возникли некоторые конфликты yacc. Мне удалось решить все...
вопрос задан: 19 May 2012 21:21
0
ответов
Использование адаптивных грамматик [закрыто]
Я пытаюсь реализовать язык (или семейство языков), грамматика которого может изменяться динамически. Я не нашел примеров, которые можно было бы использовать для изучения. Можете ли вы дать мне какую-нибудь ссылку на все, что ...
вопрос задан: 30 April 2012 21:29
0
ответов
Какой тип грамматики используется для разбора PostgreSQL?
Какой тип грамматики используется для разбора PostgreSQL? Это LR, LALR, LL или что-то еще?
вопрос задан: 23 April 2012 13:33
0
ответов
Есть ли существующая грамматика ANTLR или IRONY для R?
Кто-нибудь знает, существует ли существующая ANTLR или IRONY грамматика для R? Большое спасибо.
вопрос задан: 15 April 2012 18:20
0
ответов
ANTLR Как использовать правила лексера с одинаковым началом?
Как использовать правила лексера с одинаковым началом? Я пытаюсь использовать два похожих правила лексера (, имеющих одинаковое начало ):TIMECONSTANT:('0'..'9' )+ ':' ('0'..'9 ' )+; ЦЕЛОЕ ЧИСЛО:('0'..'9' )+; COLON :...
вопрос задан: 6 April 2012 06:06
0
ответов
В чем неоднозначность ++$a + $a++ в PHP?
Руководство по php утверждает, что: $a = 1;
эхо ++$а + $а++; неоднозначен по своей грамматике, но мне кажется предельно ясным. ++$a и $a++ оцениваются сначала слева направо, поэтому ++$a увеличивается и...
вопрос задан: 5 April 2012 01:35
0
ответов
Порядок операций в расширенной форме Бэкуса–Наура
Я создаю формальную спецификацию для очень простого языка правил, очень простого.
Я хочу использовать EBNF, так как это стандарт, но я не могу понять, как указать порядок операций. Вот спецификация...
вопрос задан: 29 March 2012 22:34