summaryrefslogtreecommitdiff
path: root/src/main/java/com/seaofnodes/simple/node/AndNode.java
blob: f02007bc7a080e4a6cb7de71948c2d8f835ec82d (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
package com.seaofnodes.simple.node;

import com.seaofnodes.simple.Parser;
import com.seaofnodes.simple.type.Type;
import com.seaofnodes.simple.type.TypeInteger;

public class AndNode extends ArithNode {
    public AndNode(Parser.Lexer loc, Node lhs, Node rhs) { super(loc, lhs, rhs, (byte)1); }
    @Override public Tag serialTag() { return Tag.And; }

    @Override public String op() { return "&"; }
    @Override long doOp( long x, long y ) { return x & y; }
    @Override TypeInteger doOp(TypeInteger x, TypeInteger y) {
        // Sharpen allowed bits if either value is narrowed
        long mask = x.mask() & y.mask();
        return mask < 0 ? TypeInteger.BOT : TypeInteger.make(0,mask);
    }

    @Override
    public Node idealize() {
        Node lhs = in(1);
        Node rhs = in(2);

        Type t1 = lhs._type;
        Type t2 = rhs._type;
        if( !(t1 instanceof TypeInteger && t2 instanceof TypeInteger t2i) )
            return null; // Malformed, e.g. (17 & 3.14)

        // And of -1.  We do not check for (-1&x) because this will already
        // canonicalize to (x&-1).  We do not check for zero, because
        // the compute() call will return a zero already.
        if( t2i.isConstant() && t2i.value()==-1 && forceInt(lhs) )
            return lhs;

        // Move constants to RHS: con*arg becomes arg*con
        if( t1.isConstant() && !t2.isConstant() )
            return swap12();

        // Do we have ((x & (phi cons)) & con) ?
        // Do we have ((x & (phi cons)) & (phi cons)) ?
        // Push constant up through the phi: x & (phi con0&con0 con1&con1...)
        Node phicon = AddNode.phiCon(this,true);
        if( phicon!=null )
            return phicon;

        return super.idealize();
    }
    @Override Node copy(Node lhs, Node rhs) { return new AndNode(_loc,lhs,rhs); }
}