nir: Add an algebraic optimization pass
[mesa.git] / src / glsl / nir / nir_opt_algebraic.py
1 #! /usr/bin/env python
2 #
3 # Copyright (C) 2014 Intel Corporation
4 #
5 # Permission is hereby granted, free of charge, to any person obtaining a
6 # copy of this software and associated documentation files (the "Software"),
7 # to deal in the Software without restriction, including without limitation
8 # the rights to use, copy, modify, merge, publish, distribute, sublicense,
9 # and/or sell copies of the Software, and to permit persons to whom the
10 # Software is furnished to do so, subject to the following conditions:
11 #
12 # The above copyright notice and this permission notice (including the next
13 # paragraph) shall be included in all copies or substantial portions of the
14 # Software.
15 #
16 # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 # IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 # FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19 # THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 # LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21 # FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
22 # IN THE SOFTWARE.
23 #
24 # Authors:
25 # Jason Ekstrand (jason@jlekstrand.net)
26
27 import nir_algebraic
28
29 # Convenience variables
30 a = 'a'
31 b = 'b'
32 c = 'c'
33 d = 'd'
34
35 # Written in the form (<search>, <replace>) where <search> is an expression
36 # and <replace> is either an expression or a value. An expression is
37 # defined as a tuple of the form (<op>, <src0>, <src1>, <src2>, <src3>)
38 # where each source is either an expression or a value. A value can be
39 # either a numeric constant or a string representing a variable name. For
40 # constants, you have to be careful to make sure that it is the right type
41 # because python is unaware of the source and destination types of the
42 # opcodes.
43
44 optimizations = [
45 (('fneg', ('fneg', a)), a),
46 (('ineg', ('ineg', a)), a),
47 (('fabs', ('fabs', a)), ('fabs', a)),
48 (('fabs', ('fneg', a)), ('fabs', a)),
49 (('iabs', ('iabs', a)), ('iabs', a)),
50 (('iabs', ('ineg', a)), ('iabs', a)),
51 (('fadd', a, 0.0), a),
52 (('iadd', a, 0), a),
53 (('fmul', a, 0.0), 0.0),
54 (('imul', a, 0), 0),
55 (('fmul', a, 1.0), a),
56 (('imul', a, 1), a),
57 (('fmul', a, -1.0), ('fneg', a)),
58 (('imul', a, -1), ('ineg', a)),
59 (('ffma', 0.0, a, b), b),
60 (('ffma', a, 0.0, b), b),
61 (('ffma', a, b, 0.0), ('fmul', a, b)),
62 (('ffma', a, 1.0, b), ('fadd', a, b)),
63 (('ffma', 1.0, a, b), ('fadd', a, b)),
64 (('flrp', a, b, 0.0), a),
65 (('flrp', a, b, 1.0), b),
66 (('flrp', a, a, b), a),
67 (('flrp', 0.0, a, b), ('fmul', a, b)),
68 (('fadd', ('fmul', a, b), c), ('ffma', a, b, c)),
69 (('fge', ('fneg', ('fabs', a)), 0.0), ('feq', a, 0.0)),
70 (('fmin', ('fmax', a, 1.0), 0.0), ('fsat', a)),
71 # This one may not be exact
72 (('feq', ('fadd', a, b), 0.0), ('feq', a, ('fneg', b))),
73 ]
74
75 print nir_algebraic.AlgebraicPass("nir_opt_algebraic", optimizations).render()