HeaderSearch.cpp revision dd3e5549e3c11e217078938aacf72f042eea5343
15f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===--- HeaderSearch.cpp - Resolve Header File Locations ---===// 25f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 35f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// The LLVM Compiler Infrastructure 45f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 50bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// This file is distributed under the University of Illinois Open Source 60bc735ffcfb223c0186419547abaa5c84482663eChris Lattner// License. See LICENSE.TXT for details. 75f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 85f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 95f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// This file implements the DirectoryLookup and HeaderSearch interfaces. 115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// 125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "clang/Lex/HeaderSearch.h" 15822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner#include "clang/Lex/HeaderMap.h" 16c7229c338c21ef26b01ef3ecf9eec4fd373fa9ecChris Lattner#include "clang/Basic/FileManager.h" 17c7229c338c21ef26b01ef3ecf9eec4fd373fa9ecChris Lattner#include "clang/Basic/IdentifierTable.h" 1832bef4edba854303800b3b01cb49a282e5da4f69Michael J. Spencer#include "llvm/Support/FileSystem.h" 1903013fa9a0bf1ef4b907f5fec006c8f4000fdd21Michael J. Spencer#include "llvm/Support/Path.h" 205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/SmallString.h" 213daed52a57d03765223021f5f921bdc280c8f3ccChris Lattner#include <cstdio> 225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 248c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregorconst IdentifierInfo * 258c5a760b82e73ed90b560090772db97e2ae27b09Douglas GregorHeaderFileInfo::getControllingMacro(ExternalIdentifierLookup *External) { 268c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor if (ControllingMacro) 278c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor return ControllingMacro; 288c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor 298c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor if (!ControllingMacroID || !External) 308c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor return 0; 318c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor 328c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor ControllingMacro = External->GetIdentifier(ControllingMacroID); 338c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor return ControllingMacro; 348c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor} 358c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor 36cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas GregorExternalHeaderFileInfoSource::~ExternalHeaderFileInfoSource() {} 37cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor 3839b49bcaaddb1049234fca9500c0ac02c088e23dChris LattnerHeaderSearch::HeaderSearch(FileManager &FM) 3939b49bcaaddb1049234fca9500c0ac02c088e23dChris Lattner : FileMgr(FM), FrameworkMap(64) { 405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SystemDirIdx = 0; 415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NoCurDirSearch = false; 421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 438c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor ExternalLookup = 0; 44cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor ExternalSource = 0; 455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumIncluded = 0; 465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumMultiIncludeFileOptzn = 0; 475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumFrameworkLookups = NumSubFrameworkLookups = 0; 485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 50822da61b74ce14e89b3fa8774db18c833aa5748bChris LattnerHeaderSearch::~HeaderSearch() { 51822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner // Delete headermaps. 52822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner for (unsigned i = 0, e = HeaderMaps.size(); i != e; ++i) 53822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner delete HeaderMaps[i].second; 54822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner} 551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid HeaderSearch::PrintStats() { 575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "\n*** HeaderSearch Stats:\n"); 585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "%d files tracked.\n", (int)FileInfo.size()); 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned NumOnceOnlyFiles = 0, MaxNumIncludes = 0, NumSingleIncludedFiles = 0; 605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 0, e = FileInfo.size(); i != e; ++i) { 615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumOnceOnlyFiles += FileInfo[i].isImport; 625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (MaxNumIncludes < FileInfo[i].NumIncludes) 635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MaxNumIncludes = FileInfo[i].NumIncludes; 645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumSingleIncludedFiles += FileInfo[i].NumIncludes == 1; 655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d #import/#pragma once files.\n", NumOnceOnlyFiles); 675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d included exactly once.\n", NumSingleIncludedFiles); 685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d max times a file is included.\n", MaxNumIncludes); 691eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d #include/#include_next/#import.\n", NumIncluded); 715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d #includes skipped due to" 725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer " the multi-include optimization.\n", NumMultiIncludeFileOptzn); 731eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "%d framework lookups.\n", NumFrameworkLookups); 755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "%d subframework lookups.\n", NumSubFrameworkLookups); 765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 78822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner/// CreateHeaderMap - This method returns a HeaderMap for the specified 79822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner/// FileEntry, uniquing them through the the 'HeaderMaps' datastructure. 801bfd4a6313ea8ebf710c46c10111732cc65d51f6Chris Lattnerconst HeaderMap *HeaderSearch::CreateHeaderMap(const FileEntry *FE) { 81822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner // We expect the number of headermaps to be small, and almost always empty. 82df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // If it ever grows, use of a linear search should be re-evaluated. 83822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner if (!HeaderMaps.empty()) { 84822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner for (unsigned i = 0, e = HeaderMaps.size(); i != e; ++i) 85df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // Pointer equality comparison of FileEntries works because they are 86df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // already uniqued by inode. 871eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (HeaderMaps[i].first == FE) 88822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner return HeaderMaps[i].second; 89822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner } 901eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 9139b49bcaaddb1049234fca9500c0ac02c088e23dChris Lattner if (const HeaderMap *HM = HeaderMap::Create(FE, FileMgr)) { 92822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner HeaderMaps.push_back(std::make_pair(FE, HM)); 93822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner return HM; 94822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner } 951eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 96822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner return 0; 97822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner} 98822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner 99df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner//===----------------------------------------------------------------------===// 100df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner// File lookup within a DirectoryLookup scope 101df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner//===----------------------------------------------------------------------===// 102df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 1033af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner/// getName - Return the directory or filename corresponding to this lookup 1043af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner/// object. 1053af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattnerconst char *DirectoryLookup::getName() const { 1063af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner if (isNormalDir()) 1073af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner return getDir()->getName(); 1083af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner if (isFramework()) 1093af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner return getFrameworkDir()->getName(); 1103af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner assert(isHeaderMap() && "Unknown DirectoryLookup"); 1113af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner return getHeaderMap()->getFileName(); 1123af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner} 1133af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner 1143af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner 115df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner/// LookupFile - Lookup the specified file in this search path, returning it 116df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner/// if it exists or returning null if not. 117b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruthconst FileEntry *DirectoryLookup::LookupFile( 118b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth llvm::StringRef Filename, 1197412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek HeaderSearch &HS, 1207412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *SearchPath, 1217412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *RelativePath) const { 122df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner llvm::SmallString<1024> TmpDir; 123afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (isNormalDir()) { 124afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Concatenate the requested file onto the directory. 125afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // FIXME: Portability. Filename concatenation should be in sys::Path. 126afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner TmpDir += getDir()->getName(); 127afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner TmpDir.push_back('/'); 128a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner TmpDir.append(Filename.begin(), Filename.end()); 1297412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) { 1307412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::StringRef SearchPathRef(getDir()->getName()); 1317412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->clear(); 1327412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->append(SearchPathRef.begin(), SearchPathRef.end()); 1337412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 1347412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (RelativePath != NULL) { 1357412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->clear(); 1367412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->append(Filename.begin(), Filename.end()); 1377412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 1383cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis return HS.getFileMgr().getFile(TmpDir.str(), /*openFile=*/true); 139afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner } 1401eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 141afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (isFramework()) 1427412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek return DoFrameworkLookup(Filename, HS, SearchPath, RelativePath); 1431eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 144b09e71fd52d0e7fdf3e88b1df72ea0cee5d9b37bChris Lattner assert(isHeaderMap() && "Unknown directory lookup"); 1457412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek const FileEntry * const Result = getHeaderMap()->LookupFile( 1467412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek Filename, HS.getFileMgr()); 1477412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (Result) { 1487412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) { 149520a99f0d9b506e4dd2161495fa12ef02608fef7Douglas Gregor llvm::StringRef SearchPathRef(getName()); 1507412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->clear(); 1517412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->append(SearchPathRef.begin(), SearchPathRef.end()); 1527412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 1537412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (RelativePath != NULL) { 1547412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->clear(); 1557412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->append(Filename.begin(), Filename.end()); 1567412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 1577412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 1587412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek return Result; 159df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner} 160df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 161df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 162afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner/// DoFrameworkLookup - Do a lookup of the specified file in the current 163afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner/// DirectoryLookup, which is a framework directory. 164b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruthconst FileEntry *DirectoryLookup::DoFrameworkLookup( 165b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth llvm::StringRef Filename, 1667412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek HeaderSearch &HS, 1677412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *SearchPath, 1687412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *RelativePath) const { 169afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner FileManager &FileMgr = HS.getFileMgr(); 1701eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Framework names must have a '/' in the filename. 172a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner size_t SlashPos = Filename.find('/'); 173a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner if (SlashPos == llvm::StringRef::npos) return 0; 1741eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 175afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Find out if this is the home for the specified framework, by checking 176afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // HeaderSearch. Possible answer are yes/no and unknown. 1771eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump const DirectoryEntry *&FrameworkDirCache = 178a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner HS.LookupFrameworkCache(Filename.substr(0, SlashPos)); 1791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 180afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // If it is known and in some other directory, fail. 181afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (FrameworkDirCache && FrameworkDirCache != getFrameworkDir()) 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 1831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 184afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Otherwise, construct the path to this framework dir. 1851eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FrameworkName = "/System/Library/Frameworks/" 1875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<1024> FrameworkName; 188afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner FrameworkName += getFrameworkDir()->getName(); 1895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FrameworkName.empty() || FrameworkName.back() != '/') 1905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.push_back('/'); 1911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FrameworkName = "/System/Library/Frameworks/Cocoa" 193a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner FrameworkName.append(Filename.begin(), Filename.begin()+SlashPos); 1941eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FrameworkName = "/System/Library/Frameworks/Cocoa.framework/" 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += ".framework/"; 1971eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 198afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // If the cache entry is still unresolved, query to see if the cache entry is 199afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // still unresolved. If so, check its existence now. 200afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (FrameworkDirCache == 0) { 201afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner HS.IncrementFrameworkLookupCount(); 2021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the framework dir doesn't exist, we fail. 204afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // FIXME: It's probably more efficient to query this with FileMgr.getDir. 20532bef4edba854303800b3b01cb49a282e5da4f69Michael J. Spencer bool Exists; 20632bef4edba854303800b3b01cb49a282e5da4f69Michael J. Spencer if (llvm::sys::fs::exists(FrameworkName.str(), Exists) || !Exists) 2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 2081eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, if it does, remember that this is the right direntry for this 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // framework. 211afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner FrameworkDirCache = getFrameworkDir(); 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2147412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (RelativePath != NULL) { 2157412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->clear(); 2167412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->append(Filename.begin()+SlashPos+1, Filename.end()); 2177412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 2187412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek 2195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check "/System/Library/Frameworks/Cocoa.framework/Headers/file.h" 2205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned OrigSize = FrameworkName.size(); 2211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += "Headers/"; 2237412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek 2247412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) { 2257412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->clear(); 2267412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek // Without trailing '/'. 2277412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->append(FrameworkName.begin(), FrameworkName.end()-1); 2287412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 2297412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek 230a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner FrameworkName.append(Filename.begin()+SlashPos+1, Filename.end()); 2313cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis if (const FileEntry *FE = FileMgr.getFile(FrameworkName.str(), 2323cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis /*openFile=*/true)) { 2335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FE; 234b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth } 2351eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check "/System/Library/Frameworks/Cocoa.framework/PrivateHeaders/file.h" 2375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *Private = "Private"; 2381eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump FrameworkName.insert(FrameworkName.begin()+OrigSize, Private, 2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Private+strlen(Private)); 2407412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) 2417412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->insert(SearchPath->begin()+OrigSize, Private, 2427412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek Private+strlen(Private)); 2437412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek 2443cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis return FileMgr.getFile(FrameworkName.str(), /*openFile=*/true); 2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 247df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 248afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner//===----------------------------------------------------------------------===// 249afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner// Header File Location. 250afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner//===----------------------------------------------------------------------===// 251afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 252afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 2535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// LookupFile - Given a "foo" or <foo> reference, look up the indicated file, 2545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// return null on failure. isAngled indicates whether the file reference is 25510fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor/// for system #include's or not (i.e. using <> instead of ""). CurFileEnt, if 25610fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor/// non-null, indicates where the #including file is, in case a relative search 25710fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor/// is needed. 258b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruthconst FileEntry *HeaderSearch::LookupFile( 259b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth llvm::StringRef Filename, 260b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth bool isAngled, 261b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth const DirectoryLookup *FromDir, 262b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth const DirectoryLookup *&CurDir, 263b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth const FileEntry *CurFileEnt, 2647412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *SearchPath, 2657412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *RelativePath) { 2665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If 'Filename' is absolute, check to see if it exists and no searching. 267256053b31e697fdf0cc48f17d621c82fc3b8dff0Michael J. Spencer if (llvm::sys::path::is_absolute(Filename)) { 2685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CurDir = 0; 2695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this was an #include_next "/absolute/file", fail. 2715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FromDir) return 0; 2721eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2737412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) 2747412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->clear(); 2757412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (RelativePath != NULL) { 2767412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->clear(); 2777412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->append(Filename.begin(), Filename.end()); 2787412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 2795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, just return the file. 2803cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis return FileMgr.getFile(Filename, /*openFile=*/true); 2815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2821eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 2835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Step #0, unless disabled, check to see if the file is in the #includer's 28410fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // directory. This has to be based on CurFileEnt, not CurDir, because 28510fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // CurFileEnt could be a #include of a subdirectory (#include "foo/bar.h") and 286df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // a subsequent include of "baz.h" should resolve to "whatever/foo/baz.h". 287df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // This search is not done for <> headers. 28810fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor if (CurFileEnt && !isAngled && !NoCurDirSearch) { 28910fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor llvm::SmallString<1024> TmpDir; 29010fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // Concatenate the requested file onto the directory. 29110fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // FIXME: Portability. Filename concatenation should be in sys::Path. 29210fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor TmpDir += CurFileEnt->getDir()->getName(); 29310fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor TmpDir.push_back('/'); 29410fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor TmpDir.append(Filename.begin(), Filename.end()); 2953cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis if (const FileEntry *FE = FileMgr.getFile(TmpDir.str(),/*openFile=*/true)) { 2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Leave CurDir unset. 29710fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // This file is a system header or C++ unfriendly if the old file is. 29810fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // 29910fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // Note that the temporary 'DirInfo' is required here, as either call to 30010fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // getFileInfo could resize the vector and we don't want to rely on order 30110fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor // of evaluation. 30210fe93d57c11f068aa4d78eb4ca7f60329818306Douglas Gregor unsigned DirInfo = getFileInfo(CurFileEnt).DirInfo; 303c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner getFileInfo(FE).DirInfo = DirInfo; 3047412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) { 3057412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::StringRef SearchPathRef(CurFileEnt->getDir()->getName()); 3067412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->clear(); 3077412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->append(SearchPathRef.begin(), SearchPathRef.end()); 3087412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 3097412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (RelativePath != NULL) { 3107412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->clear(); 3117412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->append(Filename.begin(), Filename.end()); 3127412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FE; 3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3161eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CurDir = 0; 3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a system #include, ignore the user #include locs. 3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned i = isAngled ? SystemDirIdx : 0; 3211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a #include_next request, start searching after the directory the 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // file was found in. 3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FromDir) 3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer i = FromDir-&SearchDirs[0]; 3261eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3279960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Cache all of the lookups performed by this method. Many headers are 3289960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // multiply included, and the "pragma once" optimization prevents them from 3299960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // being relex/pp'd, but they would still have to search through a 3309960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // (potentially huge) series of SearchDirs to find it. 3319960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner std::pair<unsigned, unsigned> &CacheLookup = 332a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner LookupFileCache.GetOrCreateValue(Filename).getValue(); 3339960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner 3349960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // If the entry has been previously looked up, the first value will be 3359960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // non-zero. If the value is equal to i (the start point of our search), then 3369960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // this is a matching hit. 3379960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner if (CacheLookup.first == i+1) { 3389960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Skip querying potentially lots of directories for this lookup. 3399960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner i = CacheLookup.second; 3409960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner } else { 3419960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Otherwise, this is the first query, or the previous query didn't match 3429960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // our search start. We will fill in our found location below, so prime the 3439960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // start point value. 3449960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner CacheLookup.first = i+1; 3459960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner } 3461eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check each directory in sequence to see if it contains this file. 3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (; i != SearchDirs.size(); ++i) { 3491eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump const FileEntry *FE = 3507412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchDirs[i].LookupFile(Filename, *this, SearchPath, RelativePath); 351afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (!FE) continue; 3521eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 353afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner CurDir = &SearchDirs[i]; 3541eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 355afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // This file is a system header or C++ unfriendly if the dir is. 356afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner getFileInfo(FE).DirInfo = CurDir->getDirCharacteristic(); 3571eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 358afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Remember this location for the next lookup we do. 359afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner CacheLookup.second = i; 360afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner return FE; 3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3621eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3639960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Otherwise, didn't find it. Remember we didn't find this. 3649960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner CacheLookup.second = SearchDirs.size(); 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 3665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// LookupSubframeworkHeader - Look up a subframework for the specified 3695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// #include file. For example, if #include'ing <HIToolbox/HIToolbox.h> from 3705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// within ".../Carbon.framework/Headers/Carbon.h", check to see if HIToolbox 3715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is a subframework within Carbon.framework. If so, return the FileEntry 3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// for the designated file, otherwise return null. 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerconst FileEntry *HeaderSearch:: 374a139481e62fdb209d9d87a54a5733f989d2e8d51Chris LattnerLookupSubframeworkHeader(llvm::StringRef Filename, 375b5142bb7af5c70fffd09f05172a1379a35a9c29aChandler Carruth const FileEntry *ContextFileEnt, 3767412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *SearchPath, 3777412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek llvm::SmallVectorImpl<char> *RelativePath) { 3789415a0cc93117b69add4e1dc0f11146f3479ee1aChris Lattner assert(ContextFileEnt && "No context file?"); 3791eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Framework names must have a '/' in the filename. Find it. 381a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner size_t SlashPos = Filename.find('/'); 382a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner if (SlashPos == llvm::StringRef::npos) return 0; 3831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the base framework name of the ContextFileEnt. 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ContextName = ContextFileEnt->getName(); 3861eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the context info wasn't a framework, couldn't be a subframework. 3885f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *FrameworkPos = strstr(ContextName, ".framework/"); 3895f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FrameworkPos == 0) 3905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 3911eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 3921eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump llvm::SmallString<1024> FrameworkName(ContextName, 3935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkPos+strlen(".framework/")); 3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Append Frameworks/HIToolbox.framework/ 3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += "Frameworks/"; 397a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner FrameworkName.append(Filename.begin(), Filename.begin()+SlashPos); 3985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += ".framework/"; 3995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::StringMapEntry<const DirectoryEntry *> &CacheLookup = 4016538227d51df249b07c8ab80ae376f5c1d14403cChris Lattner FrameworkMap.GetOrCreateValue(Filename.substr(0, SlashPos)); 4021eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Some other location? 4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CacheLookup.getValue() && 4055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CacheLookup.getKeyLength() == FrameworkName.size() && 4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer memcmp(CacheLookup.getKeyData(), &FrameworkName[0], 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CacheLookup.getKeyLength()) != 0) 4085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 4091eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Cache subframework. 4115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CacheLookup.getValue() == 0) { 4125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++NumSubFrameworkLookups; 4131eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the framework dir doesn't exist, we fail. 41539b49bcaaddb1049234fca9500c0ac02c088e23dChris Lattner const DirectoryEntry *Dir = FileMgr.getDirectory(FrameworkName.str()); 4165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Dir == 0) return 0; 4171eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, if it does, remember that this is the right direntry for this 4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // framework. 4205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CacheLookup.setValue(Dir); 4215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4221eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const FileEntry *FE = 0; 4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4257412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (RelativePath != NULL) { 4267412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->clear(); 4277412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek RelativePath->append(Filename.begin()+SlashPos+1, Filename.end()); 4287412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 4297412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek 4305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check ".../Frameworks/HIToolbox.framework/Headers/HIToolbox.h" 4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<1024> HeadersFilename(FrameworkName); 4325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename += "Headers/"; 4337412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) { 4347412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->clear(); 4357412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek // Without trailing '/'. 4367412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->append(HeadersFilename.begin(), HeadersFilename.end()-1); 4377412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 4387412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek 439a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner HeadersFilename.append(Filename.begin()+SlashPos+1, Filename.end()); 4403cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis if (!(FE = FileMgr.getFile(HeadersFilename.str(), /*openFile=*/true))) { 4411eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check ".../Frameworks/HIToolbox.framework/PrivateHeaders/HIToolbox.h" 4435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename = FrameworkName; 4445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename += "PrivateHeaders/"; 4457412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek if (SearchPath != NULL) { 4467412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->clear(); 4477412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek // Without trailing '/'. 4487412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek SearchPath->append(HeadersFilename.begin(), HeadersFilename.end()-1); 4497412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek } 4507412494982c8b50c90961302c3a718633b2c3ab7Manuel Klimek 451a139481e62fdb209d9d87a54a5733f989d2e8d51Chris Lattner HeadersFilename.append(Filename.begin()+SlashPos+1, Filename.end()); 4523cd0128ce49abe658d1858c541e836e57959e04aArgyrios Kyrtzidis if (!(FE = FileMgr.getFile(HeadersFilename.str(), /*openFile=*/true))) 4535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 4545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4551eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 4565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // This file is a system header or C++ unfriendly if the old file is. 457ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek // 458c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // Note that the temporary 'DirInfo' is required here, as either call to 459c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // getFileInfo could resize the vector and we don't want to rely on order 460c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // of evaluation. 461c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner unsigned DirInfo = getFileInfo(ContextFileEnt).DirInfo; 462c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner getFileInfo(FE).DirInfo = DirInfo; 4635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FE; 4645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 4655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 4675f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// File Info Management. 4685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 4695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 47183d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff/// getFileInfo - Return the HeaderFileInfo structure for the specified 4725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// FileEntry. 47383d63c78810556d26b62ac4cbae2eda6cdd2570cSteve NaroffHeaderFileInfo &HeaderSearch::getFileInfo(const FileEntry *FE) { 4745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FE->getUID() >= FileInfo.size()) 4755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FileInfo.resize(FE->getUID()+1); 476cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor 477cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor HeaderFileInfo &HFI = FileInfo[FE->getUID()]; 478cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor if (ExternalSource && !HFI.Resolved) { 479cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor HFI = ExternalSource->GetHeaderFileInfo(FE); 480cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor HFI.Resolved = true; 481cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor } 482cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor return HFI; 4831eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump} 4845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 485dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregorbool HeaderSearch::isFileMultipleIncludeGuarded(const FileEntry *File) { 486dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor // Check if we've ever seen this file as a header. 487dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor if (File->getUID() >= FileInfo.size()) 488dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor return false; 489dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor 490dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor // Resolve header file info from the external source, if needed. 491dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor HeaderFileInfo &HFI = FileInfo[File->getUID()]; 492dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor if (ExternalSource && !HFI.Resolved) { 493dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor HFI = ExternalSource->GetHeaderFileInfo(File); 494dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor HFI.Resolved = true; 495dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor } 496dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor 497dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor return HFI.isPragmaOnce || HFI.ControllingMacro || HFI.ControllingMacroID; 498dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor} 499dd3e5549e3c11e217078938aacf72f042eea5343Douglas Gregor 50083d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroffvoid HeaderSearch::setHeaderFileInfoForUID(HeaderFileInfo HFI, unsigned UID) { 50183d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff if (UID >= FileInfo.size()) 50283d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff FileInfo.resize(UID+1); 503cfbf1c7536e016dc275139dd842d4a5f059a749fDouglas Gregor HFI.Resolved = true; 50483d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff FileInfo[UID] = HFI; 50583d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff} 50683d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff 5075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ShouldEnterIncludeFile - Mark the specified file as a target of of a 5085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// #include, #include_next, or #import directive. Return false if #including 5095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the file will have no effect or true if we should include it. 5105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool HeaderSearch::ShouldEnterIncludeFile(const FileEntry *File, bool isImport){ 5115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++NumIncluded; // Count # of attempted #includes. 5125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Get information about this file. 51483d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff HeaderFileInfo &FileInfo = getFileInfo(File); 5151eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a #import directive, check that we have not already imported 5175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // this header. 5185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (isImport) { 5195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this has already been imported, don't import it again. 5205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FileInfo.isImport = true; 5211eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Has this already been #import'ed or #include'd? 5235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FileInfo.NumIncludes) return false; 5245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 5255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, if this is a #include of a file that was previously #import'd 5265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // or if this is the second #include of a #pragma once file, ignore it. 5275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FileInfo.isImport) 5285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 5295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 5301eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Next, check to see if the file is wrapped with #ifndef guards. If so, and 5325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // if the macro that guards it is defined, we know the #include has no effect. 5331eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump if (const IdentifierInfo *ControllingMacro 5348c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor = FileInfo.getControllingMacro(ExternalLookup)) 5358c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor if (ControllingMacro->hasMacroDefinition()) { 5368c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor ++NumMultiIncludeFileOptzn; 5378c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor return false; 5388c5a760b82e73ed90b560090772db97e2ae27b09Douglas Gregor } 5391eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Increment the number of times this file has been included. 5415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++FileInfo.NumIncludes; 5421eb4433ac451dc16f4133a88af2d002ac26c58efMike Stump 5435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 5445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 5455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 5465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 547