From b271162c423d21c48786fec81e3572f7f67adbbe Mon Sep 17 00:00:00 2001
From: stevenfontanella <stevenfont@chromium.org>
Date: Tue, 14 Apr 2026 22:10:26 +0000
Subject: [PATCH] Support for wide arithmetic

---
 scripts/gen-s-parser.py         |   1 +
 src/gen-s-parser.inc            |  21 +++-
 src/interpreter/interpreter.cpp |  16 +++
 src/ir/ReFinalize.cpp           |   1 +
 src/ir/child-typer.h            |   8 ++
 src/ir/cost.h                   |   7 ++
 src/ir/effects.h                |   1 +
 src/ir/possible-contents.cpp    |   1 +
 src/ir/subtype-exprs.h          |   1 +
 src/parser/contexts.h           |  10 ++
 src/parser/parsers.h            |  13 +++
 src/passes/I64ToI32Lowering.cpp |   4 +
 src/passes/Precompute.cpp       |   4 +
 src/passes/Print.cpp            |  11 +++
 src/passes/TypeGeneralizing.cpp |   1 +
 src/wasm-binary.h               |   4 +
 src/wasm-builder.h              |   8 ++
 src/wasm-delegations-fields.def |   4 +
 src/wasm-delegations.def        |   1 +
 src/wasm-interpreter.h          |  22 +++++
 src/wasm-ir-builder.h           |   1 +
 src/wasm.h                      |  15 +++
 src/wasm/wasm-binary.cpp        |   2 +
 src/wasm/wasm-ir-builder.cpp    |   9 ++
 src/wasm/wasm-stack.cpp         |  11 +++
 src/wasm/wasm-validator.cpp     |  41 ++++++--
 src/wasm/wasm.cpp               |  15 +++
 src/wasm2js.h                   |   4 +
 test/spec/wide-arithmetic.wast  | 166 ++++++++++++++++++++++++++++++++
 29 files changed, 389 insertions(+), 14 deletions(-)
 create mode 100644 test/spec/wide-arithmetic.wast

diff --git a/scripts/gen-s-parser.py b/scripts/gen-s-parser.py
index d0f08d0546b..0e10b29a9d1 100755
--- a/scripts/gen-s-parser.py
+++ b/scripts/gen-s-parser.py
@@ -146,6 +146,7 @@
     ("i64.shr_u",      "makeBinary(BinaryOp::ShrUInt64)"),
     ("i64.rotl",       "makeBinary(BinaryOp::RotLInt64)"),
     ("i64.rotr",       "makeBinary(BinaryOp::RotRInt64)"),
+    ("i64.add128",     "makeWideIntBinary(WideIntBinaryOp::AddInt128)"),
     ("f32.abs",        "makeUnary(UnaryOp::AbsFloat32)"),
     ("f32.neg",        "makeUnary(UnaryOp::NegFloat32)"),
     ("f32.ceil",       "makeUnary(UnaryOp::CeilFloat32)"),
diff --git a/src/gen-s-parser.inc b/src/gen-s-parser.inc
index eca86c6ed77..f6e07026dd9 100644
--- a/src/gen-s-parser.inc
+++ b/src/gen-s-parser.inc
@@ -3405,12 +3405,23 @@ switch (buf[0]) {
             switch (buf[4]) {
               case 'a': {
                 switch (buf[5]) {
-                  case 'd':
-                    if (op == "i64.add"sv) {
-                      CHECK_ERR(makeBinary(ctx, pos, annotations, BinaryOp::AddInt64));
-                      return Ok{};
+                  case 'd': {
+                    switch (buf[7]) {
+                      case '\0':
+                        if (op == "i64.add"sv) {
+                          CHECK_ERR(makeBinary(ctx, pos, annotations, BinaryOp::AddInt64));
+                          return Ok{};
+                        }
+                        goto parse_error;
+                      case '1':
+                        if (op == "i64.add128"sv) {
+                          CHECK_ERR(makeWideIntBinary(ctx, pos, annotations, WideIntBinaryOp::AddInt128));
+                          return Ok{};
+                        }
+                        goto parse_error;
+                      default: goto parse_error;
                     }
-                    goto parse_error;
+                  }
                   case 'n':
                     if (op == "i64.and"sv) {
                       CHECK_ERR(makeBinary(ctx, pos, annotations, BinaryOp::AndInt64));
diff --git a/src/interpreter/interpreter.cpp b/src/interpreter/interpreter.cpp
index d15abcfd4a0..c4f7bcea43e 100644
--- a/src/interpreter/interpreter.cpp
+++ b/src/interpreter/interpreter.cpp
@@ -217,6 +217,22 @@ struct ExpressionInterpreter : OverriddenVisitor<ExpressionInterpreter, Flow> {
     }
   }
   Flow visitSelect(Select* curr) { WASM_UNREACHABLE("TODO"); }
+  Flow visitWideIntBinary(WideIntBinary* curr) {
+    if (curr->op == AddInt128) {
+      uint64_t highRHS = pop().geti64();
+      uint64_t lowRHS = pop().geti64();
+      uint64_t highLHS = pop().geti64();
+      uint64_t lowLHS = pop().geti64();
+
+      uint64_t lowRes = lowLHS + lowRHS;
+      uint64_t highRes = highLHS + highRHS + (lowRes < lowLHS);
+
+      push(Literal(lowRes));
+      push(Literal(highRes));
+      return {};
+    }
+    WASM_UNREACHABLE("TODO");
+  }
   Flow visitDrop(Drop* curr) { WASM_UNREACHABLE("TODO"); }
   Flow visitReturn(Return* curr) { WASM_UNREACHABLE("TODO"); }
   Flow visitMemorySize(MemorySize* curr) { WASM_UNREACHABLE("TODO"); }
diff --git a/src/ir/ReFinalize.cpp b/src/ir/ReFinalize.cpp
index 24afae568c5..17d0ad44aff 100644
--- a/src/ir/ReFinalize.cpp
+++ b/src/ir/ReFinalize.cpp
@@ -109,6 +109,7 @@ void ReFinalize::visitMemoryFill(MemoryFill* curr) { curr->finalize(); }
 void ReFinalize::visitConst(Const* curr) { curr->finalize(); }
 void ReFinalize::visitUnary(Unary* curr) { curr->finalize(); }
 void ReFinalize::visitBinary(Binary* curr) { curr->finalize(); }
+void ReFinalize::visitWideIntBinary(WideIntBinary* curr) { curr->finalize(); }
 void ReFinalize::visitSelect(Select* curr) { curr->finalize(); }
 void ReFinalize::visitDrop(Drop* curr) { curr->finalize(); }
 void ReFinalize::visitReturn(Return* curr) { curr->finalize(); }
diff --git a/src/ir/child-typer.h b/src/ir/child-typer.h
index 385e0fa8290..6ce267e396f 100644
--- a/src/ir/child-typer.h
+++ b/src/ir/child-typer.h
@@ -703,6 +703,14 @@ template<typename Subtype> struct ChildTyper : OverriddenVisitor<Subtype> {
     }
   }
 
+  void visitWideIntBinary(WideIntBinary* curr) {
+    size_t num = 4;
+    curr->operands.resize(num);
+    for (size_t i = 0; i < num; ++i) {
+      note(&curr->operands[i], Type::i64);
+    }
+  }
+
   void visitSelect(Select* curr, std::optional<Type> type = std::nullopt) {
     if (type) {
       note(&curr->ifTrue, *type);
diff --git a/src/ir/cost.h b/src/ir/cost.h
index 0042d27bcb2..e190e1a4db3 100644
--- a/src/ir/cost.h
+++ b/src/ir/cost.h
@@ -573,6 +573,13 @@ struct CostAnalyzer : public OverriddenVisitor<CostAnalyzer, CostType> {
     }
     return ret + visit(curr->left) + visit(curr->right);
   }
+  CostType visitWideIntBinary(WideIntBinary* curr) {
+    CostType ret = 1;
+    for (auto* child : curr->operands) {
+      ret += visit(child);
+    }
+    return ret;
+  }
   CostType visitSelect(Select* curr) {
     return 1 + visit(curr->condition) + visit(curr->ifTrue) +
            visit(curr->ifFalse);
diff --git a/src/ir/effects.h b/src/ir/effects.h
index af866b9e536..ea24cd4695a 100644
--- a/src/ir/effects.h
+++ b/src/ir/effects.h
@@ -945,6 +945,7 @@ class EffectAnalyzer {
         }
       }
     }
+    void visitWideIntBinary(WideIntBinary* curr) {}
     void visitSelect(Select* curr) {}
     void visitDrop(Drop* curr) {}
     void visitReturn(Return* curr) { parent.branchesOut = true; }
diff --git a/src/ir/possible-contents.cpp b/src/ir/possible-contents.cpp
index 4dc6da9c9d9..993d431a2ea 100644
--- a/src/ir/possible-contents.cpp
+++ b/src/ir/possible-contents.cpp
@@ -634,6 +634,7 @@ struct InfoCollector
     addRoot(curr);
   }
   void visitBinary(Binary* curr) { addRoot(curr); }
+  void visitWideIntBinary(WideIntBinary* curr) { addRoot(curr); }
   void visitSelect(Select* curr) {
     receiveChildValue(curr->ifTrue, curr);
     receiveChildValue(curr->ifFalse, curr);
diff --git a/src/ir/subtype-exprs.h b/src/ir/subtype-exprs.h
index 8a4677ec9da..1123d4a6635 100644
--- a/src/ir/subtype-exprs.h
+++ b/src/ir/subtype-exprs.h
@@ -213,6 +213,7 @@ struct SubtypingDiscoverer : public OverriddenVisitor<SubType> {
   void visitConst(Const* curr) {}
   void visitUnary(Unary* curr) {}
   void visitBinary(Binary* curr) {}
+  void visitWideIntBinary(WideIntBinary* curr) {}
   void visitSelect(Select* curr) {
     self()->noteSubtype(curr->ifTrue, curr);
     self()->noteSubtype(curr->ifFalse, curr);
diff --git a/src/parser/contexts.h b/src/parser/contexts.h
index 88b7d8a941c..05a9674ff67 100644
--- a/src/parser/contexts.h
+++ b/src/parser/contexts.h
@@ -476,6 +476,10 @@ struct NullInstrParserCtx {
   Result<> makeBinary(Index, const std::vector<Annotation>&, BinaryOp) {
     return Ok{};
   }
+  Result<>
+  makeWideIntBinary(Index, const std::vector<Annotation>&, WideIntBinaryOp) {
+    return Ok{};
+  }
   Result<> makeUnary(Index, const std::vector<Annotation>&, UnaryOp) {
     return Ok{};
   }
@@ -2159,6 +2163,12 @@ struct ParseDefsCtx : TypeParserCtx<ParseDefsCtx>, AnnotationParserCtx {
     return withLoc(pos, irBuilder.makeBinary(op));
   }
 
+  Result<> makeWideIntBinary(Index pos,
+                             const std::vector<Annotation>& annotations,
+                             WideIntBinaryOp op) {
+    return withLoc(pos, irBuilder.makeWideIntBinary(op));
+  }
+
   Result<>
   makeUnary(Index pos, const std::vector<Annotation>& annotations, UnaryOp op) {
     return withLoc(pos, irBuilder.makeUnary(op));
diff --git a/src/parser/parsers.h b/src/parser/parsers.h
index 4a5fb71b771..c4f9aa68a19 100644
--- a/src/parser/parsers.h
+++ b/src/parser/parsers.h
@@ -91,6 +91,11 @@ Result<> makeNop(Ctx&, Index, const std::vector<Annotation>&);
 template<typename Ctx>
 Result<> makeBinary(Ctx&, Index, const std::vector<Annotation>&, BinaryOp op);
 template<typename Ctx>
+Result<> makeWideIntBinary(Ctx&,
+                           Index,
+                           const std::vector<Annotation>&,
+                           WideIntBinaryOp op);
+template<typename Ctx>
 Result<> makeUnary(Ctx&, Index, const std::vector<Annotation>&, UnaryOp op);
 template<typename Ctx>
 Result<> makeSelect(Ctx&, Index, const std::vector<Annotation>&);
@@ -1592,6 +1597,14 @@ Result<> makeBinary(Ctx& ctx,
   return ctx.makeBinary(pos, annotations, op);
 }
 
+template<typename Ctx>
+Result<> makeWideIntBinary(Ctx& ctx,
+                           Index pos,
+                           const std::vector<Annotation>& annotations,
+                           WideIntBinaryOp op) {
+  return ctx.makeWideIntBinary(pos, annotations, op);
+}
+
 template<typename Ctx>
 Result<> makeUnary(Ctx& ctx,
                    Index pos,
diff --git a/src/passes/I64ToI32Lowering.cpp b/src/passes/I64ToI32Lowering.cpp
index 42feafa3861..cff8f37c2f1 100644
--- a/src/passes/I64ToI32Lowering.cpp
+++ b/src/passes/I64ToI32Lowering.cpp
@@ -1553,6 +1553,10 @@ struct I64ToI32Lowering : public WalkerPass<PostWalker<I64ToI32Lowering>> {
     }
   }
 
+  void visitWideIntBinary(WideIntBinary* curr) {
+    WASM_UNREACHABLE("TODO: wide arithmetic lowering");
+  }
+
   void visitSelect(Select* curr) {
     if (handleUnreachable(curr)) {
       return;
diff --git a/src/passes/Precompute.cpp b/src/passes/Precompute.cpp
index fbaf09232b9..7009b379805 100644
--- a/src/passes/Precompute.cpp
+++ b/src/passes/Precompute.cpp
@@ -282,6 +282,10 @@ class PrecomputingExpressionRunner
     return Flow(NONCONSTANT_FLOW);
   }
 
+  Flow visitWideIntBinary(WideIntBinary* curr) {
+    return Super::visitWideIntBinary(curr);
+  }
+
   Flow visitStringEncode(StringEncode* curr) {
     // string.encode_wtf16_array is effectively an Array write operation, so
     // just like ArraySet and ArrayCopy above we must mark it as disallowed
diff --git a/src/passes/Print.cpp b/src/passes/Print.cpp
index 68981953211..ab197a13a6d 100644
--- a/src/passes/Print.cpp
+++ b/src/passes/Print.cpp
@@ -2025,6 +2025,17 @@ struct PrintExpressionContents
     }
     restoreNormalColor(o);
   }
+  void visitWideIntBinary(WideIntBinary* curr) {
+    prepareColor(o);
+    switch (curr->op) {
+      case AddInt128:
+        o << "i64.add128";
+        break;
+      default:
+        WASM_UNREACHABLE("invalid wide int binary op");
+    }
+    restoreNormalColor(o);
+  }
   void visitSelect(Select* curr) {
     prepareColor(o) << "select";
     restoreNormalColor(o);
diff --git a/src/passes/TypeGeneralizing.cpp b/src/passes/TypeGeneralizing.cpp
index 03a0a0f11a7..3646146e62c 100644
--- a/src/passes/TypeGeneralizing.cpp
+++ b/src/passes/TypeGeneralizing.cpp
@@ -433,6 +433,7 @@ struct TransferFn : OverriddenVisitor<TransferFn> {
   void visitConst(Const* curr) {}
   void visitUnary(Unary* curr) {}
   void visitBinary(Binary* curr) {}
+  void visitWideIntBinary(WideIntBinary* curr) {}
 
   void visitSelect(Select* curr) {
     if (curr->type.isRef()) {
diff --git a/src/wasm-binary.h b/src/wasm-binary.h
index abacbda0d13..62e7ceeaba3 100644
--- a/src/wasm-binary.h
+++ b/src/wasm-binary.h
@@ -1136,6 +1136,10 @@ enum ASTNodes {
   MemoryCopy = 0x0a,
   MemoryFill = 0x0b,
 
+  // wide arithmetic opcodes
+
+  I64Add128 = 0x13,
+
   // reference types opcodes
 
   TableGrow = 0x0f,
diff --git a/src/wasm-builder.h b/src/wasm-builder.h
index 30465e9e128..b02fbd514d9 100644
--- a/src/wasm-builder.h
+++ b/src/wasm-builder.h
@@ -660,6 +660,14 @@ class Builder {
     ret->finalize();
     return ret;
   }
+  WideIntBinary* makeWideIntBinary(WideIntBinaryOp op,
+                                   const std::vector<Expression*>& operands) {
+    auto* ret = wasm.allocator.alloc<WideIntBinary>();
+    ret->op = op;
+    ret->operands.set(operands);
+    ret->finalize();
+    return ret;
+  }
   Select*
   makeSelect(Expression* condition, Expression* ifTrue, Expression* ifFalse) {
     auto* ret = wasm.allocator.alloc<Select>();
diff --git a/src/wasm-delegations-fields.def b/src/wasm-delegations-fields.def
index 432f4d832c9..ace45428d8a 100644
--- a/src/wasm-delegations-fields.def
+++ b/src/wasm-delegations-fields.def
@@ -931,6 +931,10 @@ DELEGATE_FIELD_IMMEDIATE_TYPED_CHILD(StructNotify, ref)
 DELEGATE_FIELD_INT(StructNotify, index)
 DELEGATE_FIELD_CASE_END(StructNotify)
 
+DELEGATE_FIELD_CASE_START(WideIntBinary)
+DELEGATE_FIELD_INT(WideIntBinary, op)
+DELEGATE_FIELD_CHILD_VECTOR(WideIntBinary, operands)
+DELEGATE_FIELD_CASE_END(WideIntBinary)
 
 DELEGATE_FIELD_MAIN_END
 
diff --git a/src/wasm-delegations.def b/src/wasm-delegations.def
index eb7dfe84afb..2e96ba4816c 100644
--- a/src/wasm-delegations.def
+++ b/src/wasm-delegations.def
@@ -119,5 +119,6 @@ DELEGATE(ResumeThrow);
 DELEGATE(StackSwitch);
 DELEGATE(StructWait);
 DELEGATE(StructNotify);
+DELEGATE(WideIntBinary);
 
 #undef DELEGATE
diff --git a/src/wasm-interpreter.h b/src/wasm-interpreter.h
index e47559b597d..8fd0ae9300f 100644
--- a/src/wasm-interpreter.h
+++ b/src/wasm-interpreter.h
@@ -1797,6 +1797,25 @@ class ExpressionRunner : public OverriddenVisitor<SubType, Flow> {
     VISIT(condition, curr->condition)
     return condition.getSingleValue().geti32() ? ifTrue : ifFalse; // ;-)
   }
+  Flow visitWideIntBinary(WideIntBinary* curr) {
+    Literals arguments;
+    VISIT_ARGUMENTS(flow, curr->operands, arguments);
+    if (curr->op == AddInt128) {
+      uint64_t lowLHS = arguments[0].geti64();
+      uint64_t highLHS = arguments[1].geti64();
+      uint64_t lowRHS = arguments[2].geti64();
+      uint64_t highRHS = arguments[3].geti64();
+
+      uint64_t lowRes = lowLHS + lowRHS;
+      uint64_t highRes = highLHS + highRHS + (lowRes < lowLHS);
+
+      Literals results;
+      results.push_back(Literal(lowRes));
+      results.push_back(Literal(highRes));
+      return results;
+    }
+    WASM_UNREACHABLE("invalid wide int binary op");
+  }
   Flow visitDrop(Drop* curr) {
     VISIT(value, curr->value)
     return Flow();
@@ -3047,6 +3066,9 @@ class ConstantExpressionRunner : public ExpressionRunner<SubType> {
   Flow visitAtomicCmpxchg(AtomicCmpxchg* curr) {
     return Flow(NONCONSTANT_FLOW);
   }
+  Flow visitWideIntBinary(WideIntBinary* curr) {
+    return ExpressionRunner<SubType>::visitWideIntBinary(curr);
+  }
   Flow visitAtomicWait(AtomicWait* curr) { return Flow(NONCONSTANT_FLOW); }
   Flow visitAtomicNotify(AtomicNotify* curr) { return Flow(NONCONSTANT_FLOW); }
   Flow visitStructWait(StructWait* curr) { return Flow(NONCONSTANT_FLOW); }
diff --git a/src/wasm-ir-builder.h b/src/wasm-ir-builder.h
index 92b8a8acfb1..8fc1d692b58 100644
--- a/src/wasm-ir-builder.h
+++ b/src/wasm-ir-builder.h
@@ -190,6 +190,7 @@ class IRBuilder : public UnifiedExpressionVisitor<IRBuilder, Result<>> {
   Result<> makeConst(Literal val);
   Result<> makeUnary(UnaryOp op);
   Result<> makeBinary(BinaryOp op);
+  Result<> makeWideIntBinary(WideIntBinaryOp op);
   Result<> makeSelect(std::optional<Type> type = std::nullopt);
   Result<> makeDrop();
   Result<> makeReturn();
diff --git a/src/wasm.h b/src/wasm.h
index a6a32bbeb98..c22896aabc4 100644
--- a/src/wasm.h
+++ b/src/wasm.h
@@ -638,6 +638,10 @@ enum StringEqOp {
   StringEqCompare,
 };
 
+enum WideIntBinaryOp {
+  AddInt128,
+};
+
 //
 // Expressions
 //
@@ -767,6 +771,7 @@ class Expression {
     StackSwitchId,
     StructWaitId,
     StructNotifyId,
+    WideIntBinaryId,
     NumExpressionIds
   };
   Id _id;
@@ -1298,6 +1303,16 @@ class Binary : public SpecificExpression<Expression::BinaryId> {
   void finalize();
 };
 
+class WideIntBinary : public SpecificExpression<Expression::WideIntBinaryId> {
+public:
+  WideIntBinary(MixedArena& allocator) : operands(allocator) {}
+
+  WideIntBinaryOp op;
+  ExpressionList operands;
+
+  void finalize();
+};
+
 class Select : public SpecificExpression<Expression::SelectId> {
 public:
   Select() = default;
diff --git a/src/wasm/wasm-binary.cpp b/src/wasm/wasm-binary.cpp
index 50dbc333bf2..3c7fb64d6fa 100644
--- a/src/wasm/wasm-binary.cpp
+++ b/src/wasm/wasm-binary.cpp
@@ -3998,6 +3998,8 @@ Result<> WasmBinaryReader::readInst() {
         }
         case BinaryConsts::MemoryFill:
           return builder.makeMemoryFill(getMemoryName(getU32LEB()));
+        case BinaryConsts::I64Add128:
+          return builder.makeWideIntBinary(AddInt128);
         case BinaryConsts::TableSize:
           return builder.makeTableSize(getTableName(getU32LEB()));
         case BinaryConsts::TableGrow:
diff --git a/src/wasm/wasm-ir-builder.cpp b/src/wasm/wasm-ir-builder.cpp
index 903e8e87167..ec3971e6081 100644
--- a/src/wasm/wasm-ir-builder.cpp
+++ b/src/wasm/wasm-ir-builder.cpp
@@ -1757,6 +1757,15 @@ Result<> IRBuilder::makeBinary(BinaryOp op) {
   return Ok{};
 }
 
+Result<> IRBuilder::makeWideIntBinary(WideIntBinaryOp op) {
+  WideIntBinary curr(wasm.allocator);
+  curr.op = op;
+  CHECK_ERR(visitWideIntBinary(&curr));
+  push(builder.makeWideIntBinary(
+    op, std::vector<Expression*>(curr.operands.begin(), curr.operands.end())));
+  return Ok{};
+}
+
 Result<> IRBuilder::makeSelect(std::optional<Type> type) {
   Select curr;
   CHECK_ERR(visitSelect(&curr));
diff --git a/src/wasm/wasm-stack.cpp b/src/wasm/wasm-stack.cpp
index 82708ca7f51..2a0a2ec777e 100644
--- a/src/wasm/wasm-stack.cpp
+++ b/src/wasm/wasm-stack.cpp
@@ -2287,6 +2287,17 @@ void BinaryInstWriter::visitSelect(Select* curr) {
   }
 }
 
+void BinaryInstWriter::visitWideIntBinary(WideIntBinary* curr) {
+  o << static_cast<int8_t>(BinaryConsts::MiscPrefix);
+  switch (curr->op) {
+    case AddInt128:
+      o << U32LEB(BinaryConsts::I64Add128);
+      break;
+    default:
+      WASM_UNREACHABLE("invalid wide int binary op");
+  }
+}
+
 void BinaryInstWriter::visitReturn(Return* curr) {
   o << static_cast<int8_t>(BinaryConsts::Return);
 }
diff --git a/src/wasm/wasm-validator.cpp b/src/wasm/wasm-validator.cpp
index f8c394072dd..325eacc7000 100644
--- a/src/wasm/wasm-validator.cpp
+++ b/src/wasm/wasm-validator.cpp
@@ -508,6 +508,7 @@ struct FunctionValidator : public WalkerPass<PostWalker<FunctionValidator>> {
   void visitMemoryCopy(MemoryCopy* curr);
   void visitMemoryFill(MemoryFill* curr);
   void visitBinary(Binary* curr);
+  void visitWideIntBinary(WideIntBinary* curr);
   void visitUnary(Unary* curr);
   void visitSelect(Select* curr);
   void visitDrop(Drop* curr);
@@ -936,16 +937,18 @@ void FunctionValidator::validatePoppyBlockElements(Block* curr) {
 
 void FunctionValidator::visitLoop(Loop* curr) {
   if (curr->name.is()) {
+    auto noteLabelName = [&](Name name) {
+      auto iter = breakTypes.find(name);
+      assert(iter != breakTypes.end()); // we set it ourselves
+      for (Type breakType : iter->second) {
+        shouldBeEqual(breakType,
+                      Type(Type::none),
+                      curr,
+                      "breaks to a loop cannot pass a value");
+      }
+      breakTypes.erase(iter);
+    };
     noteLabelName(curr->name);
-    auto iter = breakTypes.find(curr->name);
-    assert(iter != breakTypes.end()); // we set it ourselves
-    for (Type breakType : iter->second) {
-      shouldBeEqual(breakType,
-                    Type(Type::none),
-                    curr,
-                    "breaks to a loop cannot pass a value");
-    }
-    breakTypes.erase(iter);
   }
   if (curr->type == Type::none) {
     shouldBeFalse(curr->body->type.isConcrete(),
@@ -2441,6 +2444,26 @@ void FunctionValidator::visitSelect(Select* curr) {
   }
 }
 
+void FunctionValidator::visitWideIntBinary(WideIntBinary* curr) {
+  if (!shouldBeTrue(getModule()->features.hasWideArithmetic(),
+                    curr,
+                    "Wide arithmetic is not enabled")) {
+    return;
+  }
+  for (auto* operand : curr->operands) {
+    if (operand->type != Type::unreachable) {
+      shouldBeEqual(operand->type,
+                    Type(Type::i64),
+                    curr,
+                    "wide binary child types must be i64");
+    }
+  }
+  if (curr->op == AddInt128) {
+    shouldBeEqual(
+      curr->operands.size(), size_t(4), curr, "add128 must have 4 operands");
+  }
+}
+
 void FunctionValidator::visitDrop(Drop* curr) {
   shouldBeTrue(curr->value->type.isConcrete() ||
                  curr->value->type == Type::unreachable,
diff --git a/src/wasm/wasm.cpp b/src/wasm/wasm.cpp
index 589f9b33afc..690e2eeba78 100644
--- a/src/wasm/wasm.cpp
+++ b/src/wasm/wasm.cpp
@@ -801,6 +801,21 @@ void Binary::finalize() {
   }
 }
 
+void WideIntBinary::finalize() {
+  bool unreachable = false;
+  for (auto* operand : operands) {
+    if (operand->type == Type::unreachable) {
+      unreachable = true;
+      break;
+    }
+  }
+  if (unreachable) {
+    type = Type::unreachable;
+  } else {
+    type = Type({Type::i64, Type::i64});
+  }
+}
+
 void Select::finalize() {
   assert(ifTrue && ifFalse);
   if (ifTrue->type == Type::unreachable || ifFalse->type == Type::unreachable ||
diff --git a/src/wasm2js.h b/src/wasm2js.h
index 2de6e2287cc..776f3620db3 100644
--- a/src/wasm2js.h
+++ b/src/wasm2js.h
@@ -1960,6 +1960,10 @@ Ref Wasm2JSBuilder::processExpression(Expression* curr,
       return makeJsCoercion(ret, wasmToJsType(curr->type));
     }
 
+    Ref visitWideIntBinary(WideIntBinary* curr) {
+      Fatal() << "wide arithmetic is not supported by wasm2js";
+    }
+
     Ref visitSelect(Select* curr) {
       // If the condition has effects that interact with the operands, we must
       // reorder it to the start. We must also use locals if the values have
diff --git a/test/spec/wide-arithmetic.wast b/test/spec/wide-arithmetic.wast
new file mode 100644
index 00000000000..8974397fb48
--- /dev/null
+++ b/test/spec/wide-arithmetic.wast
@@ -0,0 +1,166 @@
+(module
+  (func (export "i64.add128") (param i64 i64 i64 i64) (result i64 i64)
+    local.get 0
+    local.get 1
+    local.get 2
+    local.get 3
+    i64.add128)
+)
+
+;; simple addition
+(assert_return (invoke "i64.add128"
+                  (i64.const 0) (i64.const 0)
+                  (i64.const 0) (i64.const 0))
+               (i64.const 0) (i64.const 0))
+(assert_return (invoke "i64.add128"
+                  (i64.const 0) (i64.const 1)
+                  (i64.const 1) (i64.const 0))
+               (i64.const 1) (i64.const 1))
+(assert_return (invoke "i64.add128"
+                  (i64.const 1) (i64.const 0)
+                  (i64.const -1) (i64.const 0))
+               (i64.const 0) (i64.const 1))
+(assert_return (invoke "i64.add128"
+                  (i64.const 1) (i64.const 1)
+                  (i64.const -1) (i64.const -1))
+               (i64.const 0) (i64.const 1))
+
+;; 20 randomly generated test cases for i64.add128
+(assert_return (invoke "i64.add128"
+                   (i64.const -2418420703207364752) (i64.const -1)
+                   (i64.const -1) (i64.const -1))
+               (i64.const -2418420703207364753) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const 0) (i64.const 0)
+                   (i64.const -4579433644172935106) (i64.const -1))
+               (i64.const -4579433644172935106) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const 0) (i64.const 0)
+                   (i64.const 1) (i64.const -1))
+               (i64.const 1) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const 1) (i64.const 0)
+                   (i64.const 1) (i64.const 0))
+               (i64.const 2) (i64.const 0))
+(assert_return (invoke "i64.add128"
+                   (i64.const -1) (i64.const -1)
+                   (i64.const -1) (i64.const -1))
+               (i64.const -2) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const 0) (i64.const -1)
+                   (i64.const 1) (i64.const 0))
+               (i64.const 1) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const 0) (i64.const 0)
+                   (i64.const 0) (i64.const -1))
+               (i64.const 0) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const 1) (i64.const 0)
+                   (i64.const -1) (i64.const -1))
+               (i64.const 0) (i64.const 0))
+(assert_return (invoke "i64.add128"
+                   (i64.const 0) (i64.const 6184727276166606191)
+                   (i64.const 0) (i64.const 1))
+               (i64.const 0) (i64.const 6184727276166606192))
+(assert_return (invoke "i64.add128"
+                   (i64.const -8434911321912688222) (i64.const -1)
+                   (i64.const 1) (i64.const -1))
+               (i64.const -8434911321912688221) (i64.const -2))
+(assert_return (invoke "i64.add128"
+                   (i64.const 1) (i64.const -1)
+                   (i64.const 0) (i64.const -1))
+               (i64.const 1) (i64.const -2))
+(assert_return (invoke "i64.add128"
+                   (i64.const 1) (i64.const -5148941131328838092)
+                   (i64.const 0) (i64.const 0))
+               (i64.const 1) (i64.const -5148941131328838092))
+(assert_return (invoke "i64.add128"
+                   (i64.const 1) (i64.const 1)
+                   (i64.const 1) (i64.const 0))
+               (i64.const 2) (i64.const 1))
+(assert_return (invoke "i64.add128"
+                   (i64.const -1) (i64.const -1)
+                   (i64.const -3636740005180858631) (i64.const -1))
+               (i64.const -3636740005180858632) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const -5529682780229988275) (i64.const -1)
+                   (i64.const 0) (i64.const 0))
+               (i64.const -5529682780229988275) (i64.const -1))
+(assert_return (invoke "i64.add128"
+                   (i64.const 1) (i64.const -5381447440966559717)
+                   (i64.const 1020031372481336745) (i64.const 1))
+               (i64.const 1020031372481336746) (i64.const -5381447440966559716))
+(assert_return (invoke "i64.add128"
+                   (i64.const 1) (i64.const 1)
+                   (i64.const 0) (i64.const 0))
+               (i64.const 1) (i64.const 1))
+(assert_return (invoke "i64.add128"
+                   (i64.const -9133888546939907356) (i64.const -1)
+                   (i64.const 1) (i64.const 1))
+               (i64.const -9133888546939907355) (i64.const 0))
+(assert_return (invoke "i64.add128"
+                   (i64.const -4612047512704241719) (i64.const -1)
+                   (i64.const 0) (i64.const -1))
+               (i64.const -4612047512704241719) (i64.const -2))
+(assert_return (invoke "i64.add128"
+                   (i64.const 414720966820876428) (i64.const -1)
+                   (i64.const 1) (i64.const 0))
+               (i64.const 414720966820876429) (i64.const -1))
+
+;; assert overlong encodings for each instruction's binary encoding are accepted
+(module binary
+  "\00asm" "\01\00\00\00"
+
+  "\01\0a"                  ;; type section, 10 bytes
+  "\01"                     ;; 1 count
+  "\60"                     ;; type0 = function
+  "\04\7e\7e\7e\7e"         ;;  4 params - all i64
+  "\02\7e\7e"               ;;  2 results - both i64
+
+  "\03\02"                  ;; function section, 2 byte
+  "\01"                     ;; 1 count
+  "\00"                     ;; types of each function (0)
+
+  "\07\0e"                  ;; export section 0x0e bytes
+  "\01"                     ;; 1 count
+  "\0ai64.add128\00\00"     ;; "i64.add128" which is function 0
+
+  "\0a\10"                  ;; code section, 16 bytes
+  "\01"                     ;; 1 count
+
+  "\0e"                     ;; byte length
+  "\00"                     ;; no locals
+  "\20\00"                  ;; local.get 0
+  "\20\01"                  ;; local.get 1
+  "\20\02"                  ;; local.get 2
+  "\20\03"                  ;; local.get 3
+  "\fc\93\80\00"            ;; i64.add128 (overlong)
+  "\0b"                     ;; end
+)
+
+(assert_return (invoke "i64.add128"
+                  (i64.const 1) (i64.const 2)
+                  (i64.const 3) (i64.const 4))
+               (i64.const 4) (i64.const 6))
+
+;; some invalid types for these instructions
+
+(assert_invalid
+  (module
+    (func (param i64 i64 i64 i64) (result i64)
+      local.get 0
+      local.get 1
+      local.get 2
+      local.get 3
+      i64.add128)
+  )
+  "type mismatch")
+(assert_invalid
+  (module
+    (func (param i64 i64 i64) (result i64 i64)
+      local.get 0
+      local.get 1
+      local.get 2
+      i64.add128)
+  )
+  "type mismatch")