loop optimization (1) 썸네일형 리스트형 11. Loop Optimization 코드를 실행하게 되면 많은 시간이 loop구문에서 소비되게 된다.따라서 반복되는 부분을 최적화 한다면 빠른 속도를 얻을 수 있다.Dominator모든 CFG는 start node s0가 있고 이는 predecessor가 없다그리고 d dominates n이라는 것은 만약 s0에서 n으로 직선 경로가 주어질 때 무조건 d를 지나야 n에 도달할 수 있을 때를 의미한다.Dom[n]은 노드 n에 dominate되는 모든 노드 집합을 의미한다.Immediate Dominator노드n 바로 직전의 마지막 dominator를 의미한다.IDom[n]으로 표기하고 이는 자기 자신이 될 수 없고, n을 dominate한다.그리고 n의 다른 dominator를 dominate하지 않는다.따라서 모든 노드 n은 정확히 하나의.. 이전 1 다음
