Search academic texts

Information × Registration Number 2118U005328, Article popup.category Опубліковано, Стаття Title THE ALGORITHM OF CONSTRUCTING CONTROL FLOW GRAPH BASED ON A PROGRAM WRITTEN IN C popup.author Федасюк Д. В.Чопей Р.С.Fedasyuk D. V.Chopey R. S. popup.publication 04-10-2018 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/143553 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Робота присвячена проблемі автоматизованої побудови графу потоку керування за текстом програми мовою С, що є важливим етапом структурного тестування вбудованих систем. Мета роботи – створення алгоритму побудови графу потоку керування за текстом програми, що має високу швидкість роботи та дозволяє подальше застосування існуючими засобами автоматизованого тестування.Метод. Запропоновано алгоритм побудови графу потоку керування за текстом програми мовою С, який здійснює попередню обробку вхідного тексту програми шляхом видалення коментарів та порожніх рядків, визначає кількість вершин та ребер графу потоку керування на основі синтаксичного аналізу тексту програм, а також формує, заповнює та зберігає матрицю інцидентності в окремому текстовому файлі, що дозволяє подальше використання засобами тестування, які у якості вхідних даних приймають граф потоку керування, окрім того, текстовий файл може використовуватись засобами для графічного представлення графу потоку керування.Результати. Розроблено програмний модуль, що реалізує запропонований алгоритм, який використано при проведенніекспериментів з дослідження залежності часу побудови графу потоку керування від кількості рядків тексту програми.Висновки. Проведені експерименти підтвердили працездатність запропонованого алгоритму та розробленого на його основіпрограмного модуля, довели придатність результатів роботи алгоритму, що дозволяє рекомендувати його для подальшого застосування засобами автоматизованого тестування для зменшення часових витрат на тестування вбудованого програмного забезпечення. popup.nrat_date 2026-02-09 Close