head 1.1; branch 1.1.1; access; symbols netbsd-11-0-RC4:1.1.1.5 netbsd-11-0-RC3:1.1.1.5 netbsd-11-0-RC2:1.1.1.5 netbsd-11-0-RC1:1.1.1.5 perseant-exfatfs-base-20250801:1.1.1.5 netbsd-11:1.1.1.5.0.10 netbsd-11-base:1.1.1.5 netbsd-10-1-RELEASE:1.1.1.5 perseant-exfatfs-base-20240630:1.1.1.5 perseant-exfatfs:1.1.1.5.0.8 perseant-exfatfs-base:1.1.1.5 netbsd-8-3-RELEASE:1.1.1.2 netbsd-9-4-RELEASE:1.1.1.4 netbsd-10-0-RELEASE:1.1.1.5 netbsd-10-0-RC6:1.1.1.5 netbsd-10-0-RC5:1.1.1.5 netbsd-10-0-RC4:1.1.1.5 netbsd-10-0-RC3:1.1.1.5 netbsd-10-0-RC2:1.1.1.5 netbsd-10-0-RC1:1.1.1.5 netbsd-10:1.1.1.5.0.6 netbsd-10-base:1.1.1.5 netbsd-9-3-RELEASE:1.1.1.4 cjep_sun2x:1.1.1.5.0.4 cjep_sun2x-base:1.1.1.5 cjep_staticlib_x-base1:1.1.1.5 netbsd-9-2-RELEASE:1.1.1.4 cjep_staticlib_x:1.1.1.5.0.2 cjep_staticlib_x-base:1.1.1.5 netbsd-9-1-RELEASE:1.1.1.4 phil-wifi-20200421:1.1.1.5 phil-wifi-20200411:1.1.1.5 phil-wifi-20200406:1.1.1.5 netbsd-8-2-RELEASE:1.1.1.2 netbsd-9-0-RELEASE:1.1.1.4 netbsd-9-0-RC2:1.1.1.4 netbsd-9-0-RC1:1.1.1.4 netbsd-9:1.1.1.4.0.2 netbsd-9-base:1.1.1.4 phil-wifi-20190609:1.1.1.4 netbsd-8-1-RELEASE:1.1.1.2 netbsd-8-1-RC1:1.1.1.2 pgoyette-compat-merge-20190127:1.1.1.3.2.1 pgoyette-compat-20190127:1.1.1.4 pgoyette-compat-20190118:1.1.1.4 pgoyette-compat-1226:1.1.1.4 pgoyette-compat-1126:1.1.1.4 pgoyette-compat-1020:1.1.1.4 pgoyette-compat-0930:1.1.1.4 pgoyette-compat-0906:1.1.1.4 netbsd-7-2-RELEASE:1.1.1.2 pgoyette-compat-0728:1.1.1.4 clang-337282:1.1.1.4 netbsd-8-0-RELEASE:1.1.1.2 phil-wifi:1.1.1.3.0.4 phil-wifi-base:1.1.1.3 pgoyette-compat-0625:1.1.1.3 netbsd-8-0-RC2:1.1.1.2 pgoyette-compat-0521:1.1.1.3 pgoyette-compat-0502:1.1.1.3 pgoyette-compat-0422:1.1.1.3 netbsd-8-0-RC1:1.1.1.2 pgoyette-compat-0415:1.1.1.3 pgoyette-compat-0407:1.1.1.3 pgoyette-compat-0330:1.1.1.3 pgoyette-compat-0322:1.1.1.3 pgoyette-compat-0315:1.1.1.3 netbsd-7-1-2-RELEASE:1.1.1.2 pgoyette-compat:1.1.1.3.0.2 pgoyette-compat-base:1.1.1.3 netbsd-7-1-1-RELEASE:1.1.1.2 clang-319952:1.1.1.3 matt-nb8-mediatek:1.1.1.2.0.22 matt-nb8-mediatek-base:1.1.1.2 clang-309604:1.1.1.3 perseant-stdc-iso10646:1.1.1.2.0.20 perseant-stdc-iso10646-base:1.1.1.2 netbsd-8:1.1.1.2.0.18 netbsd-8-base:1.1.1.2 prg-localcount2-base3:1.1.1.2 prg-localcount2-base2:1.1.1.2 prg-localcount2-base1:1.1.1.2 prg-localcount2:1.1.1.2.0.16 prg-localcount2-base:1.1.1.2 pgoyette-localcount-20170426:1.1.1.2 bouyer-socketcan-base1:1.1.1.2 pgoyette-localcount-20170320:1.1.1.2 netbsd-7-1:1.1.1.2.0.14 netbsd-7-1-RELEASE:1.1.1.2 netbsd-7-1-RC2:1.1.1.2 clang-294123:1.1.1.2 netbsd-7-nhusb-base-20170116:1.1.1.2 bouyer-socketcan:1.1.1.2.0.12 bouyer-socketcan-base:1.1.1.2 clang-291444:1.1.1.2 pgoyette-localcount-20170107:1.1.1.2 netbsd-7-1-RC1:1.1.1.2 pgoyette-localcount-20161104:1.1.1.2 netbsd-7-0-2-RELEASE:1.1.1.2 localcount-20160914:1.1.1.2 netbsd-7-nhusb:1.1.1.2.0.10 netbsd-7-nhusb-base:1.1.1.2 clang-280599:1.1.1.2 pgoyette-localcount-20160806:1.1.1.2 pgoyette-localcount-20160726:1.1.1.2 pgoyette-localcount:1.1.1.2.0.8 pgoyette-localcount-base:1.1.1.2 netbsd-7-0-1-RELEASE:1.1.1.2 clang-261930:1.1.1.2 netbsd-7-0:1.1.1.2.0.6 netbsd-7-0-RELEASE:1.1.1.2 netbsd-7-0-RC3:1.1.1.2 netbsd-7-0-RC2:1.1.1.2 netbsd-7-0-RC1:1.1.1.2 clang-237755:1.1.1.2 clang-232565:1.1.1.2 clang-227398:1.1.1.2 tls-maxphys-base:1.1.1.2 tls-maxphys:1.1.1.2.0.4 netbsd-7:1.1.1.2.0.2 netbsd-7-base:1.1.1.2 clang-215315:1.1.1.2 clang-209886:1.1.1.2 yamt-pagecache:1.1.1.1.0.4 yamt-pagecache-base9:1.1.1.1 tls-earlyentropy:1.1.1.1.0.2 tls-earlyentropy-base:1.1.1.2 riastradh-xf86-video-intel-2-7-1-pre-2-21-15:1.1.1.1 riastradh-drm2-base3:1.1.1.1 clang-202566:1.1.1.1 clang-201163:1.1.1.1 clang-199312:1.1.1.1 clang-198450:1.1.1.1 clang-196603:1.1.1.1 clang-195771:1.1.1.1 LLVM:1.1.1; locks; strict; comment @// @; 1.1 date 2013.11.28.14.14.48; author joerg; state Exp; branches 1.1.1.1; next ; commitid ow8OybrawrB1f3fx; 1.1.1.1 date 2013.11.28.14.14.48; author joerg; state Exp; branches 1.1.1.1.2.1 1.1.1.1.4.1; next 1.1.1.2; commitid ow8OybrawrB1f3fx; 1.1.1.2 date 2014.05.30.18.14.50; author joerg; state Exp; branches 1.1.1.2.4.1; next 1.1.1.3; commitid 8q0kdlBlCn09GACx; 1.1.1.3 date 2017.08.01.19.34.43; author joerg; state Exp; branches 1.1.1.3.2.1 1.1.1.3.4.1; next 1.1.1.4; commitid pMuDy65V0VicSx1A; 1.1.1.4 date 2018.07.17.18.31.59; author joerg; state Exp; branches; next 1.1.1.5; commitid wDzL46ALjrCZgwKA; 1.1.1.5 date 2019.11.13.22.23.13; author joerg; state dead; branches; next ; commitid QD8YATxuNG34YJKB; 1.1.1.1.2.1 date 2014.08.10.07.08.26; author tls; state Exp; branches; next ; commitid t01A1TLTYxkpGMLx; 1.1.1.1.4.1 date 2013.11.28.14.14.48; author yamt; state dead; branches; next 1.1.1.1.4.2; commitid WSrDtL5nYAUyiyBx; 1.1.1.1.4.2 date 2014.05.22.16.19.50; author yamt; state Exp; branches; next ; commitid WSrDtL5nYAUyiyBx; 1.1.1.2.4.1 date 2014.05.30.18.14.50; author tls; state dead; branches; next 1.1.1.2.4.2; commitid jTnpym9Qu0o4R1Nx; 1.1.1.2.4.2 date 2014.08.19.23.49.29; author tls; state Exp; branches; next ; commitid jTnpym9Qu0o4R1Nx; 1.1.1.3.2.1 date 2018.07.28.04.34.20; author pgoyette; state Exp; branches; next ; commitid 1UP1xAIUxv1ZgRLA; 1.1.1.3.4.1 date 2019.06.10.21.46.48; author christos; state Exp; branches; next 1.1.1.3.4.2; commitid jtc8rnCzWiEEHGqB; 1.1.1.3.4.2 date 2020.04.13.07.50.41; author martin; state dead; branches; next ; commitid X01YhRUPVUDaec4C; desc @@ 1.1 log @Initial revision @ text @//=- ClangSACheckersEmitter.cpp - Generate Clang SA checkers tables -*- C++ -*- // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This tablegen backend emits Clang Static Analyzer checkers tables. // //===----------------------------------------------------------------------===// #include "llvm/ADT/DenseSet.h" #include "llvm/TableGen/Error.h" #include "llvm/TableGen/Record.h" #include "llvm/TableGen/TableGenBackend.h" #include #include using namespace llvm; //===----------------------------------------------------------------------===// // Static Analyzer Checkers Tables generation //===----------------------------------------------------------------------===// /// \brief True if it is specified hidden or a parent package is specified /// as hidden, otherwise false. static bool isHidden(const Record &R) { if (R.getValueAsBit("Hidden")) return true; // Not declared as hidden, check the parent package if it is hidden. if (DefInit *DI = dyn_cast(R.getValueInit("ParentPackage"))) return isHidden(*DI->getDef()); return false; } static bool isCheckerNamed(const Record *R) { return !R->getValueAsString("CheckerName").empty(); } static std::string getPackageFullName(const Record *R); static std::string getParentPackageFullName(const Record *R) { std::string name; if (DefInit *DI = dyn_cast(R->getValueInit("ParentPackage"))) name = getPackageFullName(DI->getDef()); return name; } static std::string getPackageFullName(const Record *R) { std::string name = getParentPackageFullName(R); if (!name.empty()) name += "."; return name + R->getValueAsString("PackageName"); } static std::string getCheckerFullName(const Record *R) { std::string name = getParentPackageFullName(R); if (isCheckerNamed(R)) { if (!name.empty()) name += "."; name += R->getValueAsString("CheckerName"); } return name; } static std::string getStringValue(const Record &R, StringRef field) { if (StringInit *SI = dyn_cast(R.getValueInit(field))) return SI->getValue(); return std::string(); } namespace { struct GroupInfo { llvm::DenseSet Checkers; llvm::DenseSet SubGroups; bool Hidden; unsigned Index; GroupInfo() : Hidden(false) { } }; } static void addPackageToCheckerGroup(const Record *package, const Record *group, llvm::DenseMap &recordGroupMap) { llvm::DenseSet &checkers = recordGroupMap[package]->Checkers; for (llvm::DenseSet::iterator I = checkers.begin(), E = checkers.end(); I != E; ++I) recordGroupMap[group]->Checkers.insert(*I); llvm::DenseSet &subGroups = recordGroupMap[package]->SubGroups; for (llvm::DenseSet::iterator I = subGroups.begin(), E = subGroups.end(); I != E; ++I) addPackageToCheckerGroup(*I, group, recordGroupMap); } namespace clang { void EmitClangSACheckers(RecordKeeper &Records, raw_ostream &OS) { std::vector checkers = Records.getAllDerivedDefinitions("Checker"); llvm::DenseMap checkerRecIndexMap; for (unsigned i = 0, e = checkers.size(); i != e; ++i) checkerRecIndexMap[checkers[i]] = i; // Invert the mapping of checkers to package/group into a one to many // mapping of packages/groups to checkers. std::map groupInfoByName; llvm::DenseMap recordGroupMap; std::vector packages = Records.getAllDerivedDefinitions("Package"); for (unsigned i = 0, e = packages.size(); i != e; ++i) { Record *R = packages[i]; std::string fullName = getPackageFullName(R); if (!fullName.empty()) { GroupInfo &info = groupInfoByName[fullName]; info.Hidden = isHidden(*R); recordGroupMap[R] = &info; } } std::vector checkerGroups = Records.getAllDerivedDefinitions("CheckerGroup"); for (unsigned i = 0, e = checkerGroups.size(); i != e; ++i) { Record *R = checkerGroups[i]; std::string name = R->getValueAsString("GroupName"); if (!name.empty()) { GroupInfo &info = groupInfoByName[name]; recordGroupMap[R] = &info; } } for (unsigned i = 0, e = checkers.size(); i != e; ++i) { Record *R = checkers[i]; Record *package = 0; if (DefInit * DI = dyn_cast(R->getValueInit("ParentPackage"))) package = DI->getDef(); if (!isCheckerNamed(R) && !package) PrintFatalError(R->getLoc(), "Checker '" + R->getName() + "' is neither named, nor in a package!"); if (isCheckerNamed(R)) { // Create a pseudo-group to hold this checker. std::string fullName = getCheckerFullName(R); GroupInfo &info = groupInfoByName[fullName]; info.Hidden = R->getValueAsBit("Hidden"); recordGroupMap[R] = &info; info.Checkers.insert(R); } else { recordGroupMap[package]->Checkers.insert(R); } Record *currR = isCheckerNamed(R) ? R : package; // Insert the checker and its parent packages into the subgroups set of // the corresponding parent package. while (DefInit *DI = dyn_cast(currR->getValueInit("ParentPackage"))) { Record *parentPackage = DI->getDef(); recordGroupMap[parentPackage]->SubGroups.insert(currR); currR = parentPackage; } // Insert the checker into the set of its group. if (DefInit *DI = dyn_cast(R->getValueInit("Group"))) recordGroupMap[DI->getDef()]->Checkers.insert(R); } // If a package is in group, add all its checkers and its sub-packages // checkers into the group. for (unsigned i = 0, e = packages.size(); i != e; ++i) if (DefInit *DI = dyn_cast(packages[i]->getValueInit("Group"))) addPackageToCheckerGroup(packages[i], DI->getDef(), recordGroupMap); typedef std::map SortedRecords; typedef llvm::DenseMap RecToSortIndex; SortedRecords sortedGroups; RecToSortIndex groupToSortIndex; OS << "\n#ifdef GET_GROUPS\n"; { for (unsigned i = 0, e = checkerGroups.size(); i != e; ++i) sortedGroups[checkerGroups[i]->getValueAsString("GroupName")] = checkerGroups[i]; unsigned sortIndex = 0; for (SortedRecords::iterator I = sortedGroups.begin(), E = sortedGroups.end(); I != E; ++I) { const Record *R = I->second; OS << "GROUP(" << "\""; OS.write_escaped(R->getValueAsString("GroupName")) << "\""; OS << ")\n"; groupToSortIndex[R] = sortIndex++; } } OS << "#endif // GET_GROUPS\n\n"; OS << "\n#ifdef GET_PACKAGES\n"; { SortedRecords sortedPackages; for (unsigned i = 0, e = packages.size(); i != e; ++i) sortedPackages[getPackageFullName(packages[i])] = packages[i]; for (SortedRecords::iterator I = sortedPackages.begin(), E = sortedPackages.end(); I != E; ++I) { const Record &R = *I->second; OS << "PACKAGE(" << "\""; OS.write_escaped(getPackageFullName(&R)) << "\", "; // Group index if (DefInit *DI = dyn_cast(R.getValueInit("Group"))) OS << groupToSortIndex[DI->getDef()] << ", "; else OS << "-1, "; // Hidden bit if (isHidden(R)) OS << "true"; else OS << "false"; OS << ")\n"; } } OS << "#endif // GET_PACKAGES\n\n"; OS << "\n#ifdef GET_CHECKERS\n"; for (unsigned i = 0, e = checkers.size(); i != e; ++i) { const Record &R = *checkers[i]; OS << "CHECKER(" << "\""; std::string name; if (isCheckerNamed(&R)) name = getCheckerFullName(&R); OS.write_escaped(name) << "\", "; OS << R.getName() << ", "; OS << getStringValue(R, "DescFile") << ", "; OS << "\""; OS.write_escaped(getStringValue(R, "HelpText")) << "\", "; // Group index if (DefInit *DI = dyn_cast(R.getValueInit("Group"))) OS << groupToSortIndex[DI->getDef()] << ", "; else OS << "-1, "; // Hidden bit if (isHidden(R)) OS << "true"; else OS << "false"; OS << ")\n"; } OS << "#endif // GET_CHECKERS\n\n"; unsigned index = 0; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) I->second.Index = index++; // Walk through the packages/groups/checkers emitting an array for each // set of checkers and an array for each set of subpackages. OS << "\n#ifdef GET_MEMBER_ARRAYS\n"; unsigned maxLen = 0; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) { maxLen = std::max(maxLen, (unsigned)I->first.size()); llvm::DenseSet &checkers = I->second.Checkers; if (!checkers.empty()) { OS << "static const short CheckerArray" << I->second.Index << "[] = { "; // Make the output order deterministic. std::map sorted; for (llvm::DenseSet::iterator I = checkers.begin(), E = checkers.end(); I != E; ++I) sorted[(*I)->getID()] = *I; for (std::map::iterator I = sorted.begin(), E = sorted.end(); I != E; ++I) OS << checkerRecIndexMap[I->second] << ", "; OS << "-1 };\n"; } llvm::DenseSet &subGroups = I->second.SubGroups; if (!subGroups.empty()) { OS << "static const short SubPackageArray" << I->second.Index << "[] = { "; // Make the output order deterministic. std::map sorted; for (llvm::DenseSet::iterator I = subGroups.begin(), E = subGroups.end(); I != E; ++I) sorted[(*I)->getID()] = *I; for (std::map::iterator I = sorted.begin(), E = sorted.end(); I != E; ++I) { OS << recordGroupMap[I->second]->Index << ", "; } OS << "-1 };\n"; } } OS << "#endif // GET_MEMBER_ARRAYS\n\n"; OS << "\n#ifdef GET_CHECKNAME_TABLE\n"; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) { // Group option string. OS << " { \""; OS.write_escaped(I->first) << "\"," << std::string(maxLen-I->first.size()+1, ' '); if (I->second.Checkers.empty()) OS << "0, "; else OS << "CheckerArray" << I->second.Index << ", "; // Subgroups. if (I->second.SubGroups.empty()) OS << "0, "; else OS << "SubPackageArray" << I->second.Index << ", "; OS << (I->second.Hidden ? "true" : "false"); OS << " },\n"; } OS << "#endif // GET_CHECKNAME_TABLE\n\n"; } } // end namespace clang @ 1.1.1.1 log @Import Clang 3.4rc1 r195771. @ text @@ 1.1.1.1.2.1 log @Rebase. @ text @d132 1 a132 1 Record *package = nullptr; @ 1.1.1.2 log @Import Clang 3.5svn r209886. @ text @d132 1 a132 1 Record *package = nullptr; @ 1.1.1.3 log @Import clang r309604 from branches/release_50 @ text @d54 1 a54 2 name += R->getValueAsString("PackageName"); return name; @ 1.1.1.3.4.1 log @Sync with HEAD @ text @d26 1 a26 1 /// True if it is specified hidden or a parent package is specified @ 1.1.1.3.4.2 log @Mostly merge changes from HEAD upto 20200411 @ text @@ 1.1.1.3.2.1 log @Sync with HEAD @ text @d26 1 a26 1 /// True if it is specified hidden or a parent package is specified @ 1.1.1.4 log @Import clang r337282 from trunk @ text @d26 1 a26 1 /// True if it is specified hidden or a parent package is specified @ 1.1.1.5 log @Mark old LLVM instance as dead. @ text @@ 1.1.1.2.4.1 log @file ClangSACheckersEmitter.cpp was added on branch tls-maxphys on 2014-08-19 23:49:29 +0000 @ text @d1 322 @ 1.1.1.2.4.2 log @Rebase to HEAD as of a few days ago. @ text @a0 322 //=- ClangSACheckersEmitter.cpp - Generate Clang SA checkers tables -*- C++ -*- // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This tablegen backend emits Clang Static Analyzer checkers tables. // //===----------------------------------------------------------------------===// #include "llvm/ADT/DenseSet.h" #include "llvm/TableGen/Error.h" #include "llvm/TableGen/Record.h" #include "llvm/TableGen/TableGenBackend.h" #include #include using namespace llvm; //===----------------------------------------------------------------------===// // Static Analyzer Checkers Tables generation //===----------------------------------------------------------------------===// /// \brief True if it is specified hidden or a parent package is specified /// as hidden, otherwise false. static bool isHidden(const Record &R) { if (R.getValueAsBit("Hidden")) return true; // Not declared as hidden, check the parent package if it is hidden. if (DefInit *DI = dyn_cast(R.getValueInit("ParentPackage"))) return isHidden(*DI->getDef()); return false; } static bool isCheckerNamed(const Record *R) { return !R->getValueAsString("CheckerName").empty(); } static std::string getPackageFullName(const Record *R); static std::string getParentPackageFullName(const Record *R) { std::string name; if (DefInit *DI = dyn_cast(R->getValueInit("ParentPackage"))) name = getPackageFullName(DI->getDef()); return name; } static std::string getPackageFullName(const Record *R) { std::string name = getParentPackageFullName(R); if (!name.empty()) name += "."; return name + R->getValueAsString("PackageName"); } static std::string getCheckerFullName(const Record *R) { std::string name = getParentPackageFullName(R); if (isCheckerNamed(R)) { if (!name.empty()) name += "."; name += R->getValueAsString("CheckerName"); } return name; } static std::string getStringValue(const Record &R, StringRef field) { if (StringInit *SI = dyn_cast(R.getValueInit(field))) return SI->getValue(); return std::string(); } namespace { struct GroupInfo { llvm::DenseSet Checkers; llvm::DenseSet SubGroups; bool Hidden; unsigned Index; GroupInfo() : Hidden(false) { } }; } static void addPackageToCheckerGroup(const Record *package, const Record *group, llvm::DenseMap &recordGroupMap) { llvm::DenseSet &checkers = recordGroupMap[package]->Checkers; for (llvm::DenseSet::iterator I = checkers.begin(), E = checkers.end(); I != E; ++I) recordGroupMap[group]->Checkers.insert(*I); llvm::DenseSet &subGroups = recordGroupMap[package]->SubGroups; for (llvm::DenseSet::iterator I = subGroups.begin(), E = subGroups.end(); I != E; ++I) addPackageToCheckerGroup(*I, group, recordGroupMap); } namespace clang { void EmitClangSACheckers(RecordKeeper &Records, raw_ostream &OS) { std::vector checkers = Records.getAllDerivedDefinitions("Checker"); llvm::DenseMap checkerRecIndexMap; for (unsigned i = 0, e = checkers.size(); i != e; ++i) checkerRecIndexMap[checkers[i]] = i; // Invert the mapping of checkers to package/group into a one to many // mapping of packages/groups to checkers. std::map groupInfoByName; llvm::DenseMap recordGroupMap; std::vector packages = Records.getAllDerivedDefinitions("Package"); for (unsigned i = 0, e = packages.size(); i != e; ++i) { Record *R = packages[i]; std::string fullName = getPackageFullName(R); if (!fullName.empty()) { GroupInfo &info = groupInfoByName[fullName]; info.Hidden = isHidden(*R); recordGroupMap[R] = &info; } } std::vector checkerGroups = Records.getAllDerivedDefinitions("CheckerGroup"); for (unsigned i = 0, e = checkerGroups.size(); i != e; ++i) { Record *R = checkerGroups[i]; std::string name = R->getValueAsString("GroupName"); if (!name.empty()) { GroupInfo &info = groupInfoByName[name]; recordGroupMap[R] = &info; } } for (unsigned i = 0, e = checkers.size(); i != e; ++i) { Record *R = checkers[i]; Record *package = nullptr; if (DefInit * DI = dyn_cast(R->getValueInit("ParentPackage"))) package = DI->getDef(); if (!isCheckerNamed(R) && !package) PrintFatalError(R->getLoc(), "Checker '" + R->getName() + "' is neither named, nor in a package!"); if (isCheckerNamed(R)) { // Create a pseudo-group to hold this checker. std::string fullName = getCheckerFullName(R); GroupInfo &info = groupInfoByName[fullName]; info.Hidden = R->getValueAsBit("Hidden"); recordGroupMap[R] = &info; info.Checkers.insert(R); } else { recordGroupMap[package]->Checkers.insert(R); } Record *currR = isCheckerNamed(R) ? R : package; // Insert the checker and its parent packages into the subgroups set of // the corresponding parent package. while (DefInit *DI = dyn_cast(currR->getValueInit("ParentPackage"))) { Record *parentPackage = DI->getDef(); recordGroupMap[parentPackage]->SubGroups.insert(currR); currR = parentPackage; } // Insert the checker into the set of its group. if (DefInit *DI = dyn_cast(R->getValueInit("Group"))) recordGroupMap[DI->getDef()]->Checkers.insert(R); } // If a package is in group, add all its checkers and its sub-packages // checkers into the group. for (unsigned i = 0, e = packages.size(); i != e; ++i) if (DefInit *DI = dyn_cast(packages[i]->getValueInit("Group"))) addPackageToCheckerGroup(packages[i], DI->getDef(), recordGroupMap); typedef std::map SortedRecords; typedef llvm::DenseMap RecToSortIndex; SortedRecords sortedGroups; RecToSortIndex groupToSortIndex; OS << "\n#ifdef GET_GROUPS\n"; { for (unsigned i = 0, e = checkerGroups.size(); i != e; ++i) sortedGroups[checkerGroups[i]->getValueAsString("GroupName")] = checkerGroups[i]; unsigned sortIndex = 0; for (SortedRecords::iterator I = sortedGroups.begin(), E = sortedGroups.end(); I != E; ++I) { const Record *R = I->second; OS << "GROUP(" << "\""; OS.write_escaped(R->getValueAsString("GroupName")) << "\""; OS << ")\n"; groupToSortIndex[R] = sortIndex++; } } OS << "#endif // GET_GROUPS\n\n"; OS << "\n#ifdef GET_PACKAGES\n"; { SortedRecords sortedPackages; for (unsigned i = 0, e = packages.size(); i != e; ++i) sortedPackages[getPackageFullName(packages[i])] = packages[i]; for (SortedRecords::iterator I = sortedPackages.begin(), E = sortedPackages.end(); I != E; ++I) { const Record &R = *I->second; OS << "PACKAGE(" << "\""; OS.write_escaped(getPackageFullName(&R)) << "\", "; // Group index if (DefInit *DI = dyn_cast(R.getValueInit("Group"))) OS << groupToSortIndex[DI->getDef()] << ", "; else OS << "-1, "; // Hidden bit if (isHidden(R)) OS << "true"; else OS << "false"; OS << ")\n"; } } OS << "#endif // GET_PACKAGES\n\n"; OS << "\n#ifdef GET_CHECKERS\n"; for (unsigned i = 0, e = checkers.size(); i != e; ++i) { const Record &R = *checkers[i]; OS << "CHECKER(" << "\""; std::string name; if (isCheckerNamed(&R)) name = getCheckerFullName(&R); OS.write_escaped(name) << "\", "; OS << R.getName() << ", "; OS << getStringValue(R, "DescFile") << ", "; OS << "\""; OS.write_escaped(getStringValue(R, "HelpText")) << "\", "; // Group index if (DefInit *DI = dyn_cast(R.getValueInit("Group"))) OS << groupToSortIndex[DI->getDef()] << ", "; else OS << "-1, "; // Hidden bit if (isHidden(R)) OS << "true"; else OS << "false"; OS << ")\n"; } OS << "#endif // GET_CHECKERS\n\n"; unsigned index = 0; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) I->second.Index = index++; // Walk through the packages/groups/checkers emitting an array for each // set of checkers and an array for each set of subpackages. OS << "\n#ifdef GET_MEMBER_ARRAYS\n"; unsigned maxLen = 0; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) { maxLen = std::max(maxLen, (unsigned)I->first.size()); llvm::DenseSet &checkers = I->second.Checkers; if (!checkers.empty()) { OS << "static const short CheckerArray" << I->second.Index << "[] = { "; // Make the output order deterministic. std::map sorted; for (llvm::DenseSet::iterator I = checkers.begin(), E = checkers.end(); I != E; ++I) sorted[(*I)->getID()] = *I; for (std::map::iterator I = sorted.begin(), E = sorted.end(); I != E; ++I) OS << checkerRecIndexMap[I->second] << ", "; OS << "-1 };\n"; } llvm::DenseSet &subGroups = I->second.SubGroups; if (!subGroups.empty()) { OS << "static const short SubPackageArray" << I->second.Index << "[] = { "; // Make the output order deterministic. std::map sorted; for (llvm::DenseSet::iterator I = subGroups.begin(), E = subGroups.end(); I != E; ++I) sorted[(*I)->getID()] = *I; for (std::map::iterator I = sorted.begin(), E = sorted.end(); I != E; ++I) { OS << recordGroupMap[I->second]->Index << ", "; } OS << "-1 };\n"; } } OS << "#endif // GET_MEMBER_ARRAYS\n\n"; OS << "\n#ifdef GET_CHECKNAME_TABLE\n"; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) { // Group option string. OS << " { \""; OS.write_escaped(I->first) << "\"," << std::string(maxLen-I->first.size()+1, ' '); if (I->second.Checkers.empty()) OS << "0, "; else OS << "CheckerArray" << I->second.Index << ", "; // Subgroups. if (I->second.SubGroups.empty()) OS << "0, "; else OS << "SubPackageArray" << I->second.Index << ", "; OS << (I->second.Hidden ? "true" : "false"); OS << " },\n"; } OS << "#endif // GET_CHECKNAME_TABLE\n\n"; } } // end namespace clang @ 1.1.1.1.4.1 log @file ClangSACheckersEmitter.cpp was added on branch yamt-pagecache on 2014-05-22 16:19:50 +0000 @ text @d1 322 @ 1.1.1.1.4.2 log @sync with head. for a reference, the tree before this commit was tagged as yamt-pagecache-tag8. this commit was splitted into small chunks to avoid a limitation of cvs. ("Protocol error: too many arguments") @ text @a0 322 //=- ClangSACheckersEmitter.cpp - Generate Clang SA checkers tables -*- C++ -*- // // The LLVM Compiler Infrastructure // // This file is distributed under the University of Illinois Open Source // License. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // // This tablegen backend emits Clang Static Analyzer checkers tables. // //===----------------------------------------------------------------------===// #include "llvm/ADT/DenseSet.h" #include "llvm/TableGen/Error.h" #include "llvm/TableGen/Record.h" #include "llvm/TableGen/TableGenBackend.h" #include #include using namespace llvm; //===----------------------------------------------------------------------===// // Static Analyzer Checkers Tables generation //===----------------------------------------------------------------------===// /// \brief True if it is specified hidden or a parent package is specified /// as hidden, otherwise false. static bool isHidden(const Record &R) { if (R.getValueAsBit("Hidden")) return true; // Not declared as hidden, check the parent package if it is hidden. if (DefInit *DI = dyn_cast(R.getValueInit("ParentPackage"))) return isHidden(*DI->getDef()); return false; } static bool isCheckerNamed(const Record *R) { return !R->getValueAsString("CheckerName").empty(); } static std::string getPackageFullName(const Record *R); static std::string getParentPackageFullName(const Record *R) { std::string name; if (DefInit *DI = dyn_cast(R->getValueInit("ParentPackage"))) name = getPackageFullName(DI->getDef()); return name; } static std::string getPackageFullName(const Record *R) { std::string name = getParentPackageFullName(R); if (!name.empty()) name += "."; return name + R->getValueAsString("PackageName"); } static std::string getCheckerFullName(const Record *R) { std::string name = getParentPackageFullName(R); if (isCheckerNamed(R)) { if (!name.empty()) name += "."; name += R->getValueAsString("CheckerName"); } return name; } static std::string getStringValue(const Record &R, StringRef field) { if (StringInit *SI = dyn_cast(R.getValueInit(field))) return SI->getValue(); return std::string(); } namespace { struct GroupInfo { llvm::DenseSet Checkers; llvm::DenseSet SubGroups; bool Hidden; unsigned Index; GroupInfo() : Hidden(false) { } }; } static void addPackageToCheckerGroup(const Record *package, const Record *group, llvm::DenseMap &recordGroupMap) { llvm::DenseSet &checkers = recordGroupMap[package]->Checkers; for (llvm::DenseSet::iterator I = checkers.begin(), E = checkers.end(); I != E; ++I) recordGroupMap[group]->Checkers.insert(*I); llvm::DenseSet &subGroups = recordGroupMap[package]->SubGroups; for (llvm::DenseSet::iterator I = subGroups.begin(), E = subGroups.end(); I != E; ++I) addPackageToCheckerGroup(*I, group, recordGroupMap); } namespace clang { void EmitClangSACheckers(RecordKeeper &Records, raw_ostream &OS) { std::vector checkers = Records.getAllDerivedDefinitions("Checker"); llvm::DenseMap checkerRecIndexMap; for (unsigned i = 0, e = checkers.size(); i != e; ++i) checkerRecIndexMap[checkers[i]] = i; // Invert the mapping of checkers to package/group into a one to many // mapping of packages/groups to checkers. std::map groupInfoByName; llvm::DenseMap recordGroupMap; std::vector packages = Records.getAllDerivedDefinitions("Package"); for (unsigned i = 0, e = packages.size(); i != e; ++i) { Record *R = packages[i]; std::string fullName = getPackageFullName(R); if (!fullName.empty()) { GroupInfo &info = groupInfoByName[fullName]; info.Hidden = isHidden(*R); recordGroupMap[R] = &info; } } std::vector checkerGroups = Records.getAllDerivedDefinitions("CheckerGroup"); for (unsigned i = 0, e = checkerGroups.size(); i != e; ++i) { Record *R = checkerGroups[i]; std::string name = R->getValueAsString("GroupName"); if (!name.empty()) { GroupInfo &info = groupInfoByName[name]; recordGroupMap[R] = &info; } } for (unsigned i = 0, e = checkers.size(); i != e; ++i) { Record *R = checkers[i]; Record *package = 0; if (DefInit * DI = dyn_cast(R->getValueInit("ParentPackage"))) package = DI->getDef(); if (!isCheckerNamed(R) && !package) PrintFatalError(R->getLoc(), "Checker '" + R->getName() + "' is neither named, nor in a package!"); if (isCheckerNamed(R)) { // Create a pseudo-group to hold this checker. std::string fullName = getCheckerFullName(R); GroupInfo &info = groupInfoByName[fullName]; info.Hidden = R->getValueAsBit("Hidden"); recordGroupMap[R] = &info; info.Checkers.insert(R); } else { recordGroupMap[package]->Checkers.insert(R); } Record *currR = isCheckerNamed(R) ? R : package; // Insert the checker and its parent packages into the subgroups set of // the corresponding parent package. while (DefInit *DI = dyn_cast(currR->getValueInit("ParentPackage"))) { Record *parentPackage = DI->getDef(); recordGroupMap[parentPackage]->SubGroups.insert(currR); currR = parentPackage; } // Insert the checker into the set of its group. if (DefInit *DI = dyn_cast(R->getValueInit("Group"))) recordGroupMap[DI->getDef()]->Checkers.insert(R); } // If a package is in group, add all its checkers and its sub-packages // checkers into the group. for (unsigned i = 0, e = packages.size(); i != e; ++i) if (DefInit *DI = dyn_cast(packages[i]->getValueInit("Group"))) addPackageToCheckerGroup(packages[i], DI->getDef(), recordGroupMap); typedef std::map SortedRecords; typedef llvm::DenseMap RecToSortIndex; SortedRecords sortedGroups; RecToSortIndex groupToSortIndex; OS << "\n#ifdef GET_GROUPS\n"; { for (unsigned i = 0, e = checkerGroups.size(); i != e; ++i) sortedGroups[checkerGroups[i]->getValueAsString("GroupName")] = checkerGroups[i]; unsigned sortIndex = 0; for (SortedRecords::iterator I = sortedGroups.begin(), E = sortedGroups.end(); I != E; ++I) { const Record *R = I->second; OS << "GROUP(" << "\""; OS.write_escaped(R->getValueAsString("GroupName")) << "\""; OS << ")\n"; groupToSortIndex[R] = sortIndex++; } } OS << "#endif // GET_GROUPS\n\n"; OS << "\n#ifdef GET_PACKAGES\n"; { SortedRecords sortedPackages; for (unsigned i = 0, e = packages.size(); i != e; ++i) sortedPackages[getPackageFullName(packages[i])] = packages[i]; for (SortedRecords::iterator I = sortedPackages.begin(), E = sortedPackages.end(); I != E; ++I) { const Record &R = *I->second; OS << "PACKAGE(" << "\""; OS.write_escaped(getPackageFullName(&R)) << "\", "; // Group index if (DefInit *DI = dyn_cast(R.getValueInit("Group"))) OS << groupToSortIndex[DI->getDef()] << ", "; else OS << "-1, "; // Hidden bit if (isHidden(R)) OS << "true"; else OS << "false"; OS << ")\n"; } } OS << "#endif // GET_PACKAGES\n\n"; OS << "\n#ifdef GET_CHECKERS\n"; for (unsigned i = 0, e = checkers.size(); i != e; ++i) { const Record &R = *checkers[i]; OS << "CHECKER(" << "\""; std::string name; if (isCheckerNamed(&R)) name = getCheckerFullName(&R); OS.write_escaped(name) << "\", "; OS << R.getName() << ", "; OS << getStringValue(R, "DescFile") << ", "; OS << "\""; OS.write_escaped(getStringValue(R, "HelpText")) << "\", "; // Group index if (DefInit *DI = dyn_cast(R.getValueInit("Group"))) OS << groupToSortIndex[DI->getDef()] << ", "; else OS << "-1, "; // Hidden bit if (isHidden(R)) OS << "true"; else OS << "false"; OS << ")\n"; } OS << "#endif // GET_CHECKERS\n\n"; unsigned index = 0; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) I->second.Index = index++; // Walk through the packages/groups/checkers emitting an array for each // set of checkers and an array for each set of subpackages. OS << "\n#ifdef GET_MEMBER_ARRAYS\n"; unsigned maxLen = 0; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) { maxLen = std::max(maxLen, (unsigned)I->first.size()); llvm::DenseSet &checkers = I->second.Checkers; if (!checkers.empty()) { OS << "static const short CheckerArray" << I->second.Index << "[] = { "; // Make the output order deterministic. std::map sorted; for (llvm::DenseSet::iterator I = checkers.begin(), E = checkers.end(); I != E; ++I) sorted[(*I)->getID()] = *I; for (std::map::iterator I = sorted.begin(), E = sorted.end(); I != E; ++I) OS << checkerRecIndexMap[I->second] << ", "; OS << "-1 };\n"; } llvm::DenseSet &subGroups = I->second.SubGroups; if (!subGroups.empty()) { OS << "static const short SubPackageArray" << I->second.Index << "[] = { "; // Make the output order deterministic. std::map sorted; for (llvm::DenseSet::iterator I = subGroups.begin(), E = subGroups.end(); I != E; ++I) sorted[(*I)->getID()] = *I; for (std::map::iterator I = sorted.begin(), E = sorted.end(); I != E; ++I) { OS << recordGroupMap[I->second]->Index << ", "; } OS << "-1 };\n"; } } OS << "#endif // GET_MEMBER_ARRAYS\n\n"; OS << "\n#ifdef GET_CHECKNAME_TABLE\n"; for (std::map::iterator I = groupInfoByName.begin(), E = groupInfoByName.end(); I != E; ++I) { // Group option string. OS << " { \""; OS.write_escaped(I->first) << "\"," << std::string(maxLen-I->first.size()+1, ' '); if (I->second.Checkers.empty()) OS << "0, "; else OS << "CheckerArray" << I->second.Index << ", "; // Subgroups. if (I->second.SubGroups.empty()) OS << "0, "; else OS << "SubPackageArray" << I->second.Index << ", "; OS << (I->second.Hidden ? "true" : "false"); OS << " },\n"; } OS << "#endif // GET_CHECKNAME_TABLE\n\n"; } } // end namespace clang @