International Journal of Software Engineering and Knowledge Engineering, volume 15, issue 06, pages 1027-1061

PROGRAMMING STYLE BASED PROGRAM PARTITION

Publication type: Journal Article
Publication date: 2006-01-12
Q3
Q4
SJR: 0.251
CiteScore: 1.9
Impact factor: 0.6
ISSN: 02181940, 17936403
Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Artificial Intelligence
Software
Abstract

Program partitioning is a task of splitting a large, complex software system into functionally independent program modules. It is a key step in program understanding, software maintenance and software reuse. Traditional program partitioning methods are nonlinear. In most cases, the computational efforts needed for partitioning a source program will increase exponentially with the size of the source program. The NP-hard complexity constitutes a computational barrier for partitioning legacy software systems properly and efficiently. In this paper, we propose a new method that can partition a source program into program modules within a timescale that is linear with the size of the program. Our method uses special heuristic knowledge, based on psychological analysis on human programming styles, to partition a source program into domain-oriented program modules. A case study on a legacy C program that consists of 92 functions is reported to demonstrate the efficiency and effectiveness of this method.

Found 

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Share
Cite this
GOST |
Cite this
GOST Copy
Li Y. et al. PROGRAMMING STYLE BASED PROGRAM PARTITION // International Journal of Software Engineering and Knowledge Engineering. 2006. Vol. 15. No. 06. pp. 1027-1061.
GOST all authors (up to 50) Copy
Li Y., YANG H., CHENG X., Zhu X. PROGRAMMING STYLE BASED PROGRAM PARTITION // International Journal of Software Engineering and Knowledge Engineering. 2006. Vol. 15. No. 06. pp. 1027-1061.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.1142/s0218194005002610
UR - https://doi.org/10.1142/s0218194005002610
TI - PROGRAMMING STYLE BASED PROGRAM PARTITION
T2 - International Journal of Software Engineering and Knowledge Engineering
AU - Li, Yang
AU - YANG, HONG-JI
AU - CHENG, XIAO-CHUN
AU - Zhu, Xiao-Yan
PY - 2006
DA - 2006/01/12
PB - World Scientific
SP - 1027-1061
IS - 06
VL - 15
SN - 0218-1940
SN - 1793-6403
ER -
BibTex |
Cite this
BibTex (up to 50 authors) Copy
@article{2006_Li,
author = {Yang Li and HONG-JI YANG and XIAO-CHUN CHENG and Xiao-Yan Zhu},
title = {PROGRAMMING STYLE BASED PROGRAM PARTITION},
journal = {International Journal of Software Engineering and Knowledge Engineering},
year = {2006},
volume = {15},
publisher = {World Scientific},
month = {jan},
url = {https://doi.org/10.1142/s0218194005002610},
number = {06},
pages = {1027--1061},
doi = {10.1142/s0218194005002610}
}
MLA
Cite this
MLA Copy
Li, Yang, et al. “PROGRAMMING STYLE BASED PROGRAM PARTITION.” International Journal of Software Engineering and Knowledge Engineering, vol. 15, no. 06, Jan. 2006, pp. 1027-1061. https://doi.org/10.1142/s0218194005002610.
Found error?