Список ассоциативный DDar
Структура ассоциативного списка DDar, роль ассоциаций и данных и принцип работы функций DDarCut.
Представление данных
Ассоциативный список DDar строится на списке Dar: каждая строка Arr несёт первую переменную, называемую ассоциацией, и вторую, называемую данными. Ассоциация всегда связана с исходной строкой, а данные приписываются к ней. Такой подход позволяет оперировать связями между строками, а затем восстановить исходные строки по ассоциациям.
Функции DDarCut
Функции вида DDarCutVar, DDarCutDar и DDarCutArr требуют, чтобы ассоциация и данные имели равные длины. Они находят вхождение ассоциации другой переменной, разрезают ассоциацию в точке вхождения и синхронно разрезают данные в точке той же длины. Результатом становится несколько соседних строк с ассоциированными переменными вида VarAss -> Var1.