제어 흐름 그래프 란 무엇입니까?

제어 흐름 그래프 (CFG)는 컴퓨터 프로그램의 코드가 취할 수있는 다양한 경로의 시각적 표현입니다. CFG는 각각이 다음 노드로 가져갈 수있는 경로를 보여주는 경로를 보여주는 화살표로 연결되는 일련의 기호로 구성되어 있습니다. 각 노드는 CFG의 중요한 라인을 나타내는 몇 가지 방법이 있습니다. 그러나 일반적으로 동일하게 읽히는 방법이 아닙니다. 흐름도와는 달리

제어 흐름 그래프를 생성하는 주요 목적 중 하나는 컴퓨터 프로그램의 일부가 불필요한 지 여부를 발견하는 것입니다. 이것은 제어 흐름도를 볼 때 쉽게 달성 할 수 있습니다. 화살표를 연결하는 화살표가 노드의 나머지 부분에 연결되지 않는 모든 노드를 제거 할 수 있습니다. 프로그램 실행은 단일 노드를 넘지 않습니다. 각각다이어그램의 화살표는 가리키는 노드로 이동하기 위해 어떤 조건을 충족 해야하는지를 보여 주므로, 해당 조건이 충족되지 않는 상황을 발견 할 수 있습니다. 프로그램이 이전 노드로 반복적으로 순환되기 때문입니다.

.

마지막으로, 제어 흐름 그래프는 프로그램 의존성 그래프를 만드는 데 도움이 될 수 있습니다.이 유형의 그래프는 다른 부분에 어떤 영역이 어떤 영역에 의존하는지 보여줍니다. 컴퓨터 과학에서는 프로그램 코드가 올바른 순서로 실행되도록 평가 순서를 설정하는 데 사용됩니다.

.

제어 흐름 그래프의 시각적 특성은 잠재적으로 귀중하게 만들 수있는 기능 중 하나입니다. 직접 호출되거나 액세스되지 않은 코드 조각은 메인 프로그램에 연결하는 화살표가 없거나 조건이 코드에 도달 할 수 없음을 보여주기 때문에 상당히 분명합니다. 컴퓨터가 있습니다. 컴퓨터가 있습니다. 컴퓨터가 있습니다.일련의 소스 코드 파일을 기반으로 제어 흐름 그래프를 자동으로 생성하여 프로세스를 더욱 단순화 할 수있는 프로그램.

제어 흐름 그래프는 여러 가지 방법으로 표현 될 수 있으므로 누가 생산했는지에 따라 다르게 나타날 수 있습니다. 일부 그래프는 원형 또는 제곱을 독점적으로 사용하여 노드 또는 제곱을 사용하는 반면 다른 그래프는 표준 흐름도와 동일한 모양을 사용하지만 정확히 동일한 방식으로 읽히지 만 순전히 개인적인 선호도입니다.

.