4
ответа

Дерево синтаксического анализа и информация о грамматике

Кто-либо знает, где найти хорошие ресурсы онлайн с примерами того, как сделать грамматики и деревья синтаксического анализа? Предпочтительно вводные материалы. Информация, которая является n00b товарищеской встречей, ничто не нашла хорошим...
вопрос задан: 21 April 2011 18:05
4
ответа

Удаление левой рекурсии

Следующая грамматика имеет левую рекурсию E = E+T|T T = T*F|F F = a|b|c, Как удалить ее? Есть ли какая-либо общая процедура его?
вопрос задан: 16 April 2010 10:16
4
ответа

Поиск по ключевым словам в Pyparsing: нежадное прихлебывание маркеров

Pythonistas: Предположим, что Вы хотите проанализировать следующее строковое использование Pyparsing: 'ABC_123_SPEED_X 123' был ABC_123, идентификатор; SPEED_X является параметром, и 123 значение. Я думал...
вопрос задан: 15 December 2009 17:40
4
ответа

Где я могу найти грамматику C# 3.0?

Я планирую записать компилятор C# 3.0 в C#. Где я могу получить грамматику для поколения синтаксического анализатора? Предпочтительно тот, который работает с ANTLR v3 без модификации.
вопрос задан: 13 October 2009 16:52
4
ответа

Почему я не могу присвоить @b || @c к @a в Perl?

Я хотел бы выполнить некоторое замысловатое изменение @a = @b || @c присвоение, с намерением взятия @b если непустой (следовательно верный в булевом смысле), @c иначе. Документация explicitely...
вопрос задан: 31 August 2009 20:45
4
ответа

Блок проверки грамматических ошибок с открытым исходным кодом [закрывается]

Для проекта онлайн я продолжаю работать, я ищу блок проверки грамматических ошибок с открытым исходным кодом. Я искал Google с некоторыми хорошими результатами (http://www.link.cs.cmu.edu/link/, и т.д.), но я задаюсь вопросом что...
вопрос задан: 23 July 2009 18:38
4
ответа

Инструменты записи грамматики [закрываются]

Я пытаюсь записать грамматику в EBNF (запрещающий действительно серьезное основание, это должен быть EBNF), и ищу несколько утилит для него - если существует графический интерфейс, который может сделать один, который был бы...
вопрос задан: 5 November 2008 03:16
3
ответа

Ruby имеет дополнение подобным Perl 6 грамматик?

Perl был одним из моих дежурных инструментов языка программирования в течение многих лет и лет. Perl 6 грамматик похож на большую функцию языка. Я хотел бы знать, запустил ли кто-то что-то вроде этого для Ruby.
вопрос задан: 27 November 2019 19:20
3
ответа

Действительно ли это - неоднозначная грамматика? Как я должен разрешить его?

Для снабжения предисловием этого мое знание этого вида материала является маленьким. Так или иначе я разрабатывал контекстно-свободную грамматику для описания структуры алгебраических выражений, таким образом, я могу самостоятельно учиться как CYK...
вопрос задан: 13 September 2015 22:47
3
ответа

Бизон: Дополнительные маркеры в единственном правиле

я использую Бизона GNU 2.4.2 для записи грамматики для нового языка, я продолжаю работать, и у меня есть вопрос. Когда я указываю правило, скажем: оператор: T_CLASS T_IDENT '{' T_CLASS_MEMBERS '}' {...
вопрос задан: 6 May 2013 14:16
3
ответа

Парсинг грамматик с помощью OCaml

У меня есть задача записать (игрушечный) синтаксический анализатор для (игрушечной) грамматики с помощью OCaml и не уверенный, как запустить (и возобновить), эта проблема. Вот демонстрационная грамматика Awk: введите ('нетермин', термин) символ = N '...
вопрос задан: 16 September 2012 21:19
3
ответа

Изучите пролог теперь! Пример практики DCG

Я прогрессировал через, Изучают Пролог Теперь! как самостоятельное обучение и теперь узнаю об Определенных Грамматиках Пункта. Я испытываю некоторые трудности с одной из задач Практической Сессии. Задача...
вопрос задан: 29 November 2011 19:06
3
ответа

Парсинг чисел с несколькими цифрами в Прологе

У меня есть следующий синтаксический анализатор простого выражения: expr (+ (T, E))-> термин (T)", + ", expr (E). expr (T)-> термин (T). термин (* (F, T))-> фактор (F)", * ", термин (T). термин (F)-> фактор (F). фактор (N)-
вопрос задан: 26 November 2011 02:01
3
ответа

Проблема, разрешающая конфликт на уровне регистра в моей грамматике

Я пытаюсь записать маленький синтаксический анализатор с Иронией. К сожалению, я получаю "конфликт на уровне регистра". Грамматики не являются моей сильной стороной, и я только должен получить эту маленькую сделанную штуку. Вот уменьшенный...
вопрос задан: 4 October 2011 02:20
3
ответа

Грамматика ANSI-C - объявления массива как [*] и alii

ANSI C грамматика от - ссылка дает мне следующие правила для объявлений массива: (1) | direct_declarator' [' type_qualifier_list assignment_expression']' (2) | direct_declarator' ['...
вопрос задан: 19 June 2010 22:36
3
ответа

Который является лучшим дубликатом к ANTLR для создания синтаксических анализаторов в рубине?

Я использовал antlr и javacc/freecc некоторое время. Теперь я должен записать набор синтаксических анализаторов с помощью antlr грамматики, но такие синтаксические анализаторы должны быть записаны в рубине Ленг. Я погуглил только ничто найденное. Есть ли
вопрос задан: 15 June 2010 07:58
3
ответа

BNF по сравнению с EBNF по сравнению с ABNF: чтобы выбрать?

Я хочу придумать синтаксис языка. Я читал немного об этих трех, и ничего не могу действительно видеть, что можно сделать это, другой не может. Там какая-либо причина состоит в том, чтобы использовать один по другому? Или...
вопрос задан: 4 April 2010 16:19
3
ответа

Синтаксис грамматики и лингвистика

Мне ДЕЙСТВИТЕЛЬНО нужно описание английской структуры предложения способом, которая может быть переведена машиной и является строго базирующимся правилом (никакой статистический материал), это не должна быть контекстно-свободная грамматика...
вопрос задан: 5 January 2010 16:47
3
ответа

Что такое древовидный синтаксический анализатор в ANTLR, и я вынужден записать тот?

Я пишу лексический анализатор/синтаксический анализатор для небольшого подмножества C в ANTLR, который будет выполнен в среде Java. Я плохо знаком с миром языковых грамматик и во многих учебных руководствах ANTLR, они создают AST-...
вопрос задан: 30 March 2009 15:41
2
ответа

Как сделать эту грамматику LL (1)

Я хочу знать, возможно ли преобразовать эту грамматику в LL (1). Это грамматика: A - > Б | C B - > а | ';' C - > D | D ';' D - > ';' а | D ';'
вопрос задан: 19 March 2019 15:08
2
ответа

Как решить смещать/уменьшать конфликт?

Я использую КУБОК для создания синтаксического анализатора, в котором я нуждаюсь для своего тезиса. У меня есть смещать/уменьшать конфликт в моей грамматике. У меня есть это порождающее правило: команда:: = ИДЕНТИФИКАТОР | ИДЕНТИФИКАТОР LPAREN parlist RPA
вопрос задан: 30 January 2017 10:51
2
ответа

Как правильно формализовать использование командной строки команд GNU/Linux?

Я хотел бы записать подобную BNF формальную грамматику для описания использования командной строки некоторых инструментов GNU/Linux. Например, я могу описать использование команды кошки как: (команда кошки): 'кошка' (...
вопрос задан: 15 August 2015 01:30
2
ответа

Что делает Ometa особенным? [закрытый]

Ometa является "новым объектно-ориентированным языком для сопоставления с образцом". Я встретился с сопоставлением с образцом на языках как инструменты Oz для парсинга грамматик как Lexx/Yacc или Pyparsing прежде. Несмотря на взгляд на...
вопрос задан: 2 August 2012 00:00
2
ответа

Грамматика естественного языка и вводимые пользователями имена

Некоторые языки, особенно славянские языки, изменяют окончания имен людей согласно грамматическому контексту. (Для тех из Вас, кто знает грамматику или изученные языки, которые делают это к словам...
вопрос задан: 28 April 2012 20:58
2
ответа

Преобразуйте регулярное выражение в CFG

Как я могу преобразовать некоторый регулярный язык в его эквивалентную Контекстно-свободную грамматику? Действительно ли это необходимо создать соответствие DFA тому регулярному выражению или является там некоторым правилом для такого...
вопрос задан: 9 October 2011 16:32
2
ответа

Регулярное выражение к строке совпадения 0 и 1's без '011' подстрока

Я работаю над проблемой (от Введения до Теории автоматов, Языков и Компьютера Hopcroft, Motwani и Ullman) для записи регулярного выражения, которое определяет язык, состоящий из всех строк...
вопрос задан: 21 July 2011 05:00
2
ответа

ANTLR “Не может запустить отладчик. Тайм-аут, ожидающий для соединения с удаленным синтаксическим анализатором”.

Одна из моих грамматик ANTLR, работающих в бросках AntlrWorks: “Не может запустить отладчик. Тайм-аут, ожидающий для соединения с удаленным синтаксическим анализатором”. В прошлом обычно уходит это сообщение, но этот...
вопрос задан: 15 May 2011 16:18
2
ответа

Грамматика: различие между вершиной вниз и вверх дном?

Каково различие между вершиной вниз и восходящей грамматикой? Пример был бы потрясающим.
вопрос задан: 5 July 2010 20:21
2
ответа

Программно получите регулярное выражение из строки

Я хотел бы ввести строку и возвратить регулярное выражение, которое может использоваться для описания структуры строки. regex будет использоваться для нахождения большего количества строк той же структуры как первое...
вопрос задан: 28 June 2010 20:05
2
ответа

Преобразование неоднозначной грамматики к однозначному

Я не понял, как однозначная грамматика получена из неоднозначной грамматики? Рассмотрите пример на сайте: Пример. То, как была грамматика получена, сбивает с толку меня. Может любой вести меня...
вопрос задан: 23 June 2010 23:11