Разобрать дерево из списка объектов Java в соответствии с грамматикой.(т.е. не разбирая "текст") - PullRequest
0 голосов
/ 20 сентября 2019

Большинство библиотек синтаксического анализа ожидают ввода текста.У меня есть List<MyNodeImpl>, где MyNodeImpl имеет атрибуты, которые я буду использовать для построения дерева.

Другими словами, у меня уже есть свой собственный лексер , который выводит сложные объекты.

Существуют ли какие-либо библиотеки Java, которые могли бы помочь мне разобрать мои List<MyNodeImpl> в древовидную структуру?

Мне нужно выполнить оба просмотра и просмотра вперед, прежде чем решить, кто станет родителем.данного узла.Поскольку моя древовидная структура не , то зависит от порядка элементов:

Пример:

AA BB HEAD cc CC
(HEAD, [(AA), (BB), (CC, cc)]

AA BB HEAD CC cc
(HEAD, [(AA), (BB), (CC, cc)]
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...