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

Практическое решение проблемы с грамматикой
У нас есть небольшие фрагменты кода vb6 (единственное использование подмножества функций), которые пишут непрограммисты. Это называется правила. Для людей, пишущих их, их трудно отлаживать, поэтому кто-то написал своего рода дополнительный...
308 просмотров

Haskell - парсер с рекурсивным спуском
Может кто-нибудь порекомендовать простой рабочий пример (код) использования парсера рекурсивного спуска на haskell? Вся информация, которую я нашел, слишком сложна для понимания. Спасибо!
1954 просмотров
schedule 11.04.2023

Написание рекурсивного анализатора потомков для моей грамматики
Мне нужно построить выражение, используя Recursive Descendent Parser Builder. Вот моя грамматика: ----RULES---- <cond> → <termb> [OR <termb>]* <termb>→<factb>[AND <factb>]* <factb>→<expr> RELOP...
1109 просмотров
schedule 16.08.2022

Разбор простого расширения латекса: грамматика, рекурсивный спуск, pyParsing?
Я хотел бы сделать небольшое расширение синтаксиса латекса. Существуют чистые латексные способы избежать этого упражнения синтаксического анализа, и я знаю их. Целью этого вопроса является решение следующей проблемы синтаксического анализа. If \ep...
301 просмотров

Парсер рекурсивного спуска с использованием Python и PLY
Я прошу прощения за мой очень простой вопрос, но я действительно борюсь здесь. Мне нужно сделать парсер рекурсивного спуска. Я работаю на Python и использую PLY. Моя грамматика следующая: ‹ список > → (‹ последовательность >) | () ‹...
2044 просмотров
schedule 27.11.2023

Синтаксический анализ и семантический анализ
Мне интересно, как работают синтаксический анализ и семантический анализ. Я закончил лексер и построение грамматики моего интерпретатора. Теперь я собираюсь реализовать синтаксический анализатор рекурсивного спуска (сверху вниз) для этой...
3061 просмотров

почему грамматика может генерировать строку, но не может быть распознана тем же парсером рекурсивного спуска?
Например, у нас есть грамматика S->aSa | aa, ясно, что эта грамматика может генерировать все строки четной длины из a. Если мы разработаем синтаксический анализатор с рекурсивным спуском для этой грамматики, почему входные данные типа «аа», «аааа»,...
328 просмотров

Разбор + и * в логических выражениях рекурсивным спуском
Я пишу парсер рекурсивного спуска для логических выражений, например: (1 * 0) (0 + ~1) (0 * (1 + c) Где 1 — «Истина», 0 — «Ложь», + — «или», * — «и», ~ — «не», а «с» — просто имя переменной (это может быть любая буква алфавита). Я планирую...
347 просмотров

Как работать с неявным оператором «кошка» при построении синтаксического дерева для RE (использовать оценку стека)
Я пытаюсь построить синтаксическое дерево для регулярного выражения. Я использую стратегию, аналогичную оценке арифметического выражения (я знаю, что есть такие способы, как рекурсивный спуск), то есть использую два стека, стек OPND и стек OPTR, а...
181 просмотров

JsonPath SelectToken не работает для рекурсивной структуры
У меня есть следующий JSON, в котором я хочу получить определенные значения с помощью SelectToken: { "Result": { "Id": "knownvalue0", "Name": "Level0", "Children": [ { "Name": "Level1", "Id": "knownvalue1",...
84 просмотров
schedule 10.01.2023