diff -r 000000000000 -r 876b1a06bc25 tools/icheck/parser/src/libs/cplusplus/ResolveExpression.cpp
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/tools/icheck/parser/src/libs/cplusplus/ResolveExpression.cpp	Wed Aug 25 15:49:42 2010 +0300
@@ -0,0 +1,920 @@
+/****************************************************************************
+**
+** Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies).
+** All rights reserved.
+** Contact: Nokia Corporation (qt-info@nokia.com)
+**
+** This file is part of the Qt Mobility Components.
+**
+** $QT_BEGIN_LICENSE:LGPL$
+** No Commercial Usage
+** This file contains pre-release code and may not be distributed.
+** You may use this file in accordance with the terms and conditions
+** contained in the Technology Preview License Agreement accompanying
+** this package.
+**
+** GNU Lesser General Public License Usage
+** Alternatively, this file may be used under the terms of the GNU Lesser
+** General Public License version 2.1 as published by the Free Software
+** Foundation and appearing in the file LICENSE.LGPL included in the
+** packaging of this file.  Please review the following information to
+** ensure the GNU Lesser General Public License version 2.1 requirements
+** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
+**
+** In addition, as a special exception, Nokia gives you certain additional
+** rights.  These rights are described in the Nokia Qt LGPL Exception
+** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
+**
+** If you have questions regarding the use of this file, please contact
+** Nokia at qt-info@nokia.com.
+**
+**
+**
+**
+**
+**
+**
+**
+** $QT_END_LICENSE$
+**
+****************************************************************************/
+
+#include "ResolveExpression.h"
+#include "LookupContext.h"
+#include "Overview.h"
+#include "GenTemplateInstance.h"
+
+#include <Control.h>
+#include <AST.h>
+#include <Scope.h>
+#include <Names.h>
+#include <Symbols.h>
+#include <Literals.h>
+#include <CoreTypes.h>
+#include <TypeVisitor.h>
+#include <NameVisitor.h>
+
+#include <QtCore/QList>
+#include <QtCore/QVarLengthArray>
+#include <QtCore/QtDebug>
+
+using namespace CPlusPlus;
+
+namespace {
+
+template <typename _Tp>
+static QList<_Tp> removeDuplicates(const QList<_Tp> &results)
+{
+    QList<_Tp> uniqueList;
+    QSet<_Tp> processed;
+    foreach (const _Tp &r, results) {
+        if (processed.contains(r))
+            continue;
+
+        processed.insert(r);
+        uniqueList.append(r);
+    }
+
+    return uniqueList;
+}
+
+} // end of anonymous namespace
+
+/////////////////////////////////////////////////////////////////////
+// ResolveExpression
+/////////////////////////////////////////////////////////////////////
+ResolveExpression::ResolveExpression(const LookupContext &context)
+    : ASTVisitor(context.expressionDocument()->translationUnit()),
+      _context(context),
+      sem(context.expressionDocument()->translationUnit())
+{ }
+
+ResolveExpression::~ResolveExpression()
+{ }
+
+QList<LookupItem> ResolveExpression::operator()(ExpressionAST *ast)
+{
+    const QList<LookupItem> previousResults = switchResults(QList<LookupItem>());
+    accept(ast);
+    return removeDuplicates(switchResults(previousResults));
+}
+
+QList<LookupItem>
+ResolveExpression::switchResults(const QList<LookupItem> &results)
+{
+    const QList<LookupItem> previousResults = _results;
+    _results = results;
+    return previousResults;
+}
+
+void ResolveExpression::addResults(const QList<LookupItem> &results)
+{
+    foreach (const LookupItem r, results)
+        addResult(r);
+}
+
+void ResolveExpression::addResult(const FullySpecifiedType &ty, Symbol *symbol)
+{ return addResult(LookupItem(ty, symbol)); }
+
+void ResolveExpression::addResult(const LookupItem &r)
+{
+    LookupItem p = r;
+
+    if (! p.lastVisibleSymbol())
+        p.setLastVisibleSymbol(_context.symbol());
+
+    if (! _results.contains(p))
+        _results.append(p);
+}
+
+QList<Scope *> ResolveExpression::visibleScopes(const LookupItem &result) const
+{ return _context.visibleScopes(result); }
+
+bool ResolveExpression::visit(BinaryExpressionAST *ast)
+{
+    accept(ast->left_expression);
+    return false;
+}
+
+bool ResolveExpression::visit(CastExpressionAST *ast)
+{
+    addResult(sem.check(ast->type_id, _context.expressionDocument()->globalSymbols()));
+    return false;
+}
+
+bool ResolveExpression::visit(ConditionAST *)
+{
+    // nothing to do.
+    return false;
+}
+
+bool ResolveExpression::visit(ConditionalExpressionAST *ast)
+{
+    if (ast->left_expression)
+        accept(ast->left_expression);
+
+    else if (ast->right_expression)
+        accept(ast->right_expression);
+
+    return false;
+}
+
+bool ResolveExpression::visit(CppCastExpressionAST *ast)
+{
+    addResult(sem.check(ast->type_id, _context.expressionDocument()->globalSymbols()));
+    return false;
+}
+
+bool ResolveExpression::visit(DeleteExpressionAST *)
+{
+    FullySpecifiedType ty(control()->voidType());
+    addResult(ty);
+    return false;
+}
+
+bool ResolveExpression::visit(ArrayInitializerAST *)
+{
+    // nothing to do.
+    return false;
+}
+
+bool ResolveExpression::visit(NewExpressionAST *ast)
+{
+    if (ast->new_type_id) {
+        Scope *scope = _context.expressionDocument()->globalSymbols();
+        FullySpecifiedType ty = sem.check(ast->new_type_id->type_specifier_list, scope);
+        ty = sem.check(ast->new_type_id->ptr_operator_list, ty, scope);
+        FullySpecifiedType ptrTy(control()->pointerType(ty));
+        addResult(ptrTy);
+    }
+    // nothing to do.
+    return false;
+}
+
+bool ResolveExpression::visit(TypeidExpressionAST *)
+{
+    const Name *std_type_info[2];
+    std_type_info[0] = control()->nameId(control()->findOrInsertIdentifier("std"));
+    std_type_info[1] = control()->nameId(control()->findOrInsertIdentifier("type_info"));
+
+    const Name *q = control()->qualifiedNameId(std_type_info, 2, /*global=*/ true);
+    FullySpecifiedType ty(control()->namedType(q));
+    addResult(ty);
+
+    return false;
+}
+
+bool ResolveExpression::visit(TypenameCallExpressionAST *)
+{
+    // nothing to do
+    return false;
+}
+
+bool ResolveExpression::visit(TypeConstructorCallAST *)
+{
+    // nothing to do.
+    return false;
+}
+
+bool ResolveExpression::visit(PostfixExpressionAST *ast)
+{
+    accept(ast->base_expression);
+
+    for (PostfixListAST *it = ast->postfix_expression_list; it; it = it->next) {
+        accept(it->value);
+    }
+
+    return false;
+}
+
+bool ResolveExpression::visit(SizeofExpressionAST *)
+{
+    FullySpecifiedType ty(control()->integerType(IntegerType::Int));
+    ty.setUnsigned(true);
+    addResult(ty);
+    return false;
+}
+
+bool ResolveExpression::visit(NumericLiteralAST *ast)
+{
+    Type *type = 0;
+    const NumericLiteral *literal = numericLiteral(ast->literal_token);
+
+    if (literal->isChar())
+        type = control()->integerType(IntegerType::Char);
+    else if (literal->isWideChar())
+        type = control()->integerType(IntegerType::WideChar);
+    else if (literal->isInt())
+        type = control()->integerType(IntegerType::Int);
+    else if (literal->isLong())
+        type = control()->integerType(IntegerType::Long);
+    else if (literal->isLongLong())
+        type = control()->integerType(IntegerType::LongLong);
+    else if (literal->isFloat())
+        type = control()->floatType(FloatType::Float);
+    else if (literal->isDouble())
+        type = control()->floatType(FloatType::Double);
+    else if (literal->isLongDouble())
+        type = control()->floatType(FloatType::LongDouble);
+    else
+        type = control()->integerType(IntegerType::Int);
+
+    FullySpecifiedType ty(type);
+    if (literal->isUnsigned())
+        ty.setUnsigned(true);
+
+    addResult(ty);
+    return false;
+}
+
+bool ResolveExpression::visit(BoolLiteralAST *)
+{
+    FullySpecifiedType ty(control()->integerType(IntegerType::Bool));
+    addResult(ty);
+    return false;
+}
+
+bool ResolveExpression::visit(ThisExpressionAST *)
+{
+    if (! _context.symbol())
+        return false;
+
+    Scope *scope = _context.symbol()->scope();
+    for (; scope; scope = scope->enclosingScope()) {
+        if (scope->isFunctionScope()) {
+            Function *fun = scope->owner()->asFunction();
+            if (Scope *cscope = scope->enclosingClassScope()) {
+                Class *klass = cscope->owner()->asClass();
+                FullySpecifiedType classTy(control()->namedType(klass->name()));
+                FullySpecifiedType ptrTy(control()->pointerType(classTy));
+                addResult(ptrTy, fun);
+                break;
+            } else if (const QualifiedNameId *q = fun->name()->asQualifiedNameId()) {
+                const Name *nestedNameSpecifier = 0;
+                if (q->nameCount() == 1 && q->isGlobal())
+                    nestedNameSpecifier = q->nameAt(0);
+                else
+                    nestedNameSpecifier = control()->qualifiedNameId(q->names(), q->nameCount() - 1);
+                FullySpecifiedType classTy(control()->namedType(nestedNameSpecifier));
+                FullySpecifiedType ptrTy(control()->pointerType(classTy));
+                addResult(ptrTy, fun);
+                break;
+            }
+        }
+    }
+    return false;
+}
+
+bool ResolveExpression::visit(NestedExpressionAST *ast)
+{
+    accept(ast->expression);
+    return false;
+}
+
+bool ResolveExpression::visit(StringLiteralAST *)
+{
+    FullySpecifiedType charTy = control()->integerType(IntegerType::Char);
+    charTy.setConst(true);
+    FullySpecifiedType ty(control()->pointerType(charTy));
+    addResult(ty);
+    return false;
+}
+
+bool ResolveExpression::visit(ThrowExpressionAST *)
+{
+    return false;
+}
+
+bool ResolveExpression::visit(TypeIdAST *)
+{
+    return false;
+}
+
+bool ResolveExpression::visit(UnaryExpressionAST *ast)
+{
+    accept(ast->expression);
+    unsigned unaryOp = tokenKind(ast->unary_op_token);
+    if (unaryOp == T_AMPER) {
+        QMutableListIterator<LookupItem > it(_results);
+        while (it.hasNext()) {
+            LookupItem p = it.next();
+            FullySpecifiedType ty = p.type();
+            ty.setType(control()->pointerType(ty));
+            p.setType(ty);
+            it.setValue(p);
+        }
+    } else if (unaryOp == T_STAR) {
+        QMutableListIterator<LookupItem > it(_results);
+        while (it.hasNext()) {
+            LookupItem p = it.next();
+            if (PointerType *ptrTy = p.type()->asPointerType()) {
+                p.setType(ptrTy->elementType());
+                it.setValue(p);
+            } else {
+                it.remove();
+            }
+        }
+    }
+    return false;
+}
+
+bool ResolveExpression::visit(CompoundLiteralAST *ast)
+{
+    accept(ast->type_id);
+    return false;
+}
+
+bool ResolveExpression::visit(QualifiedNameAST *ast)
+{
+    ResolveClass resolveClass;
+    const Name *name = ast->name;
+
+    QList<Symbol *> symbols = _context.resolve(name);
+    foreach (Symbol *symbol, symbols) {
+        if (symbol->isTypedef()) {
+            if (NamedType *namedTy = symbol->type()->asNamedType()) {
+                const LookupItem r(namedTy, symbol);
+                const QList<Symbol *> resolvedClasses =
+                        resolveClass(namedTy->name(), r, _context);
+                if (resolvedClasses.count()) {
+                    foreach (Symbol *s, resolvedClasses) {
+                        addResult(s->type(), s);
+                    }
+                    continue;
+                }
+            }
+        }
+        addResult(symbol->type(), symbol);
+    }
+    return false;
+}
+
+bool ResolveExpression::visit(OperatorFunctionIdAST *)
+{
+    return false;
+}
+
+bool ResolveExpression::visit(ConversionFunctionIdAST *)
+{
+    return false;
+}
+
+bool ResolveExpression::visit(SimpleNameAST *ast)
+{
+    QList<Symbol *> symbols = _context.resolve(ast->name);
+    foreach (Symbol *symbol, symbols)
+        addResult(symbol->type(), symbol);
+
+    return false;
+}
+
+bool ResolveExpression::visit(DestructorNameAST *)
+{
+    FullySpecifiedType ty(control()->voidType());
+    addResult(ty);
+    return false;
+}
+
+bool ResolveExpression::visit(TemplateIdAST *ast)
+{
+    QList<Symbol *> symbols = _context.resolve(ast->name);
+    foreach (Symbol *symbol, symbols)
+        addResult(symbol->type(), symbol);
+
+    return false;
+}
+
+bool ResolveExpression::maybeValidPrototype(Function *funTy, unsigned actualArgumentCount) const
+{
+    unsigned minNumberArguments = 0;
+
+    for (; minNumberArguments < funTy->argumentCount(); ++minNumberArguments) {
+        Argument *arg = funTy->argumentAt(minNumberArguments)->asArgument();
+
+        if (arg->hasInitializer())
+            break;
+    }
+
+    if (actualArgumentCount < minNumberArguments) {
+        // not enough arguments.
+        return false;
+
+    } else if (! funTy->isVariadic() && actualArgumentCount > funTy->argumentCount()) {
+        // too many arguments.
+        return false;
+    }
+
+    return true;
+}
+
+bool ResolveExpression::visit(CallAST *ast)
+{
+    ResolveClass resolveClass;
+
+    const QList<LookupItem> baseResults = _results;
+    _results.clear();
+
+    // Compute the types of the actual arguments.
+    int actualArgumentCount = 0;
+
+    //QList< QList<Result> > arguments;
+    for (ExpressionListAST *exprIt = ast->expression_list; exprIt; exprIt = exprIt->next) {
+        //arguments.append(operator()(exprIt->expression));
+        ++actualArgumentCount;
+    }
+
+    const Name *functionCallOp = control()->operatorNameId(OperatorNameId::FunctionCallOp);
+
+    foreach (const LookupItem &result, baseResults) {
+        FullySpecifiedType ty = result.type().simplified();
+        Symbol *lastVisibleSymbol = result.lastVisibleSymbol();
+
+        if (NamedType *namedTy = ty->asNamedType()) {
+            const QList<Symbol *> classObjectCandidates = resolveClass(namedTy->name(), result, _context);
+
+            foreach (Symbol *classObject, classObjectCandidates) {
+                const QList<LookupItem> overloads = resolveMember(functionCallOp, classObject->asClass(), namedTy->name());
+
+                foreach (const LookupItem &o, overloads) {
+                    FullySpecifiedType overloadTy = o.type().simplified();
+
+                    if (Function *funTy = overloadTy->asFunctionType()) {
+                        if (maybeValidPrototype(funTy, actualArgumentCount))
+                            addResult(funTy->returnType().simplified(), lastVisibleSymbol);
+                    }
+                }
+            }
+
+        } else if (Function *funTy = ty->asFunctionType()) {
+            if (maybeValidPrototype(funTy, actualArgumentCount))
+                addResult(funTy->returnType().simplified(), lastVisibleSymbol);
+
+        } else if (Class *classTy = ty->asClassType()) {
+            // Constructor call
+            FullySpecifiedType ctorTy = control()->namedType(classTy->name());
+            addResult(ctorTy, lastVisibleSymbol);
+        }
+    }
+
+    return false;
+}
+
+bool ResolveExpression::visit(ArrayAccessAST *ast)
+{
+    const QList<LookupItem> baseResults = _results;
+    _results.clear();
+
+    const QList<LookupItem> indexResults = operator()(ast->expression);
+    ResolveClass resolveClass;
+
+    const Name *arrayAccessOp = control()->operatorNameId(OperatorNameId::ArrayAccessOp);
+
+    foreach (const LookupItem &result, baseResults) {
+        FullySpecifiedType ty = result.type().simplified();
+        Symbol *contextSymbol = result.lastVisibleSymbol();
+
+        if (PointerType *ptrTy = ty->asPointerType()) {
+            addResult(ptrTy->elementType().simplified(), contextSymbol);
+
+        } else if (ArrayType *arrTy = ty->asArrayType()) {
+            addResult(arrTy->elementType().simplified(), contextSymbol);
+
+        } else if (NamedType *namedTy = ty->asNamedType()) {
+            const QList<Symbol *> classObjectCandidates =
+                    resolveClass(namedTy->name(), result, _context);
+
+            foreach (Symbol *classObject, classObjectCandidates) {
+                Q_ASSERT(classObject->isClass());
+
+                const QList<LookupItem> overloads =
+                        resolveMember(arrayAccessOp, classObject->asClass(), namedTy->name());
+
+                foreach (LookupItem r, overloads) {
+                    FullySpecifiedType ty = r.type().simplified();
+                    if (Function *funTy = ty->asFunctionType()) {
+                        ty = funTy->returnType().simplified();
+                        addResult(ty, funTy);
+                    }
+                }
+            }
+        }
+    }
+    return false;
+}
+
+bool ResolveExpression::visit(MemberAccessAST *ast)
+{
+    // The candidate types for the base expression are stored in
+    // _results.
+    QList<LookupItem> baseResults = _results;
+
+    // Evaluate the expression-id that follows the access operator.
+    const Name *memberName = 0;
+    if (ast->member_name)
+        memberName = ast->member_name->name;
+
+    // Remember the access operator.
+    const int accessOp = tokenKind(ast->access_token);
+
+    _results = resolveMemberExpression(baseResults, accessOp, memberName);
+
+    return false;
+}
+
+QList<LookupItem>
+ResolveExpression::resolveBaseExpression(const QList<LookupItem> &baseResults, int accessOp,
+                                         bool *replacedDotOperator) const
+{
+    QList<LookupItem> results;
+
+    if (baseResults.isEmpty())
+        return results;
+
+    LookupItem result = baseResults.first();
+    FullySpecifiedType ty = result.type().simplified();
+    Symbol *lastVisibleSymbol = result.lastVisibleSymbol();
+
+    if (Function *funTy = ty->asFunctionType()) {
+        if (funTy->isAmbiguous())
+            ty = funTy->returnType().simplified();
+    }
+
+    if (accessOp == T_ARROW)  {
+        if (lastVisibleSymbol && ty->isClassType() && ! lastVisibleSymbol->isClass()) {
+            // ### remove ! lastVisibleSymbol->isClass() from the condition.
+            results.append(LookupItem(ty, lastVisibleSymbol));
+
+        } else if (NamedType *namedTy = ty->asNamedType()) {
+            // ### This code is pretty slow.
+            const QList<Symbol *> candidates = _context.resolve(namedTy->name());
+
+            foreach (Symbol *candidate, candidates) {
+                if (candidate->isTypedef()) {
+                    FullySpecifiedType declTy = candidate->type().simplified();
+                    const LookupItem r(declTy, candidate);
+
+                    // update the result
+                    result = r;
+
+                    // refresh the cached ty and lastVisibileSymbol.
+                    ty = result.type().simplified();
+                    lastVisibleSymbol = result.lastVisibleSymbol();
+                    break;
+                }
+            }
+        }
+
+        if (NamedType *namedTy = ty->asNamedType()) {
+            ResolveClass resolveClass;
+            const Name *arrowAccessOp = control()->operatorNameId(OperatorNameId::ArrowOp);
+            const QList<Symbol *> candidates = resolveClass(namedTy->name(), result, _context);
+
+            foreach (Symbol *classObject, candidates) {
+                const QList<LookupItem> overloads = resolveMember(arrowAccessOp, classObject->asClass(),
+                                                              namedTy->name());
+
+                foreach (const LookupItem &r, overloads) {
+                    FullySpecifiedType typeOfOverloadFunction = r.type().simplified();
+                    Symbol *lastVisibleSymbol = r.lastVisibleSymbol();
+                    Function *funTy = typeOfOverloadFunction->asFunctionType();
+                    if (! funTy)
+                        continue;
+
+                    typeOfOverloadFunction = funTy->returnType().simplified();
+
+                    if (PointerType *ptrTy = typeOfOverloadFunction->asPointerType()) {
+                        FullySpecifiedType elementTy = ptrTy->elementType().simplified();
+
+                        if (elementTy->isNamedType())
+                            results.append(LookupItem(elementTy, lastVisibleSymbol));
+                    }
+                }
+            }
+        } else if (PointerType *ptrTy = ty->asPointerType()) {
+            FullySpecifiedType elementTy = ptrTy->elementType().simplified();
+
+            if (elementTy->isNamedType() || elementTy->isClassType())
+                results.append(LookupItem(elementTy, lastVisibleSymbol));
+        }
+    } else if (accessOp == T_DOT) {
+        if (replacedDotOperator) {
+            if (PointerType *ptrTy = ty->asPointerType()) {
+                *replacedDotOperator = true;
+                ty = ptrTy->elementType().simplified();
+            } else if (ArrayType *arrTy = ty->asArrayType()) {
+                *replacedDotOperator = true;
+                ty = arrTy->elementType().simplified();
+            }
+        }
+
+        if (NamedType *namedTy = ty->asNamedType()) {
+            const QList<Scope *> visibleScopes = _context.visibleScopes(result);
+            const QList<Symbol *> candidates = _context.resolve(namedTy->name(), visibleScopes);
+            foreach (Symbol *candidate, candidates) {
+                if (candidate->isTypedef() && candidate->type()->isNamedType()) {
+                    ty = candidate->type();
+                    lastVisibleSymbol = candidate;
+                    break;
+                } else if (TypenameArgument *arg = candidate->asTypenameArgument()) {
+                    ty = arg->type();
+                    lastVisibleSymbol = candidate;
+                    break;
+                }
+            }
+
+            results.append(LookupItem(ty, lastVisibleSymbol));
+
+        } else if (Function *fun = ty->asFunctionType()) {
+            Scope *funScope = fun->scope();
+
+            if (funScope && (funScope->isBlockScope() || funScope->isNamespaceScope())) {
+                FullySpecifiedType retTy = fun->returnType().simplified();
+                results.append(LookupItem(retTy, lastVisibleSymbol));
+            }
+        }
+    }
+
+    return removeDuplicates(results);
+}
+
+QList<LookupItem>
+ResolveExpression::resolveMemberExpression(const QList<LookupItem> &baseResults,
+                                           unsigned accessOp,
+                                           const Name *memberName,
+                                           bool *replacedDotOperator) const
+{
+    ResolveClass resolveClass;
+    QList<LookupItem> results;
+
+    const QList<LookupItem> classObjectResults = resolveBaseExpression(baseResults, accessOp, replacedDotOperator);
+    foreach (const LookupItem &r, classObjectResults) {
+        FullySpecifiedType ty = r.type();
+
+        if (Class *klass = ty->asClassType())
+            results += resolveMember(memberName, klass);
+
+        else if (NamedType *namedTy = ty->asNamedType()) {
+            const Name *className = namedTy->name();
+            const QList<Symbol *> classes = resolveClass(className, r, _context);
+
+            foreach (Symbol *c, classes) {
+                if (Class *klass = c->asClass())
+                    results += resolveMember(memberName, klass, className);
+            }
+        }
+    }
+
+    return removeDuplicates(results);
+}
+
+QList<LookupItem>
+ResolveExpression::resolveMember(const Name *memberName, Class *klass,
+                                 const Name *className) const
+{
+    QList<LookupItem> results;
+
+    if (! className)
+        className = klass->name();
+
+    if (! className)
+        return results;
+
+    QList<Scope *> scopes;
+    _context.expand(klass->members(), _context.visibleScopes(), &scopes);
+
+    const QList<Symbol *> candidates = _context.resolve(memberName, scopes);
+
+    foreach (Symbol *candidate, candidates) {
+        FullySpecifiedType ty = candidate->type();
+        const Name *unqualifiedNameId = className;
+
+        if (const QualifiedNameId *q = className->asQualifiedNameId())
+            unqualifiedNameId = q->unqualifiedNameId();
+
+        if (const TemplateNameId *templId = unqualifiedNameId->asTemplateNameId()) {
+            GenTemplateInstance::Substitution subst;
+
+            for (unsigned i = 0; i < templId->templateArgumentCount(); ++i) {
+                FullySpecifiedType templArgTy = templId->templateArgumentAt(i);
+
+                if (i < klass->templateParameterCount()) {
+                    const Name *templArgName = klass->templateParameterAt(i)->name();
+                    if (templArgName && templArgName->identifier()) {
+                        const Identifier *templArgId = templArgName->identifier();
+                        subst.append(qMakePair(templArgId, templArgTy));
+                    }
+                }
+            }
+
+            GenTemplateInstance inst(_context, subst);
+            ty = inst(candidate);
+        }
+
+        results.append(LookupItem(ty, candidate));
+    }
+
+    return removeDuplicates(results);
+}
+
+
+QList<LookupItem>
+ResolveExpression::resolveMember(const Name *memberName, ObjCClass *klass) const
+{
+    QList<LookupItem> results;
+
+    if (!memberName || !klass)
+        return results;
+
+    QList<Scope *> scopes;
+    _context.expand(klass->members(), _context.visibleScopes(), &scopes);
+
+    QList<Symbol *> candidates = _context.resolve(memberName, scopes);
+
+    foreach (Symbol *candidate, candidates) {
+        FullySpecifiedType ty = candidate->type();
+
+        results.append(LookupItem(ty, candidate));
+    }
+
+    return removeDuplicates(results);
+}
+
+bool ResolveExpression::visit(PostIncrDecrAST *)
+{
+    return false;
+}
+
+bool ResolveExpression::visit(ObjCMessageExpressionAST *ast)
+{
+    QList<LookupItem> receiverResults = operator()(ast->receiver_expression);
+
+    if (!receiverResults.isEmpty()) {
+        LookupItem result = receiverResults.first();
+        FullySpecifiedType ty = result.type().simplified();
+        const Name *klassName = 0;
+
+        if (const ObjCClass *classTy = ty->asObjCClassType()) {
+            // static access, e.g.:
+            // [NSObject description];
+            klassName = classTy->name();
+        } else if (const PointerType *ptrTy = ty->asPointerType()) {
+            const FullySpecifiedType pointeeTy = ptrTy->elementType();
+            if (pointeeTy && pointeeTy->isNamedType()) {
+                // dynamic access, e.g.:
+                // NSObject *obj = ...; [obj release];
+                klassName = pointeeTy->asNamedType()->name();
+            }
+        }
+
+        if (klassName&&ast->selector && ast->selector->selector_name) {
+            ResolveObjCClass resolveObjCClass;
+            QList<Symbol *> resolvedSymbols = resolveObjCClass(klassName, result, _context);
+            foreach (Symbol *resolvedSymbol, resolvedSymbols)
+                if (ObjCClass *klass = resolvedSymbol->asObjCClass())
+                    _results.append(resolveMember(ast->selector->selector_name, klass));
+        }
+    }
+
+    return false;
+}
+
+////////////////////////////////////////////////////////////////////////////////
+ResolveClass::ResolveClass()
+{ }
+
+QList<Symbol *> ResolveClass::operator()(const Name *name,
+                                         const LookupItem &p,
+                                         const LookupContext &context)
+{
+    const QList<LookupItem> previousBlackList = _blackList;
+    const QList<Symbol *> symbols = resolveClass(name, p, context);
+    _blackList = previousBlackList;
+    return symbols;
+}
+
+QList<Symbol *> ResolveClass::resolveClass(const Name *name,
+                                           const LookupItem &p,
+                                           const LookupContext &context)
+{
+    QList<Symbol *> resolvedSymbols;
+
+    if (_blackList.contains(p))
+        return resolvedSymbols;
+
+    _blackList.append(p);
+
+    const QList<Symbol *> candidates =
+            context.resolve(name, context.visibleScopes(p));
+
+    foreach (Symbol *candidate, candidates) {
+        if (Class *klass = candidate->asClass()) {
+            if (resolvedSymbols.contains(klass))
+                continue; // we already know about `klass'
+            resolvedSymbols.append(klass);
+        } else if (candidate->isTypedef()) {
+            if (Declaration *decl = candidate->asDeclaration()) {
+                if (Class *asClass = decl->type()->asClassType()) {
+                    // typedef struct { } Point;
+                    // Point pt;
+                    // pt.
+                    resolvedSymbols.append(asClass);
+                } else {
+                    // typedef Point Boh;
+                    // Boh b;
+                    // b.
+                    FullySpecifiedType declType = decl->type().simplified();
+                    if (NamedType *namedTy = declType->asNamedType()) {
+                        const LookupItem r(declType, decl);
+                        resolvedSymbols += resolveClass(namedTy->name(), r, context);
+                    }
+                }
+            }
+        } else if (Declaration *decl = candidate->asDeclaration()) {
+            if (Function *funTy = decl->type()->asFunctionType()) {
+                // QString foo("ciao");
+                // foo.
+                if (funTy->scope() && (funTy->scope()->isBlockScope() || funTy->scope()->isNamespaceScope())) {
+                    FullySpecifiedType retTy = funTy->returnType().simplified();
+                    if (NamedType *namedTy = retTy->asNamedType()) {
+                        const LookupItem r(retTy, decl);
+                        resolvedSymbols += resolveClass(namedTy->name(), r, context);
+                    }
+                }
+            }
+        }
+    }
+
+    return resolvedSymbols;
+}
+
+ResolveObjCClass::ResolveObjCClass()
+{}
+
+QList<Symbol *> ResolveObjCClass::operator ()(const Name *name,
+                                              const LookupItem &p,
+                                              const LookupContext &context)
+{
+    QList<Symbol *> resolvedSymbols;
+
+    const QList<Symbol *> candidates =
+            context.resolve(name, context.visibleScopes(p));
+
+    foreach (Symbol *candidate, candidates) {
+        if (ObjCClass *klass = candidate->asObjCClass()) {
+            if (resolvedSymbols.contains(klass))
+                continue; // we already know about `klass'
+            resolvedSymbols.append(klass);
+        } else if (candidate->isTypedef()) {
+            if (Declaration *decl = candidate->asDeclaration()) {
+                if (decl->type()->isObjCClassType()) {
+                    ObjCClass *klass = decl->type()->asObjCClassType();
+                    if (resolvedSymbols.contains(klass))
+                        continue;
+                    resolvedSymbols.append(klass);
+                }
+            }
+        }
+    }
+
+    return resolvedSymbols;
+}