Метод учета реализуемости путей управляющего графа программы при построении их базисного набора

Яковлев В.А., Павловская Т.А.



Аннотация

 

Рассмотрены достоинства и недостатки существующих алгоритмов построения базисного набора путей. Предложен метод адаптации алгоритма Мак-Кейба для исключения путей, невозможность которых может
быть заранее определена. Приведено формализованное пошаговое описание исходного и усовершенствованного алгоритмов и результаты их работы.



Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Информация 2001-2019 ©
Научно-технический вестник информационных технологий, механики и оптики.
Все права защищены.

Яндекс.Метрика