Abstract: This paper focuses on the design of intermediate representation and puts forward an intermediate representation for pair register based on chain. First, it analyzes the points that IR design should handle when adapts to pair registers. Then, it puts forward a chain-based IR when considering the demand of data flow analysis, instruction scheduling and register allocation. At last, an algorithm is given. Retarget is another important phase and the paper tries to figure out a common IR for the chips with multi-register operands.

Key words: Intermediate representation; Multi-register operands; Pair registers; Chain

摘要： 以简单但具有代表性的配对寄存器为例，分析了编译器中间表示设计中使用配对信息所需包含的要点。结合编译器中数据流分析，指令调度和寄存器分配的需求，进一步提出了一种基于链表结构的中间表示及构造算法。所提出的表示方法同时考虑到编译器的可移植性，以便于在不同编译器中实现。

关键词: 中间表示；多寄存器操作数；配对寄存器；链表