liveness analysis (1) 썸네일형 리스트형 9. Liveness Analysis Front-End Compilation 프로그램 코드를 직접 번역하는 것으로 무한개의 virtual register가 있다고 가정하고 진행을 한다.하지만 실제로 physical register에 할당을 할 때는 갯수가 정해져 있기 때문에 이에 맞춰서 다시 진행해준다.그리고 processor architecture에 맞추지 않아 불필요한 것이 들어갈 수 있다. Back-End Compilation virtual register를 실제 physical register로 mapping하는 부분이다.불필요한 부분들을 다 제거하는 dead code elimination을 진행하여 아무 동작 안하고 선언만 되어있는 부분을 다 지운다. Control Flow Graph (CFG) graph의 노드는 instruc.. 이전 1 다음