Misplaced Pages

Register transfer language

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
A programming language for register-register data flow Not to be confused with Register-transfer level.
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Register transfer language" – news · newspapers · books · scholar · JSTOR (September 2017) (Learn how and when to remove this message)

In computer science, register transfer language (RTL) is a kind of intermediate representation (IR) that is very close to assembly language, such as that which is used in a compiler. It is used to describe data flow at the register-transfer level of an architecture. Academic papers and textbooks often use a form of RTL as an architecture-neutral assembly language. RTL is used as the name of a specific intermediate representation in several compilers, including the GNU Compiler Collection (GCC), Zephyr, and the European compiler projects CerCo and CompCert.

History

This section needs expansion. You can help by adding to it. (January 2011)

The idea behind RTL was first described in The Design and Application of a Retargetable Peephole Optimizer.

GCC

In GCC, RTL is generated from the GIMPLE representation, transformed by various passes in the GCC middle-end, and then converted to assembly language.

GCC's RTL is usually written in a form that looks like a Lisp S-expression:

(set (reg: SI 140)
     (plus:SI (reg:SI 138)
              (reg: SI 139)))

This side-effect expression says "sum the contents of register 138 with the contents of register 139 and store the result in register 140". The SI specifies the access mode for each register. In the example, it is "SImode", i.e. "access the register as 32-bit integer".

The sequence of RTL generated has some dependency on the characteristics of the processor for which GCC is generating code. However, the meaning of the RTL is more or less independent of the target: it would usually be possible to read and understand a piece of RTL without knowing what processor it was generated for. Similarly, the meaning of the RTL doesn't usually depend on the program's original high-level language.

A register transfer language is a system for expressing in symbolic form the microoperation sequences among the registers of a digital module. It is a convenient tool for describing the internal organization of digital computers in a concise and precise manner. It can also be used to facilitate the design process of digital systems.

References

  1. Mahani, Negin (2013-01-16). "Making alive register transfer level and transaction level modeling in Ada". ACM SIGAda Ada Letters. 32 (2): 9–16. doi:10.1145/2429574.2429576. Retrieved September 8, 2024.
  2. "Davidson and Fraser; The Design and Application of a Retargetable Peephole Optimizer; ToPLaS v2(2) 191-202 (April 1980)" (PDF).
  3. Mano, Morris M. (1992). Computer System Architecture (3rd ed.). Prentice Hall. p. 94. ISBN 0131755633.

External links

Category: