[노윤철]

안녕하세요? 챌린지 4번 문제 (재귀호출의 비용) 에 대해 추가적인 질문이 생겨 글을 올리게 되었습니다.

문제에서는 특이한 재귀호출인 끝재귀호출에서, K에 넣고 빼는 비용을 줄일 수 있다고 설명하고 있습니다. 이 성질을 이용하여 K-의 재귀호출을 번역할 때 함수 호출 비용을 줄이라고 되어 있습니다.

여기서 말하는 재귀호출이 끝재귀호출을 의도하신 것인지, 아니면 일반적인 재귀호출을 포괄하여 의도하신 것인지 궁금합니다.
주어진 K- 프로그램이 끝재귀호출을 나타내도록 작성된 경우에 함수 호출 비용을 줄일 수 있으면 답안으로서 충분한지, 아니면 끝재귀호출이 아닌 프로그램도 끝재귀호출로 변환하여 함수 호출 비용을 줄이는 것까지가 문제의 요구 사항인지 궁금합니다.
예를 들어, 문제에서 fac 함수는 끝재귀호출이 아니라고 언급하였는데, 이 함수에서도 호출 비용을 줄일 수 있어야 하는지 궁금합니다.

감사합니다.
노윤철 올림

[안중원]

안녕하세요, 조교 안중원입니다.

챌린지에 관해서는 PDF에 직접 명시된 조건 외에 엄격한 요구사항을 강제하고 있지 않습니다.
아주 약간의 힌트를 드리자면 PDF에 적혀있듯 "현재 대부분의 고급 언어 실행기(interpreter)와 번역기(compiler)들이 사용하는 기술"의 아이디어를 SM5x 상에서 보여주면 충분할 것입니다.

감사합니다.
_________________
TA 안중원
e-mail: jwahn@ropas.snu.ac.kr