2015-03-23 17:02:11 -07:00
|
|
|
// Copyright 2015 The Go Authors. All rights reserved.
|
|
|
|
|
// Use of this source code is governed by a BSD-style
|
|
|
|
|
// license that can be found in the LICENSE file.
|
|
|
|
|
|
2015-05-28 16:45:33 -07:00
|
|
|
// values are specified using the following format:
|
2015-06-11 21:29:25 -07:00
|
|
|
// (op <type> [auxint] {aux} arg0 arg1 ...)
|
2015-05-28 16:45:33 -07:00
|
|
|
// the type and aux fields are optional
|
|
|
|
|
// on the matching side
|
2015-06-11 21:29:25 -07:00
|
|
|
// - the type, aux, and auxint fields must match if they are specified.
|
2015-05-28 16:45:33 -07:00
|
|
|
// on the generated side
|
|
|
|
|
// - the type of the top-level expression is the same as the one on the left-hand side.
|
|
|
|
|
// - the type of any subexpressions must be specified explicitly.
|
2015-06-11 21:29:25 -07:00
|
|
|
// - auxint will be 0 if not specified.
|
2015-05-28 16:45:33 -07:00
|
|
|
// - aux will be nil if not specified.
|
|
|
|
|
|
|
|
|
|
// blocks are specified using the following format:
|
|
|
|
|
// (kind controlvalue succ0 succ1 ...)
|
|
|
|
|
// controlvalue must be "nil" or a value expression
|
|
|
|
|
// succ* fields must be variables
|
|
|
|
|
// For now, the generated successors must be a permutation of the matched successors.
|
|
|
|
|
|
2015-03-23 17:02:11 -07:00
|
|
|
// constant folding
|
2015-11-02 21:28:13 -08:00
|
|
|
(Add8 (Const8 [c]) (Const8 [d])) -> (Const8 [c+d])
|
|
|
|
|
(Add16 (Const16 [c]) (Const16 [d])) -> (Const16 [c+d])
|
|
|
|
|
(Add32 (Const32 [c]) (Const32 [d])) -> (Const32 [c+d])
|
2015-07-28 14:19:20 -07:00
|
|
|
(Add64 (Const64 [c]) (Const64 [d])) -> (Const64 [c+d])
|
2015-11-02 21:28:13 -08:00
|
|
|
|
|
|
|
|
(Sub8 (Const8 [c]) (Const8 [d])) -> (Const8 [c-d])
|
|
|
|
|
(Sub16 (Const16 [c]) (Const16 [d])) -> (Const16 [c-d])
|
|
|
|
|
(Sub32 (Const32 [c]) (Const32 [d])) -> (Const32 [c-d])
|
|
|
|
|
(Sub64 (Const64 [c]) (Const64 [d])) -> (Const64 [c-d])
|
|
|
|
|
|
|
|
|
|
(Mul8 (Const8 [c]) (Const8 [d])) -> (Const8 [c*d])
|
|
|
|
|
(Mul16 (Const16 [c]) (Const16 [d])) -> (Const16 [c*d])
|
|
|
|
|
(Mul32 (Const32 [c]) (Const32 [d])) -> (Const32 [c*d])
|
2015-07-28 14:19:20 -07:00
|
|
|
(Mul64 (Const64 [c]) (Const64 [d])) -> (Const64 [c*d])
|
2015-11-02 21:28:13 -08:00
|
|
|
|
2015-09-03 18:24:22 -05:00
|
|
|
(IsInBounds (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(inBounds32(c,d))])
|
|
|
|
|
(IsInBounds (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(inBounds64(c,d))])
|
2015-11-02 21:28:13 -08:00
|
|
|
(IsSliceInBounds (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(sliceInBounds32(c,d))])
|
|
|
|
|
(IsSliceInBounds (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(sliceInBounds64(c,d))])
|
2015-09-03 18:24:22 -05:00
|
|
|
(Eq64 x x) -> (ConstBool [1])
|
|
|
|
|
(Eq32 x x) -> (ConstBool [1])
|
|
|
|
|
(Eq16 x x) -> (ConstBool [1])
|
|
|
|
|
(Eq8 x x) -> (ConstBool [1])
|
|
|
|
|
(Neq64 x x) -> (ConstBool [0])
|
|
|
|
|
(Neq32 x x) -> (ConstBool [0])
|
|
|
|
|
(Neq16 x x) -> (ConstBool [0])
|
|
|
|
|
(Neq8 x x) -> (ConstBool [0])
|
2015-03-23 17:02:11 -07:00
|
|
|
|
2015-10-27 17:46:53 -05:00
|
|
|
// constant comparisons
|
|
|
|
|
(Eq64 (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(int64(c) == int64(d))])
|
|
|
|
|
(Eq32 (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(int32(c) == int32(d))])
|
|
|
|
|
(Eq16 (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(int16(c) == int16(d))])
|
|
|
|
|
(Eq8 (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(int8(c) == int8(d))])
|
|
|
|
|
|
|
|
|
|
(Neq64 (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(int64(c) != int64(d))])
|
|
|
|
|
(Neq32 (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(int32(c) != int32(d))])
|
|
|
|
|
(Neq16 (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(int16(c) != int16(d))])
|
|
|
|
|
(Neq8 (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(int8(c) != int8(d))])
|
|
|
|
|
|
|
|
|
|
(Greater64 (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(int64(c) > int64(d))])
|
|
|
|
|
(Greater32 (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(int32(c) > int32(d))])
|
|
|
|
|
(Greater16 (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(int16(c) > int16(d))])
|
|
|
|
|
(Greater8 (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(int8(c) > int8(d))])
|
|
|
|
|
|
|
|
|
|
(Greater64U (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(uint64(c) > uint64(d))])
|
|
|
|
|
(Greater32U (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(uint32(c) > uint32(d))])
|
|
|
|
|
(Greater16U (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(uint16(c) > uint16(d))])
|
|
|
|
|
(Greater8U (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(uint8(c) > uint8(d))])
|
|
|
|
|
|
|
|
|
|
(Geq64 (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(int64(c) >= int64(d))])
|
|
|
|
|
(Geq32 (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(int32(c) >= int32(d))])
|
|
|
|
|
(Geq16 (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(int16(c) >= int16(d))])
|
|
|
|
|
(Geq8 (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(int8(c) >= int8(d))])
|
|
|
|
|
|
|
|
|
|
(Geq64U (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(uint64(c) >= uint64(d))])
|
|
|
|
|
(Geq32U (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(uint32(c) >= uint32(d))])
|
|
|
|
|
(Geq16U (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(uint16(c) >= uint16(d))])
|
|
|
|
|
(Geq8U (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(uint8(c) >= uint8(d))])
|
|
|
|
|
|
|
|
|
|
(Less64 (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(int64(c) < int64(d))])
|
|
|
|
|
(Less32 (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(int32(c) < int32(d))])
|
|
|
|
|
(Less16 (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(int16(c) < int16(d))])
|
|
|
|
|
(Less8 (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(int8(c) < int8(d))])
|
|
|
|
|
|
|
|
|
|
(Less64U (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(uint64(c) < uint64(d))])
|
|
|
|
|
(Less32U (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(uint32(c) < uint32(d))])
|
|
|
|
|
(Less16U (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(uint16(c) < uint16(d))])
|
|
|
|
|
(Less8U (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(uint8(c) < uint8(d))])
|
|
|
|
|
|
|
|
|
|
(Leq64 (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(int64(c) <= int64(d))])
|
|
|
|
|
(Leq32 (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(int32(c) <= int32(d))])
|
|
|
|
|
(Leq16 (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(int16(c) <= int16(d))])
|
|
|
|
|
(Leq8 (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(int8(c) <= int8(d))])
|
|
|
|
|
|
|
|
|
|
(Leq64U (Const64 [c]) (Const64 [d])) -> (ConstBool [b2i(uint64(c) <= uint64(d))])
|
|
|
|
|
(Leq32U (Const32 [c]) (Const32 [d])) -> (ConstBool [b2i(uint32(c) <= uint32(d))])
|
|
|
|
|
(Leq16U (Const16 [c]) (Const16 [d])) -> (ConstBool [b2i(uint16(c) <= uint16(d))])
|
|
|
|
|
(Leq8U (Const8 [c]) (Const8 [d])) -> (ConstBool [b2i(uint8(c) <= uint8(d))])
|
|
|
|
|
|
2015-08-14 12:59:33 +02:00
|
|
|
// simplifications
|
|
|
|
|
(Or64 x x) -> x
|
|
|
|
|
(Or32 x x) -> x
|
|
|
|
|
(Or16 x x) -> x
|
|
|
|
|
(Or8 x x) -> x
|
|
|
|
|
(And64 x x) -> x
|
|
|
|
|
(And32 x x) -> x
|
|
|
|
|
(And16 x x) -> x
|
|
|
|
|
(And8 x x) -> x
|
|
|
|
|
(Xor64 x x) -> (Const64 [0])
|
|
|
|
|
(Xor32 x x) -> (Const32 [0])
|
|
|
|
|
(Xor16 x x) -> (Const16 [0])
|
|
|
|
|
(Xor8 x x) -> (Const8 [0])
|
|
|
|
|
(Sub64 x x) -> (Const64 [0])
|
|
|
|
|
(Sub32 x x) -> (Const32 [0])
|
|
|
|
|
(Sub16 x x) -> (Const16 [0])
|
|
|
|
|
(Sub8 x x) -> (Const8 [0])
|
2015-08-05 10:33:09 -07:00
|
|
|
(Com8 (Com8 x)) -> x
|
|
|
|
|
(Com16 (Com16 x)) -> x
|
|
|
|
|
(Com32 (Com32 x)) -> x
|
|
|
|
|
(Com64 (Com64 x)) -> x
|
2015-07-30 16:02:24 -04:00
|
|
|
|
2015-08-30 21:19:20 -05:00
|
|
|
// user nil checks
|
|
|
|
|
(NeqPtr p (ConstNil)) -> (IsNonNil p)
|
|
|
|
|
(NeqPtr (ConstNil) p) -> (IsNonNil p)
|
|
|
|
|
(EqPtr p (ConstNil)) -> (Not (IsNonNil p))
|
|
|
|
|
(EqPtr (ConstNil) p) -> (Not (IsNonNil p))
|
|
|
|
|
|
2015-07-27 13:17:45 -07:00
|
|
|
// slice and interface comparisons
|
2015-09-10 13:53:27 -07:00
|
|
|
// The frontend ensures that we can only compare against nil,
|
|
|
|
|
// so we need only compare the first word (interface type or slice ptr).
|
|
|
|
|
(EqInter x y) -> (EqPtr (ITab x) (ITab y))
|
|
|
|
|
(NeqInter x y) -> (NeqPtr (ITab x) (ITab y))
|
|
|
|
|
(EqSlice x y) -> (EqPtr (SlicePtr x) (SlicePtr y))
|
|
|
|
|
(NeqSlice x y) -> (NeqPtr (SlicePtr x) (SlicePtr y))
|
2015-07-27 13:17:45 -07:00
|
|
|
|
2015-05-18 16:44:20 -07:00
|
|
|
// indexing operations
|
2015-04-15 15:51:25 -07:00
|
|
|
// Note: bounds check has already been done
|
2015-10-09 09:33:29 -07:00
|
|
|
(ArrayIndex (Load ptr mem) idx) && b == v.Args[0].Block -> (Load (PtrIndex <v.Type.PtrTo()> ptr idx) mem)
|
2015-11-02 21:28:13 -08:00
|
|
|
(PtrIndex <t> ptr idx) && config.PtrSize == 4 -> (AddPtr ptr (Mul32 <config.fe.TypeInt()> idx (Const32 <config.fe.TypeInt()> [t.Elem().Size()])))
|
|
|
|
|
(PtrIndex <t> ptr idx) && config.PtrSize == 8 -> (AddPtr ptr (Mul64 <config.fe.TypeInt()> idx (Const64 <config.fe.TypeInt()> [t.Elem().Size()])))
|
2015-10-13 11:08:08 -07:00
|
|
|
(StructSelect [idx] (Load ptr mem)) -> @v.Args[0].Block (Load <v.Type> (OffPtr <v.Type.PtrTo()> [idx] ptr) mem)
|
2015-05-18 16:44:20 -07:00
|
|
|
|
2015-08-28 14:24:10 -04:00
|
|
|
// complex ops
|
|
|
|
|
(ComplexReal (ComplexMake real _ )) -> real
|
|
|
|
|
(ComplexImag (ComplexMake _ imag )) -> imag
|
|
|
|
|
|
|
|
|
|
(Load <t> ptr mem) && t.IsComplex() && t.Size() == 8 ->
|
|
|
|
|
(ComplexMake
|
|
|
|
|
(Load <config.fe.TypeFloat32()> ptr mem)
|
|
|
|
|
(Load <config.fe.TypeFloat32()>
|
|
|
|
|
(OffPtr <config.fe.TypeFloat32().PtrTo()> [4] ptr)
|
|
|
|
|
mem)
|
|
|
|
|
)
|
|
|
|
|
(Store [8] dst (ComplexMake real imag) mem) ->
|
|
|
|
|
(Store [4]
|
|
|
|
|
(OffPtr <config.fe.TypeFloat32().PtrTo()> [4] dst)
|
|
|
|
|
imag
|
2015-09-01 09:16:58 -07:00
|
|
|
(Store [4] dst real mem))
|
2015-08-28 14:24:10 -04:00
|
|
|
|
|
|
|
|
(Load <t> ptr mem) && t.IsComplex() && t.Size() == 16 ->
|
|
|
|
|
(ComplexMake
|
|
|
|
|
(Load <config.fe.TypeFloat64()> ptr mem)
|
|
|
|
|
(Load <config.fe.TypeFloat64()>
|
|
|
|
|
(OffPtr <config.fe.TypeFloat64().PtrTo()> [8] ptr)
|
|
|
|
|
mem)
|
|
|
|
|
)
|
|
|
|
|
(Store [16] dst (ComplexMake real imag) mem) ->
|
|
|
|
|
(Store [8]
|
|
|
|
|
(OffPtr <config.fe.TypeFloat64().PtrTo()> [8] dst)
|
|
|
|
|
imag
|
2015-09-01 09:16:58 -07:00
|
|
|
(Store [8] dst real mem))
|
2015-08-28 14:24:10 -04:00
|
|
|
|
2015-05-27 14:52:22 -07:00
|
|
|
// string ops
|
|
|
|
|
(StringPtr (StringMake ptr _)) -> ptr
|
|
|
|
|
(StringLen (StringMake _ len)) -> len
|
2015-11-02 21:28:13 -08:00
|
|
|
(ConstString {s}) && config.PtrSize == 4 ->
|
|
|
|
|
(StringMake
|
|
|
|
|
(Addr <config.fe.TypeBytePtr()> {config.fe.StringData(s.(string))}
|
|
|
|
|
(SB))
|
|
|
|
|
(Const32 <config.fe.TypeInt()> [int64(len(s.(string)))]))
|
|
|
|
|
(ConstString {s}) && config.PtrSize == 8 ->
|
2015-08-18 10:26:28 -07:00
|
|
|
(StringMake
|
|
|
|
|
(Addr <config.fe.TypeBytePtr()> {config.fe.StringData(s.(string))}
|
2015-09-01 09:16:58 -07:00
|
|
|
(SB))
|
2015-11-02 21:28:13 -08:00
|
|
|
(Const64 <config.fe.TypeInt()> [int64(len(s.(string)))]))
|
2015-08-18 10:26:28 -07:00
|
|
|
(Load <t> ptr mem) && t.IsString() ->
|
|
|
|
|
(StringMake
|
|
|
|
|
(Load <config.fe.TypeBytePtr()> ptr mem)
|
|
|
|
|
(Load <config.fe.TypeUintptr()>
|
|
|
|
|
(OffPtr <config.fe.TypeUintptr().PtrTo()> [config.PtrSize] ptr)
|
|
|
|
|
mem))
|
|
|
|
|
(Store [2*config.PtrSize] dst (StringMake ptr len) mem) ->
|
|
|
|
|
(Store [config.PtrSize]
|
|
|
|
|
(OffPtr <config.fe.TypeUintptr().PtrTo()> [config.PtrSize] dst)
|
|
|
|
|
len
|
2015-09-01 09:16:58 -07:00
|
|
|
(Store [config.PtrSize] dst ptr mem))
|
2015-08-18 10:26:28 -07:00
|
|
|
|
|
|
|
|
// slice ops
|
|
|
|
|
(SlicePtr (SliceMake ptr _ _ )) -> ptr
|
|
|
|
|
(SliceLen (SliceMake _ len _)) -> len
|
|
|
|
|
(SliceCap (SliceMake _ _ cap)) -> cap
|
2015-11-02 21:28:13 -08:00
|
|
|
(ConstSlice) && config.PtrSize == 4 ->
|
|
|
|
|
(SliceMake
|
|
|
|
|
(ConstNil <config.fe.TypeBytePtr()>)
|
|
|
|
|
(Const32 <config.fe.TypeInt()> [0])
|
|
|
|
|
(Const32 <config.fe.TypeInt()> [0]))
|
|
|
|
|
(ConstSlice) && config.PtrSize == 8 ->
|
2015-08-18 10:26:28 -07:00
|
|
|
(SliceMake
|
|
|
|
|
(ConstNil <config.fe.TypeBytePtr()>)
|
2015-11-02 21:28:13 -08:00
|
|
|
(Const64 <config.fe.TypeInt()> [0])
|
|
|
|
|
(Const64 <config.fe.TypeInt()> [0]))
|
2015-08-18 10:26:28 -07:00
|
|
|
|
|
|
|
|
(Load <t> ptr mem) && t.IsSlice() ->
|
|
|
|
|
(SliceMake
|
|
|
|
|
(Load <config.fe.TypeBytePtr()> ptr mem)
|
|
|
|
|
(Load <config.fe.TypeUintptr()>
|
|
|
|
|
(OffPtr <config.fe.TypeUintptr().PtrTo()> [config.PtrSize] ptr)
|
|
|
|
|
mem)
|
|
|
|
|
(Load <config.fe.TypeUintptr()>
|
|
|
|
|
(OffPtr <config.fe.TypeUintptr().PtrTo()> [2*config.PtrSize] ptr)
|
|
|
|
|
mem))
|
|
|
|
|
(Store [3*config.PtrSize] dst (SliceMake ptr len cap) mem) ->
|
|
|
|
|
(Store [config.PtrSize]
|
|
|
|
|
(OffPtr <config.fe.TypeUintptr().PtrTo()> [2*config.PtrSize] dst)
|
|
|
|
|
cap
|
2015-09-01 09:16:58 -07:00
|
|
|
(Store [config.PtrSize]
|
2015-08-18 10:26:28 -07:00
|
|
|
(OffPtr <config.fe.TypeUintptr().PtrTo()> [config.PtrSize] dst)
|
|
|
|
|
len
|
2015-09-01 09:16:58 -07:00
|
|
|
(Store [config.PtrSize] dst ptr mem)))
|
2015-08-18 10:26:28 -07:00
|
|
|
|
|
|
|
|
// interface ops
|
|
|
|
|
(ITab (IMake itab _)) -> itab
|
|
|
|
|
(IData (IMake _ data)) -> data
|
|
|
|
|
(ConstInterface) ->
|
|
|
|
|
(IMake
|
|
|
|
|
(ConstNil <config.fe.TypeBytePtr()>)
|
|
|
|
|
(ConstNil <config.fe.TypeBytePtr()>))
|
|
|
|
|
(Load <t> ptr mem) && t.IsInterface() ->
|
|
|
|
|
(IMake
|
|
|
|
|
(Load <config.fe.TypeBytePtr()> ptr mem)
|
|
|
|
|
(Load <config.fe.TypeBytePtr()>
|
|
|
|
|
(OffPtr <config.fe.TypeBytePtr().PtrTo()> [config.PtrSize] ptr)
|
|
|
|
|
mem))
|
|
|
|
|
(Store [2*config.PtrSize] dst (IMake itab data) mem) ->
|
|
|
|
|
(Store [config.PtrSize]
|
|
|
|
|
(OffPtr <config.fe.TypeBytePtr().PtrTo()> [config.PtrSize] dst)
|
|
|
|
|
data
|
2015-09-01 09:16:58 -07:00
|
|
|
(Store [config.PtrSize] dst itab mem))
|
2015-08-18 10:26:28 -07:00
|
|
|
|
2015-09-18 22:58:10 -07:00
|
|
|
// un-SSAable values use mem->mem copies
|
|
|
|
|
(Store [size] dst (Load <t> src mem) mem) && !config.fe.CanSSA(t) -> (Move [size] dst src mem)
|
|
|
|
|
(Store [size] dst (Load <t> src mem) (VarDef {x} mem)) && !config.fe.CanSSA(t) -> (Move [size] dst src (VarDef {x} mem))
|
2015-06-06 16:03:33 -07:00
|
|
|
|
2015-10-23 19:12:49 -07:00
|
|
|
(Check (NilCheck (GetG _) _) next) -> (Plain nil next)
|
2015-08-12 11:22:16 -07:00
|
|
|
|
2015-07-23 18:44:09 -05:00
|
|
|
(If (Not cond) yes no) -> (If cond no yes)
|
2015-09-03 18:24:22 -05:00
|
|
|
(If (ConstBool [c]) yes no) && c == 1 -> (First nil yes no)
|
|
|
|
|
(If (ConstBool [c]) yes no) && c == 0 -> (First nil no yes)
|
2015-10-23 14:08:50 -07:00
|
|
|
|
|
|
|
|
// Get rid of Convert ops for pointer arithmetic on unsafe.Pointer.
|
|
|
|
|
(Convert (Add64 (Convert ptr) off)) -> (Add64 ptr off)
|