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 // scratch value for a single assignment:
50 inline LValue
*getSSA(int size
= 4, DataFile
= FILE_GPR
);
52 inline Instruction
*mkOp(operation
, DataType
, Value
*);
53 Instruction
*mkOp1(operation
, DataType
, Value
*, Value
*);
54 Instruction
*mkOp2(operation
, DataType
, Value
*, Value
*, Value
*);
55 Instruction
*mkOp3(operation
, DataType
, Value
*, Value
*, Value
*, Value
*);
57 LValue
*mkOp1v(operation
, DataType
, Value
*, Value
*);
58 LValue
*mkOp2v(operation
, DataType
, Value
*, Value
*, Value
*);
59 LValue
*mkOp3v(operation
, DataType
, Value
*, Value
*, Value
*, Value
*);
61 Instruction
*mkLoad(DataType
, Value
*dst
, Symbol
*, Value
*ptr
);
62 Instruction
*mkStore(operation
, DataType
, Symbol
*, Value
*ptr
, Value
*val
);
64 LValue
*mkLoadv(DataType
, Symbol
*, Value
*ptr
);
66 Instruction
*mkMov(Value
*, Value
*, DataType
= TYPE_U32
);
67 Instruction
*mkMovToReg(int id
, Value
*);
68 Instruction
*mkMovFromReg(Value
*, int id
);
70 Instruction
*mkInterp(unsigned mode
, Value
*, int32_t offset
, Value
*rel
);
71 Instruction
*mkFetch(Value
*, DataType
, DataFile
, int32_t offset
,
72 Value
*attrRel
, Value
*primRel
);
74 Instruction
*mkCvt(operation
, DataType
, Value
*, DataType
, Value
*);
75 CmpInstruction
*mkCmp(operation
, CondCode
, DataType
,
77 Value
*, Value
*, Value
* = NULL
);
78 Instruction
*mkTex(operation
, TexTarget
, uint8_t tic
, uint8_t tsc
,
79 Value
**def
, Value
**src
);
80 Instruction
*mkQuadop(uint8_t qop
, Value
*, uint8_t l
, Value
*, Value
*);
82 FlowInstruction
*mkFlow(operation
, void *target
, CondCode
, Value
*pred
);
84 Instruction
*mkSelect(Value
*pred
, Value
*dst
, Value
*trSrc
, Value
*flSrc
);
86 Instruction
*mkSplit(Value
*half
[2], uint8_t halfSize
, Value
*);
88 void mkClobber(DataFile file
, uint32_t regMask
, int regUnitLog2
);
90 ImmediateValue
*mkImm(float);
91 ImmediateValue
*mkImm(uint32_t);
92 ImmediateValue
*mkImm(uint64_t);
94 ImmediateValue
*mkImm(int i
) { return mkImm((uint32_t)i
); }
96 Value
*loadImm(Value
*dst
, float);
97 Value
*loadImm(Value
*dst
, uint32_t);
98 Value
*loadImm(Value
*dst
, uint64_t);
100 Value
*loadImm(Value
*dst
, int i
) { return loadImm(dst
, (uint32_t)i
); }
104 Location(unsigned array
, unsigned arrayIdx
, unsigned i
, unsigned c
)
105 : array(array
), arrayIdx(arrayIdx
), i(i
), c(c
) { }
106 Location(const Location
&l
)
107 : array(l
.array
), arrayIdx(l
.arrayIdx
), i(l
.i
), c(l
.c
) { }
109 bool operator==(const Location
&l
) const
112 array
== l
.array
&& arrayIdx
== l
.arrayIdx
&& i
== l
.i
&& c
== l
.c
;
115 bool operator<(const Location
&l
) const
117 return array
!= l
.array
? array
< l
.array
:
118 arrayIdx
!= l
.arrayIdx
? arrayIdx
< l
.arrayIdx
:
124 unsigned array
, arrayIdx
, i
, c
;
127 typedef bimap
<Location
, Value
*> ValueMap
;
132 DataArray(BuildUtil
*bld
) : up(bld
) { }
134 void setup(unsigned array
, unsigned arrayIdx
,
135 uint32_t base
, int len
, int vecDim
, int eltSize
,
136 DataFile file
, int8_t fileIdx
);
138 inline bool exists(ValueMap
&, unsigned int i
, unsigned int c
);
140 Value
*load(ValueMap
&, int i
, int c
, Value
*ptr
);
141 void store(ValueMap
&, int i
, int c
, Value
*ptr
, Value
*value
);
142 Value
*acquire(ValueMap
&, int i
, int c
);
145 inline Value
*lookup(ValueMap
&, unsigned i
, unsigned c
);
146 inline Value
*insert(ValueMap
&, unsigned i
, unsigned c
, Value
*v
);
148 Symbol
*mkSymbol(int i
, int c
);
152 unsigned array
, arrayIdx
;
159 uint8_t eltSize
; // in bytes
165 Symbol
*mkSymbol(DataFile file
, int8_t fileIndex
,
166 DataType ty
, uint32_t baseAddress
);
168 Symbol
*mkSysVal(SVSemantic svName
, uint32_t svIndex
);
171 void init(Program
*);
172 void addImmediate(ImmediateValue
*);
173 inline unsigned int u32Hash(uint32_t);
182 #define NV50_IR_BUILD_IMM_HT_SIZE 256
184 ImmediateValue
*imms
[NV50_IR_BUILD_IMM_HT_SIZE
];
185 unsigned int immCount
;
188 unsigned int BuildUtil::u32Hash(uint32_t u
)
190 return (u
% 273) % NV50_IR_BUILD_IMM_HT_SIZE
;
193 void BuildUtil::setProgram(Program
*program
)
199 BuildUtil::setPosition(BasicBlock
*block
, bool atTail
)
202 prog
= bb
->getProgram();
203 func
= bb
->getFunction();
209 BuildUtil::setPosition(Instruction
*i
, bool after
)
212 prog
= bb
->getProgram();
213 func
= bb
->getFunction();
220 BuildUtil::getScratch(int size
, DataFile f
)
222 LValue
*lval
= new_LValue(func
, f
);
223 lval
->reg
.size
= size
;
228 BuildUtil::getSSA(int size
, DataFile f
)
230 LValue
*lval
= new_LValue(func
, f
);
232 lval
->reg
.size
= size
;
236 void BuildUtil::insert(Instruction
*i
)
239 tail
? bb
->insertTail(i
) : bb
->insertHead(i
);
242 bb
->insertAfter(pos
, i
);
245 bb
->insertBefore(pos
, i
);
251 BuildUtil::mkOp(operation op
, DataType ty
, Value
*dst
)
253 Instruction
*insn
= new_Instruction(func
, op
, ty
);
254 insn
->setDef(0, dst
);
256 if (op
== OP_DISCARD
|| op
== OP_EXIT
||
258 op
== OP_QUADON
|| op
== OP_QUADPOP
||
259 op
== OP_EMIT
|| op
== OP_RESTART
)
265 BuildUtil::mkOp1v(operation op
, DataType ty
, Value
*dst
, Value
*src
)
267 mkOp1(op
, ty
, dst
, src
);
268 return dst
->asLValue();
272 BuildUtil::mkOp2v(operation op
, DataType ty
, Value
*dst
,
273 Value
*src0
, Value
*src1
)
275 mkOp2(op
, ty
, dst
, src0
, src1
);
276 return dst
->asLValue();
280 BuildUtil::mkOp3v(operation op
, DataType ty
, Value
*dst
,
281 Value
*src0
, Value
*src1
, Value
*src2
)
283 mkOp3(op
, ty
, dst
, src0
, src1
, src2
);
284 return dst
->asLValue();
288 BuildUtil::mkLoadv(DataType ty
, Symbol
*mem
, Value
*ptr
)
290 LValue
*dst
= getScratch();
291 mkLoad(ty
, dst
, mem
, ptr
);
296 BuildUtil::DataArray::exists(ValueMap
&m
, unsigned int i
, unsigned int c
)
298 assert(i
< arrayLen
&& c
< vecDim
);
299 return !regOnly
|| m
.r
.count(Location(array
, arrayIdx
, i
, c
));
303 BuildUtil::DataArray::lookup(ValueMap
&m
, unsigned i
, unsigned c
)
305 ValueMap::r_iterator it
= m
.r
.find(Location(array
, arrayIdx
, i
, c
));
306 return it
!= m
.r
.end() ? it
->second
: NULL
;
310 BuildUtil::DataArray::insert(ValueMap
&m
, unsigned i
, unsigned c
, Value
*v
)
312 m
.insert(Location(array
, arrayIdx
, i
, c
), v
);
316 } // namespace nv50_ir
318 #endif // __NV50_IR_BUILD_UTIL_H__