AN APPROACH TO PARTITIONING PROGRAMS ON THE FUNCTIONAL BASIS AND APPLICATIONS

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 221
  • Download : 0
Programmers are often faced with the task of partitioning programs into smaller units during program development and maintenance. In this paper, a method for partitioning programs into segments performing single specific functions is presented. The method utilizes information on data and control dependence, and is based on the concept of program slicing in order to carry out the task of partitioning programs. The notion of tightly-coupled program is formalized, and it is shown that the tightly-coupled statements performing a single specific function can be extracted from a given program. The proposed method can be readily automated and incorporated in a tool used in software developement environments. Examples to illustrate our ideas are included and we also show the applicability of the proposed partitioning method to reducing complexity of programs, proving program correctness, and program restructuring for parallel execution.
Publisher
ELSEVIER SCIENCE BV
Issue Date
1994-06
Language
English
Article Type
Article
Keywords

DEPENDENCE GRAPH

Citation

MICROPROCESSING AND MICROPROGRAMMING, v.40, no.5, pp.315 - 326

ISSN
0165-6074
DOI
10.1016/0165-6074(94)90095-7
URI
http://hdl.handle.net/10203/67559
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0