Re: Proper Tail Recursive C++

      For a proper tail call, there must be nothing left to do in the
calling function on return of the called function, including
deallocation of A[]. Therefore, to implement the tail call, either the
whole array must be copied when calling g(), or somehow g() must take
ownership of A[] and know to deallocate it when it is done. In a
garbage collected language system, you simply allocate it on the heap,
pass by reference, and let the garbage collector take care of
it. Alternatively, if the compiler can prove that A[] is dead halfway
through g(), it can insert the deallocation there.


                                                                            Gary D. Duzan
--

Return to the comp.compilers page.
Search the comp.compilers archives again.