Описание тега parse-tree
A parse tree (aka. parsing tree or concrete syntax tree) is an ordered, rooted tree that represents the syntactic structure of a string according to some context-free grammar.
1
ответ
Одинарный и двоичный минус в дереве разбора
Я создаю дерево разбора, которое будет содержать выражения, похожие на 3 - 4 * 8 или же 8 * -5 или же -(10 * 1) Мне нужен способ различать одинарный и двоичный минус. То, как сейчас работает моя грамматика, сначала достигается двоичный минус, но я п…
11 май '12 в 18:02
2
ответа
Учитывая дерево разбора, как я могу извлечь слова, чтобы создать предложение?
Допустим, у меня есть следующий набор входов и выходов: Входные данные: A full sentence: (S (NP (NNP James)) (VP (VBZ is) (NP (NP (DT a) (NN boy)) (VP ( VBG eating) (NP (NNS sausages)))))) Выход: James is a boy eating sausages Входные данные: (NNS S…
19 мар '17 в 08:01
3
ответа
Получение дерева разбора для предопределенной функции в R
Мне кажется, что это довольно простой вопрос, но я не могу понять его. Если я определю функцию в R, как позже использовать имя функции, чтобы получить ее дерево разбора. Я не могу просто использовать substitute так как это просто вернет дерево разбо…
11 июн '13 в 21:51
1
ответ
Шаги для генерации дерева разбора из алгоритма CYK (обработка естественного языка)
В настоящее время я работаю над проектом с участием НЛП. Я реализовал идентификатор CKY, указанный в Jurafsky and Martin (алгоритм на стр. 450). Созданная таблица фактически хранит нетерминалы в таблице (вместо обычных логических значений). Однако е…
14 ноя '15 в 06:48
1
ответ
Как десериализовать дерево зависимостей формата CoNLL с ClearNLP?
Анализ зависимостей с использованием ClearNLP создает DEPTree объект. Я проанализировал большой корпус и сериализовал все данные в формате CoNLL (например, эта страница ClearNLP в коде Google). Но я не могу понять, как их десериализовать. ClearNLP п…
21 май '15 в 06:47
1
ответ
Pretty-Printing PyParsing Деревья
Кто-нибудь реализовал красивую печать (желательно с помощью встроенного Python pprint модуль) деревьев разбора, выводимых из PyParsing, предпочтительно с отступом и выравниванием?
12 мар '13 в 16:40
0
ответов
Самый эффективный парсер в NLTK?
Я не могу найти алгоритм синтаксического анализа в NLTK, который анализирует предложение в течение разумного промежутка времени при создании экземпляра с большой грамматикой (при обучении более чем 20 или более файловым файлам в Penn Treebank резуль…
01 мар '19 в 20:05
1
ответ
Доступ к вложенным деревьям разбора Java Antlr
Я относительно новичок в ANTLR и пытался интегрировать мою грамматику в Java-программу. Это мой файл.g4. /* * The MIT License (MIT) * * Copyright (c) 2014 by Bart Kiers * * Permission is hereby granted, free of charge, to any person * obtaining a co…
19 мар '17 в 02:09
1
ответ
Понимание грамматики ETF и абстрактных синтаксических деревьев
Я приложил проблему ниже с ответом. Моя проблема в том, что я не могу этого понять. Можете ли вы дать общее объяснение в деталях о деревьях разбора и грамматике ETF, выведя первое выражение? Просто попробуйте объяснить первое выражение, a + b / c + …
02 ноя '16 в 05:02
0
ответов
Закодировать структуру деревьев разбора
Я работаю над набором данных классификации настроений Стэнфорда и пытаюсь понять эти два файла STree.txt и SOStr.txt, которые кодируют три разбора каждого предложения. Как я могу декодировать, например, этот анализ три? Effective|but|too-tepid|biopi…
13 июл '17 в 10:57
0
ответов
Как мне сгенерировать список команд для оценки математического выражения на стековой машине, используя деревья разбора и токенизатор?
Поэтому я пытаюсь создать класс CalcParser, который при задании математического выражения генерирует строку, содержащую команды для оценки выражения на стековой машине. Например, 1+2*3 должно вывести: нажмите 1.0 пуш 2.0 пуш 3.0 умножать добавлять К…
12 ноя '15 в 03:53
1
ответ
Поиск внутри scala 2.10 ASTs
Какой лучший способ рекурсивного поиска элемента в scala 2.10 AST? Деревья могут быть результатом power.trees(code) или же mirror.mkToolBox().parseExpr(code) Редактировать В 2.10.0-RC1 parseExpr был переименован в parse, Конкретный вариант использов…
25 авг '12 в 15:05
1
ответ
yacc прекратить делать shift&& lower, когда больше не может получить символ 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 "." before "->" or "||" …
17 янв '15 в 14:23
3
ответа
Grammar Parse tree?
This question is on my CS homework and I have no idea how to do it. Consider the grammar S ← ( L ) S ← a L ← L , S L ← S Нарисуйте дерево разбора для предложения ( a , ( a , a ) ) Я попытался следовать структуре, и я в конечном итоге (L,(L,L)) Это н…
28 окт '11 в 01:14
1
ответ
CoffeeScript: вычислить дерево разбора (например, coffee -n) в программе
Есть ли способ вычислить дерево синтаксического анализа CoffeeScript для программы (в виде строки) внутри CoffeeScript без вызова внешней программы? Например, допустим, у меня есть строка 'square=(n)->n*n' внутри программы CoffeeScript. Я хочу получ…
27 май '15 в 17:37
1
ответ
Декорирование дерева разбора с использованием атрибутной грамматики
Учитывая следующую грамматику атрибута для объявлений типов, мне нужно иметь возможность создать дерево разбора для любой заданной строки, например "A, B: C;", а затем украсить дерево. Обычно я могу сделать это для простых грамматик атрибутов и когд…
13 окт '11 в 03:06
0
ответов
ANTLR4 фрагмент не работает
У меня есть следующий код (или похожий, в любом случае): fragment COMMA : ',' ; fragment OP : '(' ; fragment CP : ')' ; expression : ID | call ; call : ID OP expression (COMMA expression)* CP ; Но когда я пробую пример выражения, например: foo(bar, …
04 июн '15 в 20:18
1
ответ
Почему я получаю исключение UnsupportedOperationException со Stanford CoreNLP
Я хотел бы найти ключевое слово каждой фразы (составляющей) из Tree в Stanford CoreNLP, но когда я пытаюсь tree.Parent() для любого из constituents, Я получил UnsupportedOperationException, Что я делаю неправильно? Вот мой код: List<Tree> allC…
04 сен '17 в 08:16
1
ответ
Не определено правило заголовка для AP при разборе предложения с использованием Stanford CoreNLP
Я пытаюсь получить заголовок некоторых предложений. Но я сталкиваюсь No head rule defined Исключение для разных типов фраз. Поскольку некоторые типы фраз не так важны для меня, я могу игнорировать их с помощью предложения if. Но, например, AP (Прила…
07 сен '17 в 13:27
1
ответ
Сопоставить оператор Java If с классом метамодели абстрактного синтаксического дерева (ASTM)?
Я реализую метамодель абстрактного синтаксического дерева (ASTM) для моего анализатора Java. Теперь я сделал с парсером дерева с моим файлом грамматики. Теперь я попытался отобразить дерево разбора на astm. Я полностью запутался в том, что сопостави…
08 июн '18 в 09:42