사이클로매틱 복잡도 (Cyclomatic Complexity) 1. 개요 사이클로매틱 복잡도(Cyclomatic Complexity)란 프로그램의 소스 코드 내에 존재하는 독립적인 실행 경로의 수를 측정하여 소프트웨어의 논리적 복잡성을 정량화한 지표이다. 1976년 토마스 맥케이브(Thomas J. McCabe)에 의해 제안되었으며, 소프트웨어 공학에서 코…
검색 결과
검색어를 입력하세요.
중간 코드 생성 개요 중간 코드 생성( Code Generation)은 컴파일러의 핵심 단계 중 하나, 소스 코드 고수준 언어에서 하드웨어에 독립적인 중간 표현(Intermediate Representation,)으로 변환 과정입니다. 이 단계는 컴파일러의 프론트엔드(소스 언어 파싱)와 백엔드(기계어 생성)를 연결하는 다리 역할을 하며, 최적화 및 플랫폼 …
무용 코드 제거 (Dead Code Elimination) 1. 개요 무용 코드 제거(Dead Code Elimination, DCE)란 프로그램의 실행 결과에 아무런 영향을 주지 않는 코드, 즉 실행될 가능성이 없거나 실행되더라도 그 결과가 이후 과정에서 사용되지 않는 코드를 찾아내어 삭제하는 컴파일러 최적화 기법이다. DCE의 주된 목적은 프로그램의 논…
상수 전파 (Constant Propagation) 상수 전파(Constant Propagation)는 컴파일러 최적화 기법 중 하나로, 프로그램 실행 시 특정 변수나 표현식의 값이 컴파일 시점이나 실행 시점에 상수(constant)로 결정될 수 있음을 활용하여 코드를 더 효율적으로 만드는 기술입니다. 이 기법은 정적 분석(Static Analysis)의 …