18f5fa566SLei Zhang //===- Constraint.cpp - Constraint class ----------------------------------===//
28f5fa566SLei Zhang //
330857107SMehdi Amini // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
456222a06SMehdi Amini // See https://llvm.org/LICENSE.txt for license information.
556222a06SMehdi Amini // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
68f5fa566SLei Zhang //
756222a06SMehdi Amini //===----------------------------------------------------------------------===//
88f5fa566SLei Zhang //
98f5fa566SLei Zhang // Constraint wrapper to simplify using TableGen Record for constraints.
108f5fa566SLei Zhang //
118f5fa566SLei Zhang //===----------------------------------------------------------------------===//
128f5fa566SLei Zhang 
138f5fa566SLei Zhang #include "mlir/TableGen/Constraint.h"
148f5fa566SLei Zhang #include "llvm/TableGen/Record.h"
158f5fa566SLei Zhang 
1695019de8SRiver Riddle using namespace mlir;
178f5fa566SLei Zhang using namespace mlir::tblgen;
188f5fa566SLei Zhang 
Constraint(const llvm::Record * record)198f5fa566SLei Zhang Constraint::Constraint(const llvm::Record *record)
20b8186b31SMogball     : Constraint(record, CK_Uncategorized) {
217c59120fSJacques Pienaar   // Look through OpVariable's to their constraint.
227c59120fSJacques Pienaar   if (def->isSubClassOf("OpVariable"))
237c59120fSJacques Pienaar     def = def->getValueAsDef("constraint");
24b8186b31SMogball 
257c59120fSJacques Pienaar   if (def->isSubClassOf("TypeConstraint")) {
268f5fa566SLei Zhang     kind = CK_Type;
277c59120fSJacques Pienaar   } else if (def->isSubClassOf("AttrConstraint")) {
288f5fa566SLei Zhang     kind = CK_Attr;
297c59120fSJacques Pienaar   } else if (def->isSubClassOf("RegionConstraint")) {
303650df50SLei Zhang     kind = CK_Region;
317c59120fSJacques Pienaar   } else if (def->isSubClassOf("SuccessorConstraint")) {
32b1de971bSRiver Riddle     kind = CK_Successor;
338f5fa566SLei Zhang   } else {
347c59120fSJacques Pienaar     assert(def->isSubClassOf("Constraint"));
358f5fa566SLei Zhang   }
368f5fa566SLei Zhang }
378f5fa566SLei Zhang 
getPredicate() const388f5fa566SLei Zhang Pred Constraint::getPredicate() const {
398f5fa566SLei Zhang   auto *val = def->getValue("predicate");
408f5fa566SLei Zhang 
418f5fa566SLei Zhang   // If no predicate is specified, then return the null predicate (which
428f5fa566SLei Zhang   // corresponds to true).
438f5fa566SLei Zhang   if (!val)
448f5fa566SLei Zhang     return Pred();
458f5fa566SLei Zhang 
468f5fa566SLei Zhang   const auto *pred = dyn_cast<llvm::DefInit>(val->getValue());
478f5fa566SLei Zhang   return Pred(pred);
488f5fa566SLei Zhang }
498f5fa566SLei Zhang 
getConditionTemplate() const508f5fa566SLei Zhang std::string Constraint::getConditionTemplate() const {
518f5fa566SLei Zhang   return getPredicate().getCondition();
528f5fa566SLei Zhang }
538f5fa566SLei Zhang 
getSummary() const54e0a93e4bSRiver Riddle StringRef Constraint::getSummary() const {
5595019de8SRiver Riddle   if (Optional<StringRef> summary = def->getValueAsOptionalString("summary"))
5695019de8SRiver Riddle     return *summary;
578f5fa566SLei Zhang   return def->getName();
588f5fa566SLei Zhang }
598f5fa566SLei Zhang 
getDescription() const60bf352e0bSRiver Riddle StringRef Constraint::getDescription() const {
61*30c67587SKazu Hirata   return def->getValueAsOptionalString("description").value_or("");
62bf352e0bSRiver Riddle }
63bf352e0bSRiver Riddle 
getDefName() const6481f2f4dfSRiver Riddle StringRef Constraint::getDefName() const {
65b3fc0fa8SRiver Riddle   if (Optional<StringRef> baseDefName = getBaseDefName())
66b3fc0fa8SRiver Riddle     return *baseDefName;
67b3fc0fa8SRiver Riddle   return def->getName();
68b3fc0fa8SRiver Riddle }
69b3fc0fa8SRiver Riddle 
getUniqueDefName() const70b3fc0fa8SRiver Riddle std::string Constraint::getUniqueDefName() const {
71b3fc0fa8SRiver Riddle   std::string defName = def->getName().str();
72b3fc0fa8SRiver Riddle 
73b3fc0fa8SRiver Riddle   // Non-anonymous classes already have a unique name from the def.
74b3fc0fa8SRiver Riddle   if (!def->isAnonymous())
75b3fc0fa8SRiver Riddle     return defName;
76b3fc0fa8SRiver Riddle 
77b3fc0fa8SRiver Riddle   // Otherwise, this is an anonymous class. In these cases we still use the def
78b3fc0fa8SRiver Riddle   // name, but we also try attach the name of the base def when present to make
79b3fc0fa8SRiver Riddle   // the name more obvious.
80b3fc0fa8SRiver Riddle   if (Optional<StringRef> baseDefName = getBaseDefName())
81b3fc0fa8SRiver Riddle     return (*baseDefName + "(" + defName + ")").str();
82b3fc0fa8SRiver Riddle   return defName;
83b3fc0fa8SRiver Riddle }
84b3fc0fa8SRiver Riddle 
getBaseDefName() const85b3fc0fa8SRiver Riddle Optional<StringRef> Constraint::getBaseDefName() const {
8681f2f4dfSRiver Riddle   // Functor used to check a base def in the case where the current def is
8781f2f4dfSRiver Riddle   // anonymous.
88b3fc0fa8SRiver Riddle   auto checkBaseDefFn = [&](StringRef baseName) -> Optional<StringRef> {
89b3fc0fa8SRiver Riddle     if (const auto *defValue = def->getValue(baseName)) {
90b3fc0fa8SRiver Riddle       if (const auto *defInit = dyn_cast<llvm::DefInit>(defValue->getValue()))
91b3fc0fa8SRiver Riddle         return Constraint(defInit->getDef(), kind).getDefName();
92b3fc0fa8SRiver Riddle     }
93b3fc0fa8SRiver Riddle     return llvm::None;
9481f2f4dfSRiver Riddle   };
9581f2f4dfSRiver Riddle 
9681f2f4dfSRiver Riddle   switch (kind) {
9781f2f4dfSRiver Riddle   case CK_Attr:
9881f2f4dfSRiver Riddle     if (def->isAnonymous())
9981f2f4dfSRiver Riddle       return checkBaseDefFn("baseAttr");
100b3fc0fa8SRiver Riddle     return llvm::None;
10181f2f4dfSRiver Riddle   case CK_Type:
10281f2f4dfSRiver Riddle     if (def->isAnonymous())
10381f2f4dfSRiver Riddle       return checkBaseDefFn("baseType");
104b3fc0fa8SRiver Riddle     return llvm::None;
10581f2f4dfSRiver Riddle   default:
106b3fc0fa8SRiver Riddle     return llvm::None;
10781f2f4dfSRiver Riddle   }
10881f2f4dfSRiver Riddle }
10981f2f4dfSRiver Riddle 
AppliedConstraint(Constraint && constraint,llvm::StringRef self,std::vector<std::string> && entities)1107768ea9fSLei Zhang AppliedConstraint::AppliedConstraint(Constraint &&constraint,
1117768ea9fSLei Zhang                                      llvm::StringRef self,
112c72d849eSLei Zhang                                      std::vector<std::string> &&entities)
113adcd0268SBenjamin Kramer     : constraint(constraint), self(std::string(self)),
114adcd0268SBenjamin Kramer       entities(std::move(entities)) {}
1151bd1edafSRiver Riddle 
getEmptyKey()1161bd1edafSRiver Riddle Constraint DenseMapInfo<Constraint>::getEmptyKey() {
1171bd1edafSRiver Riddle   return Constraint(RecordDenseMapInfo::getEmptyKey(),
1181bd1edafSRiver Riddle                     Constraint::CK_Uncategorized);
1191bd1edafSRiver Riddle }
1201bd1edafSRiver Riddle 
getTombstoneKey()1211bd1edafSRiver Riddle Constraint DenseMapInfo<Constraint>::getTombstoneKey() {
1221bd1edafSRiver Riddle   return Constraint(RecordDenseMapInfo::getTombstoneKey(),
1231bd1edafSRiver Riddle                     Constraint::CK_Uncategorized);
1241bd1edafSRiver Riddle }
1251bd1edafSRiver Riddle 
getHashValue(Constraint constraint)1261bd1edafSRiver Riddle unsigned DenseMapInfo<Constraint>::getHashValue(Constraint constraint) {
1271bd1edafSRiver Riddle   if (constraint == getEmptyKey())
1281bd1edafSRiver Riddle     return RecordDenseMapInfo::getHashValue(RecordDenseMapInfo::getEmptyKey());
1291bd1edafSRiver Riddle   if (constraint == getTombstoneKey()) {
1301bd1edafSRiver Riddle     return RecordDenseMapInfo::getHashValue(
1311bd1edafSRiver Riddle         RecordDenseMapInfo::getTombstoneKey());
1321bd1edafSRiver Riddle   }
1331bd1edafSRiver Riddle   return llvm::hash_combine(constraint.getPredicate(), constraint.getSummary());
1341bd1edafSRiver Riddle }
1351bd1edafSRiver Riddle 
isEqual(Constraint lhs,Constraint rhs)1361bd1edafSRiver Riddle bool DenseMapInfo<Constraint>::isEqual(Constraint lhs, Constraint rhs) {
1371bd1edafSRiver Riddle   if (lhs == rhs)
1381bd1edafSRiver Riddle     return true;
1391bd1edafSRiver Riddle   if (lhs == getEmptyKey() || lhs == getTombstoneKey())
1401bd1edafSRiver Riddle     return false;
1411bd1edafSRiver Riddle   if (rhs == getEmptyKey() || rhs == getTombstoneKey())
1421bd1edafSRiver Riddle     return false;
1431bd1edafSRiver Riddle   return lhs.getPredicate() == rhs.getPredicate() &&
1441bd1edafSRiver Riddle          lhs.getSummary() == rhs.getSummary();
1451bd1edafSRiver Riddle }
146