Control Flow Analysis CFA Control Flow Analysis 정리 1. Control Flow Analysis 컴파일러의 분석에는 두가지로 나누어진다. Control flow analysis 제어 흐름을 분석한다. Data flow analysis 데이터의 흐름을 분석한다. 이러한 분석을 하는 이유는 코드 최적화 전/후의결과가 서로 identical하기 원하기 때문이다. 즉, 제어 흐름이 바뀌어서도 안되고 데이터의 결과가 달라져서도 안된다. 이 때문에 컴파일러는 CFA, DFA를 진행하고 가능한 최적화를 수행한다.근데 애초에 최적화를 진행하기 위해서는는 natural loop로 이루어진 코드여야 한다. 다시 말하면, C에서 for와 while문만 사용하고 goto문을 사용하지 않은 코드만 최적화가 된다1.이 때문에 컴.. 더보기 이전 1 2 3 4 5 6 다음
