Debian Codegraph @

visa/iga/IGALibrary/api/iga_bxml_enums.cpp

raw
1 /*========================== begin_copyright_notice ============================
2
3 Copyright (C) 2020-2021 Intel Corporation
4
5 SPDX-License-Identifier: MIT
6
7 ============================= end_copyright_notice ===========================*/
8
9 #include "iga_bxml_enums.hpp"
10
11 #include <cassert>
12
13 using namespace iga;
14
15 unsigned iga::GetSourceCount(MathFC mfc) {
16 switch (mfc) {
17 case MathFC::INV:
18 return 1;
19 case MathFC::LOG:
20 return 1;
21 case MathFC::EXP:
22 return 1;
23 case MathFC::SQT:
24 return 1;
25 case MathFC::RSQT:
26 return 1;
27 case MathFC::SIN:
28 return 1;
29 case MathFC::COS:
30 return 1;
31 case MathFC::FDIV:
32 return 2;
33 case MathFC::POW:
34 return 2;
35 case MathFC::IDIV:
36 return 2;
37 case MathFC::IQOT:
38 return 2;
39 case MathFC::IREM:
40 return 2;
41 case MathFC::INVM:
42 return 2;
43 case MathFC::RSQTM:
44 return 1;
45 case MathFC::TANH:
46 case MathFC::SIGM:
47 return 1;
48 default:
49 assert(0 && "iga_bxml_enums.cpp: iga::GetSourceCount: "
50 "needs to define count of operands for this math subfunction");
51 return (unsigned)-1;
52 }
53 }
54
55 // The following table was generated by an offline tool in the following
56 // manner: FOR each non-trivial function code we did the following.
57 // For each function value (BFN subfunction value), we generated a
58 // tree of all expressions that evaluate to that function. We normalized
59 // and pruned the tree and take the first minimal size expression.
60 //
61 // NOTE: many expressions map to the same value.
62 // E.g. s0^(s1|~s1) == s0^1 == ~s0
63 // The parser accepts all and evaluates all, but the formatter must choose
64 // one. We pick a minimal normal-form expression. All the details of
65 // the normal form are not dictated here, but we use the expression with
66 // minimum number of terms.
67 //
68 // Simplification: we prune out certain identity expressions:
69 // E.g. s0|s0 reduces so s0; similarly s0^(s1|~s1) = s0^1 = ~s0
70 //
71 // Normalization: we do things such as ordering by operand index
72 // e.g. s1|s0 ==> s0|s1
73 //
74 // In a few cases several have equivalent minimal expressions and we
75 // simply choose one of them. (The BXML for BfnFC has more.)
76 //
77 static const char *BFN_FUNCTION_EXPRESSIONS[256] = {
78 "zeros" // bfn.0x00
79 ,
80 "~s0&~s1&~s2" // bfn.0x01
81 ,
82 "s0&~s1&~s2" // bfn.0x02
83 ,
84 "~s1&~s2" // bfn.0x03
85 ,
86 "~s0&s1&~s2" // bfn.0x04
87 ,
88 "~s0&~s2" // bfn.0x05
89 ,
90 "(s0^s1)&~s2" // bfn.0x06
91 ,
92 "(~s0|~s1)&~s2" // bfn.0x07
93 ,
94 "s0&s1&~s2" // bfn.0x08
95 ,
96 "(s0^~s1)&~s2" // bfn.0x09
97 ,
98 "s0&~s2" // bfn.0x0A
99 ,
100 "(s0|~s1)&~s2" // bfn.0x0B
101 ,
102 "s1&~s2" // bfn.0x0C
103 ,
104 "(~s0|s1)&~s2" // bfn.0x0D
105 ,
106 "(s0|s1)&~s2" // bfn.0x0E
107 ,
108 "~s2" // bfn.0x0F
109 ,
110 "~s0&~s1&s2" // bfn.0x10
111 ,
112 "~s0&~s1" // bfn.0x11
113 ,
114 "(s0^s2)&~s1" // bfn.0x12
115 ,
116 "(~s0|~s2)&~s1" // bfn.0x13
117 ,
118 "~s0&(s1^s2)" // bfn.0x14
119 ,
120 "~s0&(~s1|~s2)" // bfn.0x15
121 ,
122 "s0^(s0&s1|s1^s2)" // bfn.0x16
123 ,
124 "~s0&~s1|(~s0|~s1)&~s2" // bfn.0x17
125 ,
126 "(s0^s2)&(s1^s2)" // bfn.0x18
127 ,
128 "s0^(s0&s2|~s1)" // bfn.0x19
129 ,
130 "s0^(s0|~s1)&s2" // bfn.0x1A
131 ,
132 "s0&~s2|~s0&~s1" // bfn.0x1B
133 ,
134 "(s0&s2|s1)^s2" // bfn.0x1C
135 ,
136 "~s0&~s1|s1&~s2" // bfn.0x1D
137 ,
138 "(s0|s1)^s2" // bfn.0x1E
139 ,
140 "~s0&~s1|~s2" // bfn.0x1F
141 ,
142 "s0&~s1&s2" // bfn.0x20
143 ,
144 "(s0^~s2)&~s1" // bfn.0x21
145 ,
146 "s0&~s1" // bfn.0x22
147 ,
148 "(s0|~s2)&~s1" // bfn.0x23
149 ,
150 "(s0^s1)&(s1^s2)" // bfn.0x24
151 ,
152 "s0^(s0&s1|~s2)" // bfn.0x25
153 ,
154 "s0^(s0|~s2)&s1" // bfn.0x26
155 ,
156 "s0&~s1|~s0&~s2" // bfn.0x27
157 ,
158 "s0&(s1^s2)" // bfn.0x28
159 ,
160 "s0^(s0|~s1)&(s1^~s2)" // bfn.0x29
161 ,
162 "s0&(~s1|~s2)" // bfn.0x2A
163 ,
164 "s0&~s1|(s0|~s1)&~s2" // bfn.0x2B
165 ,
166 "(~s0&s2|s1)^s2" // bfn.0x2C
167 ,
168 "(~s0|s1)^s2" // bfn.0x2D
169 ,
170 "s0&~s1|s1&~s2" // bfn.0x2E
171 ,
172 "s0&~s1|~s2" // bfn.0x2F
173 ,
174 "~s1&s2" // bfn.0x30
175 ,
176 "(~s0|s2)&~s1" // bfn.0x31
177 ,
178 "(s0|s2)&~s1" // bfn.0x32
179 ,
180 "~s1" // bfn.0x33
181 ,
182 "(s0&s1|s2)^s1" // bfn.0x34
183 ,
184 "~s0&~s2|~s1&s2" // bfn.0x35
185 ,
186 "(s0|s2)^s1" // bfn.0x36
187 ,
188 "~s0&~s2|~s1" // bfn.0x37
189 ,
190 "(~s0&s1|s2)^s1" // bfn.0x38
191 ,
192 "(~s0|s2)^s1" // bfn.0x39
193 ,
194 "s0&~s2|~s1&s2" // bfn.0x3A
195 ,
196 "s0&~s2|~s1" // bfn.0x3B
197 ,
198 "s1^s2" // bfn.0x3C
199 ,
200 "~s0&~s1|s1^s2" // bfn.0x3D
201 ,
202 "s0&~s1|s1^s2" // bfn.0x3E
203 ,
204 "~s1|~s2" // bfn.0x3F
205 ,
206 "~s0&s1&s2" // bfn.0x40
207 ,
208 "~s0&(s1^~s2)" // bfn.0x41
209 ,
210 "(s0^s1)&(s1^~s2)" // bfn.0x42
211 ,
212 "(s0&s1|~s2)^s1" // bfn.0x43
213 ,
214 "~s0&s1" // bfn.0x44
215 ,
216 "~s0&(s1|~s2)" // bfn.0x45
217 ,
218 "s0^(s0&s2|s1)" // bfn.0x46
219 ,
220 "~s0&s1|~s1&~s2" // bfn.0x47
221 ,
222 "(s0^s2)&s1" // bfn.0x48
223 ,
224 "s0^(s0&s2|s1^~s2)" // bfn.0x49
225 ,
226 "s0^(s0|s1)&s2" // bfn.0x4A
227 ,
228 "(s0|~s1)^s2" // bfn.0x4B
229 ,
230 "(~s0|~s2)&s1" // bfn.0x4C
231 ,
232 "~s0&s1|(~s0|s1)&~s2" // bfn.0x4D
233 ,
234 "s0&~s2|~s0&s1" // bfn.0x4E
235 ,
236 "~s0&s1|~s2" // bfn.0x4F
237 ,
238 "~s0&s2" // bfn.0x50
239 ,
240 "~s0&(~s1|s2)" // bfn.0x51
241 ,
242 "s0^(s0&s1|s2)" // bfn.0x52
243 ,
244 "~s0&s2|~s1&~s2" // bfn.0x53
245 ,
246 "~s0&(s1|s2)" // bfn.0x54
247 ,
248 "~s0" // bfn.0x55
249 ,
250 "s0^(s1|s2)" // bfn.0x56
251 ,
252 "~s0|~s1&~s2" // bfn.0x57
253 ,
254 "s0^(s0&~s1|s2)" // bfn.0x58
255 ,
256 "s0^(~s1|s2)" // bfn.0x59
257 ,
258 "s0^s2" // bfn.0x5A
259 ,
260 "s0^s2|~s0&~s1" // bfn.0x5B
261 ,
262 "~s0&s2|s1&~s2" // bfn.0x5C
263 ,
264 "~s0|s1&~s2" // bfn.0x5D
265 ,
266 "s0^s2|s1&~s2" // bfn.0x5E
267 ,
268 "~s0|~s2" // bfn.0x5F
269 ,
270 "(s0^s1)&s2" // bfn.0x60
271 ,
272 "s0^(s0&s1|s1^~s2)" // bfn.0x61
273 ,
274 "s0^(s0|s2)&s1" // bfn.0x62
275 ,
276 "(s0|~s2)^s1" // bfn.0x63
277 ,
278 "s0^(s0&~s2|s1)" // bfn.0x64
279 ,
280 "s0^(s1|~s2)" // bfn.0x65
281 ,
282 "s0^s1" // bfn.0x66
283 ,
284 "s0^s1|~s0&~s2" // bfn.0x67
285 ,
286 "s0^(s0|s1)&(s1^~s2)" // bfn.0x68
287 ,
288 "s0^s1^~s2" // bfn.0x69
289 ,
290 "s0^s1&s2" // bfn.0x6A
291 ,
292 "s0^s1&s2|~s1&~s2" // bfn.0x6B
293 ,
294 "(~s0|~s2)^~s1" // bfn.0x6C
295 ,
296 "s0^(s1|~s2)|s1&~s2" // bfn.0x6D
297 ,
298 "s0^s1|s0&~s2" // bfn.0x6E
299 ,
300 "s0^s1|~s2" // bfn.0x6F
301 ,
302 "(~s0|~s1)&s2" // bfn.0x70
303 ,
304 "~s0&s2|(~s0|s2)&~s1" // bfn.0x71
305 ,
306 "s0&~s1|~s0&s2" // bfn.0x72
307 ,
308 "~s0&s2|~s1" // bfn.0x73
309 ,
310 "~s0&s1|~s1&s2" // bfn.0x74
311 ,
312 "~s0|~s1&s2" // bfn.0x75
313 ,
314 "s0^s1|~s0&s2" // bfn.0x76
315 ,
316 "~s0|~s1" // bfn.0x77
317 ,
318 "(~s0|~s1)^~s2" // bfn.0x78
319 ,
320 "s0^(~s1|s2)|~s1&s2" // bfn.0x79
321 ,
322 "s0^s2|s0&~s1" // bfn.0x7A
323 ,
324 "s0^s2|~s1" // bfn.0x7B
325 ,
326 "~s0&s1|s1^s2" // bfn.0x7C
327 ,
328 "~s0|s1^s2" // bfn.0x7D
329 ,
330 "s0^s1|s1^s2" // bfn.0x7E
331 ,
332 "~s0|~s1|~s2" // bfn.0x7F
333 ,
334 "s0&s1&s2" // bfn.0x80
335 ,
336 "(s0^~s1)&(s1^~s2)" // bfn.0x81
337 ,
338 "s0&(s1^~s2)" // bfn.0x82
339 ,
340 "(~s0&s1|~s2)^s1" // bfn.0x83
341 ,
342 "(s0^~s2)&s1" // bfn.0x84
343 ,
344 "s0^(s0&~s1|~s2)" // bfn.0x85
345 ,
346 "s0^(s0|s1)&(s1^s2)" // bfn.0x86
347 ,
348 "(~s0|~s1)^s2" // bfn.0x87
349 ,
350 "s0&s1" // bfn.0x88
351 ,
352 "s0^(s0|~s2)&~s1" // bfn.0x89
353 ,
354 "s0&(s1|~s2)" // bfn.0x8A
355 ,
356 "s0&s1|~s1&~s2" // bfn.0x8B
357 ,
358 "(s0|~s2)&s1" // bfn.0x8C
359 ,
360 "s0&s1|~s0&~s2" // bfn.0x8D
361 ,
362 "s0&s1|(s0|s1)&~s2" // bfn.0x8E
363 ,
364 "s0&s1|~s2" // bfn.0x8F
365 ,
366 "(s0^~s1)&s2" // bfn.0x90
367 ,
368 "s0^(s0&~s2|~s1)" // bfn.0x91
369 ,
370 "s0^(s0|s2)&(s1^s2)" // bfn.0x92
371 ,
372 "(~s0|~s2)^s1" // bfn.0x93
373 ,
374 "s0^(s0&~s1|s1^s2)" // bfn.0x94
375 ,
376 "s0^(~s1|~s2)" // bfn.0x95
377 ,
378 "s0^s1^s2" // bfn.0x96
379 ,
380 "s0^(~s1|~s2)|~s1&~s2" // bfn.0x97
381 ,
382 "s0^(s0|s2)&~s1" // bfn.0x98
383 ,
384 "s0^~s1" // bfn.0x99
385 ,
386 "s0^~s1&s2" // bfn.0x9A
387 ,
388 "s0^~s1|s0&~s2" // bfn.0x9B
389 ,
390 "(s0|~s2)^~s1" // bfn.0x9C
391 ,
392 "s0^~s1|s1&~s2" // bfn.0x9D
393 ,
394 "s0^~s1&s2|s1&~s2" // bfn.0x9E
395 ,
396 "s0^~s1|~s2" // bfn.0x9F
397 ,
398 "s0&s2" // bfn.0xA0
399 ,
400 "s0^(s0|~s1)&~s2" // bfn.0xA1
401 ,
402 "s0&(~s1|s2)" // bfn.0xA2
403 ,
404 "s0&s2|~s1&~s2" // bfn.0xA3
405 ,
406 "s0^(s0|s1)&~s2" // bfn.0xA4
407 ,
408 "s0^~s2" // bfn.0xA5
409 ,
410 "s0^s1&~s2" // bfn.0xA6
411 ,
412 "s0^~s2|s0&~s1" // bfn.0xA7
413 ,
414 "s0&(s1|s2)" // bfn.0xA8
415 ,
416 "s0^~s1&~s2" // bfn.0xA9
417 ,
418 "s0" // bfn.0xAA
419 ,
420 "s0|~s1&~s2" // bfn.0xAB
421 ,
422 "s0&s2|s1&~s2" // bfn.0xAC
423 ,
424 "s0^~s2|s0&s1" // bfn.0xAD
425 ,
426 "s0|s1&~s2" // bfn.0xAE
427 ,
428 "s0|~s2" // bfn.0xAF
429 ,
430 "(s0|~s1)&s2" // bfn.0xB0
431 ,
432 "s0&s2|~s0&~s1" // bfn.0xB1
433 ,
434 "s0&s2|(s0|s2)&~s1" // bfn.0xB2
435 ,
436 "s0&s2|~s1" // bfn.0xB3
437 ,
438 "(s0|~s1)^~s2" // bfn.0xB4
439 ,
440 "s0^~s2|~s0&~s1" // bfn.0xB5
441 ,
442 "s0^s1&~s2|~s1&s2" // bfn.0xB6
443 ,
444 "s0^~s2|~s1" // bfn.0xB7
445 ,
446 "s0&s1|~s1&s2" // bfn.0xB8
447 ,
448 "s0^~s1|s0&s2" // bfn.0xB9
449 ,
450 "s0|~s1&s2" // bfn.0xBA
451 ,
452 "s0|~s1" // bfn.0xBB
453 ,
454 "s0&s1|s1^s2" // bfn.0xBC
455 ,
456 "s0^~s1|s1^s2" // bfn.0xBD
457 ,
458 "s0|s1^s2" // bfn.0xBE
459 ,
460 "s0|~s1|~s2" // bfn.0xBF
461 ,
462 "s1&s2" // bfn.0xC0
463 ,
464 "(s0&~s1|s2)^~s1" // bfn.0xC1
465 ,
466 "(~s0&~s1|s2)^~s1" // bfn.0xC2
467 ,
468 "s1^~s2" // bfn.0xC3
469 ,
470 "(~s0|s2)&s1" // bfn.0xC4
471 ,
472 "~s0&~s2|s1&s2" // bfn.0xC5
473 ,
474 "(~s0|s2)^~s1" // bfn.0xC6
475 ,
476 "~s0&s1|s1^~s2" // bfn.0xC7
477 ,
478 "(s0|s2)&s1" // bfn.0xC8
479 ,
480 "(s0|s2)^~s1" // bfn.0xC9
481 ,
482 "s0&~s2|s1&s2" // bfn.0xCA
483 ,
484 "s0&s1|s1^~s2" // bfn.0xCB
485 ,
486 "s1" // bfn.0xCC
487 ,
488 "~s0&~s2|s1" // bfn.0xCD
489 ,
490 "s0&~s2|s1" // bfn.0xCE
491 ,
492 "s1|~s2" // bfn.0xCF
493 ,
494 "(~s0|s1)&s2" // bfn.0xD0
495 ,
496 "~s0&~s1|s1&s2" // bfn.0xD1
497 ,
498 "(~s0|s1)^~s2" // bfn.0xD2
499 ,
500 "~s0&s2|s1^~s2" // bfn.0xD3
501 ,
502 "~s0&s1|(~s0|s1)&s2" // bfn.0xD4
503 ,
504 "~s0|s1&s2" // bfn.0xD5
505 ,
506 "s0^(s1|s2)|s1&s2" // bfn.0xD6
507 ,
508 "~s0|s1^~s2" // bfn.0xD7
509 ,
510 "s0&s1|~s0&s2" // bfn.0xD8
511 ,
512 "s0^~s1|s1&s2" // bfn.0xD9
513 ,
514 "s0^s2|s0&s1" // bfn.0xDA
515 ,
516 "s0^s2|s1^~s2" // bfn.0xDB
517 ,
518 "~s0&s2|s1" // bfn.0xDC
519 ,
520 "~s0|s1" // bfn.0xDD
521 ,
522 "s0^s2|s1" // bfn.0xDE
523 ,
524 "~s0|s1|~s2" // bfn.0xDF
525 ,
526 "(s0|s1)&s2" // bfn.0xE0
527 ,
528 "(s0|s1)^~s2" // bfn.0xE1
529 ,
530 "s0&~s1|s1&s2" // bfn.0xE2
531 ,
532 "s0&s2|s1^~s2" // bfn.0xE3
533 ,
534 "s0&s2|~s0&s1" // bfn.0xE4
535 ,
536 "s0^~s2|s1&s2" // bfn.0xE5
537 ,
538 "s0^s1|s0&s2" // bfn.0xE6
539 ,
540 "s0^s1|s1^~s2" // bfn.0xE7
541 ,
542 "s0&s1|(s0|s1)&s2" // bfn.0xE8
543 ,
544 "s0^~s1&~s2|s1&s2" // bfn.0xE9
545 ,
546 "s0|s1&s2" // bfn.0xEA
547 ,
548 "s0|s1^~s2" // bfn.0xEB
549 ,
550 "s0&s2|s1" // bfn.0xEC
551 ,
552 "s0^~s2|s1" // bfn.0xED
553 ,
554 "s0|s1" // bfn.0xEE
555 ,
556 "s0|s1|~s2" // bfn.0xEF
557 ,
558 "s2" // bfn.0xF0
559 ,
560 "~s0&~s1|s2" // bfn.0xF1
561 ,
562 "s0&~s1|s2" // bfn.0xF2
563 ,
564 "~s1|s2" // bfn.0xF3
565 ,
566 "~s0&s1|s2" // bfn.0xF4
567 ,
568 "~s0|s2" // bfn.0xF5
569 ,
570 "s0^s1|s2" // bfn.0xF6
571 ,
572 "~s0|~s1|s2" // bfn.0xF7
573 ,
574 "s0&s1|s2" // bfn.0xF8
575 ,
576 "s0^~s1|s2" // bfn.0xF9
577 ,
578 "s0|s2" // bfn.0xFA
579 ,
580 "s0|~s1|s2" // bfn.0xFB
581 ,
582 "s1|s2" // bfn.0xFC
583 ,
584 "~s0|s1|s2" // bfn.0xFD
585 ,
586 "s0|s1|s2" // bfn.0xFE
587 ,
588 "ones" // bfn.0xFF
589 };
590
591 const char *BfnFC::c_str() const { return BFN_FUNCTION_EXPRESSIONS[value]; }