RECURSIVE FUNCTIONS OPTIMIZIER (RFO) FOR COMPLIERS OF HIGH-LEVEL PROGRAMMING LANGUAGES

RFO is a method for preprocessors of compilers of high-level programming languages which have built-in recursive function support. Given the source code, RFO identifies the recursive function and uses a formula to determine the maximum size of the results table which is used to store the intermediate results. When the table is filled, it wraps around, discards the old values, and replaces them with the new ones. An index is used to indicate the position of the latest entries, which are used for the backward search of the table This method results in efficient memory usage as well as shorter time of calculations compared with the standard mechanism provided by the compilers. RFO is independent of the computing machine power or its supporting compiler. This method is advantageous for cases requiring huge processing resources.