2 * Copyright 2011 Christoph Bumiller
4 * Permission is hereby granted, free of charge, to any person obtaining a
5 * copy of this software and associated documentation files (the "Software"),
6 * to deal in the Software without restriction, including without limitation
7 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
8 * and/or sell copies of the Software, and to permit persons to whom the
9 * Software is furnished to do so, subject to the following conditions:
11 * The above copyright notice and this permission notice shall be included in
12 * all copies or substantial portions of the Software.
14 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
15 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
16 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
17 * THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
18 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF
19 * OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
23 #ifndef __NV50_IR_BUILD_UTIL__
24 #define __NV50_IR_BUILD_UTIL__
34 inline void setProgram(Program
*);
35 inline Program
*getProgram() const { return prog
; }
36 inline Function
*getFunction() const { return func
; }
38 // keeps inserting at head/tail of block
39 inline void setPosition(BasicBlock
*, bool tail
);
40 // position advances only if @after is true
41 inline void setPosition(Instruction
*, bool after
);
43 inline BasicBlock
*getBB() { return bb
; }
45 inline void insert(Instruction
*);
46 inline void remove(Instruction
*i
) { assert(i
->bb
== bb
); bb
->remove(i
); }
48 inline LValue
*getScratch(int size
= 4, DataFile
= FILE_GPR
);
49 inline LValue
*getSSA(int size
= 4); // scratch value for a single assignment
51 inline Instruction
*mkOp(operation
, DataType
, Value
*);
52 Instruction
*mkOp1(operation
, DataType
, Value
*, Value
*);
53 Instruction
*mkOp2(operation
, DataType
, Value
*, Value
*, Value
*);
54 Instruction
*mkOp3(operation
, DataType
, Value
*, Value
*, Value
*, Value
*);
56 LValue
*mkOp1v(operation
, DataType
, Value
*, Value
*);
57 LValue
*mkOp2v(operation
, DataType
, Value
*, Value
*, Value
*);
58 LValue
*mkOp3v(operation
, DataType
, Value
*, Value
*, Value
*, Value
*);
60 LValue
*mkLoad(DataType
, Symbol
*, Value
*ptr
);
61 Instruction
*mkStore(operation
, DataType
, Symbol
*, Value
*ptr
, Value
*val
);
63 Instruction
*mkMov(Value
*, Value
*, DataType
= TYPE_U32
);
64 Instruction
*mkMovToReg(int id
, Value
*);
65 Instruction
*mkMovFromReg(Value
*, int id
);
67 Instruction
*mkInterp(unsigned mode
, Value
*, int32_t offset
, Value
*rel
);
68 Instruction
*mkFetch(Value
*, DataType
, DataFile
, int32_t offset
,
69 Value
*attrRel
, Value
*primRel
);
71 Instruction
*mkCvt(operation
, DataType
, Value
*, DataType
, Value
*);
72 CmpInstruction
*mkCmp(operation
, CondCode
, DataType
,
74 Value
*, Value
*, Value
* = NULL
);
75 Instruction
*mkTex(operation
, TexTarget
, uint8_t tic
, uint8_t tsc
,
76 Value
**def
, Value
**src
);
77 Instruction
*mkQuadop(uint8_t qop
, Value
*, uint8_t l
, Value
*, Value
*);
79 FlowInstruction
*mkFlow(operation
, void *target
, CondCode
, Value
*pred
);
81 Instruction
*mkSelect(Value
*pred
, Value
*dst
, Value
*trSrc
, Value
*flSrc
);
83 void mkClobber(DataFile file
, uint32_t regMask
, int regUnitLog2
);
85 ImmediateValue
*mkImm(float);
86 ImmediateValue
*mkImm(uint32_t);
87 ImmediateValue
*mkImm(uint64_t);
89 ImmediateValue
*mkImm(int i
) { return mkImm((uint32_t)i
); }
91 Value
*loadImm(Value
*dst
, float);
92 Value
*loadImm(Value
*dst
, uint32_t);
93 Value
*loadImm(Value
*dst
, uint64_t);
95 Value
*loadImm(Value
*dst
, int i
) { return loadImm(dst
, (uint32_t)i
); }
99 Location(unsigned array
, unsigned arrayIdx
, unsigned i
, unsigned c
)
100 : array(array
), arrayIdx(arrayIdx
), i(i
), c(c
) { }
101 Location(const Location
&l
)
102 : array(l
.array
), arrayIdx(l
.arrayIdx
), i(l
.i
), c(l
.c
) { }
104 bool operator==(const Location
&l
) const
107 array
== l
.array
&& arrayIdx
== l
.arrayIdx
&& i
== l
.i
&& c
== l
.c
;
110 bool operator<(const Location
&l
) const
112 return array
!= l
.array
? array
< l
.array
:
113 arrayIdx
!= l
.arrayIdx
? arrayIdx
< l
.arrayIdx
:
119 unsigned array
, arrayIdx
, i
, c
;
122 typedef bimap
<Location
, Value
*> ValueMap
;
127 DataArray(BuildUtil
*bld
) : up(bld
) { }
129 void setup(unsigned array
, unsigned arrayIdx
,
130 uint32_t base
, int len
, int vecDim
, int eltSize
,
131 DataFile file
, int8_t fileIdx
);
133 inline bool exists(ValueMap
&, unsigned int i
, unsigned int c
);
135 Value
*load(ValueMap
&, int i
, int c
, Value
*ptr
);
136 void store(ValueMap
&, int i
, int c
, Value
*ptr
, Value
*value
);
137 Value
*acquire(ValueMap
&, int i
, int c
);
140 inline Value
*lookup(ValueMap
&, unsigned i
, unsigned c
);
141 inline Value
*insert(ValueMap
&, unsigned i
, unsigned c
, Value
*v
);
143 Symbol
*mkSymbol(int i
, int c
);
147 unsigned array
, arrayIdx
;
154 uint8_t eltSize
; // in bytes
160 Symbol
*mkSymbol(DataFile file
, int8_t fileIndex
,
161 DataType ty
, uint32_t baseAddress
);
163 Symbol
*mkSysVal(SVSemantic svName
, uint32_t svIndex
);
166 void init(Program
*);
167 void addImmediate(ImmediateValue
*);
168 inline unsigned int u32Hash(uint32_t);
177 #define NV50_IR_BUILD_IMM_HT_SIZE 256
179 ImmediateValue
*imms
[NV50_IR_BUILD_IMM_HT_SIZE
];
180 unsigned int immCount
;
183 unsigned int BuildUtil::u32Hash(uint32_t u
)
185 return (u
% 273) % NV50_IR_BUILD_IMM_HT_SIZE
;
188 void BuildUtil::setProgram(Program
*program
)
194 BuildUtil::setPosition(BasicBlock
*block
, bool atTail
)
197 prog
= bb
->getProgram();
198 func
= bb
->getFunction();
204 BuildUtil::setPosition(Instruction
*i
, bool after
)
207 prog
= bb
->getProgram();
208 func
= bb
->getFunction();
215 BuildUtil::getScratch(int size
, DataFile f
)
217 LValue
*lval
= new_LValue(func
, f
);
219 lval
->reg
.size
= size
;
224 BuildUtil::getSSA(int size
)
226 LValue
*lval
= new_LValue(func
, FILE_GPR
);
229 lval
->reg
.size
= size
;
233 void BuildUtil::insert(Instruction
*i
)
236 tail
? bb
->insertTail(i
) : bb
->insertHead(i
);
239 bb
->insertAfter(pos
, i
);
242 bb
->insertBefore(pos
, i
);
248 BuildUtil::mkOp(operation op
, DataType ty
, Value
*dst
)
250 Instruction
*insn
= new_Instruction(func
, op
, ty
);
251 insn
->setDef(0, dst
);
253 if (op
== OP_DISCARD
|| op
== OP_EXIT
||
255 op
== OP_QUADON
|| op
== OP_QUADPOP
||
256 op
== OP_EMIT
|| op
== OP_RESTART
)
262 BuildUtil::mkOp1v(operation op
, DataType ty
, Value
*dst
, Value
*src
)
264 mkOp1(op
, ty
, dst
, src
);
265 return dst
->asLValue();
269 BuildUtil::mkOp2v(operation op
, DataType ty
, Value
*dst
,
270 Value
*src0
, Value
*src1
)
272 mkOp2(op
, ty
, dst
, src0
, src1
);
273 return dst
->asLValue();
277 BuildUtil::mkOp3v(operation op
, DataType ty
, Value
*dst
,
278 Value
*src0
, Value
*src1
, Value
*src2
)
280 mkOp3(op
, ty
, dst
, src0
, src1
, src2
);
281 return dst
->asLValue();
285 BuildUtil::DataArray::exists(ValueMap
&m
, unsigned int i
, unsigned int c
)
287 assert(i
< arrayLen
&& c
< vecDim
);
288 return !regOnly
|| m
.r
.count(Location(array
, arrayIdx
, i
, c
));
292 BuildUtil::DataArray::lookup(ValueMap
&m
, unsigned i
, unsigned c
)
294 ValueMap::r_iterator it
= m
.r
.find(Location(array
, arrayIdx
, i
, c
));
295 return it
!= m
.r
.end() ? it
->second
: NULL
;
299 BuildUtil::DataArray::insert(ValueMap
&m
, unsigned i
, unsigned c
, Value
*v
)
301 m
.insert(Location(array
, arrayIdx
, i
, c
), v
);
305 } // namespace nv50_ir
307 #endif // __NV50_IR_BUILD_UTIL_H__