parse-tree

12зной

2ответ

Представление множественного прохода Абстрактное синтаксическое дерево (AST) в C++?

В настоящее время я изучаю разработку компилятора, который преобразует его AST в несколько этапов. Идея состоит в том, что, начиная с дерева синтаксического анализа, каждый проход преобразует дерево д

1зной

2ответ

Можем ли мы использовать DFA для анализа регулярного языка, заданного с помощью Context-Free Grammar, и генерации дерева синтаксического анализа?

Как известно, DFA можно использовать для проверки строк на обычном языке. Пример 1. L = ac (b) * bcb | ad (b) * bb. Строка «acbbbcb» может быть подтверждена DFA как правильная. Также, иногда, регулярн

5зной

1ответ

унарные и бинарные Минус в дерева синтаксического разбора

Я создаю дерево разбора, которое будет содержать выражения, аналогичные 3 - 4 * 8 или 8 * -5 или -(10 * 1) Мне нужен способ провести различие между унарным и двоичным минусом. То, как идет моя граммат

3зной

1ответ

Как получить теги фраз в Stanford CoreNLP?

Если я хочу получить теги фраз, соответствующие каждому слову, как это получить? Например: В этом предложении, Моя собака тоже любит едят колбасу. я могу получить дерево разбора в Стэнфордский NLP, та

1зной

1ответ

Вопросы со второй главы книги драконов

На странице 29 говорится: «Листья дерева синтаксического анализа, читаемые слева направо, образуют выход дерева, который является строкой, созданной или полученной из нетерминала в корне дерево разбор

1зной

2ответ

Как получить HTML-тег на основе регулярного выражения

Я пытаюсь извлечь каждый тег HTML, включая соответствие регулярному выражению. Например, предположим, что я хочу, чтобы каждый тег, включая строку «имя» и у меня есть HTML-документ, как это: <html>

0зной

1ответ

Синтаксис Направленного Определения для грамматики, чтобы напечатать строку синтаксического анализа

---> Рассмотрят ниже грамматику: S->SaS|bB B->AcB| ε A->dAd| ε для грамматики, приведенной выше, запись Синтаксиса направленного определения, что печатает строку, которая в настоящее время

4зной

1ответ

Boost :: Spirit :: Qi autorules - избегание повторного копирования структур данных АСТ

Я использовал Ци и Карму, чтобы выполнить некоторую обработку на нескольких небольших языках. Большинство грамматик довольно малы (20-40 правил). Я мог использовать autorules почти исключительно, поэт