Программное обеспечение, отличное от рисования, для создания парсетных деревьев - PullRequest
1 голос
/ 15 сентября 2010

У меня есть грамматика BNF и довольно много выражений, которые я должен проанализировать в отношении грамматики. Существует ли какое-либо программное обеспечение, которое я могу ввести в деревья, используя () для выражения дерева, и чем программное обеспечение их рисует?

1 Ответ

0 голосов
/ 15 сентября 2010

Это не будет рисовать ваши деревья напрямую, но Dot подходит довольно близко.Он действительно хочет график, а не вложенную структуру.

Вы можете легко туда добраться: вы можете относительно легко разбить ваше дерево на набор узлов с уникальными именами, причем дочерние ссылки реализуются с использованием этих уникальных ссылок.Теперь ваше дерево - это просто набор узлов с именованными ссылками.В этот момент должно быть довольно легко сформировать набор узлов, чтобы Dot нарисовал их для вас.Прочитайте «Путеводитель» на сайте для более подробной информации.

...