1 | //===- OpenMP/OMPContext.h ----- OpenMP context helper functions - C++ -*-===// |
2 | // |
3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
4 | // See https://llvm.org/LICENSE.txt for license information. |
5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
6 | // |
7 | //===----------------------------------------------------------------------===// |
8 | /// \file |
9 | /// |
10 | /// This file provides helper functions and classes to deal with OpenMP |
11 | /// contexts as used by `[begin/end] declare variant` and `metadirective`. |
12 | /// |
13 | //===----------------------------------------------------------------------===// |
14 | |
15 | #ifndef LLVM_FRONTEND_OPENMP_OMPCONTEXT_H |
16 | #define LLVM_FRONTEND_OPENMP_OMPCONTEXT_H |
17 | |
18 | #include "llvm/ADT/APInt.h" |
19 | #include "llvm/ADT/BitVector.h" |
20 | #include "llvm/ADT/DenseMap.h" |
21 | #include "llvm/ADT/DenseMapInfo.h" |
22 | #include "llvm/Frontend/OpenMP/OMPConstants.h" |
23 | |
24 | namespace llvm { |
25 | class Triple; |
26 | namespace omp { |
27 | |
28 | /// OpenMP Context related IDs and helpers |
29 | /// |
30 | ///{ |
31 | |
32 | /// IDs for all OpenMP context selector trait sets (construct/device/...). |
33 | enum class TraitSet { |
34 | #define OMP_TRAIT_SET(Enum, ...) Enum, |
35 | #include "llvm/Frontend/OpenMP/OMPKinds.def" |
36 | }; |
37 | |
38 | /// IDs for all OpenMP context selector trait (device={kind/isa...}/...). |
39 | enum class TraitSelector { |
40 | #define OMP_TRAIT_SELECTOR(Enum, ...) Enum, |
41 | #include "llvm/Frontend/OpenMP/OMPKinds.def" |
42 | }; |
43 | |
44 | /// IDs for all OpenMP context trait properties (host/gpu/bsc/llvm/...) |
45 | enum class TraitProperty { |
46 | #define OMP_TRAIT_PROPERTY(Enum, ...) Enum, |
47 | #define OMP_LAST_TRAIT_PROPERTY(Enum) Last = Enum |
48 | #include "llvm/Frontend/OpenMP/OMPKinds.def" |
49 | }; |
50 | |
51 | /// Parse \p Str and return the trait set it matches or TraitSet::invalid. |
52 | TraitSet getOpenMPContextTraitSetKind(StringRef Str); |
53 | |
54 | /// Return the trait set for which \p Selector is a selector. |
55 | TraitSet getOpenMPContextTraitSetForSelector(TraitSelector Selector); |
56 | |
57 | /// Return the trait set for which \p Property is a property. |
58 | TraitSet getOpenMPContextTraitSetForProperty(TraitProperty Property); |
59 | |
60 | /// Return a textual representation of the trait set \p Kind. |
61 | StringRef getOpenMPContextTraitSetName(TraitSet Kind); |
62 | |
63 | /// Parse \p Str and return the trait set it matches or |
64 | /// TraitSelector::invalid. |
65 | TraitSelector getOpenMPContextTraitSelectorKind(StringRef Str); |
66 | |
67 | /// Return the trait selector for which \p Property is a property. |
68 | TraitSelector getOpenMPContextTraitSelectorForProperty(TraitProperty Property); |
69 | |
70 | /// Return a textual representation of the trait selector \p Kind. |
71 | StringRef getOpenMPContextTraitSelectorName(TraitSelector Kind); |
72 | |
73 | /// Parse \p Str and return the trait property it matches in the set \p Set and |
74 | /// selector \p Selector or TraitProperty::invalid. |
75 | TraitProperty getOpenMPContextTraitPropertyKind(TraitSet Set, |
76 | TraitSelector Selector, |
77 | StringRef Str); |
78 | |
79 | /// Return the trait property for a singleton selector \p Selector. |
80 | TraitProperty getOpenMPContextTraitPropertyForSelector(TraitSelector Selector); |
81 | |
82 | /// Return a textual representation of the trait property \p Kind, which might |
83 | /// be the raw string we parsed (\p RawString) if we do not translate the |
84 | /// property into a (distinct) enum. |
85 | StringRef getOpenMPContextTraitPropertyName(TraitProperty Kind, |
86 | StringRef RawString); |
87 | |
88 | /// Return a textual representation of the trait property \p Kind with selector |
89 | /// and set name included. |
90 | StringRef getOpenMPContextTraitPropertyFullName(TraitProperty Kind); |
91 | |
92 | /// Return a string listing all trait sets. |
93 | std::string listOpenMPContextTraitSets(); |
94 | |
95 | /// Return a string listing all trait selectors for \p Set. |
96 | std::string listOpenMPContextTraitSelectors(TraitSet Set); |
97 | |
98 | /// Return a string listing all trait properties for \p Set and \p Selector. |
99 | std::string listOpenMPContextTraitProperties(TraitSet Set, |
100 | TraitSelector Selector); |
101 | ///} |
102 | |
103 | /// Return true if \p Selector can be nested in \p Set. Also sets |
104 | /// \p AllowsTraitScore and \p RequiresProperty to true/false if the user can |
105 | /// specify a score for properties in \p Selector and if the \p Selector |
106 | /// requires at least one property. |
107 | bool isValidTraitSelectorForTraitSet(TraitSelector Selector, TraitSet Set, |
108 | bool &AllowsTraitScore, |
109 | bool &RequiresProperty); |
110 | |
111 | /// Return true if \p Property can be nested in \p Selector and \p Set. |
112 | bool isValidTraitPropertyForTraitSetAndSelector(TraitProperty Property, |
113 | TraitSelector Selector, |
114 | TraitSet Set); |
115 | |
116 | /// Variant match information describes the required traits and how they are |
117 | /// scored (via the ScoresMap). In addition, the required consturct nesting is |
118 | /// decribed as well. |
119 | struct VariantMatchInfo { |
120 | /// Add the trait \p Property to the required trait set. \p RawString is the |
121 | /// string we parsed and derived \p Property from. If \p Score is not null, it |
122 | /// recorded as well. If \p Property is in the `construct` set it is recorded |
123 | /// in-order in the ConstructTraits as well. |
124 | void addTrait(TraitProperty Property, StringRef RawString, |
125 | APInt *Score = nullptr) { |
126 | addTrait(Set: getOpenMPContextTraitSetForProperty(Property), Property, RawString, |
127 | Score); |
128 | } |
129 | /// Add the trait \p Property which is in set \p Set to the required trait |
130 | /// set. \p RawString is the string we parsed and derived \p Property from. If |
131 | /// \p Score is not null, it recorded as well. If \p Set is the `construct` |
132 | /// set it is recorded in-order in the ConstructTraits as well. |
133 | void addTrait(TraitSet Set, TraitProperty Property, StringRef RawString, |
134 | APInt *Score = nullptr) { |
135 | if (Score) |
136 | ScoreMap[Property] = *Score; |
137 | |
138 | // Special handling for `device={isa(...)}` as we do not match the enum but |
139 | // the raw string. |
140 | if (Property == TraitProperty::device_isa___ANY) |
141 | ISATraits.push_back(Elt: RawString); |
142 | |
143 | RequiredTraits.set(unsigned(Property)); |
144 | if (Set == TraitSet::construct) |
145 | ConstructTraits.push_back(Elt: Property); |
146 | } |
147 | |
148 | BitVector RequiredTraits = BitVector(unsigned(TraitProperty::Last) + 1); |
149 | SmallVector<StringRef, 8> ISATraits; |
150 | SmallVector<TraitProperty, 8> ConstructTraits; |
151 | SmallDenseMap<TraitProperty, APInt> ScoreMap; |
152 | }; |
153 | |
154 | /// The context for a source location is made up of active property traits, |
155 | /// e.g., device={kind(host)}, and constructs traits which describe the nesting |
156 | /// in OpenMP constructs at the location. |
157 | struct OMPContext { |
158 | OMPContext(bool IsDeviceCompilation, Triple TargetTriple); |
159 | virtual ~OMPContext() = default; |
160 | |
161 | void addTrait(TraitProperty Property) { |
162 | addTrait(Set: getOpenMPContextTraitSetForProperty(Property), Property); |
163 | } |
164 | void addTrait(TraitSet Set, TraitProperty Property) { |
165 | ActiveTraits.set(unsigned(Property)); |
166 | if (Set == TraitSet::construct) |
167 | ConstructTraits.push_back(Elt: Property); |
168 | } |
169 | |
170 | /// Hook for users to check if an ISA trait matches. The trait is described as |
171 | /// the string that got parsed and it depends on the target and context if |
172 | /// this matches or not. |
173 | virtual bool matchesISATrait(StringRef) const { return false; } |
174 | |
175 | BitVector ActiveTraits = BitVector(unsigned(TraitProperty::Last) + 1); |
176 | SmallVector<TraitProperty, 8> ConstructTraits; |
177 | }; |
178 | |
179 | /// Return true if \p VMI is applicable in \p Ctx, that is, all traits required |
180 | /// by \p VMI are available in the OpenMP context \p Ctx. If \p DeviceSetOnly is |
181 | /// true, only the device selector set, if present, are checked. Note that we |
182 | /// still honor extension traits provided by the user. |
183 | bool isVariantApplicableInContext(const VariantMatchInfo &VMI, |
184 | const OMPContext &Ctx, |
185 | bool DeviceSetOnly = false); |
186 | |
187 | /// Return the index (into \p VMIs) of the variant with the highest score |
188 | /// from the ones applicble in \p Ctx. See llvm::isVariantApplicableInContext. |
189 | int getBestVariantMatchForContext(const SmallVectorImpl<VariantMatchInfo> &VMIs, |
190 | const OMPContext &Ctx); |
191 | |
192 | } // namespace omp |
193 | |
194 | template <> struct DenseMapInfo<omp::TraitProperty> { |
195 | static inline omp::TraitProperty getEmptyKey() { |
196 | return omp::TraitProperty(-1); |
197 | } |
198 | static inline omp::TraitProperty getTombstoneKey() { |
199 | return omp::TraitProperty(-2); |
200 | } |
201 | static unsigned getHashValue(omp::TraitProperty val) { |
202 | return std::hash<unsigned>{}(unsigned(val)); |
203 | } |
204 | static bool isEqual(omp::TraitProperty LHS, omp::TraitProperty RHS) { |
205 | return LHS == RHS; |
206 | } |
207 | }; |
208 | |
209 | } // end namespace llvm |
210 | #endif // LLVM_FRONTEND_OPENMP_OMPCONTEXT_H |
211 | |