0
ответов
Go использует Go для синтаксического анализа?
Я начинаю классный проект по добавлению некоторых функций в Go. Однако я полностью запутался в структуре Go. У меня сложилось впечатление, что Go использует flex и bison, но я могу...
вопрос задан: 27 March 2012 16:53
0
ответов
Поиск языка, который не является LL (1)?
Я играл с много грамматик, которые не являются LL (1) в последнее время, и многие из них могут быть преобразованы в грамматики, которые являются LL (1). Однако я никогда не видел примера недвусмысленного ...
вопрос задан: 26 March 2012 03:43
0
ответов
как определить правило шаблона, повторяющегося фиксированное количество раз, используя грамматику antlr
Я знаю '+', '?' и '*'. Но что, если я хочу, чтобы что-то повторялось, скажем, 5 раз? Например, если идентификатор должен быть строкой шестнадцатеричных чисел длиной 5? Чтобы быть более конкретным, я...
вопрос задан: 7 March 2012 01:38
0
ответов
Java - абстрактное синтаксическое дерево
В настоящее время я ищу парсер Java 6/7, который генерирует некоторые (возможно, стандартизированные ) образуют абстрактное синтаксическое дерево. Я уже обнаружил, что ANTLR имеет грамматику Java 6, но кажется, что это только...
вопрос задан: 5 March 2012 10:27
0
ответов
ошибка в определении функции не будет обнаружена в Python?
Вот модуль python, # a.py def bar (): print x #x not defined, очевидно, приведет к ошибке def foo ( ): передать, если __name__ == '__main__': foo () Вышеупомянутый модуль можно запустить ($ ...
вопрос задан: 21 February 2012 05:03
0
ответов
Примеры Java Bison
Кто-нибудь знает, есть ли какие-нибудь учебные пособия и / или примеры использования GNU Bison с Java в сети. Я поискал в сети. Но мне ничего не удалось найти. Я пытался реализовать ...
вопрос задан: 13 February 2012 21:43
0
ответов
Двусмысленность грамматики BNF
Недавно я думал о следующей BNF A -> x | yA | yAzA, где x, y, z - терминалы. Я почти уверен, что эта грамматика неоднозначна, но как сделать ее однозначной?
вопрос задан: 12 February 2012 00:07
0
ответов
Определить, является ли грамматика LL, используя парный дизъюнктивный тест
У меня есть три грамматики: A -> aB | b | CBB B -> aB | ba | aBb C -> aaA | b | caB Мне нужно "определить, являются ли [они] LL-грамматиками, выполнив тест на попарное разделение, показав, что первые множества...
вопрос задан: 29 January 2012 20:17
0
ответов
Как правильно разрешить двусмысленность правил лексера ANTLR?
См. Исходный код, доступный по адресу: https: / /gist.github.com/1684022. У меня определены два токена: ID: ('a' .. 'z' | 'A' .. 'Z') ('0' .. '9' | 'a' .. 'z' | 'A '..' Z '|' ') *; PITCH: (('A' | '...
вопрос задан: 27 January 2012 01:27
0
ответов
Использование Parsec для синтаксического анализа регулярных выражений
Я пытаюсь изучить Parsec, реализуя небольшой синтаксический анализатор регулярных выражений. В BNF моя грамматика выглядит примерно так: EXP: EXP * | LIT EXP | LIT Я пытался реализовать это в Haskell ...
вопрос задан: 26 January 2012 15:11
0
ответов
Нахождение значимых субпредложений из предложения
Есть ли способ найти все Подпредложения предложения, которые по-прежнему имеют смысл и содержат по крайней мере одно подлежащее, глагол и сказуемое / объект? Например, если у нас есть предложение типа «Я ...
вопрос задан: 23 January 2012 16:49
0
ответов
Как узнать, имеют ли два слова одну и ту же основу?
Я хочу узнать, в нескольких языках, являются ли два слова: либо одним и тем же словом,
либо грамматическими вариантами одного и того же слова. Например: had и has имеют одну и ту же основу: в обоих случаях это глагол ...
вопрос задан: 13 January 2012 19:46
0
ответов
Некоторые вещи НЛП, связанные с грамматикой, тегированием, выделением корней и устранением неоднозначности слов в Python
Общие сведения (TL; DR; предоставляется для завершения) Обращение за советом по оптимальному решению нечетного требования.
Я студент (литературный) на четвертом курсе колледжа и только под моим личным руководством ...
вопрос задан: 16 December 2011 23:37
0
ответов
Как определить, является ли грамматика LL (1), LR (0) или SLR (1)?
Как определить, является ли грамматика LL (1) , LR (0) или SLR (1)? Может ли кто-нибудь объяснить это, используя этот пример или любой другой пример? X → Yz | a Y → bZ | ε Z → & ...
вопрос задан: 13 December 2011 22:22
0
ответов
Разница между сдвигом и просмотром вперед
Дана простая грамматика, например rule1 := token1 token2 token3 token4 || token1 token2 token3 token3; В чем разница между сдвигом первых трех лексем, а затем просмотром четвертой, чтобы...
вопрос задан: 13 December 2011 00:12
0
ответов
иерархия Хомского на простом английском
Я пытаюсь найти простое (т.е. неформальное) объяснение 4 уровней формальных грамматик (неограниченного, контекстно-зависимого, контекстно-независимого, обычного), как установлено Хомский. Это было время с тех пор, как я ...
вопрос задан: 6 December 2011 09:57
0
ответов
Python ast to dot graph
Я анализирую AST, сгенерированный кодом python для "удовольствия и прибыли", и я хотел бы иметь что-то более графическое, чем "ast.dump", чтобы действительно увидеть сгенерированный AST. В теории это уже дерево, ...
вопрос задан: 1 December 2011 11:23
0
ответов
Вопрос - формальный язык в прологе
Я пытаюсь создать DCG, который распознает все списки, соответствующие этой форме: a ^ nb ^ 2m c ^ 2m d ^ n.
Я написал следующие правила:
s -> [].
с -> объявление.
ad -> a, ad, d.
ad -> bc.
bc --...
вопрос задан: 29 November 2011 18:56
0
ответов
Пролог: Комбинирование грамматик DCG с другими ограничениями
Я очень впечатлен DCG Пролога и тем, как быстро я могу создать все возможные структуры, подходящие для конкретной грамматики. Но я бы хотел совместить этот поиск с другими ограничениями. Например, ...
вопрос задан: 26 November 2011 02:03
0
ответов
Составление списка строк в Прологе
Я пишу Лисп на C Переводчик и у меня проблема со строками. Это код, который преобразует унарную функцию Лиспа в эквивалент C: define (F) -> fun_unary (F),!. fun_unary (F) ...
вопрос задан: 26 November 2011 01:58
0
ответов
Проблемы с DCG Пролога
Проект о переводе полуестественного языка в таблицы SQL. Код: label (S) -> label_h (C), {atom_codes (A, C), string_to_atom (S, A)},!. label_h ([C | D]) -> letter (C), ...
вопрос задан: 26 November 2011 01:57
0
ответов
ANTLR Можно ли создать грамматику со встроенной грамматикой внутри?
ANTLR: Можно ли создать грамматику с встроенной грамматикой (с собственным лексером) внутри? Например, на моем языке у меня есть возможность использовать встроенный язык SQL: var Query = [select * from table];
with ...
вопрос задан: 13 October 2011 15:36
0
ответов
Грамматика BibTex для ANTLR
Я ищу грамматику bibtex в ANTLR для использования в проекте хобби. Я не хочу тратить свое время на написание грамматики ANTLR (это может занять у меня некоторое время, потому что это потребует кривой обучения). ...
вопрос задан: 29 September 2011 06:58
0
ответов
Устройство анализатора из грамматики во время выполнения
Многие (большинство) регулярных библиотек экспрессии Для C ++ позволяют создать выражение из строки во время выполнения. Кто-нибудь осознает любые генераторы анализатора C ++, которые позволяют подавать грамматику (... [
вопрос задан: 12 September 2011 18:48
0
ответов
Xtext: грамматика для языка со значительными / семантическими пробелами
Как я могу использовать Xtext для анализа языков с семантическими пробелами? Я пытаюсь написать грамматику для CoffeeScript и не могу найти никакой хорошей документации по этому поводу.
вопрос задан: 26 August 2011 18:20
0
ответов
Разбор с неполными грамматиками
Есть ли какие-нибудь общие решения, как использовать неполные грамматики? В моем случае я просто хочу обнаружить методы в Delphi (Pascal) -fil es, то есть процедуры и функции. Следующая первая попытка ...
вопрос задан: 26 August 2011 11:12
0
ответов
Изучение бизона: что такое контекстно-свободная грамматика и LALR (1)?
Я читаю это введение в бизон. У меня есть два вопроса, и будет здорово, если кто-нибудь поможет мне понять: что означает термин «контекстно-свободная грамматика»?
Из приведенной выше ссылки: Не все контекстно-зависимые ...
вопрос задан: 24 August 2011 17:48
0
ответов
Программа / код индукции грамматики GA?
Кто-нибудь знает о программе, которая использует GA для выполнения индукции / вывода грамматики, я прочитал тонны исследовательских работ и статей на эту тему как Lankhorst и De Pauw, но я не могу их найти ...
вопрос задан: 20 August 2011 10:02
0
ответов
Разрешено ли квалифицированное имя в объявлении функции-члена?
Этот код принят MSVC9.0. У меня вопрос, законно ли это по стандарту (старому и / или новому). Цитата тоже очень приветствуется. класс X
{void X :: f ();
};
вопрос задан: 18 August 2011 18:03
0
ответов
Почему компилятор C ++ выдает ошибки после строк, а не на них?
Этот вопрос пришел мне в голову сегодня на работе, когда у меня был еще один домашний роман с моим компилятором. Несмотря на мой буйный мизинец (из-за того, что я всегда использую точку с запятой на работе), мне удалось ...
вопрос задан: 16 August 2011 07:12