Вопросы по теме 'parse-tree'

Можно ли использовать синтаксический анализатор рекурсивного спуска для одновременной проверки грамматики и построения дерева синтаксического анализа?
Можно ли создать дерево синтаксического анализа одновременно с использованием анализатора рекурсивного спуска для проверки соответствия данных грамматике? Если да, то какой подход я бы использовал для построения дерева при рекурсивном спуске?...
1578 просмотров
parsing parse-tree recursive-descent
schedule 21.06.2022
Библиотека C/C++ для ленивой оценки выражений SIMD/SSE
Такие библиотеки, как intel- MKL или amd- ACML , обеспечивают более простой интерфейс для SIMD-операций над векторами, но я хочу объединить несколько функций в цепочку. Существуют ли легкодоступные библиотеки, в которых я могу зарегистрировать...
923 просмотров
c++ intel-mkl sse parse-tree
schedule 30.07.2022
Как преобразовать следующую неоднозначную грамматику в однозначную?
Я понимаю, как разница между ними, как неоднозначность означает, что есть по крайней мере одна строка с двумя разными деревьями синтаксического анализа, в то время как в однозначном дереве есть только одна. Но я не могу преобразовать одно в другое....
2650 просмотров
grammar context-free-grammar parse-tree
schedule 06.03.2023
Вопросы из второй главы книги дракона
На странице 29 говорится: «Листья дерева синтаксического анализа, читаемые слева направо, образуют выход дерева, который представляет собой строку, сгенерированную или полученную из нетерминала в корне дерева синтаксического анализа. На рис. 2.2...
136 просмотров
parsing compiler-construction parse-tree compiler-theory
schedule 26.07.2023
Дерево синтаксического анализа HTML с использованием Python 2.7
Я пытался настроить одно дерево синтаксического анализа для приведенной ниже HTML-таблицы, но не смог его сформировать. Я хочу посмотреть, как выглядит древовидная структура! Кто-нибудь может мне помочь? # <html> # <head> #...
7310 просмотров
python python-2.7 beautifulsoup parse-tree etetoolkit
schedule 03.01.2023
Требуется ли для этого двухпроходный анализ: комментарии, встроенные в токены?
Используя генератор парсеров, я хочу создать парсер для «Из заголовков» в сообщениях электронной почты. Вот пример заголовка From: From: "John Doe" <[email protected]> Я думаю, что будет просто реализовать парсер для этого. Однако в...
299 просмотров
antlr parsing context-free-grammar parse-tree parser-generator
schedule 08.03.2023
Избыточность деревьев синтаксического анализа функций в R
В R я заметил, что дерево синтаксического анализа оператора function кажется избыточным в том смысле, что его четвертый элемент, по-видимому, всегда состоит из первых трех элементов. Например, > as.list(substitute(function(x = 1){x^2}))...
173 просмотров
r parse-tree
schedule 04.04.2023
Обозначение скобок дерева синтаксического анализа
Может ли кто-нибудь помочь мне понять это в формате дерева? Что означает отступ? Как мне представить это в дереве? (ROOT (S (NP (NNP John)) (VP (VBD hit) (NP (DT the) (NN ball))) (. .))) Благодарю вас!
1364 просмотров
parse-tree
schedule 02.08.2022
Что означает тег SBAR в представлении Стэнфордского дерева синтаксического анализа?
Когда онлайн-инструмент Stanford Parser получает исходное предложение: После того, как она съела торт, Эмма зашла к Тони в его комнату. На выходе он создает следующее представление дерева синтаксического анализа: (ROOT (S (SBAR...
7991 просмотров
parsing nlp stanford-nlp parse-tree
schedule 06.11.2023
Сделать дерево разбора в antlr
Я пишу компилятор с antlr и java. Я написал парсер в antlr, и он генерирует код. теперь я должен сделать дерево синтаксического анализа, я думаю. может ли кто-нибудь помочь мне, как я могу это сделать? этот генерирующий код Java не является...
235 просмотров
java antlr parse-tree
schedule 01.03.2023
Как получить глагол, соединяющий два существительных в дереве синтаксического анализа Apache OpenNLP?
Какой была бы хорошая стратегия, чтобы найти глагол, соединяющий два существительных в дереве синтаксического анализа, если предположить, что он существует? Например, в этом предложении: Перед возвращением домой мужчина позвонил жене....
559 просмотров
opennlp parse-tree
schedule 13.04.2023
Следует ли кодировать информацию о типе в дереве синтаксического анализа?
Я работаю над проектом, включающим небольшой DSL. Лексирование и синтаксический анализ строки на этом языке приводит к дереву синтаксического анализа, реализованному как абстрактный класс с именем Expr, который затем имеет множество обычных...
136 просмотров
types parsing c# parse-tree
schedule 25.12.2023
Что означает результат синтаксического анализа зависимостей TurboParser?
Я пытался использовать деревья синтаксического анализа зависимостей, сгенерированные CMU TurboParser . Он работает безупречно. Проблема, однако, в том, что документации очень мало. Мне нужно точно понять вывод их парсера. Например, предложение «...
1752 просмотров
nlp parse-tree
schedule 20.07.2023
как модифицировать ANTLR4 ParseTree?
Я хочу изменить Java SytaxTree таким образом, чтобы переменные префиксировались некоторыми prefix (используя ANTLR4) Пример myVar++ -> prefix.myVar++ expression |-- expression | |-- primary | |-- myVar |-- ++ // ->...
713 просмотров
antlr antlr4 parse-tree
schedule 25.10.2022
Python AST из дерева разбора ANTLR?
Я нашел грамматик ANTLRv4 Python3 , но он генерирует дерево синтаксического анализа, в котором, как правило, много бесполезных узлов. . Я ищу известный пакет, чтобы получить Python AST из этого дерева синтаксического анализа. Существует ли...
4178 просмотров
python antlr4 abstract-syntax-tree parse-tree
schedule 09.12.2022
Как выполнять итерацию по лесу синтаксического анализа Marpa, а не по его деревьям синтаксического анализа?
Скажем, у меня есть хорошая неоднозначная грамматика Марпа и хорошая неоднозначная входная строка. Я могу разобрать строку с помощью Marpa и в итоге получить синтаксический лес. Я даже могу перебирать каждое дерево синтаксического анализа в лесу....
151 просмотров
ambiguity parse-tree ambiguous-grammar parse-forest marpa
schedule 07.02.2023
yacc перестанет выполнять сдвиг и уменьшение, как только не сможет получить больше символа от yylex()
вот мой код: %{ #include<string.h> #include "y.tab.h" #define DEBUG 0 void yyerror(char* s); void debug(char* string) { if (DEBUG) { printf(string); } } %} selector "selector"[0-9]+ positive "+" negtive "-" contains...
414 просмотров
yacc parse-tree shift-reduce
schedule 24.02.2023
Как читать дерево синтаксического анализа на основе избирательных округов
У меня есть корпус предложений, которые были предварительно обработаны системами Стэнфорда CoreNLP . Одна из вещей, которые он предоставляет, - это дерево синтаксического анализа предложения (на основе избирательных округов). Хотя я могу понять...
3523 просмотров
python parsing nlp parse-tree
schedule 16.06.2022
Визуализация дерева синтаксического анализа с помощью d3.js
Я пытался получить визуальное представление дерева синтаксического анализа, создав файл HTML, который использует d3.js для рисования дерева. Файл выглядит так: <!DOCTYPE html> <meta charset="utf-8"> <head><title> Tree...
1275 просмотров
javascript html d3.js parse-tree
schedule 27.07.2022
Понимание грамматики ETF и абстрактных синтаксических деревьев
Я приложил проблему ниже с ответом. Моя проблема в том, что я не могу этого понять. Можете ли вы дать общее подробное объяснение деревьев синтаксического анализа и грамматики ETF, выведя первое выражение? Просто попробуйте объяснить первое...
754 просмотров
abstract-syntax-tree compiler-construction context-free-grammar parse-tree
schedule 14.04.2024