컴파일러는 왜 재귀를 반복으로 바꾸지 못함?

[점진적자살(182.216)]

왜 프로그래머가 재귀를 반복으로 바꿔야하는거지 

재귀를 반복으로 바꾸는거 NP hard문제인가

[점진적자살(182.216)]

컴파일러가 못풀정도의 문제면 밑에 재귀를 반복으로 못바꾸면 병신이라는 주장은 잘못된거아님?

[익명(49.171)]

LR파서가 재귀로된 LL파서 반복으로 바꾼 거잖아 컴파일러따위가 그걸 지원하기 시작하면 컴파일시간 끝도없어질꺼임

[점진적자살(182.216)]

밑에 어떤애가 스택콜을 모사하면 무조건 재귀를 반복으로 바꿀수있다고 했는데 맞는말같은데 왜 컴파일러는 그렇게 안하는거지 의미가 없는건가 의미가 없으면 왜 프로그래머는 재귀를 반복문으로 바꿔야하는거지