1 /*
2 * Copyright (C) 2017 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17 #ifndef AAPT2_CONFIGURATIONPARSER_INTERNAL_H
18 #define AAPT2_CONFIGURATIONPARSER_INTERNAL_H
19
20 #include "androidfw/ConfigDescription.h"
21
22 #include "configuration/ConfigurationParser.h"
23
24 #include <algorithm>
25 #include <limits>
26
27 namespace aapt {
28
29 // Forward declaration of classes used in the API.
30 namespace xml {
31 class Element;
32 }
33
34 namespace configuration {
35
36 template <typename T>
37 struct OrderedEntry {
38 int32_t order;
39 std::vector<T> entry;
40 };
41
42 /** A mapping of group label to a single configuration item. */
43 template <class T>
44 using Entry = std::unordered_map<std::string, T>;
45
46 /** A mapping of group labels to group of configuration items. */
47 template <class T>
48 using Group = Entry<OrderedEntry<T>>;
49
50 template<typename T>
IsGroupValid(const Group<T> & group,const std::string & name,IDiagnostics * diag)51 bool IsGroupValid(const Group<T>& group, const std::string& name, IDiagnostics* diag) {
52 std::set<int32_t> orders;
53 for (const auto& p : group) {
54 orders.insert(p.second.order);
55 }
56 bool valid = orders.size() == group.size();
57 if (!valid) {
58 diag->Error(DiagMessage() << name << " have overlapping version-code-order attributes");
59 }
60 return valid;
61 }
62
63 /** Retrieves an entry from the provided Group, creating a new instance if one does not exist. */
64 template <typename T>
GetOrCreateGroup(std::string label,Group<T> * group)65 std::vector<T>& GetOrCreateGroup(std::string label, Group<T>* group) {
66 OrderedEntry<T>& entry = (*group)[label];
67 // If this is a new entry, set the order.
68 if (entry.order == 0) {
69 entry.order = group->size();
70 }
71 return entry.entry;
72 }
73
74 /**
75 * A ComparisonChain is a grouping of comparisons to perform when sorting groups that have a well
76 * defined order of precedence. Comparisons are only made if none of the previous comparisons had a
77 * definite result. A comparison has a result if at least one of the items has an entry for that
78 * value and that they are not equal.
79 */
80 class ComparisonChain {
81 public:
82 /**
83 * Adds a new comparison of items in a group to the chain. The new comparison is only used if we
84 * have not been able to determine the sort order with the previous comparisons.
85 */
86 template <typename T>
Add(const Group<T> & groups,const std::optional<std::string> & lhs,const std::optional<std::string> & rhs)87 ComparisonChain& Add(const Group<T>& groups, const std::optional<std::string>& lhs,
88 const std::optional<std::string>& rhs) {
89 return Add(GetGroupOrder(groups, lhs), GetGroupOrder(groups, rhs));
90 }
91
92 /**
93 * Adds a new comparison to the chain. The new comparison is only used if we have not been able to
94 * determine the sort order with the previous comparisons.
95 */
Add(int lhs,int rhs)96 ComparisonChain& Add(int lhs, int rhs) {
97 if (!has_result_) {
98 has_result_ = (lhs != rhs);
99 result_ = (lhs < rhs);
100 }
101 return *this;
102 }
103
104 /** Returns true if the left hand side should come before the right hand side. */
Compare()105 bool Compare() {
106 return result_;
107 }
108
109 private:
110 template <typename T>
GetGroupOrder(const Entry<T> & groups,const std::optional<std::string> & label)111 inline size_t GetGroupOrder(const Entry<T>& groups, const std::optional<std::string>& label) {
112 if (!label) {
113 return std::numeric_limits<size_t>::max();
114 }
115 return groups.at(label.value()).order;
116 }
117
118 bool has_result_ = false;
119 bool result_ = false;
120 };
121
122 /** Output artifact configuration options. */
123 struct ConfiguredArtifact {
124 /** Name to use for output of processing foo.apk -> foo.<name>.apk. */
125 std::optional<std::string> name;
126 /** If present, uses the ABI group with this name. */
127 std::optional<std::string> abi_group;
128 /** If present, uses the screen density group with this name. */
129 std::optional<std::string> screen_density_group;
130 /** If present, uses the locale group with this name. */
131 std::optional<std::string> locale_group;
132 /** If present, uses the Android SDK with this name. */
133 std::optional<std::string> android_sdk;
134 /** If present, uses the device feature group with this name. */
135 std::optional<std::string> device_feature_group;
136 /** If present, uses the OpenGL texture group with this name. */
137 std::optional<std::string> gl_texture_group;
138
139 /** Convert an artifact name template into a name string based on configuration contents. */
140 std::optional<std::string> ToArtifactName(const android::StringPiece& format,
141 const android::StringPiece& apk_name,
142 IDiagnostics* diag) const;
143
144 /** Convert an artifact name template into a name string based on configuration contents. */
145 std::optional<std::string> Name(const android::StringPiece& apk_name, IDiagnostics* diag) const;
146 };
147
148 /** AAPT2 XML configuration file binary representation. */
149 struct PostProcessingConfiguration {
150 std::vector<ConfiguredArtifact> artifacts;
151 std::optional<std::string> artifact_format;
152
153 Group<Abi> abi_groups;
154 Group<android::ConfigDescription> screen_density_groups;
155 Group<android::ConfigDescription> locale_groups;
156 Group<DeviceFeature> device_feature_groups;
157 Group<GlTexture> gl_texture_groups;
158 Entry<AndroidSdk> android_sdks;
159
ValidateVersionCodeOrderingPostProcessingConfiguration160 bool ValidateVersionCodeOrdering(IDiagnostics* diag) {
161 bool valid = IsGroupValid(abi_groups, "abi-groups", diag);
162 valid &= IsGroupValid(screen_density_groups, "screen-density-groups", diag);
163 valid &= IsGroupValid(locale_groups, "locale-groups", diag);
164 valid &= IsGroupValid(device_feature_groups, "device-feature-groups", diag);
165 valid &= IsGroupValid(gl_texture_groups, "gl-texture-groups", diag);
166 return valid;
167 }
168
169 /**
170 * Sorts the configured artifacts based on the ordering of the groups in the configuration file.
171 * The only exception to this rule is Android SDK versions. Larger SDK versions will have a larger
172 * versionCode to ensure users get the correct APK when they upgrade their OS.
173 */
SortArtifactsPostProcessingConfiguration174 void SortArtifacts() {
175 std::sort(artifacts.begin(), artifacts.end(), *this);
176 }
177
178 /** Comparator that ensures artifacts are in the preferred order for versionCode rewriting. */
operatorPostProcessingConfiguration179 bool operator()(const ConfiguredArtifact& lhs, const ConfiguredArtifact& rhs) {
180 // Split dimensions are added in the order of precedence. Items higher in the list result in
181 // higher version codes.
182 return ComparisonChain()
183 // All splits with a minSdkVersion specified must be last to ensure the application will be
184 // updated if a user upgrades the version of Android on their device.
185 .Add(GetMinSdk(lhs), GetMinSdk(rhs))
186 // ABI version is important, especially on x86 phones where they may begin to run in ARM
187 // emulation mode on newer Android versions. This allows us to ensure that the x86 version
188 // is installed on these devices rather than ARM.
189 .Add(abi_groups, lhs.abi_group, rhs.abi_group)
190 // The rest are in arbitrary order based on estimated usage.
191 .Add(screen_density_groups, lhs.screen_density_group, rhs.screen_density_group)
192 .Add(locale_groups, lhs.locale_group, rhs.locale_group)
193 .Add(gl_texture_groups, lhs.gl_texture_group, rhs.gl_texture_group)
194 .Add(device_feature_groups, lhs.device_feature_group, rhs.device_feature_group)
195 .Compare();
196 }
197
198 private:
199 /**
200 * Returns the min_sdk_version from the provided artifact or 0 if none is present. This allows
201 * artifacts that have an Android SDK version to have a higher versionCode than those that do not.
202 */
GetMinSdkPostProcessingConfiguration203 inline int GetMinSdk(const ConfiguredArtifact& artifact) {
204 if (!artifact.android_sdk) {
205 return 0;
206 }
207 const auto& entry = android_sdks.find(artifact.android_sdk.value());
208 if (entry == android_sdks.end()) {
209 return 0;
210 }
211 return entry->second.min_sdk_version;
212 }
213 };
214
215 /** Parses the provided XML document returning the post processing configuration. */
216 std::optional<PostProcessingConfiguration> ExtractConfiguration(const std::string& contents,
217 const std::string& config_path,
218 IDiagnostics* diag);
219
220 namespace handler {
221
222 /** Handler for <artifact> tags. */
223 bool ArtifactTagHandler(configuration::PostProcessingConfiguration* config, xml::Element* element,
224 IDiagnostics* diag);
225
226 /** Handler for <artifact-format> tags. */
227 bool ArtifactFormatTagHandler(configuration::PostProcessingConfiguration* config,
228 xml::Element* element, IDiagnostics* diag);
229
230 /** Handler for <abi-group> tags. */
231 bool AbiGroupTagHandler(configuration::PostProcessingConfiguration* config, xml::Element* element,
232 IDiagnostics* diag);
233
234 /** Handler for <screen-density-group> tags. */
235 bool ScreenDensityGroupTagHandler(configuration::PostProcessingConfiguration* config,
236 xml::Element* element, IDiagnostics* diag);
237
238 /** Handler for <locale-group> tags. */
239 bool LocaleGroupTagHandler(configuration::PostProcessingConfiguration* config,
240 xml::Element* element, IDiagnostics* diag);
241
242 /** Handler for <android-sdk> tags. */
243 bool AndroidSdkTagHandler(configuration::PostProcessingConfiguration* config, xml::Element* element,
244 IDiagnostics* diag);
245
246 /** Handler for <gl-texture-group> tags. */
247 bool GlTextureGroupTagHandler(configuration::PostProcessingConfiguration* config,
248 xml::Element* element, IDiagnostics* diag);
249
250 /** Handler for <device-feature-group> tags. */
251 bool DeviceFeatureGroupTagHandler(configuration::PostProcessingConfiguration* config,
252 xml::Element* element, IDiagnostics* diag);
253
254 } // namespace handler
255 } // namespace configuration
256 } // namespace aapt
257 #endif // AAPT2_CONFIGURATIONPARSER_INTERNAL_H
258