The Translation of 'GO-TO' Programs to 'WHILE' Programs. AIM-138
- Title:
- The Translation of 'GO-TO' Programs to 'WHILE' Programs. AIM-138
- Author:
- Ashcroft, Edward and Manna, Zohar
- Author (no Collectors):
- Ashcroft, Edward and Manna, Zohar
- Collector:
- Ashcroft, Edward and Manna, Zohar
- Description:
-
In this paper we show that every flowchart program can be written
without 'go-to' statements by using 'while' statements. The main
idea is to introduce new variables to preserve the values of certain
variables at particular points in the program; or alternatively, to
introduce special boolean variables to keep information about the
course of the computation. The new programs preserve the 'topology'
of the original program, and are of the same order of efficiency. We
also show that this cannot be done in general without adding
variables.
- Topic:
- Artificial intelligence
- Subject:
- Stanford Artificial Intelligence Laboratory and Memo (Stanford Artificial Intelligence Laboratory)
- Language:
- English
- Physical Description:
- 1 text file
- Publication Info:
- cau and Stanford (Calif.)
- Date:
- November 1970
- Place created:
- Stanford (Calif.)
- Imprint:
- Stanford (Calif.), November 1970
- Genre:
- memorandums
- Identifier:
- AIM-138
- Repository:
- Stanford University. Libraries. Department of Special Collections and University Archives
- Collection:
- Stanford Artificial Intelligence Laboratory records, 1963-2009
- Manuscript number:
- SC1041