Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

conversion to iteration

You are here: irt.org | FOLDOC | conversion to iteration

A transformation applied to functional programs to replace recursion with iteration. A tail-recursive function can be compiled to an iterative loop where the recursive call becomes a jump back to the start and the parameters are held in registers which are updated with new values each time around the loop. See Iteration, Tail recursion optimisation.

Nearby terms: Conversational LISP « Conversational Monitor System « converse « conversion to iteration » CONVERT » convert.f90 » Convex Computer Corporation

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb