1 //===--- Transformer.cpp - Transformer library implementation ---*- 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 
9 #include "clang/Tooling/Transformer/RewriteRule.h"
10 #include "clang/ASTMatchers/ASTMatchFinder.h"
11 #include "clang/ASTMatchers/ASTMatchers.h"
12 #include "clang/Basic/SourceLocation.h"
13 #include "clang/Tooling/Transformer/SourceCode.h"
14 #include "llvm/ADT/Optional.h"
15 #include "llvm/ADT/StringRef.h"
16 #include "llvm/Support/Errc.h"
17 #include "llvm/Support/Error.h"
18 #include <map>
19 #include <string>
20 #include <utility>
21 #include <vector>
22 
23 using namespace clang;
24 using namespace transformer;
25 
26 using ast_matchers::MatchFinder;
27 using ast_matchers::internal::DynTypedMatcher;
28 
29 using MatchResult = MatchFinder::MatchResult;
30 
31 static Expected<SmallVector<transformer::Edit, 1>>
32 translateEdits(const MatchResult &Result, ArrayRef<ASTEdit> ASTEdits) {
33   SmallVector<transformer::Edit, 1> Edits;
34   for (const auto &E : ASTEdits) {
35     Expected<CharSourceRange> Range = E.TargetRange(Result);
36     if (!Range)
37       return Range.takeError();
38     llvm::Optional<CharSourceRange> EditRange =
39         tooling::getRangeForEdit(*Range, *Result.Context);
40     // FIXME: let user specify whether to treat this case as an error or ignore
41     // it as is currently done.
42     if (!EditRange)
43       return SmallVector<Edit, 0>();
44     auto Replacement = E.Replacement->eval(Result);
45     if (!Replacement)
46       return Replacement.takeError();
47     transformer::Edit T;
48     T.Range = *EditRange;
49     T.Replacement = std::move(*Replacement);
50     Edits.push_back(std::move(T));
51   }
52   return Edits;
53 }
54 
55 EditGenerator transformer::editList(SmallVector<ASTEdit, 1> Edits) {
56   return [Edits = std::move(Edits)](const MatchResult &Result) {
57     return translateEdits(Result, Edits);
58   };
59 }
60 
61 EditGenerator transformer::edit(ASTEdit Edit) {
62   return [Edit = std::move(Edit)](const MatchResult &Result) {
63     return translateEdits(Result, {Edit});
64   };
65 }
66 
67 ASTEdit transformer::changeTo(RangeSelector Target, TextGenerator Replacement) {
68   ASTEdit E;
69   E.TargetRange = std::move(Target);
70   E.Replacement = std::move(Replacement);
71   return E;
72 }
73 
74 namespace {
75 /// A \c TextGenerator that always returns a fixed string.
76 class SimpleTextGenerator : public MatchComputation<std::string> {
77   std::string S;
78 
79 public:
80   SimpleTextGenerator(std::string S) : S(std::move(S)) {}
81   llvm::Error eval(const ast_matchers::MatchFinder::MatchResult &,
82                    std::string *Result) const override {
83     Result->append(S);
84     return llvm::Error::success();
85   }
86   std::string toString() const override {
87     return (llvm::Twine("text(\"") + S + "\")").str();
88   }
89 };
90 } // namespace
91 
92 ASTEdit transformer::remove(RangeSelector S) {
93   return change(std::move(S), std::make_shared<SimpleTextGenerator>(""));
94 }
95 
96 RewriteRule transformer::makeRule(ast_matchers::internal::DynTypedMatcher M,
97                                   EditGenerator Edits,
98                                   TextGenerator Explanation) {
99   return RewriteRule{{RewriteRule::Case{
100       std::move(M), std::move(Edits), std::move(Explanation), {}}}};
101 }
102 
103 void transformer::addInclude(RewriteRule &Rule, StringRef Header,
104                          IncludeFormat Format) {
105   for (auto &Case : Rule.Cases)
106     Case.AddedIncludes.emplace_back(Header.str(), Format);
107 }
108 
109 #ifndef NDEBUG
110 // Filters for supported matcher kinds. FIXME: Explicitly list the allowed kinds
111 // (all node matcher types except for `QualType` and `Type`), rather than just
112 // banning `QualType` and `Type`.
113 static bool hasValidKind(const DynTypedMatcher &M) {
114   return !M.canConvertTo<QualType>();
115 }
116 #endif
117 
118 // Binds each rule's matcher to a unique (and deterministic) tag based on
119 // `TagBase` and the id paired with the case.
120 static std::vector<DynTypedMatcher> taggedMatchers(
121     StringRef TagBase,
122     const SmallVectorImpl<std::pair<size_t, RewriteRule::Case>> &Cases) {
123   std::vector<DynTypedMatcher> Matchers;
124   Matchers.reserve(Cases.size());
125   for (const auto &Case : Cases) {
126     std::string Tag = (TagBase + Twine(Case.first)).str();
127     // HACK: Many matchers are not bindable, so ensure that tryBind will work.
128     DynTypedMatcher BoundMatcher(Case.second.Matcher);
129     BoundMatcher.setAllowBind(true);
130     auto M = BoundMatcher.tryBind(Tag);
131     Matchers.push_back(*std::move(M));
132   }
133   return Matchers;
134 }
135 
136 // Simply gathers the contents of the various rules into a single rule. The
137 // actual work to combine these into an ordered choice is deferred to matcher
138 // registration.
139 RewriteRule transformer::applyFirst(ArrayRef<RewriteRule> Rules) {
140   RewriteRule R;
141   for (auto &Rule : Rules)
142     R.Cases.append(Rule.Cases.begin(), Rule.Cases.end());
143   return R;
144 }
145 
146 std::vector<DynTypedMatcher>
147 transformer::detail::buildMatchers(const RewriteRule &Rule) {
148   // Map the cases into buckets of matchers -- one for each "root" AST kind,
149   // which guarantees that they can be combined in a single anyOf matcher. Each
150   // case is paired with an identifying number that is converted to a string id
151   // in `taggedMatchers`.
152   std::map<ASTNodeKind, SmallVector<std::pair<size_t, RewriteRule::Case>, 1>>
153       Buckets;
154   const SmallVectorImpl<RewriteRule::Case> &Cases = Rule.Cases;
155   for (int I = 0, N = Cases.size(); I < N; ++I) {
156     assert(hasValidKind(Cases[I].Matcher) &&
157            "Matcher must be non-(Qual)Type node matcher");
158     Buckets[Cases[I].Matcher.getSupportedKind()].emplace_back(I, Cases[I]);
159   }
160 
161   std::vector<DynTypedMatcher> Matchers;
162   for (const auto &Bucket : Buckets) {
163     DynTypedMatcher M = DynTypedMatcher::constructVariadic(
164         DynTypedMatcher::VO_AnyOf, Bucket.first,
165         taggedMatchers("Tag", Bucket.second));
166     M.setAllowBind(true);
167     // `tryBind` is guaranteed to succeed, because `AllowBind` was set to true.
168     Matchers.push_back(*M.tryBind(RewriteRule::RootID));
169   }
170   return Matchers;
171 }
172 
173 DynTypedMatcher transformer::detail::buildMatcher(const RewriteRule &Rule) {
174   std::vector<DynTypedMatcher> Ms = buildMatchers(Rule);
175   assert(Ms.size() == 1 && "Cases must have compatible matchers.");
176   return Ms[0];
177 }
178 
179 SourceLocation transformer::detail::getRuleMatchLoc(const MatchResult &Result) {
180   auto &NodesMap = Result.Nodes.getMap();
181   auto Root = NodesMap.find(RewriteRule::RootID);
182   assert(Root != NodesMap.end() && "Transformation failed: missing root node.");
183   llvm::Optional<CharSourceRange> RootRange = tooling::getRangeForEdit(
184       CharSourceRange::getTokenRange(Root->second.getSourceRange()),
185       *Result.Context);
186   if (RootRange)
187     return RootRange->getBegin();
188   // The match doesn't have a coherent range, so fall back to the expansion
189   // location as the "beginning" of the match.
190   return Result.SourceManager->getExpansionLoc(
191       Root->second.getSourceRange().getBegin());
192 }
193 
194 // Finds the case that was "selected" -- that is, whose matcher triggered the
195 // `MatchResult`.
196 const RewriteRule::Case &
197 transformer::detail::findSelectedCase(const MatchResult &Result,
198                                   const RewriteRule &Rule) {
199   if (Rule.Cases.size() == 1)
200     return Rule.Cases[0];
201 
202   auto &NodesMap = Result.Nodes.getMap();
203   for (size_t i = 0, N = Rule.Cases.size(); i < N; ++i) {
204     std::string Tag = ("Tag" + Twine(i)).str();
205     if (NodesMap.find(Tag) != NodesMap.end())
206       return Rule.Cases[i];
207   }
208   llvm_unreachable("No tag found for this rule.");
209 }
210 
211 constexpr llvm::StringLiteral RewriteRule::RootID;
212 
213 TextGenerator tooling::text(std::string M) {
214   return std::make_shared<SimpleTextGenerator>(std::move(M));
215 }
216