Analyzing method of abstract syntax tree and computer program product

Abstract

Embodiments of the invention disclose an abstract syntax tree analysis method and a computer program product. The method comprises the steps of obtaining a script to be analyzed and a compiling type of the script; selecting a target compiling component based on the compiling type; analyzing the script based on the target compiling component, and outputting an abstract syntax tree corresponding to the script; wherein the structure types of the abstract syntax trees output by the target compiling components corresponding to different compiling types are the same. According to the technical scheme, scripts written by various languages can be normalized into abstract syntax trees of the same type, and the adaptation efficiency and accuracy of the scripts can be improved.

Description

technical field [0001] The present disclosure relates to the field of computer technology, in particular to an abstract syntax tree parsing method and a computer program product. Background technique [0002] In the field of script detection, directly performing rule matching on sample files may easily lead to inaccurate matching results, so the sample files are usually converted into an abstract syntax tree, and then rule matching or other detection operations are performed on the basis of the abstract syntax tree. . [0003] However, the inventors of the present disclosure have found that in the prior art, an existing compiler is usually used to convert the scripting language into an abstract syntax tree. Although the accuracy of this method is relatively high, there are also some problems: [0004] For example, there are many types of scripting languages ​​for script files, and different types of scripting languages ​​need to use different native compilers; there are syn...

AI Technical Summary

Problems solved by technology

[0004] For example, there are many types of scripting languages ​​for script files, and different types of scripting languages ​​need to use different native compilers; there are syntax incompatibility problems between different versions of the same scripting language; native compilers generate abstract syntax trees and detect The purpose of generating the abstract syntax tree in different ways is not completely consistent. Native compilers often do more checks, including checking whether library symbols exist, etc., and these checks will cause additional resource consumption, which will affect performance degradation; different native compilers The structure of the generated abstract syntax tree often has different meanings, and needs to be customized for different scripting languages; some scripting languages ​​do not support the generation of abstract syntax trees, etc.

Images