2010-02-10 06:26:47 +08:00
|
|
|
//===--- ASTDiagnostic.cpp - Diagnostic Printing Hooks for AST Nodes ------===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This file implements a diagnostic formatting hook for AST elements.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "clang/AST/ASTDiagnostic.h"
|
|
|
|
#include "clang/AST/ASTContext.h"
|
|
|
|
#include "clang/AST/DeclObjC.h"
|
2012-06-27 02:18:47 +08:00
|
|
|
#include "clang/AST/DeclTemplate.h"
|
2012-12-04 17:13:33 +08:00
|
|
|
#include "clang/AST/ExprCXX.h"
|
|
|
|
#include "clang/AST/TemplateBase.h"
|
2010-02-10 06:26:47 +08:00
|
|
|
#include "clang/AST/Type.h"
|
2012-06-27 02:18:47 +08:00
|
|
|
#include "llvm/ADT/SmallString.h"
|
2010-02-10 06:26:47 +08:00
|
|
|
#include "llvm/Support/raw_ostream.h"
|
|
|
|
|
|
|
|
using namespace clang;
|
|
|
|
|
2010-05-13 19:37:24 +08:00
|
|
|
// Returns a desugared version of the QualType, and marks ShouldAKA as true
|
|
|
|
// whenever we remove significant sugar from the type.
|
|
|
|
static QualType Desugar(ASTContext &Context, QualType QT, bool &ShouldAKA) {
|
|
|
|
QualifierCollector QC;
|
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
while (true) {
|
2010-05-13 19:37:24 +08:00
|
|
|
const Type *Ty = QC.strip(QT);
|
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// Don't aka just because we saw an elaborated type...
|
2011-02-20 11:19:35 +08:00
|
|
|
if (const ElaboratedType *ET = dyn_cast<ElaboratedType>(Ty)) {
|
|
|
|
QT = ET->desugar();
|
2010-02-10 06:26:47 +08:00
|
|
|
continue;
|
|
|
|
}
|
2010-12-11 00:29:40 +08:00
|
|
|
// ... or a paren type ...
|
2011-02-20 11:19:35 +08:00
|
|
|
if (const ParenType *PT = dyn_cast<ParenType>(Ty)) {
|
|
|
|
QT = PT->desugar();
|
2010-12-11 00:29:40 +08:00
|
|
|
continue;
|
|
|
|
}
|
2011-02-20 11:19:35 +08:00
|
|
|
// ...or a substituted template type parameter ...
|
|
|
|
if (const SubstTemplateTypeParmType *ST =
|
|
|
|
dyn_cast<SubstTemplateTypeParmType>(Ty)) {
|
|
|
|
QT = ST->desugar();
|
|
|
|
continue;
|
|
|
|
}
|
2011-03-04 12:00:19 +08:00
|
|
|
// ...or an attributed type...
|
|
|
|
if (const AttributedType *AT = dyn_cast<AttributedType>(Ty)) {
|
|
|
|
QT = AT->desugar();
|
|
|
|
continue;
|
|
|
|
}
|
2011-02-20 11:19:35 +08:00
|
|
|
// ... or an auto type.
|
|
|
|
if (const AutoType *AT = dyn_cast<AutoType>(Ty)) {
|
|
|
|
if (!AT->isSugared())
|
|
|
|
break;
|
|
|
|
QT = AT->desugar();
|
2010-02-10 06:26:47 +08:00
|
|
|
continue;
|
|
|
|
}
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2011-05-06 05:57:07 +08:00
|
|
|
// Don't desugar template specializations, unless it's an alias template.
|
|
|
|
if (const TemplateSpecializationType *TST
|
|
|
|
= dyn_cast<TemplateSpecializationType>(Ty))
|
|
|
|
if (!TST->isTypeAlias())
|
|
|
|
break;
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// Don't desugar magic Objective-C types.
|
|
|
|
if (QualType(Ty,0) == Context.getObjCIdType() ||
|
|
|
|
QualType(Ty,0) == Context.getObjCClassType() ||
|
|
|
|
QualType(Ty,0) == Context.getObjCSelType() ||
|
|
|
|
QualType(Ty,0) == Context.getObjCProtoType())
|
|
|
|
break;
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// Don't desugar va_list.
|
|
|
|
if (QualType(Ty,0) == Context.getBuiltinVaListType())
|
|
|
|
break;
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// Otherwise, do a single-step desugar.
|
|
|
|
QualType Underlying;
|
|
|
|
bool IsSugar = false;
|
|
|
|
switch (Ty->getTypeClass()) {
|
|
|
|
#define ABSTRACT_TYPE(Class, Base)
|
|
|
|
#define TYPE(Class, Base) \
|
|
|
|
case Type::Class: { \
|
|
|
|
const Class##Type *CTy = cast<Class##Type>(Ty); \
|
|
|
|
if (CTy->isSugared()) { \
|
|
|
|
IsSugar = true; \
|
|
|
|
Underlying = CTy->desugar(); \
|
|
|
|
} \
|
|
|
|
break; \
|
|
|
|
}
|
|
|
|
#include "clang/AST/TypeNodes.def"
|
|
|
|
}
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// If it wasn't sugared, we're done.
|
|
|
|
if (!IsSugar)
|
|
|
|
break;
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// If the desugared type is a vector type, we don't want to expand
|
|
|
|
// it, it will turn into an attribute mess. People want their "vec4".
|
|
|
|
if (isa<VectorType>(Underlying))
|
|
|
|
break;
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// Don't desugar through the primary typedef of an anonymous type.
|
2010-09-05 07:16:01 +08:00
|
|
|
if (const TagType *UTT = Underlying->getAs<TagType>())
|
|
|
|
if (const TypedefType *QTT = dyn_cast<TypedefType>(QT))
|
2011-04-15 22:24:37 +08:00
|
|
|
if (UTT->getDecl()->getTypedefNameForAnonDecl() == QTT->getDecl())
|
2010-09-05 07:16:01 +08:00
|
|
|
break;
|
2010-05-13 19:37:24 +08:00
|
|
|
|
|
|
|
// Record that we actually looked through an opaque type here.
|
|
|
|
ShouldAKA = true;
|
2010-02-10 06:26:47 +08:00
|
|
|
QT = Underlying;
|
|
|
|
}
|
2010-05-13 19:37:24 +08:00
|
|
|
|
|
|
|
// If we have a pointer-like type, desugar the pointee as well.
|
|
|
|
// FIXME: Handle other pointer-like types.
|
|
|
|
if (const PointerType *Ty = QT->getAs<PointerType>()) {
|
2010-09-05 07:16:01 +08:00
|
|
|
QT = Context.getPointerType(Desugar(Context, Ty->getPointeeType(),
|
|
|
|
ShouldAKA));
|
2010-05-13 19:37:24 +08:00
|
|
|
} else if (const LValueReferenceType *Ty = QT->getAs<LValueReferenceType>()) {
|
2010-09-05 07:16:01 +08:00
|
|
|
QT = Context.getLValueReferenceType(Desugar(Context, Ty->getPointeeType(),
|
|
|
|
ShouldAKA));
|
2011-01-21 00:08:06 +08:00
|
|
|
} else if (const RValueReferenceType *Ty = QT->getAs<RValueReferenceType>()) {
|
|
|
|
QT = Context.getRValueReferenceType(Desugar(Context, Ty->getPointeeType(),
|
|
|
|
ShouldAKA));
|
2010-02-10 06:26:47 +08:00
|
|
|
}
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-12-10 19:01:00 +08:00
|
|
|
return QC.apply(Context, QT);
|
2010-02-10 06:26:47 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
/// \brief Convert the given type to a string suitable for printing as part of
|
2010-05-13 19:37:24 +08:00
|
|
|
/// a diagnostic.
|
|
|
|
///
|
2011-07-12 01:49:21 +08:00
|
|
|
/// There are four main criteria when determining whether we should have an
|
2010-05-13 19:37:24 +08:00
|
|
|
/// a.k.a. clause when pretty-printing a type:
|
|
|
|
///
|
|
|
|
/// 1) Some types provide very minimal sugar that doesn't impede the
|
|
|
|
/// user's understanding --- for example, elaborated type
|
|
|
|
/// specifiers. If this is all the sugar we see, we don't want an
|
|
|
|
/// a.k.a. clause.
|
|
|
|
/// 2) Some types are technically sugared but are much more familiar
|
|
|
|
/// when seen in their sugared form --- for example, va_list,
|
|
|
|
/// vector types, and the magic Objective C types. We don't
|
|
|
|
/// want to desugar these, even if we do produce an a.k.a. clause.
|
|
|
|
/// 3) Some types may have already been desugared previously in this diagnostic.
|
|
|
|
/// if this is the case, doing another "aka" would just be clutter.
|
2011-07-12 01:49:21 +08:00
|
|
|
/// 4) Two different types within the same diagnostic have the same output
|
|
|
|
/// string. In this case, force an a.k.a with the desugared type when
|
|
|
|
/// doing so will provide additional information.
|
2010-02-10 06:26:47 +08:00
|
|
|
///
|
|
|
|
/// \param Context the context in which the type was allocated
|
|
|
|
/// \param Ty the type to print
|
2011-07-12 01:49:21 +08:00
|
|
|
/// \param QualTypeVals pointer values to QualTypes which are used in the
|
|
|
|
/// diagnostic message
|
2010-02-10 06:26:47 +08:00
|
|
|
static std::string
|
|
|
|
ConvertTypeToDiagnosticString(ASTContext &Context, QualType Ty,
|
2011-09-26 07:23:43 +08:00
|
|
|
const DiagnosticsEngine::ArgumentValue *PrevArgs,
|
2011-07-12 01:49:21 +08:00
|
|
|
unsigned NumPrevArgs,
|
2012-02-22 17:51:33 +08:00
|
|
|
ArrayRef<intptr_t> QualTypeVals) {
|
2010-02-10 06:26:47 +08:00
|
|
|
// FIXME: Playing with std::string is really slow.
|
2011-07-12 01:49:21 +08:00
|
|
|
bool ForceAKA = false;
|
|
|
|
QualType CanTy = Ty.getCanonicalType();
|
2011-09-28 06:38:19 +08:00
|
|
|
std::string S = Ty.getAsString(Context.getPrintingPolicy());
|
|
|
|
std::string CanS = CanTy.getAsString(Context.getPrintingPolicy());
|
2011-07-12 01:49:21 +08:00
|
|
|
|
2012-02-22 17:51:33 +08:00
|
|
|
for (unsigned I = 0, E = QualTypeVals.size(); I != E; ++I) {
|
2011-07-12 01:49:21 +08:00
|
|
|
QualType CompareTy =
|
2012-02-22 17:51:33 +08:00
|
|
|
QualType::getFromOpaquePtr(reinterpret_cast<void*>(QualTypeVals[I]));
|
2012-03-09 16:00:36 +08:00
|
|
|
if (CompareTy.isNull())
|
|
|
|
continue;
|
2011-07-12 01:49:21 +08:00
|
|
|
if (CompareTy == Ty)
|
|
|
|
continue; // Same types
|
|
|
|
QualType CompareCanTy = CompareTy.getCanonicalType();
|
|
|
|
if (CompareCanTy == CanTy)
|
|
|
|
continue; // Same canonical types
|
2011-09-28 06:38:19 +08:00
|
|
|
std::string CompareS = CompareTy.getAsString(Context.getPrintingPolicy());
|
2011-11-15 03:39:25 +08:00
|
|
|
bool aka;
|
|
|
|
QualType CompareDesugar = Desugar(Context, CompareTy, aka);
|
|
|
|
std::string CompareDesugarStr =
|
|
|
|
CompareDesugar.getAsString(Context.getPrintingPolicy());
|
|
|
|
if (CompareS != S && CompareDesugarStr != S)
|
|
|
|
continue; // The type string is different than the comparison string
|
|
|
|
// and the desugared comparison string.
|
|
|
|
std::string CompareCanS =
|
|
|
|
CompareCanTy.getAsString(Context.getPrintingPolicy());
|
|
|
|
|
2011-07-12 01:49:21 +08:00
|
|
|
if (CompareCanS == CanS)
|
|
|
|
continue; // No new info from canonical type
|
|
|
|
|
|
|
|
ForceAKA = true;
|
|
|
|
break;
|
|
|
|
}
|
2010-05-13 19:37:24 +08:00
|
|
|
|
|
|
|
// Check to see if we already desugared this type in this
|
|
|
|
// diagnostic. If so, don't do it again.
|
|
|
|
bool Repeated = false;
|
|
|
|
for (unsigned i = 0; i != NumPrevArgs; ++i) {
|
|
|
|
// TODO: Handle ak_declcontext case.
|
2011-09-26 07:23:43 +08:00
|
|
|
if (PrevArgs[i].first == DiagnosticsEngine::ak_qualtype) {
|
2010-05-13 19:37:24 +08:00
|
|
|
void *Ptr = (void*)PrevArgs[i].second;
|
|
|
|
QualType PrevTy(QualType::getFromOpaquePtr(Ptr));
|
|
|
|
if (PrevTy == Ty) {
|
|
|
|
Repeated = true;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
// Consider producing an a.k.a. clause if removing all the direct
|
|
|
|
// sugar gives us something "significantly different".
|
2010-05-13 19:37:24 +08:00
|
|
|
if (!Repeated) {
|
|
|
|
bool ShouldAKA = false;
|
|
|
|
QualType DesugaredTy = Desugar(Context, Ty, ShouldAKA);
|
2011-07-12 01:49:21 +08:00
|
|
|
if (ShouldAKA || ForceAKA) {
|
|
|
|
if (DesugaredTy == Ty) {
|
|
|
|
DesugaredTy = Ty.getCanonicalType();
|
|
|
|
}
|
2011-09-28 06:38:19 +08:00
|
|
|
std::string akaStr = DesugaredTy.getAsString(Context.getPrintingPolicy());
|
2011-07-12 01:49:21 +08:00
|
|
|
if (akaStr != S) {
|
|
|
|
S = "'" + S + "' (aka '" + akaStr + "')";
|
|
|
|
return S;
|
|
|
|
}
|
2010-05-13 19:37:24 +08:00
|
|
|
}
|
2010-02-10 06:26:47 +08:00
|
|
|
}
|
2010-05-13 19:37:24 +08:00
|
|
|
|
2010-02-10 06:26:47 +08:00
|
|
|
S = "'" + S + "'";
|
|
|
|
return S;
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
static bool FormatTemplateTypeDiff(ASTContext &Context, QualType FromType,
|
|
|
|
QualType ToType, bool PrintTree,
|
|
|
|
bool PrintFromType, bool ElideType,
|
|
|
|
bool ShowColors, std::string &S);
|
|
|
|
|
2011-07-12 01:49:21 +08:00
|
|
|
void clang::FormatASTNodeDiagnosticArgument(
|
2011-09-26 07:23:43 +08:00
|
|
|
DiagnosticsEngine::ArgumentKind Kind,
|
2011-07-12 01:49:21 +08:00
|
|
|
intptr_t Val,
|
|
|
|
const char *Modifier,
|
|
|
|
unsigned ModLen,
|
|
|
|
const char *Argument,
|
|
|
|
unsigned ArgLen,
|
2011-09-26 07:23:43 +08:00
|
|
|
const DiagnosticsEngine::ArgumentValue *PrevArgs,
|
2011-07-12 01:49:21 +08:00
|
|
|
unsigned NumPrevArgs,
|
2011-07-23 18:55:15 +08:00
|
|
|
SmallVectorImpl<char> &Output,
|
2011-07-12 01:49:21 +08:00
|
|
|
void *Cookie,
|
2012-02-22 17:51:33 +08:00
|
|
|
ArrayRef<intptr_t> QualTypeVals) {
|
2010-02-10 06:26:47 +08:00
|
|
|
ASTContext &Context = *static_cast<ASTContext*>(Cookie);
|
|
|
|
|
|
|
|
std::string S;
|
|
|
|
bool NeedQuotes = true;
|
|
|
|
|
|
|
|
switch (Kind) {
|
2011-09-23 13:06:16 +08:00
|
|
|
default: llvm_unreachable("unknown ArgumentKind");
|
2012-06-27 02:18:47 +08:00
|
|
|
case DiagnosticsEngine::ak_qualtype_pair: {
|
2012-07-10 09:46:04 +08:00
|
|
|
TemplateDiffTypes &TDT = *reinterpret_cast<TemplateDiffTypes*>(Val);
|
2012-06-27 02:18:47 +08:00
|
|
|
QualType FromType =
|
|
|
|
QualType::getFromOpaquePtr(reinterpret_cast<void*>(TDT.FromType));
|
|
|
|
QualType ToType =
|
|
|
|
QualType::getFromOpaquePtr(reinterpret_cast<void*>(TDT.ToType));
|
|
|
|
|
|
|
|
if (FormatTemplateTypeDiff(Context, FromType, ToType, TDT.PrintTree,
|
|
|
|
TDT.PrintFromType, TDT.ElideType,
|
|
|
|
TDT.ShowColors, S)) {
|
|
|
|
NeedQuotes = !TDT.PrintTree;
|
2012-07-10 09:46:04 +08:00
|
|
|
TDT.TemplateDiffUsed = true;
|
2012-06-27 02:18:47 +08:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Don't fall-back during tree printing. The caller will handle
|
|
|
|
// this case.
|
|
|
|
if (TDT.PrintTree)
|
|
|
|
return;
|
|
|
|
|
|
|
|
// Attempting to do a templete diff on non-templates. Set the variables
|
|
|
|
// and continue with regular type printing of the appropriate type.
|
|
|
|
Val = TDT.PrintFromType ? TDT.FromType : TDT.ToType;
|
|
|
|
ModLen = 0;
|
|
|
|
ArgLen = 0;
|
|
|
|
// Fall through
|
|
|
|
}
|
2011-09-26 07:23:43 +08:00
|
|
|
case DiagnosticsEngine::ak_qualtype: {
|
2010-02-10 06:26:47 +08:00
|
|
|
assert(ModLen == 0 && ArgLen == 0 &&
|
|
|
|
"Invalid modifier for QualType argument");
|
|
|
|
|
|
|
|
QualType Ty(QualType::getFromOpaquePtr(reinterpret_cast<void*>(Val)));
|
2011-07-12 01:49:21 +08:00
|
|
|
S = ConvertTypeToDiagnosticString(Context, Ty, PrevArgs, NumPrevArgs,
|
|
|
|
QualTypeVals);
|
2010-02-10 06:26:47 +08:00
|
|
|
NeedQuotes = false;
|
|
|
|
break;
|
|
|
|
}
|
2011-09-26 07:23:43 +08:00
|
|
|
case DiagnosticsEngine::ak_declarationname: {
|
2010-02-10 06:26:47 +08:00
|
|
|
DeclarationName N = DeclarationName::getFromOpaqueInteger(Val);
|
|
|
|
S = N.getAsString();
|
|
|
|
|
|
|
|
if (ModLen == 9 && !memcmp(Modifier, "objcclass", 9) && ArgLen == 0)
|
|
|
|
S = '+' + S;
|
|
|
|
else if (ModLen == 12 && !memcmp(Modifier, "objcinstance", 12)
|
|
|
|
&& ArgLen==0)
|
|
|
|
S = '-' + S;
|
|
|
|
else
|
|
|
|
assert(ModLen == 0 && ArgLen == 0 &&
|
|
|
|
"Invalid modifier for DeclarationName argument");
|
|
|
|
break;
|
|
|
|
}
|
2011-09-26 07:23:43 +08:00
|
|
|
case DiagnosticsEngine::ak_nameddecl: {
|
2010-02-10 06:26:47 +08:00
|
|
|
bool Qualified;
|
|
|
|
if (ModLen == 1 && Modifier[0] == 'q' && ArgLen == 0)
|
|
|
|
Qualified = true;
|
|
|
|
else {
|
|
|
|
assert(ModLen == 0 && ArgLen == 0 &&
|
|
|
|
"Invalid modifier for NamedDecl* argument");
|
|
|
|
Qualified = false;
|
|
|
|
}
|
2011-08-31 17:01:53 +08:00
|
|
|
const NamedDecl *ND = reinterpret_cast<const NamedDecl*>(Val);
|
2011-09-28 06:38:19 +08:00
|
|
|
ND->getNameForDiagnostic(S, Context.getPrintingPolicy(), Qualified);
|
2010-02-10 06:26:47 +08:00
|
|
|
break;
|
|
|
|
}
|
2011-09-26 07:23:43 +08:00
|
|
|
case DiagnosticsEngine::ak_nestednamespec: {
|
2010-02-10 06:26:47 +08:00
|
|
|
llvm::raw_string_ostream OS(S);
|
|
|
|
reinterpret_cast<NestedNameSpecifier*>(Val)->print(OS,
|
2011-09-28 06:38:19 +08:00
|
|
|
Context.getPrintingPolicy());
|
2010-02-10 06:26:47 +08:00
|
|
|
NeedQuotes = false;
|
|
|
|
break;
|
|
|
|
}
|
2011-09-26 07:23:43 +08:00
|
|
|
case DiagnosticsEngine::ak_declcontext: {
|
2010-02-10 06:26:47 +08:00
|
|
|
DeclContext *DC = reinterpret_cast<DeclContext *> (Val);
|
|
|
|
assert(DC && "Should never have a null declaration context");
|
|
|
|
|
|
|
|
if (DC->isTranslationUnit()) {
|
|
|
|
// FIXME: Get these strings from some localized place
|
2012-03-11 15:00:24 +08:00
|
|
|
if (Context.getLangOpts().CPlusPlus)
|
2010-02-10 06:26:47 +08:00
|
|
|
S = "the global namespace";
|
|
|
|
else
|
|
|
|
S = "the global scope";
|
|
|
|
} else if (TypeDecl *Type = dyn_cast<TypeDecl>(DC)) {
|
|
|
|
S = ConvertTypeToDiagnosticString(Context,
|
|
|
|
Context.getTypeDeclType(Type),
|
2011-07-12 01:49:21 +08:00
|
|
|
PrevArgs, NumPrevArgs, QualTypeVals);
|
2010-02-10 06:26:47 +08:00
|
|
|
} else {
|
|
|
|
// FIXME: Get these strings from some localized place
|
|
|
|
NamedDecl *ND = cast<NamedDecl>(DC);
|
|
|
|
if (isa<NamespaceDecl>(ND))
|
|
|
|
S += "namespace ";
|
|
|
|
else if (isa<ObjCMethodDecl>(ND))
|
|
|
|
S += "method ";
|
|
|
|
else if (isa<FunctionDecl>(ND))
|
|
|
|
S += "function ";
|
|
|
|
|
|
|
|
S += "'";
|
2011-09-28 06:38:19 +08:00
|
|
|
ND->getNameForDiagnostic(S, Context.getPrintingPolicy(), true);
|
2010-02-10 06:26:47 +08:00
|
|
|
S += "'";
|
|
|
|
}
|
|
|
|
NeedQuotes = false;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
if (NeedQuotes)
|
|
|
|
Output.push_back('\'');
|
|
|
|
|
|
|
|
Output.append(S.begin(), S.end());
|
|
|
|
|
|
|
|
if (NeedQuotes)
|
|
|
|
Output.push_back('\'');
|
|
|
|
}
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
/// TemplateDiff - A class that constructs a pretty string for a pair of
|
|
|
|
/// QualTypes. For the pair of types, a diff tree will be created containing
|
|
|
|
/// all the information about the templates and template arguments. Afterwards,
|
|
|
|
/// the tree is transformed to a string according to the options passed in.
|
|
|
|
namespace {
|
|
|
|
class TemplateDiff {
|
|
|
|
/// Context - The ASTContext which is used for comparing template arguments.
|
|
|
|
ASTContext &Context;
|
|
|
|
|
|
|
|
/// Policy - Used during expression printing.
|
|
|
|
PrintingPolicy Policy;
|
|
|
|
|
|
|
|
/// ElideType - Option to elide identical types.
|
|
|
|
bool ElideType;
|
|
|
|
|
|
|
|
/// PrintTree - Format output string as a tree.
|
|
|
|
bool PrintTree;
|
|
|
|
|
|
|
|
/// ShowColor - Diagnostics support color, so bolding will be used.
|
|
|
|
bool ShowColor;
|
|
|
|
|
|
|
|
/// FromType - When single type printing is selected, this is the type to be
|
|
|
|
/// be printed. When tree printing is selected, this type will show up first
|
|
|
|
/// in the tree.
|
|
|
|
QualType FromType;
|
|
|
|
|
|
|
|
/// ToType - The type that FromType is compared to. Only in tree printing
|
|
|
|
/// will this type be outputed.
|
|
|
|
QualType ToType;
|
|
|
|
|
|
|
|
/// Str - Storage for the output stream.
|
2013-01-13 03:30:44 +08:00
|
|
|
SmallString<128> Str;
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
/// OS - The stream used to construct the output strings.
|
|
|
|
llvm::raw_svector_ostream OS;
|
|
|
|
|
|
|
|
/// IsBold - Keeps track of the bold formatting for the output string.
|
|
|
|
bool IsBold;
|
|
|
|
|
|
|
|
/// DiffTree - A tree representation the differences between two types.
|
|
|
|
class DiffTree {
|
|
|
|
/// DiffNode - The root node stores the original type. Each child node
|
|
|
|
/// stores template arguments of their parents. For templated types, the
|
|
|
|
/// template decl is also stored.
|
|
|
|
struct DiffNode {
|
|
|
|
/// NextNode - The index of the next sibling node or 0.
|
|
|
|
unsigned NextNode;
|
|
|
|
|
|
|
|
/// ChildNode - The index of the first child node or 0.
|
|
|
|
unsigned ChildNode;
|
|
|
|
|
|
|
|
/// ParentNode - The index of the parent node.
|
|
|
|
unsigned ParentNode;
|
|
|
|
|
|
|
|
/// FromType, ToType - The type arguments.
|
|
|
|
QualType FromType, ToType;
|
|
|
|
|
|
|
|
/// FromExpr, ToExpr - The expression arguments.
|
|
|
|
Expr *FromExpr, *ToExpr;
|
|
|
|
|
|
|
|
/// FromTD, ToTD - The template decl for template template
|
|
|
|
/// arguments or the type arguments that are templates.
|
|
|
|
TemplateDecl *FromTD, *ToTD;
|
|
|
|
|
2012-09-29 04:32:51 +08:00
|
|
|
/// FromQual, ToQual - Qualifiers for template types.
|
|
|
|
Qualifiers FromQual, ToQual;
|
|
|
|
|
2012-11-02 05:29:28 +08:00
|
|
|
/// FromInt, ToInt - APSInt's for integral arguments.
|
|
|
|
llvm::APSInt FromInt, ToInt;
|
|
|
|
|
|
|
|
/// IsValidFromInt, IsValidToInt - Whether the APSInt's are valid.
|
|
|
|
bool IsValidFromInt, IsValidToInt;
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
/// FromDefault, ToDefault - Whether the argument is a default argument.
|
|
|
|
bool FromDefault, ToDefault;
|
|
|
|
|
|
|
|
/// Same - Whether the two arguments evaluate to the same value.
|
|
|
|
bool Same;
|
|
|
|
|
|
|
|
DiffNode(unsigned ParentNode = 0)
|
|
|
|
: NextNode(0), ChildNode(0), ParentNode(ParentNode),
|
|
|
|
FromType(), ToType(), FromExpr(0), ToExpr(0), FromTD(0), ToTD(0),
|
2012-12-20 10:47:01 +08:00
|
|
|
IsValidFromInt(false), IsValidToInt(false),
|
2012-06-27 02:18:47 +08:00
|
|
|
FromDefault(false), ToDefault(false), Same(false) { }
|
|
|
|
};
|
|
|
|
|
|
|
|
/// FlatTree - A flattened tree used to store the DiffNodes.
|
2013-01-13 03:30:44 +08:00
|
|
|
SmallVector<DiffNode, 16> FlatTree;
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
/// CurrentNode - The index of the current node being used.
|
|
|
|
unsigned CurrentNode;
|
|
|
|
|
|
|
|
/// NextFreeNode - The index of the next unused node. Used when creating
|
|
|
|
/// child nodes.
|
|
|
|
unsigned NextFreeNode;
|
|
|
|
|
|
|
|
/// ReadNode - The index of the current node being read.
|
|
|
|
unsigned ReadNode;
|
|
|
|
|
|
|
|
public:
|
|
|
|
DiffTree() :
|
|
|
|
CurrentNode(0), NextFreeNode(1) {
|
|
|
|
FlatTree.push_back(DiffNode());
|
|
|
|
}
|
|
|
|
|
|
|
|
// Node writing functions.
|
|
|
|
/// SetNode - Sets FromTD and ToTD of the current node.
|
|
|
|
void SetNode(TemplateDecl *FromTD, TemplateDecl *ToTD) {
|
|
|
|
FlatTree[CurrentNode].FromTD = FromTD;
|
|
|
|
FlatTree[CurrentNode].ToTD = ToTD;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// SetNode - Sets FromType and ToType of the current node.
|
|
|
|
void SetNode(QualType FromType, QualType ToType) {
|
|
|
|
FlatTree[CurrentNode].FromType = FromType;
|
|
|
|
FlatTree[CurrentNode].ToType = ToType;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// SetNode - Set FromExpr and ToExpr of the current node.
|
|
|
|
void SetNode(Expr *FromExpr, Expr *ToExpr) {
|
|
|
|
FlatTree[CurrentNode].FromExpr = FromExpr;
|
|
|
|
FlatTree[CurrentNode].ToExpr = ToExpr;
|
|
|
|
}
|
|
|
|
|
2012-11-02 05:29:28 +08:00
|
|
|
/// SetNode - Set FromInt and ToInt of the current node.
|
|
|
|
void SetNode(llvm::APSInt FromInt, llvm::APSInt ToInt,
|
|
|
|
bool IsValidFromInt, bool IsValidToInt) {
|
|
|
|
FlatTree[CurrentNode].FromInt = FromInt;
|
|
|
|
FlatTree[CurrentNode].ToInt = ToInt;
|
|
|
|
FlatTree[CurrentNode].IsValidFromInt = IsValidFromInt;
|
|
|
|
FlatTree[CurrentNode].IsValidToInt = IsValidToInt;
|
|
|
|
}
|
|
|
|
|
2012-09-29 04:32:51 +08:00
|
|
|
/// SetNode - Set FromQual and ToQual of the current node.
|
|
|
|
void SetNode(Qualifiers FromQual, Qualifiers ToQual) {
|
|
|
|
FlatTree[CurrentNode].FromQual = FromQual;
|
|
|
|
FlatTree[CurrentNode].ToQual = ToQual;
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
/// SetSame - Sets the same flag of the current node.
|
|
|
|
void SetSame(bool Same) {
|
|
|
|
FlatTree[CurrentNode].Same = Same;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// SetDefault - Sets FromDefault and ToDefault flags of the current node.
|
|
|
|
void SetDefault(bool FromDefault, bool ToDefault) {
|
|
|
|
FlatTree[CurrentNode].FromDefault = FromDefault;
|
|
|
|
FlatTree[CurrentNode].ToDefault = ToDefault;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Up - Changes the node to the parent of the current node.
|
|
|
|
void Up() {
|
|
|
|
CurrentNode = FlatTree[CurrentNode].ParentNode;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// AddNode - Adds a child node to the current node, then sets that node
|
|
|
|
/// node as the current node.
|
|
|
|
void AddNode() {
|
|
|
|
FlatTree.push_back(DiffNode(CurrentNode));
|
|
|
|
DiffNode &Node = FlatTree[CurrentNode];
|
|
|
|
if (Node.ChildNode == 0) {
|
|
|
|
// If a child node doesn't exist, add one.
|
|
|
|
Node.ChildNode = NextFreeNode;
|
|
|
|
} else {
|
|
|
|
// If a child node exists, find the last child node and add a
|
|
|
|
// next node to it.
|
|
|
|
unsigned i;
|
|
|
|
for (i = Node.ChildNode; FlatTree[i].NextNode != 0;
|
|
|
|
i = FlatTree[i].NextNode) {
|
|
|
|
}
|
|
|
|
FlatTree[i].NextNode = NextFreeNode;
|
|
|
|
}
|
|
|
|
CurrentNode = NextFreeNode;
|
|
|
|
++NextFreeNode;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Node reading functions.
|
|
|
|
/// StartTraverse - Prepares the tree for recursive traversal.
|
|
|
|
void StartTraverse() {
|
|
|
|
ReadNode = 0;
|
|
|
|
CurrentNode = NextFreeNode;
|
|
|
|
NextFreeNode = 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Parent - Move the current read node to its parent.
|
|
|
|
void Parent() {
|
|
|
|
ReadNode = FlatTree[ReadNode].ParentNode;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// NodeIsTemplate - Returns true if a template decl is set, and types are
|
|
|
|
/// set.
|
|
|
|
bool NodeIsTemplate() {
|
|
|
|
return (FlatTree[ReadNode].FromTD &&
|
|
|
|
!FlatTree[ReadNode].ToType.isNull()) ||
|
|
|
|
(FlatTree[ReadNode].ToTD && !FlatTree[ReadNode].ToType.isNull());
|
|
|
|
}
|
|
|
|
|
|
|
|
/// NodeIsQualType - Returns true if a Qualtype is set.
|
|
|
|
bool NodeIsQualType() {
|
|
|
|
return !FlatTree[ReadNode].FromType.isNull() ||
|
|
|
|
!FlatTree[ReadNode].ToType.isNull();
|
|
|
|
}
|
|
|
|
|
|
|
|
/// NodeIsExpr - Returns true if an expr is set.
|
|
|
|
bool NodeIsExpr() {
|
|
|
|
return FlatTree[ReadNode].FromExpr || FlatTree[ReadNode].ToExpr;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// NodeIsTemplateTemplate - Returns true if the argument is a template
|
|
|
|
/// template type.
|
|
|
|
bool NodeIsTemplateTemplate() {
|
|
|
|
return FlatTree[ReadNode].FromType.isNull() &&
|
|
|
|
FlatTree[ReadNode].ToType.isNull() &&
|
|
|
|
(FlatTree[ReadNode].FromTD || FlatTree[ReadNode].ToTD);
|
|
|
|
}
|
|
|
|
|
2012-11-02 05:29:28 +08:00
|
|
|
/// NodeIsAPSInt - Returns true if the arugments are stored in APSInt's.
|
|
|
|
bool NodeIsAPSInt() {
|
|
|
|
return FlatTree[ReadNode].IsValidFromInt ||
|
|
|
|
FlatTree[ReadNode].IsValidToInt;
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
/// GetNode - Gets the FromType and ToType.
|
|
|
|
void GetNode(QualType &FromType, QualType &ToType) {
|
|
|
|
FromType = FlatTree[ReadNode].FromType;
|
|
|
|
ToType = FlatTree[ReadNode].ToType;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// GetNode - Gets the FromExpr and ToExpr.
|
|
|
|
void GetNode(Expr *&FromExpr, Expr *&ToExpr) {
|
|
|
|
FromExpr = FlatTree[ReadNode].FromExpr;
|
|
|
|
ToExpr = FlatTree[ReadNode].ToExpr;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// GetNode - Gets the FromTD and ToTD.
|
|
|
|
void GetNode(TemplateDecl *&FromTD, TemplateDecl *&ToTD) {
|
|
|
|
FromTD = FlatTree[ReadNode].FromTD;
|
|
|
|
ToTD = FlatTree[ReadNode].ToTD;
|
|
|
|
}
|
|
|
|
|
2012-11-02 05:29:28 +08:00
|
|
|
/// GetNode - Gets the FromInt and ToInt.
|
|
|
|
void GetNode(llvm::APSInt &FromInt, llvm::APSInt &ToInt,
|
|
|
|
bool &IsValidFromInt, bool &IsValidToInt) {
|
|
|
|
FromInt = FlatTree[ReadNode].FromInt;
|
|
|
|
ToInt = FlatTree[ReadNode].ToInt;
|
|
|
|
IsValidFromInt = FlatTree[ReadNode].IsValidFromInt;
|
|
|
|
IsValidToInt = FlatTree[ReadNode].IsValidToInt;
|
|
|
|
}
|
|
|
|
|
2012-09-29 04:32:51 +08:00
|
|
|
/// GetNode - Gets the FromQual and ToQual.
|
|
|
|
void GetNode(Qualifiers &FromQual, Qualifiers &ToQual) {
|
|
|
|
FromQual = FlatTree[ReadNode].FromQual;
|
|
|
|
ToQual = FlatTree[ReadNode].ToQual;
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
/// NodeIsSame - Returns true the arguments are the same.
|
|
|
|
bool NodeIsSame() {
|
|
|
|
return FlatTree[ReadNode].Same;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// HasChildrend - Returns true if the node has children.
|
|
|
|
bool HasChildren() {
|
|
|
|
return FlatTree[ReadNode].ChildNode != 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// MoveToChild - Moves from the current node to its child.
|
|
|
|
void MoveToChild() {
|
|
|
|
ReadNode = FlatTree[ReadNode].ChildNode;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// AdvanceSibling - If there is a next sibling, advance to it and return
|
|
|
|
/// true. Otherwise, return false.
|
|
|
|
bool AdvanceSibling() {
|
|
|
|
if (FlatTree[ReadNode].NextNode == 0)
|
|
|
|
return false;
|
|
|
|
|
|
|
|
ReadNode = FlatTree[ReadNode].NextNode;
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// HasNextSibling - Return true if the node has a next sibling.
|
|
|
|
bool HasNextSibling() {
|
|
|
|
return FlatTree[ReadNode].NextNode != 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// FromDefault - Return true if the from argument is the default.
|
|
|
|
bool FromDefault() {
|
|
|
|
return FlatTree[ReadNode].FromDefault;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// ToDefault - Return true if the to argument is the default.
|
|
|
|
bool ToDefault() {
|
|
|
|
return FlatTree[ReadNode].ToDefault;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Empty - Returns true if the tree has no information.
|
|
|
|
bool Empty() {
|
|
|
|
return !FlatTree[0].FromTD && !FlatTree[0].ToTD &&
|
|
|
|
!FlatTree[0].FromExpr && !FlatTree[0].ToExpr &&
|
|
|
|
FlatTree[0].FromType.isNull() && FlatTree[0].ToType.isNull();
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
DiffTree Tree;
|
|
|
|
|
|
|
|
/// TSTiterator - an iterator that is used to enter a
|
|
|
|
/// TemplateSpecializationType and read TemplateArguments inside template
|
|
|
|
/// parameter packs in order with the rest of the TemplateArguments.
|
|
|
|
struct TSTiterator {
|
|
|
|
typedef const TemplateArgument& reference;
|
|
|
|
typedef const TemplateArgument* pointer;
|
|
|
|
|
|
|
|
/// TST - the template specialization whose arguments this iterator
|
|
|
|
/// traverse over.
|
|
|
|
const TemplateSpecializationType *TST;
|
|
|
|
|
|
|
|
/// Index - the index of the template argument in TST.
|
|
|
|
unsigned Index;
|
|
|
|
|
|
|
|
/// CurrentTA - if CurrentTA is not the same as EndTA, then CurrentTA
|
|
|
|
/// points to a TemplateArgument within a parameter pack.
|
|
|
|
TemplateArgument::pack_iterator CurrentTA;
|
|
|
|
|
|
|
|
/// EndTA - the end iterator of a parameter pack
|
|
|
|
TemplateArgument::pack_iterator EndTA;
|
|
|
|
|
|
|
|
/// TSTiterator - Constructs an iterator and sets it to the first template
|
|
|
|
/// argument.
|
|
|
|
TSTiterator(const TemplateSpecializationType *TST)
|
|
|
|
: TST(TST), Index(0), CurrentTA(0), EndTA(0) {
|
|
|
|
if (isEnd()) return;
|
|
|
|
|
|
|
|
// Set to first template argument. If not a parameter pack, done.
|
|
|
|
TemplateArgument TA = TST->getArg(0);
|
|
|
|
if (TA.getKind() != TemplateArgument::Pack) return;
|
|
|
|
|
|
|
|
// Start looking into the parameter pack.
|
|
|
|
CurrentTA = TA.pack_begin();
|
|
|
|
EndTA = TA.pack_end();
|
|
|
|
|
|
|
|
// Found a valid template argument.
|
|
|
|
if (CurrentTA != EndTA) return;
|
|
|
|
|
|
|
|
// Parameter pack is empty, use the increment to get to a valid
|
|
|
|
// template argument.
|
|
|
|
++(*this);
|
|
|
|
}
|
|
|
|
|
|
|
|
/// isEnd - Returns true if the iterator is one past the end.
|
|
|
|
bool isEnd() const {
|
|
|
|
return Index == TST->getNumArgs();
|
|
|
|
}
|
|
|
|
|
|
|
|
/// &operator++ - Increment the iterator to the next template argument.
|
|
|
|
TSTiterator &operator++() {
|
|
|
|
assert(!isEnd() && "Iterator incremented past end of arguments.");
|
|
|
|
|
|
|
|
// If in a parameter pack, advance in the parameter pack.
|
|
|
|
if (CurrentTA != EndTA) {
|
|
|
|
++CurrentTA;
|
|
|
|
if (CurrentTA != EndTA)
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Loop until a template argument is found, or the end is reached.
|
|
|
|
while (true) {
|
|
|
|
// Advance to the next template argument. Break if reached the end.
|
|
|
|
if (++Index == TST->getNumArgs()) break;
|
|
|
|
|
|
|
|
// If the TemplateArgument is not a parameter pack, done.
|
|
|
|
TemplateArgument TA = TST->getArg(Index);
|
|
|
|
if (TA.getKind() != TemplateArgument::Pack) break;
|
|
|
|
|
|
|
|
// Handle parameter packs.
|
|
|
|
CurrentTA = TA.pack_begin();
|
|
|
|
EndTA = TA.pack_end();
|
|
|
|
|
|
|
|
// If the parameter pack is empty, try to advance again.
|
|
|
|
if (CurrentTA != EndTA) break;
|
|
|
|
}
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// operator* - Returns the appropriate TemplateArgument.
|
|
|
|
reference operator*() const {
|
|
|
|
assert(!isEnd() && "Index exceeds number of arguments.");
|
|
|
|
if (CurrentTA == EndTA)
|
|
|
|
return TST->getArg(Index);
|
|
|
|
else
|
|
|
|
return *CurrentTA;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// operator-> - Allow access to the underlying TemplateArgument.
|
|
|
|
pointer operator->() const {
|
|
|
|
return &operator*();
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
// These functions build up the template diff tree, including functions to
|
|
|
|
// retrieve and compare template arguments.
|
|
|
|
|
|
|
|
static const TemplateSpecializationType * GetTemplateSpecializationType(
|
|
|
|
ASTContext &Context, QualType Ty) {
|
|
|
|
if (const TemplateSpecializationType *TST =
|
|
|
|
Ty->getAs<TemplateSpecializationType>())
|
|
|
|
return TST;
|
|
|
|
|
|
|
|
const RecordType *RT = Ty->getAs<RecordType>();
|
|
|
|
|
|
|
|
if (!RT)
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
const ClassTemplateSpecializationDecl *CTSD =
|
|
|
|
dyn_cast<ClassTemplateSpecializationDecl>(RT->getDecl());
|
|
|
|
|
|
|
|
if (!CTSD)
|
|
|
|
return 0;
|
|
|
|
|
|
|
|
Ty = Context.getTemplateSpecializationType(
|
|
|
|
TemplateName(CTSD->getSpecializedTemplate()),
|
|
|
|
CTSD->getTemplateArgs().data(),
|
|
|
|
CTSD->getTemplateArgs().size(),
|
|
|
|
Ty.getCanonicalType());
|
|
|
|
|
|
|
|
return Ty->getAs<TemplateSpecializationType>();
|
|
|
|
}
|
|
|
|
|
|
|
|
/// DiffTemplate - recursively visits template arguments and stores the
|
|
|
|
/// argument info into a tree.
|
|
|
|
void DiffTemplate(const TemplateSpecializationType *FromTST,
|
|
|
|
const TemplateSpecializationType *ToTST) {
|
|
|
|
// Begin descent into diffing template tree.
|
|
|
|
TemplateParameterList *Params =
|
|
|
|
FromTST->getTemplateName().getAsTemplateDecl()->getTemplateParameters();
|
|
|
|
unsigned TotalArgs = 0;
|
|
|
|
for (TSTiterator FromIter(FromTST), ToIter(ToTST);
|
|
|
|
!FromIter.isEnd() || !ToIter.isEnd(); ++TotalArgs) {
|
|
|
|
Tree.AddNode();
|
|
|
|
|
|
|
|
// Get the parameter at index TotalArgs. If index is larger
|
|
|
|
// than the total number of parameters, then there is an
|
|
|
|
// argument pack, so re-use the last parameter.
|
|
|
|
NamedDecl *ParamND = Params->getParam(
|
|
|
|
(TotalArgs < Params->size()) ? TotalArgs
|
|
|
|
: Params->size() - 1);
|
|
|
|
// Handle Types
|
|
|
|
if (TemplateTypeParmDecl *DefaultTTPD =
|
|
|
|
dyn_cast<TemplateTypeParmDecl>(ParamND)) {
|
|
|
|
QualType FromType, ToType;
|
|
|
|
GetType(FromIter, DefaultTTPD, FromType);
|
|
|
|
GetType(ToIter, DefaultTTPD, ToType);
|
|
|
|
Tree.SetNode(FromType, ToType);
|
|
|
|
Tree.SetDefault(FromIter.isEnd() && !FromType.isNull(),
|
|
|
|
ToIter.isEnd() && !ToType.isNull());
|
|
|
|
if (!FromType.isNull() && !ToType.isNull()) {
|
|
|
|
if (Context.hasSameType(FromType, ToType)) {
|
|
|
|
Tree.SetSame(true);
|
|
|
|
} else {
|
2012-09-29 04:32:51 +08:00
|
|
|
Qualifiers FromQual = FromType.getQualifiers(),
|
|
|
|
ToQual = ToType.getQualifiers();
|
2012-06-27 02:18:47 +08:00
|
|
|
const TemplateSpecializationType *FromArgTST =
|
|
|
|
GetTemplateSpecializationType(Context, FromType);
|
|
|
|
const TemplateSpecializationType *ToArgTST =
|
|
|
|
GetTemplateSpecializationType(Context, ToType);
|
|
|
|
|
2012-09-29 03:51:57 +08:00
|
|
|
if (FromArgTST && ToArgTST &&
|
|
|
|
hasSameTemplate(FromArgTST, ToArgTST)) {
|
2012-09-29 04:32:51 +08:00
|
|
|
FromQual -= QualType(FromArgTST, 0).getQualifiers();
|
|
|
|
ToQual -= QualType(ToArgTST, 0).getQualifiers();
|
2012-09-29 03:51:57 +08:00
|
|
|
Tree.SetNode(FromArgTST->getTemplateName().getAsTemplateDecl(),
|
|
|
|
ToArgTST->getTemplateName().getAsTemplateDecl());
|
2012-09-29 04:32:51 +08:00
|
|
|
Tree.SetNode(FromQual, ToQual);
|
2012-09-29 03:51:57 +08:00
|
|
|
DiffTemplate(FromArgTST, ToArgTST);
|
2012-06-27 02:18:47 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Handle Expressions
|
|
|
|
if (NonTypeTemplateParmDecl *DefaultNTTPD =
|
|
|
|
dyn_cast<NonTypeTemplateParmDecl>(ParamND)) {
|
|
|
|
Expr *FromExpr, *ToExpr;
|
2012-11-02 05:29:28 +08:00
|
|
|
llvm::APSInt FromInt, ToInt;
|
2012-12-22 07:03:27 +08:00
|
|
|
unsigned ParamWidth = 128; // Safe default
|
2012-11-15 07:57:08 +08:00
|
|
|
if (DefaultNTTPD->getType()->isIntegralOrEnumerationType())
|
|
|
|
ParamWidth = Context.getIntWidth(DefaultNTTPD->getType());
|
2012-11-02 05:29:28 +08:00
|
|
|
bool HasFromInt = !FromIter.isEnd() &&
|
|
|
|
FromIter->getKind() == TemplateArgument::Integral;
|
|
|
|
bool HasToInt = !ToIter.isEnd() &&
|
|
|
|
ToIter->getKind() == TemplateArgument::Integral;
|
|
|
|
//bool IsValidFromInt = false, IsValidToInt = false;
|
|
|
|
if (HasFromInt)
|
|
|
|
FromInt = FromIter->getAsIntegral();
|
|
|
|
else
|
|
|
|
GetExpr(FromIter, DefaultNTTPD, FromExpr);
|
|
|
|
|
|
|
|
if (HasToInt)
|
|
|
|
ToInt = ToIter->getAsIntegral();
|
|
|
|
else
|
|
|
|
GetExpr(ToIter, DefaultNTTPD, ToExpr);
|
|
|
|
|
|
|
|
if (!HasFromInt && !HasToInt) {
|
|
|
|
Tree.SetNode(FromExpr, ToExpr);
|
2012-11-15 07:57:08 +08:00
|
|
|
Tree.SetSame(IsEqualExpr(Context, ParamWidth, FromExpr, ToExpr));
|
2012-11-02 05:29:28 +08:00
|
|
|
Tree.SetDefault(FromIter.isEnd() && FromExpr,
|
|
|
|
ToIter.isEnd() && ToExpr);
|
|
|
|
} else {
|
|
|
|
if (!HasFromInt && FromExpr) {
|
|
|
|
FromInt = FromExpr->EvaluateKnownConstInt(Context);
|
|
|
|
HasFromInt = true;
|
|
|
|
}
|
|
|
|
if (!HasToInt && ToExpr) {
|
|
|
|
ToInt = ToExpr->EvaluateKnownConstInt(Context);
|
|
|
|
HasToInt = true;
|
|
|
|
}
|
|
|
|
Tree.SetNode(FromInt, ToInt, HasFromInt, HasToInt);
|
2012-11-15 07:57:08 +08:00
|
|
|
Tree.SetSame(IsSameConvertedInt(ParamWidth, FromInt, ToInt));
|
2012-11-02 05:29:28 +08:00
|
|
|
Tree.SetDefault(FromIter.isEnd() && HasFromInt,
|
|
|
|
ToIter.isEnd() && HasToInt);
|
|
|
|
}
|
2012-06-27 02:18:47 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
// Handle Templates
|
|
|
|
if (TemplateTemplateParmDecl *DefaultTTPD =
|
|
|
|
dyn_cast<TemplateTemplateParmDecl>(ParamND)) {
|
|
|
|
TemplateDecl *FromDecl, *ToDecl;
|
|
|
|
GetTemplateDecl(FromIter, DefaultTTPD, FromDecl);
|
|
|
|
GetTemplateDecl(ToIter, DefaultTTPD, ToDecl);
|
|
|
|
Tree.SetNode(FromDecl, ToDecl);
|
|
|
|
Tree.SetSame(FromDecl && ToDecl &&
|
|
|
|
FromDecl->getIdentifier() == ToDecl->getIdentifier());
|
|
|
|
}
|
|
|
|
|
|
|
|
if (!FromIter.isEnd()) ++FromIter;
|
|
|
|
if (!ToIter.isEnd()) ++ToIter;
|
|
|
|
Tree.Up();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-09-29 03:51:57 +08:00
|
|
|
/// makeTemplateList - Dump every template alias into the vector.
|
|
|
|
static void makeTemplateList(
|
|
|
|
SmallVector<const TemplateSpecializationType*, 1> &TemplateList,
|
|
|
|
const TemplateSpecializationType *TST) {
|
|
|
|
while (TST) {
|
|
|
|
TemplateList.push_back(TST);
|
|
|
|
if (!TST->isTypeAlias())
|
|
|
|
return;
|
|
|
|
TST = TST->getAliasedType()->getAs<TemplateSpecializationType>();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// hasSameBaseTemplate - Returns true when the base templates are the same,
|
|
|
|
/// even if the template arguments are not.
|
|
|
|
static bool hasSameBaseTemplate(const TemplateSpecializationType *FromTST,
|
|
|
|
const TemplateSpecializationType *ToTST) {
|
|
|
|
return FromTST->getTemplateName().getAsTemplateDecl()->getIdentifier() ==
|
|
|
|
ToTST->getTemplateName().getAsTemplateDecl()->getIdentifier();
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
/// hasSameTemplate - Returns true if both types are specialized from the
|
|
|
|
/// same template declaration. If they come from different template aliases,
|
|
|
|
/// do a parallel ascension search to determine the highest template alias in
|
|
|
|
/// common and set the arguments to them.
|
|
|
|
static bool hasSameTemplate(const TemplateSpecializationType *&FromTST,
|
|
|
|
const TemplateSpecializationType *&ToTST) {
|
|
|
|
// Check the top templates if they are the same.
|
2012-09-29 03:51:57 +08:00
|
|
|
if (hasSameBaseTemplate(FromTST, ToTST))
|
2012-06-27 02:18:47 +08:00
|
|
|
return true;
|
|
|
|
|
|
|
|
// Create vectors of template aliases.
|
|
|
|
SmallVector<const TemplateSpecializationType*, 1> FromTemplateList,
|
|
|
|
ToTemplateList;
|
|
|
|
|
2012-09-29 03:51:57 +08:00
|
|
|
makeTemplateList(FromTemplateList, FromTST);
|
|
|
|
makeTemplateList(ToTemplateList, ToTST);
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
SmallVector<const TemplateSpecializationType*, 1>::reverse_iterator
|
|
|
|
FromIter = FromTemplateList.rbegin(), FromEnd = FromTemplateList.rend(),
|
|
|
|
ToIter = ToTemplateList.rbegin(), ToEnd = ToTemplateList.rend();
|
|
|
|
|
|
|
|
// Check if the lowest template types are the same. If not, return.
|
2012-09-29 03:51:57 +08:00
|
|
|
if (!hasSameBaseTemplate(*FromIter, *ToIter))
|
2012-06-27 02:18:47 +08:00
|
|
|
return false;
|
|
|
|
|
|
|
|
// Begin searching up the template aliases. The bottom most template
|
|
|
|
// matches so move up until one pair does not match. Use the template
|
|
|
|
// right before that one.
|
|
|
|
for (; FromIter != FromEnd && ToIter != ToEnd; ++FromIter, ++ToIter) {
|
2012-09-29 03:51:57 +08:00
|
|
|
if (!hasSameBaseTemplate(*FromIter, *ToIter))
|
2012-06-27 02:18:47 +08:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
|
|
|
|
FromTST = FromIter[-1];
|
|
|
|
ToTST = ToIter[-1];
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// GetType - Retrieves the template type arguments, including default
|
|
|
|
/// arguments.
|
|
|
|
void GetType(const TSTiterator &Iter, TemplateTypeParmDecl *DefaultTTPD,
|
|
|
|
QualType &ArgType) {
|
|
|
|
ArgType = QualType();
|
|
|
|
bool isVariadic = DefaultTTPD->isParameterPack();
|
|
|
|
|
|
|
|
if (!Iter.isEnd())
|
|
|
|
ArgType = Iter->getAsType();
|
|
|
|
else if (!isVariadic)
|
|
|
|
ArgType = DefaultTTPD->getDefaultArgument();
|
2012-06-27 02:52:09 +08:00
|
|
|
}
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
/// GetExpr - Retrieves the template expression argument, including default
|
|
|
|
/// arguments.
|
|
|
|
void GetExpr(const TSTiterator &Iter, NonTypeTemplateParmDecl *DefaultNTTPD,
|
|
|
|
Expr *&ArgExpr) {
|
|
|
|
ArgExpr = 0;
|
|
|
|
bool isVariadic = DefaultNTTPD->isParameterPack();
|
|
|
|
|
|
|
|
if (!Iter.isEnd())
|
|
|
|
ArgExpr = Iter->getAsExpr();
|
|
|
|
else if (!isVariadic)
|
|
|
|
ArgExpr = DefaultNTTPD->getDefaultArgument();
|
|
|
|
|
|
|
|
if (ArgExpr)
|
|
|
|
while (SubstNonTypeTemplateParmExpr *SNTTPE =
|
|
|
|
dyn_cast<SubstNonTypeTemplateParmExpr>(ArgExpr))
|
|
|
|
ArgExpr = SNTTPE->getReplacement();
|
|
|
|
}
|
|
|
|
|
|
|
|
/// GetTemplateDecl - Retrieves the template template arguments, including
|
|
|
|
/// default arguments.
|
|
|
|
void GetTemplateDecl(const TSTiterator &Iter,
|
|
|
|
TemplateTemplateParmDecl *DefaultTTPD,
|
|
|
|
TemplateDecl *&ArgDecl) {
|
|
|
|
ArgDecl = 0;
|
|
|
|
bool isVariadic = DefaultTTPD->isParameterPack();
|
|
|
|
|
|
|
|
TemplateArgument TA = DefaultTTPD->getDefaultArgument().getArgument();
|
2012-09-26 10:36:12 +08:00
|
|
|
TemplateDecl *DefaultTD = 0;
|
|
|
|
if (TA.getKind() != TemplateArgument::Null)
|
|
|
|
DefaultTD = TA.getAsTemplate().getAsTemplateDecl();
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
if (!Iter.isEnd())
|
|
|
|
ArgDecl = Iter->getAsTemplate().getAsTemplateDecl();
|
|
|
|
else if (!isVariadic)
|
|
|
|
ArgDecl = DefaultTD;
|
|
|
|
}
|
|
|
|
|
2012-11-15 07:57:08 +08:00
|
|
|
/// IsSameConvertedInt - Returns true if both integers are equal when
|
|
|
|
/// converted to an integer type with the given width.
|
|
|
|
static bool IsSameConvertedInt(unsigned Width, const llvm::APSInt &X,
|
|
|
|
const llvm::APSInt &Y) {
|
|
|
|
llvm::APInt ConvertedX = X.extOrTrunc(Width);
|
|
|
|
llvm::APInt ConvertedY = Y.extOrTrunc(Width);
|
|
|
|
return ConvertedX == ConvertedY;
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
/// IsEqualExpr - Returns true if the expressions evaluate to the same value.
|
2012-11-15 07:57:08 +08:00
|
|
|
static bool IsEqualExpr(ASTContext &Context, unsigned ParamWidth,
|
|
|
|
Expr *FromExpr, Expr *ToExpr) {
|
2012-06-27 02:18:47 +08:00
|
|
|
if (FromExpr == ToExpr)
|
|
|
|
return true;
|
|
|
|
|
|
|
|
if (!FromExpr || !ToExpr)
|
|
|
|
return false;
|
|
|
|
|
|
|
|
FromExpr = FromExpr->IgnoreParens();
|
|
|
|
ToExpr = ToExpr->IgnoreParens();
|
|
|
|
|
|
|
|
DeclRefExpr *FromDRE = dyn_cast<DeclRefExpr>(FromExpr),
|
|
|
|
*ToDRE = dyn_cast<DeclRefExpr>(ToExpr);
|
|
|
|
|
|
|
|
if (FromDRE || ToDRE) {
|
|
|
|
if (!FromDRE || !ToDRE)
|
|
|
|
return false;
|
|
|
|
return FromDRE->getDecl() == ToDRE->getDecl();
|
|
|
|
}
|
|
|
|
|
|
|
|
Expr::EvalResult FromResult, ToResult;
|
|
|
|
if (!FromExpr->EvaluateAsRValue(FromResult, Context) ||
|
|
|
|
!ToExpr->EvaluateAsRValue(ToResult, Context))
|
|
|
|
assert(0 && "Template arguments must be known at compile time.");
|
|
|
|
|
|
|
|
APValue &FromVal = FromResult.Val;
|
|
|
|
APValue &ToVal = ToResult.Val;
|
|
|
|
|
|
|
|
if (FromVal.getKind() != ToVal.getKind()) return false;
|
|
|
|
|
|
|
|
switch (FromVal.getKind()) {
|
|
|
|
case APValue::Int:
|
2012-11-15 07:57:08 +08:00
|
|
|
return IsSameConvertedInt(ParamWidth, FromVal.getInt(), ToVal.getInt());
|
2012-06-27 02:18:47 +08:00
|
|
|
case APValue::LValue: {
|
|
|
|
APValue::LValueBase FromBase = FromVal.getLValueBase();
|
|
|
|
APValue::LValueBase ToBase = ToVal.getLValueBase();
|
|
|
|
if (FromBase.isNull() && ToBase.isNull())
|
|
|
|
return true;
|
|
|
|
if (FromBase.isNull() || ToBase.isNull())
|
|
|
|
return false;
|
|
|
|
return FromBase.get<const ValueDecl*>() ==
|
|
|
|
ToBase.get<const ValueDecl*>();
|
|
|
|
}
|
|
|
|
case APValue::MemberPointer:
|
|
|
|
return FromVal.getMemberPointerDecl() == ToVal.getMemberPointerDecl();
|
|
|
|
default:
|
|
|
|
llvm_unreachable("Unknown template argument expression.");
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// These functions converts the tree representation of the template
|
|
|
|
// differences into the internal character vector.
|
|
|
|
|
|
|
|
/// TreeToString - Converts the Tree object into a character stream which
|
|
|
|
/// will later be turned into the output string.
|
|
|
|
void TreeToString(int Indent = 1) {
|
|
|
|
if (PrintTree) {
|
|
|
|
OS << '\n';
|
|
|
|
for (int i = 0; i < Indent; ++i)
|
|
|
|
OS << " ";
|
|
|
|
++Indent;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Handle cases where the difference is not templates with different
|
|
|
|
// arguments.
|
|
|
|
if (!Tree.NodeIsTemplate()) {
|
|
|
|
if (Tree.NodeIsQualType()) {
|
|
|
|
QualType FromType, ToType;
|
|
|
|
Tree.GetNode(FromType, ToType);
|
|
|
|
PrintTypeNames(FromType, ToType, Tree.FromDefault(), Tree.ToDefault(),
|
|
|
|
Tree.NodeIsSame());
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
if (Tree.NodeIsExpr()) {
|
|
|
|
Expr *FromExpr, *ToExpr;
|
|
|
|
Tree.GetNode(FromExpr, ToExpr);
|
|
|
|
PrintExpr(FromExpr, ToExpr, Tree.FromDefault(), Tree.ToDefault(),
|
|
|
|
Tree.NodeIsSame());
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
if (Tree.NodeIsTemplateTemplate()) {
|
|
|
|
TemplateDecl *FromTD, *ToTD;
|
|
|
|
Tree.GetNode(FromTD, ToTD);
|
|
|
|
PrintTemplateTemplate(FromTD, ToTD, Tree.FromDefault(),
|
|
|
|
Tree.ToDefault(), Tree.NodeIsSame());
|
|
|
|
return;
|
|
|
|
}
|
2012-11-02 05:29:28 +08:00
|
|
|
|
|
|
|
if (Tree.NodeIsAPSInt()) {
|
|
|
|
llvm::APSInt FromInt, ToInt;
|
|
|
|
bool IsValidFromInt, IsValidToInt;
|
|
|
|
Tree.GetNode(FromInt, ToInt, IsValidFromInt, IsValidToInt);
|
|
|
|
PrintAPSInt(FromInt, ToInt, IsValidFromInt, IsValidToInt,
|
|
|
|
Tree.FromDefault(), Tree.ToDefault(), Tree.NodeIsSame());
|
|
|
|
return;
|
|
|
|
}
|
2012-06-27 02:18:47 +08:00
|
|
|
llvm_unreachable("Unable to deduce template difference.");
|
|
|
|
}
|
|
|
|
|
|
|
|
// Node is root of template. Recurse on children.
|
|
|
|
TemplateDecl *FromTD, *ToTD;
|
|
|
|
Tree.GetNode(FromTD, ToTD);
|
|
|
|
|
2012-12-19 07:32:47 +08:00
|
|
|
if (!Tree.HasChildren()) {
|
|
|
|
// If we're dealing with a template specialization with zero
|
|
|
|
// arguments, there are no children; special-case this.
|
|
|
|
OS << FromTD->getNameAsString() << "<>";
|
|
|
|
return;
|
|
|
|
}
|
2012-06-27 02:18:47 +08:00
|
|
|
|
2012-09-29 04:32:51 +08:00
|
|
|
Qualifiers FromQual, ToQual;
|
|
|
|
Tree.GetNode(FromQual, ToQual);
|
|
|
|
PrintQualifiers(FromQual, ToQual);
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
OS << FromTD->getNameAsString() << '<';
|
|
|
|
Tree.MoveToChild();
|
|
|
|
unsigned NumElideArgs = 0;
|
|
|
|
do {
|
|
|
|
if (ElideType) {
|
|
|
|
if (Tree.NodeIsSame()) {
|
|
|
|
++NumElideArgs;
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
if (NumElideArgs > 0) {
|
|
|
|
PrintElideArgs(NumElideArgs, Indent);
|
|
|
|
NumElideArgs = 0;
|
|
|
|
OS << ", ";
|
|
|
|
}
|
|
|
|
}
|
|
|
|
TreeToString(Indent);
|
|
|
|
if (Tree.HasNextSibling())
|
|
|
|
OS << ", ";
|
|
|
|
} while (Tree.AdvanceSibling());
|
|
|
|
if (NumElideArgs > 0)
|
|
|
|
PrintElideArgs(NumElideArgs, Indent);
|
|
|
|
|
|
|
|
Tree.Parent();
|
|
|
|
OS << ">";
|
|
|
|
}
|
|
|
|
|
|
|
|
// To signal to the text printer that a certain text needs to be bolded,
|
|
|
|
// a special character is injected into the character stream which the
|
|
|
|
// text printer will later strip out.
|
|
|
|
|
|
|
|
/// Bold - Start bolding text.
|
|
|
|
void Bold() {
|
|
|
|
assert(!IsBold && "Attempting to bold text that is already bold.");
|
|
|
|
IsBold = true;
|
|
|
|
if (ShowColor)
|
|
|
|
OS << ToggleHighlight;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Unbold - Stop bolding text.
|
|
|
|
void Unbold() {
|
|
|
|
assert(IsBold && "Attempting to remove bold from unbold text.");
|
|
|
|
IsBold = false;
|
|
|
|
if (ShowColor)
|
|
|
|
OS << ToggleHighlight;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Functions to print out the arguments and highlighting the difference.
|
|
|
|
|
|
|
|
/// PrintTypeNames - prints the typenames, bolding differences. Will detect
|
|
|
|
/// typenames that are the same and attempt to disambiguate them by using
|
|
|
|
/// canonical typenames.
|
|
|
|
void PrintTypeNames(QualType FromType, QualType ToType,
|
|
|
|
bool FromDefault, bool ToDefault, bool Same) {
|
|
|
|
assert((!FromType.isNull() || !ToType.isNull()) &&
|
|
|
|
"Only one template argument may be missing.");
|
|
|
|
|
|
|
|
if (Same) {
|
|
|
|
OS << FromType.getAsString();
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2012-09-29 04:32:51 +08:00
|
|
|
if (!FromType.isNull() && !ToType.isNull() &&
|
|
|
|
FromType.getLocalUnqualifiedType() ==
|
|
|
|
ToType.getLocalUnqualifiedType()) {
|
|
|
|
Qualifiers FromQual = FromType.getLocalQualifiers(),
|
|
|
|
ToQual = ToType.getLocalQualifiers(),
|
|
|
|
CommonQual;
|
|
|
|
PrintQualifiers(FromQual, ToQual);
|
|
|
|
FromType.getLocalUnqualifiedType().print(OS, Policy);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
std::string FromTypeStr = FromType.isNull() ? "(no argument)"
|
|
|
|
: FromType.getAsString();
|
|
|
|
std::string ToTypeStr = ToType.isNull() ? "(no argument)"
|
|
|
|
: ToType.getAsString();
|
|
|
|
// Switch to canonical typename if it is better.
|
|
|
|
// TODO: merge this with other aka printing above.
|
|
|
|
if (FromTypeStr == ToTypeStr) {
|
|
|
|
std::string FromCanTypeStr = FromType.getCanonicalType().getAsString();
|
|
|
|
std::string ToCanTypeStr = ToType.getCanonicalType().getAsString();
|
|
|
|
if (FromCanTypeStr != ToCanTypeStr) {
|
|
|
|
FromTypeStr = FromCanTypeStr;
|
|
|
|
ToTypeStr = ToCanTypeStr;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
if (PrintTree) OS << '[';
|
|
|
|
OS << (FromDefault ? "(default) " : "");
|
|
|
|
Bold();
|
|
|
|
OS << FromTypeStr;
|
|
|
|
Unbold();
|
|
|
|
if (PrintTree) {
|
|
|
|
OS << " != " << (ToDefault ? "(default) " : "");
|
|
|
|
Bold();
|
|
|
|
OS << ToTypeStr;
|
|
|
|
Unbold();
|
|
|
|
OS << "]";
|
|
|
|
}
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
/// PrintExpr - Prints out the expr template arguments, highlighting argument
|
|
|
|
/// differences.
|
|
|
|
void PrintExpr(const Expr *FromExpr, const Expr *ToExpr,
|
|
|
|
bool FromDefault, bool ToDefault, bool Same) {
|
|
|
|
assert((FromExpr || ToExpr) &&
|
|
|
|
"Only one template argument may be missing.");
|
|
|
|
if (Same) {
|
|
|
|
PrintExpr(FromExpr);
|
|
|
|
} else if (!PrintTree) {
|
|
|
|
OS << (FromDefault ? "(default) " : "");
|
|
|
|
Bold();
|
|
|
|
PrintExpr(FromExpr);
|
|
|
|
Unbold();
|
|
|
|
} else {
|
|
|
|
OS << (FromDefault ? "[(default) " : "[");
|
|
|
|
Bold();
|
|
|
|
PrintExpr(FromExpr);
|
|
|
|
Unbold();
|
|
|
|
OS << " != " << (ToDefault ? "(default) " : "");
|
|
|
|
Bold();
|
|
|
|
PrintExpr(ToExpr);
|
|
|
|
Unbold();
|
|
|
|
OS << ']';
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// PrintExpr - Actual formatting and printing of expressions.
|
|
|
|
void PrintExpr(const Expr *E) {
|
|
|
|
if (!E)
|
|
|
|
OS << "(no argument)";
|
|
|
|
else
|
2012-08-16 11:56:14 +08:00
|
|
|
E->printPretty(OS, 0, Policy); return;
|
2012-06-27 02:18:47 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
/// PrintTemplateTemplate - Handles printing of template template arguments,
|
|
|
|
/// highlighting argument differences.
|
|
|
|
void PrintTemplateTemplate(TemplateDecl *FromTD, TemplateDecl *ToTD,
|
|
|
|
bool FromDefault, bool ToDefault, bool Same) {
|
|
|
|
assert((FromTD || ToTD) && "Only one template argument may be missing.");
|
|
|
|
if (Same) {
|
|
|
|
OS << "template " << FromTD->getNameAsString();
|
|
|
|
} else if (!PrintTree) {
|
|
|
|
OS << (FromDefault ? "(default) template " : "template ");
|
|
|
|
Bold();
|
|
|
|
OS << (FromTD ? FromTD->getNameAsString() : "(no argument)");
|
|
|
|
Unbold();
|
|
|
|
} else {
|
|
|
|
OS << (FromDefault ? "[(default) template " : "[template ");
|
|
|
|
Bold();
|
|
|
|
OS << (FromTD ? FromTD->getNameAsString() : "(no argument)");
|
|
|
|
Unbold();
|
|
|
|
OS << " != " << (ToDefault ? "(default) template " : "template ");
|
|
|
|
Bold();
|
|
|
|
OS << (ToTD ? ToTD->getNameAsString() : "(no argument)");
|
|
|
|
Unbold();
|
|
|
|
OS << ']';
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-11-02 05:29:28 +08:00
|
|
|
/// PrintAPSInt - Handles printing of integral arguments, highlighting
|
|
|
|
/// argument differences.
|
|
|
|
void PrintAPSInt(llvm::APSInt FromInt, llvm::APSInt ToInt,
|
|
|
|
bool IsValidFromInt, bool IsValidToInt, bool FromDefault,
|
|
|
|
bool ToDefault, bool Same) {
|
|
|
|
assert((IsValidFromInt || IsValidToInt) &&
|
|
|
|
"Only one integral argument may be missing.");
|
|
|
|
|
|
|
|
if (Same) {
|
|
|
|
OS << FromInt.toString(10);
|
|
|
|
} else if (!PrintTree) {
|
|
|
|
OS << (FromDefault ? "(default) " : "");
|
|
|
|
Bold();
|
|
|
|
OS << (IsValidFromInt ? FromInt.toString(10) : "(no argument)");
|
|
|
|
Unbold();
|
|
|
|
} else {
|
|
|
|
OS << (FromDefault ? "[(default) " : "[");
|
|
|
|
Bold();
|
|
|
|
OS << (IsValidFromInt ? FromInt.toString(10) : "(no argument)");
|
|
|
|
Unbold();
|
|
|
|
OS << " != " << (ToDefault ? "(default) " : "");
|
|
|
|
Bold();
|
|
|
|
OS << (IsValidToInt ? ToInt.toString(10) : "(no argument)");
|
|
|
|
Unbold();
|
|
|
|
OS << ']';
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
// Prints the appropriate placeholder for elided template arguments.
|
|
|
|
void PrintElideArgs(unsigned NumElideArgs, unsigned Indent) {
|
|
|
|
if (PrintTree) {
|
|
|
|
OS << '\n';
|
|
|
|
for (unsigned i = 0; i < Indent; ++i)
|
|
|
|
OS << " ";
|
|
|
|
}
|
|
|
|
if (NumElideArgs == 0) return;
|
|
|
|
if (NumElideArgs == 1)
|
|
|
|
OS << "[...]";
|
|
|
|
else
|
|
|
|
OS << "[" << NumElideArgs << " * ...]";
|
|
|
|
}
|
|
|
|
|
2012-09-29 04:32:51 +08:00
|
|
|
// Prints and highlights differences in Qualifiers.
|
|
|
|
void PrintQualifiers(Qualifiers FromQual, Qualifiers ToQual) {
|
|
|
|
// Both types have no qualifiers
|
|
|
|
if (FromQual.empty() && ToQual.empty())
|
|
|
|
return;
|
|
|
|
|
|
|
|
// Both types have same qualifiers
|
|
|
|
if (FromQual == ToQual) {
|
|
|
|
PrintQualifier(FromQual, /*ApplyBold*/false);
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
|
|
|
// Find common qualifiers and strip them from FromQual and ToQual.
|
|
|
|
Qualifiers CommonQual = Qualifiers::removeCommonQualifiers(FromQual,
|
|
|
|
ToQual);
|
|
|
|
|
|
|
|
// The qualifiers are printed before the template name.
|
|
|
|
// Inline printing:
|
|
|
|
// The common qualifiers are printed. Then, qualifiers only in this type
|
|
|
|
// are printed and highlighted. Finally, qualifiers only in the other
|
|
|
|
// type are printed and highlighted inside parentheses after "missing".
|
|
|
|
// Tree printing:
|
|
|
|
// Qualifiers are printed next to each other, inside brackets, and
|
|
|
|
// separated by "!=". The printing order is:
|
|
|
|
// common qualifiers, highlighted from qualifiers, "!=",
|
|
|
|
// common qualifiers, highlighted to qualifiers
|
|
|
|
if (PrintTree) {
|
|
|
|
OS << "[";
|
|
|
|
if (CommonQual.empty() && FromQual.empty()) {
|
|
|
|
Bold();
|
|
|
|
OS << "(no qualifiers) ";
|
|
|
|
Unbold();
|
|
|
|
} else {
|
|
|
|
PrintQualifier(CommonQual, /*ApplyBold*/false);
|
|
|
|
PrintQualifier(FromQual, /*ApplyBold*/true);
|
|
|
|
}
|
|
|
|
OS << "!= ";
|
|
|
|
if (CommonQual.empty() && ToQual.empty()) {
|
|
|
|
Bold();
|
|
|
|
OS << "(no qualifiers)";
|
|
|
|
Unbold();
|
|
|
|
} else {
|
|
|
|
PrintQualifier(CommonQual, /*ApplyBold*/false,
|
|
|
|
/*appendSpaceIfNonEmpty*/!ToQual.empty());
|
|
|
|
PrintQualifier(ToQual, /*ApplyBold*/true,
|
|
|
|
/*appendSpaceIfNonEmpty*/false);
|
|
|
|
}
|
|
|
|
OS << "] ";
|
|
|
|
} else {
|
|
|
|
PrintQualifier(CommonQual, /*ApplyBold*/false);
|
|
|
|
PrintQualifier(FromQual, /*ApplyBold*/true);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
void PrintQualifier(Qualifiers Q, bool ApplyBold,
|
|
|
|
bool AppendSpaceIfNonEmpty = true) {
|
|
|
|
if (Q.empty()) return;
|
|
|
|
if (ApplyBold) Bold();
|
|
|
|
Q.print(OS, Policy, AppendSpaceIfNonEmpty);
|
|
|
|
if (ApplyBold) Unbold();
|
|
|
|
}
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
public:
|
|
|
|
|
|
|
|
TemplateDiff(ASTContext &Context, QualType FromType, QualType ToType,
|
|
|
|
bool PrintTree, bool PrintFromType, bool ElideType,
|
|
|
|
bool ShowColor)
|
|
|
|
: Context(Context),
|
|
|
|
Policy(Context.getLangOpts()),
|
|
|
|
ElideType(ElideType),
|
|
|
|
PrintTree(PrintTree),
|
|
|
|
ShowColor(ShowColor),
|
|
|
|
// When printing a single type, the FromType is the one printed.
|
|
|
|
FromType(PrintFromType ? FromType : ToType),
|
|
|
|
ToType(PrintFromType ? ToType : FromType),
|
|
|
|
OS(Str),
|
|
|
|
IsBold(false) {
|
|
|
|
}
|
|
|
|
|
|
|
|
/// DiffTemplate - Start the template type diffing.
|
|
|
|
void DiffTemplate() {
|
2012-09-29 04:32:51 +08:00
|
|
|
Qualifiers FromQual = FromType.getQualifiers(),
|
|
|
|
ToQual = ToType.getQualifiers();
|
|
|
|
|
2012-06-27 02:18:47 +08:00
|
|
|
const TemplateSpecializationType *FromOrigTST =
|
|
|
|
GetTemplateSpecializationType(Context, FromType);
|
|
|
|
const TemplateSpecializationType *ToOrigTST =
|
|
|
|
GetTemplateSpecializationType(Context, ToType);
|
|
|
|
|
|
|
|
// Only checking templates.
|
|
|
|
if (!FromOrigTST || !ToOrigTST)
|
|
|
|
return;
|
|
|
|
|
|
|
|
// Different base templates.
|
|
|
|
if (!hasSameTemplate(FromOrigTST, ToOrigTST)) {
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
|
2012-09-29 04:32:51 +08:00
|
|
|
FromQual -= QualType(FromOrigTST, 0).getQualifiers();
|
|
|
|
ToQual -= QualType(ToOrigTST, 0).getQualifiers();
|
2012-06-27 02:18:47 +08:00
|
|
|
Tree.SetNode(FromType, ToType);
|
2012-09-29 04:32:51 +08:00
|
|
|
Tree.SetNode(FromQual, ToQual);
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
// Same base template, but different arguments.
|
|
|
|
Tree.SetNode(FromOrigTST->getTemplateName().getAsTemplateDecl(),
|
|
|
|
ToOrigTST->getTemplateName().getAsTemplateDecl());
|
|
|
|
|
|
|
|
DiffTemplate(FromOrigTST, ToOrigTST);
|
2012-06-27 02:52:09 +08:00
|
|
|
}
|
2012-06-27 02:18:47 +08:00
|
|
|
|
|
|
|
/// MakeString - When the two types given are templated types with the same
|
|
|
|
/// base template, a string representation of the type difference will be
|
|
|
|
/// loaded into S and return true. Otherwise, return false.
|
|
|
|
bool MakeString(std::string &S) {
|
|
|
|
Tree.StartTraverse();
|
|
|
|
if (Tree.Empty())
|
|
|
|
return false;
|
|
|
|
|
|
|
|
TreeToString();
|
|
|
|
assert(!IsBold && "Bold is applied to end of string.");
|
|
|
|
S = OS.str();
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
}; // end class TemplateDiff
|
|
|
|
} // end namespace
|
|
|
|
|
|
|
|
/// FormatTemplateTypeDiff - A helper static function to start the template
|
|
|
|
/// diff and return the properly formatted string. Returns true if the diff
|
|
|
|
/// is successful.
|
|
|
|
static bool FormatTemplateTypeDiff(ASTContext &Context, QualType FromType,
|
|
|
|
QualType ToType, bool PrintTree,
|
|
|
|
bool PrintFromType, bool ElideType,
|
|
|
|
bool ShowColors, std::string &S) {
|
|
|
|
if (PrintTree)
|
|
|
|
PrintFromType = true;
|
|
|
|
TemplateDiff TD(Context, FromType, ToType, PrintTree, PrintFromType,
|
|
|
|
ElideType, ShowColors);
|
|
|
|
TD.DiffTemplate();
|
|
|
|
return TD.MakeString(S);
|
|
|
|
}
|