14ba319b5SDimitry Andric //===- lib/CodeGen/GlobalISel/LegalizerPredicates.cpp - Predicates --------===//
24ba319b5SDimitry Andric //
34ba319b5SDimitry Andric //                     The LLVM Compiler Infrastructure
44ba319b5SDimitry Andric //
54ba319b5SDimitry Andric // This file is distributed under the University of Illinois Open Source
64ba319b5SDimitry Andric // License. See LICENSE.TXT for details.
74ba319b5SDimitry Andric //
84ba319b5SDimitry Andric //===----------------------------------------------------------------------===//
94ba319b5SDimitry Andric //
104ba319b5SDimitry Andric // A library of predicate factories to use for LegalityPredicate.
114ba319b5SDimitry Andric //
124ba319b5SDimitry Andric //===----------------------------------------------------------------------===//
134ba319b5SDimitry Andric 
144ba319b5SDimitry Andric #include "llvm/CodeGen/GlobalISel/LegalizerInfo.h"
154ba319b5SDimitry Andric 
164ba319b5SDimitry Andric using namespace llvm;
174ba319b5SDimitry Andric 
typeIs(unsigned TypeIdx,LLT Type)184ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::typeIs(unsigned TypeIdx, LLT Type) {
194ba319b5SDimitry Andric   return
204ba319b5SDimitry Andric       [=](const LegalityQuery &Query) { return Query.Types[TypeIdx] == Type; };
214ba319b5SDimitry Andric }
224ba319b5SDimitry Andric 
234ba319b5SDimitry Andric LegalityPredicate
typeInSet(unsigned TypeIdx,std::initializer_list<LLT> TypesInit)244ba319b5SDimitry Andric LegalityPredicates::typeInSet(unsigned TypeIdx,
254ba319b5SDimitry Andric                               std::initializer_list<LLT> TypesInit) {
264ba319b5SDimitry Andric   SmallVector<LLT, 4> Types = TypesInit;
274ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
284ba319b5SDimitry Andric     return std::find(Types.begin(), Types.end(), Query.Types[TypeIdx]) != Types.end();
294ba319b5SDimitry Andric   };
304ba319b5SDimitry Andric }
314ba319b5SDimitry Andric 
typePairInSet(unsigned TypeIdx0,unsigned TypeIdx1,std::initializer_list<std::pair<LLT,LLT>> TypesInit)324ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::typePairInSet(
334ba319b5SDimitry Andric     unsigned TypeIdx0, unsigned TypeIdx1,
344ba319b5SDimitry Andric     std::initializer_list<std::pair<LLT, LLT>> TypesInit) {
354ba319b5SDimitry Andric   SmallVector<std::pair<LLT, LLT>, 4> Types = TypesInit;
364ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
374ba319b5SDimitry Andric     std::pair<LLT, LLT> Match = {Query.Types[TypeIdx0], Query.Types[TypeIdx1]};
384ba319b5SDimitry Andric     return std::find(Types.begin(), Types.end(), Match) != Types.end();
394ba319b5SDimitry Andric   };
404ba319b5SDimitry Andric }
414ba319b5SDimitry Andric 
typePairAndMemSizeInSet(unsigned TypeIdx0,unsigned TypeIdx1,unsigned MMOIdx,std::initializer_list<TypePairAndMemSize> TypesAndMemSizeInit)424ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::typePairAndMemSizeInSet(
434ba319b5SDimitry Andric     unsigned TypeIdx0, unsigned TypeIdx1, unsigned MMOIdx,
444ba319b5SDimitry Andric     std::initializer_list<TypePairAndMemSize> TypesAndMemSizeInit) {
454ba319b5SDimitry Andric   SmallVector<TypePairAndMemSize, 4> TypesAndMemSize = TypesAndMemSizeInit;
464ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
474ba319b5SDimitry Andric     TypePairAndMemSize Match = {Query.Types[TypeIdx0], Query.Types[TypeIdx1],
48*b5893f02SDimitry Andric                                 Query.MMODescrs[MMOIdx].SizeInBits};
494ba319b5SDimitry Andric     return std::find(TypesAndMemSize.begin(), TypesAndMemSize.end(), Match) !=
504ba319b5SDimitry Andric            TypesAndMemSize.end();
514ba319b5SDimitry Andric   };
524ba319b5SDimitry Andric }
534ba319b5SDimitry Andric 
isScalar(unsigned TypeIdx)544ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::isScalar(unsigned TypeIdx) {
554ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
564ba319b5SDimitry Andric     return Query.Types[TypeIdx].isScalar();
574ba319b5SDimitry Andric   };
584ba319b5SDimitry Andric }
594ba319b5SDimitry Andric 
narrowerThan(unsigned TypeIdx,unsigned Size)604ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::narrowerThan(unsigned TypeIdx,
614ba319b5SDimitry Andric                                                    unsigned Size) {
624ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
634ba319b5SDimitry Andric     const LLT &QueryTy = Query.Types[TypeIdx];
644ba319b5SDimitry Andric     return QueryTy.isScalar() && QueryTy.getSizeInBits() < Size;
654ba319b5SDimitry Andric   };
664ba319b5SDimitry Andric }
674ba319b5SDimitry Andric 
widerThan(unsigned TypeIdx,unsigned Size)684ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::widerThan(unsigned TypeIdx,
694ba319b5SDimitry Andric                                                 unsigned Size) {
704ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
714ba319b5SDimitry Andric     const LLT &QueryTy = Query.Types[TypeIdx];
724ba319b5SDimitry Andric     return QueryTy.isScalar() && QueryTy.getSizeInBits() > Size;
734ba319b5SDimitry Andric   };
744ba319b5SDimitry Andric }
754ba319b5SDimitry Andric 
sizeNotPow2(unsigned TypeIdx)764ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::sizeNotPow2(unsigned TypeIdx) {
774ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
784ba319b5SDimitry Andric     const LLT &QueryTy = Query.Types[TypeIdx];
794ba319b5SDimitry Andric     return QueryTy.isScalar() && !isPowerOf2_32(QueryTy.getSizeInBits());
804ba319b5SDimitry Andric   };
814ba319b5SDimitry Andric }
824ba319b5SDimitry Andric 
memSizeInBytesNotPow2(unsigned MMOIdx)834ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::memSizeInBytesNotPow2(unsigned MMOIdx) {
844ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
85*b5893f02SDimitry Andric     return !isPowerOf2_32(Query.MMODescrs[MMOIdx].SizeInBits / 8);
864ba319b5SDimitry Andric   };
874ba319b5SDimitry Andric }
884ba319b5SDimitry Andric 
numElementsNotPow2(unsigned TypeIdx)894ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::numElementsNotPow2(unsigned TypeIdx) {
904ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
914ba319b5SDimitry Andric     const LLT &QueryTy = Query.Types[TypeIdx];
924ba319b5SDimitry Andric     return QueryTy.isVector() && isPowerOf2_32(QueryTy.getNumElements());
934ba319b5SDimitry Andric   };
944ba319b5SDimitry Andric }
954ba319b5SDimitry Andric 
atomicOrderingAtLeastOrStrongerThan(unsigned MMOIdx,AtomicOrdering Ordering)964ba319b5SDimitry Andric LegalityPredicate LegalityPredicates::atomicOrderingAtLeastOrStrongerThan(
974ba319b5SDimitry Andric     unsigned MMOIdx, AtomicOrdering Ordering) {
984ba319b5SDimitry Andric   return [=](const LegalityQuery &Query) {
994ba319b5SDimitry Andric     return isAtLeastOrStrongerThan(Query.MMODescrs[MMOIdx].Ordering, Ordering);
1004ba319b5SDimitry Andric   };
1014ba319b5SDimitry Andric }
102