Structured Programming with go to Statements

@article{Knuth1974StructuredPW,
  title={Structured Programming with go to Statements},
  author={Donald Ervin Knuth},
  journal={ACM Comput. Surv.},
  year={1974},
  volume={6},
  pages={261-301}
}
  • D. Knuth
  • Published 1974
  • Computer Science
  • ACM Comput. Surv.
For serious students of structured programming, and also for language designers, Knuth's "Structured Programming with go to Statements" is probably the paper to read. It is by far the most complete description of structured programming of all the selections in this book. Even though it originally was published in late 1974, Knuth's ideas have not aged a bit. The title, as Knuth acknowledges, is somewhat of a misnomer: " . . . I should confess that the title of this article was chosen… Expand
Effective Java : programming language guide
TLDR
Appealing to a broad spectrum of the programming community, Effective Java™ Programming Language Guide presents the most practical, authoritative guidelines available for writing efficient, well-designed programs for the Java platform. Expand
Structured programming with loop statements
TLDR
Hehner's (1979) advocacy of recursive refinement as the basic abstraction mechanism in structured programming points out the well-known fact that most loops consist of 'last action' recursive calls which can simply be reduced to jumps forming the loops without the normal 'stack return address' mechanism. Expand
ACM Forum
Congratulations on the highly informative December 1974 issue of Computing Surveys. (1) Not being a programmer (I never managed to construct more "than two adequately working programs and those .wereExpand
Introduction to Programming with Fortran
TLDR
The purposes of a standard are quite varied and include: • Investment in people: by this the authors mean that the time spent in learning a standard language pays off in the long term, as what one learns is applicable on any hardware/software platform that has a standard conformant compiler. Expand
An algorithm for structuring programs (Extended Abstract)
TLDR
An algorithm which transforms a flowgraph into a program written using repeat (do forever) and if then else statements is described, which is to produce readable programs, rather than to avoid the use of goto statements entirely. Expand
Structured Programming in COBOL - The Corrent Options
TLDR
This paper examines the problems of using COBOL as the programming language and investigates commonly held views of the technique, to produce programs which are easy to read and maintain. Expand
To use or not to use the goto statement: Programming styles viewed from Hoare Logic
TLDR
It is shown that, in two cases, the with-Goto programming styles are more suitable for proving correctness in Hoare Logic than the corresponding without-goto ones; that is, in each of two cases the without- goto style requires more complicated assertions in the proof-outline than the with -goto one. Expand
"Structured programming" considered harmful
TLDR
The problem with "structured programming" lies not so much in its content as in its sociology, the elevation of good heuristics into bad dogma, and the creation of the illusion that difficult problems are easy. Expand
Comments on the topic “programming, and its implication on programming languages”
TLDR
In an 'ideal' situation, the problem-poser might devise a method for the solution of his problem, and then state his method in a programming language which would be rich enough to allow full expression and at the same time powerful enough to free him from concern about matters which have no direct bearing on his problem. Expand
Parkinson programming
TLDR
The following study shows that the rules of structured programming can be written to resemble Parkinson's law, based on the assumption that each program is a dreadful ene against which any form of attack is acceptable. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 133 REFERENCES
Letters to the editor: go to statement considered harmful
TLDR
My considerations are that, although the programmer's activity ends when he has constructed a correct program, the process taking place under control of his program is the true subject matter of his activity, and that his intellectual powers are rather geared to master static relations and his powers to visualize processes evolving in time are relatively poorly developed. Expand
The Translation of 'Go To' Programs to 'While' Programs
TLDR
The subject of the Ashcroft and Manna paper is the translation of unstructured programs into equivalent structured programs, and Wulf's paper sets forth a more practical, step-by-step mechanism for such translations, giving an extremely detailed, extremely theoretical presentation. Expand
Structured programming
TLDR
The first monograph has suggested that in analysing a problem and groping towards a solution, a programmer should take advantage of abstract concepts such as sets, sequences, and mappings; and judiciously postpone decisions on representation until he is constructing the more detailed code of the program. Expand
An empirical study of FORTRAN programs
  • D. Knuth
  • Computer Science
  • Softw. Pract. Exp.
  • 1971
TLDR
The principal conclusion which may be drawn is the importance of a program ‘profile’, namely a table of frequency counts which record how often each statement is performed in a typical run; there are strong indications that profile‐keeping should become a standard practice in all computer systems, for casual users as well as system programmers. Expand
The next 700 programming languages
A family of unimplemented computing languages is described that is intended to span differences of application area by a unified framework. This framework dictates the rules about the uses ofExpand
Toward a Programming Laboratory
This paper discusses and feasibility and desirability of constructing a "programming laboratory " which would cooperate with the user in the development of his programs, freeing him to concentrateExpand
PL360, a Programming Language for the 360 Computers
TLDR
The language, called PL360, provides the facilities of a symbolic machine language, but displays a structure defined by a recursive syntax, which represents an attempt to further the state of the art of programming. Expand
On certain basic concepts of programming languages
TLDR
These informal notes are intended to summarize and interrelate various ideas which are partly present in existing languages, partly debated within the IFIP Working Group 2.1, and partly new. Expand
A control statement for natural top-down structured programming
  • C. T. Zahn
  • Computer Science
  • Symposium on Programming
  • 1974
TLDR
A new control statement is proposed which alleviates many of these known difficulties while maintaining the philosophy of structured control and well-matched to top-down programming and allows program modifications to be performed more easily. Expand
Correspondence between ALGOL 60 and Church's Lambda-notation
TLDR
A model for computer languages and computer behavior is described, based on the notions of functional application and functional abstraction, but also having analogues for imperative language features. Expand
...
1
2
3
4
5
...