Intermediate representation

Intermediate representation

In computing, an intermediate representation (IR) 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.

ee also

* Abstract syntax tree
* symbol table
* Intermediate language


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Parrot intermediate representation — The Parrot intermediate representation or PIR, previously called Intermediate code (IMC), is one of the two assembly languages for the Parrot virtual machine. The other is Parrot assembly language or PASM. Compared to PASM, PIR exists at a… …   Wikipedia

  • Intermediate language — In computer science, an intermediate language is the language of an abstract machine designed to aid in the analysis of computer programs. The term comes from their use in compilers, where a compiler first translates the source code of a program… …   Wikipedia

  • representation — rep·re·sen·ta·tion n 1: one that represents: as a: a statement or account made to influence opinion or action compare warranty 3 b: an incidental or collateral statement of fact on the faith of which a contract is entered into the contract of… …   Law dictionary

  • Intermediate treatment of tensors — In mathematics and physics, a tensor is an idealized geometric or physical quantity whose numerical description, relative to a particular frame of reference, consists of a multiple indexed array of numbers. A vector, for example, is a tensor with …   Wikipedia

  • Mimesis: The Representation of Reality in Western Literature — (German: Mimesis: Dargestellte Wirklichkeit in der abendländischen Literatur) is a book of literary criticism by Erich Auerbach, and his most well known work. Written while Auerbach was teaching in Istanbul, Turkey, where he fled after being… …   Wikipedia

  • Common Intermediate Language — For the counterpart to compiled assembly in the Microsoft .NET framework, see .NET assembly. Common Intermediate Language (CIL, pronounced either sil or kil ) (formerly called Microsoft Intermediate Language or MSIL) is the lowest level human… …   Wikipedia

  • The World as Will and Representation — The title page of the expanded 1844 publication The World as Will and Representation (Die Welt als Wille und Vorstellung) is the central work of the German philosopher Arthur Schopenhauer. The first edition was published in December 1818,[1] and… …   Wikipedia

  • Rotation representation (mathematics) — In geometry a rotation representation expresses the orientation of an object (or coordinate frame) relative to a coordinate reference frame. This concept extends to classical mechanics where rotational (or angular) kinematics is the science of… …   Wikipedia

  • Caltech Intermediate Form — Infobox file format name = Caltech Intermediate Form(at) extension = .cif mime = owner = creatorcode = strubin genre = EDA file format containerfor = containedby = extendedfrom = extendedto = Caltech Intermediate Form (CIF) is a file format for… …   Wikipedia

  • DIANA (intermediate language) — DIANA, the Descriptive Intermediate Attributed Notation for Ada, is an intermediate language used to represent the semantics of an Ada program. It was originally designed as an interface between the front end (syntactic analysis) and middle… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”