Implications of structured programming for machine architecture

@article{Tanenbaum1978ImplicationsOS,
  title={Implications of structured programming for machine architecture},
  author={A. Tanenbaum},
  journal={Commun. ACM},
  year={1978},
  volume={21},
  pages={237-246}
}
Based on an empirical study of more than 10,000 lines of program text written in a GOTO-less language, a machine architecture specifically designed for structured programs is proposed. Since assignment, CALL, RETURN, and IF statements together account for 93 percent of all executable statements, special care is given to ensure that these statements can be implemented efficiently. A highly compact instruction encoding scheme is presented, which can reduce program size by a factor of 3. Unlike a… Expand
152 Citations
An experiment to improve operand addressing
  • 6
On Instruction Sets and Their Fornmts
  • 19
The effect of instruction set complexity on program size and memory performance
  • 9
A space‐efficient code generation scheme for BCPL
  • 2
Empirical analysis of the mesa instruction set
  • 34
...
1
2
3
4
5
...