Рано или поздно программист сталкивается с такой структурой данных, как двоичное, или бинарное, дерево. Удобнее всего работать с таким деревом при помощи специального класса. У каждого надежного объекта (класса) должны быть диагностические функции проверки состояния (назовем ее OK, она возвращает true, если с объектом все в порядке) и визуализации или распечатки (Dump, она выдает полную техническую информацию об объекте для поддержки отладки, на программистском жаргоне «дамп»).
Реализовать удобный Dump нелинейного объекта, в частности дерева, иногда бывает очень непросто. Разработанная библиотека поможет вам легко создать понятный и красивый Dump. Она основывается на приложении Dot пакета GraphWiz и облегчает описание графов на языке dot.
Подробнее про Dump дерева и Dotter можно прочитать в описании библиотеки.
Читать полный текст статьи (файл PDF)
Скачать библиотеку
Описание библиотеки (файл CHM)
Email автора: IDanila24@gmail.com
Пример визуализации дерева синтаксического разбора выражения
|