Font Size: a A A

Research And Implementation Of A Static Analysis And Extraction Technology In Program Understanding

Posted on:2008-08-12Degree:MasterType:Thesis
Country:ChinaCandidate:L C MaFull Text:PDF
GTID:2178360242970582Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Because of the difficulties of program analysis and understanding, software systems, especially, the large complicated one which has decades of life-span and history, makes the remaining software systems contain numerous knowledge, including the system requirement analysis, design strategy, business rules, maintenance and requirement modification etc. To make a sufficient utilize on these remaining software resources, the continuous development of software system becomes extremely important.However, the missions for years of system maintenance or system evolution are extremely difficult, and the large expense as well. The software maintenance has became one of the most important problems in software engineering community. The success of the maintenance depends on the accurate, prompt and comprehensive understanding of the program. Therefore, the research on program understanding is an important step in software exploitation, management and maintenance, especially the remaining software maintenance and evolution.Program understanding aims at obtaining enough systematic information to assist and promote the understanding on software by the understandable emergence. Program understanding is a very boring and time-consuming process. To realize the analysis, understanding and expression of the program automatically, program static analysis and information extraction from system is the first key technology to solve. The efficiency of analyzing source files, the integrity and accuracy of extraction information directly affect the whole process and performance of the subsequent program understanding system. Therefor, they have a key effect and meaning to software maintenance and evolution.This paper made intensive research of static analysis skill and information extraction system on the basis of investigation and refer to the documentation at home and abroad. The main content include:1. Researching on the related theory of program understanding. Studied the related background information and current technology situation of program understanding, set forth the detailed significant on program understanding, core problems, the existing difficulties as well as the strategies of program designation at the same time.2. Doing research on static analysis, specially on the preprocessing technology, points out how to deal with the preprocessing directives in source files, discussed phases of compilation, which contains the morphology analysis with all details, and the implement of detail preprocessing directives.3. Designed the static analysis information extraction system structure in details, designed and realized the grammar and morphology analyzer, put priority on the realization of static information extraction module through the comparison and research on the present typical extraction implements and the static analysis system, grammar analysis tools. We sress on implementing static information extraction model.4. Do research on problems of static analysis extraction mechanism optimize through analyzing the defects in the traditional static analysis extraction mechanism. Otherwise, in accordance with these complicated header files and large dimensions in complicated system. This paper probed into raising efficiency of the static analysis on these documents and the prompt, accurate information extraction.
Keywords/Search Tags:program understanding, static analysis, extraction mechanism, preprocessing technology
PDF Full Text Request
Related items