Вопросы по теме '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 просмотров

Почему терминалы могут иметь синтезированные атрибуты, но не унаследованные атрибуты?
В книге Ахо и др. «Компиляторы: принципы, методы и инструменты» на стр. 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