|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| D. Coleman, J.W. Hughes, M.S. Powell, "A Method for the Syntax Directed Design of Multiprograms," IEEE Transactions on Software Engineering, vol. 7, no. 2, pp. 189-196, March, 1981. | |||
| BibTex | x | ||
| @article{ 10.1109/TSE.1981.234516, author = {D. Coleman and J.W. Hughes and M.S. Powell}, title = {A Method for the Syntax Directed Design of Multiprograms}, journal ={IEEE Transactions on Software Engineering}, volume = {7}, number = {2}, issn = {0098-5589}, year = {1981}, pages = {189-196}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.1981.234516}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Software Engineering TI - A Method for the Syntax Directed Design of Multiprograms IS - 2 SN - 0098-5589 SP189 EP196 EPD - 189-196 A1 - D. Coleman, A1 - J.W. Hughes, A1 - M.S. Powell, PY - 1981 KW - software engineering KW - Attributed translations KW - multiprocessing KW - pipeline programs KW - programming methodology VL - 7 JA - IEEE Transactions on Software Engineering ER - | |||
A method of program design is described which leads naturally to the expression of a program as a pipeline network of simple processes. Starting from the problem statement the valid inputs and outputs are specified by grammars, which can be combined to define the requisite translation. A notation for translation grammars is described informally which allows a translation to take into account semantic as well as syntactic information. Terminal symbols may be attributed by data types and may be qualified by Boolean expressions. The notation is capable of direct compilation but in this paper we show how it may be used to derive a program in a conventional high level language such as Pascal or Cobol. It is shown that more complex problems can be solved by simple pipeline structures of simple translations. Provided that nonbacktracking grammars are used to specify translations, the pipeline structure is well-suited to concurrent execution on a multiprocessor. The method is illustrated by examples from data processing.
Index Terms:
software engineering, Attributed translations, multiprocessing, pipeline programs, programming methodology
Citation:
D. Coleman, J.W. Hughes, M.S. Powell, "A Method for the Syntax Directed Design of Multiprograms," IEEE Transactions on Software Engineering, vol. 7, no. 2, pp. 189-196, March 1981, doi:10.1109/TSE.1981.234516
Usage of this product signifies your acceptance of the Terms of Use.

