Research And Design Of Software Source Code Detection System Based On Multi-pattern Matching Algorithm

With the development of Internet industry,a large number of software products are put into the market for public use.Software to provide convenience to people's lives at the same time,security problems also emerge in an endless stream.Software vulnerabilities could expose personal information,corporate data or even state secrets to leaks,fatal to both countries and businesses.Therefore,it is urgent to propose an efficient and effective software testing system.In this paper,the static detection technology based on source code and pattern matching technology are deeply studied.The current detection model based on pattern matching is analyzed.An improved model is proposed according to the problem of excessive resource consumption in the detection process.Based on the improved model,a software source code detection system is implemented.The experimental results show that the software source code detection system can effectively detect the code loopholes and reduce the resource consumption and improve the detection efficiency.The whole thesis research mainly in the following aspects:(1)An improved detection model based on pattern matching is proposed.Because of the large number of automata generated in the process of detection,the model has the problem of excessive resource consumption and slow detection speed.In order to solve this problem,a scheme of adding rule pre-judgment is proposed.Effectively reduce the consumption of resources,improve the detection speed.(2)A general improved multi-pattern matching algorithm is proposed.On the basis of the original AC-BM algorithm,this paper proposes to set up the pre-character table and double-character table in the preprocessing of the algorithm,which reduces the matching time with limited space consumption and effectively improves the matching efficiency.The improved algorithm in the paper reduces the model predictive time and improves the detection efficiency of the model.(3)Realizing a software source code detection system.Based on the improved detection model,the paper designs and implements a software source code detection system.The overall architecture of the system,the design and implementation of each module and database are completed.Finally,the static detection module and other modules of the system are tested.The results shows that the software source code detection system can effectively detect the code loopholes.Compared with the original model based system,the system has improved the resource consumption and detection efficiency.