The invention discloses an
intrinsic function recognition method based on a sub-graph isomorphism matching
algorithm in decompilation, and belongs to the technical field of decompilation. According to the method, an
intrinsic function template library is established, sub-graph isomorphism matching is conducted on
intrinsic function templates and target assembling files generated through decompilation on the basis of a
control flow diagram, and intrinsic functions which are subjected to
compiler optimization and inline expansion in target programs of the target assembling files are positioned. According to the intrinsic function recognition method, inline intrinsic functions in the decomplation process can be recognized automatically, meanwhile, the templates and prototypes of the intrinsic functions are analyzed, the function names, returned values, returned value types and function parameters of the intrinsic functions are recovered, and thus the purpose of promoting the
semantics of the inline intrinsic functions is achieved. More type information is provided for type analysis in decompilation through the promoted inline intrinsic functions, the complexity of
data flow analysis and
control flow analysis is lowered, the level of abstraction of intermediate codes is improved, and the
readability of decompilation results is enhanced.