Вопросы по теме 'recursive-descent'
Практическое решение проблемы с грамматикой
У нас есть небольшие фрагменты кода vb6 (единственное использование подмножества функций), которые пишут непрограммисты. Это называется правила. Для людей, пишущих их, их трудно отлаживать, поэтому кто-то написал своего рода дополнительный...
308 просмотров
schedule
23.10.2022
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 просмотров
schedule
22.10.2022
Парсер рекурсивного спуска с использованием Python и PLY
Я прошу прощения за мой очень простой вопрос, но я действительно борюсь здесь. Мне нужно сделать парсер рекурсивного спуска. Я работаю на Python и использую PLY. Моя грамматика следующая:
‹ список > → (‹ последовательность >) | ()
‹...
2044 просмотров
schedule
27.11.2023
Синтаксический анализ и семантический анализ
Мне интересно, как работают синтаксический анализ и семантический анализ.
Я закончил лексер и построение грамматики моего интерпретатора.
Теперь я собираюсь реализовать синтаксический анализатор рекурсивного спуска (сверху вниз) для этой...
3061 просмотров
schedule
05.08.2022
почему грамматика может генерировать строку, но не может быть распознана тем же парсером рекурсивного спуска?
Например, у нас есть грамматика S->aSa | aa, ясно, что эта грамматика может генерировать все строки четной длины из a. Если мы разработаем синтаксический анализатор с рекурсивным спуском для этой грамматики, почему входные данные типа «аа», «аааа»,...
328 просмотров
schedule
08.04.2023
Разбор + и * в логических выражениях рекурсивным спуском
Я пишу парсер рекурсивного спуска для логических выражений, например:
(1 * 0)
(0 + ~1)
(0 * (1 + c)
Где 1 — «Истина», 0 — «Ложь», + — «или», * — «и», ~ — «не», а «с» — просто имя переменной (это может быть любая буква алфавита). Я планирую...
347 просмотров
schedule
17.04.2022
Как работать с неявным оператором «кошка» при построении синтаксического дерева для RE (использовать оценку стека)
Я пытаюсь построить синтаксическое дерево для регулярного выражения. Я использую стратегию, аналогичную оценке арифметического выражения (я знаю, что есть такие способы, как рекурсивный спуск), то есть использую два стека, стек OPND и стек OPTR, а...
181 просмотров
schedule
02.04.2023
JsonPath SelectToken не работает для рекурсивной структуры
У меня есть следующий JSON, в котором я хочу получить определенные значения с помощью SelectToken:
{
"Result": {
"Id": "knownvalue0",
"Name": "Level0",
"Children": [
{
"Name": "Level1",
"Id": "knownvalue1",...
84 просмотров
schedule
10.01.2023