This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
File Structures, Program Structures, and Attributed Grammars
May 1983 (vol. 9 no. 3)
pp. 260-266
L. Logrippo, Software Reliability Research Group, Department of Computer Science, University of Ottawa
A language for defining sequential file structures, characterized as nested sequences of records having in common certain keys and types, is presented. "Input schemata" are defined as program skeletons that contain all the necessary control structure to process a specified file. A method for obtaining an input schema from the corresponding file structure definition is given. The method is based on attributed grammars, and has been implemented in the programming language PROLOG. This constitutes a formalization of some aspects of the data-directed program design method of Jackson and Warnier. Examples of applications of this method to business data processing problems such as file updating and report generation are given.
Index Terms:
software engineering, Attributed grammars, data-directed program design, data processing, logical construction of programs, logic programming, program generation, program structure, PROLOG, sequential file structures
Citation:
L. Logrippo, D.R. Skuce, "File Structures, Program Structures, and Attributed Grammars," IEEE Transactions on Software Engineering, vol. 9, no. 3, pp. 260-266, May 1983, doi:10.1109/TSE.1983.236735
Usage of this product signifies your acceptance of the Terms of Use.