차례:
정의-CFG (Control Flow Graph) 란 무엇입니까?
컴퓨터 과학에서 CFG (Control Flow Graph)는 프로그램이나 응용 프로그램을 실행하는 동안 제어 흐름이나 계산을 그래픽으로 표현한 것입니다. 제어 흐름 그래프는 프로그램 응용 프로그램 내부의 흐름을 정확하게 나타낼 수 있으므로 대부분 정적 응용 프로그램 및 컴파일러 응용 프로그램에 사용됩니다.
제어 흐름 그래프는 프랜시스 E. 앨런에게 많은 발전이있었습니다.
Techopedia는 CFG (Control Flow Graph)를 설명합니다.
제어 흐름 그래프는 프로세스 지향적이며 프로그램 실행 중에 통과 할 수있는 모든 경로를 표시 할 수 있습니다. 제어 흐름 그래프는 가장자리가 제어 흐름 경로를 묘사하고 노드가 점프 또는 분기가없는 직선 세그먼트 인 기본 블록을 묘사하는 방향 그래프로 간주 될 수 있습니다.
제어 흐름 그래프에는 특별히 지정된 두 개의 블록, 진입 및 종료 블록이 있습니다. 엔트리 블록은 제어 흐름이 출구 블록을 통해 나가는 동안 제어는 제어 흐름 그래프에 들어가게합니다. 다시 말해, 제어 흐름 그래프는 시작 노드, 끝 노드 및 노드 사이의 흐름 / 아크와 같은 흐름도에 포함 된 모든 빌딩 블록으로 구성됩니다. 제어 흐름 그래프는 시스템의 맥락에서 서로 다른 프로그램 단위 또는 응용 프로그램이 서로 다른 엔드 사이에서 정보를 처리하는 방법을 보여줍니다.
제어 흐름 그래프와 관련된 많은 장점이 있습니다. 각 기본 블록 당 정보를 쉽게 요약 할 수 있습니다. 프로그램의 도달 할 수없는 코드를 쉽게 찾을 수 있으며 제어 플로우 그래프에서 루프와 같은 구문 구조를 쉽게 찾을 수 있습니다.
