DOI: 10.17587/prin.15.275-287

УДК: 004.432

Языковые средства обработки деревьев

В. Н. Марков, д-р техн. наук, проф., vinitar@yandex.ru, Кубанский государственный технологический университет, Краснодар

Предложены новые языковые средства обработки деревьев на основе перечислителей узлов и определителей обхода вглубь. Перечислители узлов задают срез дерева, а также направле­ния и шаг его обхода вширь: слева-направо или справа-налево, от корня к кроне или наоборот. Аргументами перечислителей узлов являются арифметические ряды их координат в дереве. Определители обхода задают способ рекурсивного обхода вглубь, используя кортежи псевдонимов узлов и рангов ссылок на их наследников. На основе этих определителей введены функции второго порядка и операторы рекурсивных включений над деревьями, подобные операторам списковых включений. Использование указанных средств позволяет лаконично выражать операторы построения и обработки деревьев/срезов без явного использования рекурсии.

Ключевые слова: перечислитель узлов, координаты узла, срез дерева, читаемость кода, лаконичность кода, функции высшего порядка, рекурсивные включения

Стр. 275—287

Ссылка для цитирования:
Марков В. Н. Языковые средства обработки деревьев // Программная инженерия. 2024. Том. 15, № 6. С. 275—287. DOI: 10.17587/prin.15.275-287.