11.22. Алгоритм построения ряда каркасов согласно ЭШ типа Г

Получает на вход два каркаса

SKEL⚪ = <T⚪, SH⚪, COM⚪, SEL⚪> и

SKEL◎ = <T◎, SH◎, COM◎, SEL◎>.

Рекурсивным применением строит ряд каркасов SKEL1 .. SKELN, в котором:

• первый член совпадает с SKEL◎
• соседние члены SKELi и SKELi+1 связаны элементарным шагом типа Г
• к последнему члену SKELN не применим никакой элементарный шаг типа Г

Содержательно каждый шаг данного алгоритма основан на применении к вновь построенному по алгоритму 9.7Г дереву Ti+1 следующих действий:

• COMi+1 и SELi+1, сопряжённые с вершинами Ti+1, наследуются от соответствующих коммутаторов и селекторов SKELi (кроме вершины nd)
• множество унаследованных ключей SHi+1 для каждой сохранённой в Ti+1 вершины строится согласно определению согласованного каркаса (11.2) по алгоритму 11.2

█

Назад Вперёд