Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: possible to write translate program from recursive C to no recursive

Author: Dan Andersson

Date: 03:58:13 09/15/03

Go up one level in this thread


 It is always possible to translate recursion to iteration in theory. The
problem of writing a translator for a C program is that C is a non strict
language that also has side effects in functions. Therefore it is not feasible
to write such a translation program for any C program. But if you write in a
restricted subset of C it becomes practical.
 Such translators exist for many languages that are not as messy as C and C++.
So you are stuck to doing it by hand. But that is not a bad thing. Since you get
to practice your algorithmic skills.

MvH Dan Andersson



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.