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

Computer program just-in-time compilation method based on tree program branches

A computer program and program branching technology, applied in program control design, calculation, instrument, etc., to achieve the effect of small compilation processing granularity, reduction of extra burden, and improvement of operating efficiency

Inactive Publication Date: 2017-04-05
BEIJING UNIV OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the larger the granularity of the program processed by just-in-time compilation, the greater the overhead of compilation processing, which may largely offset the benefits of compilation optimization

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
  • Computer program just-in-time compilation method based on tree program branches
  • Computer program just-in-time compilation method based on tree program branches
  • Computer program just-in-time compilation method based on tree program branches

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The just-in-time compilation method provided by the present invention is used to implement processing systems of various programming languages, and converts its interpretation execution mode into a mixed execution mode of interpretation execution and compilation execution. The specific implementation method is as follows:

[0032] The traditional SECD abstract machine model is used as the implementation model of the programming language, and the common SECD abstract machine instructions are used as the intermediate language. For the special functions of the programming language, a set of dedicated SECD abstract machine instructions is set to represent the computing functions. In the design of the SECD instruction system, the parameter stack, context environment and dump stack must provide a complete dynamic context for the execution of the program to ensure the semantic correctness of the programming language.

[0033] Provide a translation program for the realization ...

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 discloses a tree program branch based computer program immediate compiling method and belongs to the technical field of compiling. The tree program branch based computer program immediate compiling method includes that in program execution of a structural control flow graph of basic blocks, each basic block is sequentially interpreted and executed according to commands of a control flow, and occurrence times of program branches is counted when meeting a cycling structure. When the occurrence times is larger than a given threshold value, the current branch is set as a hotspot branch; each basic block is compiled to generate and store target program branches. If the current branch contains other hotspot branches, branch accesses belong to other hotspot branches or partial basic blocks belong to other hotspot branches, the current branch is combined with the other hotspot branches according to different strategies. The tree program branch based computer program immediate compiling method is small in compiling frequency and has excellent dynamic extendibility, added burden generated by frequent switching of execution modes during operating is reduced, and operation efficiency of control flow graphs of the basic blocks can be greatly improved.

Description

technical field [0001] The invention relates to a compiling and optimizing method for running a program in a computer system, which belongs to computer language technology and is used for timely changing the execution mode of the program and its overall performance during the running of the program. Background technique [0002] The implementation of computer programming language usually adopts the method of compiling. Through the compilation system, the program described in the high-level programming language is translated into an equivalent target language program with higher execution efficiency, avoiding the interpretation burden required to explain the high-level language program sentence by sentence, and can effectively improve the execution efficiency of the program. However, for many programming languages ​​used in the network environment, utility programs describing computing functions may be constructed at unknown other sites, or may be dynamically generated, and c...

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 Patents(China)
IPC IPC(8): G06F9/45
Inventor 廖湖声武辰之于成龙高红雨苏航
Owner BEIJING UNIV OF TECH
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