Andreas Huber | 1aec397 | 2016-08-26 09:26:32 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2016 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 | |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 17 | #include "AST.h" |
| 18 | |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 19 | #include "Coordinator.h" |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 20 | #include "Formatter.h" |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 21 | #include "FQName.h" |
Andreas Huber | eb1081f | 2016-07-28 13:13:24 -0700 | [diff] [blame] | 22 | #include "HandleType.h" |
Andreas Huber | bfd7621 | 2016-08-09 11:12:16 -0700 | [diff] [blame] | 23 | #include "Interface.h" |
Andreas Huber | 4b2cf35 | 2016-08-31 13:58:19 -0700 | [diff] [blame] | 24 | #include "PredefinedType.h" |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 25 | #include "Scope.h" |
Andreas Huber | 8d3ac0c | 2016-08-04 14:49:23 -0700 | [diff] [blame] | 26 | #include "TypeDef.h" |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 27 | |
Andreas Huber | eb1081f | 2016-07-28 13:13:24 -0700 | [diff] [blame] | 28 | #include <android-base/logging.h> |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 29 | #include <iostream> |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 30 | #include <stdlib.h> |
| 31 | |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 32 | namespace android { |
| 33 | |
Andreas Huber | 0d0f9a2 | 2016-08-17 10:26:11 -0700 | [diff] [blame] | 34 | AST::AST(Coordinator *coordinator, const std::string &path) |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 35 | : mCoordinator(coordinator), |
Andreas Huber | 0d0f9a2 | 2016-08-17 10:26:11 -0700 | [diff] [blame] | 36 | mPath(path), |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 37 | mScanner(NULL), |
Andreas Huber | 9ed827c | 2016-08-22 12:31:13 -0700 | [diff] [blame] | 38 | mRootScope(new Scope("" /* localName */)) { |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 39 | enterScope(mRootScope); |
| 40 | } |
| 41 | |
| 42 | AST::~AST() { |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 43 | delete mRootScope; |
| 44 | mRootScope = NULL; |
| 45 | |
Andreas Huber | eb1081f | 2016-07-28 13:13:24 -0700 | [diff] [blame] | 46 | CHECK(mScanner == NULL); |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 47 | |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 48 | // Ownership of "coordinator" was NOT transferred. |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 49 | } |
| 50 | |
| 51 | void *AST::scanner() { |
| 52 | return mScanner; |
| 53 | } |
| 54 | |
| 55 | void AST::setScanner(void *scanner) { |
| 56 | mScanner = scanner; |
| 57 | } |
| 58 | |
Andreas Huber | 0d0f9a2 | 2016-08-17 10:26:11 -0700 | [diff] [blame] | 59 | const std::string &AST::getFilename() const { |
| 60 | return mPath; |
| 61 | } |
| 62 | |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 63 | bool AST::setPackage(const char *package) { |
Andreas Huber | da51b8e | 2016-07-28 16:00:57 -0700 | [diff] [blame] | 64 | mPackage.setTo(package); |
| 65 | CHECK(mPackage.isValid()); |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 66 | |
Andreas Huber | da51b8e | 2016-07-28 16:00:57 -0700 | [diff] [blame] | 67 | if (mPackage.package().empty() |
| 68 | || mPackage.version().empty() |
| 69 | || !mPackage.name().empty()) { |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 70 | return false; |
| 71 | } |
| 72 | |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 73 | return true; |
Andreas Huber | eb1081f | 2016-07-28 13:13:24 -0700 | [diff] [blame] | 74 | } |
| 75 | |
Andreas Huber | a2723d2 | 2016-07-29 15:36:07 -0700 | [diff] [blame] | 76 | FQName AST::package() const { |
| 77 | return mPackage; |
| 78 | } |
| 79 | |
| 80 | bool AST::isInterface(std::string *ifaceName) const { |
| 81 | return mRootScope->containsSingleInterface(ifaceName); |
| 82 | } |
| 83 | |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 84 | bool AST::addImport(const char *import) { |
| 85 | FQName fqName(import); |
| 86 | CHECK(fqName.isValid()); |
Andreas Huber | eb1081f | 2016-07-28 13:13:24 -0700 | [diff] [blame] | 87 | |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 88 | fqName.applyDefaults(mPackage.package(), mPackage.version()); |
| 89 | |
Andreas Huber | 68f2459 | 2016-07-29 14:53:48 -0700 | [diff] [blame] | 90 | // LOG(INFO) << "importing " << fqName.string(); |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 91 | |
| 92 | if (fqName.name().empty()) { |
Andreas Huber | d2943e1 | 2016-08-05 11:59:31 -0700 | [diff] [blame] | 93 | std::vector<FQName> packageInterfaces; |
Andreas Huber | 68f2459 | 2016-07-29 14:53:48 -0700 | [diff] [blame] | 94 | |
Andreas Huber | d2943e1 | 2016-08-05 11:59:31 -0700 | [diff] [blame] | 95 | status_t err = |
Iliyan Malchev | 5bb1402 | 2016-08-09 15:04:39 -0700 | [diff] [blame] | 96 | mCoordinator->appendPackageInterfacesToSet(fqName, |
| 97 | &packageInterfaces); |
Andreas Huber | d2943e1 | 2016-08-05 11:59:31 -0700 | [diff] [blame] | 98 | |
| 99 | if (err != OK) { |
Andreas Huber | 68f2459 | 2016-07-29 14:53:48 -0700 | [diff] [blame] | 100 | return false; |
| 101 | } |
| 102 | |
Andreas Huber | d2943e1 | 2016-08-05 11:59:31 -0700 | [diff] [blame] | 103 | for (const auto &subFQName : packageInterfaces) { |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 104 | AST *ast = mCoordinator->parse(subFQName, &mImportedASTs); |
| 105 | if (ast == NULL) { |
Andreas Huber | 68f2459 | 2016-07-29 14:53:48 -0700 | [diff] [blame] | 106 | return false; |
| 107 | } |
| 108 | } |
| 109 | |
| 110 | return true; |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 111 | } |
| 112 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 113 | AST *importAST = mCoordinator->parse(fqName, &mImportedASTs); |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 114 | |
Andreas Huber | 68f2459 | 2016-07-29 14:53:48 -0700 | [diff] [blame] | 115 | if (importAST == NULL) { |
| 116 | return false; |
| 117 | } |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 118 | |
| 119 | return true; |
Andreas Huber | eb1081f | 2016-07-28 13:13:24 -0700 | [diff] [blame] | 120 | } |
| 121 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 122 | void AST::addImportedAST(AST *ast) { |
| 123 | mImportedASTs.insert(ast); |
| 124 | } |
| 125 | |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 126 | void AST::enterScope(Scope *container) { |
| 127 | mScopePath.push_back(container); |
| 128 | } |
| 129 | |
| 130 | void AST::leaveScope() { |
| 131 | mScopePath.pop(); |
| 132 | } |
| 133 | |
| 134 | Scope *AST::scope() { |
Andreas Huber | eb1081f | 2016-07-28 13:13:24 -0700 | [diff] [blame] | 135 | CHECK(!mScopePath.empty()); |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 136 | return mScopePath.top(); |
| 137 | } |
| 138 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 139 | bool AST::addTypeDef( |
| 140 | const char *localName, Type *type, std::string *errorMsg) { |
| 141 | // The reason we wrap the given type in a TypeDef is simply to suppress |
| 142 | // emitting any type definitions later on, since this is just an alias |
| 143 | // to a type defined elsewhere. |
| 144 | return addScopedTypeInternal( |
| 145 | localName, new TypeDef(type), errorMsg, true /* isTypeDef */); |
| 146 | } |
| 147 | |
Andreas Huber | 9ed827c | 2016-08-22 12:31:13 -0700 | [diff] [blame] | 148 | bool AST::addScopedType(NamedType *type, std::string *errorMsg) { |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 149 | return addScopedTypeInternal( |
Andreas Huber | 9ed827c | 2016-08-22 12:31:13 -0700 | [diff] [blame] | 150 | type->localName().c_str(), type, errorMsg, false /* isTypeDef */); |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 151 | } |
| 152 | |
| 153 | bool AST::addScopedTypeInternal( |
| 154 | const char *localName, |
| 155 | Type *type, |
| 156 | std::string *errorMsg, |
| 157 | bool isTypeDef) { |
| 158 | if (!isTypeDef) { |
| 159 | // Resolve typeDefs to the target type. |
| 160 | while (type->isTypeDef()) { |
| 161 | type = static_cast<TypeDef *>(type)->referencedType(); |
| 162 | } |
| 163 | } |
| 164 | |
Andreas Huber | 31629bc | 2016-08-03 09:06:40 -0700 | [diff] [blame] | 165 | // LOG(INFO) << "adding scoped type '" << localName << "'"; |
| 166 | |
Andreas Huber | 0d0f9a2 | 2016-08-17 10:26:11 -0700 | [diff] [blame] | 167 | bool success = scope()->addType(localName, type, errorMsg); |
Andreas Huber | 5a54544 | 2016-08-03 10:44:56 -0700 | [diff] [blame] | 168 | if (!success) { |
| 169 | return false; |
| 170 | } |
| 171 | |
Andreas Huber | 31629bc | 2016-08-03 09:06:40 -0700 | [diff] [blame] | 172 | std::string path; |
| 173 | for (size_t i = 1; i < mScopePath.size(); ++i) { |
Andreas Huber | 0e00de4 | 2016-08-03 09:56:02 -0700 | [diff] [blame] | 174 | path.append(mScopePath[i]->localName()); |
Andreas Huber | 31629bc | 2016-08-03 09:06:40 -0700 | [diff] [blame] | 175 | path.append("."); |
| 176 | } |
| 177 | path.append(localName); |
| 178 | |
Andreas Huber | 31629bc | 2016-08-03 09:06:40 -0700 | [diff] [blame] | 179 | FQName fqName(mPackage.package(), mPackage.version(), path); |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 180 | |
| 181 | if (!isTypeDef) { |
| 182 | CHECK(type->isNamedType()); |
| 183 | |
| 184 | NamedType *namedType = static_cast<NamedType *>(type); |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 185 | namedType->setFullName(fqName); |
| 186 | } |
| 187 | |
| 188 | mDefinedTypesByFullName.add(fqName, type); |
Andreas Huber | 31629bc | 2016-08-03 09:06:40 -0700 | [diff] [blame] | 189 | |
Andreas Huber | 5a54544 | 2016-08-03 10:44:56 -0700 | [diff] [blame] | 190 | return true; |
Andreas Huber | 31629bc | 2016-08-03 09:06:40 -0700 | [diff] [blame] | 191 | } |
| 192 | |
Andreas Huber | fd4afab | 2016-08-03 13:02:57 -0700 | [diff] [blame] | 193 | Type *AST::lookupType(const char *name) { |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 194 | FQName fqName(name); |
| 195 | CHECK(fqName.isValid()); |
| 196 | |
Andreas Huber | da51b8e | 2016-07-28 16:00:57 -0700 | [diff] [blame] | 197 | if (fqName.name().empty()) { |
| 198 | // Given a package and version??? |
| 199 | return NULL; |
| 200 | } |
| 201 | |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 202 | if (fqName.package().empty() && fqName.version().empty()) { |
| 203 | // This is just a plain identifier, resolve locally first if possible. |
| 204 | |
| 205 | for (size_t i = mScopePath.size(); i-- > 0;) { |
| 206 | Type *type = mScopePath[i]->lookupType(name); |
| 207 | |
| 208 | if (type != NULL) { |
Andreas Huber | 8d3ac0c | 2016-08-04 14:49:23 -0700 | [diff] [blame] | 209 | // Resolve typeDefs to the target type. |
| 210 | while (type->isTypeDef()) { |
| 211 | type = static_cast<TypeDef *>(type)->referencedType(); |
| 212 | } |
| 213 | |
Andreas Huber | fd4afab | 2016-08-03 13:02:57 -0700 | [diff] [blame] | 214 | return type->ref(); |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 215 | } |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 216 | } |
| 217 | } |
| 218 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 219 | Type *resolvedType = nullptr; |
| 220 | FQName resolvedName; |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 221 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 222 | for (const auto &importedAST : mImportedASTs) { |
| 223 | FQName matchingName; |
| 224 | Type *match = importedAST->findDefinedType(fqName, &matchingName); |
Andreas Huber | 84f89de | 2016-07-28 15:39:51 -0700 | [diff] [blame] | 225 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 226 | if (match != nullptr) { |
| 227 | if (resolvedType != nullptr) { |
| 228 | std::cerr << "ERROR: Unable to resolve type name '" |
| 229 | << fqName.string() |
| 230 | << "', multiple matches found:\n"; |
Andreas Huber | 737080b | 2016-08-02 15:38:04 -0700 | [diff] [blame] | 231 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 232 | std::cerr << " " << resolvedName.string() << "\n"; |
| 233 | std::cerr << " " << matchingName.string() << "\n"; |
| 234 | |
| 235 | return NULL; |
| 236 | } |
| 237 | |
| 238 | resolvedType = match; |
| 239 | resolvedName = matchingName; |
| 240 | |
| 241 | // Keep going even after finding a match. |
| 242 | } |
| 243 | } |
| 244 | |
| 245 | if (resolvedType) { |
| 246 | #if 0 |
| 247 | LOG(INFO) << "found '" |
| 248 | << resolvedName.string() |
| 249 | << "' after looking for '" |
| 250 | << fqName.string() |
| 251 | << "'."; |
| 252 | #endif |
| 253 | |
| 254 | // Resolve typeDefs to the target type. |
| 255 | while (resolvedType->isTypeDef()) { |
| 256 | resolvedType = |
| 257 | static_cast<TypeDef *>(resolvedType)->referencedType(); |
| 258 | } |
| 259 | |
| 260 | if (!resolvedType->isInterface()) { |
Andreas Huber | 0e00de4 | 2016-08-03 09:56:02 -0700 | [diff] [blame] | 261 | // Non-interface types are declared in the associated types header. |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 262 | FQName typesName( |
| 263 | resolvedName.package(), resolvedName.version(), "types"); |
| 264 | |
Andreas Huber | 0e00de4 | 2016-08-03 09:56:02 -0700 | [diff] [blame] | 265 | mImportedNames.insert(typesName); |
Andreas Huber | 85eabdb | 2016-08-25 11:24:49 -0700 | [diff] [blame] | 266 | |
| 267 | if (resolvedType->isNamedType()) { |
| 268 | mImportedNamesForJava.insert( |
| 269 | static_cast<NamedType *>(resolvedType)->fqName()); |
| 270 | } |
Andreas Huber | 0e00de4 | 2016-08-03 09:56:02 -0700 | [diff] [blame] | 271 | } else { |
Andreas Huber | bfd7621 | 2016-08-09 11:12:16 -0700 | [diff] [blame] | 272 | // Do _not_ use fqName, i.e. the name we used to look up the type, |
| 273 | // but instead use the name of the interface we found. |
| 274 | // This is necessary because if fqName pointed to a typedef which |
| 275 | // in turn referenced the found interface we'd mistakenly use the |
| 276 | // name of the typedef instead of the proper name of the interface. |
| 277 | |
| 278 | mImportedNames.insert( |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 279 | static_cast<Interface *>(resolvedType)->fqName()); |
Andreas Huber | 85eabdb | 2016-08-25 11:24:49 -0700 | [diff] [blame] | 280 | |
| 281 | mImportedNamesForJava.insert( |
| 282 | static_cast<Interface *>(resolvedType)->fqName()); |
Andreas Huber | 0e00de4 | 2016-08-03 09:56:02 -0700 | [diff] [blame] | 283 | } |
Andreas Huber | 737080b | 2016-08-02 15:38:04 -0700 | [diff] [blame] | 284 | } |
| 285 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 286 | return resolvedType->ref(); |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 287 | } |
| 288 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 289 | Type *AST::findDefinedType(const FQName &fqName, FQName *matchingName) const { |
| 290 | for (size_t i = 0; i < mDefinedTypesByFullName.size(); ++i) { |
| 291 | const FQName &key = mDefinedTypesByFullName.keyAt(i); |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 292 | |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 293 | if (key.endsWith(fqName)) { |
| 294 | *matchingName = key; |
| 295 | return mDefinedTypesByFullName.valueAt(i); |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 296 | } |
Andreas Huber | 5345ec2 | 2016-07-29 13:33:27 -0700 | [diff] [blame] | 297 | } |
Andreas Huber | 39fa718 | 2016-08-19 14:27:33 -0700 | [diff] [blame] | 298 | |
| 299 | return nullptr; |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 300 | } |
| 301 | |
Iliyan Malchev | 5bb1402 | 2016-08-09 15:04:39 -0700 | [diff] [blame] | 302 | void AST::getImportedPackages(std::set<FQName> *importSet) const { |
Andreas Huber | d2943e1 | 2016-08-05 11:59:31 -0700 | [diff] [blame] | 303 | for (const auto &fqName : mImportedNames) { |
| 304 | FQName packageName(fqName.package(), fqName.version(), ""); |
| 305 | |
| 306 | if (packageName == mPackage) { |
| 307 | // We only care about external imports, not our own package. |
| 308 | continue; |
| 309 | } |
| 310 | |
| 311 | importSet->insert(packageName); |
| 312 | } |
| 313 | } |
| 314 | |
Andreas Huber | 0fa9e39 | 2016-08-31 09:05:44 -0700 | [diff] [blame] | 315 | bool AST::isJavaCompatible() const { |
| 316 | std::string ifaceName; |
| 317 | if (!AST::isInterface(&ifaceName)) { |
| 318 | for (size_t i = 0; i < mRootScope->countTypes(); ++i) { |
| 319 | std::string typeName; |
| 320 | const Type *type = mRootScope->typeAt(i, &typeName); |
| 321 | |
| 322 | if (!type->isJavaCompatible()) { |
| 323 | return false; |
| 324 | } |
| 325 | } |
| 326 | |
| 327 | return true; |
| 328 | } |
| 329 | |
| 330 | const Interface *iface = mRootScope->getInterface(); |
| 331 | return iface->isJavaCompatible(); |
| 332 | } |
| 333 | |
Andreas Huber | c9410c7 | 2016-07-28 12:18:40 -0700 | [diff] [blame] | 334 | } // namespace android; |