Наукова періодика України | Радіоелектроніка, інформатика, управління | ||
Федасюк Д. В. Алгоритм побудови графу потоку керування за текстом програми мовою C / Д. В. Федасюк, Р. С. Чопей // Радіоелектроніка, інформатика, управління. - 2018. - № 2. - С. 154-161. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2018_2_19 Розглянуто проблему автоматизованої побудови графу потоку керування за текстом програми мовою С, що є важливим етапом структурного тестування вбудованих систем. Мета роботи - створення алгоритму побудови графу потоку керування за текстом програми, що має високу швидкість роботи та дозволяє подальше застосування існуючими засобами автоматизованого тестування. Запропоновано алгоритм побудови графу потоку керування за текстом програми мовою С, який здійснює попередню обробку вхідного тексту програми шляхом видалення коментарів та порожніх рядків, визначає кількість вершин та ребер графу потоку керування на основі синтаксичного аналізу тексту програм, а також формує, заповнює та зберігає матрицю інцидентності в окремому текстовому файлі, що дозволяє подальше використання засобами тестування, які у якості вхідних даних приймають граф потоку керування, окрім того, текстовий файл може використовуватись засобами для графічного представлення графу потоку керування. Розроблено програмний модуль, що реалізує запропонований алгоритм, який використано при проведенні експериментів з дослідження залежності часу побудови графу потоку керування від кількості рядків тексту програми. Висновки: проведені експерименти підтвердили працездатність запропонованого алгоритму та розробленого на його основі програмного модуля, довели придатність результатів роботи алгоритму, що дозволяє рекомендувати його для подальшого застосування засобами автоматизованого тестування для зменшення часових витрат на тестування вбудованого програмного забезпечення. Цитованість авторів публікації: Бібліографічний опис для цитування: Федасюк Д. В. Алгоритм побудови графу потоку керування за текстом програми мовою C / Д. В. Федасюк, Р. С. Чопей // Радіоелектроніка, інформатика, управління. - 2018. - № 2. - С. 154-161. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2018_2_19.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |