BytecodeInterpreter.cpp 103 KB

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