On the capabilities of while, repeat, and exit statements
- 1 August 1973
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 16 (8) , 503-512
- https://doi.org/10.1145/355609.362337
Abstract
A well-formed program is defined as a program in which loops and if statements are properly nested and can be entered only at their beginning. A corresponding definition is given for a well-formed flowchart. It is shown that a program is well formed if and only if it can be written with if, repeat, and multi-level exit statements for sequence control. It is also shown that if, while, and repeat statements with single-level exit do not suffice. It is also shown that any flowchart can be converted to a well-formed flowchart by node splitting. Practical implications are discussed.Keywords
This publication has 3 references indexed in Scilit:
- A case against the GOTOPublished by Association for Computing Machinery (ACM) ,1972
- Notes on avoiding “go to” statementsInformation Processing Letters, 1971
- Software ReliabilityComputer, 1971