Difference between revisions of "Intermediate Representation"

From eplmediawiki
Jump to: navigation, search
(Created page with "In computing, an intermediate representation is a data structure that is constructed from input data to a program, and from which part or all of the output data of the program...")
 
Line 1: Line 1:
 
In computing, an intermediate representation is a data structure that is constructed from input data to a program, and from which part or all of the output data of the program is constructed in turn.  
 
In computing, an intermediate representation is a data structure that is constructed from input data to a program, and from which part or all of the output data of the program is constructed in turn.  
<br><br>
 
  
 
Use of the term usually implies that most of the information present in the input is retained by the intermediate representation, with further annotations or rapid lookup features.  
 
Use of the term usually implies that most of the information present in the input is retained by the intermediate representation, with further annotations or rapid lookup features.  
<br><br>
 
  
 
A canonical example is found in most modern compilers, where the linear human-readable text representing a program is transformed into an intermediate graph data structure that allows flow analysis and re-arrangements before starting to create the list of actual CPU instructions that will do the work.  
 
A canonical example is found in most modern compilers, where the linear human-readable text representing a program is transformed into an intermediate graph data structure that allows flow analysis and re-arrangements before starting to create the list of actual CPU instructions that will do the work.  
  
 
[[Category:Basic Concepts]]
 
[[Category:Basic Concepts]]

Revision as of 03:50, 28 November 2012

In computing, an intermediate representation is a data structure that is constructed from input data to a program, and from which part or all of the output data of the program is constructed in turn.

Use of the term usually implies that most of the information present in the input is retained by the intermediate representation, with further annotations or rapid lookup features.

A canonical example is found in most modern compilers, where the linear human-readable text representing a program is transformed into an intermediate graph data structure that allows flow analysis and re-arrangements before starting to create the list of actual CPU instructions that will do the work.

Personal tools
Namespaces

Variants
Actions
Navigation
extras
Toolbox