컴파일러
제어 흐름 그래프에서 노드와 화살표가 나타내는 것의 조합으로 올바른 것은?
- A노드는 변수, 화살표는 변수에 값을 대입한 순서
- B노드는 기본 블록, 화살표는 블록 사이의 분기나 전이
- C노드는 함수, 화살표는 파일끼리의 읽어 들이기 관계
정답과 해설 보기
정답: B. 노드는 기본 블록, 화살표는 블록 사이의 분기나 전이
제어 흐름 그래프는 기본 블록을 노드로, 어떤 블록의 실행 뒤에 이어질 가능성이 있는 블록으로의 전이(조건 분기의 양쪽 목적지나 그대로 다음 블록으로 진행하는 흐름)를 화살표로 나타낸 그래프입니다. 뒤로 향하는 화살표에서 루프를 찾거나, 변수의 값이 어디에서 어디로 도달하는지를 분석하는 데 사용됩니다. 함수끼리의 호출 관계는 별도의 호출 그래프로 나타내며, 파일의 읽어 들이기 관계와는 무관합니다.
- A. 변수와 대입 순서를 나타내는 그래프가 아닙니다.
- B. 올바릅니다. 기본 블록과 그 사이의 전이를 나타냅니다.
- C. 함수의 호출은 별도의 호출 그래프로 나타냅니다.