전체 글 (104) 썸네일형 리스트형 Lec18. Register Allocation - 15주차 2강 마지막이다!!!! 12월 11일 - 15주차 2강* 개인 공부를 위해 정리한 것입니다. 정확한 내용은 꼭 본인이 공부하는 교재를 참고하시기 바랍니다. 백엔드의 핵심은 레지스터 할당임레지스터 할당IR을 사용 가능한 레지스터 수에 맞춰 재작성함IR 변환 과정에서는 수많은 임시 변수가 생성되는데, 실제 하드웨어는 제한된 레지스터 수량만 사용 가능사용이 끝난 변수에 할당된 레지스터를 재사용할 수 있음. a,e는 dead 후 동일한 레지스터에 할당 가능함기본 아이디어프로그램에서 한 번에 t1, t2 중 하나만 사용되면 둘은 같은 레지스터 공유 가능만약 t1,t2가 동시에 live이면 두 변수는 레지스터 공유 불가능workflow1단계: liveness 분석2단계: 레지스터 간 간섭 그래프 생성. 각 노드는 변수를.. Lec17.Optimization (2) - 15주차 1강 12월 9일, 15주차 1강부제: Data Flow Analysis* 개인 공부를 위해 정리한 것입니다. 정확한 내용은 꼭 본인이 공부하는 교재를 참고하시기 바랍니다. Reaching Definition Analysishttps://estudies4you.blogspot.com/2017/12/reaching-definitions-in-dataflow.html이 모든 것을 이해하는데 지대한 도움을 준 글.다만! 다른 자료들과 다르게 이 자료만 out의 초기화 값을 gen으로 설명하고 있음. 그런데 다른 자료들 다 찾아봐도 in, out은 모두 공집합으로 초기화하라고 하고 있음. 이부분에 주의할 것.아래 ppt대로 설명하긴 하겠지만, 지금 한 번 쭉 정리하고 내 말로 한 번 설명하겠음특정 변수에 값을 할당한.. 오블완 챌린지 끝! 와! 신기한 이모티콘 생겼다 경품은 기대 안했지만 매일매일 백준 문제 풀어서 좋았다 이전 1 2 3 4 ··· 35 다음
