Вопросы по теме 'parse-tree'
Преобразование инфикса в префикс с использованием рекурсии
Я изо всех сил пытаюсь найти инфиксную схему перевода префикса.
Я вычислил инфиксную схему постфиксного перевода:
expr -> Term, Rest
Rest -> +Term, { print('+') } , Rest | -Term, { print('-') }, Rest | epsilon
Term -> Factor, Rest_...
2327 просмотров
schedule
17.09.2021
Использование ANTLR с Python с кодом, перенесенным с Java
У меня есть следующая грамматика, и я хочу проанализировать входные данные, чтобы получить связанные AST. С ANTLR для Java все просто. Начиная с ANTLR4, в файлах грамматики вам не нужно указывать параметры `output=AST; для получения информации AST....
1108 просмотров
schedule
06.04.2022
Может ли парсер Collins дать мне отношения зависимости?
Я хотел бы получить дерево зависимостей с помощью парсера Коллинза . Мне интересно, существует ли такая вещь.
Я знаю, что есть много других синтаксических анализаторов, которые могут предоставить мне дерево зависимостей, но я использую набор...
149 просмотров
schedule
01.04.2022
Представление многопроходного абстрактного синтаксического дерева (AST) в С++?
В настоящее время я изучаю разработку компилятора, который трансформирует свой AST в несколько этапов. Идея состоит в том, что, начиная с дерева синтаксического анализа, каждый проход преобразует дерево до тех пор, пока результирующий AST не будет...
2339 просмотров
schedule
19.04.2022
Почему терминалы могут иметь синтезированные атрибуты, но не унаследованные атрибуты?
В книге Ахо и др. «Компиляторы: принципы, методы и инструменты» на стр. 305 говорится: «Терминалы могут иметь синтезированные атрибуты, но не унаследованные атрибуты». Вот мое зависание: если синтезированные атрибуты — это атрибуты, которые могут...
308 просмотров
schedule
22.05.2022
Дерево синтаксического анализа с заданной грамматикой
Мне дают следующую фразу:
The bird tried to escape from the strong cage.
И следующие правила грамматики:
s->np, vp
np->det, n
np->det, adjp
adjp->adj, n
pp->p, np
comp->p, vp
vp->v, pp
vp->v, comp
Я...
222 просмотров
schedule
09.06.2022
antlr3 - Создание дерева синтаксического анализа
У меня проблемы с выяснением API antlr3, поэтому я могу сгенерировать и использовать дерево синтаксического анализа в некотором коде javascript. Когда я открываю файл грамматики с помощью antlrWorks (их IDE), интерпретатор может показать мне дерево...
7123 просмотров
schedule
08.10.2022
Дерево синтаксического анализа грамматики
Нам дана следующая грамматика
R → XRX|S
S → aT b|bT a
T → XT X|X|
X → a|b
И попросил дать дерево вывода и разбора для строки 'abab'
Я не совсем уверен, как это работает, я пробовал R → S → aTb → abTab → abab для вывода, и я знаю,...
97 просмотров
schedule
13.09.2023
Yacc-Структура как неполный или неизвестный тип
Вот мой топ yacc file.y
%code requires {
struct Id {
char *var;
};
struct Commds;
struct Commd {
struct Id lhs;
};
struct Commds {
struct Commd commd;
struct Commds *next;
};
}...
256 просмотров
schedule
28.12.2022