C는 꼬리 재귀 최적화를 지원합니까?

C가 꼬리 재귀 최적화를 지원하나요?

프로그램 성능을 향상시킬 수 있는 기술인 꼬리 재귀 최적화 재귀 중에 불필요한 스택 프레임을 제거함으로써 개발자가 탐내는 기능입니다. 하지만 C가 이 부문에서 우뚝 설 수 있을까요?

컴파일러 수호자를 만나보세요

두려워하지 마십시오. 현재의 모든 주류 C 컴파일러는 테일 콜 최적화를 수용합니다. 여기에는 다음과 같은 강력한 기능이 포함됩니다.

• Microsoft Visual C(MSVC)
• GNU 컴파일러 컬렉션 (GCC)
• Clang
• 인텔 C 컴파일러(ICC)

명령 그만큼 최적화

꼬리 재귀 최적화의 강력한 기능을 활용하려면 컴파일러 내에서 최적화의 괴물을 활용하세요.

• MSVC: /O2로 경례 또는 /Ox.
• GCC, Clang 및 ICC: -O3으로 깃발을 높이세요.

최적화를 확인하세요

거부할 수 없는 증거를 원하시나요? 다음 전략 중 하나를 사용하세요.

• 코드 조립: 테일 재귀 최적화의 마법을 알아보기 위해 어셈블리 출력을 살펴보세요.
• 오버플로 테스트 : 최적화 없이 스택을 계단식으로 배열하는 것을 보장하는 재귀 호출을 만듭니다. 실행이 순조롭게 진행되면 꼬리 재귀가 코드를 축복합니다.

주의 사항: 소멸자 노출

반갑지 않은 파티 손님과 같은 소멸자는 다음과 같은 일이 발생할 수 있습니다. 꼬리 재귀의 꿈을 깨뜨려라. 소멸자가 너무 가까이 접근하여 테일 콜이 시작되기 전에 실행을 요구하면 최적화가 포기됩니다.

변수와 임시의 범위 지정을 수정하고 리턴 댄스가 시작되기 전에 패킹하는 것을 고려하세요. 이 춤은 여러분의 꼬리 재귀 열망을 부활시킬 수도 있습니다.

추가 정보

• 꼬리 재귀 최적화는 상호 재귀 호출에도 도움이 됩니다.
• Mark Probst의 졸업 논문(읽을 만한 가치가 있음)은 몇 가지 흥미로운 구현을 공개합니다. GCC의 꼬리 재귀 모험의 특이한 점.

위 내용은 C는 꼬리 재귀 최적화를 지원합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!