Abstract
To deal with the problems such as high complexity and low accuracy of redundancy detection, a model of redundancy detection based on control structure analysis is proposed and implemented. This paper predigests the complexity of control structure by establishing a compound node table for tokens, which reduces the complexity of redundancy detection, and then detects the idempotent operations, dead code and redundant assignment. Experimental results of the open source code of Linux show that this model can find redundant code accurately and also has a low time-complexity. With this model, it is very convenient for developers to detect and correct these kinds of defects, and thereby to further guarantee the software quality.
| Original language | English |
|---|---|
| Pages (from-to) | 58-63 |
| Number of pages | 6 |
| Journal | Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology |
| Volume | 44 |
| Issue number | 7 |
| State | Published - Jul 2012 |
| Externally published | Yes |
Keywords
- Code standardization
- Redundant code
- TOKEN
Fingerprint
Dive into the research topics of 'Redundancy detection based on control structure analysis'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver