숙제 5-2: Sm5 모듈에 tail call recursion 처리를 추가해도 됩니까?

김찬민 · 가입: 2010년 9월 6일 올린 글: 81

CALL 명령 뒤에 아무것도 오지 않으면 continuation을 쌓을 필요가 없습니다.
이러한 관찰을 바탕으로 수정을 가해도 됩니까?

강동옥 · 가입: 2009년 9월 18일 올린 글: 602

그렇게 구현을 하셔도 아마 주어진 SM5 프로그램에 대해 똑같이 (그리고 더 효율적으로) 작동할 것으로 생각됩니다.

하지만 문서로 제공해 드린 SM5의 semantics는 수정하지 않는 것을 원칙으로 하였기 때문에, CALL 명령을 만나면 항상 continuation에 남은 명령과 현재 환경을 쌓도록 그대로 두시기 바랍니다.

언어의 semantics가 고정되어 있다는 조건 하에서 메모리 재활용을 구현해 보는 것이 과제의 의도이기 때문에 이와 같이 결정하였습니다.