Вопросы по теме 'parser-generator'
Ограничения генераторов грамматики и синтаксического анализатора PEG?
Мне очень понравилось пользоваться YARD:
http://www.ootl.org/yard/
http://code.google.com/p/yardparser/
http://www.codeproject.com/KB/recipes/yard-tokenizer.aspx
Я смог сконструировать полностью функциональный калькулятор. Я...
7168 просмотров
schedule
13.09.2021
Ресурсы алгоритма синтаксического анализа GLR
Я пишу Генератор парсера GLR и хотел бы получить совет по ресурсам, связанным с этим алгоритмом как в Интернете, так и по разнообразию мертвых деревьев (книги для тех, незнаком с компьютерным языком).
Я знаю, что Bison может генерировать...
4832 просмотров
schedule
14.09.2021
ANTLR Parser с ручным лексером
Я переношу компилятор языка программирования на основе C # с ручного лексера / парсера на Antlr.
Antlr вызывает у меня сильную головную боль, потому что он обычно в основном работает, но есть мелкие детали, которые не работают и которые...
1589 просмотров
schedule
05.09.2021
Грамматика, парсеры и библиотеки EDIFACT (Java)
Мне интересно, можем ли мы определить грамматику EDIFACT в ANTLR / xText, а затем сгенерировать синтаксический анализатор.
Если да, то определены ли уже эти грамматики, которые мы можем использовать (желательно с открытым исходным кодом)?...
2473 просмотров
schedule
22.11.2021
Какое программное обеспечение генератора синтаксического анализатора работает на C #, анализирует языки с левой рекурсией и может создавать абстрактное синтаксическое дерево?
Я потратил утро на изучение основ ANTLR, чтобы узнать, что это только LL. Мне нужно сохранить левую рекурсию в моей грамматике, чтобы дерево синтаксиса имело ассоциативность слева направо.
РЕДАКТИРОВАТЬ 2: Недавно мне понадобился еще один...
670 просмотров
schedule
28.10.2021
синтаксический анализ цепочки логических выражений с помощью pegjs
Я пытаюсь разобрать эту строку с помощью peg.js:
filter a > 2 or b < 3 or b > 10 or c = 12
Соответствующий отрывок грамматики выглядит так:
bool "bool"
= left:expr space+ logicOp:logicOp space+ right:bool { return new...
516 просмотров
schedule
07.10.2021
Взаимодействие Java CUP и JFlex
Я подумываю использовать генератор парсера CUP для проекта. Чтобы правильно проанализировать некоторые конструкции языка, который я собираюсь компилировать, мне понадобится лексер (сгенерированный JFlex) для использования информации из таблицы...
2039 просмотров
schedule
20.11.2021
Анализатор ANTLR для грамматики EBNF и получение дерева декомпозиции с результатами
Я пытаюсь создать лексический парсер для вычисления всех решений с учетом термина EBNF. Например:
Грамматика:
Т::= ноль | А.Т. | (Т+Т) | (Т*Т)
A::= a | b | c | d | e
Операторы:
* Эксклюзивный или
. Последовательность
+...
319 просмотров
schedule
18.02.2022
Простая грамматика для Lemon LALR Parser
Я застрял с этим с некоторого времени. Я хочу разобрать что-то простое, например:
НРАВИТСЯ: слово1 слово2 .. словоN НЕНАВИДИТ: слово1 слово2 .. словоN
Я использую Lemon+Flex. На данный момент моя грамматика выглядит примерно так:
%left...
1120 просмотров
schedule
27.03.2022
Как скачать ParseKit для iPhone?
Действительно простой (и, вероятно, довольно идиотский) вопрос, но я не знаком с этой процедурой загрузки исходного кода. Даже если вы никогда не загружали это, вы можете указать, что мне не хватает.
Я пытаюсь получить генератор парсера ParseKit...
258 просмотров
schedule
23.04.2022
Обработка ошибок Бизона
У меня проблема с обработкой ошибок Bison. У меня есть следующая грамматика (я вырезал только соответствующую часть). Flex отправляет свои токены в Bison и возвращает терминальный символ «KW_CONFIGPARAM», если проанализирована строка «ConfigParam»....
1586 просмотров
schedule
01.06.2022
Как создать парсер (lex / yacc)?
У меня есть следующий файл, который нужно проанализировать
--TestFile
Start ASDF123
Name "John"
Address "#6,US"
end ASDF123
Строки, начинающиеся с -- , будут рассматриваться как строки комментариев. и файл начинается с "Start" и...
7316 просмотров
schedule
11.07.2022
Expression AST Parser из демонстрации Expression Interpreter
Я пытаюсь изменить этот пример Jison "Calculator" , чтобы он был синтаксическим анализатором выражений, а не интерпретатор выражений. Я хочу вывести объект JSON, который описывает выражение, вместо его немедленной оценки.
Я попытался...
333 просмотров
schedule
10.08.2022
BYACCJ: Как включить номер строки в сообщение об ошибке?
Это моя текущая функция обработки ошибок:
public void yyerror(String error) {
System.err.println("Error: "+ error);
}
Это функция ошибок по умолчанию, которую я нашел на домашней странице BYACC/J. Я не могу найти способ добавить номер...
116 просмотров
schedule
25.08.2022
Генератор синтаксического анализатора Beaver конфликты сдвига-уменьшения, связанные с зависанием else
Я скармливаю (сгенерированную) грамматику генератору синтаксического анализатора Beaver. Множественные конфликты сдвиг-уменьшение вызваны, кажется, проблемой висячего else в этих правилах:
Condition
= IF LPAR Expression.expression RPAR...
70 просмотров
schedule
29.08.2022
Как сопоставить ноль или более токенов в Jison?
Я пишу простой синтаксический анализатор выражений в Jison, позволяющий произвольному количеству новых строк следовать за бинарным оператором в выражении. Это моя грамматика до сих пор:
{
"operators": [
["left", "+", "-"],...
749 просмотров
schedule
22.09.2022
Создание грамматики парсера из примеров данных
Я долго смотрел, что доступно, чтобы помочь пользователям создавать грамматики. Существуют различные IDE, но ... они выглядят как текстовые редакторы, которые работают с самим файлом грамматики. Я ищу что-то, что работает на основе подхода,...
105 просмотров
schedule
26.09.2022
Когда использовать парсер-генератор, когда достаточно регулярного выражения?
Я еще не попал в область формальных языков в информатике, поэтому, возможно, мой вопрос глупый. Я пишу простой синтаксический анализатор NMEA на C++, и мне нужно выбрать:
Моей первой идеей было построить простой конечный автомат вручную, но потом...
634 просмотров
schedule
13.10.2022
Совет по генераторам парсеров Python
Мне дали задание создать парсер для простого Си-подобного языка. Я могу использовать любой язык программирования и инструменты, которые я хочу создать для синтаксического анализатора, но одновременно изучаю Python, так что это был бы мой...
8040 просмотров
schedule
17.05.2023
Разбор латексного языка в Java
Я пытаюсь написать синтаксический анализатор на Java для простого языка, похожего на Latex, т.е. он содержит много неструктурированного текста с парой команд \commands[with]{some}{parameters} между ними. Управляющие последовательности, такие как \\,...
1511 просмотров
schedule
28.11.2022