target-alpha: Rewrite helper_cmpbge using bit tests
[qemu/cris-port.git] / target-alpha / int_helper.c
blob4a6e95512bad53fa6802e101d54af86741dd499a
1 /*
2 * Helpers for integer and multimedia instructions.
4 * Copyright (c) 2007 Jocelyn Mayer
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, see <http://www.gnu.org/licenses/>.
20 #include "cpu.h"
21 #include "exec/helper-proto.h"
22 #include "qemu/host-utils.h"
25 uint64_t helper_ctpop(uint64_t arg)
27 return ctpop64(arg);
30 uint64_t helper_ctlz(uint64_t arg)
32 return clz64(arg);
35 uint64_t helper_cttz(uint64_t arg)
37 return ctz64(arg);
40 uint64_t helper_zapnot(uint64_t val, uint64_t mskb)
42 uint64_t mask;
44 mask = -(mskb & 0x01) & 0x00000000000000ffull;
45 mask |= -(mskb & 0x02) & 0x000000000000ff00ull;
46 mask |= -(mskb & 0x04) & 0x0000000000ff0000ull;
47 mask |= -(mskb & 0x08) & 0x00000000ff000000ull;
48 mask |= -(mskb & 0x10) & 0x000000ff00000000ull;
49 mask |= -(mskb & 0x20) & 0x0000ff0000000000ull;
50 mask |= -(mskb & 0x40) & 0x00ff000000000000ull;
51 mask |= -(mskb & 0x80) & 0xff00000000000000ull;
53 return val & mask;
56 uint64_t helper_zap(uint64_t val, uint64_t mask)
58 return helper_zapnot(val, ~mask);
61 uint64_t helper_cmpbge(uint64_t a, uint64_t b)
63 uint64_t mask = 0x00ff00ff00ff00ffULL;
64 uint64_t test = 0x0100010001000100ULL;
65 uint64_t al, ah, bl, bh, cl, ch;
67 /* Separate the bytes to avoid false positives. */
68 al = a & mask;
69 bl = b & mask;
70 ah = (a >> 8) & mask;
71 bh = (b >> 8) & mask;
73 /* "Compare". If a byte in B is greater than a byte in A,
74 it will clear the test bit. */
75 cl = ((al | test) - bl) & test;
76 ch = ((ah | test) - bh) & test;
78 /* Fold all of the test bits into a contiguous set. */
79 /* ch=.......a...............c...............e...............g........ */
80 /* cl=.......b...............d...............f...............h........ */
81 cl += ch << 1;
82 /* cl=......ab..............cd..............ef..............gh........ */
83 cl |= cl << 14;
84 /* cl=......abcd............cdef............efgh............gh........ */
85 cl |= cl << 28;
86 /* cl=......abcdefgh........cdefgh..........efgh............gh........ */
87 return cl >> 50;
90 uint64_t helper_minub8(uint64_t op1, uint64_t op2)
92 uint64_t res = 0;
93 uint8_t opa, opb, opr;
94 int i;
96 for (i = 0; i < 8; ++i) {
97 opa = op1 >> (i * 8);
98 opb = op2 >> (i * 8);
99 opr = opa < opb ? opa : opb;
100 res |= (uint64_t)opr << (i * 8);
102 return res;
105 uint64_t helper_minsb8(uint64_t op1, uint64_t op2)
107 uint64_t res = 0;
108 int8_t opa, opb;
109 uint8_t opr;
110 int i;
112 for (i = 0; i < 8; ++i) {
113 opa = op1 >> (i * 8);
114 opb = op2 >> (i * 8);
115 opr = opa < opb ? opa : opb;
116 res |= (uint64_t)opr << (i * 8);
118 return res;
121 uint64_t helper_minuw4(uint64_t op1, uint64_t op2)
123 uint64_t res = 0;
124 uint16_t opa, opb, opr;
125 int i;
127 for (i = 0; i < 4; ++i) {
128 opa = op1 >> (i * 16);
129 opb = op2 >> (i * 16);
130 opr = opa < opb ? opa : opb;
131 res |= (uint64_t)opr << (i * 16);
133 return res;
136 uint64_t helper_minsw4(uint64_t op1, uint64_t op2)
138 uint64_t res = 0;
139 int16_t opa, opb;
140 uint16_t opr;
141 int i;
143 for (i = 0; i < 4; ++i) {
144 opa = op1 >> (i * 16);
145 opb = op2 >> (i * 16);
146 opr = opa < opb ? opa : opb;
147 res |= (uint64_t)opr << (i * 16);
149 return res;
152 uint64_t helper_maxub8(uint64_t op1, uint64_t op2)
154 uint64_t res = 0;
155 uint8_t opa, opb, opr;
156 int i;
158 for (i = 0; i < 8; ++i) {
159 opa = op1 >> (i * 8);
160 opb = op2 >> (i * 8);
161 opr = opa > opb ? opa : opb;
162 res |= (uint64_t)opr << (i * 8);
164 return res;
167 uint64_t helper_maxsb8(uint64_t op1, uint64_t op2)
169 uint64_t res = 0;
170 int8_t opa, opb;
171 uint8_t opr;
172 int i;
174 for (i = 0; i < 8; ++i) {
175 opa = op1 >> (i * 8);
176 opb = op2 >> (i * 8);
177 opr = opa > opb ? opa : opb;
178 res |= (uint64_t)opr << (i * 8);
180 return res;
183 uint64_t helper_maxuw4(uint64_t op1, uint64_t op2)
185 uint64_t res = 0;
186 uint16_t opa, opb, opr;
187 int i;
189 for (i = 0; i < 4; ++i) {
190 opa = op1 >> (i * 16);
191 opb = op2 >> (i * 16);
192 opr = opa > opb ? opa : opb;
193 res |= (uint64_t)opr << (i * 16);
195 return res;
198 uint64_t helper_maxsw4(uint64_t op1, uint64_t op2)
200 uint64_t res = 0;
201 int16_t opa, opb;
202 uint16_t opr;
203 int i;
205 for (i = 0; i < 4; ++i) {
206 opa = op1 >> (i * 16);
207 opb = op2 >> (i * 16);
208 opr = opa > opb ? opa : opb;
209 res |= (uint64_t)opr << (i * 16);
211 return res;
214 uint64_t helper_perr(uint64_t op1, uint64_t op2)
216 uint64_t res = 0;
217 uint8_t opa, opb, opr;
218 int i;
220 for (i = 0; i < 8; ++i) {
221 opa = op1 >> (i * 8);
222 opb = op2 >> (i * 8);
223 if (opa >= opb) {
224 opr = opa - opb;
225 } else {
226 opr = opb - opa;
228 res += opr;
230 return res;
233 uint64_t helper_pklb(uint64_t op1)
235 return (op1 & 0xff) | ((op1 >> 24) & 0xff00);
238 uint64_t helper_pkwb(uint64_t op1)
240 return ((op1 & 0xff)
241 | ((op1 >> 8) & 0xff00)
242 | ((op1 >> 16) & 0xff0000)
243 | ((op1 >> 24) & 0xff000000));
246 uint64_t helper_unpkbl(uint64_t op1)
248 return (op1 & 0xff) | ((op1 & 0xff00) << 24);
251 uint64_t helper_unpkbw(uint64_t op1)
253 return ((op1 & 0xff)
254 | ((op1 & 0xff00) << 8)
255 | ((op1 & 0xff0000) << 16)
256 | ((op1 & 0xff000000) << 24));
259 void helper_check_overflow(CPUAlphaState *env, uint64_t op1, uint64_t op2)
261 if (unlikely(op1 != op2)) {
262 arith_excp(env, GETPC(), EXC_M_IOV, 0);