Source Language Optimization of For-loops. AIM-020.
Reddy, D. Raj
Author (no Collectors):
Reddy, D. Raj
Program execution time can be reduced, by a considerable amount, by optimizing the 'For-loops' of Algol programs. By judicious use of index registers and by evaluating all the sub-expressions whose
values are not altered within the 'For-loop', such optimization can be achieved.
In this project we develop an algorithm to optimize Algol programs in list-structure form and generate a new source language program, which contains the 'desired contents in the index registers' as a
part of the For-clause of the For-statement and additional statements for evaluating the same expressions outside the 'For-loop' This optimization is performed only for the innermost 'For-loops'.
The program is written entirely in LISP. Arrays may have any number of subscripts. Further array declarations may have variable dimensions. (Dynamic allocation of storage.) The program does not
try to optimize arithmetic expressions. (This has already been extensively investigated.)
Stanford Artificial Intelligence Laboratory and Memo (Stanford Artificial Intelligence Laboratory)
1 text file
cau and Stanford (Calif.)
Stanford (Calif.), August 1964
Stanford University. Libraries. Department of Special Collections and University Archives
The materials consist of SAIL Dump And Restore Technique (DART) backup files, 1972-1990; digital copies of 16 mm films created from 1963-1980; handbooks; log books; manuals; and photographs and videos from the 35th SAIL reunion held in 2009.
Correspondence, memos, reports, course materials, newsletters, articles, reprints, computer manuals, and other materials pertaining to McCarthy's research and his teaching at Stanford and MIT. Correspondents include Forest Baskett, Donald Knuth, Serge Lang, Joshua Lederberg, Douglas Lenat, Donald Michie, Hans Moravec, Zohar Manna, Aaron Sloman, and Masahiko Sato. Also included are correspondence, reprints, programs, notes, and articles from his work with Russian computer scientists, 1958-78.
Faculty, Artificial intelligence, Computer programming, and LISP (Computer program language)
Baskett, Forest, Knuth, Donald Ervin, 1938-, Lang, Serge, 1927-2005, Lederberg, Joshua, Lenat, Douglas B, Michie, Donald, Moravec, Hans P, Manna, Zohar, Sloman, Aaron, Sato, Masahiko, 1947-, and Stanford University., Computer Science Department