1 /* 2 * Copyright (C) 2013 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 #include <stdio.h> 18 #include <cctype> 19 #include <cstdlib> 20 #include <fstream> 21 #include <functional> 22 #include <iostream> 23 #include <memory> 24 #include <sstream> 25 #include <strings.h> 26 27 #include "Generator.h" 28 #include "Scanner.h" 29 #include "Specification.h" 30 #include "Utilities.h" 31 32 using namespace std; 33 34 // API level when RenderScript was added. 35 const unsigned int MIN_API_LEVEL = 9; 36 37 const NumericalType TYPES[] = { 38 {"f16", "FLOAT_16", "half", "short", FLOATING_POINT, 11, 5}, 39 {"f32", "FLOAT_32", "float", "float", FLOATING_POINT, 24, 8}, 40 {"f64", "FLOAT_64", "double", "double", FLOATING_POINT, 53, 11}, 41 {"i8", "SIGNED_8", "char", "byte", SIGNED_INTEGER, 7, 0}, 42 {"u8", "UNSIGNED_8", "uchar", "byte", UNSIGNED_INTEGER, 8, 0}, 43 {"i16", "SIGNED_16", "short", "short", SIGNED_INTEGER, 15, 0}, 44 {"u16", "UNSIGNED_16", "ushort", "short", UNSIGNED_INTEGER, 16, 0}, 45 {"i32", "SIGNED_32", "int", "int", SIGNED_INTEGER, 31, 0}, 46 {"u32", "UNSIGNED_32", "uint", "int", UNSIGNED_INTEGER, 32, 0}, 47 {"i64", "SIGNED_64", "long", "long", SIGNED_INTEGER, 63, 0}, 48 {"u64", "UNSIGNED_64", "ulong", "long", UNSIGNED_INTEGER, 64, 0}, 49 }; 50 51 const int NUM_TYPES = sizeof(TYPES) / sizeof(TYPES[0]); 52 53 static const char kTagUnreleased[] = "UNRELEASED"; 54 55 // Patterns that get substituted with C type or RS Data type names in function 56 // names, arguments, return types, and inlines. 57 static const string kCTypePatterns[] = {"#1", "#2", "#3", "#4"}; 58 static const string kRSTypePatterns[] = {"#RST_1", "#RST_2", "#RST_3", "#RST_4"}; 59 60 // The singleton of the collected information of all the spec files. 61 SystemSpecification systemSpecification; 62 63 // Returns the index in TYPES for the provided cType 64 static int findCType(const string& cType) { 65 for (int i = 0; i < NUM_TYPES; i++) { 66 if (cType == TYPES[i].cType) { 67 return i; 68 } 69 } 70 return -1; 71 } 72 73 /* Converts a string like "u8, u16" to a vector of "ushort", "uint". 74 * For non-numerical types, we don't need to convert the abbreviation. 75 */ 76 static vector<string> convertToTypeVector(const string& input) { 77 // First convert the string to an array of strings. 78 vector<string> entries; 79 stringstream stream(input); 80 string entry; 81 while (getline(stream, entry, ',')) { 82 trimSpaces(&entry); 83 entries.push_back(entry); 84 } 85 86 /* Second, we look for present numerical types. We do it this way 87 * so the order of numerical types is always the same, no matter 88 * how specified in the spec file. 89 */ 90 vector<string> result; 91 for (auto t : TYPES) { 92 for (auto i = entries.begin(); i != entries.end(); ++i) { 93 if (*i == t.specType) { 94 result.push_back(t.cType); 95 entries.erase(i); 96 break; 97 } 98 } 99 } 100 101 // Add the remaining; they are not numerical types. 102 for (auto s : entries) { 103 result.push_back(s); 104 } 105 106 return result; 107 } 108 109 // Returns true if each entry in typeVector is an RS numerical type 110 static bool isRSTValid(const vector<string> &typeVector) { 111 for (auto type: typeVector) { 112 if (findCType(type) == -1) 113 return false; 114 } 115 return true; 116 } 117 118 void getVectorSizeAndBaseType(const string& type, string& vectorSize, string& baseType) { 119 vectorSize = "1"; 120 baseType = type; 121 122 /* If it's a vector type, we need to split the base type from the size. 123 * We know that's it's a vector type if the last character is a digit and 124 * the rest is an actual base type. We used to only verify the first part, 125 * which created a problem with rs_matrix2x2. 126 */ 127 const int last = type.size() - 1; 128 const char lastChar = type[last]; 129 if (lastChar >= '0' && lastChar <= '9') { 130 const string trimmed = type.substr(0, last); 131 int i = findCType(trimmed); 132 if (i >= 0) { 133 baseType = trimmed; 134 vectorSize = lastChar; 135 } 136 } 137 } 138 139 void ParameterDefinition::parseParameterDefinition(const string& type, const string& name, 140 const string& testOption, int lineNumber, 141 bool isReturn, Scanner* scanner) { 142 rsType = type; 143 specName = name; 144 145 // Determine if this is an output. 146 isOutParameter = isReturn || charRemoved('*', &rsType); 147 148 getVectorSizeAndBaseType(rsType, mVectorSize, rsBaseType); 149 typeIndex = findCType(rsBaseType); 150 151 if (mVectorSize == "3") { 152 vectorWidth = "4"; 153 } else { 154 vectorWidth = mVectorSize; 155 } 156 157 /* Create variable names to be used in the java and .rs files. Because x and 158 * y are reserved in .rs files, we prefix variable names with "in" or "out". 159 */ 160 if (isOutParameter) { 161 variableName = "out"; 162 if (!specName.empty()) { 163 variableName += capitalize(specName); 164 } else if (!isReturn) { 165 scanner->error(lineNumber) << "Should have a name.\n"; 166 } 167 doubleVariableName = variableName + "Double"; 168 } else { 169 variableName = "in"; 170 if (specName.empty()) { 171 scanner->error(lineNumber) << "Should have a name.\n"; 172 } 173 variableName += capitalize(specName); 174 doubleVariableName = variableName + "Double"; 175 } 176 rsAllocName = "gAlloc" + capitalize(variableName); 177 javaAllocName = variableName; 178 javaArrayName = "array" + capitalize(javaAllocName); 179 180 // Process the option. 181 undefinedIfOutIsNan = false; 182 compatibleTypeIndex = -1; 183 if (!testOption.empty()) { 184 if (testOption.compare(0, 6, "range(") == 0) { 185 size_t pComma = testOption.find(','); 186 size_t pParen = testOption.find(')'); 187 if (pComma == string::npos || pParen == string::npos) { 188 scanner->error(lineNumber) << "Incorrect range " << testOption << "\n"; 189 } else { 190 minValue = testOption.substr(6, pComma - 6); 191 maxValue = testOption.substr(pComma + 1, pParen - pComma - 1); 192 } 193 } else if (testOption.compare(0, 6, "above(") == 0) { 194 size_t pParen = testOption.find(')'); 195 if (pParen == string::npos) { 196 scanner->error(lineNumber) << "Incorrect testOption " << testOption << "\n"; 197 } else { 198 smallerParameter = testOption.substr(6, pParen - 6); 199 } 200 } else if (testOption.compare(0, 11, "compatible(") == 0) { 201 size_t pParen = testOption.find(')'); 202 if (pParen == string::npos) { 203 scanner->error(lineNumber) << "Incorrect testOption " << testOption << "\n"; 204 } else { 205 compatibleTypeIndex = findCType(testOption.substr(11, pParen - 11)); 206 } 207 } else if (testOption.compare(0, 11, "conditional") == 0) { 208 undefinedIfOutIsNan = true; 209 } else { 210 scanner->error(lineNumber) << "Unrecognized testOption " << testOption << "\n"; 211 } 212 } 213 214 isFloatType = false; 215 if (typeIndex >= 0) { 216 javaBaseType = TYPES[typeIndex].javaType; 217 specType = TYPES[typeIndex].specType; 218 isFloatType = TYPES[typeIndex].exponentBits > 0; 219 } 220 if (!minValue.empty()) { 221 if (typeIndex < 0 || TYPES[typeIndex].kind != FLOATING_POINT) { 222 scanner->error(lineNumber) << "range(,) is only supported for floating point\n"; 223 } 224 } 225 } 226 227 bool VersionInfo::scan(Scanner* scanner, unsigned int maxApiLevel) { 228 if (scanner->findOptionalTag("version:")) { 229 const string s = scanner->getValue(); 230 if (s.compare(0, sizeof(kTagUnreleased), kTagUnreleased) == 0) { 231 // The API is still under development and does not have 232 // an official version number. 233 minVersion = maxVersion = kUnreleasedVersion; 234 } else { 235 sscanf(s.c_str(), "%u %u", &minVersion, &maxVersion); 236 if (minVersion && minVersion < MIN_API_LEVEL) { 237 scanner->error() << "Minimum version must >= 9\n"; 238 } 239 if (minVersion == MIN_API_LEVEL) { 240 minVersion = 0; 241 } 242 if (maxVersion && maxVersion < MIN_API_LEVEL) { 243 scanner->error() << "Maximum version must >= 9\n"; 244 } 245 } 246 } 247 if (scanner->findOptionalTag("size:")) { 248 sscanf(scanner->getValue().c_str(), "%i", &intSize); 249 } 250 251 if (maxVersion > maxApiLevel) { 252 maxVersion = maxApiLevel; 253 } 254 255 return minVersion == 0 || minVersion <= maxApiLevel; 256 } 257 258 Definition::Definition(const std::string& name) 259 : mName(name), mDeprecatedApiLevel(0), mHidden(false), mFinalVersion(-1) { 260 } 261 262 void Definition::updateFinalVersion(const VersionInfo& info) { 263 /* We set it if: 264 * - We have never set mFinalVersion before, or 265 * - The max version is 0, which means we have not expired this API, or 266 * - We have a max that's later than what we currently have. 267 */ 268 if (mFinalVersion < 0 || info.maxVersion == 0 || 269 (mFinalVersion > 0 && info.maxVersion > mFinalVersion)) { 270 mFinalVersion = info.maxVersion; 271 } 272 } 273 274 void Definition::scanDocumentationTags(Scanner* scanner, bool firstOccurence, 275 const SpecFile* specFile) { 276 if (scanner->findOptionalTag("hidden:")) { 277 scanner->checkNoValue(); 278 mHidden = true; 279 } 280 if (scanner->findOptionalTag("deprecated:")) { 281 string value = scanner->getValue(); 282 size_t pComma = value.find(", "); 283 if (pComma != string::npos) { 284 mDeprecatedMessage = value.substr(pComma + 2); 285 value.erase(pComma); 286 } 287 sscanf(value.c_str(), "%i", &mDeprecatedApiLevel); 288 if (mDeprecatedApiLevel <= 0) { 289 scanner->error() << "deprecated entries should have a level > 0\n"; 290 } 291 } 292 if (firstOccurence) { 293 if (scanner->findTag("summary:")) { 294 mSummary = scanner->getValue(); 295 } 296 if (scanner->findTag("description:")) { 297 scanner->checkNoValue(); 298 while (scanner->findOptionalTag("")) { 299 mDescription.push_back(scanner->getValue()); 300 } 301 } 302 mUrl = specFile->getDetailedDocumentationUrl() + "#android_rs:" + mName; 303 } else if (scanner->findOptionalTag("summary:")) { 304 scanner->error() << "Only the first specification should have a summary.\n"; 305 } 306 } 307 308 Constant::~Constant() { 309 for (auto i : mSpecifications) { 310 delete i; 311 } 312 } 313 314 Type::~Type() { 315 for (auto i : mSpecifications) { 316 delete i; 317 } 318 } 319 320 Function::Function(const string& name) : Definition(name) { 321 mCapitalizedName = capitalize(mName); 322 } 323 324 Function::~Function() { 325 for (auto i : mSpecifications) { 326 delete i; 327 } 328 } 329 330 bool Function::someParametersAreDocumented() const { 331 for (auto p : mParameters) { 332 if (!p->documentation.empty()) { 333 return true; 334 } 335 } 336 return false; 337 } 338 339 void Function::addParameter(ParameterEntry* entry, Scanner* scanner) { 340 for (auto i : mParameters) { 341 if (i->name == entry->name) { 342 // It's a duplicate. 343 if (!entry->documentation.empty()) { 344 scanner->error(entry->lineNumber) 345 << "Only the first occurence of an arg should have the " 346 "documentation.\n"; 347 } 348 return; 349 } 350 } 351 mParameters.push_back(entry); 352 } 353 354 void Function::addReturn(ParameterEntry* entry, Scanner* scanner) { 355 if (entry->documentation.empty()) { 356 return; 357 } 358 if (!mReturnDocumentation.empty()) { 359 scanner->error() << "ret: should be documented only for the first variant\n"; 360 } 361 mReturnDocumentation = entry->documentation; 362 } 363 364 void ConstantSpecification::scanConstantSpecification(Scanner* scanner, SpecFile* specFile, 365 unsigned int maxApiLevel) { 366 string name = scanner->getValue(); 367 VersionInfo info; 368 if (!info.scan(scanner, maxApiLevel)) { 369 cout << "Skipping some " << name << " definitions.\n"; 370 scanner->skipUntilTag("end:"); 371 return; 372 } 373 374 bool created = false; 375 Constant* constant = systemSpecification.findOrCreateConstant(name, &created); 376 ConstantSpecification* spec = new ConstantSpecification(constant); 377 constant->addSpecification(spec); 378 constant->updateFinalVersion(info); 379 specFile->addConstantSpecification(spec, created); 380 spec->mVersionInfo = info; 381 382 if (scanner->findTag("value:")) { 383 spec->mValue = scanner->getValue(); 384 } 385 if (scanner->findTag("type:")) { 386 spec->mType = scanner->getValue(); 387 } 388 constant->scanDocumentationTags(scanner, created, specFile); 389 390 scanner->findTag("end:"); 391 } 392 393 void TypeSpecification::scanTypeSpecification(Scanner* scanner, SpecFile* specFile, 394 unsigned int maxApiLevel) { 395 string name = scanner->getValue(); 396 VersionInfo info; 397 if (!info.scan(scanner, maxApiLevel)) { 398 cout << "Skipping some " << name << " definitions.\n"; 399 scanner->skipUntilTag("end:"); 400 return; 401 } 402 403 bool created = false; 404 Type* type = systemSpecification.findOrCreateType(name, &created); 405 TypeSpecification* spec = new TypeSpecification(type); 406 type->addSpecification(spec); 407 type->updateFinalVersion(info); 408 specFile->addTypeSpecification(spec, created); 409 spec->mVersionInfo = info; 410 411 if (scanner->findOptionalTag("simple:")) { 412 spec->mKind = SIMPLE; 413 spec->mSimpleType = scanner->getValue(); 414 } 415 if (scanner->findOptionalTag("rs_object:")) { 416 spec->mKind = RS_OBJECT; 417 } 418 if (scanner->findOptionalTag("struct:")) { 419 spec->mKind = STRUCT; 420 spec->mStructName = scanner->getValue(); 421 while (scanner->findOptionalTag("field:")) { 422 string s = scanner->getValue(); 423 string comment; 424 scanner->parseDocumentation(&s, &comment); 425 spec->mFields.push_back(s); 426 spec->mFieldComments.push_back(comment); 427 } 428 } 429 if (scanner->findOptionalTag("enum:")) { 430 spec->mKind = ENUM; 431 spec->mEnumName = scanner->getValue(); 432 while (scanner->findOptionalTag("value:")) { 433 string s = scanner->getValue(); 434 string comment; 435 scanner->parseDocumentation(&s, &comment); 436 spec->mValues.push_back(s); 437 spec->mValueComments.push_back(comment); 438 } 439 } 440 if (scanner->findOptionalTag("attrib:")) { 441 spec->mAttribute = scanner->getValue(); 442 } 443 type->scanDocumentationTags(scanner, created, specFile); 444 445 scanner->findTag("end:"); 446 } 447 448 FunctionSpecification::~FunctionSpecification() { 449 for (auto i : mParameters) { 450 delete i; 451 } 452 delete mReturn; 453 for (auto i : mPermutations) { 454 delete i; 455 } 456 } 457 458 string FunctionSpecification::expandRSTypeInString(const string &s, 459 const string &pattern, 460 const string &cTypeStr) const { 461 // Find index of numerical type corresponding to cTypeStr. The case where 462 // pattern is found in s but cTypeStr is not a numerical type is checked in 463 // checkRSTPatternValidity. 464 int typeIdx = findCType(cTypeStr); 465 if (typeIdx == -1) { 466 return s; 467 } 468 // If index exists, perform replacement. 469 return stringReplace(s, pattern, TYPES[typeIdx].rsDataType); 470 } 471 472 string FunctionSpecification::expandString(string s, 473 int replacementIndexes[MAX_REPLACEABLES]) const { 474 475 476 for (unsigned idx = 0; idx < mReplaceables.size(); idx ++) { 477 string toString = mReplaceables[idx][replacementIndexes[idx]]; 478 479 // replace #RST_i patterns with RS datatype corresponding to toString 480 s = expandRSTypeInString(s, kRSTypePatterns[idx], toString); 481 482 // replace #i patterns with C type from mReplaceables 483 s = stringReplace(s, kCTypePatterns[idx], toString); 484 } 485 486 return s; 487 } 488 489 void FunctionSpecification::expandStringVector(const vector<string>& in, 490 int replacementIndexes[MAX_REPLACEABLES], 491 vector<string>* out) const { 492 out->clear(); 493 for (vector<string>::const_iterator iter = in.begin(); iter != in.end(); iter++) { 494 out->push_back(expandString(*iter, replacementIndexes)); 495 } 496 } 497 498 void FunctionSpecification::createPermutations(Function* function, Scanner* scanner) { 499 int start[MAX_REPLACEABLES]; 500 int end[MAX_REPLACEABLES]; 501 for (int i = 0; i < MAX_REPLACEABLES; i++) { 502 if (i < (int)mReplaceables.size()) { 503 start[i] = 0; 504 end[i] = mReplaceables[i].size(); 505 } else { 506 start[i] = -1; 507 end[i] = 0; 508 } 509 } 510 int replacementIndexes[MAX_REPLACEABLES]; 511 // TODO: These loops assume that MAX_REPLACEABLES is 4. 512 for (replacementIndexes[3] = start[3]; replacementIndexes[3] < end[3]; 513 replacementIndexes[3]++) { 514 for (replacementIndexes[2] = start[2]; replacementIndexes[2] < end[2]; 515 replacementIndexes[2]++) { 516 for (replacementIndexes[1] = start[1]; replacementIndexes[1] < end[1]; 517 replacementIndexes[1]++) { 518 for (replacementIndexes[0] = start[0]; replacementIndexes[0] < end[0]; 519 replacementIndexes[0]++) { 520 auto p = new FunctionPermutation(function, this, replacementIndexes, scanner); 521 mPermutations.push_back(p); 522 } 523 } 524 } 525 } 526 } 527 528 string FunctionSpecification::getName(int replacementIndexes[MAX_REPLACEABLES]) const { 529 return expandString(mUnexpandedName, replacementIndexes); 530 } 531 532 void FunctionSpecification::getReturn(int replacementIndexes[MAX_REPLACEABLES], 533 std::string* retType, int* lineNumber) const { 534 *retType = expandString(mReturn->type, replacementIndexes); 535 *lineNumber = mReturn->lineNumber; 536 } 537 538 void FunctionSpecification::getParam(size_t index, int replacementIndexes[MAX_REPLACEABLES], 539 std::string* type, std::string* name, std::string* testOption, 540 int* lineNumber) const { 541 ParameterEntry* p = mParameters[index]; 542 *type = expandString(p->type, replacementIndexes); 543 *name = p->name; 544 *testOption = expandString(p->testOption, replacementIndexes); 545 *lineNumber = p->lineNumber; 546 } 547 548 void FunctionSpecification::getInlines(int replacementIndexes[MAX_REPLACEABLES], 549 std::vector<std::string>* inlines) const { 550 expandStringVector(mInline, replacementIndexes, inlines); 551 } 552 553 void FunctionSpecification::parseTest(Scanner* scanner) { 554 const string value = scanner->getValue(); 555 if (value == "scalar" || value == "vector" || value == "noverify" || value == "custom" || 556 value == "none") { 557 mTest = value; 558 } else if (value.compare(0, 7, "limited") == 0) { 559 mTest = "limited"; 560 if (value.compare(7, 1, "(") == 0) { 561 size_t pParen = value.find(')'); 562 if (pParen == string::npos) { 563 scanner->error() << "Incorrect test: \"" << value << "\"\n"; 564 } else { 565 mPrecisionLimit = value.substr(8, pParen - 8); 566 } 567 } 568 } else { 569 scanner->error() << "Unrecognized test option: \"" << value << "\"\n"; 570 } 571 } 572 573 bool FunctionSpecification::hasTests(unsigned int versionOfTestFiles) const { 574 if (mVersionInfo.maxVersion != 0 && mVersionInfo.maxVersion < versionOfTestFiles) { 575 return false; 576 } 577 if (mTest == "none") { 578 return false; 579 } 580 return true; 581 } 582 583 void FunctionSpecification::checkRSTPatternValidity(const string &inlineStr, bool allow, 584 Scanner *scanner) { 585 for (int i = 0; i < MAX_REPLACEABLES; i ++) { 586 bool patternFound = inlineStr.find(kRSTypePatterns[i]) != string::npos; 587 588 if (patternFound) { 589 if (!allow) { 590 scanner->error() << "RST_i pattern not allowed here\n"; 591 } 592 else if (mIsRSTAllowed[i] == false) { 593 scanner->error() << "Found pattern \"" << kRSTypePatterns[i] 594 << "\" in spec. But some entry in the corresponding" 595 << " parameter list cannot be translated to an RS type\n"; 596 } 597 } 598 } 599 } 600 601 void FunctionSpecification::scanFunctionSpecification(Scanner* scanner, SpecFile* specFile, 602 unsigned int maxApiLevel) { 603 // Some functions like convert have # part of the name. Truncate at that point. 604 const string& unexpandedName = scanner->getValue(); 605 string name = unexpandedName; 606 size_t p = name.find('#'); 607 if (p != string::npos) { 608 if (p > 0 && name[p - 1] == '_') { 609 p--; 610 } 611 name.erase(p); 612 } 613 VersionInfo info; 614 if (!info.scan(scanner, maxApiLevel)) { 615 cout << "Skipping some " << name << " definitions.\n"; 616 scanner->skipUntilTag("end:"); 617 return; 618 } 619 620 bool created = false; 621 Function* function = systemSpecification.findOrCreateFunction(name, &created); 622 FunctionSpecification* spec = new FunctionSpecification(function); 623 function->addSpecification(spec); 624 function->updateFinalVersion(info); 625 specFile->addFunctionSpecification(spec, created); 626 627 spec->mUnexpandedName = unexpandedName; 628 spec->mTest = "scalar"; // default 629 spec->mVersionInfo = info; 630 631 if (scanner->findOptionalTag("internal:")) { 632 spec->mInternal = (scanner->getValue() == "true"); 633 } 634 if (scanner->findOptionalTag("intrinsic:")) { 635 spec->mIntrinsic = (scanner->getValue() == "true"); 636 } 637 if (scanner->findOptionalTag("attrib:")) { 638 spec->mAttribute = scanner->getValue(); 639 } 640 if (scanner->findOptionalTag("w:")) { 641 vector<string> t; 642 if (scanner->getValue().find("1") != string::npos) { 643 t.push_back(""); 644 } 645 if (scanner->getValue().find("2") != string::npos) { 646 t.push_back("2"); 647 } 648 if (scanner->getValue().find("3") != string::npos) { 649 t.push_back("3"); 650 } 651 if (scanner->getValue().find("4") != string::npos) { 652 t.push_back("4"); 653 } 654 spec->mReplaceables.push_back(t); 655 // RST_i pattern not applicable for width. 656 spec->mIsRSTAllowed.push_back(false); 657 } 658 659 while (scanner->findOptionalTag("t:")) { 660 spec->mReplaceables.push_back(convertToTypeVector(scanner->getValue())); 661 spec->mIsRSTAllowed.push_back(isRSTValid(spec->mReplaceables.back())); 662 } 663 664 // Disallow RST_* pattern in function name 665 // FIXME the line number for this error would be wrong 666 spec->checkRSTPatternValidity(unexpandedName, false, scanner); 667 668 if (scanner->findTag("ret:")) { 669 ParameterEntry* p = scanner->parseArgString(true); 670 function->addReturn(p, scanner); 671 spec->mReturn = p; 672 673 // Disallow RST_* pattern in return type 674 spec->checkRSTPatternValidity(p->type, false, scanner); 675 } 676 while (scanner->findOptionalTag("arg:")) { 677 ParameterEntry* p = scanner->parseArgString(false); 678 function->addParameter(p, scanner); 679 spec->mParameters.push_back(p); 680 681 // Disallow RST_* pattern in parameter type or testOption 682 spec->checkRSTPatternValidity(p->type, false, scanner); 683 spec->checkRSTPatternValidity(p->testOption, false, scanner); 684 } 685 686 function->scanDocumentationTags(scanner, created, specFile); 687 688 if (scanner->findOptionalTag("inline:")) { 689 scanner->checkNoValue(); 690 while (scanner->findOptionalTag("")) { 691 spec->mInline.push_back(scanner->getValue()); 692 693 // Allow RST_* pattern in inline definitions 694 spec->checkRSTPatternValidity(spec->mInline.back(), true, scanner); 695 } 696 } 697 if (scanner->findOptionalTag("test:")) { 698 spec->parseTest(scanner); 699 } 700 701 scanner->findTag("end:"); 702 703 spec->createPermutations(function, scanner); 704 } 705 706 FunctionPermutation::FunctionPermutation(Function* func, FunctionSpecification* spec, 707 int replacementIndexes[MAX_REPLACEABLES], Scanner* scanner) 708 : mReturn(nullptr), mInputCount(0), mOutputCount(0) { 709 // We expand the strings now to make capitalization easier. The previous code preserved 710 // the #n 711 // markers just before emitting, which made capitalization difficult. 712 mName = spec->getName(replacementIndexes); 713 mNameTrunk = func->getName(); 714 mTest = spec->getTest(); 715 mPrecisionLimit = spec->getPrecisionLimit(); 716 spec->getInlines(replacementIndexes, &mInline); 717 718 mHasFloatAnswers = false; 719 for (size_t i = 0; i < spec->getNumberOfParams(); i++) { 720 string type, name, testOption; 721 int lineNumber = 0; 722 spec->getParam(i, replacementIndexes, &type, &name, &testOption, &lineNumber); 723 ParameterDefinition* def = new ParameterDefinition(); 724 def->parseParameterDefinition(type, name, testOption, lineNumber, false, scanner); 725 if (def->isOutParameter) { 726 mOutputCount++; 727 } else { 728 mInputCount++; 729 } 730 731 if (def->typeIndex < 0 && mTest != "none") { 732 scanner->error(lineNumber) 733 << "Could not find " << def->rsBaseType 734 << " while generating automated tests. Use test: none if not needed.\n"; 735 } 736 if (def->isOutParameter && def->isFloatType) { 737 mHasFloatAnswers = true; 738 } 739 mParams.push_back(def); 740 } 741 742 string retType; 743 int lineNumber = 0; 744 spec->getReturn(replacementIndexes, &retType, &lineNumber); 745 if (!retType.empty()) { 746 mReturn = new ParameterDefinition(); 747 mReturn->parseParameterDefinition(retType, "", "", lineNumber, true, scanner); 748 if (mReturn->isFloatType) { 749 mHasFloatAnswers = true; 750 } 751 mOutputCount++; 752 } 753 } 754 755 FunctionPermutation::~FunctionPermutation() { 756 for (auto i : mParams) { 757 delete i; 758 } 759 delete mReturn; 760 } 761 762 SpecFile::SpecFile(const string& specFileName) : mSpecFileName(specFileName) { 763 string core = mSpecFileName; 764 // Remove .spec 765 size_t l = core.length(); 766 const char SPEC[] = ".spec"; 767 const int SPEC_SIZE = sizeof(SPEC) - 1; 768 const int start = l - SPEC_SIZE; 769 if (start >= 0 && core.compare(start, SPEC_SIZE, SPEC) == 0) { 770 core.erase(start); 771 } 772 773 // The header file name should have the same base but with a ".rsh" extension. 774 mHeaderFileName = core + ".rsh"; 775 mDetailedDocumentationUrl = core + ".html"; 776 } 777 778 void SpecFile::addConstantSpecification(ConstantSpecification* spec, bool hasDocumentation) { 779 mConstantSpecificationsList.push_back(spec); 780 if (hasDocumentation) { 781 Constant* constant = spec->getConstant(); 782 mDocumentedConstants.insert(pair<string, Constant*>(constant->getName(), constant)); 783 } 784 } 785 786 void SpecFile::addTypeSpecification(TypeSpecification* spec, bool hasDocumentation) { 787 mTypeSpecificationsList.push_back(spec); 788 if (hasDocumentation) { 789 Type* type = spec->getType(); 790 mDocumentedTypes.insert(pair<string, Type*>(type->getName(), type)); 791 } 792 } 793 794 void SpecFile::addFunctionSpecification(FunctionSpecification* spec, bool hasDocumentation) { 795 mFunctionSpecificationsList.push_back(spec); 796 if (hasDocumentation) { 797 Function* function = spec->getFunction(); 798 mDocumentedFunctions.insert(pair<string, Function*>(function->getName(), function)); 799 } 800 } 801 802 // Read the specification, adding the definitions to the global functions map. 803 bool SpecFile::readSpecFile(unsigned int maxApiLevel) { 804 FILE* specFile = fopen(mSpecFileName.c_str(), "rt"); 805 if (!specFile) { 806 cerr << "Error opening input file: " << mSpecFileName << "\n"; 807 return false; 808 } 809 810 Scanner scanner(mSpecFileName, specFile); 811 812 // Scan the header that should start the file. 813 scanner.skipBlankEntries(); 814 if (scanner.findTag("header:")) { 815 if (scanner.findTag("summary:")) { 816 mBriefDescription = scanner.getValue(); 817 } 818 if (scanner.findTag("description:")) { 819 scanner.checkNoValue(); 820 while (scanner.findOptionalTag("")) { 821 mFullDescription.push_back(scanner.getValue()); 822 } 823 } 824 if (scanner.findOptionalTag("include:")) { 825 scanner.checkNoValue(); 826 while (scanner.findOptionalTag("")) { 827 mVerbatimInclude.push_back(scanner.getValue()); 828 } 829 } 830 scanner.findTag("end:"); 831 } 832 833 while (1) { 834 scanner.skipBlankEntries(); 835 if (scanner.atEnd()) { 836 break; 837 } 838 const string tag = scanner.getNextTag(); 839 if (tag == "function:") { 840 FunctionSpecification::scanFunctionSpecification(&scanner, this, maxApiLevel); 841 } else if (tag == "type:") { 842 TypeSpecification::scanTypeSpecification(&scanner, this, maxApiLevel); 843 } else if (tag == "constant:") { 844 ConstantSpecification::scanConstantSpecification(&scanner, this, maxApiLevel); 845 } else { 846 scanner.error() << "Expected function:, type:, or constant:. Found: " << tag << "\n"; 847 return false; 848 } 849 } 850 851 fclose(specFile); 852 return scanner.getErrorCount() == 0; 853 } 854 855 SystemSpecification::~SystemSpecification() { 856 for (auto i : mConstants) { 857 delete i.second; 858 } 859 for (auto i : mTypes) { 860 delete i.second; 861 } 862 for (auto i : mFunctions) { 863 delete i.second; 864 } 865 for (auto i : mSpecFiles) { 866 delete i; 867 } 868 } 869 870 // Returns the named entry in the map. Creates it if it's not there. 871 template <class T> 872 T* findOrCreate(const string& name, map<string, T*>* map, bool* created) { 873 auto iter = map->find(name); 874 if (iter != map->end()) { 875 *created = false; 876 return iter->second; 877 } 878 *created = true; 879 T* f = new T(name); 880 map->insert(pair<string, T*>(name, f)); 881 return f; 882 } 883 884 Constant* SystemSpecification::findOrCreateConstant(const string& name, bool* created) { 885 return findOrCreate<Constant>(name, &mConstants, created); 886 } 887 888 Type* SystemSpecification::findOrCreateType(const string& name, bool* created) { 889 return findOrCreate<Type>(name, &mTypes, created); 890 } 891 892 Function* SystemSpecification::findOrCreateFunction(const string& name, bool* created) { 893 return findOrCreate<Function>(name, &mFunctions, created); 894 } 895 896 bool SystemSpecification::readSpecFile(const string& fileName, unsigned int maxApiLevel) { 897 SpecFile* spec = new SpecFile(fileName); 898 if (!spec->readSpecFile(maxApiLevel)) { 899 cerr << fileName << ": Failed to parse.\n"; 900 return false; 901 } 902 mSpecFiles.push_back(spec); 903 return true; 904 } 905 906 907 static void updateMaxApiLevel(const VersionInfo& info, unsigned int* maxApiLevel) { 908 if (info.minVersion == VersionInfo::kUnreleasedVersion) { 909 // Ignore development API level in consideration of max API level. 910 return; 911 } 912 *maxApiLevel = max(*maxApiLevel, max(info.minVersion, info.maxVersion)); 913 } 914 915 unsigned int SystemSpecification::getMaximumApiLevel() { 916 unsigned int maxApiLevel = 0; 917 for (auto i : mConstants) { 918 for (auto j: i.second->getSpecifications()) { 919 updateMaxApiLevel(j->getVersionInfo(), &maxApiLevel); 920 } 921 } 922 for (auto i : mTypes) { 923 for (auto j: i.second->getSpecifications()) { 924 updateMaxApiLevel(j->getVersionInfo(), &maxApiLevel); 925 } 926 } 927 for (auto i : mFunctions) { 928 for (auto j: i.second->getSpecifications()) { 929 updateMaxApiLevel(j->getVersionInfo(), &maxApiLevel); 930 } 931 } 932 return maxApiLevel; 933 } 934 935 bool SystemSpecification::generateFiles(bool forVerification, unsigned int maxApiLevel) const { 936 bool success = generateHeaderFiles("include") && 937 generateDocumentation("docs", forVerification) && 938 generateTestFiles("test", maxApiLevel) && 939 generateStubsWhiteList("slangtest", maxApiLevel); 940 if (success) { 941 cout << "Successfully processed " << mTypes.size() << " types, " << mConstants.size() 942 << " constants, and " << mFunctions.size() << " functions.\n"; 943 } 944 return success; 945 } 946 947 string SystemSpecification::getHtmlAnchor(const string& name) const { 948 Definition* d = nullptr; 949 auto c = mConstants.find(name); 950 if (c != mConstants.end()) { 951 d = c->second; 952 } else { 953 auto t = mTypes.find(name); 954 if (t != mTypes.end()) { 955 d = t->second; 956 } else { 957 auto f = mFunctions.find(name); 958 if (f != mFunctions.end()) { 959 d = f->second; 960 } else { 961 return string(); 962 } 963 } 964 } 965 ostringstream stream; 966 stream << "<a href='" << d->getUrl() << "'>" << name << "</a>"; 967 return stream.str(); 968 } 969