Вопросы с тегом 'recursive-descent'

Рекурсивный спуск Parser - это своего рода парсер сверху вниз, построенный как набор рекурсивных процедур, каждый из которых выполняет производственное правило грамматики.
1

Разница между парсером LL и рекурсивным спусками?

Недавно я пытался научить себя, как работают парсеры (для языков/контекстно-свободных грамматик), и большинство из них, похоже, имеет смысл, за исключением одного. Я сосредоточил свое внимание, в частности, на LL (k) грамматиках, для которых два осно...
25 июн. '09 в 15:32
4

Простой рекурсивный спуск в PyParsing

Я попытался принять этот код и преобразовать его в нечто для проекта, над которым я работаю, для обработки языка программирования, но у меня проблема с упрощенной версией: op = oneOf( '+ - / *') lparen, rparen = Literal('('), Literal(')') expr = Fo...
28 авг. '09 в 4:38
5

Переименовать файлы в нижнем регистре в Powershell

Я пытаюсь переименовать кучу файлов рекурсивно, используя Powershell 2.0. Структура каталогов выглядит так: Leaflets + HTML - File1 - File2 ... + HTMLICONS + IMAGES - Image1 - Image2 - File1 - File2 ... + RTF - File1 - File...
29 сент. '10 в 14:44
1

Как выполнить синтаксический анализ основной арифметики (например, "5 + 5" ) с помощью простого рекурсивного парсера спуска в С++?

Это было на мой взгляд некоторое время. Я заинтригован рекурсивными парсерами спуска и хотел бы знать, как их реализовать. Я хочу простой анализатор, который будет понимать простую арифметику, такую ​​как "5 + 5" или "(5 + 5) * 3". Я считаю, что пер...
30 апр. '12 в 5:28
1

boost:: дух, составляющий грамматики из грамматик

Я понял, как использовать дух - то есть, я написал умеренно сложную грамматику. Я всегда придерживаюсь подхода к разработке программы - одной подсистемы одновременно. Я написал структуры данных для сложной модели, которая имеет 4 типа на самом высоко...
01 февр. '10 в 9:54
3

Рекурсивный синтаксический анализ парсера

Я хочу написать некоторый псевдокод рекурсивного парсера спуска. Теперь у меня нет опыта в этом типе кодирования. Я читал несколько примеров в Интернете, но они работают только с грамматикой, которая использует математические выражения. Вот грамматик...
21 мар. '12 в 23:47
2

Ресурсы для написания парсинга рекурсивного спуска вручную

Я ищу, чтобы написать рекурсивный парсер спуска вручную, и я ищу хорошие ресурсы о том, как его структурировать, алгоритмы и т.д.
18 нояб. '09 в 3:12
5

Как сделать рекурсивный спуск json с помощью json.net?

Я пытаюсь разобрать json файл с помощью json.net. Файл выглядит следующим образом: {X: { Title:"foo", xxxx:xxxx } } {Y: {ZZ: {Title: "bar",...} } } Я пытаюсь восстановить эту структуру, обрабатывая все объекты с по...
24 апр. '13 в 0:17
4

Анализ рекурсивного спуска - от LL (1) вверх

Следующая простая грамматика выражения калькулятора (BNF) может быть легко проанализирована с помощью тривиального рекурсивного спускающего анализатора, который является прогнозирующим LL (1): <expr> := <term> + <term> ...
24 сент. '08 в 17:39
1

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

В соответствии с "Рекурсивный спуск парсер" в Википедии рекурсивный спуск без обратного отслеживания (также известный как синтаксический анализ) возможен только для грамматик LL (k). В другом месте, я прочитал, что реализация Lua использует такой ...
21 авг. '17 в 12:02
2

Преобразование EBNF в BNF

Прошло несколько лет с моего класса на компьютерном языке, поэтому я забыл тонкости BNF и EBNF, и у меня нет учебника рядом со мной. В частности, я забыл, как преобразовать EBNF в BNF. Из того, что мало помню, я знаю, что одним из основных моментов ...
17 мар. '10 в 22:54
2

Рекурсивное схождение против генерируемых парсеров - эффективность

Как ручные рекурсивные партизаны спуска (которые неизбежно LL (k)) сравниваются с генерируемыми анализаторами LALR с точки зрения производительности? Я знаю, что партизаны LALR способны обрабатывать гораздо больше грамматик, чем LL (k); однако это м...
28 янв. '09 в 14:33
1

Выражение грамматики синтаксического анализа и лево-ассоциативность

Я пытаюсь создать свой синтаксический анализатор для выражения с переменными и упростить их до квадратичной формы выражения. Это моя грамматика синтаксического анализа: Exercise : Expr '=' Expr Expr : Term [+-] Expr | Term Term : Factor [*/] Term |...
01 дек. '13 в 23:45
1

Можно ли использовать рекурсивный спуск-парсер для проверки грамматики и сборки дерева разбора одновременно?

Можно ли генерировать дерево синтаксического анализа одновременно с использованием рекурсивного анализатора спуска, чтобы проверить, соответствуют ли данные грамматике? Если да, то какой подход я бы использовал для построения дерева по мере рекурсив...
10 мар. '10 в 19:39
4

разрешение логических операций - И, ИЛИ, циклические условия динамически

У меня есть фильтр входящих записей, сохраненный с логическим предложением, как указано ниже. Acct1 = 'Y' AND Acct2 = 'N' AND Acct3 = 'N' AND Acct4 = 'N' AND Acct5 = 'N' AND ((Acct6 = 'N' OR Acct7 = 'N' AND Acct1 = 'Y') AND Formatted= 'N' AND Acct9 ...
24 авг. '15 в 22:57