Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Function call path extracting method and device based on control flow diagram

A technology of function call paths and control flow graphs, which is applied in the direction of program control devices, etc., can solve problems such as insufficient testing process, and achieve the effect of easy acquisition and simplified analysis process

Inactive Publication Date: 2015-12-09
牟永敏 +1
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, in the field of software automation testing, object code instrumentation and source code instrumentation are mainstream instrumenta

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
  • Function call path extracting method and device based on control flow diagram
  • Function call path extracting method and device based on control flow diagram
  • Function call path extracting method and device based on control flow diagram

Examples

Experimental program
Comparison scheme
Effect test
No Example Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a function call path extracting method and device based on a control flow diagram. The method comprises the steps that a source code is processed to obtain an intermediate code with control flow information; the intermediate code is converted into the control flow diagram, and function calls are preserved in nodes in the control flow diagram; according to the number of the function calls in each node in the control flow diagram, the control flow diagram is processed, and the control flow diagram is converted into a function call relation diagram; a function call path is extracted according to the function call relation diagram. By the adoption of the function call path extracting method and device, the analysis process of the function call path can be simplified, and the accurate function call path can be more easily obtained.

Description

technical field [0001] The present invention relates to the technical field of software testing, in particular to a method and device for extracting a function call path based on a control flow graph. Background technique [0002] A function call path is a sequence of function names from program entry point to exit point, which combines control logic with function calls, and extends the granularity of code analysis from statements to functions. [0003] A program will generate multiple function call paths due to selection statements and control statements containing judgment conditions. In programming, there are three statement structures in the source code: sequence, selection, and loop. Sequential statements do not increase the number of function call paths, only selection statements and loop statements may generate more program branches. Taking C language as an example, the keywords if, for, while, and switch will generate multiple execution statements. Therefore, thes...

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
IPC IPC(8): G06F9/44
Inventor 牟永敏
Owner 牟永敏
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com