| //===--- CGDebugInfo.cpp - Emit Debug Information for a Module ------------===// | 
 | // | 
 | //                     The LLVM Compiler Infrastructure | 
 | // | 
 | // This file is distributed under the University of Illinois Open Source | 
 | // License. See LICENSE.TXT for details. | 
 | // | 
 | //===----------------------------------------------------------------------===// | 
 | // | 
 | // This coordinates the debug information generation while generating code. | 
 | // | 
 | //===----------------------------------------------------------------------===// | 
 |  | 
 | #include "CGDebugInfo.h" | 
 | #include "CodeGenFunction.h" | 
 | #include "CodeGenModule.h" | 
 | #include "CGBlocks.h" | 
 | #include "clang/AST/ASTContext.h" | 
 | #include "clang/AST/DeclFriend.h" | 
 | #include "clang/AST/DeclObjC.h" | 
 | #include "clang/AST/DeclTemplate.h" | 
 | #include "clang/AST/Expr.h" | 
 | #include "clang/AST/RecordLayout.h" | 
 | #include "clang/Basic/SourceManager.h" | 
 | #include "clang/Basic/FileManager.h" | 
 | #include "clang/Basic/Version.h" | 
 | #include "clang/Frontend/CodeGenOptions.h" | 
 | #include "llvm/Constants.h" | 
 | #include "llvm/DerivedTypes.h" | 
 | #include "llvm/Instructions.h" | 
 | #include "llvm/Intrinsics.h" | 
 | #include "llvm/Module.h" | 
 | #include "llvm/ADT/StringExtras.h" | 
 | #include "llvm/ADT/SmallVector.h" | 
 | #include "llvm/Support/Dwarf.h" | 
 | #include "llvm/Support/FileSystem.h" | 
 | #include "llvm/Target/TargetData.h" | 
 | using namespace clang; | 
 | using namespace clang::CodeGen; | 
 |  | 
 | CGDebugInfo::CGDebugInfo(CodeGenModule &CGM) | 
 |   : CGM(CGM), DBuilder(CGM.getModule()), | 
 |     BlockLiteralGenericSet(false) { | 
 |   CreateCompileUnit(); | 
 | } | 
 |  | 
 | CGDebugInfo::~CGDebugInfo() { | 
 |   assert(LexicalBlockStack.empty() && | 
 |          "Region stack mismatch, stack not empty!"); | 
 | } | 
 |  | 
 | void CGDebugInfo::setLocation(SourceLocation Loc) { | 
 |   // If the new location isn't valid return. | 
 |   if (!Loc.isValid()) return; | 
 |  | 
 |   CurLoc = CGM.getContext().getSourceManager().getExpansionLoc(Loc); | 
 |  | 
 |   // If we've changed files in the middle of a lexical scope go ahead | 
 |   // and create a new lexical scope with file node if it's different | 
 |   // from the one in the scope. | 
 |   if (LexicalBlockStack.empty()) return; | 
 |  | 
 |   SourceManager &SM = CGM.getContext().getSourceManager(); | 
 |   PresumedLoc PCLoc = SM.getPresumedLoc(CurLoc); | 
 |   PresumedLoc PPLoc = SM.getPresumedLoc(PrevLoc); | 
 |  | 
 |   if (PCLoc.isInvalid() || PPLoc.isInvalid() || | 
 |       !strcmp(PPLoc.getFilename(), PCLoc.getFilename())) | 
 |     return; | 
 |  | 
 |   llvm::MDNode *LB = LexicalBlockStack.back(); | 
 |   llvm::DIScope Scope = llvm::DIScope(LB); | 
 |   if (Scope.isLexicalBlockFile()) { | 
 |     llvm::DILexicalBlockFile LBF = llvm::DILexicalBlockFile(LB); | 
 |     llvm::DIDescriptor D | 
 |       = DBuilder.createLexicalBlockFile(LBF.getScope(), | 
 |                                         getOrCreateFile(CurLoc)); | 
 |     llvm::MDNode *N = D; | 
 |     LexicalBlockStack.pop_back(); | 
 |     LexicalBlockStack.push_back(N); | 
 |   } else if (Scope.isLexicalBlock()) { | 
 |     llvm::DIDescriptor D | 
 |       = DBuilder.createLexicalBlockFile(Scope, getOrCreateFile(CurLoc)); | 
 |     llvm::MDNode *N = D; | 
 |     LexicalBlockStack.pop_back(); | 
 |     LexicalBlockStack.push_back(N); | 
 |   } | 
 | } | 
 |  | 
 | /// getContextDescriptor - Get context info for the decl. | 
 | llvm::DIDescriptor CGDebugInfo::getContextDescriptor(const Decl *Context) { | 
 |   if (!Context) | 
 |     return TheCU; | 
 |  | 
 |   llvm::DenseMap<const Decl *, llvm::WeakVH>::iterator | 
 |     I = RegionMap.find(Context); | 
 |   if (I != RegionMap.end()) | 
 |     return llvm::DIDescriptor(dyn_cast_or_null<llvm::MDNode>(&*I->second)); | 
 |  | 
 |   // Check namespace. | 
 |   if (const NamespaceDecl *NSDecl = dyn_cast<NamespaceDecl>(Context)) | 
 |     return llvm::DIDescriptor(getOrCreateNameSpace(NSDecl)); | 
 |  | 
 |   if (const RecordDecl *RDecl = dyn_cast<RecordDecl>(Context)) { | 
 |     if (!RDecl->isDependentType()) { | 
 |       llvm::DIType Ty = getOrCreateType(CGM.getContext().getTypeDeclType(RDecl), | 
 |                                         getOrCreateMainFile()); | 
 |       return llvm::DIDescriptor(Ty); | 
 |     } | 
 |   } | 
 |   return TheCU; | 
 | } | 
 |  | 
 | /// getFunctionName - Get function name for the given FunctionDecl. If the | 
 | /// name is constructred on demand (e.g. C++ destructor) then the name | 
 | /// is stored on the side. | 
 | StringRef CGDebugInfo::getFunctionName(const FunctionDecl *FD) { | 
 |   assert (FD && "Invalid FunctionDecl!"); | 
 |   IdentifierInfo *FII = FD->getIdentifier(); | 
 |   FunctionTemplateSpecializationInfo *Info | 
 |     = FD->getTemplateSpecializationInfo(); | 
 |   if (!Info && FII) | 
 |     return FII->getName(); | 
 |  | 
 |   // Otherwise construct human readable name for debug info. | 
 |   std::string NS = FD->getNameAsString(); | 
 |  | 
 |   // Add any template specialization args. | 
 |   if (Info) { | 
 |     const TemplateArgumentList *TArgs = Info->TemplateArguments; | 
 |     const TemplateArgument *Args = TArgs->data(); | 
 |     unsigned NumArgs = TArgs->size(); | 
 |     PrintingPolicy Policy(CGM.getLangOpts()); | 
 |     NS += TemplateSpecializationType::PrintTemplateArgumentList(Args, | 
 |                                                                 NumArgs, | 
 |                                                                 Policy); | 
 |   } | 
 |  | 
 |   // Copy this name on the side and use its reference. | 
 |   char *StrPtr = DebugInfoNames.Allocate<char>(NS.length()); | 
 |   memcpy(StrPtr, NS.data(), NS.length()); | 
 |   return StringRef(StrPtr, NS.length()); | 
 | } | 
 |  | 
 | StringRef CGDebugInfo::getObjCMethodName(const ObjCMethodDecl *OMD) { | 
 |   SmallString<256> MethodName; | 
 |   llvm::raw_svector_ostream OS(MethodName); | 
 |   OS << (OMD->isInstanceMethod() ? '-' : '+') << '['; | 
 |   const DeclContext *DC = OMD->getDeclContext(); | 
 |   if (const ObjCImplementationDecl *OID =  | 
 |       dyn_cast<const ObjCImplementationDecl>(DC)) { | 
 |      OS << OID->getName(); | 
 |   } else if (const ObjCInterfaceDecl *OID =  | 
 |              dyn_cast<const ObjCInterfaceDecl>(DC)) { | 
 |       OS << OID->getName(); | 
 |   } else if (const ObjCCategoryImplDecl *OCD =  | 
 |              dyn_cast<const ObjCCategoryImplDecl>(DC)){ | 
 |       OS << ((NamedDecl *)OCD)->getIdentifier()->getNameStart() << '(' << | 
 |           OCD->getIdentifier()->getNameStart() << ')'; | 
 |   } | 
 |   OS << ' ' << OMD->getSelector().getAsString() << ']'; | 
 |  | 
 |   char *StrPtr = DebugInfoNames.Allocate<char>(OS.tell()); | 
 |   memcpy(StrPtr, MethodName.begin(), OS.tell()); | 
 |   return StringRef(StrPtr, OS.tell()); | 
 | } | 
 |  | 
 | /// getSelectorName - Return selector name. This is used for debugging | 
 | /// info. | 
 | StringRef CGDebugInfo::getSelectorName(Selector S) { | 
 |   const std::string &SName = S.getAsString(); | 
 |   char *StrPtr = DebugInfoNames.Allocate<char>(SName.size()); | 
 |   memcpy(StrPtr, SName.data(), SName.size()); | 
 |   return StringRef(StrPtr, SName.size()); | 
 | } | 
 |  | 
 | /// getClassName - Get class name including template argument list. | 
 | StringRef  | 
 | CGDebugInfo::getClassName(const RecordDecl *RD) { | 
 |   const ClassTemplateSpecializationDecl *Spec | 
 |     = dyn_cast<ClassTemplateSpecializationDecl>(RD); | 
 |   if (!Spec) | 
 |     return RD->getName(); | 
 |  | 
 |   const TemplateArgument *Args; | 
 |   unsigned NumArgs; | 
 |   if (TypeSourceInfo *TAW = Spec->getTypeAsWritten()) { | 
 |     const TemplateSpecializationType *TST = | 
 |       cast<TemplateSpecializationType>(TAW->getType()); | 
 |     Args = TST->getArgs(); | 
 |     NumArgs = TST->getNumArgs(); | 
 |   } else { | 
 |     const TemplateArgumentList &TemplateArgs = Spec->getTemplateArgs(); | 
 |     Args = TemplateArgs.data(); | 
 |     NumArgs = TemplateArgs.size(); | 
 |   } | 
 |   StringRef Name = RD->getIdentifier()->getName(); | 
 |   PrintingPolicy Policy(CGM.getLangOpts()); | 
 |   std::string TemplateArgList = | 
 |     TemplateSpecializationType::PrintTemplateArgumentList(Args, NumArgs, Policy); | 
 |  | 
 |   // Copy this name on the side and use its reference. | 
 |   size_t Length = Name.size() + TemplateArgList.size(); | 
 |   char *StrPtr = DebugInfoNames.Allocate<char>(Length); | 
 |   memcpy(StrPtr, Name.data(), Name.size()); | 
 |   memcpy(StrPtr + Name.size(), TemplateArgList.data(), TemplateArgList.size()); | 
 |   return StringRef(StrPtr, Length); | 
 | } | 
 |  | 
 | /// getOrCreateFile - Get the file debug info descriptor for the input location. | 
 | llvm::DIFile CGDebugInfo::getOrCreateFile(SourceLocation Loc) { | 
 |   if (!Loc.isValid()) | 
 |     // If Location is not valid then use main input file. | 
 |     return DBuilder.createFile(TheCU.getFilename(), TheCU.getDirectory()); | 
 |  | 
 |   SourceManager &SM = CGM.getContext().getSourceManager(); | 
 |   PresumedLoc PLoc = SM.getPresumedLoc(Loc); | 
 |  | 
 |   if (PLoc.isInvalid() || StringRef(PLoc.getFilename()).empty()) | 
 |     // If the location is not valid then use main input file. | 
 |     return DBuilder.createFile(TheCU.getFilename(), TheCU.getDirectory()); | 
 |  | 
 |   // Cache the results. | 
 |   const char *fname = PLoc.getFilename(); | 
 |   llvm::DenseMap<const char *, llvm::WeakVH>::iterator it = | 
 |     DIFileCache.find(fname); | 
 |  | 
 |   if (it != DIFileCache.end()) { | 
 |     // Verify that the information still exists. | 
 |     if (&*it->second) | 
 |       return llvm::DIFile(cast<llvm::MDNode>(it->second)); | 
 |   } | 
 |  | 
 |   llvm::DIFile F = DBuilder.createFile(PLoc.getFilename(), getCurrentDirname()); | 
 |  | 
 |   DIFileCache[fname] = F; | 
 |   return F; | 
 | } | 
 |  | 
 | /// getOrCreateMainFile - Get the file info for main compile unit. | 
 | llvm::DIFile CGDebugInfo::getOrCreateMainFile() { | 
 |   return DBuilder.createFile(TheCU.getFilename(), TheCU.getDirectory()); | 
 | } | 
 |  | 
 | /// getLineNumber - Get line number for the location. If location is invalid | 
 | /// then use current location. | 
 | unsigned CGDebugInfo::getLineNumber(SourceLocation Loc) { | 
 |   if (Loc.isInvalid() && CurLoc.isInvalid()) | 
 |     return 0; | 
 |   SourceManager &SM = CGM.getContext().getSourceManager(); | 
 |   PresumedLoc PLoc = SM.getPresumedLoc(Loc.isValid() ? Loc : CurLoc); | 
 |   return PLoc.isValid()? PLoc.getLine() : 0; | 
 | } | 
 |  | 
 | /// getColumnNumber - Get column number for the location. If location is  | 
 | /// invalid then use current location. | 
 | unsigned CGDebugInfo::getColumnNumber(SourceLocation Loc) { | 
 |   if (Loc.isInvalid() && CurLoc.isInvalid()) | 
 |     return 0; | 
 |   SourceManager &SM = CGM.getContext().getSourceManager(); | 
 |   PresumedLoc PLoc = SM.getPresumedLoc(Loc.isValid() ? Loc : CurLoc); | 
 |   return PLoc.isValid()? PLoc.getColumn() : 0; | 
 | } | 
 |  | 
 | StringRef CGDebugInfo::getCurrentDirname() { | 
 |   if (!CGM.getCodeGenOpts().DebugCompilationDir.empty()) | 
 |     return CGM.getCodeGenOpts().DebugCompilationDir; | 
 |  | 
 |   if (!CWDName.empty()) | 
 |     return CWDName; | 
 |   SmallString<256> CWD; | 
 |   llvm::sys::fs::current_path(CWD); | 
 |   char *CompDirnamePtr = DebugInfoNames.Allocate<char>(CWD.size()); | 
 |   memcpy(CompDirnamePtr, CWD.data(), CWD.size()); | 
 |   return CWDName = StringRef(CompDirnamePtr, CWD.size()); | 
 | } | 
 |  | 
 | /// CreateCompileUnit - Create new compile unit. | 
 | void CGDebugInfo::CreateCompileUnit() { | 
 |  | 
 |   // Get absolute path name. | 
 |   SourceManager &SM = CGM.getContext().getSourceManager(); | 
 |   std::string MainFileName = CGM.getCodeGenOpts().MainFileName; | 
 |   if (MainFileName.empty()) | 
 |     MainFileName = "<unknown>"; | 
 |  | 
 |   // The main file name provided via the "-main-file-name" option contains just | 
 |   // the file name itself with no path information. This file name may have had | 
 |   // a relative path, so we look into the actual file entry for the main | 
 |   // file to determine the real absolute path for the file. | 
 |   std::string MainFileDir; | 
 |   if (const FileEntry *MainFile = SM.getFileEntryForID(SM.getMainFileID())) { | 
 |     MainFileDir = MainFile->getDir()->getName(); | 
 |     if (MainFileDir != ".") | 
 |       MainFileName = MainFileDir + "/" + MainFileName; | 
 |   } | 
 |  | 
 |   // Save filename string. | 
 |   char *FilenamePtr = DebugInfoNames.Allocate<char>(MainFileName.length()); | 
 |   memcpy(FilenamePtr, MainFileName.c_str(), MainFileName.length()); | 
 |   StringRef Filename(FilenamePtr, MainFileName.length()); | 
 |    | 
 |   unsigned LangTag; | 
 |   const LangOptions &LO = CGM.getLangOpts(); | 
 |   if (LO.CPlusPlus) { | 
 |     if (LO.ObjC1) | 
 |       LangTag = llvm::dwarf::DW_LANG_ObjC_plus_plus; | 
 |     else | 
 |       LangTag = llvm::dwarf::DW_LANG_C_plus_plus; | 
 |   } else if (LO.ObjC1) { | 
 |     LangTag = llvm::dwarf::DW_LANG_ObjC; | 
 |   } else if (LO.C99) { | 
 |     LangTag = llvm::dwarf::DW_LANG_C99; | 
 |   } else { | 
 |     LangTag = llvm::dwarf::DW_LANG_C89; | 
 |   } | 
 |  | 
 |   std::string Producer = getClangFullVersion(); | 
 |  | 
 |   // Figure out which version of the ObjC runtime we have. | 
 |   unsigned RuntimeVers = 0; | 
 |   if (LO.ObjC1) | 
 |     RuntimeVers = LO.ObjCRuntime.isNonFragile() ? 2 : 1; | 
 |  | 
 |   // Create new compile unit. | 
 |   DBuilder.createCompileUnit( | 
 |     LangTag, Filename, getCurrentDirname(), | 
 |     Producer, | 
 |     LO.Optimize, CGM.getCodeGenOpts().DwarfDebugFlags, RuntimeVers); | 
 |   // FIXME - Eliminate TheCU. | 
 |   TheCU = llvm::DICompileUnit(DBuilder.getCU()); | 
 | } | 
 |  | 
 | /// CreateType - Get the Basic type from the cache or create a new | 
 | /// one if necessary. | 
 | llvm::DIType CGDebugInfo::CreateType(const BuiltinType *BT) { | 
 |   unsigned Encoding = 0; | 
 |   StringRef BTName; | 
 |   switch (BT->getKind()) { | 
 | #define BUILTIN_TYPE(Id, SingletonId) | 
 | #define PLACEHOLDER_TYPE(Id, SingletonId) \ | 
 |   case BuiltinType::Id: | 
 | #include "clang/AST/BuiltinTypes.def" | 
 |   case BuiltinType::Dependent: | 
 |     llvm_unreachable("Unexpected builtin type"); | 
 |   case BuiltinType::NullPtr: | 
 |     return DBuilder. | 
 |       createNullPtrType(BT->getName(CGM.getContext().getLangOpts())); | 
 |   case BuiltinType::Void: | 
 |     return llvm::DIType(); | 
 |   case BuiltinType::ObjCClass: | 
 |     return DBuilder.createForwardDecl(llvm::dwarf::DW_TAG_structure_type, | 
 |                                       "objc_class", TheCU, | 
 |                                       getOrCreateMainFile(), 0); | 
 |   case BuiltinType::ObjCId: { | 
 |     // typedef struct objc_class *Class; | 
 |     // typedef struct objc_object { | 
 |     //  Class isa; | 
 |     // } *id; | 
 |  | 
 |     // TODO: Cache these two types to avoid duplicates. | 
 |     llvm::DIType OCTy = | 
 |       DBuilder.createForwardDecl(llvm::dwarf::DW_TAG_structure_type, | 
 |                                  "objc_class", TheCU, getOrCreateMainFile(), 0); | 
 |     unsigned Size = CGM.getContext().getTypeSize(CGM.getContext().VoidPtrTy); | 
 |      | 
 |     llvm::DIType ISATy = DBuilder.createPointerType(OCTy, Size); | 
 |  | 
 |     SmallVector<llvm::Value *, 16> EltTys; | 
 |     llvm::DIType FieldTy =  | 
 |       DBuilder.createMemberType(getOrCreateMainFile(), "isa", | 
 |                                 getOrCreateMainFile(), 0, Size, | 
 |                                 0, 0, 0, ISATy); | 
 |     EltTys.push_back(FieldTy); | 
 |     llvm::DIArray Elements = DBuilder.getOrCreateArray(EltTys); | 
 |      | 
 |     return DBuilder.createStructType(TheCU, "objc_object",  | 
 |                                      getOrCreateMainFile(), | 
 |                                      0, 0, 0, 0, Elements); | 
 |   } | 
 |   case BuiltinType::ObjCSel: { | 
 |     return | 
 |       DBuilder.createForwardDecl(llvm::dwarf::DW_TAG_structure_type, | 
 |                                  "objc_selector", TheCU, getOrCreateMainFile(), | 
 |                                  0); | 
 |   } | 
 |   case BuiltinType::UChar: | 
 |   case BuiltinType::Char_U: Encoding = llvm::dwarf::DW_ATE_unsigned_char; break; | 
 |   case BuiltinType::Char_S: | 
 |   case BuiltinType::SChar: Encoding = llvm::dwarf::DW_ATE_signed_char; break; | 
 |   case BuiltinType::Char16: | 
 |   case BuiltinType::Char32: Encoding = llvm::dwarf::DW_ATE_UTF; break; | 
 |   case BuiltinType::UShort: | 
 |   case BuiltinType::UInt: | 
 |   case BuiltinType::UInt128: | 
 |   case BuiltinType::ULong: | 
 |   case BuiltinType::WChar_U: | 
 |   case BuiltinType::ULongLong: Encoding = llvm::dwarf::DW_ATE_unsigned; break; | 
 |   case BuiltinType::Short: | 
 |   case BuiltinType::Int: | 
 |   case BuiltinType::Int128: | 
 |   case BuiltinType::Long: | 
 |   case BuiltinType::WChar_S: | 
 |   case BuiltinType::LongLong:  Encoding = llvm::dwarf::DW_ATE_signed; break; | 
 |   case BuiltinType::Bool:      Encoding = llvm::dwarf::DW_ATE_boolean; break; | 
 |   case BuiltinType::Half: | 
 |   case BuiltinType::Float: | 
 |   case BuiltinType::LongDouble: | 
 |   case BuiltinType::Double:    Encoding = llvm::dwarf::DW_ATE_float; break; | 
 |   } | 
 |  | 
 |   switch (BT->getKind()) { | 
 |   case BuiltinType::Long:      BTName = "long int"; break; | 
 |   case BuiltinType::LongLong:  BTName = "long long int"; break; | 
 |   case BuiltinType::ULong:     BTName = "long unsigned int"; break; | 
 |   case BuiltinType::ULongLong: BTName = "long long unsigned int"; break; | 
 |   default: | 
 |     BTName = BT->getName(CGM.getContext().getLangOpts()); | 
 |     break; | 
 |   } | 
 |   // Bit size, align and offset of the type. | 
 |   uint64_t Size = CGM.getContext().getTypeSize(BT); | 
 |   uint64_t Align = CGM.getContext().getTypeAlign(BT); | 
 |   llvm::DIType DbgTy =  | 
 |     DBuilder.createBasicType(BTName, Size, Align, Encoding); | 
 |   return DbgTy; | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const ComplexType *Ty) { | 
 |   // Bit size, align and offset of the type. | 
 |   unsigned Encoding = llvm::dwarf::DW_ATE_complex_float; | 
 |   if (Ty->isComplexIntegerType()) | 
 |     Encoding = llvm::dwarf::DW_ATE_lo_user; | 
 |  | 
 |   uint64_t Size = CGM.getContext().getTypeSize(Ty); | 
 |   uint64_t Align = CGM.getContext().getTypeAlign(Ty); | 
 |   llvm::DIType DbgTy =  | 
 |     DBuilder.createBasicType("complex", Size, Align, Encoding); | 
 |  | 
 |   return DbgTy; | 
 | } | 
 |  | 
 | /// CreateCVRType - Get the qualified type from the cache or create | 
 | /// a new one if necessary. | 
 | llvm::DIType CGDebugInfo::CreateQualifiedType(QualType Ty, llvm::DIFile Unit) { | 
 |   QualifierCollector Qc; | 
 |   const Type *T = Qc.strip(Ty); | 
 |  | 
 |   // Ignore these qualifiers for now. | 
 |   Qc.removeObjCGCAttr(); | 
 |   Qc.removeAddressSpace(); | 
 |   Qc.removeObjCLifetime(); | 
 |  | 
 |   // We will create one Derived type for one qualifier and recurse to handle any | 
 |   // additional ones. | 
 |   unsigned Tag; | 
 |   if (Qc.hasConst()) { | 
 |     Tag = llvm::dwarf::DW_TAG_const_type; | 
 |     Qc.removeConst(); | 
 |   } else if (Qc.hasVolatile()) { | 
 |     Tag = llvm::dwarf::DW_TAG_volatile_type; | 
 |     Qc.removeVolatile(); | 
 |   } else if (Qc.hasRestrict()) { | 
 |     Tag = llvm::dwarf::DW_TAG_restrict_type; | 
 |     Qc.removeRestrict(); | 
 |   } else { | 
 |     assert(Qc.empty() && "Unknown type qualifier for debug info"); | 
 |     return getOrCreateType(QualType(T, 0), Unit); | 
 |   } | 
 |  | 
 |   llvm::DIType FromTy = getOrCreateType(Qc.apply(CGM.getContext(), T), Unit); | 
 |  | 
 |   // No need to fill in the Name, Line, Size, Alignment, Offset in case of | 
 |   // CVR derived types. | 
 |   llvm::DIType DbgTy = DBuilder.createQualifiedType(Tag, FromTy); | 
 |    | 
 |   return DbgTy; | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const ObjCObjectPointerType *Ty, | 
 |                                      llvm::DIFile Unit) { | 
 |   llvm::DIType DbgTy = | 
 |     CreatePointerLikeType(llvm::dwarf::DW_TAG_pointer_type, Ty,  | 
 |                           Ty->getPointeeType(), Unit); | 
 |   return DbgTy; | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const PointerType *Ty, | 
 |                                      llvm::DIFile Unit) { | 
 |   return CreatePointerLikeType(llvm::dwarf::DW_TAG_pointer_type, Ty,  | 
 |                                Ty->getPointeeType(), Unit); | 
 | } | 
 |  | 
 | // Creates a forward declaration for a RecordDecl in the given context. | 
 | llvm::DIType CGDebugInfo::createRecordFwdDecl(const RecordDecl *RD, | 
 |                                               llvm::DIDescriptor Ctx) { | 
 |   llvm::DIFile DefUnit = getOrCreateFile(RD->getLocation()); | 
 |   unsigned Line = getLineNumber(RD->getLocation()); | 
 |   StringRef RDName = RD->getName(); | 
 |  | 
 |   // Get the tag. | 
 |   const CXXRecordDecl *CXXDecl = dyn_cast<CXXRecordDecl>(RD); | 
 |   unsigned Tag = 0; | 
 |   if (CXXDecl) { | 
 |     RDName = getClassName(RD); | 
 |     Tag = llvm::dwarf::DW_TAG_class_type; | 
 |   } | 
 |   else if (RD->isStruct()) | 
 |     Tag = llvm::dwarf::DW_TAG_structure_type; | 
 |   else if (RD->isUnion()) | 
 |     Tag = llvm::dwarf::DW_TAG_union_type; | 
 |   else | 
 |     llvm_unreachable("Unknown RecordDecl type!"); | 
 |  | 
 |   // Create the type. | 
 |   return DBuilder.createForwardDecl(Tag, RDName, Ctx, DefUnit, Line); | 
 | } | 
 |  | 
 | // Walk up the context chain and create forward decls for record decls, | 
 | // and normal descriptors for namespaces. | 
 | llvm::DIDescriptor CGDebugInfo::createContextChain(const Decl *Context) { | 
 |   if (!Context) | 
 |     return TheCU; | 
 |  | 
 |   // See if we already have the parent. | 
 |   llvm::DenseMap<const Decl *, llvm::WeakVH>::iterator | 
 |     I = RegionMap.find(Context); | 
 |   if (I != RegionMap.end()) | 
 |     return llvm::DIDescriptor(dyn_cast_or_null<llvm::MDNode>(&*I->second)); | 
 |    | 
 |   // Check namespace. | 
 |   if (const NamespaceDecl *NSDecl = dyn_cast<NamespaceDecl>(Context)) | 
 |     return llvm::DIDescriptor(getOrCreateNameSpace(NSDecl)); | 
 |  | 
 |   if (const RecordDecl *RD = dyn_cast<RecordDecl>(Context)) { | 
 |     if (!RD->isDependentType()) { | 
 |       llvm::DIType Ty = getOrCreateLimitedType(CGM.getContext().getTypeDeclType(RD), | 
 | 					       getOrCreateMainFile()); | 
 |       return llvm::DIDescriptor(Ty); | 
 |     } | 
 |   } | 
 |   return TheCU; | 
 | } | 
 |  | 
 | /// CreatePointeeType - Create Pointee type. If Pointee is a record | 
 | /// then emit record's fwd if debug info size reduction is enabled. | 
 | llvm::DIType CGDebugInfo::CreatePointeeType(QualType PointeeTy, | 
 |                                             llvm::DIFile Unit) { | 
 |   if (CGM.getCodeGenOpts().DebugInfo != CodeGenOptions::LimitedDebugInfo) | 
 |     return getOrCreateType(PointeeTy, Unit); | 
 |  | 
 |   // Limit debug info for the pointee type. | 
 |  | 
 |   // If we have an existing type, use that, it's still smaller than creating | 
 |   // a new type. | 
 |   llvm::DIType Ty = getTypeOrNull(PointeeTy); | 
 |   if (Ty.Verify()) return Ty; | 
 |  | 
 |   // Handle qualifiers. | 
 |   if (PointeeTy.hasLocalQualifiers()) | 
 |     return CreateQualifiedType(PointeeTy, Unit); | 
 |  | 
 |   if (const RecordType *RTy = dyn_cast<RecordType>(PointeeTy)) { | 
 |     RecordDecl *RD = RTy->getDecl(); | 
 |     llvm::DIDescriptor FDContext = | 
 |       getContextDescriptor(cast<Decl>(RD->getDeclContext())); | 
 |     llvm::DIType RetTy = createRecordFwdDecl(RD, FDContext); | 
 |     TypeCache[QualType(RTy, 0).getAsOpaquePtr()] = RetTy; | 
 |     return RetTy; | 
 |   } | 
 |   return getOrCreateType(PointeeTy, Unit); | 
 |  | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreatePointerLikeType(unsigned Tag, | 
 |                                                 const Type *Ty,  | 
 |                                                 QualType PointeeTy, | 
 |                                                 llvm::DIFile Unit) { | 
 |   if (Tag == llvm::dwarf::DW_TAG_reference_type || | 
 |       Tag == llvm::dwarf::DW_TAG_rvalue_reference_type) | 
 |     return DBuilder.createReferenceType(Tag, | 
 |                                         CreatePointeeType(PointeeTy, Unit)); | 
 |                                      | 
 |   // Bit size, align and offset of the type. | 
 |   // Size is always the size of a pointer. We can't use getTypeSize here | 
 |   // because that does not return the correct value for references. | 
 |   unsigned AS = CGM.getContext().getTargetAddressSpace(PointeeTy); | 
 |   uint64_t Size = CGM.getContext().getTargetInfo().getPointerWidth(AS); | 
 |   uint64_t Align = CGM.getContext().getTypeAlign(Ty); | 
 |  | 
 |   return DBuilder.createPointerType(CreatePointeeType(PointeeTy, Unit), | 
 |                                     Size, Align); | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const BlockPointerType *Ty, | 
 |                                      llvm::DIFile Unit) { | 
 |   if (BlockLiteralGenericSet) | 
 |     return BlockLiteralGeneric; | 
 |  | 
 |   SmallVector<llvm::Value *, 8> EltTys; | 
 |   llvm::DIType FieldTy; | 
 |   QualType FType; | 
 |   uint64_t FieldSize, FieldOffset; | 
 |   unsigned FieldAlign; | 
 |   llvm::DIArray Elements; | 
 |   llvm::DIType EltTy, DescTy; | 
 |  | 
 |   FieldOffset = 0; | 
 |   FType = CGM.getContext().UnsignedLongTy; | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "reserved", &FieldOffset)); | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "Size", &FieldOffset)); | 
 |  | 
 |   Elements = DBuilder.getOrCreateArray(EltTys); | 
 |   EltTys.clear(); | 
 |  | 
 |   unsigned Flags = llvm::DIDescriptor::FlagAppleBlock; | 
 |   unsigned LineNo = getLineNumber(CurLoc); | 
 |  | 
 |   EltTy = DBuilder.createStructType(Unit, "__block_descriptor", | 
 |                                     Unit, LineNo, FieldOffset, 0, | 
 |                                     Flags, Elements); | 
 |  | 
 |   // Bit size, align and offset of the type. | 
 |   uint64_t Size = CGM.getContext().getTypeSize(Ty); | 
 |  | 
 |   DescTy = DBuilder.createPointerType(EltTy, Size); | 
 |  | 
 |   FieldOffset = 0; | 
 |   FType = CGM.getContext().getPointerType(CGM.getContext().VoidTy); | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__isa", &FieldOffset)); | 
 |   FType = CGM.getContext().IntTy; | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__flags", &FieldOffset)); | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__reserved", &FieldOffset)); | 
 |   FType = CGM.getContext().getPointerType(CGM.getContext().VoidTy); | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__FuncPtr", &FieldOffset)); | 
 |  | 
 |   FType = CGM.getContext().getPointerType(CGM.getContext().VoidTy); | 
 |   FieldTy = DescTy; | 
 |   FieldSize = CGM.getContext().getTypeSize(Ty); | 
 |   FieldAlign = CGM.getContext().getTypeAlign(Ty); | 
 |   FieldTy = DBuilder.createMemberType(Unit, "__descriptor", Unit, | 
 |                                       LineNo, FieldSize, FieldAlign, | 
 |                                       FieldOffset, 0, FieldTy); | 
 |   EltTys.push_back(FieldTy); | 
 |  | 
 |   FieldOffset += FieldSize; | 
 |   Elements = DBuilder.getOrCreateArray(EltTys); | 
 |  | 
 |   EltTy = DBuilder.createStructType(Unit, "__block_literal_generic", | 
 |                                     Unit, LineNo, FieldOffset, 0, | 
 |                                     Flags, Elements); | 
 |  | 
 |   BlockLiteralGenericSet = true; | 
 |   BlockLiteralGeneric = DBuilder.createPointerType(EltTy, Size); | 
 |   return BlockLiteralGeneric; | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const TypedefType *Ty, llvm::DIFile Unit) { | 
 |   // Typedefs are derived from some other type.  If we have a typedef of a | 
 |   // typedef, make sure to emit the whole chain. | 
 |   llvm::DIType Src = getOrCreateType(Ty->getDecl()->getUnderlyingType(), Unit); | 
 |   if (!Src.Verify()) | 
 |     return llvm::DIType(); | 
 |   // We don't set size information, but do specify where the typedef was | 
 |   // declared. | 
 |   unsigned Line = getLineNumber(Ty->getDecl()->getLocation()); | 
 |   const TypedefNameDecl *TyDecl = Ty->getDecl(); | 
 |    | 
 |   llvm::DIDescriptor TypedefContext = | 
 |     getContextDescriptor(cast<Decl>(Ty->getDecl()->getDeclContext())); | 
 |    | 
 |   return | 
 |     DBuilder.createTypedef(Src, TyDecl->getName(), Unit, Line, TypedefContext); | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const FunctionType *Ty, | 
 |                                      llvm::DIFile Unit) { | 
 |   SmallVector<llvm::Value *, 16> EltTys; | 
 |  | 
 |   // Add the result type at least. | 
 |   EltTys.push_back(getOrCreateType(Ty->getResultType(), Unit)); | 
 |  | 
 |   // Set up remainder of arguments if there is a prototype. | 
 |   // FIXME: IF NOT, HOW IS THIS REPRESENTED?  llvm-gcc doesn't represent '...'! | 
 |   if (isa<FunctionNoProtoType>(Ty)) | 
 |     EltTys.push_back(DBuilder.createUnspecifiedParameter()); | 
 |   else if (const FunctionProtoType *FPT = dyn_cast<FunctionProtoType>(Ty)) { | 
 |     for (unsigned i = 0, e = FPT->getNumArgs(); i != e; ++i) | 
 |       EltTys.push_back(getOrCreateType(FPT->getArgType(i), Unit)); | 
 |   } | 
 |  | 
 |   llvm::DIArray EltTypeArray = DBuilder.getOrCreateArray(EltTys); | 
 |   return DBuilder.createSubroutineType(Unit, EltTypeArray); | 
 | } | 
 |  | 
 |  | 
 | void CGDebugInfo:: | 
 | CollectRecordStaticVars(const RecordDecl *RD, llvm::DIType FwdDecl) { | 
 |    | 
 |   for (RecordDecl::decl_iterator I = RD->decls_begin(), E = RD->decls_end(); | 
 |        I != E; ++I) | 
 |     if (const VarDecl *V = dyn_cast<VarDecl>(*I)) { | 
 |       if (V->getInit()) { | 
 |         const APValue *Value = V->evaluateValue(); | 
 |         if (Value && Value->isInt()) { | 
 |           llvm::ConstantInt *CI | 
 |             = llvm::ConstantInt::get(CGM.getLLVMContext(), Value->getInt()); | 
 |            | 
 |           // Create the descriptor for static variable. | 
 |           llvm::DIFile VUnit = getOrCreateFile(V->getLocation()); | 
 |           StringRef VName = V->getName(); | 
 |           llvm::DIType VTy = getOrCreateType(V->getType(), VUnit); | 
 |           // Do not use DIGlobalVariable for enums. | 
 |           if (VTy.getTag() != llvm::dwarf::DW_TAG_enumeration_type) { | 
 |             DBuilder.createStaticVariable(FwdDecl, VName, VName, VUnit, | 
 |                                           getLineNumber(V->getLocation()), | 
 |                                           VTy, true, CI); | 
 |           } | 
 |         } | 
 |       } | 
 |     } | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::createFieldType(StringRef name, | 
 |                                           QualType type, | 
 |                                           uint64_t sizeInBitsOverride, | 
 |                                           SourceLocation loc, | 
 |                                           AccessSpecifier AS, | 
 |                                           uint64_t offsetInBits, | 
 |                                           llvm::DIFile tunit, | 
 |                                           llvm::DIDescriptor scope) { | 
 |   llvm::DIType debugType = getOrCreateType(type, tunit); | 
 |  | 
 |   // Get the location for the field. | 
 |   llvm::DIFile file = getOrCreateFile(loc); | 
 |   unsigned line = getLineNumber(loc); | 
 |  | 
 |   uint64_t sizeInBits = 0; | 
 |   unsigned alignInBits = 0; | 
 |   if (!type->isIncompleteArrayType()) { | 
 |     llvm::tie(sizeInBits, alignInBits) = CGM.getContext().getTypeInfo(type); | 
 |  | 
 |     if (sizeInBitsOverride) | 
 |       sizeInBits = sizeInBitsOverride; | 
 |   } | 
 |  | 
 |   unsigned flags = 0; | 
 |   if (AS == clang::AS_private) | 
 |     flags |= llvm::DIDescriptor::FlagPrivate; | 
 |   else if (AS == clang::AS_protected) | 
 |     flags |= llvm::DIDescriptor::FlagProtected; | 
 |  | 
 |   return DBuilder.createMemberType(scope, name, file, line, sizeInBits, | 
 |                                    alignInBits, offsetInBits, flags, debugType); | 
 | } | 
 |  | 
 | /// CollectRecordFields - A helper function to collect debug info for | 
 | /// record fields. This is used while creating debug info entry for a Record. | 
 | void CGDebugInfo:: | 
 | CollectRecordFields(const RecordDecl *record, llvm::DIFile tunit, | 
 |                     SmallVectorImpl<llvm::Value *> &elements, | 
 |                     llvm::DIType RecordTy) { | 
 |   unsigned fieldNo = 0; | 
 |   const ASTRecordLayout &layout = CGM.getContext().getASTRecordLayout(record); | 
 |   const CXXRecordDecl *CXXDecl = dyn_cast<CXXRecordDecl>(record); | 
 |  | 
 |   // For C++11 Lambdas a Field will be the same as a Capture, but the Capture | 
 |   // has the name and the location of the variable so we should iterate over | 
 |   // both concurrently. | 
 |   if (CXXDecl && CXXDecl->isLambda()) { | 
 |     RecordDecl::field_iterator Field = CXXDecl->field_begin(); | 
 |     unsigned fieldno = 0; | 
 |     for (CXXRecordDecl::capture_const_iterator I = CXXDecl->captures_begin(), | 
 |            E = CXXDecl->captures_end(); I != E; ++I, ++Field, ++fieldno) { | 
 |       const LambdaExpr::Capture C = *I; | 
 |       // TODO: Need to handle 'this' in some way by probably renaming the | 
 |       // this of the lambda class and having a field member of 'this'. | 
 |       if (C.capturesVariable()) { | 
 |         VarDecl *V = C.getCapturedVar(); | 
 |         llvm::DIFile VUnit = getOrCreateFile(C.getLocation()); | 
 |         StringRef VName = V->getName(); | 
 |         uint64_t SizeInBitsOverride = 0; | 
 |         if (Field->isBitField()) { | 
 |           SizeInBitsOverride = Field->getBitWidthValue(CGM.getContext()); | 
 |           assert(SizeInBitsOverride && "found named 0-width bitfield"); | 
 |         } | 
 |         llvm::DIType fieldType | 
 |           = createFieldType(VName, Field->getType(), SizeInBitsOverride, C.getLocation(), | 
 |                             Field->getAccess(), layout.getFieldOffset(fieldno), | 
 |                             VUnit, RecordTy); | 
 |         elements.push_back(fieldType); | 
 |       } | 
 |     } | 
 |   } else { | 
 |     bool IsMsStruct = record->hasAttr<MsStructAttr>(); | 
 |     const FieldDecl *LastFD = 0; | 
 |     for (RecordDecl::field_iterator I = record->field_begin(), | 
 |            E = record->field_end(); | 
 |          I != E; ++I, ++fieldNo) { | 
 |       FieldDecl *field = *I; | 
 |  | 
 |       if (IsMsStruct) { | 
 |         // Zero-length bitfields following non-bitfield members are ignored | 
 |         if (CGM.getContext().ZeroBitfieldFollowsNonBitfield((field), LastFD)) { | 
 |           --fieldNo; | 
 |           continue; | 
 |         } | 
 |         LastFD = field; | 
 |       } | 
 |  | 
 |       StringRef name = field->getName(); | 
 |       QualType type = field->getType(); | 
 |  | 
 |       // Ignore unnamed fields unless they're anonymous structs/unions. | 
 |       if (name.empty() && !type->isRecordType()) { | 
 |         LastFD = field; | 
 |         continue; | 
 |       } | 
 |  | 
 |       uint64_t SizeInBitsOverride = 0; | 
 |       if (field->isBitField()) { | 
 |         SizeInBitsOverride = field->getBitWidthValue(CGM.getContext()); | 
 |         assert(SizeInBitsOverride && "found named 0-width bitfield"); | 
 |       } | 
 |  | 
 |       llvm::DIType fieldType | 
 |         = createFieldType(name, type, SizeInBitsOverride, | 
 |                           field->getLocation(), field->getAccess(), | 
 |                           layout.getFieldOffset(fieldNo), tunit, RecordTy); | 
 |  | 
 |       elements.push_back(fieldType); | 
 |     } | 
 |   } | 
 | } | 
 |  | 
 | /// getOrCreateMethodType - CXXMethodDecl's type is a FunctionType. This | 
 | /// function type is not updated to include implicit "this" pointer. Use this | 
 | /// routine to get a method type which includes "this" pointer. | 
 | llvm::DIType | 
 | CGDebugInfo::getOrCreateMethodType(const CXXMethodDecl *Method, | 
 |                                    llvm::DIFile Unit) { | 
 |   llvm::DIType FnTy | 
 |     = getOrCreateType(QualType(Method->getType()->getAs<FunctionProtoType>(), | 
 |                                0), | 
 |                       Unit); | 
 |  | 
 |   // Add "this" pointer. | 
 |   llvm::DIArray Args = llvm::DICompositeType(FnTy).getTypeArray(); | 
 |   assert (Args.getNumElements() && "Invalid number of arguments!"); | 
 |  | 
 |   SmallVector<llvm::Value *, 16> Elts; | 
 |  | 
 |   // First element is always return type. For 'void' functions it is NULL. | 
 |   Elts.push_back(Args.getElement(0)); | 
 |  | 
 |   if (!Method->isStatic()) { | 
 |     // "this" pointer is always first argument. | 
 |     QualType ThisPtr = Method->getThisType(CGM.getContext()); | 
 |  | 
 |     const CXXRecordDecl *RD = Method->getParent(); | 
 |     if (isa<ClassTemplateSpecializationDecl>(RD)) { | 
 |       // Create pointer type directly in this case. | 
 |       const PointerType *ThisPtrTy = cast<PointerType>(ThisPtr); | 
 |       QualType PointeeTy = ThisPtrTy->getPointeeType(); | 
 |       unsigned AS = CGM.getContext().getTargetAddressSpace(PointeeTy); | 
 |       uint64_t Size = CGM.getContext().getTargetInfo().getPointerWidth(AS); | 
 |       uint64_t Align = CGM.getContext().getTypeAlign(ThisPtrTy); | 
 |       llvm::DIType PointeeType = getOrCreateType(PointeeTy, Unit); | 
 |       llvm::DIType ThisPtrType = DBuilder.createPointerType(PointeeType, Size, Align); | 
 |       TypeCache[ThisPtr.getAsOpaquePtr()] = ThisPtrType; | 
 |       // TODO: This and the artificial type below are misleading, the | 
 |       // types aren't artificial the argument is, but the current | 
 |       // metadata doesn't represent that. | 
 |       ThisPtrType = DBuilder.createArtificialType(ThisPtrType); | 
 |       Elts.push_back(ThisPtrType); | 
 |     } else { | 
 |       llvm::DIType ThisPtrType = getOrCreateType(ThisPtr, Unit); | 
 |       TypeCache[ThisPtr.getAsOpaquePtr()] = ThisPtrType; | 
 |       ThisPtrType = DBuilder.createArtificialType(ThisPtrType); | 
 |       Elts.push_back(ThisPtrType); | 
 |     } | 
 |   } | 
 |  | 
 |   // Copy rest of the arguments. | 
 |   for (unsigned i = 1, e = Args.getNumElements(); i != e; ++i) | 
 |     Elts.push_back(Args.getElement(i)); | 
 |  | 
 |   llvm::DIArray EltTypeArray = DBuilder.getOrCreateArray(Elts); | 
 |  | 
 |   return DBuilder.createSubroutineType(Unit, EltTypeArray); | 
 | } | 
 |  | 
 | /// isFunctionLocalClass - Return true if CXXRecordDecl is defined  | 
 | /// inside a function. | 
 | static bool isFunctionLocalClass(const CXXRecordDecl *RD) { | 
 |   if (const CXXRecordDecl *NRD = dyn_cast<CXXRecordDecl>(RD->getDeclContext())) | 
 |     return isFunctionLocalClass(NRD); | 
 |   if (isa<FunctionDecl>(RD->getDeclContext())) | 
 |     return true; | 
 |   return false; | 
 | } | 
 |  | 
 | /// CreateCXXMemberFunction - A helper function to create a DISubprogram for | 
 | /// a single member function GlobalDecl. | 
 | llvm::DISubprogram | 
 | CGDebugInfo::CreateCXXMemberFunction(const CXXMethodDecl *Method, | 
 |                                      llvm::DIFile Unit, | 
 |                                      llvm::DIType RecordTy) { | 
 |   bool IsCtorOrDtor =  | 
 |     isa<CXXConstructorDecl>(Method) || isa<CXXDestructorDecl>(Method); | 
 |    | 
 |   StringRef MethodName = getFunctionName(Method); | 
 |   llvm::DIType MethodTy = getOrCreateMethodType(Method, Unit); | 
 |  | 
 |   // Since a single ctor/dtor corresponds to multiple functions, it doesn't | 
 |   // make sense to give a single ctor/dtor a linkage name. | 
 |   StringRef MethodLinkageName; | 
 |   if (!IsCtorOrDtor && !isFunctionLocalClass(Method->getParent())) | 
 |     MethodLinkageName = CGM.getMangledName(Method); | 
 |  | 
 |   // Get the location for the method. | 
 |   llvm::DIFile MethodDefUnit = getOrCreateFile(Method->getLocation()); | 
 |   unsigned MethodLine = getLineNumber(Method->getLocation()); | 
 |  | 
 |   // Collect virtual method info. | 
 |   llvm::DIType ContainingType; | 
 |   unsigned Virtuality = 0;  | 
 |   unsigned VIndex = 0; | 
 |    | 
 |   if (Method->isVirtual()) { | 
 |     if (Method->isPure()) | 
 |       Virtuality = llvm::dwarf::DW_VIRTUALITY_pure_virtual; | 
 |     else | 
 |       Virtuality = llvm::dwarf::DW_VIRTUALITY_virtual; | 
 |      | 
 |     // It doesn't make sense to give a virtual destructor a vtable index, | 
 |     // since a single destructor has two entries in the vtable. | 
 |     if (!isa<CXXDestructorDecl>(Method)) | 
 |       VIndex = CGM.getVTableContext().getMethodVTableIndex(Method); | 
 |     ContainingType = RecordTy; | 
 |   } | 
 |  | 
 |   unsigned Flags = 0; | 
 |   if (Method->isImplicit()) | 
 |     Flags |= llvm::DIDescriptor::FlagArtificial; | 
 |   AccessSpecifier Access = Method->getAccess(); | 
 |   if (Access == clang::AS_private) | 
 |     Flags |= llvm::DIDescriptor::FlagPrivate; | 
 |   else if (Access == clang::AS_protected) | 
 |     Flags |= llvm::DIDescriptor::FlagProtected; | 
 |   if (const CXXConstructorDecl *CXXC = dyn_cast<CXXConstructorDecl>(Method)) { | 
 |     if (CXXC->isExplicit()) | 
 |       Flags |= llvm::DIDescriptor::FlagExplicit; | 
 |   } else if (const CXXConversionDecl *CXXC =  | 
 |              dyn_cast<CXXConversionDecl>(Method)) { | 
 |     if (CXXC->isExplicit()) | 
 |       Flags |= llvm::DIDescriptor::FlagExplicit; | 
 |   } | 
 |   if (Method->hasPrototype()) | 
 |     Flags |= llvm::DIDescriptor::FlagPrototyped; | 
 |  | 
 |   llvm::DIArray TParamsArray = CollectFunctionTemplateParams(Method, Unit); | 
 |   llvm::DISubprogram SP = | 
 |     DBuilder.createMethod(RecordTy, MethodName, MethodLinkageName,  | 
 |                           MethodDefUnit, MethodLine, | 
 |                           MethodTy, /*isLocalToUnit=*/false,  | 
 |                           /* isDefinition=*/ false, | 
 |                           Virtuality, VIndex, ContainingType, | 
 |                           Flags, CGM.getLangOpts().Optimize, NULL, | 
 |                           TParamsArray); | 
 |    | 
 |   SPCache[Method->getCanonicalDecl()] = llvm::WeakVH(SP); | 
 |  | 
 |   return SP; | 
 | } | 
 |  | 
 | /// CollectCXXMemberFunctions - A helper function to collect debug info for | 
 | /// C++ member functions. This is used while creating debug info entry for  | 
 | /// a Record. | 
 | void CGDebugInfo:: | 
 | CollectCXXMemberFunctions(const CXXRecordDecl *RD, llvm::DIFile Unit, | 
 |                           SmallVectorImpl<llvm::Value *> &EltTys, | 
 |                           llvm::DIType RecordTy) { | 
 |  | 
 |   // Since we want more than just the individual member decls if we | 
 |   // have templated functions iterate over every declaration to gather | 
 |   // the functions. | 
 |   for(DeclContext::decl_iterator I = RD->decls_begin(), | 
 |         E = RD->decls_end(); I != E; ++I) { | 
 |     Decl *D = *I; | 
 |     if (D->isImplicit() && !D->isUsed()) | 
 |       continue; | 
 |  | 
 |     if (const CXXMethodDecl *Method = dyn_cast<CXXMethodDecl>(D)) { | 
 |       // Only emit debug information for user provided functions, we're | 
 |       // unlikely to want info for artificial functions. | 
 |       if (Method->isUserProvided()) | 
 |         EltTys.push_back(CreateCXXMemberFunction(Method, Unit, RecordTy)); | 
 |     } | 
 |     else if (FunctionTemplateDecl *FTD = dyn_cast<FunctionTemplateDecl>(D)) | 
 |       for (FunctionTemplateDecl::spec_iterator SI = FTD->spec_begin(), | 
 |             SE = FTD->spec_end(); SI != SE; ++SI) { | 
 |         FunctionDecl *FD = *SI; | 
 |         if (CXXMethodDecl *M = dyn_cast<CXXMethodDecl>(FD)) | 
 |           EltTys.push_back(CreateCXXMemberFunction(M, Unit, RecordTy)); | 
 |       } | 
 |   } | 
 | }                                  | 
 |  | 
 | /// CollectCXXFriends - A helper function to collect debug info for | 
 | /// C++ base classes. This is used while creating debug info entry for | 
 | /// a Record. | 
 | void CGDebugInfo:: | 
 | CollectCXXFriends(const CXXRecordDecl *RD, llvm::DIFile Unit, | 
 |                 SmallVectorImpl<llvm::Value *> &EltTys, | 
 |                 llvm::DIType RecordTy) { | 
 |   for (CXXRecordDecl::friend_iterator BI = RD->friend_begin(), | 
 |          BE = RD->friend_end(); BI != BE; ++BI) { | 
 |     if ((*BI)->isUnsupportedFriend()) | 
 |       continue; | 
 |     if (TypeSourceInfo *TInfo = (*BI)->getFriendType()) | 
 |       EltTys.push_back(DBuilder.createFriend(RecordTy,  | 
 |                                              getOrCreateType(TInfo->getType(),  | 
 |                                                              Unit))); | 
 |   } | 
 | } | 
 |  | 
 | /// CollectCXXBases - A helper function to collect debug info for | 
 | /// C++ base classes. This is used while creating debug info entry for  | 
 | /// a Record. | 
 | void CGDebugInfo:: | 
 | CollectCXXBases(const CXXRecordDecl *RD, llvm::DIFile Unit, | 
 |                 SmallVectorImpl<llvm::Value *> &EltTys, | 
 |                 llvm::DIType RecordTy) { | 
 |  | 
 |   const ASTRecordLayout &RL = CGM.getContext().getASTRecordLayout(RD); | 
 |   for (CXXRecordDecl::base_class_const_iterator BI = RD->bases_begin(), | 
 |          BE = RD->bases_end(); BI != BE; ++BI) { | 
 |     unsigned BFlags = 0; | 
 |     uint64_t BaseOffset; | 
 |      | 
 |     const CXXRecordDecl *Base = | 
 |       cast<CXXRecordDecl>(BI->getType()->getAs<RecordType>()->getDecl()); | 
 |      | 
 |     if (BI->isVirtual()) { | 
 |       // virtual base offset offset is -ve. The code generator emits dwarf | 
 |       // expression where it expects +ve number. | 
 |       BaseOffset =  | 
 |         0 - CGM.getVTableContext() | 
 |                .getVirtualBaseOffsetOffset(RD, Base).getQuantity(); | 
 |       BFlags = llvm::DIDescriptor::FlagVirtual; | 
 |     } else | 
 |       BaseOffset = CGM.getContext().toBits(RL.getBaseClassOffset(Base)); | 
 |     // FIXME: Inconsistent units for BaseOffset. It is in bytes when | 
 |     // BI->isVirtual() and bits when not. | 
 |      | 
 |     AccessSpecifier Access = BI->getAccessSpecifier(); | 
 |     if (Access == clang::AS_private) | 
 |       BFlags |= llvm::DIDescriptor::FlagPrivate; | 
 |     else if (Access == clang::AS_protected) | 
 |       BFlags |= llvm::DIDescriptor::FlagProtected; | 
 |      | 
 |     llvm::DIType DTy =  | 
 |       DBuilder.createInheritance(RecordTy,                                      | 
 |                                  getOrCreateType(BI->getType(), Unit), | 
 |                                  BaseOffset, BFlags); | 
 |     EltTys.push_back(DTy); | 
 |   } | 
 | } | 
 |  | 
 | /// CollectTemplateParams - A helper function to collect template parameters. | 
 | llvm::DIArray CGDebugInfo:: | 
 | CollectTemplateParams(const TemplateParameterList *TPList, | 
 |                       const TemplateArgumentList &TAList, | 
 |                       llvm::DIFile Unit) { | 
 |   SmallVector<llvm::Value *, 16> TemplateParams;   | 
 |   for (unsigned i = 0, e = TAList.size(); i != e; ++i) { | 
 |     const TemplateArgument &TA = TAList[i]; | 
 |     const NamedDecl *ND = TPList->getParam(i); | 
 |     if (TA.getKind() == TemplateArgument::Type) { | 
 |       llvm::DIType TTy = getOrCreateType(TA.getAsType(), Unit); | 
 |       llvm::DITemplateTypeParameter TTP = | 
 |         DBuilder.createTemplateTypeParameter(TheCU, ND->getName(), TTy); | 
 |       TemplateParams.push_back(TTP); | 
 |     } else if (TA.getKind() == TemplateArgument::Integral) { | 
 |       llvm::DIType TTy = getOrCreateType(TA.getIntegralType(), Unit); | 
 |       llvm::DITemplateValueParameter TVP = | 
 |         DBuilder.createTemplateValueParameter(TheCU, ND->getName(), TTy, | 
 |                                              TA.getAsIntegral().getZExtValue()); | 
 |       TemplateParams.push_back(TVP);           | 
 |     } | 
 |   } | 
 |   return DBuilder.getOrCreateArray(TemplateParams); | 
 | } | 
 |  | 
 | /// CollectFunctionTemplateParams - A helper function to collect debug | 
 | /// info for function template parameters. | 
 | llvm::DIArray CGDebugInfo:: | 
 | CollectFunctionTemplateParams(const FunctionDecl *FD, llvm::DIFile Unit) { | 
 |   if (FD->getTemplatedKind() == | 
 |       FunctionDecl::TK_FunctionTemplateSpecialization) { | 
 |     const TemplateParameterList *TList = | 
 |       FD->getTemplateSpecializationInfo()->getTemplate() | 
 |       ->getTemplateParameters(); | 
 |     return  | 
 |       CollectTemplateParams(TList, *FD->getTemplateSpecializationArgs(), Unit); | 
 |   } | 
 |   return llvm::DIArray(); | 
 | } | 
 |  | 
 | /// CollectCXXTemplateParams - A helper function to collect debug info for | 
 | /// template parameters. | 
 | llvm::DIArray CGDebugInfo:: | 
 | CollectCXXTemplateParams(const ClassTemplateSpecializationDecl *TSpecial, | 
 |                          llvm::DIFile Unit) { | 
 |   llvm::PointerUnion<ClassTemplateDecl *, | 
 |                      ClassTemplatePartialSpecializationDecl *> | 
 |     PU = TSpecial->getSpecializedTemplateOrPartial(); | 
 |    | 
 |   TemplateParameterList *TPList = PU.is<ClassTemplateDecl *>() ? | 
 |     PU.get<ClassTemplateDecl *>()->getTemplateParameters() : | 
 |     PU.get<ClassTemplatePartialSpecializationDecl *>()->getTemplateParameters(); | 
 |   const TemplateArgumentList &TAList = TSpecial->getTemplateInstantiationArgs(); | 
 |   return CollectTemplateParams(TPList, TAList, Unit); | 
 | } | 
 |  | 
 | /// getOrCreateVTablePtrType - Return debug info descriptor for vtable. | 
 | llvm::DIType CGDebugInfo::getOrCreateVTablePtrType(llvm::DIFile Unit) { | 
 |   if (VTablePtrType.isValid()) | 
 |     return VTablePtrType; | 
 |  | 
 |   ASTContext &Context = CGM.getContext(); | 
 |  | 
 |   /* Function type */ | 
 |   llvm::Value *STy = getOrCreateType(Context.IntTy, Unit); | 
 |   llvm::DIArray SElements = DBuilder.getOrCreateArray(STy); | 
 |   llvm::DIType SubTy = DBuilder.createSubroutineType(Unit, SElements); | 
 |   unsigned Size = Context.getTypeSize(Context.VoidPtrTy); | 
 |   llvm::DIType vtbl_ptr_type = DBuilder.createPointerType(SubTy, Size, 0, | 
 |                                                           "__vtbl_ptr_type"); | 
 |   VTablePtrType = DBuilder.createPointerType(vtbl_ptr_type, Size); | 
 |   return VTablePtrType; | 
 | } | 
 |  | 
 | /// getVTableName - Get vtable name for the given Class. | 
 | StringRef CGDebugInfo::getVTableName(const CXXRecordDecl *RD) { | 
 |   // Construct gdb compatible name name. | 
 |   std::string Name = "_vptr$" + RD->getNameAsString(); | 
 |  | 
 |   // Copy this name on the side and use its reference. | 
 |   char *StrPtr = DebugInfoNames.Allocate<char>(Name.length()); | 
 |   memcpy(StrPtr, Name.data(), Name.length()); | 
 |   return StringRef(StrPtr, Name.length()); | 
 | } | 
 |  | 
 |  | 
 | /// CollectVTableInfo - If the C++ class has vtable info then insert appropriate | 
 | /// debug info entry in EltTys vector. | 
 | void CGDebugInfo:: | 
 | CollectVTableInfo(const CXXRecordDecl *RD, llvm::DIFile Unit, | 
 |                   SmallVectorImpl<llvm::Value *> &EltTys) { | 
 |   const ASTRecordLayout &RL = CGM.getContext().getASTRecordLayout(RD); | 
 |  | 
 |   // If there is a primary base then it will hold vtable info. | 
 |   if (RL.getPrimaryBase()) | 
 |     return; | 
 |  | 
 |   // If this class is not dynamic then there is not any vtable info to collect. | 
 |   if (!RD->isDynamicClass()) | 
 |     return; | 
 |  | 
 |   unsigned Size = CGM.getContext().getTypeSize(CGM.getContext().VoidPtrTy); | 
 |   llvm::DIType VPTR | 
 |     = DBuilder.createMemberType(Unit, getVTableName(RD), Unit, | 
 |                                 0, Size, 0, 0, 0,  | 
 |                                 getOrCreateVTablePtrType(Unit)); | 
 |   EltTys.push_back(VPTR); | 
 | } | 
 |  | 
 | /// getOrCreateRecordType - Emit record type's standalone debug info.  | 
 | llvm::DIType CGDebugInfo::getOrCreateRecordType(QualType RTy,  | 
 |                                                 SourceLocation Loc) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   llvm::DIType T = getOrCreateType(RTy, getOrCreateFile(Loc)); | 
 |   return T; | 
 | } | 
 |  | 
 | /// getOrCreateInterfaceType - Emit an objective c interface type standalone | 
 | /// debug info. | 
 | llvm::DIType CGDebugInfo::getOrCreateInterfaceType(QualType D, | 
 | 						   SourceLocation Loc) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   llvm::DIType T = getOrCreateType(D, getOrCreateFile(Loc)); | 
 |   DBuilder.retainType(T); | 
 |   return T; | 
 | } | 
 |  | 
 | /// CreateType - get structure or union type. | 
 | llvm::DIType CGDebugInfo::CreateType(const RecordType *Ty) { | 
 |   RecordDecl *RD = Ty->getDecl(); | 
 |  | 
 |   // Get overall information about the record type for the debug info. | 
 |   llvm::DIFile DefUnit = getOrCreateFile(RD->getLocation()); | 
 |  | 
 |   // Records and classes and unions can all be recursive.  To handle them, we | 
 |   // first generate a debug descriptor for the struct as a forward declaration. | 
 |   // Then (if it is a definition) we go through and get debug info for all of | 
 |   // its members.  Finally, we create a descriptor for the complete type (which | 
 |   // may refer to the forward decl if the struct is recursive) and replace all | 
 |   // uses of the forward declaration with the final definition. | 
 |  | 
 |   llvm::DIType FwdDecl = getOrCreateLimitedType(QualType(Ty, 0), DefUnit); | 
 |  | 
 |   if (FwdDecl.isForwardDecl()) | 
 |     return FwdDecl; | 
 |  | 
 |   llvm::TrackingVH<llvm::MDNode> FwdDeclNode(FwdDecl); | 
 |  | 
 |   // Push the struct on region stack. | 
 |   LexicalBlockStack.push_back(FwdDeclNode); | 
 |   RegionMap[Ty->getDecl()] = llvm::WeakVH(FwdDecl); | 
 |  | 
 |   // Add this to the completed types cache since we're completing it. | 
 |   CompletedTypeCache[QualType(Ty, 0).getAsOpaquePtr()] = FwdDecl; | 
 |  | 
 |   // Convert all the elements. | 
 |   SmallVector<llvm::Value *, 16> EltTys; | 
 |  | 
 |   // Note: The split of CXXDecl information here is intentional, the | 
 |   // gdb tests will depend on a certain ordering at printout. The debug | 
 |   // information offsets are still correct if we merge them all together | 
 |   // though. | 
 |   const CXXRecordDecl *CXXDecl = dyn_cast<CXXRecordDecl>(RD); | 
 |   if (CXXDecl) { | 
 |     CollectCXXBases(CXXDecl, DefUnit, EltTys, FwdDecl); | 
 |     CollectVTableInfo(CXXDecl, DefUnit, EltTys); | 
 |   } | 
 |  | 
 |   // Collect static variables with initializers and other fields. | 
 |   CollectRecordStaticVars(RD, FwdDecl); | 
 |   CollectRecordFields(RD, DefUnit, EltTys, FwdDecl); | 
 |   llvm::DIArray TParamsArray; | 
 |   if (CXXDecl) { | 
 |     CollectCXXMemberFunctions(CXXDecl, DefUnit, EltTys, FwdDecl); | 
 |     CollectCXXFriends(CXXDecl, DefUnit, EltTys, FwdDecl); | 
 |     if (const ClassTemplateSpecializationDecl *TSpecial | 
 |         = dyn_cast<ClassTemplateSpecializationDecl>(RD)) | 
 |       TParamsArray = CollectCXXTemplateParams(TSpecial, DefUnit); | 
 |   } | 
 |  | 
 |   LexicalBlockStack.pop_back(); | 
 |   RegionMap.erase(Ty->getDecl()); | 
 |  | 
 |   llvm::DIArray Elements = DBuilder.getOrCreateArray(EltTys); | 
 |   // FIXME: Magic numbers ahoy! These should be changed when we | 
 |   // get some enums in llvm/Analysis/DebugInfo.h to refer to | 
 |   // them. | 
 |   if (RD->isUnion()) | 
 |     FwdDeclNode->replaceOperandWith(10, Elements); | 
 |   else if (CXXDecl) { | 
 |     FwdDeclNode->replaceOperandWith(10, Elements); | 
 |     FwdDeclNode->replaceOperandWith(13, TParamsArray); | 
 |   } else | 
 |     FwdDeclNode->replaceOperandWith(10, Elements); | 
 |  | 
 |   RegionMap[Ty->getDecl()] = llvm::WeakVH(FwdDeclNode); | 
 |   return llvm::DIType(FwdDeclNode); | 
 | } | 
 |  | 
 | /// CreateType - get objective-c object type. | 
 | llvm::DIType CGDebugInfo::CreateType(const ObjCObjectType *Ty, | 
 |                                      llvm::DIFile Unit) { | 
 |   // Ignore protocols. | 
 |   return getOrCreateType(Ty->getBaseType(), Unit); | 
 | } | 
 |  | 
 | /// CreateType - get objective-c interface type. | 
 | llvm::DIType CGDebugInfo::CreateType(const ObjCInterfaceType *Ty, | 
 |                                      llvm::DIFile Unit) { | 
 |   ObjCInterfaceDecl *ID = Ty->getDecl(); | 
 |   if (!ID) | 
 |     return llvm::DIType(); | 
 |  | 
 |   // Get overall information about the record type for the debug info. | 
 |   llvm::DIFile DefUnit = getOrCreateFile(ID->getLocation()); | 
 |   unsigned Line = getLineNumber(ID->getLocation()); | 
 |   unsigned RuntimeLang = TheCU.getLanguage(); | 
 |  | 
 |   // If this is just a forward declaration return a special forward-declaration | 
 |   // debug type since we won't be able to lay out the entire type. | 
 |   ObjCInterfaceDecl *Def = ID->getDefinition(); | 
 |   if (!Def) { | 
 |     llvm::DIType FwdDecl = | 
 |       DBuilder.createForwardDecl(llvm::dwarf::DW_TAG_structure_type, | 
 | 				 ID->getName(), TheCU, DefUnit, Line, | 
 | 				 RuntimeLang); | 
 |     return FwdDecl; | 
 |   } | 
 |  | 
 |   ID = Def; | 
 |  | 
 |   // Bit size, align and offset of the type. | 
 |   uint64_t Size = CGM.getContext().getTypeSize(Ty); | 
 |   uint64_t Align = CGM.getContext().getTypeAlign(Ty); | 
 |  | 
 |   unsigned Flags = 0; | 
 |   if (ID->getImplementation()) | 
 |     Flags |= llvm::DIDescriptor::FlagObjcClassComplete; | 
 |  | 
 |   llvm::DIType RealDecl = | 
 |     DBuilder.createStructType(Unit, ID->getName(), DefUnit, | 
 |                               Line, Size, Align, Flags, | 
 |                               llvm::DIArray(), RuntimeLang); | 
 |  | 
 |   // Otherwise, insert it into the CompletedTypeCache so that recursive uses | 
 |   // will find it and we're emitting the complete type. | 
 |   CompletedTypeCache[QualType(Ty, 0).getAsOpaquePtr()] = RealDecl; | 
 |   // Push the struct on region stack. | 
 |   llvm::TrackingVH<llvm::MDNode> FwdDeclNode(RealDecl); | 
 |  | 
 |   LexicalBlockStack.push_back(FwdDeclNode); | 
 |   RegionMap[Ty->getDecl()] = llvm::WeakVH(RealDecl); | 
 |  | 
 |   // Convert all the elements. | 
 |   SmallVector<llvm::Value *, 16> EltTys; | 
 |  | 
 |   ObjCInterfaceDecl *SClass = ID->getSuperClass(); | 
 |   if (SClass) { | 
 |     llvm::DIType SClassTy = | 
 |       getOrCreateType(CGM.getContext().getObjCInterfaceType(SClass), Unit); | 
 |     if (!SClassTy.isValid()) | 
 |       return llvm::DIType(); | 
 |      | 
 |     llvm::DIType InhTag = | 
 |       DBuilder.createInheritance(RealDecl, SClassTy, 0, 0); | 
 |     EltTys.push_back(InhTag); | 
 |   } | 
 |  | 
 |   for (ObjCContainerDecl::prop_iterator I = ID->prop_begin(), | 
 |          E = ID->prop_end(); I != E; ++I) { | 
 |     const ObjCPropertyDecl *PD = *I; | 
 |     SourceLocation Loc = PD->getLocation(); | 
 |     llvm::DIFile PUnit = getOrCreateFile(Loc); | 
 |     unsigned PLine = getLineNumber(Loc); | 
 |     ObjCMethodDecl *Getter = PD->getGetterMethodDecl(); | 
 |     ObjCMethodDecl *Setter = PD->getSetterMethodDecl(); | 
 |     llvm::MDNode *PropertyNode = | 
 |       DBuilder.createObjCProperty(PD->getName(), | 
 | 				  PUnit, PLine, | 
 |                                   (Getter && Getter->isImplicit()) ? "" : | 
 |                                   getSelectorName(PD->getGetterName()), | 
 |                                   (Setter && Setter->isImplicit()) ? "" : | 
 |                                   getSelectorName(PD->getSetterName()), | 
 |                                   PD->getPropertyAttributes(), | 
 | 				  getOrCreateType(PD->getType(), PUnit)); | 
 |     EltTys.push_back(PropertyNode); | 
 |   } | 
 |  | 
 |   const ASTRecordLayout &RL = CGM.getContext().getASTObjCInterfaceLayout(ID); | 
 |   unsigned FieldNo = 0; | 
 |   for (ObjCIvarDecl *Field = ID->all_declared_ivar_begin(); Field; | 
 |        Field = Field->getNextIvar(), ++FieldNo) { | 
 |     llvm::DIType FieldTy = getOrCreateType(Field->getType(), Unit); | 
 |     if (!FieldTy.isValid()) | 
 |       return llvm::DIType(); | 
 |      | 
 |     StringRef FieldName = Field->getName(); | 
 |  | 
 |     // Ignore unnamed fields. | 
 |     if (FieldName.empty()) | 
 |       continue; | 
 |  | 
 |     // Get the location for the field. | 
 |     llvm::DIFile FieldDefUnit = getOrCreateFile(Field->getLocation()); | 
 |     unsigned FieldLine = getLineNumber(Field->getLocation()); | 
 |     QualType FType = Field->getType(); | 
 |     uint64_t FieldSize = 0; | 
 |     unsigned FieldAlign = 0; | 
 |  | 
 |     if (!FType->isIncompleteArrayType()) { | 
 |  | 
 |       // Bit size, align and offset of the type. | 
 |       FieldSize = Field->isBitField() | 
 |         ? Field->getBitWidthValue(CGM.getContext()) | 
 |         : CGM.getContext().getTypeSize(FType); | 
 |       FieldAlign = CGM.getContext().getTypeAlign(FType); | 
 |     } | 
 |  | 
 |     // We can't know the offset of our ivar in the structure if we're using | 
 |     // the non-fragile abi and the debugger should ignore the value anyways. | 
 |     // Call it the FieldNo+1 due to how debuggers use the information, | 
 |     // e.g. negating the value when it needs a lookup in the dynamic table. | 
 |     uint64_t FieldOffset = CGM.getLangOpts().ObjCRuntime.isNonFragile() | 
 |                              ? FieldNo+1 : RL.getFieldOffset(FieldNo); | 
 |  | 
 |     unsigned Flags = 0; | 
 |     if (Field->getAccessControl() == ObjCIvarDecl::Protected) | 
 |       Flags = llvm::DIDescriptor::FlagProtected; | 
 |     else if (Field->getAccessControl() == ObjCIvarDecl::Private) | 
 |       Flags = llvm::DIDescriptor::FlagPrivate; | 
 |  | 
 |     llvm::MDNode *PropertyNode = NULL; | 
 |     if (ObjCImplementationDecl *ImpD = ID->getImplementation()) { | 
 |       if (ObjCPropertyImplDecl *PImpD =  | 
 |           ImpD->FindPropertyImplIvarDecl(Field->getIdentifier())) { | 
 |         if (ObjCPropertyDecl *PD = PImpD->getPropertyDecl()) { | 
 | 	  SourceLocation Loc = PD->getLocation(); | 
 | 	  llvm::DIFile PUnit = getOrCreateFile(Loc); | 
 | 	  unsigned PLine = getLineNumber(Loc); | 
 |           ObjCMethodDecl *Getter = PD->getGetterMethodDecl(); | 
 |           ObjCMethodDecl *Setter = PD->getSetterMethodDecl(); | 
 |           PropertyNode = | 
 |             DBuilder.createObjCProperty(PD->getName(), | 
 |                                         PUnit, PLine, | 
 |                                         (Getter && Getter->isImplicit()) ? "" : | 
 |                                         getSelectorName(PD->getGetterName()), | 
 |                                         (Setter && Setter->isImplicit()) ? "" : | 
 |                                         getSelectorName(PD->getSetterName()), | 
 |                                         PD->getPropertyAttributes(), | 
 |                                         getOrCreateType(PD->getType(), PUnit)); | 
 |         } | 
 |       } | 
 |     } | 
 |     FieldTy = DBuilder.createObjCIVar(FieldName, FieldDefUnit, | 
 |                                       FieldLine, FieldSize, FieldAlign, | 
 |                                       FieldOffset, Flags, FieldTy, | 
 |                                       PropertyNode); | 
 |     EltTys.push_back(FieldTy); | 
 |   } | 
 |  | 
 |   llvm::DIArray Elements = DBuilder.getOrCreateArray(EltTys); | 
 |   FwdDeclNode->replaceOperandWith(10, Elements); | 
 |    | 
 |   LexicalBlockStack.pop_back(); | 
 |   return llvm::DIType(FwdDeclNode); | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const VectorType *Ty, llvm::DIFile Unit) { | 
 |   llvm::DIType ElementTy = getOrCreateType(Ty->getElementType(), Unit); | 
 |   int64_t NumElems = Ty->getNumElements(); | 
 |   int64_t LowerBound = 0; | 
 |   if (NumElems == 0) | 
 |     // If number of elements are not known then this is an unbounded array. | 
 |     // Use Low = 1, Hi = 0 to express such arrays. | 
 |     LowerBound = 1; | 
 |   else | 
 |     --NumElems; | 
 |  | 
 |   llvm::Value *Subscript = DBuilder.getOrCreateSubrange(LowerBound, NumElems); | 
 |   llvm::DIArray SubscriptArray = DBuilder.getOrCreateArray(Subscript); | 
 |  | 
 |   uint64_t Size = CGM.getContext().getTypeSize(Ty); | 
 |   uint64_t Align = CGM.getContext().getTypeAlign(Ty); | 
 |  | 
 |   return | 
 |     DBuilder.createVectorType(Size, Align, ElementTy, SubscriptArray); | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const ArrayType *Ty, | 
 |                                      llvm::DIFile Unit) { | 
 |   uint64_t Size; | 
 |   uint64_t Align; | 
 |  | 
 |   // FIXME: make getTypeAlign() aware of VLAs and incomplete array types | 
 |   if (const VariableArrayType *VAT = dyn_cast<VariableArrayType>(Ty)) { | 
 |     Size = 0; | 
 |     Align = | 
 |       CGM.getContext().getTypeAlign(CGM.getContext().getBaseElementType(VAT)); | 
 |   } else if (Ty->isIncompleteArrayType()) { | 
 |     Size = 0; | 
 |     if (Ty->getElementType()->isIncompleteType()) | 
 |       Align = 0; | 
 |     else | 
 |       Align = CGM.getContext().getTypeAlign(Ty->getElementType()); | 
 |   } else if (Ty->isDependentSizedArrayType() || Ty->isIncompleteType()) { | 
 |     Size = 0; | 
 |     Align = 0; | 
 |   } else { | 
 |     // Size and align of the whole array, not the element type. | 
 |     Size = CGM.getContext().getTypeSize(Ty); | 
 |     Align = CGM.getContext().getTypeAlign(Ty); | 
 |   } | 
 |  | 
 |   // Add the dimensions of the array.  FIXME: This loses CV qualifiers from | 
 |   // interior arrays, do we care?  Why aren't nested arrays represented the | 
 |   // obvious/recursive way? | 
 |   SmallVector<llvm::Value *, 8> Subscripts; | 
 |   QualType EltTy(Ty, 0); | 
 |   while ((Ty = dyn_cast<ArrayType>(EltTy))) { | 
 |     int64_t UpperBound = 0; | 
 |     int64_t LowerBound = 0; | 
 |     if (const ConstantArrayType *CAT = dyn_cast<ConstantArrayType>(Ty)) { | 
 |       if (CAT->getSize().getZExtValue()) | 
 |         UpperBound = CAT->getSize().getZExtValue() - 1; | 
 |     } else | 
 |       // This is an unbounded array. Use Low = 1, Hi = 0 to express such  | 
 |       // arrays. | 
 |       LowerBound = 1; | 
 |      | 
 |     // FIXME: Verify this is right for VLAs. | 
 |     Subscripts.push_back(DBuilder.getOrCreateSubrange(LowerBound, | 
 |                                                       UpperBound)); | 
 |     EltTy = Ty->getElementType(); | 
 |   } | 
 |  | 
 |   llvm::DIArray SubscriptArray = DBuilder.getOrCreateArray(Subscripts); | 
 |  | 
 |   llvm::DIType DbgTy =  | 
 |     DBuilder.createArrayType(Size, Align, getOrCreateType(EltTy, Unit), | 
 |                              SubscriptArray); | 
 |   return DbgTy; | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const LValueReferenceType *Ty,  | 
 |                                      llvm::DIFile Unit) { | 
 |   return CreatePointerLikeType(llvm::dwarf::DW_TAG_reference_type,  | 
 |                                Ty, Ty->getPointeeType(), Unit); | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const RValueReferenceType *Ty,  | 
 |                                      llvm::DIFile Unit) { | 
 |   return CreatePointerLikeType(llvm::dwarf::DW_TAG_rvalue_reference_type,  | 
 |                                Ty, Ty->getPointeeType(), Unit); | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const MemberPointerType *Ty,  | 
 |                                      llvm::DIFile U) { | 
 |   QualType PointerDiffTy = CGM.getContext().getPointerDiffType(); | 
 |   llvm::DIType PointerDiffDITy = getOrCreateType(PointerDiffTy, U); | 
 |    | 
 |   if (!Ty->getPointeeType()->isFunctionType()) { | 
 |     // We have a data member pointer type. | 
 |     return PointerDiffDITy; | 
 |   } | 
 |    | 
 |   // We have a member function pointer type. Treat it as a struct with two | 
 |   // ptrdiff_t members. | 
 |   std::pair<uint64_t, unsigned> Info = CGM.getContext().getTypeInfo(Ty); | 
 |  | 
 |   uint64_t FieldOffset = 0; | 
 |   llvm::Value *ElementTypes[2]; | 
 |    | 
 |   // FIXME: This should be a DW_TAG_pointer_to_member type. | 
 |   ElementTypes[0] = | 
 |     DBuilder.createMemberType(U, "ptr", U, 0, | 
 |                               Info.first, Info.second, FieldOffset, 0, | 
 |                               PointerDiffDITy); | 
 |   FieldOffset += Info.first; | 
 |    | 
 |   ElementTypes[1] = | 
 |     DBuilder.createMemberType(U, "ptr", U, 0, | 
 |                               Info.first, Info.second, FieldOffset, 0, | 
 |                               PointerDiffDITy); | 
 |    | 
 |   llvm::DIArray Elements = DBuilder.getOrCreateArray(ElementTypes); | 
 |  | 
 |   return DBuilder.createStructType(U, StringRef("test"),  | 
 |                                    U, 0, FieldOffset,  | 
 |                                    0, 0, Elements); | 
 | } | 
 |  | 
 | llvm::DIType CGDebugInfo::CreateType(const AtomicType *Ty,  | 
 |                                      llvm::DIFile U) { | 
 |   // Ignore the atomic wrapping | 
 |   // FIXME: What is the correct representation? | 
 |   return getOrCreateType(Ty->getValueType(), U); | 
 | } | 
 |  | 
 | /// CreateEnumType - get enumeration type. | 
 | llvm::DIType CGDebugInfo::CreateEnumType(const EnumDecl *ED) { | 
 |   SmallVector<llvm::Value *, 16> Enumerators; | 
 |  | 
 |   // Create DIEnumerator elements for each enumerator. | 
 |   for (EnumDecl::enumerator_iterator | 
 |          Enum = ED->enumerator_begin(), EnumEnd = ED->enumerator_end(); | 
 |        Enum != EnumEnd; ++Enum) { | 
 |     Enumerators.push_back( | 
 |       DBuilder.createEnumerator(Enum->getName(), | 
 |                                 Enum->getInitVal().getZExtValue())); | 
 |   } | 
 |  | 
 |   // Return a CompositeType for the enum itself. | 
 |   llvm::DIArray EltArray = DBuilder.getOrCreateArray(Enumerators); | 
 |  | 
 |   llvm::DIFile DefUnit = getOrCreateFile(ED->getLocation()); | 
 |   unsigned Line = getLineNumber(ED->getLocation()); | 
 |   uint64_t Size = 0; | 
 |   uint64_t Align = 0; | 
 |   if (!ED->getTypeForDecl()->isIncompleteType()) { | 
 |     Size = CGM.getContext().getTypeSize(ED->getTypeForDecl()); | 
 |     Align = CGM.getContext().getTypeAlign(ED->getTypeForDecl()); | 
 |   } | 
 |   llvm::DIDescriptor EnumContext =  | 
 |     getContextDescriptor(cast<Decl>(ED->getDeclContext())); | 
 |   llvm::DIType ClassTy = ED->isScopedUsingClassTag() ? | 
 |     getOrCreateType(ED->getIntegerType(), DefUnit) : llvm::DIType(); | 
 |   unsigned Flags = !ED->isCompleteDefinition() ? llvm::DIDescriptor::FlagFwdDecl : 0; | 
 |   llvm::DIType DbgTy =  | 
 |     DBuilder.createEnumerationType(EnumContext, ED->getName(), DefUnit, Line, | 
 |                                    Size, Align, EltArray, | 
 |                                    ClassTy, Flags); | 
 |   return DbgTy; | 
 | } | 
 |  | 
 | static QualType UnwrapTypeForDebugInfo(QualType T) { | 
 |   do { | 
 |     QualType LastT = T; | 
 |     switch (T->getTypeClass()) { | 
 |     default: | 
 |       return T; | 
 |     case Type::TemplateSpecialization: | 
 |       T = cast<TemplateSpecializationType>(T)->desugar(); | 
 |       break; | 
 |     case Type::TypeOfExpr: | 
 |       T = cast<TypeOfExprType>(T)->getUnderlyingExpr()->getType(); | 
 |       break; | 
 |     case Type::TypeOf: | 
 |       T = cast<TypeOfType>(T)->getUnderlyingType(); | 
 |       break; | 
 |     case Type::Decltype: | 
 |       T = cast<DecltypeType>(T)->getUnderlyingType(); | 
 |       break; | 
 |     case Type::UnaryTransform: | 
 |       T = cast<UnaryTransformType>(T)->getUnderlyingType(); | 
 |       break; | 
 |     case Type::Attributed: | 
 |       T = cast<AttributedType>(T)->getEquivalentType(); | 
 |       break; | 
 |     case Type::Elaborated: | 
 |       T = cast<ElaboratedType>(T)->getNamedType(); | 
 |       break; | 
 |     case Type::Paren: | 
 |       T = cast<ParenType>(T)->getInnerType(); | 
 |       break; | 
 |     case Type::SubstTemplateTypeParm: { | 
 |       // We need to keep the qualifiers handy since getReplacementType() | 
 |       // will strip them away. | 
 |       unsigned Quals = T.getLocalFastQualifiers(); | 
 |       T = cast<SubstTemplateTypeParmType>(T)->getReplacementType(); | 
 |       T.addFastQualifiers(Quals); | 
 |     } | 
 |       break; | 
 |     case Type::Auto: | 
 |       T = cast<AutoType>(T)->getDeducedType(); | 
 |       break; | 
 |     } | 
 |      | 
 |     assert(T != LastT && "Type unwrapping failed to unwrap!"); | 
 |     if (T == LastT) | 
 |       return T; | 
 |   } while (true); | 
 | } | 
 |  | 
 | /// getType - Get the type from the cache or return null type if it doesn't exist. | 
 | llvm::DIType CGDebugInfo::getTypeOrNull(QualType Ty) { | 
 |  | 
 |   // Unwrap the type as needed for debug information. | 
 |   Ty = UnwrapTypeForDebugInfo(Ty); | 
 |    | 
 |   // Check for existing entry. | 
 |   llvm::DenseMap<void *, llvm::WeakVH>::iterator it = | 
 |     TypeCache.find(Ty.getAsOpaquePtr()); | 
 |   if (it != TypeCache.end()) { | 
 |     // Verify that the debug info still exists. | 
 |     if (&*it->second) | 
 |       return llvm::DIType(cast<llvm::MDNode>(it->second)); | 
 |   } | 
 |  | 
 |   return llvm::DIType(); | 
 | } | 
 |  | 
 | /// getCompletedTypeOrNull - Get the type from the cache or return null if it | 
 | /// doesn't exist. | 
 | llvm::DIType CGDebugInfo::getCompletedTypeOrNull(QualType Ty) { | 
 |  | 
 |   // Unwrap the type as needed for debug information. | 
 |   Ty = UnwrapTypeForDebugInfo(Ty); | 
 |  | 
 |   // Check for existing entry. | 
 |   llvm::DenseMap<void *, llvm::WeakVH>::iterator it = | 
 |     CompletedTypeCache.find(Ty.getAsOpaquePtr()); | 
 |   if (it != CompletedTypeCache.end()) { | 
 |     // Verify that the debug info still exists. | 
 |     if (&*it->second) | 
 |       return llvm::DIType(cast<llvm::MDNode>(it->second)); | 
 |   } | 
 |  | 
 |   return llvm::DIType(); | 
 | } | 
 |  | 
 |  | 
 | /// getOrCreateType - Get the type from the cache or create a new | 
 | /// one if necessary. | 
 | llvm::DIType CGDebugInfo::getOrCreateType(QualType Ty, llvm::DIFile Unit) { | 
 |   if (Ty.isNull()) | 
 |     return llvm::DIType(); | 
 |  | 
 |   // Unwrap the type as needed for debug information. | 
 |   Ty = UnwrapTypeForDebugInfo(Ty); | 
 |  | 
 |   llvm::DIType T = getCompletedTypeOrNull(Ty); | 
 |  | 
 |   if (T.Verify()) | 
 |     return T; | 
 |  | 
 |   // Otherwise create the type. | 
 |   llvm::DIType Res = CreateTypeNode(Ty, Unit); | 
 |  | 
 |   llvm::DIType TC = getTypeOrNull(Ty); | 
 |   if (TC.Verify() && TC.isForwardDecl()) | 
 |     ReplaceMap.push_back(std::make_pair(Ty.getAsOpaquePtr(), | 
 |                                         static_cast<llvm::Value*>(TC))); | 
 |    | 
 |   // And update the type cache. | 
 |   TypeCache[Ty.getAsOpaquePtr()] = Res; | 
 |  | 
 |   if (!Res.isForwardDecl()) | 
 |     CompletedTypeCache[Ty.getAsOpaquePtr()] = Res; | 
 |  | 
 |   return Res; | 
 | } | 
 |  | 
 | /// CreateTypeNode - Create a new debug type node. | 
 | llvm::DIType CGDebugInfo::CreateTypeNode(QualType Ty, llvm::DIFile Unit) { | 
 |   // Handle qualifiers, which recursively handles what they refer to. | 
 |   if (Ty.hasLocalQualifiers()) | 
 |     return CreateQualifiedType(Ty, Unit); | 
 |  | 
 |   const char *Diag = 0; | 
 |    | 
 |   // Work out details of type. | 
 |   switch (Ty->getTypeClass()) { | 
 | #define TYPE(Class, Base) | 
 | #define ABSTRACT_TYPE(Class, Base) | 
 | #define NON_CANONICAL_TYPE(Class, Base) | 
 | #define DEPENDENT_TYPE(Class, Base) case Type::Class: | 
 | #include "clang/AST/TypeNodes.def" | 
 |     llvm_unreachable("Dependent types cannot show up in debug information"); | 
 |  | 
 |   case Type::ExtVector: | 
 |   case Type::Vector: | 
 |     return CreateType(cast<VectorType>(Ty), Unit); | 
 |   case Type::ObjCObjectPointer: | 
 |     return CreateType(cast<ObjCObjectPointerType>(Ty), Unit); | 
 |   case Type::ObjCObject: | 
 |     return CreateType(cast<ObjCObjectType>(Ty), Unit); | 
 |   case Type::ObjCInterface: | 
 |     return CreateType(cast<ObjCInterfaceType>(Ty), Unit); | 
 |   case Type::Builtin: | 
 |     return CreateType(cast<BuiltinType>(Ty)); | 
 |   case Type::Complex: | 
 |     return CreateType(cast<ComplexType>(Ty)); | 
 |   case Type::Pointer: | 
 |     return CreateType(cast<PointerType>(Ty), Unit); | 
 |   case Type::BlockPointer: | 
 |     return CreateType(cast<BlockPointerType>(Ty), Unit); | 
 |   case Type::Typedef: | 
 |     return CreateType(cast<TypedefType>(Ty), Unit); | 
 |   case Type::Record: | 
 |     return CreateType(cast<RecordType>(Ty)); | 
 |   case Type::Enum: | 
 |     return CreateEnumType(cast<EnumType>(Ty)->getDecl()); | 
 |   case Type::FunctionProto: | 
 |   case Type::FunctionNoProto: | 
 |     return CreateType(cast<FunctionType>(Ty), Unit); | 
 |   case Type::ConstantArray: | 
 |   case Type::VariableArray: | 
 |   case Type::IncompleteArray: | 
 |     return CreateType(cast<ArrayType>(Ty), Unit); | 
 |  | 
 |   case Type::LValueReference: | 
 |     return CreateType(cast<LValueReferenceType>(Ty), Unit); | 
 |   case Type::RValueReference: | 
 |     return CreateType(cast<RValueReferenceType>(Ty), Unit); | 
 |  | 
 |   case Type::MemberPointer: | 
 |     return CreateType(cast<MemberPointerType>(Ty), Unit); | 
 |  | 
 |   case Type::Atomic: | 
 |     return CreateType(cast<AtomicType>(Ty), Unit); | 
 |  | 
 |   case Type::Attributed: | 
 |   case Type::TemplateSpecialization: | 
 |   case Type::Elaborated: | 
 |   case Type::Paren: | 
 |   case Type::SubstTemplateTypeParm: | 
 |   case Type::TypeOfExpr: | 
 |   case Type::TypeOf: | 
 |   case Type::Decltype: | 
 |   case Type::UnaryTransform: | 
 |   case Type::Auto: | 
 |     llvm_unreachable("type should have been unwrapped!"); | 
 |   } | 
 |    | 
 |   assert(Diag && "Fall through without a diagnostic?"); | 
 |   unsigned DiagID = CGM.getDiags().getCustomDiagID(DiagnosticsEngine::Error, | 
 |                                "debug information for %0 is not yet supported"); | 
 |   CGM.getDiags().Report(DiagID) | 
 |     << Diag; | 
 |   return llvm::DIType(); | 
 | } | 
 |  | 
 | /// getOrCreateLimitedType - Get the type from the cache or create a new | 
 | /// limited type if necessary. | 
 | llvm::DIType CGDebugInfo::getOrCreateLimitedType(QualType Ty, | 
 | 						 llvm::DIFile Unit) { | 
 |   if (Ty.isNull()) | 
 |     return llvm::DIType(); | 
 |  | 
 |   // Unwrap the type as needed for debug information. | 
 |   Ty = UnwrapTypeForDebugInfo(Ty); | 
 |  | 
 |   llvm::DIType T = getTypeOrNull(Ty); | 
 |  | 
 |   // We may have cached a forward decl when we could have created | 
 |   // a non-forward decl. Go ahead and create a non-forward decl | 
 |   // now. | 
 |   if (T.Verify() && !T.isForwardDecl()) return T; | 
 |  | 
 |   // Otherwise create the type. | 
 |   llvm::DIType Res = CreateLimitedTypeNode(Ty, Unit); | 
 |  | 
 |   if (T.Verify() && T.isForwardDecl()) | 
 |     ReplaceMap.push_back(std::make_pair(Ty.getAsOpaquePtr(), | 
 |                                         static_cast<llvm::Value*>(T))); | 
 |  | 
 |   // And update the type cache. | 
 |   TypeCache[Ty.getAsOpaquePtr()] = Res; | 
 |   return Res; | 
 | } | 
 |  | 
 | // TODO: Currently used for context chains when limiting debug info. | 
 | llvm::DIType CGDebugInfo::CreateLimitedType(const RecordType *Ty) { | 
 |   RecordDecl *RD = Ty->getDecl(); | 
 |    | 
 |   // Get overall information about the record type for the debug info. | 
 |   llvm::DIFile DefUnit = getOrCreateFile(RD->getLocation()); | 
 |   unsigned Line = getLineNumber(RD->getLocation()); | 
 |   StringRef RDName = RD->getName(); | 
 |  | 
 |   llvm::DIDescriptor RDContext; | 
 |   if (CGM.getCodeGenOpts().DebugInfo == CodeGenOptions::LimitedDebugInfo) | 
 |     RDContext = createContextChain(cast<Decl>(RD->getDeclContext())); | 
 |   else | 
 |     RDContext = getContextDescriptor(cast<Decl>(RD->getDeclContext())); | 
 |  | 
 |   // If this is just a forward declaration, construct an appropriately | 
 |   // marked node and just return it. | 
 |   if (!RD->getDefinition()) | 
 |     return createRecordFwdDecl(RD, RDContext); | 
 |  | 
 |   uint64_t Size = CGM.getContext().getTypeSize(Ty); | 
 |   uint64_t Align = CGM.getContext().getTypeAlign(Ty); | 
 |   const CXXRecordDecl *CXXDecl = dyn_cast<CXXRecordDecl>(RD); | 
 |   llvm::TrackingVH<llvm::MDNode> RealDecl; | 
 |    | 
 |   if (RD->isUnion()) | 
 |     RealDecl = DBuilder.createUnionType(RDContext, RDName, DefUnit, Line, | 
 | 					Size, Align, 0, llvm::DIArray()); | 
 |   else if (CXXDecl) { | 
 |     RDName = getClassName(RD); | 
 |      | 
 |     // FIXME: This could be a struct type giving a default visibility different | 
 |     // than C++ class type, but needs llvm metadata changes first. | 
 |     RealDecl = DBuilder.createClassType(RDContext, RDName, DefUnit, Line, | 
 | 					Size, Align, 0, 0, llvm::DIType(), | 
 | 					llvm::DIArray(), llvm::DIType(), | 
 | 					llvm::DIArray()); | 
 |   } else | 
 |     RealDecl = DBuilder.createStructType(RDContext, RDName, DefUnit, Line, | 
 | 					 Size, Align, 0, llvm::DIArray()); | 
 |  | 
 |   RegionMap[Ty->getDecl()] = llvm::WeakVH(RealDecl); | 
 |   TypeCache[QualType(Ty, 0).getAsOpaquePtr()] = llvm::DIType(RealDecl); | 
 |  | 
 |   if (CXXDecl) { | 
 |     // A class's primary base or the class itself contains the vtable. | 
 |     llvm::MDNode *ContainingType = NULL; | 
 |     const ASTRecordLayout &RL = CGM.getContext().getASTRecordLayout(RD); | 
 |     if (const CXXRecordDecl *PBase = RL.getPrimaryBase()) { | 
 |       // Seek non virtual primary base root. | 
 |       while (1) { | 
 | 	const ASTRecordLayout &BRL = CGM.getContext().getASTRecordLayout(PBase); | 
 | 	const CXXRecordDecl *PBT = BRL.getPrimaryBase(); | 
 | 	if (PBT && !BRL.isPrimaryBaseVirtual()) | 
 | 	  PBase = PBT; | 
 | 	else | 
 | 	  break; | 
 |       } | 
 |       ContainingType = | 
 | 	getOrCreateType(QualType(PBase->getTypeForDecl(), 0), DefUnit); | 
 |     } | 
 |     else if (CXXDecl->isDynamicClass()) | 
 |       ContainingType = RealDecl; | 
 |  | 
 |     RealDecl->replaceOperandWith(12, ContainingType); | 
 |   } | 
 |   return llvm::DIType(RealDecl); | 
 | } | 
 |  | 
 | /// CreateLimitedTypeNode - Create a new debug type node, but only forward | 
 | /// declare composite types that haven't been processed yet. | 
 | llvm::DIType CGDebugInfo::CreateLimitedTypeNode(QualType Ty,llvm::DIFile Unit) { | 
 |  | 
 |   // Work out details of type. | 
 |   switch (Ty->getTypeClass()) { | 
 | #define TYPE(Class, Base) | 
 | #define ABSTRACT_TYPE(Class, Base) | 
 | #define NON_CANONICAL_TYPE(Class, Base) | 
 | #define DEPENDENT_TYPE(Class, Base) case Type::Class: | 
 |         #include "clang/AST/TypeNodes.def" | 
 |     llvm_unreachable("Dependent types cannot show up in debug information"); | 
 |  | 
 |   case Type::Record: | 
 |     return CreateLimitedType(cast<RecordType>(Ty)); | 
 |   default: | 
 |     return CreateTypeNode(Ty, Unit); | 
 |   } | 
 | } | 
 |  | 
 | /// CreateMemberType - Create new member and increase Offset by FType's size. | 
 | llvm::DIType CGDebugInfo::CreateMemberType(llvm::DIFile Unit, QualType FType, | 
 |                                            StringRef Name, | 
 |                                            uint64_t *Offset) { | 
 |   llvm::DIType FieldTy = CGDebugInfo::getOrCreateType(FType, Unit); | 
 |   uint64_t FieldSize = CGM.getContext().getTypeSize(FType); | 
 |   unsigned FieldAlign = CGM.getContext().getTypeAlign(FType); | 
 |   llvm::DIType Ty = DBuilder.createMemberType(Unit, Name, Unit, 0, | 
 |                                               FieldSize, FieldAlign, | 
 |                                               *Offset, 0, FieldTy); | 
 |   *Offset += FieldSize; | 
 |   return Ty; | 
 | } | 
 |  | 
 | /// getFunctionDeclaration - Return debug info descriptor to describe method | 
 | /// declaration for the given method definition. | 
 | llvm::DISubprogram CGDebugInfo::getFunctionDeclaration(const Decl *D) { | 
 |   const FunctionDecl *FD = dyn_cast<FunctionDecl>(D); | 
 |   if (!FD) return llvm::DISubprogram(); | 
 |  | 
 |   // Setup context. | 
 |   getContextDescriptor(cast<Decl>(D->getDeclContext())); | 
 |  | 
 |   llvm::DenseMap<const FunctionDecl *, llvm::WeakVH>::iterator | 
 |     MI = SPCache.find(FD->getCanonicalDecl()); | 
 |   if (MI != SPCache.end()) { | 
 |     llvm::DISubprogram SP(dyn_cast_or_null<llvm::MDNode>(&*MI->second)); | 
 |     if (SP.isSubprogram() && !llvm::DISubprogram(SP).isDefinition()) | 
 |       return SP; | 
 |   } | 
 |  | 
 |   for (FunctionDecl::redecl_iterator I = FD->redecls_begin(), | 
 |          E = FD->redecls_end(); I != E; ++I) { | 
 |     const FunctionDecl *NextFD = *I; | 
 |     llvm::DenseMap<const FunctionDecl *, llvm::WeakVH>::iterator | 
 |       MI = SPCache.find(NextFD->getCanonicalDecl()); | 
 |     if (MI != SPCache.end()) { | 
 |       llvm::DISubprogram SP(dyn_cast_or_null<llvm::MDNode>(&*MI->second)); | 
 |       if (SP.isSubprogram() && !llvm::DISubprogram(SP).isDefinition()) | 
 |         return SP; | 
 |     } | 
 |   } | 
 |   return llvm::DISubprogram(); | 
 | } | 
 |  | 
 | // getOrCreateFunctionType - Construct DIType. If it is a c++ method, include | 
 | // implicit parameter "this". | 
 | llvm::DIType CGDebugInfo::getOrCreateFunctionType(const Decl * D, | 
 |                                                   QualType FnType, | 
 |                                                   llvm::DIFile F) { | 
 |  | 
 |   if (const CXXMethodDecl *Method = dyn_cast<CXXMethodDecl>(D)) | 
 |     return getOrCreateMethodType(Method, F); | 
 |   if (const ObjCMethodDecl *OMethod = dyn_cast<ObjCMethodDecl>(D)) { | 
 |     // Add "self" and "_cmd" | 
 |     SmallVector<llvm::Value *, 16> Elts; | 
 |  | 
 |     // First element is always return type. For 'void' functions it is NULL. | 
 |     Elts.push_back(getOrCreateType(OMethod->getResultType(), F)); | 
 |     // "self" pointer is always first argument. | 
 |     Elts.push_back(getOrCreateType(OMethod->getSelfDecl()->getType(), F)); | 
 |     // "cmd" pointer is always second argument. | 
 |     Elts.push_back(getOrCreateType(OMethod->getCmdDecl()->getType(), F)); | 
 |     // Get rest of the arguments. | 
 |     for (ObjCMethodDecl::param_const_iterator PI = OMethod->param_begin(),  | 
 |            PE = OMethod->param_end(); PI != PE; ++PI) | 
 |       Elts.push_back(getOrCreateType((*PI)->getType(), F)); | 
 |  | 
 |     llvm::DIArray EltTypeArray = DBuilder.getOrCreateArray(Elts); | 
 |     return DBuilder.createSubroutineType(F, EltTypeArray); | 
 |   } | 
 |   return getOrCreateType(FnType, F); | 
 | } | 
 |  | 
 | /// EmitFunctionStart - Constructs the debug code for entering a function. | 
 | void CGDebugInfo::EmitFunctionStart(GlobalDecl GD, QualType FnType, | 
 |                                     llvm::Function *Fn, | 
 |                                     CGBuilderTy &Builder) { | 
 |  | 
 |   StringRef Name; | 
 |   StringRef LinkageName; | 
 |  | 
 |   FnBeginRegionCount.push_back(LexicalBlockStack.size()); | 
 |  | 
 |   const Decl *D = GD.getDecl(); | 
 |   // Use the location of the declaration. | 
 |   SourceLocation Loc = D->getLocation(); | 
 |    | 
 |   unsigned Flags = 0; | 
 |   llvm::DIFile Unit = getOrCreateFile(Loc); | 
 |   llvm::DIDescriptor FDContext(Unit); | 
 |   llvm::DIArray TParamsArray; | 
 |   if (const FunctionDecl *FD = dyn_cast<FunctionDecl>(D)) { | 
 |     // If there is a DISubprogram for this function available then use it. | 
 |     llvm::DenseMap<const FunctionDecl *, llvm::WeakVH>::iterator | 
 |       FI = SPCache.find(FD->getCanonicalDecl()); | 
 |     if (FI != SPCache.end()) { | 
 |       llvm::DIDescriptor SP(dyn_cast_or_null<llvm::MDNode>(&*FI->second)); | 
 |       if (SP.isSubprogram() && llvm::DISubprogram(SP).isDefinition()) { | 
 |         llvm::MDNode *SPN = SP; | 
 |         LexicalBlockStack.push_back(SPN); | 
 |         RegionMap[D] = llvm::WeakVH(SP); | 
 |         return; | 
 |       } | 
 |     } | 
 |     Name = getFunctionName(FD); | 
 |     // Use mangled name as linkage name for c/c++ functions. | 
 |     if (FD->hasPrototype()) { | 
 |       LinkageName = CGM.getMangledName(GD); | 
 |       Flags |= llvm::DIDescriptor::FlagPrototyped; | 
 |     } | 
 |     if (LinkageName == Name || | 
 |         CGM.getCodeGenOpts().DebugInfo <= CodeGenOptions::DebugLineTablesOnly) | 
 |       LinkageName = StringRef(); | 
 |  | 
 |     if (CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo) { | 
 |       if (const NamespaceDecl *NSDecl = | 
 |           dyn_cast_or_null<NamespaceDecl>(FD->getDeclContext())) | 
 |         FDContext = getOrCreateNameSpace(NSDecl); | 
 |       else if (const RecordDecl *RDecl = | 
 |                dyn_cast_or_null<RecordDecl>(FD->getDeclContext())) | 
 |         FDContext = getContextDescriptor(cast<Decl>(RDecl->getDeclContext())); | 
 |  | 
 |       // Collect template parameters. | 
 |       TParamsArray = CollectFunctionTemplateParams(FD, Unit); | 
 |     } | 
 |   } else if (const ObjCMethodDecl *OMD = dyn_cast<ObjCMethodDecl>(D)) { | 
 |     Name = getObjCMethodName(OMD); | 
 |     Flags |= llvm::DIDescriptor::FlagPrototyped; | 
 |   } else { | 
 |     // Use llvm function name. | 
 |     Name = Fn->getName(); | 
 |     Flags |= llvm::DIDescriptor::FlagPrototyped; | 
 |   } | 
 |   if (!Name.empty() && Name[0] == '\01') | 
 |     Name = Name.substr(1); | 
 |  | 
 |   unsigned LineNo = getLineNumber(Loc); | 
 |   if (D->isImplicit()) | 
 |     Flags |= llvm::DIDescriptor::FlagArtificial; | 
 |  | 
 |   llvm::DIType DIFnType; | 
 |   llvm::DISubprogram SPDecl; | 
 |   if (CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo) { | 
 |     DIFnType = getOrCreateFunctionType(D, FnType, Unit); | 
 |     SPDecl = getFunctionDeclaration(D); | 
 |   } else { | 
 |     // Create fake but valid subroutine type. Otherwise | 
 |     // llvm::DISubprogram::Verify() would return false, and | 
 |     // subprogram DIE will miss DW_AT_decl_file and | 
 |     // DW_AT_decl_line fields. | 
 |     SmallVector<llvm::Value*, 16> Elts; | 
 |     llvm::DIArray EltTypeArray = DBuilder.getOrCreateArray(Elts); | 
 |     DIFnType = DBuilder.createSubroutineType(Unit, EltTypeArray); | 
 |   } | 
 |   llvm::DISubprogram SP; | 
 |   SP = DBuilder.createFunction(FDContext, Name, LinkageName, Unit, | 
 |                                LineNo, DIFnType, | 
 |                                Fn->hasInternalLinkage(), true/*definition*/, | 
 |                                getLineNumber(CurLoc), Flags, | 
 |                                CGM.getLangOpts().Optimize, | 
 |                                Fn, TParamsArray, SPDecl); | 
 |  | 
 |   // Push function on region stack. | 
 |   llvm::MDNode *SPN = SP; | 
 |   LexicalBlockStack.push_back(SPN); | 
 |   RegionMap[D] = llvm::WeakVH(SP); | 
 | } | 
 |  | 
 | /// EmitLocation - Emit metadata to indicate a change in line/column | 
 | /// information in the source file. | 
 | void CGDebugInfo::EmitLocation(CGBuilderTy &Builder, SourceLocation Loc) { | 
 |    | 
 |   // Update our current location | 
 |   setLocation(Loc); | 
 |  | 
 |   if (CurLoc.isInvalid() || CurLoc.isMacroID()) return; | 
 |  | 
 |   // Don't bother if things are the same as last time. | 
 |   SourceManager &SM = CGM.getContext().getSourceManager(); | 
 |   if (CurLoc == PrevLoc || | 
 |       SM.getExpansionLoc(CurLoc) == SM.getExpansionLoc(PrevLoc)) | 
 |     // New Builder may not be in sync with CGDebugInfo. | 
 |     if (!Builder.getCurrentDebugLocation().isUnknown()) | 
 |       return; | 
 |    | 
 |   // Update last state. | 
 |   PrevLoc = CurLoc; | 
 |  | 
 |   llvm::MDNode *Scope = LexicalBlockStack.back(); | 
 |   Builder.SetCurrentDebugLocation(llvm::DebugLoc::get(getLineNumber(CurLoc), | 
 |                                                       getColumnNumber(CurLoc), | 
 |                                                       Scope)); | 
 | } | 
 |  | 
 | /// CreateLexicalBlock - Creates a new lexical block node and pushes it on | 
 | /// the stack. | 
 | void CGDebugInfo::CreateLexicalBlock(SourceLocation Loc) { | 
 |   llvm::DIDescriptor D = | 
 |     DBuilder.createLexicalBlock(LexicalBlockStack.empty() ? | 
 |                                 llvm::DIDescriptor() : | 
 |                                 llvm::DIDescriptor(LexicalBlockStack.back()), | 
 |                                 getOrCreateFile(CurLoc), | 
 |                                 getLineNumber(CurLoc), | 
 |                                 getColumnNumber(CurLoc)); | 
 |   llvm::MDNode *DN = D; | 
 |   LexicalBlockStack.push_back(DN); | 
 | } | 
 |  | 
 | /// EmitLexicalBlockStart - Constructs the debug code for entering a declarative | 
 | /// region - beginning of a DW_TAG_lexical_block. | 
 | void CGDebugInfo::EmitLexicalBlockStart(CGBuilderTy &Builder, SourceLocation Loc) { | 
 |   // Set our current location. | 
 |   setLocation(Loc); | 
 |  | 
 |   // Create a new lexical block and push it on the stack. | 
 |   CreateLexicalBlock(Loc); | 
 |  | 
 |   // Emit a line table change for the current location inside the new scope. | 
 |   Builder.SetCurrentDebugLocation(llvm::DebugLoc::get(getLineNumber(Loc), | 
 |                                   getColumnNumber(Loc), | 
 |                                   LexicalBlockStack.back())); | 
 | } | 
 |  | 
 | /// EmitLexicalBlockEnd - Constructs the debug code for exiting a declarative | 
 | /// region - end of a DW_TAG_lexical_block. | 
 | void CGDebugInfo::EmitLexicalBlockEnd(CGBuilderTy &Builder, SourceLocation Loc) { | 
 |   assert(!LexicalBlockStack.empty() && "Region stack mismatch, stack empty!"); | 
 |  | 
 |   // Provide an entry in the line table for the end of the block. | 
 |   EmitLocation(Builder, Loc); | 
 |  | 
 |   LexicalBlockStack.pop_back(); | 
 | } | 
 |  | 
 | /// EmitFunctionEnd - Constructs the debug code for exiting a function. | 
 | void CGDebugInfo::EmitFunctionEnd(CGBuilderTy &Builder) { | 
 |   assert(!LexicalBlockStack.empty() && "Region stack mismatch, stack empty!"); | 
 |   unsigned RCount = FnBeginRegionCount.back(); | 
 |   assert(RCount <= LexicalBlockStack.size() && "Region stack mismatch"); | 
 |  | 
 |   // Pop all regions for this function. | 
 |   while (LexicalBlockStack.size() != RCount) | 
 |     EmitLexicalBlockEnd(Builder, CurLoc); | 
 |   FnBeginRegionCount.pop_back(); | 
 | } | 
 |  | 
 | // EmitTypeForVarWithBlocksAttr - Build up structure info for the byref.   | 
 | // See BuildByRefType. | 
 | llvm::DIType CGDebugInfo::EmitTypeForVarWithBlocksAttr(const ValueDecl *VD, | 
 |                                                        uint64_t *XOffset) { | 
 |  | 
 |   SmallVector<llvm::Value *, 5> EltTys; | 
 |   QualType FType; | 
 |   uint64_t FieldSize, FieldOffset; | 
 |   unsigned FieldAlign; | 
 |    | 
 |   llvm::DIFile Unit = getOrCreateFile(VD->getLocation()); | 
 |   QualType Type = VD->getType();   | 
 |  | 
 |   FieldOffset = 0; | 
 |   FType = CGM.getContext().getPointerType(CGM.getContext().VoidTy); | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__isa", &FieldOffset)); | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__forwarding", &FieldOffset)); | 
 |   FType = CGM.getContext().IntTy; | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__flags", &FieldOffset)); | 
 |   EltTys.push_back(CreateMemberType(Unit, FType, "__size", &FieldOffset)); | 
 |  | 
 |   bool HasCopyAndDispose = CGM.getContext().BlockRequiresCopying(Type); | 
 |   if (HasCopyAndDispose) { | 
 |     FType = CGM.getContext().getPointerType(CGM.getContext().VoidTy); | 
 |     EltTys.push_back(CreateMemberType(Unit, FType, "__copy_helper", | 
 |                                       &FieldOffset)); | 
 |     EltTys.push_back(CreateMemberType(Unit, FType, "__destroy_helper", | 
 |                                       &FieldOffset)); | 
 |   } | 
 |    | 
 |   CharUnits Align = CGM.getContext().getDeclAlign(VD); | 
 |   if (Align > CGM.getContext().toCharUnitsFromBits( | 
 |         CGM.getContext().getTargetInfo().getPointerAlign(0))) { | 
 |     CharUnits FieldOffsetInBytes  | 
 |       = CGM.getContext().toCharUnitsFromBits(FieldOffset); | 
 |     CharUnits AlignedOffsetInBytes | 
 |       = FieldOffsetInBytes.RoundUpToAlignment(Align); | 
 |     CharUnits NumPaddingBytes | 
 |       = AlignedOffsetInBytes - FieldOffsetInBytes; | 
 |      | 
 |     if (NumPaddingBytes.isPositive()) { | 
 |       llvm::APInt pad(32, NumPaddingBytes.getQuantity()); | 
 |       FType = CGM.getContext().getConstantArrayType(CGM.getContext().CharTy, | 
 |                                                     pad, ArrayType::Normal, 0); | 
 |       EltTys.push_back(CreateMemberType(Unit, FType, "", &FieldOffset)); | 
 |     } | 
 |   } | 
 |    | 
 |   FType = Type; | 
 |   llvm::DIType FieldTy = CGDebugInfo::getOrCreateType(FType, Unit); | 
 |   FieldSize = CGM.getContext().getTypeSize(FType); | 
 |   FieldAlign = CGM.getContext().toBits(Align); | 
 |  | 
 |   *XOffset = FieldOffset;   | 
 |   FieldTy = DBuilder.createMemberType(Unit, VD->getName(), Unit, | 
 |                                       0, FieldSize, FieldAlign, | 
 |                                       FieldOffset, 0, FieldTy); | 
 |   EltTys.push_back(FieldTy); | 
 |   FieldOffset += FieldSize; | 
 |    | 
 |   llvm::DIArray Elements = DBuilder.getOrCreateArray(EltTys); | 
 |    | 
 |   unsigned Flags = llvm::DIDescriptor::FlagBlockByrefStruct; | 
 |    | 
 |   return DBuilder.createStructType(Unit, "", Unit, 0, FieldOffset, 0, Flags, | 
 |                                    Elements); | 
 | } | 
 |  | 
 | /// EmitDeclare - Emit local variable declaration debug info. | 
 | void CGDebugInfo::EmitDeclare(const VarDecl *VD, unsigned Tag, | 
 |                               llvm::Value *Storage,  | 
 |                               unsigned ArgNo, CGBuilderTy &Builder) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   assert(!LexicalBlockStack.empty() && "Region stack mismatch, stack empty!"); | 
 |  | 
 |   llvm::DIFile Unit = getOrCreateFile(VD->getLocation()); | 
 |   llvm::DIType Ty; | 
 |   uint64_t XOffset = 0; | 
 |   if (VD->hasAttr<BlocksAttr>()) | 
 |     Ty = EmitTypeForVarWithBlocksAttr(VD, &XOffset); | 
 |   else  | 
 |     Ty = getOrCreateType(VD->getType(), Unit); | 
 |  | 
 |   // If there is not any debug info for type then do not emit debug info | 
 |   // for this variable. | 
 |   if (!Ty) | 
 |     return; | 
 |  | 
 |   if (llvm::Argument *Arg = dyn_cast<llvm::Argument>(Storage)) { | 
 |     // If Storage is an aggregate returned as 'sret' then let debugger know | 
 |     // about this. | 
 |     if (Arg->hasStructRetAttr()) | 
 |       Ty = DBuilder.createReferenceType(llvm::dwarf::DW_TAG_reference_type, Ty); | 
 |     else if (CXXRecordDecl *Record = VD->getType()->getAsCXXRecordDecl()) { | 
 |       // If an aggregate variable has non trivial destructor or non trivial copy | 
 |       // constructor than it is pass indirectly. Let debug info know about this | 
 |       // by using reference of the aggregate type as a argument type. | 
 |       if (!Record->hasTrivialCopyConstructor() || | 
 |           !Record->hasTrivialDestructor()) | 
 |         Ty = DBuilder.createReferenceType(llvm::dwarf::DW_TAG_reference_type, Ty); | 
 |     } | 
 |   } | 
 |        | 
 |   // Get location information. | 
 |   unsigned Line = getLineNumber(VD->getLocation()); | 
 |   unsigned Column = getColumnNumber(VD->getLocation()); | 
 |   unsigned Flags = 0; | 
 |   if (VD->isImplicit()) | 
 |     Flags |= llvm::DIDescriptor::FlagArtificial; | 
 |   llvm::MDNode *Scope = LexicalBlockStack.back(); | 
 |      | 
 |   StringRef Name = VD->getName(); | 
 |   if (!Name.empty()) { | 
 |     if (VD->hasAttr<BlocksAttr>()) { | 
 |       CharUnits offset = CharUnits::fromQuantity(32); | 
 |       SmallVector<llvm::Value *, 9> addr; | 
 |       llvm::Type *Int64Ty = CGM.Int64Ty; | 
 |       addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpPlus)); | 
 |       // offset of __forwarding field | 
 |       offset = CGM.getContext().toCharUnitsFromBits( | 
 |         CGM.getContext().getTargetInfo().getPointerWidth(0)); | 
 |       addr.push_back(llvm::ConstantInt::get(Int64Ty, offset.getQuantity())); | 
 |       addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpDeref)); | 
 |       addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpPlus)); | 
 |       // offset of x field | 
 |       offset = CGM.getContext().toCharUnitsFromBits(XOffset); | 
 |       addr.push_back(llvm::ConstantInt::get(Int64Ty, offset.getQuantity())); | 
 |  | 
 |       // Create the descriptor for the variable. | 
 |       llvm::DIVariable D = | 
 |         DBuilder.createComplexVariable(Tag,  | 
 |                                        llvm::DIDescriptor(Scope), | 
 |                                        VD->getName(), Unit, Line, Ty, | 
 |                                        addr, ArgNo); | 
 |        | 
 |       // Insert an llvm.dbg.declare into the current block. | 
 |       llvm::Instruction *Call = | 
 |         DBuilder.insertDeclare(Storage, D, Builder.GetInsertBlock()); | 
 |       Call->setDebugLoc(llvm::DebugLoc::get(Line, Column, Scope)); | 
 |       return; | 
 |     } else if (isa<VariableArrayType>(VD->getType())) { | 
 |       // These are "complex" variables in that they need an op_deref. | 
 |       // Create the descriptor for the variable. | 
 |       llvm::Value *Addr = llvm::ConstantInt::get(CGM.Int64Ty, | 
 |                                                  llvm::DIBuilder::OpDeref); | 
 |       llvm::DIVariable D = | 
 |         DBuilder.createComplexVariable(Tag, | 
 |                                        llvm::DIDescriptor(Scope), | 
 |                                        Name, Unit, Line, Ty, | 
 |                                        Addr, ArgNo); | 
 |  | 
 |       // Insert an llvm.dbg.declare into the current block. | 
 |       llvm::Instruction *Call = | 
 |         DBuilder.insertDeclare(Storage, D, Builder.GetInsertBlock()); | 
 |       Call->setDebugLoc(llvm::DebugLoc::get(Line, Column, Scope)); | 
 |       return; | 
 |     } | 
 |      | 
 |     // Create the descriptor for the variable. | 
 |     llvm::DIVariable D = | 
 |       DBuilder.createLocalVariable(Tag, llvm::DIDescriptor(Scope),  | 
 |                                    Name, Unit, Line, Ty,  | 
 |                                    CGM.getLangOpts().Optimize, Flags, ArgNo); | 
 |      | 
 |     // Insert an llvm.dbg.declare into the current block. | 
 |     llvm::Instruction *Call = | 
 |       DBuilder.insertDeclare(Storage, D, Builder.GetInsertBlock()); | 
 |     Call->setDebugLoc(llvm::DebugLoc::get(Line, Column, Scope)); | 
 |     return; | 
 |   } | 
 |    | 
 |   // If VD is an anonymous union then Storage represents value for | 
 |   // all union fields. | 
 |   if (const RecordType *RT = dyn_cast<RecordType>(VD->getType())) { | 
 |     const RecordDecl *RD = cast<RecordDecl>(RT->getDecl()); | 
 |     if (RD->isUnion()) { | 
 |       for (RecordDecl::field_iterator I = RD->field_begin(), | 
 |              E = RD->field_end(); | 
 |            I != E; ++I) { | 
 |         FieldDecl *Field = *I; | 
 |         llvm::DIType FieldTy = getOrCreateType(Field->getType(), Unit); | 
 |         StringRef FieldName = Field->getName(); | 
 |            | 
 |         // Ignore unnamed fields. Do not ignore unnamed records. | 
 |         if (FieldName.empty() && !isa<RecordType>(Field->getType())) | 
 |           continue; | 
 |            | 
 |         // Use VarDecl's Tag, Scope and Line number. | 
 |         llvm::DIVariable D = | 
 |           DBuilder.createLocalVariable(Tag, llvm::DIDescriptor(Scope), | 
 |                                        FieldName, Unit, Line, FieldTy,  | 
 |                                        CGM.getLangOpts().Optimize, Flags, | 
 |                                        ArgNo); | 
 |            | 
 |         // Insert an llvm.dbg.declare into the current block. | 
 |         llvm::Instruction *Call = | 
 |           DBuilder.insertDeclare(Storage, D, Builder.GetInsertBlock()); | 
 |         Call->setDebugLoc(llvm::DebugLoc::get(Line, Column, Scope)); | 
 |       } | 
 |     } | 
 |   } | 
 | } | 
 |  | 
 | void CGDebugInfo::EmitDeclareOfAutoVariable(const VarDecl *VD, | 
 |                                             llvm::Value *Storage, | 
 |                                             CGBuilderTy &Builder) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   EmitDeclare(VD, llvm::dwarf::DW_TAG_auto_variable, Storage, 0, Builder); | 
 | } | 
 |  | 
 | void CGDebugInfo::EmitDeclareOfBlockDeclRefVariable( | 
 |   const VarDecl *VD, llvm::Value *Storage, CGBuilderTy &Builder, | 
 |   const CGBlockInfo &blockInfo) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   assert(!LexicalBlockStack.empty() && "Region stack mismatch, stack empty!"); | 
 |    | 
 |   if (Builder.GetInsertBlock() == 0) | 
 |     return; | 
 |    | 
 |   bool isByRef = VD->hasAttr<BlocksAttr>(); | 
 |    | 
 |   uint64_t XOffset = 0; | 
 |   llvm::DIFile Unit = getOrCreateFile(VD->getLocation()); | 
 |   llvm::DIType Ty; | 
 |   if (isByRef) | 
 |     Ty = EmitTypeForVarWithBlocksAttr(VD, &XOffset); | 
 |   else  | 
 |     Ty = getOrCreateType(VD->getType(), Unit); | 
 |  | 
 |   // Get location information. | 
 |   unsigned Line = getLineNumber(VD->getLocation()); | 
 |   unsigned Column = getColumnNumber(VD->getLocation()); | 
 |  | 
 |   const llvm::TargetData &target = CGM.getTargetData(); | 
 |  | 
 |   CharUnits offset = CharUnits::fromQuantity( | 
 |     target.getStructLayout(blockInfo.StructureType) | 
 |           ->getElementOffset(blockInfo.getCapture(VD).getIndex())); | 
 |  | 
 |   SmallVector<llvm::Value *, 9> addr; | 
 |   llvm::Type *Int64Ty = CGM.Int64Ty; | 
 |   addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpPlus)); | 
 |   addr.push_back(llvm::ConstantInt::get(Int64Ty, offset.getQuantity())); | 
 |   if (isByRef) { | 
 |     addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpDeref)); | 
 |     addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpPlus)); | 
 |     // offset of __forwarding field | 
 |     offset = CGM.getContext() | 
 |                 .toCharUnitsFromBits(target.getPointerSizeInBits()); | 
 |     addr.push_back(llvm::ConstantInt::get(Int64Ty, offset.getQuantity())); | 
 |     addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpDeref)); | 
 |     addr.push_back(llvm::ConstantInt::get(Int64Ty, llvm::DIBuilder::OpPlus)); | 
 |     // offset of x field | 
 |     offset = CGM.getContext().toCharUnitsFromBits(XOffset); | 
 |     addr.push_back(llvm::ConstantInt::get(Int64Ty, offset.getQuantity())); | 
 |   } | 
 |  | 
 |   // Create the descriptor for the variable. | 
 |   llvm::DIVariable D = | 
 |     DBuilder.createComplexVariable(llvm::dwarf::DW_TAG_auto_variable,  | 
 |                                    llvm::DIDescriptor(LexicalBlockStack.back()), | 
 |                                    VD->getName(), Unit, Line, Ty, addr); | 
 |   // Insert an llvm.dbg.declare into the current block. | 
 |   llvm::Instruction *Call = | 
 |     DBuilder.insertDeclare(Storage, D, Builder.GetInsertPoint()); | 
 |   Call->setDebugLoc(llvm::DebugLoc::get(Line, Column, | 
 |                                         LexicalBlockStack.back())); | 
 | } | 
 |  | 
 | /// EmitDeclareOfArgVariable - Emit call to llvm.dbg.declare for an argument | 
 | /// variable declaration. | 
 | void CGDebugInfo::EmitDeclareOfArgVariable(const VarDecl *VD, llvm::Value *AI, | 
 |                                            unsigned ArgNo, | 
 |                                            CGBuilderTy &Builder) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   EmitDeclare(VD, llvm::dwarf::DW_TAG_arg_variable, AI, ArgNo, Builder); | 
 | } | 
 |  | 
 | namespace { | 
 |   struct BlockLayoutChunk { | 
 |     uint64_t OffsetInBits; | 
 |     const BlockDecl::Capture *Capture; | 
 |   }; | 
 |   bool operator<(const BlockLayoutChunk &l, const BlockLayoutChunk &r) { | 
 |     return l.OffsetInBits < r.OffsetInBits; | 
 |   } | 
 | } | 
 |  | 
 | void CGDebugInfo::EmitDeclareOfBlockLiteralArgVariable(const CGBlockInfo &block, | 
 |                                                        llvm::Value *addr, | 
 |                                                        CGBuilderTy &Builder) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   ASTContext &C = CGM.getContext(); | 
 |   const BlockDecl *blockDecl = block.getBlockDecl(); | 
 |  | 
 |   // Collect some general information about the block's location. | 
 |   SourceLocation loc = blockDecl->getCaretLocation(); | 
 |   llvm::DIFile tunit = getOrCreateFile(loc); | 
 |   unsigned line = getLineNumber(loc); | 
 |   unsigned column = getColumnNumber(loc); | 
 |    | 
 |   // Build the debug-info type for the block literal. | 
 |   getContextDescriptor(cast<Decl>(blockDecl->getDeclContext())); | 
 |  | 
 |   const llvm::StructLayout *blockLayout = | 
 |     CGM.getTargetData().getStructLayout(block.StructureType); | 
 |  | 
 |   SmallVector<llvm::Value*, 16> fields; | 
 |   fields.push_back(createFieldType("__isa", C.VoidPtrTy, 0, loc, AS_public, | 
 |                                    blockLayout->getElementOffsetInBits(0), | 
 |                                    tunit, tunit)); | 
 |   fields.push_back(createFieldType("__flags", C.IntTy, 0, loc, AS_public, | 
 |                                    blockLayout->getElementOffsetInBits(1), | 
 |                                    tunit, tunit)); | 
 |   fields.push_back(createFieldType("__reserved", C.IntTy, 0, loc, AS_public, | 
 |                                    blockLayout->getElementOffsetInBits(2), | 
 |                                    tunit, tunit)); | 
 |   fields.push_back(createFieldType("__FuncPtr", C.VoidPtrTy, 0, loc, AS_public, | 
 |                                    blockLayout->getElementOffsetInBits(3), | 
 |                                    tunit, tunit)); | 
 |   fields.push_back(createFieldType("__descriptor", | 
 |                                    C.getPointerType(block.NeedsCopyDispose ? | 
 |                                         C.getBlockDescriptorExtendedType() : | 
 |                                         C.getBlockDescriptorType()), | 
 |                                    0, loc, AS_public, | 
 |                                    blockLayout->getElementOffsetInBits(4), | 
 |                                    tunit, tunit)); | 
 |  | 
 |   // We want to sort the captures by offset, not because DWARF | 
 |   // requires this, but because we're paranoid about debuggers. | 
 |   SmallVector<BlockLayoutChunk, 8> chunks; | 
 |  | 
 |   // 'this' capture. | 
 |   if (blockDecl->capturesCXXThis()) { | 
 |     BlockLayoutChunk chunk; | 
 |     chunk.OffsetInBits = | 
 |       blockLayout->getElementOffsetInBits(block.CXXThisIndex); | 
 |     chunk.Capture = 0; | 
 |     chunks.push_back(chunk); | 
 |   } | 
 |  | 
 |   // Variable captures. | 
 |   for (BlockDecl::capture_const_iterator | 
 |          i = blockDecl->capture_begin(), e = blockDecl->capture_end(); | 
 |        i != e; ++i) { | 
 |     const BlockDecl::Capture &capture = *i; | 
 |     const VarDecl *variable = capture.getVariable(); | 
 |     const CGBlockInfo::Capture &captureInfo = block.getCapture(variable); | 
 |  | 
 |     // Ignore constant captures. | 
 |     if (captureInfo.isConstant()) | 
 |       continue; | 
 |  | 
 |     BlockLayoutChunk chunk; | 
 |     chunk.OffsetInBits = | 
 |       blockLayout->getElementOffsetInBits(captureInfo.getIndex()); | 
 |     chunk.Capture = &capture; | 
 |     chunks.push_back(chunk); | 
 |   } | 
 |  | 
 |   // Sort by offset. | 
 |   llvm::array_pod_sort(chunks.begin(), chunks.end()); | 
 |  | 
 |   for (SmallVectorImpl<BlockLayoutChunk>::iterator | 
 |          i = chunks.begin(), e = chunks.end(); i != e; ++i) { | 
 |     uint64_t offsetInBits = i->OffsetInBits; | 
 |     const BlockDecl::Capture *capture = i->Capture; | 
 |  | 
 |     // If we have a null capture, this must be the C++ 'this' capture. | 
 |     if (!capture) { | 
 |       const CXXMethodDecl *method = | 
 |         cast<CXXMethodDecl>(blockDecl->getNonClosureContext()); | 
 |       QualType type = method->getThisType(C); | 
 |  | 
 |       fields.push_back(createFieldType("this", type, 0, loc, AS_public, | 
 |                                        offsetInBits, tunit, tunit)); | 
 |       continue; | 
 |     } | 
 |  | 
 |     const VarDecl *variable = capture->getVariable(); | 
 |     StringRef name = variable->getName(); | 
 |  | 
 |     llvm::DIType fieldType; | 
 |     if (capture->isByRef()) { | 
 |       std::pair<uint64_t,unsigned> ptrInfo = C.getTypeInfo(C.VoidPtrTy); | 
 |  | 
 |       // FIXME: this creates a second copy of this type! | 
 |       uint64_t xoffset; | 
 |       fieldType = EmitTypeForVarWithBlocksAttr(variable, &xoffset); | 
 |       fieldType = DBuilder.createPointerType(fieldType, ptrInfo.first); | 
 |       fieldType = DBuilder.createMemberType(tunit, name, tunit, line, | 
 |                                             ptrInfo.first, ptrInfo.second, | 
 |                                             offsetInBits, 0, fieldType); | 
 |     } else { | 
 |       fieldType = createFieldType(name, variable->getType(), 0, | 
 |                                   loc, AS_public, offsetInBits, tunit, tunit); | 
 |     } | 
 |     fields.push_back(fieldType); | 
 |   } | 
 |  | 
 |   SmallString<36> typeName; | 
 |   llvm::raw_svector_ostream(typeName) | 
 |     << "__block_literal_" << CGM.getUniqueBlockCount(); | 
 |  | 
 |   llvm::DIArray fieldsArray = DBuilder.getOrCreateArray(fields); | 
 |  | 
 |   llvm::DIType type = | 
 |     DBuilder.createStructType(tunit, typeName.str(), tunit, line, | 
 |                               CGM.getContext().toBits(block.BlockSize), | 
 |                               CGM.getContext().toBits(block.BlockAlign), | 
 |                               0, fieldsArray); | 
 |   type = DBuilder.createPointerType(type, CGM.PointerWidthInBits); | 
 |  | 
 |   // Get overall information about the block. | 
 |   unsigned flags = llvm::DIDescriptor::FlagArtificial; | 
 |   llvm::MDNode *scope = LexicalBlockStack.back(); | 
 |   StringRef name = ".block_descriptor"; | 
 |  | 
 |   // Create the descriptor for the parameter. | 
 |   llvm::DIVariable debugVar = | 
 |     DBuilder.createLocalVariable(llvm::dwarf::DW_TAG_arg_variable, | 
 |                                  llvm::DIDescriptor(scope),  | 
 |                                  name, tunit, line, type,  | 
 |                                  CGM.getLangOpts().Optimize, flags, | 
 |                                  cast<llvm::Argument>(addr)->getArgNo() + 1); | 
 |      | 
 |   // Insert an llvm.dbg.value into the current block. | 
 |   llvm::Instruction *declare = | 
 |     DBuilder.insertDbgValueIntrinsic(addr, 0, debugVar, | 
 |                                      Builder.GetInsertBlock()); | 
 |   declare->setDebugLoc(llvm::DebugLoc::get(line, column, scope)); | 
 | } | 
 |  | 
 | /// EmitGlobalVariable - Emit information about a global variable. | 
 | void CGDebugInfo::EmitGlobalVariable(llvm::GlobalVariable *Var, | 
 |                                      const VarDecl *D) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   // Create global variable debug descriptor. | 
 |   llvm::DIFile Unit = getOrCreateFile(D->getLocation()); | 
 |   unsigned LineNo = getLineNumber(D->getLocation()); | 
 |  | 
 |   setLocation(D->getLocation()); | 
 |  | 
 |   QualType T = D->getType(); | 
 |   if (T->isIncompleteArrayType()) { | 
 |  | 
 |     // CodeGen turns int[] into int[1] so we'll do the same here. | 
 |     llvm::APInt ConstVal(32, 1); | 
 |     QualType ET = CGM.getContext().getAsArrayType(T)->getElementType(); | 
 |  | 
 |     T = CGM.getContext().getConstantArrayType(ET, ConstVal, | 
 |                                               ArrayType::Normal, 0); | 
 |   } | 
 |   StringRef DeclName = D->getName(); | 
 |   StringRef LinkageName; | 
 |   if (D->getDeclContext() && !isa<FunctionDecl>(D->getDeclContext()) | 
 |       && !isa<ObjCMethodDecl>(D->getDeclContext())) | 
 |     LinkageName = Var->getName(); | 
 |   if (LinkageName == DeclName) | 
 |     LinkageName = StringRef(); | 
 |   llvm::DIDescriptor DContext =  | 
 |     getContextDescriptor(dyn_cast<Decl>(D->getDeclContext())); | 
 |   DBuilder.createStaticVariable(DContext, DeclName, LinkageName, | 
 |                                 Unit, LineNo, getOrCreateType(T, Unit), | 
 |                                 Var->hasInternalLinkage(), Var); | 
 | } | 
 |  | 
 | /// EmitGlobalVariable - Emit information about an objective-c interface. | 
 | void CGDebugInfo::EmitGlobalVariable(llvm::GlobalVariable *Var, | 
 |                                      ObjCInterfaceDecl *ID) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   // Create global variable debug descriptor. | 
 |   llvm::DIFile Unit = getOrCreateFile(ID->getLocation()); | 
 |   unsigned LineNo = getLineNumber(ID->getLocation()); | 
 |  | 
 |   StringRef Name = ID->getName(); | 
 |  | 
 |   QualType T = CGM.getContext().getObjCInterfaceType(ID); | 
 |   if (T->isIncompleteArrayType()) { | 
 |  | 
 |     // CodeGen turns int[] into int[1] so we'll do the same here. | 
 |     llvm::APInt ConstVal(32, 1); | 
 |     QualType ET = CGM.getContext().getAsArrayType(T)->getElementType(); | 
 |  | 
 |     T = CGM.getContext().getConstantArrayType(ET, ConstVal, | 
 |                                            ArrayType::Normal, 0); | 
 |   } | 
 |  | 
 |   DBuilder.createGlobalVariable(Name, Unit, LineNo, | 
 |                                 getOrCreateType(T, Unit), | 
 |                                 Var->hasInternalLinkage(), Var); | 
 | } | 
 |  | 
 | /// EmitGlobalVariable - Emit global variable's debug info. | 
 | void CGDebugInfo::EmitGlobalVariable(const ValueDecl *VD,  | 
 |                                      llvm::Constant *Init) { | 
 |   assert(CGM.getCodeGenOpts().DebugInfo >= CodeGenOptions::LimitedDebugInfo); | 
 |   // Create the descriptor for the variable. | 
 |   llvm::DIFile Unit = getOrCreateFile(VD->getLocation()); | 
 |   StringRef Name = VD->getName(); | 
 |   llvm::DIType Ty = getOrCreateType(VD->getType(), Unit); | 
 |   if (const EnumConstantDecl *ECD = dyn_cast<EnumConstantDecl>(VD)) { | 
 |     const EnumDecl *ED = cast<EnumDecl>(ECD->getDeclContext()); | 
 |     assert(isa<EnumType>(ED->getTypeForDecl()) && "Enum without EnumType?"); | 
 |     Ty = getOrCreateType(QualType(ED->getTypeForDecl(), 0), Unit); | 
 |   } | 
 |   // Do not use DIGlobalVariable for enums. | 
 |   if (Ty.getTag() == llvm::dwarf::DW_TAG_enumeration_type) | 
 |     return; | 
 |   DBuilder.createStaticVariable(Unit, Name, Name, Unit, | 
 |                                 getLineNumber(VD->getLocation()), | 
 |                                 Ty, true, Init); | 
 | } | 
 |  | 
 | /// getOrCreateNamesSpace - Return namespace descriptor for the given | 
 | /// namespace decl. | 
 | llvm::DINameSpace  | 
 | CGDebugInfo::getOrCreateNameSpace(const NamespaceDecl *NSDecl) { | 
 |   llvm::DenseMap<const NamespaceDecl *, llvm::WeakVH>::iterator I =  | 
 |     NameSpaceCache.find(NSDecl); | 
 |   if (I != NameSpaceCache.end()) | 
 |     return llvm::DINameSpace(cast<llvm::MDNode>(I->second)); | 
 |    | 
 |   unsigned LineNo = getLineNumber(NSDecl->getLocation()); | 
 |   llvm::DIFile FileD = getOrCreateFile(NSDecl->getLocation()); | 
 |   llvm::DIDescriptor Context =  | 
 |     getContextDescriptor(dyn_cast<Decl>(NSDecl->getDeclContext())); | 
 |   llvm::DINameSpace NS = | 
 |     DBuilder.createNameSpace(Context, NSDecl->getName(), FileD, LineNo); | 
 |   NameSpaceCache[NSDecl] = llvm::WeakVH(NS); | 
 |   return NS; | 
 | } | 
 |  | 
 | void CGDebugInfo::finalize(void) { | 
 |   for (std::vector<std::pair<void *, llvm::WeakVH> >::const_iterator VI | 
 |          = ReplaceMap.begin(), VE = ReplaceMap.end(); VI != VE; ++VI) { | 
 |     llvm::DIType Ty, RepTy; | 
 |     // Verify that the debug info still exists. | 
 |     if (&*VI->second) | 
 |       Ty = llvm::DIType(cast<llvm::MDNode>(VI->second)); | 
 |      | 
 |     llvm::DenseMap<void *, llvm::WeakVH>::iterator it = | 
 |       TypeCache.find(VI->first); | 
 |     if (it != TypeCache.end()) { | 
 |       // Verify that the debug info still exists. | 
 |       if (&*it->second) | 
 |         RepTy = llvm::DIType(cast<llvm::MDNode>(it->second)); | 
 |     } | 
 |      | 
 |     if (Ty.Verify() && Ty.isForwardDecl() && RepTy.Verify()) { | 
 |       Ty.replaceAllUsesWith(RepTy); | 
 |     } | 
 |   } | 
 |   DBuilder.finalize(); | 
 | } |