9장 구조 기반 테스트 - 9.2 제어 흐름 그래프

9.2 제어 흐름 그래프

제어 흐름 그래프는 프로그램 구조를 매우 효과적으로 나타낼 수 있는 수단

일반적으로 구조 기반 테스트를 수행할 때 우선 제어 흐름 그래프로 나타낸 다음 테스트 케이스를 추출

 

기본 블록

단일 진입점과 단일 진출점을 가진 일련의 연속적인 실행 가능한 문장들의 집합

기본 블록의 문장들은 모두 함께 실행되거나 함께 실행되지 않음

제어 흐름 그래프의 노드 = 박스로 표시

 

제어 흐름

기본 블록 간의 실행 순서

제어 흐름 그래프의 간선 = 화살표로 표시

 

ex)

기본 블록 식별

6번 문장이 실행된 후 3번 문장으로 돌아가기 때문에 (1, 2)와 3은 동일한 블록에 포함될 수 없음

4번 문장의 경우, 참일 때 진출점과 거짓일 때 진출점이 다르기 때문에 3번 문장과 동일한 블록에 포함될 수 없음

 

제어 흐름  추가

 

시작 노드: 입력 간선이 없는 노드

종료 노드: 출력 간선이 없는 노드

프로그램 경로는 시작 노드에서 종료 노드까지 일련의 노드들