DocumentCode :
1298107
Title :
Data structured programming: Program design without arrays and pointers
Author :
Mills, Harlan D. ; Linger, Richard C.
Author_Institution :
IBM Corp., Bethesda, MD, USA
Issue :
2
fYear :
1986
Firstpage :
192
Lastpage :
197
Abstract :
Structured programming introduced a new discipline for accessing the instructions of a program. In suitable programming languages, this discipline can be described in terms of program design without gotos. It can be shown, for example, that any functional result achievable in a programming language with gotos can be achieved in that same language without gotos if sequence, selection, and iteration control constructs are present. The gotos permit random access to the instructions while sequence, selection, and iteration provide much more limited and disciplined access. The authors introduce a new discipline for accessing the data of a program. Any functional result achievable in a programming language with arrays and pointers can be achieved in that same language without arrays and pointers if set, stack, and queue data types are present. The arrays and pointers permit random access to the data while sets, stacks, and queues provide much more limited and disciplined access.
Keywords :
data structures; structured programming; arrays; iteration; pointers; program design; programming languages; queue data types; random access; selection; sequence; set; software engineering; stack; structured programming; Algorithm design and analysis; Arrays; Cognition; Explosions; Memory; Programming; Correctness proofs; data structures; program correctness; program design; software engineering; structured programming;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/TSE.1986.6312935
Filename :
6312935
Link To Document :
بازگشت