Fuzzy test-oriented abstract syntax tree variation method

The invention relates to a fuzzy test-oriented abstract syntax tree variation method, and belongs to the technical field of fuzzy test. According to the method, the test case is mutated by using an AST (abstract syntax tree) method, so that the correctness of the generated test case grammar is ensured. The abstract syntax tree variation is performed by taking an AST subtree as a unit, the internal structure of a single SQL statement is emphasized to be changed, the AST variation is performed based on syntax information contained in the AST, and the syntax-maintained variation is realized on the basis of maintaining the original syntax characteristics of the AST. Aiming at the grey box scene of the database fuzzy test of the active code, the abstract syntax tree variation designed by the method can perform more thorough variation on the test case, better mine the seed potential, and ensure the grammar correctness of the generated test case. 本发明涉及一种面向模糊测试的抽象语法树变异方法，属于模糊测试技术领域。本发明使用抽象语法树AST方法来对测试用例进行变异，保证生成的测试用例