Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for generating compiler optimized code based on instruction cost

A compiler optimization and code generation technology, applied in the direction of instruments, memory systems, program control design, etc., can solve problems such as unsatisfactory results and no longer applicable code generation methods, and achieve low power consumption, improved quality, and time complexity low effect

Inactive Publication Date: 2007-09-12
ZHEJIANG UNIV
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This type of special architecture poses a challenge to the compiler's optimized code generation, because many code generation methods suitable for the original processor are no longer applicable or the effect becomes unsatisfactory, especially in terms of instruction selection and register allocation strategy

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
  • Method for generating compiler optimized code based on instruction cost
  • Method for generating compiler optimized code based on instruction cost
  • Method for generating compiler optimized code based on instruction cost

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In conjunction with the accompanying drawings, the present invention will be specifically described below.

[0037] A method for generating codes optimized by a compiler based on instruction cost in this specific embodiment includes the following steps:

[0038] (1) The intermediate language representation is formed through lexical analysis, grammar analysis and semantic analysis, and the intermediate language representation is based on the tree structure representation, that is, the intermediate representation tree;

[0039] (2) Generate the mapping relationship between all intermediate representation trees and the target representation, that is, rules, and configure the weight of the instruction cost; the instruction cost includes at least one of power consumption cost, time cost or space cost; the rule is Dynamic programming algorithm; the configuration of the weight of the instruction cost, first obtain the cost of the subtree, and then obtain the cost of the non-te...

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 relates to an embedded system development tools, aimed at providing an automatic generation method of component-based simulator. The method includes the following steps: (1) starting debugging server: call for the loading of configuration files; (2) loading configuration file: completed by the loading of configuration files; the loading generates a dynamic embedded simulation system by adoption of the configuration file; (3) Commissioning services and start debugging agent: After completion of loading configuration file, debug server starting debugging services and debugging agent, receiving debug request of external system, completing simulator running automatic generation. The beneficial effect of this invention is: it is difficult to go wrong according to a description files to generate simulator components; Laws convenience, the revision of instruction set can only amend the description files; using this method can greatly reduce the development time of the emulator.

Description

technical field [0001] The invention relates to the code generation technology of the embedded system compiler, more specifically, relates to a compiler optimization code generation method based on instruction cost. Background technique [0002] A compiler is a software system that converts a program written in a high-level language into an equivalent object code or machine language that can be executed on a computer. A compiler consists of a series of processes as shown in Figure 1, generally divided into: [0003] (1) Lexical analysis, which converts the input text file into a set of word streams conforming to the compiled lexical specification; [0004] (2) Syntactic analysis (syntactic analysis), converting the word stream into a syntax analysis tree or other intermediate representations, and completing the construction of the symbol table; [0005] (3) Semantic checking, based on the symbol table and syntax tree or other intermediate representations, checks the semant...

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/45
Inventor 吴朝晖杨国青李红吕攀潘杭平赵民德
Owner ZHEJIANG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More