// WebAssemblyInstrMemory.td-WebAssembly Memory codegen support -*- tablegen -*- // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// /// /// \file /// WebAssembly Memory operand code-gen constructs. /// //===----------------------------------------------------------------------===// // TODO: // - HasAddr64 // - WebAssemblyTargetLowering having to do with atomics // - Each has optional alignment. // WebAssembly has i8/i16/i32/i64/f32/f64 memory types, but doesn't have i8/i16 // local types. These memory-only types instead zero- or sign-extend into local // types when loading, and truncate when storing. // WebAssembly constant offsets are performed as unsigned with infinite // precision, so we need to check for NoUnsignedWrap so that we don't fold an // offset for an add that needs wrapping. def regPlusImm : PatFrag<(ops node:$addr, node:$off), (add node:$addr, node:$off), [{ return N->getFlags().hasNoUnsignedWrap(); }]>; // Treat an 'or' node as an 'add' if the or'ed bits are known to be zero. def or_is_add : PatFrag<(ops node:$lhs, node:$rhs), (or node:$lhs, node:$rhs),[{ if (ConstantSDNode *CN = dyn_cast(N->getOperand(1))) return CurDAG->MaskedValueIsZero(N->getOperand(0), CN->getAPIntValue()); KnownBits Known0 = CurDAG->computeKnownBits(N->getOperand(0), 0); KnownBits Known1 = CurDAG->computeKnownBits(N->getOperand(1), 0); return (~Known0.Zero & ~Known1.Zero) == 0; }]>; // GlobalAddresses are conceptually unsigned values, so we can also fold them // into immediate values as long as the add is 'nuw'. // TODO: We'd like to also match GA offsets but there are cases where the // register can have a negative value. Find out what more we can do. def regPlusGA : PatFrag<(ops node:$addr, node:$off), (add node:$addr, node:$off), [{ return N->getFlags().hasNoUnsignedWrap(); }]>; // We don't need a regPlusES because external symbols never have constant // offsets folded into them, so we can just use add. // Defines atomic and non-atomic loads, regular and extending. multiclass WebAssemblyLoad { let mayLoad = 1 in defm "": I<(outs rc:$dst), (ins P2Align:$p2align, offset32_op:$off, I32:$addr), (outs), (ins P2Align:$p2align, offset32_op:$off), [], !strconcat(Name, "\t$dst, ${off}(${addr})${p2align}"), !strconcat(Name, "\t${off}${p2align}"), Opcode>; } // Basic load. // FIXME: When we can break syntax compatibility, reorder the fields in the // asmstrings to match the binary encoding. defm LOAD_I32 : WebAssemblyLoad; defm LOAD_I64 : WebAssemblyLoad; defm LOAD_F32 : WebAssemblyLoad; defm LOAD_F64 : WebAssemblyLoad; // Select loads with no constant offset. class LoadPatNoOffset : Pat<(ty (kind I32:$addr)), (inst 0, 0, I32:$addr)>; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; // Select loads with a constant offset. // Pattern with address + immediate offset class LoadPatImmOff : Pat<(ty (kind (operand I32:$addr, imm:$off))), (inst 0, imm:$off, I32:$addr)>; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; class LoadPatGlobalAddr : Pat<(ty (kind (regPlusGA I32:$addr, (WebAssemblywrapper tglobaladdr:$off)))), (inst 0, tglobaladdr:$off, I32:$addr)>; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; class LoadPatExternalSym : Pat<(ty (kind (add I32:$addr, (WebAssemblywrapper texternalsym:$off)))), (inst 0, texternalsym:$off, I32:$addr)>; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; // Select loads with just a constant offset. class LoadPatOffsetOnly : Pat<(ty (kind imm:$off)), (inst 0, imm:$off, (CONST_I32 0))>; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; class LoadPatGlobalAddrOffOnly : Pat<(ty (kind (WebAssemblywrapper tglobaladdr:$off))), (inst 0, tglobaladdr:$off, (CONST_I32 0))>; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; class LoadPatExternSymOffOnly : Pat<(ty (kind (WebAssemblywrapper texternalsym:$off))), (inst 0, texternalsym:$off, (CONST_I32 0))>; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; // Extending load. defm LOAD8_S_I32 : WebAssemblyLoad; defm LOAD8_U_I32 : WebAssemblyLoad; defm LOAD16_S_I32 : WebAssemblyLoad; defm LOAD16_U_I32 : WebAssemblyLoad; defm LOAD8_S_I64 : WebAssemblyLoad; defm LOAD8_U_I64 : WebAssemblyLoad; defm LOAD16_S_I64 : WebAssemblyLoad; defm LOAD16_U_I64 : WebAssemblyLoad; defm LOAD32_S_I64 : WebAssemblyLoad; defm LOAD32_U_I64 : WebAssemblyLoad; // Select extending loads with no constant offset. def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; // Select extending loads with a constant offset. def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; // Select extending loads with just a constant offset. def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; // Resolve "don't care" extending loads to zero-extending loads. This is // somewhat arbitrary, but zero-extending is conceptually simpler. // Select "don't care" extending loads with no constant offset. def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; def : LoadPatNoOffset; // Select "don't care" extending loads with a constant offset. def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatImmOff; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatGlobalAddr; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; def : LoadPatExternalSym; // Select "don't care" extending loads with just a constant offset. def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatOffsetOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatGlobalAddrOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; def : LoadPatExternSymOffOnly; // Defines atomic and non-atomic stores, regular and truncating multiclass WebAssemblyStore { let mayStore = 1 in defm "" : I<(outs), (ins P2Align:$p2align, offset32_op:$off, I32:$addr, rc:$val), (outs), (ins P2Align:$p2align, offset32_op:$off), [], !strconcat(Name, "\t${off}(${addr})${p2align}, $val"), !strconcat(Name, "\t${off}${p2align}"), Opcode>; } // Basic store. // Note: WebAssembly inverts SelectionDAG's usual operand order. defm STORE_I32 : WebAssemblyStore; defm STORE_I64 : WebAssemblyStore; defm STORE_F32 : WebAssemblyStore; defm STORE_F64 : WebAssemblyStore; // Select stores with no constant offset. class StorePatNoOffset : Pat<(node ty:$val, I32:$addr), (inst 0, 0, I32:$addr, ty:$val)>; def : StorePatNoOffset; def : StorePatNoOffset; def : StorePatNoOffset; def : StorePatNoOffset; // Select stores with a constant offset. class StorePatImmOff : Pat<(kind ty:$val, (operand I32:$addr, imm:$off)), (inst 0, imm:$off, I32:$addr, ty:$val)>; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; class StorePatGlobalAddr : Pat<(kind ty:$val, (regPlusGA I32:$addr, (WebAssemblywrapper tglobaladdr:$off))), (inst 0, tglobaladdr:$off, I32:$addr, ty:$val)>; def : StorePatGlobalAddr; def : StorePatGlobalAddr; def : StorePatGlobalAddr; def : StorePatGlobalAddr; class StorePatExternalSym : Pat<(kind ty:$val, (add I32:$addr, (WebAssemblywrapper texternalsym:$off))), (inst 0, texternalsym:$off, I32:$addr, ty:$val)>; def : StorePatExternalSym; def : StorePatExternalSym; def : StorePatExternalSym; def : StorePatExternalSym; // Select stores with just a constant offset. class StorePatOffsetOnly : Pat<(kind ty:$val, imm:$off), (inst 0, imm:$off, (CONST_I32 0), ty:$val)>; def : StorePatOffsetOnly; def : StorePatOffsetOnly; def : StorePatOffsetOnly; def : StorePatOffsetOnly; class StorePatGlobalAddrOffOnly : Pat<(kind ty:$val, (WebAssemblywrapper tglobaladdr:$off)), (inst 0, tglobaladdr:$off, (CONST_I32 0), ty:$val)>; def : StorePatGlobalAddrOffOnly; def : StorePatGlobalAddrOffOnly; def : StorePatGlobalAddrOffOnly; def : StorePatGlobalAddrOffOnly; class StorePatExternSymOffOnly : Pat<(kind ty:$val, (WebAssemblywrapper texternalsym:$off)), (inst 0, texternalsym:$off, (CONST_I32 0), ty:$val)>; def : StorePatExternSymOffOnly; def : StorePatExternSymOffOnly; def : StorePatExternSymOffOnly; def : StorePatExternSymOffOnly; // Truncating store. defm STORE8_I32 : WebAssemblyStore; defm STORE16_I32 : WebAssemblyStore; defm STORE8_I64 : WebAssemblyStore; defm STORE16_I64 : WebAssemblyStore; defm STORE32_I64 : WebAssemblyStore; // Select truncating stores with no constant offset. def : StorePatNoOffset; def : StorePatNoOffset; def : StorePatNoOffset; def : StorePatNoOffset; def : StorePatNoOffset; // Select truncating stores with a constant offset. def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatImmOff; def : StorePatGlobalAddr; def : StorePatGlobalAddr; def : StorePatGlobalAddr; def : StorePatGlobalAddr; def : StorePatGlobalAddr; def : StorePatExternalSym; def : StorePatExternalSym; def : StorePatExternalSym; def : StorePatExternalSym; def : StorePatExternalSym; // Select truncating stores with just a constant offset. def : StorePatOffsetOnly; def : StorePatOffsetOnly; def : StorePatOffsetOnly; def : StorePatOffsetOnly; def : StorePatOffsetOnly; def : StorePatGlobalAddrOffOnly; def : StorePatGlobalAddrOffOnly; def : StorePatGlobalAddrOffOnly; def : StorePatGlobalAddrOffOnly; def : StorePatGlobalAddrOffOnly; def : StorePatExternSymOffOnly; def : StorePatExternSymOffOnly; def : StorePatExternSymOffOnly; def : StorePatExternSymOffOnly; def : StorePatExternSymOffOnly; // Current memory size. defm MEMORY_SIZE_I32 : I<(outs I32:$dst), (ins i32imm:$flags), (outs), (ins i32imm:$flags), [(set I32:$dst, (int_wasm_memory_size (i32 imm:$flags)))], "memory.size\t$dst, $flags", "memory.size\t$flags", 0x3f>, Requires<[HasAddr32]>; // Grow memory. defm MEMORY_GROW_I32 : I<(outs I32:$dst), (ins i32imm:$flags, I32:$delta), (outs), (ins i32imm:$flags), [(set I32:$dst, (int_wasm_memory_grow (i32 imm:$flags), I32:$delta))], "memory.grow\t$dst, $flags, $delta", "memory.grow\t$flags", 0x40>, Requires<[HasAddr32]>;