HeaderSearch.cpp revision 83d63c78810556d26b62ac4cbae2eda6cdd2570c
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" 185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/System/Path.h" 195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer#include "llvm/ADT/SmallString.h" 203daed52a57d03765223021f5f921bdc280c8f3ccChris Lattner#include <cstdio> 215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerusing namespace clang; 225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerHeaderSearch::HeaderSearch(FileManager &FM) : FileMgr(FM), FrameworkMap(64) { 245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer SystemDirIdx = 0; 255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NoCurDirSearch = false; 265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumIncluded = 0; 285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumMultiIncludeFileOptzn = 0; 295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumFrameworkLookups = NumSubFrameworkLookups = 0; 305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 32822da61b74ce14e89b3fa8774db18c833aa5748bChris LattnerHeaderSearch::~HeaderSearch() { 33822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner // Delete headermaps. 34822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner for (unsigned i = 0, e = HeaderMaps.size(); i != e; ++i) 35822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner delete HeaderMaps[i].second; 36822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner} 37822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner 385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencervoid HeaderSearch::PrintStats() { 395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "\n*** HeaderSearch Stats:\n"); 405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "%d files tracked.\n", (int)FileInfo.size()); 415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned NumOnceOnlyFiles = 0, MaxNumIncludes = 0, NumSingleIncludedFiles = 0; 425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (unsigned i = 0, e = FileInfo.size(); i != e; ++i) { 435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumOnceOnlyFiles += FileInfo[i].isImport; 445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (MaxNumIncludes < FileInfo[i].NumIncludes) 455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer MaxNumIncludes = FileInfo[i].NumIncludes; 465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer NumSingleIncludedFiles += FileInfo[i].NumIncludes == 1; 475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d #import/#pragma once files.\n", NumOnceOnlyFiles); 495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d included exactly once.\n", NumSingleIncludedFiles); 505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d max times a file is included.\n", MaxNumIncludes); 515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d #include/#include_next/#import.\n", NumIncluded); 535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, " %d #includes skipped due to" 545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer " the multi-include optimization.\n", NumMultiIncludeFileOptzn); 555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "%d framework lookups.\n", NumFrameworkLookups); 575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer fprintf(stderr, "%d subframework lookups.\n", NumSubFrameworkLookups); 585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 60822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner/// CreateHeaderMap - This method returns a HeaderMap for the specified 61822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner/// FileEntry, uniquing them through the the 'HeaderMaps' datastructure. 621bfd4a6313ea8ebf710c46c10111732cc65d51f6Chris Lattnerconst HeaderMap *HeaderSearch::CreateHeaderMap(const FileEntry *FE) { 63822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner // We expect the number of headermaps to be small, and almost always empty. 64df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // If it ever grows, use of a linear search should be re-evaluated. 65822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner if (!HeaderMaps.empty()) { 66822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner for (unsigned i = 0, e = HeaderMaps.size(); i != e; ++i) 67df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // Pointer equality comparison of FileEntries works because they are 68df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // already uniqued by inode. 69822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner if (HeaderMaps[i].first == FE) 70822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner return HeaderMaps[i].second; 71822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner } 72822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner 731bfd4a6313ea8ebf710c46c10111732cc65d51f6Chris Lattner if (const HeaderMap *HM = HeaderMap::Create(FE)) { 74822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner HeaderMaps.push_back(std::make_pair(FE, HM)); 75822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner return HM; 76822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner } 77822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner 78822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner return 0; 79822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner} 80822da61b74ce14e89b3fa8774db18c833aa5748bChris Lattner 81df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner//===----------------------------------------------------------------------===// 82df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner// File lookup within a DirectoryLookup scope 83df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner//===----------------------------------------------------------------------===// 84df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 853af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner/// getName - Return the directory or filename corresponding to this lookup 863af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner/// object. 873af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattnerconst char *DirectoryLookup::getName() const { 883af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner if (isNormalDir()) 893af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner return getDir()->getName(); 903af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner if (isFramework()) 913af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner return getFrameworkDir()->getName(); 923af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner assert(isHeaderMap() && "Unknown DirectoryLookup"); 933af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner return getHeaderMap()->getFileName(); 943af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner} 953af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner 963af66a9335966e9114e660cf7aafbb9272190ec2Chris Lattner 97df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner/// LookupFile - Lookup the specified file in this search path, returning it 98df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner/// if it exists or returning null if not. 99df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattnerconst FileEntry *DirectoryLookup::LookupFile(const char *FilenameStart, 100df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner const char *FilenameEnd, 101afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner HeaderSearch &HS) const { 102df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner llvm::SmallString<1024> TmpDir; 103afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (isNormalDir()) { 104afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Concatenate the requested file onto the directory. 105afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // FIXME: Portability. Filename concatenation should be in sys::Path. 106afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner TmpDir += getDir()->getName(); 107afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner TmpDir.push_back('/'); 108afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner TmpDir.append(FilenameStart, FilenameEnd); 109afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner return HS.getFileMgr().getFile(TmpDir.begin(), TmpDir.end()); 110afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner } 111afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 112afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (isFramework()) 113afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner return DoFrameworkLookup(FilenameStart, FilenameEnd, HS); 114df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 115b09e71fd52d0e7fdf3e88b1df72ea0cee5d9b37bChris Lattner assert(isHeaderMap() && "Unknown directory lookup"); 116b09e71fd52d0e7fdf3e88b1df72ea0cee5d9b37bChris Lattner return getHeaderMap()->LookupFile(FilenameStart, FilenameEnd,HS.getFileMgr()); 117df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner} 118df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 119df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 120afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner/// DoFrameworkLookup - Do a lookup of the specified file in the current 121afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner/// DirectoryLookup, which is a framework directory. 122afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattnerconst FileEntry *DirectoryLookup::DoFrameworkLookup(const char *FilenameStart, 123afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner const char *FilenameEnd, 124afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner HeaderSearch &HS) const { 125afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner FileManager &FileMgr = HS.getFileMgr(); 126afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 1275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Framework names must have a '/' in the filename. 1285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *SlashPos = std::find(FilenameStart, FilenameEnd, '/'); 1295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (SlashPos == FilenameEnd) return 0; 1305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 131afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Find out if this is the home for the specified framework, by checking 132afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // HeaderSearch. Possible answer are yes/no and unknown. 133afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner const DirectoryEntry *&FrameworkDirCache = 134afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner HS.LookupFrameworkCache(FilenameStart, SlashPos); 1355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 136afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // If it is known and in some other directory, fail. 137afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (FrameworkDirCache && FrameworkDirCache != getFrameworkDir()) 1385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 139afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 140afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Otherwise, construct the path to this framework dir. 141afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 1425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FrameworkName = "/System/Library/Frameworks/" 1435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<1024> FrameworkName; 144afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner FrameworkName += getFrameworkDir()->getName(); 1455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FrameworkName.empty() || FrameworkName.back() != '/') 1465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.push_back('/'); 1475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FrameworkName = "/System/Library/Frameworks/Cocoa" 1495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.append(FilenameStart, SlashPos); 1505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FrameworkName = "/System/Library/Frameworks/Cocoa.framework/" 1525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += ".framework/"; 153afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 154afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // If the cache entry is still unresolved, query to see if the cache entry is 155afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // still unresolved. If so, check its existence now. 156afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (FrameworkDirCache == 0) { 157afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner HS.IncrementFrameworkLookupCount(); 1585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the framework dir doesn't exist, we fail. 160afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // FIXME: It's probably more efficient to query this with FileMgr.getDir. 1615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!llvm::sys::Path(std::string(FrameworkName.begin(), 1625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.end())).exists()) 1635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 1645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, if it does, remember that this is the right direntry for this 1665f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // framework. 167afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner FrameworkDirCache = getFrameworkDir(); 1685f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1695f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1705f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check "/System/Library/Frameworks/Cocoa.framework/Headers/file.h" 1715f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned OrigSize = FrameworkName.size(); 1725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += "Headers/"; 1745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.append(SlashPos+1, FilenameEnd); 1755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (const FileEntry *FE = FileMgr.getFile(FrameworkName.begin(), 1765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.end())) { 1775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FE; 1785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 1795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 1805f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check "/System/Library/Frameworks/Cocoa.framework/PrivateHeaders/file.h" 1815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *Private = "Private"; 1825f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.insert(FrameworkName.begin()+OrigSize, Private, 1835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer Private+strlen(Private)); 1845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FileMgr.getFile(FrameworkName.begin(), FrameworkName.end()); 1855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 1865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 187df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 188afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner//===----------------------------------------------------------------------===// 189afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner// Header File Location. 190afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner//===----------------------------------------------------------------------===// 191afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 192afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 1935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// LookupFile - Given a "foo" or <foo> reference, look up the indicated file, 1945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// return null on failure. isAngled indicates whether the file reference is 1955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// for system #include's or not (i.e. using <> instead of ""). CurFileEnt, if 1965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// non-null, indicates where the #including file is, in case a relative search 1975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is needed. 1985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerconst FileEntry *HeaderSearch::LookupFile(const char *FilenameStart, 1995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *FilenameEnd, 2005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer bool isAngled, 2015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const DirectoryLookup *FromDir, 2025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const DirectoryLookup *&CurDir, 2035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const FileEntry *CurFileEnt) { 2045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If 'Filename' is absolute, check to see if it exists and no searching. 2055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: Portability. This should be a sys::Path interface, this doesn't 2065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // handle things like C:\foo.txt right, nor win32 \\network\device\blah. 2075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FilenameStart[0] == '/') { 2085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CurDir = 0; 2095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this was an #include_next "/absolute/file", fail. 2115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FromDir) return 0; 2125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, just return the file. 2145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FileMgr.getFile(FilenameStart, FilenameEnd); 2155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Step #0, unless disabled, check to see if the file is in the #includer's 218df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // directory. This has to be based on CurFileEnt, not CurDir, because 219df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // CurFileEnt could be a #include of a subdirectory (#include "foo/bar.h") and 220df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // a subsequent include of "baz.h" should resolve to "whatever/foo/baz.h". 221df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner // This search is not done for <> headers. 2225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CurFileEnt && !isAngled && !NoCurDirSearch) { 223df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner llvm::SmallString<1024> TmpDir; 2245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Concatenate the requested file onto the directory. 2255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // FIXME: Portability. Filename concatenation should be in sys::Path. 2265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TmpDir += CurFileEnt->getDir()->getName(); 2275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TmpDir.push_back('/'); 2285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer TmpDir.append(FilenameStart, FilenameEnd); 2295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (const FileEntry *FE = FileMgr.getFile(TmpDir.begin(), TmpDir.end())) { 2305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Leave CurDir unset. 2315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // This file is a system header or C++ unfriendly if the old file is. 232ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek // 233c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // Note that the temporary 'DirInfo' is required here, as either call to 234c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // getFileInfo could resize the vector and we don't want to rely on order 235c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // of evaluation. 236c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner unsigned DirInfo = getFileInfo(CurFileEnt).DirInfo; 237c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner getFileInfo(FE).DirInfo = DirInfo; 2385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FE; 2395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CurDir = 0; 2435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a system #include, ignore the user #include locs. 2455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer unsigned i = isAngled ? SystemDirIdx : 0; 2465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a #include_next request, start searching after the directory the 2485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // file was found in. 2495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FromDir) 2505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer i = FromDir-&SearchDirs[0]; 2515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2529960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Cache all of the lookups performed by this method. Many headers are 2539960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // multiply included, and the "pragma once" optimization prevents them from 2549960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // being relex/pp'd, but they would still have to search through a 2559960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // (potentially huge) series of SearchDirs to find it. 2569960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner std::pair<unsigned, unsigned> &CacheLookup = 2579960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner LookupFileCache.GetOrCreateValue(FilenameStart, FilenameEnd).getValue(); 2589960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner 2599960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // If the entry has been previously looked up, the first value will be 2609960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // non-zero. If the value is equal to i (the start point of our search), then 2619960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // this is a matching hit. 2629960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner if (CacheLookup.first == i+1) { 2639960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Skip querying potentially lots of directories for this lookup. 2649960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner i = CacheLookup.second; 2659960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner } else { 2669960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Otherwise, this is the first query, or the previous query didn't match 2679960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // our search start. We will fill in our found location below, so prime the 2689960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // start point value. 2699960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner CacheLookup.first = i+1; 2709960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner } 271df772336655fd84ee2c0ce514c93cef0b29d60d4Chris Lattner 2725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check each directory in sequence to see if it contains this file. 2735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer for (; i != SearchDirs.size(); ++i) { 274afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner const FileEntry *FE = 275afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner SearchDirs[i].LookupFile(FilenameStart, FilenameEnd, *this); 276afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner if (!FE) continue; 2775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 278afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner CurDir = &SearchDirs[i]; 279afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 280afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // This file is a system header or C++ unfriendly if the dir is. 281afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner getFileInfo(FE).DirInfo = CurDir->getDirCharacteristic(); 282afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner 283afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner // Remember this location for the next lookup we do. 284afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner CacheLookup.second = i; 285afded5bbb85607023c710c3d6a96c372feb84d7fChris Lattner return FE; 2865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 2875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2889960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner // Otherwise, didn't find it. Remember we didn't find this. 2899960ae8ecfa2c4278dac708a02e463f83fdf17e8Chris Lattner CacheLookup.second = SearchDirs.size(); 2905f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 2915f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 2925f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 2935f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// LookupSubframeworkHeader - Look up a subframework for the specified 2945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// #include file. For example, if #include'ing <HIToolbox/HIToolbox.h> from 2955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// within ".../Carbon.framework/Headers/Carbon.h", check to see if HIToolbox 2965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// is a subframework within Carbon.framework. If so, return the FileEntry 2975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// for the designated file, otherwise return null. 2985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerconst FileEntry *HeaderSearch:: 2995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid SpencerLookupSubframeworkHeader(const char *FilenameStart, 3005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *FilenameEnd, 3015f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const FileEntry *ContextFileEnt) { 3029415a0cc93117b69add4e1dc0f11146f3479ee1aChris Lattner assert(ContextFileEnt && "No context file?"); 3039415a0cc93117b69add4e1dc0f11146f3479ee1aChris Lattner 3045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Framework names must have a '/' in the filename. Find it. 3055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *SlashPos = std::find(FilenameStart, FilenameEnd, '/'); 3065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (SlashPos == FilenameEnd) return 0; 3075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Look up the base framework name of the ContextFileEnt. 3095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *ContextName = ContextFileEnt->getName(); 3105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the context info wasn't a framework, couldn't be a subframework. 3125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const char *FrameworkPos = strstr(ContextName, ".framework/"); 3135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FrameworkPos == 0) 3145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 3155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<1024> FrameworkName(ContextName, 3175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkPos+strlen(".framework/")); 3185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Append Frameworks/HIToolbox.framework/ 3205f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += "Frameworks/"; 3215f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.append(FilenameStart, SlashPos); 3225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName += ".framework/"; 3235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::StringMapEntry<const DirectoryEntry *> &CacheLookup = 3255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkMap.GetOrCreateValue(FilenameStart, SlashPos); 3265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Some other location? 3285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CacheLookup.getValue() && 3295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CacheLookup.getKeyLength() == FrameworkName.size() && 3305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer memcmp(CacheLookup.getKeyData(), &FrameworkName[0], 3315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CacheLookup.getKeyLength()) != 0) 3325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 3335f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3345f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Cache subframework. 3355f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (CacheLookup.getValue() == 0) { 3365f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++NumSubFrameworkLookups; 3375f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3385f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If the framework dir doesn't exist, we fail. 3395f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const DirectoryEntry *Dir = FileMgr.getDirectory(FrameworkName.begin(), 3405f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FrameworkName.end()); 3415f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (Dir == 0) return 0; 3425f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3435f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, if it does, remember that this is the right direntry for this 3445f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // framework. 3455f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer CacheLookup.setValue(Dir); 3465f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3475f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3485f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer const FileEntry *FE = 0; 3495f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3505f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check ".../Frameworks/HIToolbox.framework/Headers/HIToolbox.h" 3515f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer llvm::SmallString<1024> HeadersFilename(FrameworkName); 3525f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename += "Headers/"; 3535f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename.append(SlashPos+1, FilenameEnd); 3545f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!(FE = FileMgr.getFile(HeadersFilename.begin(), 3555f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename.end()))) { 3565f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3575f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Check ".../Frameworks/HIToolbox.framework/PrivateHeaders/HIToolbox.h" 3585f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename = FrameworkName; 3595f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename += "PrivateHeaders/"; 3605f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer HeadersFilename.append(SlashPos+1, FilenameEnd); 3615f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (!(FE = FileMgr.getFile(HeadersFilename.begin(), HeadersFilename.end()))) 3625f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return 0; 3635f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 3645f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3655f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // This file is a system header or C++ unfriendly if the old file is. 366ca63fa00786e51c207c829f4182f11a6c6b552beTed Kremenek // 367c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // Note that the temporary 'DirInfo' is required here, as either call to 368c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // getFileInfo could resize the vector and we don't want to rely on order 369c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner // of evaluation. 370c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner unsigned DirInfo = getFileInfo(ContextFileEnt).DirInfo; 371c9dde4f9572423723d9490336799f68050dfefa6Chris Lattner getFileInfo(FE).DirInfo = DirInfo; 3725f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FE; 3735f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3745f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3755f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 3765f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer// File Info Management. 3775f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer//===----------------------------------------------------------------------===// 3785f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 3795f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 38083d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff/// getFileInfo - Return the HeaderFileInfo structure for the specified 3815f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// FileEntry. 38283d63c78810556d26b62ac4cbae2eda6cdd2570cSteve NaroffHeaderFileInfo &HeaderSearch::getFileInfo(const FileEntry *FE) { 3835f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FE->getUID() >= FileInfo.size()) 3845f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FileInfo.resize(FE->getUID()+1); 3855f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return FileInfo[FE->getUID()]; 3865f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 3875f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 38883d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroffvoid HeaderSearch::setHeaderFileInfoForUID(HeaderFileInfo HFI, unsigned UID) { 38983d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff if (UID >= FileInfo.size()) 39083d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff FileInfo.resize(UID+1); 39183d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff FileInfo[UID] = HFI; 39283d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff} 39383d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff 3945f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// ShouldEnterIncludeFile - Mark the specified file as a target of of a 3955f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// #include, #include_next, or #import directive. Return false if #including 3965f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer/// the file will have no effect or true if we should include it. 3975f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencerbool HeaderSearch::ShouldEnterIncludeFile(const FileEntry *File, bool isImport){ 3985f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++NumIncluded; // Count # of attempted #includes. 3995f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4005f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Get information about this file. 40183d63c78810556d26b62ac4cbae2eda6cdd2570cSteve Naroff HeaderFileInfo &FileInfo = getFileInfo(File); 4025f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4035f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this is a #import directive, check that we have not already imported 4045f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // this header. 4055f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (isImport) { 4065f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // If this has already been imported, don't import it again. 4075f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer FileInfo.isImport = true; 4085f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4095f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Has this already been #import'ed or #include'd? 4105f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FileInfo.NumIncludes) return false; 4115f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } else { 4125f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Otherwise, if this is a #include of a file that was previously #import'd 4135f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // or if this is the second #include of a #pragma once file, ignore it. 4145f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer if (FileInfo.isImport) 4155f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 4165f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4175f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4185f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Next, check to see if the file is wrapped with #ifndef guards. If so, and 4195f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // if the macro that guards it is defined, we know the #include has no effect. 4209c46de446d18f4a28446cb798d4131bd05515699Chris Lattner if (FileInfo.ControllingMacro && 4219c46de446d18f4a28446cb798d4131bd05515699Chris Lattner FileInfo.ControllingMacro->hasMacroDefinition()) { 4225f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++NumMultiIncludeFileOptzn; 4235f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return false; 4245f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer } 4255f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4265f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer // Increment the number of times this file has been included. 4275f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer ++FileInfo.NumIncludes; 4285f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4295f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer return true; 4305f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer} 4315f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 4325f016e2cb5d11daeb237544de1c5d59f20fe1a6eReid Spencer 433