diff --git a/utils/TableGen/AsmMatcherEmitter.cpp b/utils/TableGen/AsmMatcherEmitter.cpp
index dae3d6ed4e3..c8bbb869534 100644
--- a/utils/TableGen/AsmMatcherEmitter.cpp
+++ b/utils/TableGen/AsmMatcherEmitter.cpp
@@ -1637,6 +1637,9 @@ void AsmMatcherEmitter::run(raw_ostream &OS) {
   OS << "    bool operator()(StringRef LHS, const MatchEntry &RHS) {\n";
   OS << "      return LHS < StringRef(RHS.Mnemonic);\n";
   OS << "    }\n";
+  OS << "    bool operator()(const MatchEntry &LHS, const MatchEntry &RHS) {\n";
+  OS << "      return StringRef(LHS.Mnemonic) < StringRef(RHS.Mnemonic);\n";
+  OS << "    }\n";
   OS << "  };\n";
   
   OS << "} // end anonymous namespace.\n\n";