Ensuring tail-call optimization in C

Asked Oct 16 '12 at 19:49

Active Oct 16 '12 at 19:49

Viewed 103 times

Possible Duplicate:
Which, if any, C++ compilers do tail-recursion optimization?

I'm writing a small runtime for a Lisp-like language for educational purposes, but I'd like to make sure the C code is tail-call optimized, since I'm depending on it in my language. Are there any compilers which guarantee tail-call recursion being optimized? If so, is there documentation of what rules there are for causing the recursion to be optimized?

Obiviously, gcc or clang would be nice, but I need to ensure that code is being properly optimized, since it depends on it.

edited May 23 '17 at 11:43

Community

asked Oct 16 '12 at 19:49

Alexis King

43,109
15
131
205

1

See http://stackoverflow.com/questions/34125/which-if-any-c-compilers-do-tail-recursion-optimization – slugonamission Oct 16 '12 at 19:51
I don't understand. Is the output of your runtime C code? If so, can't you just write the code that you emit in a tail-optimized fashion? – Robert Harvey Oct 16 '12 at 19:51
@slugonamission: Will that work for C? – Robert Harvey Oct 16 '12 at 19:52
@RobertHarvey I think he was asking if there was a way to ensure your compiler performed tail-call optimisation. Also, I would assume so, since tail-call optimisation is pretty agnostic on the differences between C and C++... – slugonamission Oct 16 '12 at 19:53
Also, the top replies in that topic are written in C ;) – slugonamission Oct 16 '12 at 19:54

Ensuring tail-call optimization in C

0 Answers0