BytecodeInterpreter.cpp 100 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749
  1. /*
  2. * Copyright (c) 2021, Ali Mohammad Pur <mpfard@serenityos.org>
  3. * Copyright (c) 2023, Sam Atkins <atkinssj@serenityos.org>
  4. *
  5. * SPDX-License-Identifier: BSD-2-Clause
  6. */
  7. #include <AK/ByteReader.h>
  8. #include <AK/Debug.h>
  9. #include <AK/Endian.h>
  10. #include <AK/MemoryStream.h>
  11. #include <AK/NumericLimits.h>
  12. #include <AK/SIMDExtras.h>
  13. #include <LibWasm/AbstractMachine/AbstractMachine.h>
  14. #include <LibWasm/AbstractMachine/BytecodeInterpreter.h>
  15. #include <LibWasm/AbstractMachine/Configuration.h>
  16. #include <LibWasm/AbstractMachine/Operators.h>
  17. #include <LibWasm/Opcode.h>
  18. #include <LibWasm/Printer/Printer.h>
  19. using namespace AK::SIMD;
  20. namespace Wasm {
  21. #define TRAP_IF_NOT(x) \
  22. do { \
  23. if (trap_if_not(x, #x##sv)) { \
  24. dbgln_if(WASM_TRACE_DEBUG, "Trapped because {} failed, at line {}", #x, __LINE__); \
  25. return; \
  26. } \
  27. } while (false)
  28. #define TRAP_IF_NOT_NORETURN(x) \
  29. do { \
  30. if (trap_if_not(x, #x##sv)) { \
  31. dbgln_if(WASM_TRACE_DEBUG, "Trapped because {} failed, at line {}", #x, __LINE__); \
  32. } \
  33. } while (false)
  34. void BytecodeInterpreter::interpret(Configuration& configuration)
  35. {
  36. m_trap = Empty {};
  37. auto& instructions = configuration.frame().expression().instructions();
  38. auto max_ip_value = InstructionPointer { instructions.size() };
  39. auto& current_ip_value = configuration.ip();
  40. auto const should_limit_instruction_count = configuration.should_limit_instruction_count();
  41. u64 executed_instructions = 0;
  42. while (current_ip_value < max_ip_value) {
  43. if (should_limit_instruction_count) {
  44. if (executed_instructions++ >= Constants::max_allowed_executed_instructions_per_call) [[unlikely]] {
  45. m_trap = Trap { "Exceeded maximum allowed number of instructions" };
  46. return;
  47. }
  48. }
  49. auto& instruction = instructions[current_ip_value.value()];
  50. auto old_ip = current_ip_value;
  51. interpret(configuration, current_ip_value, instruction);
  52. if (did_trap())
  53. return;
  54. if (current_ip_value == old_ip) // If no jump occurred
  55. ++current_ip_value;
  56. }
  57. }
  58. void BytecodeInterpreter::branch_to_label(Configuration& configuration, LabelIndex index)
  59. {
  60. dbgln_if(WASM_TRACE_DEBUG, "Branch to label with index {}...", index.value());
  61. auto label = configuration.nth_label(index.value());
  62. dbgln_if(WASM_TRACE_DEBUG, "...which is actually IP {}, and has {} result(s)", label->continuation().value(), label->arity());
  63. auto results = pop_values(configuration, label->arity());
  64. size_t drop_count = index.value() + 1;
  65. for (; !configuration.stack().is_empty();) {
  66. auto& entry = configuration.stack().peek();
  67. if (entry.has<Label>()) {
  68. if (--drop_count == 0)
  69. break;
  70. }
  71. configuration.stack().pop();
  72. }
  73. for (auto& result : results.in_reverse())
  74. configuration.stack().push(move(result));
  75. configuration.ip() = label->continuation();
  76. }
  77. template<typename ReadType, typename PushType>
  78. void BytecodeInterpreter::load_and_push(Configuration& configuration, Instruction const& instruction)
  79. {
  80. auto& arg = instruction.arguments().get<Instruction::MemoryArgument>();
  81. auto& address = configuration.frame().module().memories()[arg.memory_index.value()];
  82. auto memory = configuration.store().get(address);
  83. auto& entry = configuration.stack().peek();
  84. auto base = *entry.get<Value>().to<i32>();
  85. u64 instance_address = static_cast<u64>(bit_cast<u32>(base)) + arg.offset;
  86. if (instance_address + sizeof(ReadType) > memory->size()) {
  87. m_trap = Trap { "Memory access out of bounds" };
  88. dbgln("LibWasm: Memory access out of bounds (expected {} to be less than or equal to {})", instance_address + sizeof(ReadType), memory->size());
  89. return;
  90. }
  91. dbgln_if(WASM_TRACE_DEBUG, "load({} : {}) -> stack", instance_address, sizeof(ReadType));
  92. auto slice = memory->data().bytes().slice(instance_address, sizeof(ReadType));
  93. configuration.stack().peek() = Value(static_cast<PushType>(read_value<ReadType>(slice)));
  94. }
  95. template<typename TDst, typename TSrc>
  96. ALWAYS_INLINE static TDst convert_vector(TSrc v)
  97. {
  98. return __builtin_convertvector(v, TDst);
  99. }
  100. template<size_t M, size_t N, template<typename> typename SetSign>
  101. void BytecodeInterpreter::load_and_push_mxn(Configuration& configuration, Instruction const& instruction)
  102. {
  103. auto& arg = instruction.arguments().get<Instruction::MemoryArgument>();
  104. auto& address = configuration.frame().module().memories()[arg.memory_index.value()];
  105. auto memory = configuration.store().get(address);
  106. auto& entry = configuration.stack().peek();
  107. auto base = *entry.get<Value>().to<i32>();
  108. u64 instance_address = static_cast<u64>(bit_cast<u32>(base)) + arg.offset;
  109. if (instance_address + M * N / 8 > memory->size()) {
  110. m_trap = Trap { "Memory access out of bounds" };
  111. dbgln("LibWasm: Memory access out of bounds (expected {} to be less than or equal to {})", instance_address + M * N / 8, memory->size());
  112. return;
  113. }
  114. dbgln_if(WASM_TRACE_DEBUG, "vec-load({} : {}) -> stack", instance_address, M * N / 8);
  115. auto slice = memory->data().bytes().slice(instance_address, M * N / 8);
  116. using V64 = NativeVectorType<M, N, SetSign>;
  117. using V128 = NativeVectorType<M * 2, N, SetSign>;
  118. V64 bytes { 0 };
  119. if (bit_cast<FlatPtr>(slice.data()) % sizeof(V64) == 0)
  120. bytes = *bit_cast<V64*>(slice.data());
  121. else
  122. ByteReader::load(slice.data(), bytes);
  123. configuration.stack().peek() = Value(bit_cast<u128>(convert_vector<V128>(bytes)));
  124. }
  125. template<size_t N>
  126. void BytecodeInterpreter::load_and_push_lane_n(Configuration& configuration, Instruction const& instruction)
  127. {
  128. auto memarg_and_lane = instruction.arguments().get<Instruction::MemoryAndLaneArgument>();
  129. auto& address = configuration.frame().module().memories()[memarg_and_lane.memory.memory_index.value()];
  130. auto memory = configuration.store().get(address);
  131. auto vector = *configuration.stack().pop().get<Value>().to<u128>();
  132. auto base = *configuration.stack().pop().get<Value>().to<u32>();
  133. u64 instance_address = static_cast<u64>(bit_cast<u32>(base)) + memarg_and_lane.memory.offset;
  134. if (instance_address + N / 8 > memory->size()) {
  135. m_trap = Trap { "Memory access out of bounds" };
  136. return;
  137. }
  138. auto slice = memory->data().bytes().slice(instance_address, N / 8);
  139. auto dst = bit_cast<u8*>(&vector) + memarg_and_lane.lane * N / 8;
  140. memcpy(dst, slice.data(), N / 8);
  141. configuration.stack().push(Value(vector));
  142. }
  143. template<size_t N>
  144. void BytecodeInterpreter::load_and_push_zero_n(Configuration& configuration, Instruction const& instruction)
  145. {
  146. auto memarg_and_lane = instruction.arguments().get<Instruction::MemoryArgument>();
  147. auto& address = configuration.frame().module().memories()[memarg_and_lane.memory_index.value()];
  148. auto memory = configuration.store().get(address);
  149. auto base = *configuration.stack().pop().get<Value>().to<u32>();
  150. u64 instance_address = static_cast<u64>(bit_cast<u32>(base)) + memarg_and_lane.offset;
  151. if (instance_address + N / 8 > memory->size()) {
  152. m_trap = Trap { "Memory access out of bounds" };
  153. return;
  154. }
  155. auto slice = memory->data().bytes().slice(instance_address, N / 8);
  156. u128 vector = 0;
  157. memcpy(&vector, slice.data(), N / 8);
  158. configuration.stack().push(Value(vector));
  159. }
  160. template<size_t M>
  161. void BytecodeInterpreter::load_and_push_m_splat(Configuration& configuration, Instruction const& instruction)
  162. {
  163. auto& arg = instruction.arguments().get<Instruction::MemoryArgument>();
  164. auto& address = configuration.frame().module().memories()[arg.memory_index.value()];
  165. auto memory = configuration.store().get(address);
  166. auto& entry = configuration.stack().peek();
  167. auto base = *entry.get<Value>().to<i32>();
  168. u64 instance_address = static_cast<u64>(bit_cast<u32>(base)) + arg.offset;
  169. if (instance_address + M / 8 > memory->size()) {
  170. m_trap = Trap { "Memory access out of bounds" };
  171. dbgln("LibWasm: Memory access out of bounds (expected {} to be less than or equal to {})", instance_address + M / 8, memory->size());
  172. return;
  173. }
  174. dbgln_if(WASM_TRACE_DEBUG, "vec-splat({} : {}) -> stack", instance_address, M / 8);
  175. auto slice = memory->data().bytes().slice(instance_address, M / 8);
  176. auto value = read_value<NativeIntegralType<M>>(slice);
  177. set_top_m_splat<M, NativeIntegralType>(configuration, value);
  178. }
  179. template<size_t M, template<size_t> typename NativeType>
  180. void BytecodeInterpreter::set_top_m_splat(Wasm::Configuration& configuration, NativeType<M> value)
  181. {
  182. auto push = [&](auto result) {
  183. configuration.stack().peek() = Value(bit_cast<u128>(result));
  184. };
  185. if constexpr (IsFloatingPoint<NativeType<32>>) {
  186. if constexpr (M == 32) // 32 -> 32x4
  187. push(expand4(value));
  188. else if constexpr (M == 64) // 64 -> 64x2
  189. push(f64x2 { value, value });
  190. else
  191. static_assert(DependentFalse<NativeType<M>>, "Invalid vector size");
  192. } else {
  193. if constexpr (M == 8) // 8 -> 8x4 -> 32x4
  194. push(expand4(bit_cast<u32>(u8x4 { value, value, value, value })));
  195. else if constexpr (M == 16) // 16 -> 16x2 -> 32x4
  196. push(expand4(bit_cast<u32>(u16x2 { value, value })));
  197. else if constexpr (M == 32) // 32 -> 32x4
  198. push(expand4(value));
  199. else if constexpr (M == 64) // 64 -> 64x2
  200. push(u64x2 { value, value });
  201. else
  202. static_assert(DependentFalse<NativeType<M>>, "Invalid vector size");
  203. }
  204. }
  205. template<size_t M, template<size_t> typename NativeType>
  206. void BytecodeInterpreter::pop_and_push_m_splat(Wasm::Configuration& configuration, Instruction const&)
  207. {
  208. using PopT = Conditional<M <= 32, NativeType<32>, NativeType<64>>;
  209. using ReadT = NativeType<M>;
  210. auto entry = configuration.stack().peek();
  211. auto value = static_cast<ReadT>(*entry.get<Value>().to<PopT>());
  212. dbgln_if(WASM_TRACE_DEBUG, "stack({}) -> splat({})", value, M);
  213. set_top_m_splat<M, NativeType>(configuration, value);
  214. }
  215. template<typename M, template<typename> typename SetSign, typename VectorType>
  216. Optional<VectorType> BytecodeInterpreter::pop_vector(Configuration& configuration)
  217. {
  218. auto value = peek_vector<M, SetSign, VectorType>(configuration);
  219. if (value.has_value())
  220. configuration.stack().pop();
  221. return value;
  222. }
  223. template<typename M, template<typename> typename SetSign, typename VectorType>
  224. Optional<VectorType> BytecodeInterpreter::peek_vector(Configuration& configuration)
  225. {
  226. auto& entry = configuration.stack().peek();
  227. auto value = entry.get<Value>().value().get_pointer<u128>();
  228. if (!value)
  229. return {};
  230. auto vector = bit_cast<VectorType>(*value);
  231. dbgln_if(WASM_TRACE_DEBUG, "stack({}) peek-> vector({:x})", *value, bit_cast<u128>(vector));
  232. return vector;
  233. }
  234. template<typename VectorType>
  235. static u128 shuffle_vector(VectorType values, VectorType indices)
  236. {
  237. auto vector = bit_cast<VectorType>(values);
  238. auto indices_vector = bit_cast<VectorType>(indices);
  239. return bit_cast<u128>(shuffle_or_0(vector, indices_vector));
  240. }
  241. void BytecodeInterpreter::call_address(Configuration& configuration, FunctionAddress address)
  242. {
  243. TRAP_IF_NOT(m_stack_info.size_free() >= Constants::minimum_stack_space_to_keep_free);
  244. auto instance = configuration.store().get(address);
  245. FunctionType const* type { nullptr };
  246. instance->visit([&](auto const& function) { type = &function.type(); });
  247. TRAP_IF_NOT(configuration.stack().entries().size() > type->parameters().size());
  248. Vector<Value> args;
  249. args.ensure_capacity(type->parameters().size());
  250. auto span = configuration.stack().entries().span().slice_from_end(type->parameters().size());
  251. for (auto& entry : span) {
  252. auto* call_argument = entry.get_pointer<Value>();
  253. TRAP_IF_NOT(call_argument);
  254. args.unchecked_append(move(*call_argument));
  255. }
  256. configuration.stack().entries().remove(configuration.stack().size() - span.size(), span.size());
  257. Result result { Trap { ""sv } };
  258. {
  259. CallFrameHandle handle { *this, configuration };
  260. result = configuration.call(*this, address, move(args));
  261. }
  262. if (result.is_trap()) {
  263. m_trap = move(result.trap());
  264. return;
  265. }
  266. if (result.is_completion()) {
  267. m_trap = move(result.completion());
  268. return;
  269. }
  270. configuration.stack().entries().ensure_capacity(configuration.stack().size() + result.values().size());
  271. for (auto& entry : result.values().in_reverse())
  272. configuration.stack().entries().unchecked_append(move(entry));
  273. }
  274. template<typename PopTypeLHS, typename PushType, typename Operator, typename PopTypeRHS, typename... Args>
  275. void BytecodeInterpreter::binary_numeric_operation(Configuration& configuration, Args&&... args)
  276. {
  277. auto rhs_entry = configuration.stack().pop();
  278. auto& lhs_entry = configuration.stack().peek();
  279. auto rhs_ptr = rhs_entry.get_pointer<Value>();
  280. auto lhs_ptr = lhs_entry.get_pointer<Value>();
  281. auto rhs = rhs_ptr->to<PopTypeRHS>();
  282. auto lhs = lhs_ptr->to<PopTypeLHS>();
  283. PushType result;
  284. auto call_result = Operator { forward<Args>(args)... }(lhs.value(), rhs.value());
  285. if constexpr (IsSpecializationOf<decltype(call_result), AK::ErrorOr>) {
  286. if (call_result.is_error()) {
  287. trap_if_not(false, call_result.error());
  288. return;
  289. }
  290. result = call_result.release_value();
  291. } else {
  292. result = call_result;
  293. }
  294. dbgln_if(WASM_TRACE_DEBUG, "{} {} {} = {}", lhs.value(), Operator::name(), rhs.value(), result);
  295. lhs_entry = Value(result);
  296. }
  297. template<typename PopType, typename PushType, typename Operator, typename... Args>
  298. void BytecodeInterpreter::unary_operation(Configuration& configuration, Args&&... args)
  299. {
  300. auto& entry = configuration.stack().peek();
  301. auto entry_ptr = entry.get_pointer<Value>();
  302. auto value = entry_ptr->to<PopType>();
  303. auto call_result = Operator { forward<Args>(args)... }(*value);
  304. PushType result;
  305. if constexpr (IsSpecializationOf<decltype(call_result), AK::ErrorOr>) {
  306. if (call_result.is_error()) {
  307. trap_if_not(false, call_result.error());
  308. return;
  309. }
  310. result = call_result.release_value();
  311. } else {
  312. result = call_result;
  313. }
  314. dbgln_if(WASM_TRACE_DEBUG, "map({}) {} = {}", Operator::name(), *value, result);
  315. entry = Value(result);
  316. }
  317. template<typename T>
  318. struct ConvertToRaw {
  319. T operator()(T value)
  320. {
  321. return LittleEndian<T>(value);
  322. }
  323. };
  324. template<>
  325. struct ConvertToRaw<float> {
  326. u32 operator()(float value)
  327. {
  328. ReadonlyBytes bytes { &value, sizeof(float) };
  329. FixedMemoryStream stream { bytes };
  330. auto res = stream.read_value<LittleEndian<u32>>().release_value_but_fixme_should_propagate_errors();
  331. return static_cast<u32>(res);
  332. }
  333. };
  334. template<>
  335. struct ConvertToRaw<double> {
  336. u64 operator()(double value)
  337. {
  338. ReadonlyBytes bytes { &value, sizeof(double) };
  339. FixedMemoryStream stream { bytes };
  340. auto res = stream.read_value<LittleEndian<u64>>().release_value_but_fixme_should_propagate_errors();
  341. return static_cast<u64>(res);
  342. }
  343. };
  344. template<typename PopT, typename StoreT>
  345. void BytecodeInterpreter::pop_and_store(Configuration& configuration, Instruction const& instruction)
  346. {
  347. auto& memarg = instruction.arguments().get<Instruction::MemoryArgument>();
  348. auto entry = configuration.stack().pop();
  349. auto value = ConvertToRaw<StoreT> {}(*entry.get<Value>().to<PopT>());
  350. dbgln_if(WASM_TRACE_DEBUG, "stack({}) -> temporary({}b)", value, sizeof(StoreT));
  351. auto base_entry = configuration.stack().pop();
  352. auto base = base_entry.get<Value>().to<i32>();
  353. store_to_memory(configuration, memarg, { &value, sizeof(StoreT) }, *base);
  354. }
  355. template<size_t N>
  356. void BytecodeInterpreter::pop_and_store_lane_n(Configuration& configuration, Instruction const& instruction)
  357. {
  358. auto& memarg_and_lane = instruction.arguments().get<Instruction::MemoryAndLaneArgument>();
  359. auto vector = *configuration.stack().pop().get<Value>().to<u128>();
  360. auto src = bit_cast<u8*>(&vector) + memarg_and_lane.lane * N / 8;
  361. auto base = *configuration.stack().pop().get<Value>().to<u32>();
  362. store_to_memory(configuration, memarg_and_lane.memory, { src, N / 8 }, base);
  363. }
  364. void BytecodeInterpreter::store_to_memory(Configuration& configuration, Instruction::MemoryArgument const& arg, ReadonlyBytes data, u32 base)
  365. {
  366. auto& address = configuration.frame().module().memories()[arg.memory_index.value()];
  367. auto memory = configuration.store().get(address);
  368. u64 instance_address = static_cast<u64>(base) + arg.offset;
  369. Checked addition { instance_address };
  370. addition += data.size();
  371. if (addition.has_overflow() || addition.value() > memory->size()) {
  372. m_trap = Trap { "Memory access out of bounds" };
  373. dbgln("LibWasm: Memory access out of bounds (expected 0 <= {} and {} <= {})", instance_address, instance_address + data.size(), memory->size());
  374. return;
  375. }
  376. dbgln_if(WASM_TRACE_DEBUG, "temporary({}b) -> store({})", data.size(), instance_address);
  377. data.copy_to(memory->data().bytes().slice(instance_address, data.size()));
  378. }
  379. template<typename T>
  380. T BytecodeInterpreter::read_value(ReadonlyBytes data)
  381. {
  382. FixedMemoryStream stream { data };
  383. auto value_or_error = stream.read_value<LittleEndian<T>>();
  384. if (value_or_error.is_error()) {
  385. dbgln("Read from {} failed", data.data());
  386. m_trap = Trap { "Read from memory failed" };
  387. }
  388. return value_or_error.release_value();
  389. }
  390. template<>
  391. float BytecodeInterpreter::read_value<float>(ReadonlyBytes data)
  392. {
  393. FixedMemoryStream stream { data };
  394. auto raw_value_or_error = stream.read_value<LittleEndian<u32>>();
  395. if (raw_value_or_error.is_error())
  396. m_trap = Trap { "Read from memory failed" };
  397. auto raw_value = raw_value_or_error.release_value();
  398. return bit_cast<float>(static_cast<u32>(raw_value));
  399. }
  400. template<>
  401. double BytecodeInterpreter::read_value<double>(ReadonlyBytes data)
  402. {
  403. FixedMemoryStream stream { data };
  404. auto raw_value_or_error = stream.read_value<LittleEndian<u64>>();
  405. if (raw_value_or_error.is_error())
  406. m_trap = Trap { "Read from memory failed" };
  407. auto raw_value = raw_value_or_error.release_value();
  408. return bit_cast<double>(static_cast<u64>(raw_value));
  409. }
  410. Vector<Value> BytecodeInterpreter::pop_values(Configuration& configuration, size_t count)
  411. {
  412. Vector<Value> results;
  413. results.resize(count);
  414. for (size_t i = 0; i < count; ++i) {
  415. auto top_of_stack = configuration.stack().pop();
  416. if (auto value = top_of_stack.get_pointer<Value>())
  417. results[i] = move(*value);
  418. else
  419. TRAP_IF_NOT_NORETURN(value);
  420. }
  421. return results;
  422. }
  423. void BytecodeInterpreter::interpret(Configuration& configuration, InstructionPointer& ip, Instruction const& instruction)
  424. {
  425. dbgln_if(WASM_TRACE_DEBUG, "Executing instruction {} at ip {}", instruction_name(instruction.opcode()), ip.value());
  426. switch (instruction.opcode().value()) {
  427. case Instructions::unreachable.value():
  428. m_trap = Trap { "Unreachable" };
  429. return;
  430. case Instructions::nop.value():
  431. return;
  432. case Instructions::local_get.value():
  433. configuration.stack().push(Value(configuration.frame().locals()[instruction.arguments().get<LocalIndex>().value()]));
  434. return;
  435. case Instructions::local_set.value(): {
  436. auto entry = configuration.stack().pop();
  437. configuration.frame().locals()[instruction.arguments().get<LocalIndex>().value()] = move(entry.get<Value>());
  438. return;
  439. }
  440. case Instructions::i32_const.value():
  441. configuration.stack().push(Value(ValueType { ValueType::I32 }, static_cast<i64>(instruction.arguments().get<i32>())));
  442. return;
  443. case Instructions::i64_const.value():
  444. configuration.stack().push(Value(ValueType { ValueType::I64 }, instruction.arguments().get<i64>()));
  445. return;
  446. case Instructions::f32_const.value():
  447. configuration.stack().push(Value(Value::AnyValueType(instruction.arguments().get<float>())));
  448. return;
  449. case Instructions::f64_const.value():
  450. configuration.stack().push(Value(Value::AnyValueType(instruction.arguments().get<double>())));
  451. return;
  452. case Instructions::block.value(): {
  453. size_t arity = 0;
  454. size_t parameter_count = 0;
  455. auto& args = instruction.arguments().get<Instruction::StructuredInstructionArgs>();
  456. switch (args.block_type.kind()) {
  457. case BlockType::Empty:
  458. break;
  459. case BlockType::Type:
  460. arity = 1;
  461. break;
  462. case BlockType::Index: {
  463. auto& type = configuration.frame().module().types()[args.block_type.type_index().value()];
  464. arity = type.results().size();
  465. parameter_count = type.parameters().size();
  466. }
  467. }
  468. configuration.stack().entries().insert(configuration.stack().size() - parameter_count, Label(arity, args.end_ip));
  469. return;
  470. }
  471. case Instructions::loop.value(): {
  472. auto& args = instruction.arguments().get<Instruction::StructuredInstructionArgs>();
  473. size_t arity = 0;
  474. if (args.block_type.kind() == BlockType::Index) {
  475. auto& type = configuration.frame().module().types()[args.block_type.type_index().value()];
  476. arity = type.parameters().size();
  477. }
  478. configuration.stack().entries().insert(configuration.stack().size() - arity, Label(arity, ip.value() + 1));
  479. return;
  480. }
  481. case Instructions::if_.value(): {
  482. size_t arity = 0;
  483. size_t parameter_count = 0;
  484. auto& args = instruction.arguments().get<Instruction::StructuredInstructionArgs>();
  485. switch (args.block_type.kind()) {
  486. case BlockType::Empty:
  487. break;
  488. case BlockType::Type:
  489. arity = 1;
  490. break;
  491. case BlockType::Index: {
  492. auto& type = configuration.frame().module().types()[args.block_type.type_index().value()];
  493. arity = type.results().size();
  494. parameter_count = type.parameters().size();
  495. }
  496. }
  497. auto entry = configuration.stack().pop();
  498. auto value = entry.get<Value>().to<i32>();
  499. auto end_label = Label(arity, args.end_ip.value());
  500. if (value.value() == 0) {
  501. if (args.else_ip.has_value()) {
  502. configuration.ip() = args.else_ip.value();
  503. configuration.stack().entries().insert(configuration.stack().size() - parameter_count, end_label);
  504. } else {
  505. configuration.ip() = args.end_ip.value() + 1;
  506. }
  507. } else {
  508. configuration.stack().entries().insert(configuration.stack().size() - parameter_count, end_label);
  509. }
  510. return;
  511. }
  512. case Instructions::structured_end.value():
  513. case Instructions::structured_else.value(): {
  514. auto index = configuration.nth_label_index(0);
  515. auto label = configuration.stack().entries()[*index].get<Label>();
  516. configuration.stack().entries().remove(*index, 1);
  517. if (instruction.opcode() == Instructions::structured_end)
  518. return;
  519. // Jump to the end label
  520. configuration.ip() = label.continuation();
  521. return;
  522. }
  523. case Instructions::return_.value(): {
  524. auto& frame = configuration.frame();
  525. Checked checked_index { configuration.stack().size() };
  526. checked_index -= frame.arity();
  527. VERIFY(!checked_index.has_overflow());
  528. auto index = checked_index.value();
  529. size_t i = 1;
  530. for (; i <= index; ++i) {
  531. auto& entry = configuration.stack().entries()[index - i];
  532. if (entry.has<Label>()) {
  533. if (configuration.stack().entries()[index - i - 1].has<Frame>())
  534. break;
  535. }
  536. }
  537. configuration.stack().entries().remove(index - i + 1, i - 1);
  538. // Jump past the call/indirect instruction
  539. configuration.ip() = configuration.frame().expression().instructions().size();
  540. return;
  541. }
  542. case Instructions::br.value():
  543. return branch_to_label(configuration, instruction.arguments().get<LabelIndex>());
  544. case Instructions::br_if.value(): {
  545. auto entry = configuration.stack().pop();
  546. if (entry.get<Value>().to<i32>().value_or(0) == 0)
  547. return;
  548. return branch_to_label(configuration, instruction.arguments().get<LabelIndex>());
  549. }
  550. case Instructions::br_table.value(): {
  551. auto& arguments = instruction.arguments().get<Instruction::TableBranchArgs>();
  552. auto entry = configuration.stack().pop();
  553. auto maybe_i = entry.get<Value>().to<i32>();
  554. if (0 <= *maybe_i) {
  555. size_t i = *maybe_i;
  556. if (i < arguments.labels.size())
  557. return branch_to_label(configuration, arguments.labels[i]);
  558. }
  559. return branch_to_label(configuration, arguments.default_);
  560. }
  561. case Instructions::call.value(): {
  562. auto index = instruction.arguments().get<FunctionIndex>();
  563. auto address = configuration.frame().module().functions()[index.value()];
  564. dbgln_if(WASM_TRACE_DEBUG, "call({})", address.value());
  565. call_address(configuration, address);
  566. return;
  567. }
  568. case Instructions::call_indirect.value(): {
  569. auto& args = instruction.arguments().get<Instruction::IndirectCallArgs>();
  570. auto table_address = configuration.frame().module().tables()[args.table.value()];
  571. auto table_instance = configuration.store().get(table_address);
  572. auto entry = configuration.stack().pop();
  573. auto index = entry.get<Value>().to<i32>();
  574. TRAP_IF_NOT(index.value() >= 0);
  575. TRAP_IF_NOT(static_cast<size_t>(index.value()) < table_instance->elements().size());
  576. auto element = table_instance->elements()[index.value()];
  577. TRAP_IF_NOT(element.ref().has<Reference::Func>());
  578. auto address = element.ref().get<Reference::Func>().address;
  579. dbgln_if(WASM_TRACE_DEBUG, "call_indirect({} -> {})", index.value(), address.value());
  580. call_address(configuration, address);
  581. return;
  582. }
  583. case Instructions::i32_load.value():
  584. return load_and_push<i32, i32>(configuration, instruction);
  585. case Instructions::i64_load.value():
  586. return load_and_push<i64, i64>(configuration, instruction);
  587. case Instructions::f32_load.value():
  588. return load_and_push<float, float>(configuration, instruction);
  589. case Instructions::f64_load.value():
  590. return load_and_push<double, double>(configuration, instruction);
  591. case Instructions::i32_load8_s.value():
  592. return load_and_push<i8, i32>(configuration, instruction);
  593. case Instructions::i32_load8_u.value():
  594. return load_and_push<u8, i32>(configuration, instruction);
  595. case Instructions::i32_load16_s.value():
  596. return load_and_push<i16, i32>(configuration, instruction);
  597. case Instructions::i32_load16_u.value():
  598. return load_and_push<u16, i32>(configuration, instruction);
  599. case Instructions::i64_load8_s.value():
  600. return load_and_push<i8, i64>(configuration, instruction);
  601. case Instructions::i64_load8_u.value():
  602. return load_and_push<u8, i64>(configuration, instruction);
  603. case Instructions::i64_load16_s.value():
  604. return load_and_push<i16, i64>(configuration, instruction);
  605. case Instructions::i64_load16_u.value():
  606. return load_and_push<u16, i64>(configuration, instruction);
  607. case Instructions::i64_load32_s.value():
  608. return load_and_push<i32, i64>(configuration, instruction);
  609. case Instructions::i64_load32_u.value():
  610. return load_and_push<u32, i64>(configuration, instruction);
  611. case Instructions::i32_store.value():
  612. return pop_and_store<i32, i32>(configuration, instruction);
  613. case Instructions::i64_store.value():
  614. return pop_and_store<i64, i64>(configuration, instruction);
  615. case Instructions::f32_store.value():
  616. return pop_and_store<float, float>(configuration, instruction);
  617. case Instructions::f64_store.value():
  618. return pop_and_store<double, double>(configuration, instruction);
  619. case Instructions::i32_store8.value():
  620. return pop_and_store<i32, i8>(configuration, instruction);
  621. case Instructions::i32_store16.value():
  622. return pop_and_store<i32, i16>(configuration, instruction);
  623. case Instructions::i64_store8.value():
  624. return pop_and_store<i64, i8>(configuration, instruction);
  625. case Instructions::i64_store16.value():
  626. return pop_and_store<i64, i16>(configuration, instruction);
  627. case Instructions::i64_store32.value():
  628. return pop_and_store<i64, i32>(configuration, instruction);
  629. case Instructions::local_tee.value(): {
  630. auto& entry = configuration.stack().peek();
  631. auto value = entry.get<Value>();
  632. auto local_index = instruction.arguments().get<LocalIndex>();
  633. dbgln_if(WASM_TRACE_DEBUG, "stack:peek -> locals({})", local_index.value());
  634. configuration.frame().locals()[local_index.value()] = move(value);
  635. return;
  636. }
  637. case Instructions::global_get.value(): {
  638. auto global_index = instruction.arguments().get<GlobalIndex>();
  639. // This check here is for const expressions. In non-const expressions,
  640. // a validation error would have been thrown.
  641. TRAP_IF_NOT(global_index < configuration.frame().module().globals().size());
  642. auto address = configuration.frame().module().globals()[global_index.value()];
  643. dbgln_if(WASM_TRACE_DEBUG, "global({}) -> stack", address.value());
  644. auto global = configuration.store().get(address);
  645. configuration.stack().push(Value(global->value()));
  646. return;
  647. }
  648. case Instructions::global_set.value(): {
  649. auto global_index = instruction.arguments().get<GlobalIndex>();
  650. auto address = configuration.frame().module().globals()[global_index.value()];
  651. auto entry = configuration.stack().pop();
  652. auto value = entry.get<Value>();
  653. dbgln_if(WASM_TRACE_DEBUG, "stack -> global({})", address.value());
  654. auto global = configuration.store().get(address);
  655. global->set_value(move(value));
  656. return;
  657. }
  658. case Instructions::memory_size.value(): {
  659. auto& args = instruction.arguments().get<Instruction::MemoryIndexArgument>();
  660. auto address = configuration.frame().module().memories()[args.memory_index.value()];
  661. auto instance = configuration.store().get(address);
  662. auto pages = instance->size() / Constants::page_size;
  663. dbgln_if(WASM_TRACE_DEBUG, "memory.size -> stack({})", pages);
  664. configuration.stack().push(Value((i32)pages));
  665. return;
  666. }
  667. case Instructions::memory_grow.value(): {
  668. auto& args = instruction.arguments().get<Instruction::MemoryIndexArgument>();
  669. auto address = configuration.frame().module().memories()[args.memory_index.value()];
  670. auto instance = configuration.store().get(address);
  671. i32 old_pages = instance->size() / Constants::page_size;
  672. auto& entry = configuration.stack().peek();
  673. auto new_pages = entry.get<Value>().to<i32>();
  674. dbgln_if(WASM_TRACE_DEBUG, "memory.grow({}), previously {} pages...", *new_pages, old_pages);
  675. if (instance->grow(new_pages.value() * Constants::page_size))
  676. configuration.stack().peek() = Value((i32)old_pages);
  677. else
  678. configuration.stack().peek() = Value((i32)-1);
  679. return;
  680. }
  681. // https://webassembly.github.io/spec/core/bikeshed/#exec-memory-fill
  682. case Instructions::memory_fill.value(): {
  683. auto& args = instruction.arguments().get<Instruction::MemoryIndexArgument>();
  684. auto address = configuration.frame().module().memories()[args.memory_index.value()];
  685. auto instance = configuration.store().get(address);
  686. auto count = configuration.stack().pop().get<Value>().to<u32>().value();
  687. u8 value = static_cast<u8>(configuration.stack().pop().get<Value>().to<u32>().value());
  688. auto destination_offset = configuration.stack().pop().get<Value>().to<u32>().value();
  689. TRAP_IF_NOT(static_cast<size_t>(destination_offset + count) <= instance->data().size());
  690. if (count == 0)
  691. return;
  692. for (u32 i = 0; i < count; ++i)
  693. store_to_memory(configuration, Instruction::MemoryArgument { 0, 0 }, { &value, sizeof(value) }, destination_offset + i);
  694. return;
  695. }
  696. // https://webassembly.github.io/spec/core/bikeshed/#exec-memory-copy
  697. case Instructions::memory_copy.value(): {
  698. auto& args = instruction.arguments().get<Instruction::MemoryCopyArgs>();
  699. auto source_address = configuration.frame().module().memories()[args.src_index.value()];
  700. auto destination_address = configuration.frame().module().memories()[args.dst_index.value()];
  701. auto source_instance = configuration.store().get(source_address);
  702. auto destination_instance = configuration.store().get(destination_address);
  703. auto count = configuration.stack().pop().get<Value>().to<i32>().value();
  704. auto source_offset = configuration.stack().pop().get<Value>().to<i32>().value();
  705. auto destination_offset = configuration.stack().pop().get<Value>().to<i32>().value();
  706. Checked<size_t> source_position = source_offset;
  707. source_position.saturating_add(count);
  708. Checked<size_t> destination_position = destination_offset;
  709. destination_position.saturating_add(count);
  710. TRAP_IF_NOT(source_position <= source_instance->data().size());
  711. TRAP_IF_NOT(destination_position <= destination_instance->data().size());
  712. if (count == 0)
  713. return;
  714. Instruction::MemoryArgument memarg { 0, 0, args.dst_index };
  715. if (destination_offset <= source_offset) {
  716. for (auto i = 0; i < count; ++i) {
  717. auto value = source_instance->data()[source_offset + i];
  718. store_to_memory(configuration, memarg, { &value, sizeof(value) }, destination_offset + i);
  719. }
  720. } else {
  721. for (auto i = count - 1; i >= 0; --i) {
  722. auto value = source_instance->data()[source_offset + i];
  723. store_to_memory(configuration, memarg, { &value, sizeof(value) }, destination_offset + i);
  724. }
  725. }
  726. return;
  727. }
  728. // https://webassembly.github.io/spec/core/bikeshed/#exec-memory-init
  729. case Instructions::memory_init.value(): {
  730. auto& args = instruction.arguments().get<Instruction::MemoryInitArgs>();
  731. auto& data_address = configuration.frame().module().datas()[args.data_index.value()];
  732. auto& data = *configuration.store().get(data_address);
  733. auto memory_address = configuration.frame().module().memories()[args.memory_index.value()];
  734. auto memory = configuration.store().get(memory_address);
  735. auto count = *configuration.stack().pop().get<Value>().to<u32>();
  736. auto source_offset = *configuration.stack().pop().get<Value>().to<u32>();
  737. auto destination_offset = *configuration.stack().pop().get<Value>().to<u32>();
  738. Checked<size_t> source_position = source_offset;
  739. source_position.saturating_add(count);
  740. Checked<size_t> destination_position = destination_offset;
  741. destination_position.saturating_add(count);
  742. TRAP_IF_NOT(source_position <= data.data().size());
  743. TRAP_IF_NOT(destination_position <= memory->data().size());
  744. if (count == 0)
  745. return;
  746. Instruction::MemoryArgument memarg { 0, 0, args.memory_index };
  747. for (size_t i = 0; i < (size_t)count; ++i) {
  748. auto value = data.data()[source_offset + i];
  749. store_to_memory(configuration, memarg, { &value, sizeof(value) }, destination_offset + i);
  750. }
  751. return;
  752. }
  753. // https://webassembly.github.io/spec/core/bikeshed/#exec-data-drop
  754. case Instructions::data_drop.value(): {
  755. auto data_index = instruction.arguments().get<DataIndex>();
  756. auto data_address = configuration.frame().module().datas()[data_index.value()];
  757. *configuration.store().get(data_address) = DataInstance({});
  758. return;
  759. }
  760. case Instructions::elem_drop.value(): {
  761. auto elem_index = instruction.arguments().get<ElementIndex>();
  762. auto address = configuration.frame().module().elements()[elem_index.value()];
  763. auto elem = configuration.store().get(address);
  764. *configuration.store().get(address) = ElementInstance(elem->type(), {});
  765. return;
  766. }
  767. case Instructions::table_init.value(): {
  768. auto& args = instruction.arguments().get<Instruction::TableElementArgs>();
  769. auto table_address = configuration.frame().module().tables()[args.table_index.value()];
  770. auto table = configuration.store().get(table_address);
  771. auto element_address = configuration.frame().module().elements()[args.element_index.value()];
  772. auto element = configuration.store().get(element_address);
  773. auto count = *configuration.stack().pop().get<Value>().to<u32>();
  774. auto source_offset = *configuration.stack().pop().get<Value>().to<u32>();
  775. auto destination_offset = *configuration.stack().pop().get<Value>().to<u32>();
  776. Checked<u32> checked_source_offset = source_offset;
  777. Checked<u32> checked_destination_offset = destination_offset;
  778. checked_source_offset += count;
  779. checked_destination_offset += count;
  780. TRAP_IF_NOT(!checked_source_offset.has_overflow() && checked_source_offset <= (u32)element->references().size());
  781. TRAP_IF_NOT(!checked_destination_offset.has_overflow() && checked_destination_offset <= (u32)table->elements().size());
  782. for (u32 i = 0; i < count; ++i)
  783. table->elements()[destination_offset + i] = element->references()[source_offset + i];
  784. return;
  785. }
  786. case Instructions::table_copy.value(): {
  787. auto& args = instruction.arguments().get<Instruction::TableTableArgs>();
  788. auto source_address = configuration.frame().module().tables()[args.rhs.value()];
  789. auto destination_address = configuration.frame().module().tables()[args.lhs.value()];
  790. auto source_instance = configuration.store().get(source_address);
  791. auto destination_instance = configuration.store().get(destination_address);
  792. auto count = configuration.stack().pop().get<Value>().to<u32>().value();
  793. auto source_offset = configuration.stack().pop().get<Value>().to<u32>().value();
  794. auto destination_offset = configuration.stack().pop().get<Value>().to<u32>().value();
  795. Checked<size_t> source_position = source_offset;
  796. source_position.saturating_add(count);
  797. Checked<size_t> destination_position = destination_offset;
  798. destination_position.saturating_add(count);
  799. TRAP_IF_NOT(source_position <= source_instance->elements().size());
  800. TRAP_IF_NOT(destination_position <= destination_instance->elements().size());
  801. if (count == 0)
  802. return;
  803. if (destination_offset <= source_offset) {
  804. for (u32 i = 0; i < count; ++i) {
  805. auto value = source_instance->elements()[source_offset + i];
  806. destination_instance->elements()[destination_offset + i] = value;
  807. }
  808. } else {
  809. for (u32 i = count - 1; i != NumericLimits<u32>::max(); --i) {
  810. auto value = source_instance->elements()[source_offset + i];
  811. destination_instance->elements()[destination_offset + i] = value;
  812. }
  813. }
  814. return;
  815. }
  816. case Instructions::table_fill.value(): {
  817. auto table_index = instruction.arguments().get<TableIndex>();
  818. auto address = configuration.frame().module().tables()[table_index.value()];
  819. auto table = configuration.store().get(address);
  820. auto count = *configuration.stack().pop().get<Value>().to<u32>();
  821. auto value = *configuration.stack().pop().get<Value>().to<Reference>();
  822. auto start = *configuration.stack().pop().get<Value>().to<u32>();
  823. Checked<u32> checked_offset = start;
  824. checked_offset += count;
  825. TRAP_IF_NOT(!checked_offset.has_overflow() && checked_offset <= (u32)table->elements().size());
  826. for (u32 i = 0; i < count; ++i)
  827. table->elements()[start + i] = value;
  828. return;
  829. }
  830. case Instructions::table_set.value(): {
  831. auto ref = *configuration.stack().pop().get<Value>().to<Reference>();
  832. auto index = (size_t)(*configuration.stack().pop().get<Value>().to<i32>());
  833. auto table_index = instruction.arguments().get<TableIndex>();
  834. auto address = configuration.frame().module().tables()[table_index.value()];
  835. auto table = configuration.store().get(address);
  836. TRAP_IF_NOT(index < table->elements().size());
  837. table->elements()[index] = ref;
  838. return;
  839. }
  840. case Instructions::table_get.value(): {
  841. auto index = (size_t)(*configuration.stack().pop().get<Value>().to<i32>());
  842. auto table_index = instruction.arguments().get<TableIndex>();
  843. auto address = configuration.frame().module().tables()[table_index.value()];
  844. auto table = configuration.store().get(address);
  845. TRAP_IF_NOT(index < table->elements().size());
  846. auto ref = table->elements()[index];
  847. configuration.stack().push(Value(ref));
  848. return;
  849. }
  850. case Instructions::table_grow.value(): {
  851. auto size = *configuration.stack().pop().get<Value>().to<u32>();
  852. auto fill_value = *configuration.stack().pop().get<Value>().to<Reference>();
  853. auto table_index = instruction.arguments().get<TableIndex>();
  854. auto address = configuration.frame().module().tables()[table_index.value()];
  855. auto table = configuration.store().get(address);
  856. auto previous_size = table->elements().size();
  857. auto did_grow = table->grow(size, fill_value);
  858. if (!did_grow) {
  859. configuration.stack().push(Value((i32)-1));
  860. } else {
  861. configuration.stack().push(Value((i32)previous_size));
  862. }
  863. return;
  864. }
  865. case Instructions::table_size.value(): {
  866. auto table_index = instruction.arguments().get<TableIndex>();
  867. auto address = configuration.frame().module().tables()[table_index.value()];
  868. auto table = configuration.store().get(address);
  869. configuration.stack().push(Value((i32)table->elements().size()));
  870. return;
  871. }
  872. case Instructions::ref_null.value(): {
  873. auto type = instruction.arguments().get<ValueType>();
  874. configuration.stack().push(Value(Reference(Reference::Null { type })));
  875. return;
  876. };
  877. case Instructions::ref_func.value(): {
  878. auto index = instruction.arguments().get<FunctionIndex>().value();
  879. auto& functions = configuration.frame().module().functions();
  880. auto address = functions[index];
  881. configuration.stack().push(Value(ValueType(ValueType::FunctionReference), address.value()));
  882. return;
  883. }
  884. case Instructions::ref_is_null.value(): {
  885. auto top = configuration.stack().peek().get_pointer<Value>();
  886. TRAP_IF_NOT(top->type().is_reference());
  887. auto is_null = top->to<Reference::Null>().has_value();
  888. configuration.stack().peek() = Value(ValueType(ValueType::I32), static_cast<u64>(is_null ? 1 : 0));
  889. return;
  890. }
  891. case Instructions::drop.value():
  892. configuration.stack().pop();
  893. return;
  894. case Instructions::select.value():
  895. case Instructions::select_typed.value(): {
  896. // Note: The type seems to only be used for validation.
  897. auto entry = configuration.stack().pop();
  898. auto value = entry.get<Value>().to<i32>();
  899. dbgln_if(WASM_TRACE_DEBUG, "select({})", value.value());
  900. auto rhs_entry = configuration.stack().pop();
  901. auto& lhs_entry = configuration.stack().peek();
  902. auto rhs = move(rhs_entry.get<Value>());
  903. auto lhs = move(lhs_entry.get<Value>());
  904. configuration.stack().peek() = value.value() != 0 ? move(lhs) : move(rhs);
  905. return;
  906. }
  907. case Instructions::i32_eqz.value():
  908. return unary_operation<i32, i32, Operators::EqualsZero>(configuration);
  909. case Instructions::i32_eq.value():
  910. return binary_numeric_operation<i32, i32, Operators::Equals>(configuration);
  911. case Instructions::i32_ne.value():
  912. return binary_numeric_operation<i32, i32, Operators::NotEquals>(configuration);
  913. case Instructions::i32_lts.value():
  914. return binary_numeric_operation<i32, i32, Operators::LessThan>(configuration);
  915. case Instructions::i32_ltu.value():
  916. return binary_numeric_operation<u32, i32, Operators::LessThan>(configuration);
  917. case Instructions::i32_gts.value():
  918. return binary_numeric_operation<i32, i32, Operators::GreaterThan>(configuration);
  919. case Instructions::i32_gtu.value():
  920. return binary_numeric_operation<u32, i32, Operators::GreaterThan>(configuration);
  921. case Instructions::i32_les.value():
  922. return binary_numeric_operation<i32, i32, Operators::LessThanOrEquals>(configuration);
  923. case Instructions::i32_leu.value():
  924. return binary_numeric_operation<u32, i32, Operators::LessThanOrEquals>(configuration);
  925. case Instructions::i32_ges.value():
  926. return binary_numeric_operation<i32, i32, Operators::GreaterThanOrEquals>(configuration);
  927. case Instructions::i32_geu.value():
  928. return binary_numeric_operation<u32, i32, Operators::GreaterThanOrEquals>(configuration);
  929. case Instructions::i64_eqz.value():
  930. return unary_operation<i64, i32, Operators::EqualsZero>(configuration);
  931. case Instructions::i64_eq.value():
  932. return binary_numeric_operation<i64, i32, Operators::Equals>(configuration);
  933. case Instructions::i64_ne.value():
  934. return binary_numeric_operation<i64, i32, Operators::NotEquals>(configuration);
  935. case Instructions::i64_lts.value():
  936. return binary_numeric_operation<i64, i32, Operators::LessThan>(configuration);
  937. case Instructions::i64_ltu.value():
  938. return binary_numeric_operation<u64, i32, Operators::LessThan>(configuration);
  939. case Instructions::i64_gts.value():
  940. return binary_numeric_operation<i64, i32, Operators::GreaterThan>(configuration);
  941. case Instructions::i64_gtu.value():
  942. return binary_numeric_operation<u64, i32, Operators::GreaterThan>(configuration);
  943. case Instructions::i64_les.value():
  944. return binary_numeric_operation<i64, i32, Operators::LessThanOrEquals>(configuration);
  945. case Instructions::i64_leu.value():
  946. return binary_numeric_operation<u64, i32, Operators::LessThanOrEquals>(configuration);
  947. case Instructions::i64_ges.value():
  948. return binary_numeric_operation<i64, i32, Operators::GreaterThanOrEquals>(configuration);
  949. case Instructions::i64_geu.value():
  950. return binary_numeric_operation<u64, i32, Operators::GreaterThanOrEquals>(configuration);
  951. case Instructions::f32_eq.value():
  952. return binary_numeric_operation<float, i32, Operators::Equals>(configuration);
  953. case Instructions::f32_ne.value():
  954. return binary_numeric_operation<float, i32, Operators::NotEquals>(configuration);
  955. case Instructions::f32_lt.value():
  956. return binary_numeric_operation<float, i32, Operators::LessThan>(configuration);
  957. case Instructions::f32_gt.value():
  958. return binary_numeric_operation<float, i32, Operators::GreaterThan>(configuration);
  959. case Instructions::f32_le.value():
  960. return binary_numeric_operation<float, i32, Operators::LessThanOrEquals>(configuration);
  961. case Instructions::f32_ge.value():
  962. return binary_numeric_operation<float, i32, Operators::GreaterThanOrEquals>(configuration);
  963. case Instructions::f64_eq.value():
  964. return binary_numeric_operation<double, i32, Operators::Equals>(configuration);
  965. case Instructions::f64_ne.value():
  966. return binary_numeric_operation<double, i32, Operators::NotEquals>(configuration);
  967. case Instructions::f64_lt.value():
  968. return binary_numeric_operation<double, i32, Operators::LessThan>(configuration);
  969. case Instructions::f64_gt.value():
  970. return binary_numeric_operation<double, i32, Operators::GreaterThan>(configuration);
  971. case Instructions::f64_le.value():
  972. return binary_numeric_operation<double, i32, Operators::LessThanOrEquals>(configuration);
  973. case Instructions::f64_ge.value():
  974. return binary_numeric_operation<double, i32, Operators::GreaterThanOrEquals>(configuration);
  975. case Instructions::i32_clz.value():
  976. return unary_operation<i32, i32, Operators::CountLeadingZeros>(configuration);
  977. case Instructions::i32_ctz.value():
  978. return unary_operation<i32, i32, Operators::CountTrailingZeros>(configuration);
  979. case Instructions::i32_popcnt.value():
  980. return unary_operation<i32, i32, Operators::PopCount>(configuration);
  981. case Instructions::i32_add.value():
  982. return binary_numeric_operation<u32, i32, Operators::Add>(configuration);
  983. case Instructions::i32_sub.value():
  984. return binary_numeric_operation<u32, i32, Operators::Subtract>(configuration);
  985. case Instructions::i32_mul.value():
  986. return binary_numeric_operation<u32, i32, Operators::Multiply>(configuration);
  987. case Instructions::i32_divs.value():
  988. return binary_numeric_operation<i32, i32, Operators::Divide>(configuration);
  989. case Instructions::i32_divu.value():
  990. return binary_numeric_operation<u32, i32, Operators::Divide>(configuration);
  991. case Instructions::i32_rems.value():
  992. return binary_numeric_operation<i32, i32, Operators::Modulo>(configuration);
  993. case Instructions::i32_remu.value():
  994. return binary_numeric_operation<u32, i32, Operators::Modulo>(configuration);
  995. case Instructions::i32_and.value():
  996. return binary_numeric_operation<i32, i32, Operators::BitAnd>(configuration);
  997. case Instructions::i32_or.value():
  998. return binary_numeric_operation<i32, i32, Operators::BitOr>(configuration);
  999. case Instructions::i32_xor.value():
  1000. return binary_numeric_operation<i32, i32, Operators::BitXor>(configuration);
  1001. case Instructions::i32_shl.value():
  1002. return binary_numeric_operation<u32, i32, Operators::BitShiftLeft>(configuration);
  1003. case Instructions::i32_shrs.value():
  1004. return binary_numeric_operation<i32, i32, Operators::BitShiftRight>(configuration);
  1005. case Instructions::i32_shru.value():
  1006. return binary_numeric_operation<u32, i32, Operators::BitShiftRight>(configuration);
  1007. case Instructions::i32_rotl.value():
  1008. return binary_numeric_operation<u32, i32, Operators::BitRotateLeft>(configuration);
  1009. case Instructions::i32_rotr.value():
  1010. return binary_numeric_operation<u32, i32, Operators::BitRotateRight>(configuration);
  1011. case Instructions::i64_clz.value():
  1012. return unary_operation<i64, i64, Operators::CountLeadingZeros>(configuration);
  1013. case Instructions::i64_ctz.value():
  1014. return unary_operation<i64, i64, Operators::CountTrailingZeros>(configuration);
  1015. case Instructions::i64_popcnt.value():
  1016. return unary_operation<i64, i64, Operators::PopCount>(configuration);
  1017. case Instructions::i64_add.value():
  1018. return binary_numeric_operation<u64, i64, Operators::Add>(configuration);
  1019. case Instructions::i64_sub.value():
  1020. return binary_numeric_operation<u64, i64, Operators::Subtract>(configuration);
  1021. case Instructions::i64_mul.value():
  1022. return binary_numeric_operation<u64, i64, Operators::Multiply>(configuration);
  1023. case Instructions::i64_divs.value():
  1024. return binary_numeric_operation<i64, i64, Operators::Divide>(configuration);
  1025. case Instructions::i64_divu.value():
  1026. return binary_numeric_operation<u64, i64, Operators::Divide>(configuration);
  1027. case Instructions::i64_rems.value():
  1028. return binary_numeric_operation<i64, i64, Operators::Modulo>(configuration);
  1029. case Instructions::i64_remu.value():
  1030. return binary_numeric_operation<u64, i64, Operators::Modulo>(configuration);
  1031. case Instructions::i64_and.value():
  1032. return binary_numeric_operation<i64, i64, Operators::BitAnd>(configuration);
  1033. case Instructions::i64_or.value():
  1034. return binary_numeric_operation<i64, i64, Operators::BitOr>(configuration);
  1035. case Instructions::i64_xor.value():
  1036. return binary_numeric_operation<i64, i64, Operators::BitXor>(configuration);
  1037. case Instructions::i64_shl.value():
  1038. return binary_numeric_operation<u64, i64, Operators::BitShiftLeft>(configuration);
  1039. case Instructions::i64_shrs.value():
  1040. return binary_numeric_operation<i64, i64, Operators::BitShiftRight>(configuration);
  1041. case Instructions::i64_shru.value():
  1042. return binary_numeric_operation<u64, i64, Operators::BitShiftRight>(configuration);
  1043. case Instructions::i64_rotl.value():
  1044. return binary_numeric_operation<u64, i64, Operators::BitRotateLeft>(configuration);
  1045. case Instructions::i64_rotr.value():
  1046. return binary_numeric_operation<u64, i64, Operators::BitRotateRight>(configuration);
  1047. case Instructions::f32_abs.value():
  1048. return unary_operation<float, float, Operators::Absolute>(configuration);
  1049. case Instructions::f32_neg.value():
  1050. return unary_operation<float, float, Operators::Negate>(configuration);
  1051. case Instructions::f32_ceil.value():
  1052. return unary_operation<float, float, Operators::Ceil>(configuration);
  1053. case Instructions::f32_floor.value():
  1054. return unary_operation<float, float, Operators::Floor>(configuration);
  1055. case Instructions::f32_trunc.value():
  1056. return unary_operation<float, float, Operators::Truncate>(configuration);
  1057. case Instructions::f32_nearest.value():
  1058. return unary_operation<float, float, Operators::NearbyIntegral>(configuration);
  1059. case Instructions::f32_sqrt.value():
  1060. return unary_operation<float, float, Operators::SquareRoot>(configuration);
  1061. case Instructions::f32_add.value():
  1062. return binary_numeric_operation<float, float, Operators::Add>(configuration);
  1063. case Instructions::f32_sub.value():
  1064. return binary_numeric_operation<float, float, Operators::Subtract>(configuration);
  1065. case Instructions::f32_mul.value():
  1066. return binary_numeric_operation<float, float, Operators::Multiply>(configuration);
  1067. case Instructions::f32_div.value():
  1068. return binary_numeric_operation<float, float, Operators::Divide>(configuration);
  1069. case Instructions::f32_min.value():
  1070. return binary_numeric_operation<float, float, Operators::Minimum>(configuration);
  1071. case Instructions::f32_max.value():
  1072. return binary_numeric_operation<float, float, Operators::Maximum>(configuration);
  1073. case Instructions::f32_copysign.value():
  1074. return binary_numeric_operation<float, float, Operators::CopySign>(configuration);
  1075. case Instructions::f64_abs.value():
  1076. return unary_operation<double, double, Operators::Absolute>(configuration);
  1077. case Instructions::f64_neg.value():
  1078. return unary_operation<double, double, Operators::Negate>(configuration);
  1079. case Instructions::f64_ceil.value():
  1080. return unary_operation<double, double, Operators::Ceil>(configuration);
  1081. case Instructions::f64_floor.value():
  1082. return unary_operation<double, double, Operators::Floor>(configuration);
  1083. case Instructions::f64_trunc.value():
  1084. return unary_operation<double, double, Operators::Truncate>(configuration);
  1085. case Instructions::f64_nearest.value():
  1086. return unary_operation<double, double, Operators::NearbyIntegral>(configuration);
  1087. case Instructions::f64_sqrt.value():
  1088. return unary_operation<double, double, Operators::SquareRoot>(configuration);
  1089. case Instructions::f64_add.value():
  1090. return binary_numeric_operation<double, double, Operators::Add>(configuration);
  1091. case Instructions::f64_sub.value():
  1092. return binary_numeric_operation<double, double, Operators::Subtract>(configuration);
  1093. case Instructions::f64_mul.value():
  1094. return binary_numeric_operation<double, double, Operators::Multiply>(configuration);
  1095. case Instructions::f64_div.value():
  1096. return binary_numeric_operation<double, double, Operators::Divide>(configuration);
  1097. case Instructions::f64_min.value():
  1098. return binary_numeric_operation<double, double, Operators::Minimum>(configuration);
  1099. case Instructions::f64_max.value():
  1100. return binary_numeric_operation<double, double, Operators::Maximum>(configuration);
  1101. case Instructions::f64_copysign.value():
  1102. return binary_numeric_operation<double, double, Operators::CopySign>(configuration);
  1103. case Instructions::i32_wrap_i64.value():
  1104. return unary_operation<i64, i32, Operators::Wrap<i32>>(configuration);
  1105. case Instructions::i32_trunc_sf32.value():
  1106. return unary_operation<float, i32, Operators::CheckedTruncate<i32>>(configuration);
  1107. case Instructions::i32_trunc_uf32.value():
  1108. return unary_operation<float, i32, Operators::CheckedTruncate<u32>>(configuration);
  1109. case Instructions::i32_trunc_sf64.value():
  1110. return unary_operation<double, i32, Operators::CheckedTruncate<i32>>(configuration);
  1111. case Instructions::i32_trunc_uf64.value():
  1112. return unary_operation<double, i32, Operators::CheckedTruncate<u32>>(configuration);
  1113. case Instructions::i64_trunc_sf32.value():
  1114. return unary_operation<float, i64, Operators::CheckedTruncate<i64>>(configuration);
  1115. case Instructions::i64_trunc_uf32.value():
  1116. return unary_operation<float, i64, Operators::CheckedTruncate<u64>>(configuration);
  1117. case Instructions::i64_trunc_sf64.value():
  1118. return unary_operation<double, i64, Operators::CheckedTruncate<i64>>(configuration);
  1119. case Instructions::i64_trunc_uf64.value():
  1120. return unary_operation<double, i64, Operators::CheckedTruncate<u64>>(configuration);
  1121. case Instructions::i64_extend_si32.value():
  1122. return unary_operation<i32, i64, Operators::Extend<i64>>(configuration);
  1123. case Instructions::i64_extend_ui32.value():
  1124. return unary_operation<u32, i64, Operators::Extend<i64>>(configuration);
  1125. case Instructions::f32_convert_si32.value():
  1126. return unary_operation<i32, float, Operators::Convert<float>>(configuration);
  1127. case Instructions::f32_convert_ui32.value():
  1128. return unary_operation<u32, float, Operators::Convert<float>>(configuration);
  1129. case Instructions::f32_convert_si64.value():
  1130. return unary_operation<i64, float, Operators::Convert<float>>(configuration);
  1131. case Instructions::f32_convert_ui64.value():
  1132. return unary_operation<u64, float, Operators::Convert<float>>(configuration);
  1133. case Instructions::f32_demote_f64.value():
  1134. return unary_operation<double, float, Operators::Demote>(configuration);
  1135. case Instructions::f64_convert_si32.value():
  1136. return unary_operation<i32, double, Operators::Convert<double>>(configuration);
  1137. case Instructions::f64_convert_ui32.value():
  1138. return unary_operation<u32, double, Operators::Convert<double>>(configuration);
  1139. case Instructions::f64_convert_si64.value():
  1140. return unary_operation<i64, double, Operators::Convert<double>>(configuration);
  1141. case Instructions::f64_convert_ui64.value():
  1142. return unary_operation<u64, double, Operators::Convert<double>>(configuration);
  1143. case Instructions::f64_promote_f32.value():
  1144. return unary_operation<float, double, Operators::Promote>(configuration);
  1145. case Instructions::i32_reinterpret_f32.value():
  1146. return unary_operation<float, i32, Operators::Reinterpret<i32>>(configuration);
  1147. case Instructions::i64_reinterpret_f64.value():
  1148. return unary_operation<double, i64, Operators::Reinterpret<i64>>(configuration);
  1149. case Instructions::f32_reinterpret_i32.value():
  1150. return unary_operation<i32, float, Operators::Reinterpret<float>>(configuration);
  1151. case Instructions::f64_reinterpret_i64.value():
  1152. return unary_operation<i64, double, Operators::Reinterpret<double>>(configuration);
  1153. case Instructions::i32_extend8_s.value():
  1154. return unary_operation<i32, i32, Operators::SignExtend<i8>>(configuration);
  1155. case Instructions::i32_extend16_s.value():
  1156. return unary_operation<i32, i32, Operators::SignExtend<i16>>(configuration);
  1157. case Instructions::i64_extend8_s.value():
  1158. return unary_operation<i64, i64, Operators::SignExtend<i8>>(configuration);
  1159. case Instructions::i64_extend16_s.value():
  1160. return unary_operation<i64, i64, Operators::SignExtend<i16>>(configuration);
  1161. case Instructions::i64_extend32_s.value():
  1162. return unary_operation<i64, i64, Operators::SignExtend<i32>>(configuration);
  1163. case Instructions::i32_trunc_sat_f32_s.value():
  1164. return unary_operation<float, i32, Operators::SaturatingTruncate<i32>>(configuration);
  1165. case Instructions::i32_trunc_sat_f32_u.value():
  1166. return unary_operation<float, i32, Operators::SaturatingTruncate<u32>>(configuration);
  1167. case Instructions::i32_trunc_sat_f64_s.value():
  1168. return unary_operation<double, i32, Operators::SaturatingTruncate<i32>>(configuration);
  1169. case Instructions::i32_trunc_sat_f64_u.value():
  1170. return unary_operation<double, i32, Operators::SaturatingTruncate<u32>>(configuration);
  1171. case Instructions::i64_trunc_sat_f32_s.value():
  1172. return unary_operation<float, i64, Operators::SaturatingTruncate<i64>>(configuration);
  1173. case Instructions::i64_trunc_sat_f32_u.value():
  1174. return unary_operation<float, i64, Operators::SaturatingTruncate<u64>>(configuration);
  1175. case Instructions::i64_trunc_sat_f64_s.value():
  1176. return unary_operation<double, i64, Operators::SaturatingTruncate<i64>>(configuration);
  1177. case Instructions::i64_trunc_sat_f64_u.value():
  1178. return unary_operation<double, i64, Operators::SaturatingTruncate<u64>>(configuration);
  1179. case Instructions::v128_const.value():
  1180. configuration.stack().push(Value(instruction.arguments().get<u128>()));
  1181. return;
  1182. case Instructions::v128_load.value():
  1183. return load_and_push<u128, u128>(configuration, instruction);
  1184. case Instructions::v128_load8x8_s.value():
  1185. return load_and_push_mxn<8, 8, MakeSigned>(configuration, instruction);
  1186. case Instructions::v128_load8x8_u.value():
  1187. return load_and_push_mxn<8, 8, MakeUnsigned>(configuration, instruction);
  1188. case Instructions::v128_load16x4_s.value():
  1189. return load_and_push_mxn<16, 4, MakeSigned>(configuration, instruction);
  1190. case Instructions::v128_load16x4_u.value():
  1191. return load_and_push_mxn<16, 4, MakeUnsigned>(configuration, instruction);
  1192. case Instructions::v128_load32x2_s.value():
  1193. return load_and_push_mxn<32, 2, MakeSigned>(configuration, instruction);
  1194. case Instructions::v128_load32x2_u.value():
  1195. return load_and_push_mxn<32, 2, MakeUnsigned>(configuration, instruction);
  1196. case Instructions::v128_load8_splat.value():
  1197. return load_and_push_m_splat<8>(configuration, instruction);
  1198. case Instructions::v128_load16_splat.value():
  1199. return load_and_push_m_splat<16>(configuration, instruction);
  1200. case Instructions::v128_load32_splat.value():
  1201. return load_and_push_m_splat<32>(configuration, instruction);
  1202. case Instructions::v128_load64_splat.value():
  1203. return load_and_push_m_splat<64>(configuration, instruction);
  1204. case Instructions::i8x16_splat.value():
  1205. return pop_and_push_m_splat<8, NativeIntegralType>(configuration, instruction);
  1206. case Instructions::i16x8_splat.value():
  1207. return pop_and_push_m_splat<16, NativeIntegralType>(configuration, instruction);
  1208. case Instructions::i32x4_splat.value():
  1209. return pop_and_push_m_splat<32, NativeIntegralType>(configuration, instruction);
  1210. case Instructions::i64x2_splat.value():
  1211. return pop_and_push_m_splat<64, NativeIntegralType>(configuration, instruction);
  1212. case Instructions::f32x4_splat.value():
  1213. return pop_and_push_m_splat<32, NativeFloatingType>(configuration, instruction);
  1214. case Instructions::f64x2_splat.value():
  1215. return pop_and_push_m_splat<64, NativeFloatingType>(configuration, instruction);
  1216. case Instructions::i8x16_shuffle.value(): {
  1217. auto indices = pop_vector<u8, MakeSigned>(configuration);
  1218. TRAP_IF_NOT(indices.has_value());
  1219. auto vector = peek_vector<u8, MakeSigned>(configuration);
  1220. TRAP_IF_NOT(vector.has_value());
  1221. auto result = shuffle_vector(vector.value(), indices.value());
  1222. configuration.stack().peek() = Value(result);
  1223. return;
  1224. }
  1225. case Instructions::v128_store.value():
  1226. return pop_and_store<u128, u128>(configuration, instruction);
  1227. case Instructions::i8x16_shl.value():
  1228. return binary_numeric_operation<u128, u128, Operators::VectorShiftLeft<16>, i32>(configuration);
  1229. case Instructions::i8x16_shr_u.value():
  1230. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<16, MakeUnsigned>, i32>(configuration);
  1231. case Instructions::i8x16_shr_s.value():
  1232. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<16, MakeSigned>, i32>(configuration);
  1233. case Instructions::i16x8_shl.value():
  1234. return binary_numeric_operation<u128, u128, Operators::VectorShiftLeft<8>, i32>(configuration);
  1235. case Instructions::i16x8_shr_u.value():
  1236. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<8, MakeUnsigned>, i32>(configuration);
  1237. case Instructions::i16x8_shr_s.value():
  1238. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<8, MakeSigned>, i32>(configuration);
  1239. case Instructions::i32x4_shl.value():
  1240. return binary_numeric_operation<u128, u128, Operators::VectorShiftLeft<4>, i32>(configuration);
  1241. case Instructions::i32x4_shr_u.value():
  1242. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<4, MakeUnsigned>, i32>(configuration);
  1243. case Instructions::i32x4_shr_s.value():
  1244. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<4, MakeSigned>, i32>(configuration);
  1245. case Instructions::i64x2_shl.value():
  1246. return binary_numeric_operation<u128, u128, Operators::VectorShiftLeft<2>, i32>(configuration);
  1247. case Instructions::i64x2_shr_u.value():
  1248. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<2, MakeUnsigned>, i32>(configuration);
  1249. case Instructions::i64x2_shr_s.value():
  1250. return binary_numeric_operation<u128, u128, Operators::VectorShiftRight<2, MakeSigned>, i32>(configuration);
  1251. case Instructions::i8x16_swizzle.value():
  1252. return binary_numeric_operation<u128, u128, Operators::VectorSwizzle>(configuration);
  1253. case Instructions::i8x16_extract_lane_s.value():
  1254. return unary_operation<u128, i8, Operators::VectorExtractLane<16, MakeSigned>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1255. case Instructions::i8x16_extract_lane_u.value():
  1256. return unary_operation<u128, u8, Operators::VectorExtractLane<16, MakeUnsigned>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1257. case Instructions::i16x8_extract_lane_s.value():
  1258. return unary_operation<u128, i16, Operators::VectorExtractLane<8, MakeSigned>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1259. case Instructions::i16x8_extract_lane_u.value():
  1260. return unary_operation<u128, u16, Operators::VectorExtractLane<8, MakeUnsigned>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1261. case Instructions::i32x4_extract_lane.value():
  1262. return unary_operation<u128, i32, Operators::VectorExtractLane<4, MakeSigned>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1263. case Instructions::i64x2_extract_lane.value():
  1264. return unary_operation<u128, i64, Operators::VectorExtractLane<2, MakeSigned>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1265. case Instructions::f32x4_extract_lane.value():
  1266. return unary_operation<u128, float, Operators::VectorExtractLaneFloat<4>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1267. case Instructions::f64x2_extract_lane.value():
  1268. return unary_operation<u128, double, Operators::VectorExtractLaneFloat<2>>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1269. case Instructions::i8x16_replace_lane.value():
  1270. return binary_numeric_operation<u128, u128, Operators::VectorReplaceLane<16, i32>, i32>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1271. case Instructions::i16x8_replace_lane.value():
  1272. return binary_numeric_operation<u128, u128, Operators::VectorReplaceLane<8, i32>, i32>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1273. case Instructions::i32x4_replace_lane.value():
  1274. return binary_numeric_operation<u128, u128, Operators::VectorReplaceLane<4>, i32>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1275. case Instructions::i64x2_replace_lane.value():
  1276. return binary_numeric_operation<u128, u128, Operators::VectorReplaceLane<2>, i64>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1277. case Instructions::f32x4_replace_lane.value():
  1278. return binary_numeric_operation<u128, u128, Operators::VectorReplaceLane<4, float>, float>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1279. case Instructions::f64x2_replace_lane.value():
  1280. return binary_numeric_operation<u128, u128, Operators::VectorReplaceLane<2, double>, double>(configuration, instruction.arguments().get<Instruction::LaneIndex>().lane);
  1281. case Instructions::i8x16_eq.value():
  1282. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::Equals>>(configuration);
  1283. case Instructions::i8x16_ne.value():
  1284. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::NotEquals>>(configuration);
  1285. case Instructions::i8x16_lt_s.value():
  1286. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::LessThan, MakeSigned>>(configuration);
  1287. case Instructions::i8x16_lt_u.value():
  1288. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::LessThan, MakeUnsigned>>(configuration);
  1289. case Instructions::i8x16_gt_s.value():
  1290. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::GreaterThan, MakeSigned>>(configuration);
  1291. case Instructions::i8x16_gt_u.value():
  1292. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::GreaterThan, MakeUnsigned>>(configuration);
  1293. case Instructions::i8x16_le_s.value():
  1294. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::LessThanOrEquals, MakeSigned>>(configuration);
  1295. case Instructions::i8x16_le_u.value():
  1296. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::LessThanOrEquals, MakeUnsigned>>(configuration);
  1297. case Instructions::i8x16_ge_s.value():
  1298. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::GreaterThanOrEquals, MakeSigned>>(configuration);
  1299. case Instructions::i8x16_ge_u.value():
  1300. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<16, Operators::GreaterThanOrEquals, MakeUnsigned>>(configuration);
  1301. case Instructions::i8x16_abs.value():
  1302. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<16, Operators::Absolute>>(configuration);
  1303. case Instructions::i8x16_neg.value():
  1304. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<16, Operators::Negate>>(configuration);
  1305. case Instructions::i8x16_all_true.value():
  1306. return unary_operation<u128, i32, Operators::VectorAllTrue<16>>(configuration);
  1307. case Instructions::i8x16_popcnt.value():
  1308. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<16, Operators::PopCount>>(configuration);
  1309. case Instructions::i8x16_add.value():
  1310. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::Add>>(configuration);
  1311. case Instructions::i8x16_sub.value():
  1312. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::Subtract>>(configuration);
  1313. case Instructions::i8x16_avgr_u.value():
  1314. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::Average, MakeUnsigned>>(configuration);
  1315. case Instructions::i8x16_add_sat_s.value():
  1316. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::SaturatingOp<i8, Operators::Add>, MakeSigned>>(configuration);
  1317. case Instructions::i8x16_add_sat_u.value():
  1318. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::SaturatingOp<u8, Operators::Add>, MakeUnsigned>>(configuration);
  1319. case Instructions::i8x16_sub_sat_s.value():
  1320. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::SaturatingOp<i8, Operators::Subtract>, MakeSigned>>(configuration);
  1321. case Instructions::i8x16_sub_sat_u.value():
  1322. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::SaturatingOp<u8, Operators::Subtract>, MakeUnsigned>>(configuration);
  1323. case Instructions::i8x16_min_s.value():
  1324. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::Minimum, MakeSigned>>(configuration);
  1325. case Instructions::i8x16_min_u.value():
  1326. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::Minimum, MakeUnsigned>>(configuration);
  1327. case Instructions::i8x16_max_s.value():
  1328. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::Maximum, MakeSigned>>(configuration);
  1329. case Instructions::i8x16_max_u.value():
  1330. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<16, Operators::Maximum, MakeUnsigned>>(configuration);
  1331. case Instructions::i16x8_eq.value():
  1332. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::Equals>>(configuration);
  1333. case Instructions::i16x8_ne.value():
  1334. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::NotEquals>>(configuration);
  1335. case Instructions::i16x8_lt_s.value():
  1336. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::LessThan, MakeSigned>>(configuration);
  1337. case Instructions::i16x8_lt_u.value():
  1338. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::LessThan, MakeUnsigned>>(configuration);
  1339. case Instructions::i16x8_gt_s.value():
  1340. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::GreaterThan, MakeSigned>>(configuration);
  1341. case Instructions::i16x8_gt_u.value():
  1342. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::GreaterThan, MakeUnsigned>>(configuration);
  1343. case Instructions::i16x8_le_s.value():
  1344. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::LessThanOrEquals, MakeSigned>>(configuration);
  1345. case Instructions::i16x8_le_u.value():
  1346. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::LessThanOrEquals, MakeUnsigned>>(configuration);
  1347. case Instructions::i16x8_ge_s.value():
  1348. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::GreaterThanOrEquals, MakeSigned>>(configuration);
  1349. case Instructions::i16x8_ge_u.value():
  1350. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<8, Operators::GreaterThanOrEquals, MakeUnsigned>>(configuration);
  1351. case Instructions::i16x8_abs.value():
  1352. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<8, Operators::Absolute>>(configuration);
  1353. case Instructions::i16x8_neg.value():
  1354. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<8, Operators::Negate>>(configuration);
  1355. case Instructions::i16x8_all_true.value():
  1356. return unary_operation<u128, i32, Operators::VectorAllTrue<8>>(configuration);
  1357. case Instructions::i16x8_add.value():
  1358. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Add>>(configuration);
  1359. case Instructions::i16x8_sub.value():
  1360. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Subtract>>(configuration);
  1361. case Instructions::i16x8_mul.value():
  1362. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Multiply>>(configuration);
  1363. case Instructions::i16x8_avgr_u.value():
  1364. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Average, MakeUnsigned>>(configuration);
  1365. case Instructions::i16x8_add_sat_s.value():
  1366. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::SaturatingOp<i16, Operators::Add>, MakeSigned>>(configuration);
  1367. case Instructions::i16x8_add_sat_u.value():
  1368. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::SaturatingOp<u16, Operators::Add>, MakeUnsigned>>(configuration);
  1369. case Instructions::i16x8_sub_sat_s.value():
  1370. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::SaturatingOp<i16, Operators::Subtract>, MakeSigned>>(configuration);
  1371. case Instructions::i16x8_sub_sat_u.value():
  1372. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::SaturatingOp<u16, Operators::Subtract>, MakeUnsigned>>(configuration);
  1373. case Instructions::i16x8_min_s.value():
  1374. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Minimum, MakeSigned>>(configuration);
  1375. case Instructions::i16x8_min_u.value():
  1376. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Minimum, MakeUnsigned>>(configuration);
  1377. case Instructions::i16x8_max_s.value():
  1378. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Maximum, MakeSigned>>(configuration);
  1379. case Instructions::i16x8_max_u.value():
  1380. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<8, Operators::Maximum, MakeUnsigned>>(configuration);
  1381. case Instructions::i16x8_extend_low_i8x16_s.value():
  1382. return unary_operation<u128, u128, Operators::VectorIntegerExt<8, Operators::VectorExt::Low, MakeSigned>>(configuration);
  1383. case Instructions::i16x8_extend_high_i8x16_s.value():
  1384. return unary_operation<u128, u128, Operators::VectorIntegerExt<8, Operators::VectorExt::High, MakeSigned>>(configuration);
  1385. case Instructions::i16x8_extend_low_i8x16_u.value():
  1386. return unary_operation<u128, u128, Operators::VectorIntegerExt<8, Operators::VectorExt::Low, MakeUnsigned>>(configuration);
  1387. case Instructions::i16x8_extend_high_i8x16_u.value():
  1388. return unary_operation<u128, u128, Operators::VectorIntegerExt<8, Operators::VectorExt::High, MakeUnsigned>>(configuration);
  1389. case Instructions::i16x8_extadd_pairwise_i8x16_s.value():
  1390. return unary_operation<u128, u128, Operators::VectorIntegerExtOpPairwise<8, Operators::Add, MakeSigned>>(configuration);
  1391. case Instructions::i16x8_extadd_pairwise_i8x16_u.value():
  1392. return unary_operation<u128, u128, Operators::VectorIntegerExtOpPairwise<8, Operators::Add, MakeUnsigned>>(configuration);
  1393. case Instructions::i16x8_extmul_low_i8x16_s.value():
  1394. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<8, Operators::Multiply, Operators::VectorExt::Low, MakeSigned>>(configuration);
  1395. case Instructions::i16x8_extmul_high_i8x16_s.value():
  1396. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<8, Operators::Multiply, Operators::VectorExt::High, MakeSigned>>(configuration);
  1397. case Instructions::i16x8_extmul_low_i8x16_u.value():
  1398. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<8, Operators::Multiply, Operators::VectorExt::Low, MakeUnsigned>>(configuration);
  1399. case Instructions::i16x8_extmul_high_i8x16_u.value():
  1400. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<8, Operators::Multiply, Operators::VectorExt::High, MakeUnsigned>>(configuration);
  1401. case Instructions::i32x4_eq.value():
  1402. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::Equals>>(configuration);
  1403. case Instructions::i32x4_ne.value():
  1404. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::NotEquals>>(configuration);
  1405. case Instructions::i32x4_lt_s.value():
  1406. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::LessThan, MakeSigned>>(configuration);
  1407. case Instructions::i32x4_lt_u.value():
  1408. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::LessThan, MakeUnsigned>>(configuration);
  1409. case Instructions::i32x4_gt_s.value():
  1410. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::GreaterThan, MakeSigned>>(configuration);
  1411. case Instructions::i32x4_gt_u.value():
  1412. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::GreaterThan, MakeUnsigned>>(configuration);
  1413. case Instructions::i32x4_le_s.value():
  1414. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::LessThanOrEquals, MakeSigned>>(configuration);
  1415. case Instructions::i32x4_le_u.value():
  1416. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::LessThanOrEquals, MakeUnsigned>>(configuration);
  1417. case Instructions::i32x4_ge_s.value():
  1418. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::GreaterThanOrEquals, MakeSigned>>(configuration);
  1419. case Instructions::i32x4_ge_u.value():
  1420. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<4, Operators::GreaterThanOrEquals, MakeUnsigned>>(configuration);
  1421. case Instructions::i32x4_abs.value():
  1422. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<4, Operators::Absolute>>(configuration);
  1423. case Instructions::i32x4_neg.value():
  1424. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<4, Operators::Negate, MakeUnsigned>>(configuration);
  1425. case Instructions::i32x4_all_true.value():
  1426. return unary_operation<u128, i32, Operators::VectorAllTrue<4>>(configuration);
  1427. case Instructions::i32x4_add.value():
  1428. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<4, Operators::Add, MakeUnsigned>>(configuration);
  1429. case Instructions::i32x4_sub.value():
  1430. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<4, Operators::Subtract, MakeUnsigned>>(configuration);
  1431. case Instructions::i32x4_mul.value():
  1432. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<4, Operators::Multiply, MakeUnsigned>>(configuration);
  1433. case Instructions::i32x4_min_s.value():
  1434. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<4, Operators::Minimum, MakeSigned>>(configuration);
  1435. case Instructions::i32x4_min_u.value():
  1436. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<4, Operators::Minimum, MakeUnsigned>>(configuration);
  1437. case Instructions::i32x4_max_s.value():
  1438. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<4, Operators::Maximum, MakeSigned>>(configuration);
  1439. case Instructions::i32x4_max_u.value():
  1440. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<4, Operators::Maximum, MakeUnsigned>>(configuration);
  1441. case Instructions::i32x4_extend_low_i16x8_s.value():
  1442. return unary_operation<u128, u128, Operators::VectorIntegerExt<4, Operators::VectorExt::Low, MakeSigned>>(configuration);
  1443. case Instructions::i32x4_extend_high_i16x8_s.value():
  1444. return unary_operation<u128, u128, Operators::VectorIntegerExt<4, Operators::VectorExt::High, MakeSigned>>(configuration);
  1445. case Instructions::i32x4_extend_low_i16x8_u.value():
  1446. return unary_operation<u128, u128, Operators::VectorIntegerExt<4, Operators::VectorExt::Low, MakeUnsigned>>(configuration);
  1447. case Instructions::i32x4_extend_high_i16x8_u.value():
  1448. return unary_operation<u128, u128, Operators::VectorIntegerExt<4, Operators::VectorExt::High, MakeUnsigned>>(configuration);
  1449. case Instructions::i32x4_extadd_pairwise_i16x8_s.value():
  1450. return unary_operation<u128, u128, Operators::VectorIntegerExtOpPairwise<4, Operators::Add, MakeSigned>>(configuration);
  1451. case Instructions::i32x4_extadd_pairwise_i16x8_u.value():
  1452. return unary_operation<u128, u128, Operators::VectorIntegerExtOpPairwise<4, Operators::Add, MakeUnsigned>>(configuration);
  1453. case Instructions::i32x4_extmul_low_i16x8_s.value():
  1454. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<4, Operators::Multiply, Operators::VectorExt::Low, MakeSigned>>(configuration);
  1455. case Instructions::i32x4_extmul_high_i16x8_s.value():
  1456. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<4, Operators::Multiply, Operators::VectorExt::High, MakeSigned>>(configuration);
  1457. case Instructions::i32x4_extmul_low_i16x8_u.value():
  1458. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<4, Operators::Multiply, Operators::VectorExt::Low, MakeUnsigned>>(configuration);
  1459. case Instructions::i32x4_extmul_high_i16x8_u.value():
  1460. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<4, Operators::Multiply, Operators::VectorExt::High, MakeUnsigned>>(configuration);
  1461. case Instructions::i64x2_eq.value():
  1462. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<2, Operators::Equals>>(configuration);
  1463. case Instructions::i64x2_ne.value():
  1464. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<2, Operators::NotEquals>>(configuration);
  1465. case Instructions::i64x2_lt_s.value():
  1466. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<2, Operators::LessThan, MakeSigned>>(configuration);
  1467. case Instructions::i64x2_gt_s.value():
  1468. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<2, Operators::GreaterThan, MakeSigned>>(configuration);
  1469. case Instructions::i64x2_le_s.value():
  1470. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<2, Operators::LessThanOrEquals, MakeSigned>>(configuration);
  1471. case Instructions::i64x2_ge_s.value():
  1472. return binary_numeric_operation<u128, u128, Operators::VectorCmpOp<2, Operators::GreaterThanOrEquals, MakeSigned>>(configuration);
  1473. case Instructions::i64x2_abs.value():
  1474. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<2, Operators::Absolute>>(configuration);
  1475. case Instructions::i64x2_neg.value():
  1476. return unary_operation<u128, u128, Operators::VectorIntegerUnaryOp<2, Operators::Negate, MakeUnsigned>>(configuration);
  1477. case Instructions::i64x2_all_true.value():
  1478. return unary_operation<u128, i32, Operators::VectorAllTrue<2>>(configuration);
  1479. case Instructions::i64x2_add.value():
  1480. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<2, Operators::Add, MakeUnsigned>>(configuration);
  1481. case Instructions::i64x2_sub.value():
  1482. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<2, Operators::Subtract, MakeUnsigned>>(configuration);
  1483. case Instructions::i64x2_mul.value():
  1484. return binary_numeric_operation<u128, u128, Operators::VectorIntegerBinaryOp<2, Operators::Multiply, MakeUnsigned>>(configuration);
  1485. case Instructions::i64x2_extend_low_i32x4_s.value():
  1486. return unary_operation<u128, u128, Operators::VectorIntegerExt<2, Operators::VectorExt::Low, MakeSigned>>(configuration);
  1487. case Instructions::i64x2_extend_high_i32x4_s.value():
  1488. return unary_operation<u128, u128, Operators::VectorIntegerExt<2, Operators::VectorExt::High, MakeSigned>>(configuration);
  1489. case Instructions::i64x2_extend_low_i32x4_u.value():
  1490. return unary_operation<u128, u128, Operators::VectorIntegerExt<2, Operators::VectorExt::Low, MakeUnsigned>>(configuration);
  1491. case Instructions::i64x2_extend_high_i32x4_u.value():
  1492. return unary_operation<u128, u128, Operators::VectorIntegerExt<2, Operators::VectorExt::High, MakeUnsigned>>(configuration);
  1493. case Instructions::i64x2_extmul_low_i32x4_s.value():
  1494. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<2, Operators::Multiply, Operators::VectorExt::Low, MakeSigned>>(configuration);
  1495. case Instructions::i64x2_extmul_high_i32x4_s.value():
  1496. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<2, Operators::Multiply, Operators::VectorExt::High, MakeSigned>>(configuration);
  1497. case Instructions::i64x2_extmul_low_i32x4_u.value():
  1498. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<2, Operators::Multiply, Operators::VectorExt::Low, MakeUnsigned>>(configuration);
  1499. case Instructions::i64x2_extmul_high_i32x4_u.value():
  1500. return binary_numeric_operation<u128, u128, Operators::VectorIntegerExtOp<2, Operators::Multiply, Operators::VectorExt::High, MakeUnsigned>>(configuration);
  1501. case Instructions::f32x4_eq.value():
  1502. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<4, Operators::Equals>>(configuration);
  1503. case Instructions::f32x4_ne.value():
  1504. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<4, Operators::NotEquals>>(configuration);
  1505. case Instructions::f32x4_lt.value():
  1506. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<4, Operators::LessThan>>(configuration);
  1507. case Instructions::f32x4_gt.value():
  1508. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<4, Operators::GreaterThan>>(configuration);
  1509. case Instructions::f32x4_le.value():
  1510. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<4, Operators::LessThanOrEquals>>(configuration);
  1511. case Instructions::f32x4_ge.value():
  1512. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<4, Operators::GreaterThanOrEquals>>(configuration);
  1513. case Instructions::f32x4_min.value():
  1514. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::Minimum>>(configuration);
  1515. case Instructions::f32x4_max.value():
  1516. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::Maximum>>(configuration);
  1517. case Instructions::f64x2_eq.value():
  1518. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<2, Operators::Equals>>(configuration);
  1519. case Instructions::f64x2_ne.value():
  1520. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<2, Operators::NotEquals>>(configuration);
  1521. case Instructions::f64x2_lt.value():
  1522. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<2, Operators::LessThan>>(configuration);
  1523. case Instructions::f64x2_gt.value():
  1524. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<2, Operators::GreaterThan>>(configuration);
  1525. case Instructions::f64x2_le.value():
  1526. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<2, Operators::LessThanOrEquals>>(configuration);
  1527. case Instructions::f64x2_ge.value():
  1528. return binary_numeric_operation<u128, u128, Operators::VectorFloatCmpOp<2, Operators::GreaterThanOrEquals>>(configuration);
  1529. case Instructions::f64x2_min.value():
  1530. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::Minimum>>(configuration);
  1531. case Instructions::f64x2_max.value():
  1532. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::Maximum>>(configuration);
  1533. case Instructions::f32x4_div.value():
  1534. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::Divide>>(configuration);
  1535. case Instructions::f32x4_mul.value():
  1536. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::Multiply>>(configuration);
  1537. case Instructions::f32x4_sub.value():
  1538. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::Subtract>>(configuration);
  1539. case Instructions::f32x4_add.value():
  1540. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::Add>>(configuration);
  1541. case Instructions::f32x4_pmin.value():
  1542. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::PseudoMinimum>>(configuration);
  1543. case Instructions::f32x4_pmax.value():
  1544. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<4, Operators::PseudoMaximum>>(configuration);
  1545. case Instructions::f64x2_div.value():
  1546. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::Divide>>(configuration);
  1547. case Instructions::f64x2_mul.value():
  1548. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::Multiply>>(configuration);
  1549. case Instructions::f64x2_sub.value():
  1550. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::Subtract>>(configuration);
  1551. case Instructions::f64x2_add.value():
  1552. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::Add>>(configuration);
  1553. case Instructions::f64x2_pmin.value():
  1554. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::PseudoMinimum>>(configuration);
  1555. case Instructions::f64x2_pmax.value():
  1556. return binary_numeric_operation<u128, u128, Operators::VectorFloatBinaryOp<2, Operators::PseudoMaximum>>(configuration);
  1557. case Instructions::f32x4_ceil.value():
  1558. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<4, Operators::Ceil>>(configuration);
  1559. case Instructions::f32x4_floor.value():
  1560. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<4, Operators::Floor>>(configuration);
  1561. case Instructions::f32x4_trunc.value():
  1562. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<4, Operators::Truncate>>(configuration);
  1563. case Instructions::f32x4_nearest.value():
  1564. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<4, Operators::NearbyIntegral>>(configuration);
  1565. case Instructions::f32x4_sqrt.value():
  1566. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<4, Operators::SquareRoot>>(configuration);
  1567. case Instructions::f32x4_neg.value():
  1568. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<4, Operators::Negate>>(configuration);
  1569. case Instructions::f32x4_abs.value():
  1570. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<4, Operators::Absolute>>(configuration);
  1571. case Instructions::f64x2_ceil.value():
  1572. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<2, Operators::Ceil>>(configuration);
  1573. case Instructions::f64x2_floor.value():
  1574. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<2, Operators::Floor>>(configuration);
  1575. case Instructions::f64x2_trunc.value():
  1576. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<2, Operators::Truncate>>(configuration);
  1577. case Instructions::f64x2_nearest.value():
  1578. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<2, Operators::NearbyIntegral>>(configuration);
  1579. case Instructions::f64x2_sqrt.value():
  1580. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<2, Operators::SquareRoot>>(configuration);
  1581. case Instructions::f64x2_neg.value():
  1582. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<2, Operators::Negate>>(configuration);
  1583. case Instructions::f64x2_abs.value():
  1584. return unary_operation<u128, u128, Operators::VectorFloatUnaryOp<2, Operators::Absolute>>(configuration);
  1585. case Instructions::v128_and.value():
  1586. return binary_numeric_operation<u128, u128, Operators::BitAnd>(configuration);
  1587. case Instructions::v128_or.value():
  1588. return binary_numeric_operation<u128, u128, Operators::BitOr>(configuration);
  1589. case Instructions::v128_xor.value():
  1590. return binary_numeric_operation<u128, u128, Operators::BitXor>(configuration);
  1591. case Instructions::v128_not.value():
  1592. return unary_operation<u128, u128, Operators::BitNot>(configuration);
  1593. case Instructions::v128_andnot.value():
  1594. return binary_numeric_operation<u128, u128, Operators::BitAndNot>(configuration);
  1595. case Instructions::v128_bitselect.value(): {
  1596. auto mask = *configuration.stack().pop().get<Value>().to<u128>();
  1597. auto false_vector = *configuration.stack().pop().get<Value>().to<u128>();
  1598. auto true_vector = *configuration.stack().pop().get<Value>().to<u128>();
  1599. u128 result = (true_vector & mask) | (false_vector & ~mask);
  1600. configuration.stack().push(Value(result));
  1601. return;
  1602. }
  1603. case Instructions::v128_any_true.value(): {
  1604. auto vector = *configuration.stack().pop().get<Value>().to<u128>();
  1605. configuration.stack().push(Value(static_cast<i32>(vector == 0)));
  1606. return;
  1607. }
  1608. case Instructions::v128_load8_lane.value():
  1609. return load_and_push_lane_n<8>(configuration, instruction);
  1610. case Instructions::v128_load16_lane.value():
  1611. return load_and_push_lane_n<16>(configuration, instruction);
  1612. case Instructions::v128_load32_lane.value():
  1613. return load_and_push_lane_n<32>(configuration, instruction);
  1614. case Instructions::v128_load64_lane.value():
  1615. return load_and_push_lane_n<64>(configuration, instruction);
  1616. case Instructions::v128_load32_zero.value():
  1617. return load_and_push_zero_n<32>(configuration, instruction);
  1618. case Instructions::v128_load64_zero.value():
  1619. return load_and_push_zero_n<64>(configuration, instruction);
  1620. case Instructions::v128_store8_lane.value():
  1621. return pop_and_store_lane_n<8>(configuration, instruction);
  1622. case Instructions::v128_store16_lane.value():
  1623. return pop_and_store_lane_n<16>(configuration, instruction);
  1624. case Instructions::v128_store32_lane.value():
  1625. return pop_and_store_lane_n<32>(configuration, instruction);
  1626. case Instructions::v128_store64_lane.value():
  1627. return pop_and_store_lane_n<64>(configuration, instruction);
  1628. case Instructions::f32x4_demote_f64x2_zero.value():
  1629. case Instructions::f64x2_promote_low_f32x4.value():
  1630. case Instructions::i8x16_bitmask.value():
  1631. case Instructions::i8x16_narrow_i16x8_s.value():
  1632. case Instructions::i8x16_narrow_i16x8_u.value():
  1633. case Instructions::i16x8_q15mulr_sat_s.value():
  1634. case Instructions::i16x8_bitmask.value():
  1635. case Instructions::i16x8_narrow_i32x4_s.value():
  1636. case Instructions::i16x8_narrow_i32x4_u.value():
  1637. case Instructions::i32x4_bitmask.value():
  1638. case Instructions::i32x4_dot_i16x8_s.value():
  1639. case Instructions::i64x2_bitmask.value():
  1640. case Instructions::i32x4_trunc_sat_f32x4_s.value():
  1641. case Instructions::i32x4_trunc_sat_f32x4_u.value():
  1642. case Instructions::f32x4_convert_i32x4_s.value():
  1643. case Instructions::f32x4_convert_i32x4_u.value():
  1644. case Instructions::i32x4_trunc_sat_f64x2_s_zero.value():
  1645. case Instructions::i32x4_trunc_sat_f64x2_u_zero.value():
  1646. case Instructions::f64x2_convert_low_i32x4_s.value():
  1647. case Instructions::f64x2_convert_low_i32x4_u.value():
  1648. dbgln_if(WASM_TRACE_DEBUG, "Instruction '{}' not implemented", instruction_name(instruction.opcode()));
  1649. m_trap = Trap { ByteString::formatted("Unimplemented instruction {}", instruction_name(instruction.opcode())) };
  1650. return;
  1651. }
  1652. }
  1653. void DebuggerBytecodeInterpreter::interpret(Configuration& configuration, InstructionPointer& ip, Instruction const& instruction)
  1654. {
  1655. if (pre_interpret_hook) {
  1656. auto result = pre_interpret_hook(configuration, ip, instruction);
  1657. if (!result) {
  1658. m_trap = Trap { "Trapped by user request" };
  1659. return;
  1660. }
  1661. }
  1662. BytecodeInterpreter::interpret(configuration, ip, instruction);
  1663. if (post_interpret_hook) {
  1664. auto result = post_interpret_hook(configuration, ip, instruction, *this);
  1665. if (!result) {
  1666. m_trap = Trap { "Trapped by user request" };
  1667. return;
  1668. }
  1669. }
  1670. }
  1671. }