확장 기본 블록

Extended basic block

컴퓨팅에서 확장 기본[1][2] 블록은 최적화에 매우 순응하는 특정 속성을 가진 프로그램 내 코드의 기본 블록 집합입니다.많은 컴파일러 최적화는 확장 기본 블록에서 작동합니다.

정의.

확장 기본 블록은 기본 블록의 최대 집합입니다.

  • 첫 번째 기본 블록만 여러 선행 기본 블록을 가질 수 있습니다.
  • 다른 모든 기본 블록은 기본 블록 집합 내에 있어야 하는 단일 선행 기본 블록을 가집니다.

사용하다

기본 블록에서 작동하는 많은 로컬 최적화는 확장 기본 블록에서 작동하도록 쉽게 확장할 수 있습니다.예를 들어 중복된 식을 제거하는 일반적인 하위 표현식 제거가 있습니다.가장 간단한 형태로는 로컬 최적화로, 기본 [3]블록에서만 작동합니다.

「 」를 참조해 주세요.

메모들

  1. ^ 쿠퍼, Keith D., Torczon, Linda, Engineering a Compiler, Morgan Kaufmann, 2004, ISBN1-55860-699-8 페이지 405
  2. ^ 스티븐 S.Muchnick Advanced Compiler Design and Implementation, Morgan Kaufmann Publishers, 1997.ISBN 1-55860-320-4 페이지 175
  3. ^ "Archived copy". Archived from the original on 2014-05-15. Retrieved 2012-07-04.{{cite web}}: CS1 maint: 제목으로 아카이브된 복사(링크)

외부 링크