Recognition method of multi-path branch structure

A branch structure and identification method technology, applied in the fields of instrumentation, calculation, electrical digital data processing, etc., can solve the problems of lack of switch structure information, inability to effectively structure the program, and reduce the structural characteristics of the program, so as to simplify the program control flow. Graph, the effect of facilitating subsequent analysis, and enhancing readability

Inactive Publication Date: 2008-09-24
PEKING UNIV
View PDF0 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above processing method is too simple, so that the program generated after decompilation lacks a lot of switch structure information, which reduces the structural characteristics of the program; due to the addition of a large number of unnecessary if judgment statements, the overall control flow relationship of the program is more complicated, which reduces the program structure. readability; moreover, when the N-way branch structure is nested and coupled with other control flow structures (composite branch structure, loop structure, N-way branch structure), the traditional method cannot effectively structure the control flow graph of the program, and can only supplement Additional goto statements destroy the structure of the program and increase the difficulty of later analysis

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Recognition method of multi-path branch structure
  • Recognition method of multi-path branch structure
  • Recognition method of multi-path branch structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The method for identifying the N-way branch structure that is compiled and converted into a discrete branch judgment form of the present invention includes the following steps:

[0051] 1) Disassembling the executable file to obtain the intermediate code of the executable file;

[0052] 2) Extract the control flow information from the above-mentioned intermediate code, and obtain the control flow graph G=(N, E, h): N is a set of nodes, E is a set of edges, and h is an entry node of the control flow graph;

[0053] 3) Traverse the control flow graph and identify the "discrete judgment branch" subgraph S=(N', E', h', C): N' and C are subsets of nodes in the control flow graph; h' is the entry of the subgraph Node, E′ is a subset of the edge set of the control flow graph; the subgraph S further satisfies the following conditions:

[0054] a) h' is the only entry of subgraph S, and h' is a branch node (with two direct successor nodes);

[0055] b) for ∀ ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention pertains to the field of reverse project and program analysis, in particular to a method for recognizing a multi-path branched structure which can decompile executive files and then get intermediate codes of the executive file. Control flow information is extracted from the intermediate codes, thus obtaining a control flow chart; the control flow chart is compiled and expended, thus recognizing a separation judging branched sub-chart; the separation judging branched sub-chart is recognized as a multi-path branched structure. The method simplifies the program control flow chart, results in a more reasonable object code structure after decompiling, strengthens the readability of the object code, facilitates successive analysis, and effectively structurizes the program control flow chart. The method can be used in decompiling and software testing equipment, etc.

Description

technical field [0001] The invention belongs to the field of reverse engineering and program analysis, and specifically relates to a method for identifying multi-way branch structures (or N-way branch structures), which can be used in equipment such as decompilation and software testing, and can effectively control the flow graph structure of the program change. Background technique [0002] Compilation refers to converting an algorithm expressed in a source language into an equivalent algorithm expressed in a target language, such as converting an algorithm expressed in a high-level language into a sequence of machine-executable instructions; decompilation is the reverse process of compilation, specifically referring to The technology of obtaining high-level code equivalent to the source program from an executable file (expressed as a computer-executable binary code); further, disassembly is an important part of the decompilation technology, and its effect is to obtain the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/45
Inventor 韦韬王铁磊毛剑邹维李佳静王伟
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap