Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 6 2024 год

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.