cppfindreferences.cpp 24.4 KB
Newer Older
Roberto Raggi's avatar
Roberto Raggi committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
/**************************************************************************
**
** This file is part of Qt Creator
**
** Copyright (c) 2009 Nokia Corporation and/or its subsidiary(-ies).
**
** Contact: Nokia Corporation (qt-info@nokia.com)
**
** Commercial Usage
**
** Licensees holding valid Qt Commercial licenses may use this file in
** accordance with the Qt Commercial License Agreement provided with the
** Software or, alternatively, in accordance with the terms contained in
** a written agreement between you and Nokia.
**
** 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.
**
** If you are unsure which license is appropriate for your use, please
** contact the sales department at http://www.qtsoftware.com/contact.
**
**************************************************************************/

#include "cppfindreferences.h"
31
#include "cppmodelmanagerinterface.h"
Roberto Raggi's avatar
Roberto Raggi committed
32 33 34 35 36 37 38
#include "cpptoolsconstants.h"

#include <texteditor/basetexteditor.h>
#include <find/searchresultwindow.h>
#include <extensionsystem/pluginmanager.h>
#include <utils/filesearch.h>
#include <coreplugin/progressmanager/progressmanager.h>
39
#include <coreplugin/editormanager/editormanager.h>
Roberto Raggi's avatar
Roberto Raggi committed
40 41 42 43 44 45 46 47
#include <coreplugin/icore.h>

#include <ASTVisitor.h>
#include <AST.h>
#include <Control.h>
#include <Literals.h>
#include <TranslationUnit.h>
#include <Symbols.h>
48 49
#include <Names.h>
#include <Scope.h>
Roberto Raggi's avatar
Roberto Raggi committed
50 51

#include <cplusplus/CppDocument.h>
52
#include <cplusplus/CppBindings.h>
Roberto Raggi's avatar
Roberto Raggi committed
53 54
#include <cplusplus/ExpressionUnderCursor.h>
#include <cplusplus/ResolveExpression.h>
55
#include <cplusplus/Overview.h>
Roberto Raggi's avatar
Roberto Raggi committed
56
#include <cplusplus/TypeOfExpression.h>
57
#include <cplusplus/FastPreprocessor.h>
Roberto Raggi's avatar
Roberto Raggi committed
58 59 60 61

#include <QtCore/QTime>
#include <QtCore/QtConcurrentRun>
#include <QtCore/QDir>
62
#include <QtGui/QApplication>
Roberto Raggi's avatar
Roberto Raggi committed
63 64 65 66 67 68 69 70 71 72
#include <qtconcurrent/runextensions.h>

using namespace CppTools::Internal;
using namespace CPlusPlus;

namespace {

struct Process: protected ASTVisitor
{
public:
73
    Process(Document::Ptr doc, const Snapshot &snapshot,
74
            QFutureInterface<Utils::FileSearchResult> *future)
Roberto Raggi's avatar
Roberto Raggi committed
75 76 77 78
            : ASTVisitor(doc->control()),
              _future(future),
              _doc(doc),
              _snapshot(snapshot),
79 80 81 82 83
              _source(_doc->source()),
              _sem(doc->control())
    {
        _snapshot.insert(_doc);
    }
Roberto Raggi's avatar
Roberto Raggi committed
84

85 86 87 88 89
    void setGlobalNamespaceBinding(NamespaceBindingPtr globalNamespaceBinding)
    {
        _globalNamespaceBinding = globalNamespaceBinding;
    }

90
    QList<int> operator()(Symbol *symbol, Identifier *id, AST *ast)
Roberto Raggi's avatar
Roberto Raggi committed
91
    {
92
        _references.clear();
93
        _declSymbol = symbol;
Roberto Raggi's avatar
Roberto Raggi committed
94 95 96
        _id = id;
        _exprDoc = Document::create("<references>");
        accept(ast);
97
        return _references;
Roberto Raggi's avatar
Roberto Raggi committed
98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124
    }

protected:
    using ASTVisitor::visit;

    QString matchingLine(const Token &tk) const
    {
        const char *beg = _source.constData();
        const char *cp = beg + tk.offset;
        for (; cp != beg - 1; --cp) {
            if (*cp == '\n')
                break;
        }

        ++cp;

        const char *lineEnd = cp + 1;
        for (; *lineEnd; ++lineEnd) {
            if (*lineEnd == '\n')
                break;
        }

        const QString matchingLine = QString::fromUtf8(cp, lineEnd - cp);
        return matchingLine;

    }

125 126 127 128 129 130 131 132
    void reportResult(unsigned tokenIndex, const QList<Symbol *> &candidates)
    {
        const bool isStrongResult = checkCandidates(candidates);

        if (isStrongResult)
            reportResult(tokenIndex);
    }

Roberto Raggi's avatar
Roberto Raggi committed
133 134 135 136 137 138 139 140 141 142 143
    void reportResult(unsigned tokenIndex)
    {
        const Token &tk = tokenAt(tokenIndex);
        const QString lineText = matchingLine(tk);

        unsigned line, col;
        getTokenStartPosition(tokenIndex, &line, &col);

        if (col)
            --col;  // adjust the column position.

144
        const int len = tk.f.length;
Roberto Raggi's avatar
Roberto Raggi committed
145

146
        if (_future)
147
            _future->reportResult(Utils::FileSearchResult(QDir::toNativeSeparators(_doc->fileName()),
148
                                                          line, lineText, col, len));
149 150

        _references.append(tokenIndex);
Roberto Raggi's avatar
Roberto Raggi committed
151 152
    }

153
    bool checkCandidates(const QList<Symbol *> &candidates) const
Roberto Raggi's avatar
Roberto Raggi committed
154
    {
155 156
        if (Symbol *canonicalSymbol = LookupContext::canonicalSymbol(candidates, _globalNamespaceBinding.data())) {

Roberto Raggi's avatar
Roberto Raggi committed
157 158 159 160 161 162 163 164 165 166
#if 0
            qDebug() << "*** canonical symbol:" << canonicalSymbol->fileName()
                    << canonicalSymbol->line() << canonicalSymbol->column()
                    << "candidates:" << candidates.size();
#endif

            return isDeclSymbol(canonicalSymbol);
        }

        return false;
Roberto Raggi's avatar
Roberto Raggi committed
167 168
    }

169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188
    bool checkScope(Symbol *symbol, Symbol *otherSymbol) const
    {
        if (! (symbol && otherSymbol))
            return false;

        else if (symbol->scope() == otherSymbol->scope())
            return true;

        else if (symbol->name() && otherSymbol->name()) {

            if (! symbol->name()->isEqualTo(otherSymbol->name()))
                return false;

        } else if (symbol->name() != otherSymbol->name()) {
            return false;
        }

        return checkScope(symbol->enclosingSymbol(), otherSymbol->enclosingSymbol());
    }

189
    bool isDeclSymbol(Symbol *symbol) const
Roberto Raggi's avatar
Roberto Raggi committed
190
    {
Roberto Raggi's avatar
Roberto Raggi committed
191
        if (! symbol) {
192
            return false;
Roberto Raggi's avatar
Roberto Raggi committed
193

Roberto Raggi's avatar
Roberto Raggi committed
194
        } else if (symbol == _declSymbol) {
195 196
            return true;

197
        } else if (symbol->line() == _declSymbol->line() && symbol->column() == _declSymbol->column()) {
198 199
            if (! qstrcmp(symbol->fileName(), _declSymbol->fileName()))
                return true;
200 201 202

        } else if (symbol->isForwardClassDeclaration() && (_declSymbol->isClass() ||
                                                           _declSymbol->isForwardClassDeclaration())) {
203
            return checkScope(symbol, _declSymbol);
204 205 206

        } else if (_declSymbol->isForwardClassDeclaration() && (symbol->isClass() ||
                                                                symbol->isForwardClassDeclaration())) {
207
            return checkScope(symbol, _declSymbol);
208 209 210
        }

        return false;
Roberto Raggi's avatar
Roberto Raggi committed
211 212
    }

Roberto Raggi's avatar
Roberto Raggi committed
213 214 215
    LookupContext _previousContext;

    LookupContext currentContext(AST *ast)
Roberto Raggi's avatar
Roberto Raggi committed
216
    {
217 218 219
        unsigned line, column;
        getTokenStartPosition(ast->firstToken(), &line, &column);
        Symbol *lastVisibleSymbol = _doc->findSymbolAt(line, column);
Roberto Raggi's avatar
Roberto Raggi committed
220 221 222 223

        if (lastVisibleSymbol && lastVisibleSymbol == _previousContext.symbol())
            return _previousContext;

Roberto Raggi's avatar
Roberto Raggi committed
224
        LookupContext ctx(lastVisibleSymbol, _exprDoc, _doc, _snapshot);
Roberto Raggi's avatar
Roberto Raggi committed
225
        _previousContext = ctx;
Roberto Raggi's avatar
Roberto Raggi committed
226
        return ctx;
Roberto Raggi's avatar
Roberto Raggi committed
227 228
    }

Roberto Raggi's avatar
Roberto Raggi committed
229 230 231 232 233 234 235 236 237 238 239 240 241 242 243
    void ensureNameIsValid(NameAST *ast)
    {
        if (ast && ! ast->name)
            ast->name = _sem.check(ast, /*scope = */ 0);
    }

    virtual bool visit(MemInitializerAST *ast)
    {
        if (ast->name && ast->name->asSimpleName() != 0) {
            ensureNameIsValid(ast->name);

            SimpleNameAST *simple = ast->name->asSimpleName();
            if (identifier(simple->identifier_token) == _id) {
                LookupContext context = currentContext(ast);
                const QList<Symbol *> candidates = context.resolve(simple->name);
244
                reportResult(simple->identifier_token, candidates);
Roberto Raggi's avatar
Roberto Raggi committed
245 246 247 248 249 250
            }
        }
        accept(ast->expression);
        return false;
    }

Roberto Raggi's avatar
Roberto Raggi committed
251 252 253 254 255 256
    virtual bool visit(PostfixExpressionAST *ast)
    {
        _postfixExpressionStack.append(ast);
        return true;
    }

Roberto Raggi's avatar
Roberto Raggi committed
257
    virtual void endVisit(PostfixExpressionAST *)
Roberto Raggi's avatar
Roberto Raggi committed
258 259 260 261 262 263
    {
        _postfixExpressionStack.removeLast();
    }

    virtual bool visit(MemberAccessAST *ast)
    {
Roberto Raggi's avatar
Roberto Raggi committed
264 265 266 267
        if (ast->member_name) {
            if (SimpleNameAST *simple = ast->member_name->asSimpleName()) {
                if (identifier(simple->identifier_token) == _id) {
                    Q_ASSERT(! _postfixExpressionStack.isEmpty());
Roberto Raggi's avatar
Roberto Raggi committed
268

Roberto Raggi's avatar
Roberto Raggi committed
269 270
                    checkExpression(_postfixExpressionStack.last()->firstToken(),
                                    simple->identifier_token);
Roberto Raggi's avatar
Roberto Raggi committed
271

Roberto Raggi's avatar
Roberto Raggi committed
272 273 274 275
                    return false;
                }
            }
        }
Roberto Raggi's avatar
Roberto Raggi committed
276

Roberto Raggi's avatar
Roberto Raggi committed
277 278
        return true;
    }
Roberto Raggi's avatar
Roberto Raggi committed
279

Roberto Raggi's avatar
Roberto Raggi committed
280 281 282 283
    void checkExpression(unsigned startToken, unsigned endToken)
    {
        const unsigned begin = tokenAt(startToken).begin();
        const unsigned end = tokenAt(endToken).end();
Roberto Raggi's avatar
Roberto Raggi committed
284

Roberto Raggi's avatar
Roberto Raggi committed
285
        const QString expression = _source.mid(begin, end - begin);
Roberto Raggi's avatar
Roberto Raggi committed
286
        // qDebug() << "*** check expression:" << expression;
Roberto Raggi's avatar
Roberto Raggi committed
287

Roberto Raggi's avatar
Roberto Raggi committed
288 289
        TypeOfExpression typeofExpression;
        typeofExpression.setSnapshot(_snapshot);
Roberto Raggi's avatar
Roberto Raggi committed
290

Roberto Raggi's avatar
Roberto Raggi committed
291 292 293
        unsigned line, column;
        getTokenStartPosition(startToken, &line, &column);
        Symbol *lastVisibleSymbol = _doc->findSymbolAt(line, column);
Roberto Raggi's avatar
Roberto Raggi committed
294

Roberto Raggi's avatar
Roberto Raggi committed
295 296
        const QList<TypeOfExpression::Result> results =
                typeofExpression(expression, _doc, lastVisibleSymbol,
297
                                 TypeOfExpression::Preprocess);
Roberto Raggi's avatar
Roberto Raggi committed
298

Roberto Raggi's avatar
Roberto Raggi committed
299
        QList<Symbol *> candidates;
Roberto Raggi's avatar
Roberto Raggi committed
300

Roberto Raggi's avatar
Roberto Raggi committed
301 302 303
        foreach (TypeOfExpression::Result r, results) {
            FullySpecifiedType ty = r.first;
            Symbol *lastVisibleSymbol = r.second;
Roberto Raggi's avatar
Roberto Raggi committed
304

Roberto Raggi's avatar
Roberto Raggi committed
305
            candidates.append(lastVisibleSymbol);
Roberto Raggi's avatar
Roberto Raggi committed
306 307
        }

308
        reportResult(endToken, candidates);
Roberto Raggi's avatar
Roberto Raggi committed
309 310
    }

Roberto Raggi's avatar
Roberto Raggi committed
311 312
    virtual bool visit(QualifiedNameAST *ast)
    {
Roberto Raggi's avatar
Roberto Raggi committed
313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341
        for (NestedNameSpecifierAST *nested_name_specifier = ast->nested_name_specifier;
             nested_name_specifier; nested_name_specifier = nested_name_specifier->next) {

            if (NameAST *class_or_namespace_name = nested_name_specifier->class_or_namespace_name) {
                SimpleNameAST *simple_name = class_or_namespace_name->asSimpleName();

                TemplateIdAST *template_id = 0;
                if (! simple_name) {
                    template_id = class_or_namespace_name->asTemplateId();

                    if (template_id) {
                        for (TemplateArgumentListAST *template_arguments = template_id->template_arguments;
                             template_arguments; template_arguments = template_arguments->next) {
                            accept(template_arguments->template_argument);
                        }
                    }
                }

                if (simple_name || template_id) {
                    const unsigned identifier_token = simple_name
                               ? simple_name->identifier_token
                               : template_id->identifier_token;

                    if (identifier(identifier_token) == _id)
                        checkExpression(ast->firstToken(), identifier_token);
                }
            }
        }

342 343 344 345 346 347 348 349
        if (NameAST *unqualified_name = ast->unqualified_name) {
            unsigned identifier_token = 0;

            if (SimpleNameAST *simple_name = unqualified_name->asSimpleName())
                identifier_token = simple_name->identifier_token;

            else if (DestructorNameAST *dtor_name = unqualified_name->asDestructorName())
                identifier_token = dtor_name->identifier_token;
Roberto Raggi's avatar
Roberto Raggi committed
350 351

            TemplateIdAST *template_id = 0;
352 353
            if (! identifier_token) {
                template_id = unqualified_name->asTemplateId();
Roberto Raggi's avatar
Roberto Raggi committed
354 355

                if (template_id) {
356 357
                    identifier_token = template_id->identifier_token;

Roberto Raggi's avatar
Roberto Raggi committed
358 359 360 361 362 363 364
                    for (TemplateArgumentListAST *template_arguments = template_id->template_arguments;
                         template_arguments; template_arguments = template_arguments->next) {
                        accept(template_arguments->template_argument);
                    }
                }
            }

365 366
            if (identifier_token && identifier(identifier_token) == _id)
                checkExpression(ast->firstToken(), identifier_token);
367 368
        }

Roberto Raggi's avatar
Roberto Raggi committed
369 370 371
        return false;
    }

Roberto Raggi's avatar
Roberto Raggi committed
372 373 374 375 376 377 378 379 380 381 382 383 384 385
    virtual bool visit(EnumeratorAST *ast)
    {
        Identifier *id = identifier(ast->identifier_token);
        if (id == _id) {
            LookupContext context = currentContext(ast);
            const QList<Symbol *> candidates = context.resolve(control()->nameId(id));
            reportResult(ast->identifier_token, candidates);
        }

        accept(ast->expression);

        return false;
    }

Roberto Raggi's avatar
Roberto Raggi committed
386 387 388 389
    virtual bool visit(SimpleNameAST *ast)
    {
        Identifier *id = identifier(ast->identifier_token);
        if (id == _id) {
390 391
            LookupContext context = currentContext(ast);
            const QList<Symbol *> candidates = context.resolve(ast->name);
392
            reportResult(ast->identifier_token, candidates);
393 394 395
        }

        return false;
Roberto Raggi's avatar
Roberto Raggi committed
396 397
    }

Roberto Raggi's avatar
Roberto Raggi committed
398
    virtual bool visit(DestructorNameAST *ast)
Roberto Raggi's avatar
Roberto Raggi committed
399 400 401
    {
        Identifier *id = identifier(ast->identifier_token);
        if (id == _id) {
402 403
            LookupContext context = currentContext(ast);
            const QList<Symbol *> candidates = context.resolve(ast->name);
404
            reportResult(ast->identifier_token, candidates);
Roberto Raggi's avatar
Roberto Raggi committed
405 406 407 408 409 410 411
        }

        return false;
    }

    virtual bool visit(TemplateIdAST *ast)
    {
412
        if (_id == identifier(ast->identifier_token)) {
413 414
            LookupContext context = currentContext(ast);
            const QList<Symbol *> candidates = context.resolve(ast->name);
415
            reportResult(ast->identifier_token, candidates);
416
        }
Roberto Raggi's avatar
Roberto Raggi committed
417

418 419 420
        for (TemplateArgumentListAST *template_arguments = ast->template_arguments;
             template_arguments; template_arguments = template_arguments->next) {
            accept(template_arguments->template_argument);
421
        }
Roberto Raggi's avatar
Roberto Raggi committed
422

423
        return false;
Roberto Raggi's avatar
Roberto Raggi committed
424 425
    }

426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453
    virtual bool visit(ParameterDeclarationAST *ast)
    {
        for (SpecifierAST *spec = ast->type_specifier; spec; spec = spec->next)
            accept(spec);

        if (DeclaratorAST *declarator = ast->declarator) {
            for (SpecifierAST *attr = declarator->attributes; attr; attr = attr->next)
                accept(attr);

            for (PtrOperatorAST *ptr_op = declarator->ptr_operators; ptr_op; ptr_op = ptr_op->next)
                accept(ptr_op);

            // ### TODO: well, not exactly. We need to look at qualified-name-ids and nested-declarators.
            // accept(declarator->core_declarator);

            for (PostfixDeclaratorAST *fx_op = declarator->postfix_declarators; fx_op; fx_op = fx_op->next)
                accept(fx_op);

            for (SpecifierAST *spec = declarator->post_attributes; spec; spec = spec->next)
                accept(spec);

            accept(declarator->initializer);
        }

        accept(ast->expression);
        return false;
    }

Roberto Raggi's avatar
Roberto Raggi committed
454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471
    virtual bool visit(ExpressionOrDeclarationStatementAST *ast)
    {
        accept(ast->declaration);
        return false;
    }

    virtual bool visit(FunctionDeclaratorAST *ast)
    {
        accept(ast->parameters);

        for (SpecifierAST *spec = ast->cv_qualifier_seq; spec; spec = spec->next)
            accept(spec);

        accept(ast->exception_specification);

        return false;
    }

Roberto Raggi's avatar
Roberto Raggi committed
472
private:
473
    QFutureInterface<Utils::FileSearchResult> *_future;
474 475
    Identifier *_id; // ### remove me
    Symbol *_declSymbol;
Roberto Raggi's avatar
Roberto Raggi committed
476 477 478 479
    Document::Ptr _doc;
    Snapshot _snapshot;
    QByteArray _source;
    Document::Ptr _exprDoc;
480
    Semantic _sem;
481
    NamespaceBindingPtr _globalNamespaceBinding;
Roberto Raggi's avatar
Roberto Raggi committed
482
    QList<PostfixExpressionAST *> _postfixExpressionStack;
Roberto Raggi's avatar
Roberto Raggi committed
483
    QList<QualifiedNameAST *> _qualifiedNameStack;
484
    QList<int> _references;
Roberto Raggi's avatar
Roberto Raggi committed
485 486 487 488
};

} // end of anonymous namespace

489
CppFindReferences::CppFindReferences(CppTools::CppModelManagerInterface *modelManager)
Roberto Raggi's avatar
Roberto Raggi committed
490 491 492 493 494 495 496 497 498 499 500 501
    : _modelManager(modelManager),
      _resultWindow(ExtensionSystem::PluginManager::instance()->getObject<Find::SearchResultWindow>())
{
    m_watcher.setPendingResultsLimit(1);
    connect(&m_watcher, SIGNAL(resultReadyAt(int)), this, SLOT(displayResult(int)));
    connect(&m_watcher, SIGNAL(finished()), this, SLOT(searchFinished()));
}

CppFindReferences::~CppFindReferences()
{
}

502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518
QList<int> CppFindReferences::references(Symbol *symbol,
                                         Document::Ptr doc,
                                         const Snapshot& snapshot) const
{
    Identifier *id = 0;
    if (Identifier *symbolId = symbol->identifier())
        id = doc->control()->findIdentifier(symbolId->chars(), symbolId->size());

    QList<int> references;

    if (! id)
        return references;

    TranslationUnit *translationUnit = doc->translationUnit();
    Q_ASSERT(translationUnit != 0);

    Process process(doc, snapshot, /*future = */ 0);
519
    process.setGlobalNamespaceBinding(bind(doc, snapshot));
520 521 522 523 524
    references = process(symbol, id, translationUnit->ast());

    return references;
}

525
static void find_helper(QFutureInterface<Utils::FileSearchResult> &future,
526
                        const QMap<QString, QString> wl,
527 528
                        Snapshot snapshot,
                        Symbol *symbol)
Roberto Raggi's avatar
Roberto Raggi committed
529 530 531
{
    QTime tm;
    tm.start();
532

533 534 535
    Identifier *symbolId = symbol->identifier();
    Q_ASSERT(symbolId != 0);

Roberto Raggi's avatar
Cleanup  
Roberto Raggi committed
536
    const QString sourceFile = QString::fromUtf8(symbol->fileName(), symbol->fileNameLength());
537

Roberto Raggi's avatar
Cleanup  
Roberto Raggi committed
538
    QStringList files(sourceFile);
539 540 541 542 543 544 545 546 547 548 549 550 551 552 553

    if (symbol->isClass() || symbol->isForwardClassDeclaration()) {
        foreach (const Document::Ptr &doc, snapshot) {
            if (doc->fileName() == sourceFile)
                continue;

            Control *control = doc->control();

            if (control->findIdentifier(symbolId->chars(), symbolId->size()))
                files.append(doc->fileName());
        }
    } else {
        files += snapshot.dependsOn(sourceFile);
    }

554
    //qDebug() << "done in:" << tm.elapsed() << "number of files to parse:" << files.size();
Roberto Raggi's avatar
Roberto Raggi committed
555 556 557 558

    future.setProgressRange(0, files.size());

    for (int i = 0; i < files.size(); ++i) {
559 560 561 562 563 564
        if (future.isPaused())
            future.waitForResume();

        if (future.isCanceled())
            break;

Roberto Raggi's avatar
Cleanup  
Roberto Raggi committed
565 566
        const QString &fileName = files.at(i);
        future.setProgressValueAndText(i, QFileInfo(fileName).fileName());
567

Roberto Raggi's avatar
Roberto Raggi committed
568
        if (Document::Ptr previousDoc = snapshot.value(fileName)) {
569 570 571 572 573 574
            Control *control = previousDoc->control();
            Identifier *id = control->findIdentifier(symbolId->chars(), symbolId->size());
            if (! id)
                continue; // skip this document, it's not using symbolId.
        }

575 576 577 578 579 580 581 582 583 584 585 586 587 588
        QByteArray source;

        if (wl.contains(fileName))
            source = snapshot.preprocessedCode(wl.value(fileName), fileName);
        else {
            QFile file(fileName);
            if (! file.open(QFile::ReadOnly))
                continue;

            const QString contents = QTextStream(&file).readAll(); // ### FIXME
            source = snapshot.preprocessedCode(contents, fileName);
        }

        Document::Ptr doc = snapshot.documentFromSource(source, fileName);
589
        doc->tokenize();
Roberto Raggi's avatar
Roberto Raggi committed
590 591

        Control *control = doc->control();
592
        if (Identifier *id = control->findIdentifier(symbolId->chars(), symbolId->size())) {
Roberto Raggi's avatar
Roberto Raggi committed
593 594
            QTime tm;
            tm.start();
595 596
            doc->parse();

Roberto Raggi's avatar
Roberto Raggi committed
597 598 599
            //qDebug() << "***" << unit->fileName() << "parsed in:" << tm.elapsed();

            tm.start();
600
            doc->check();
Roberto Raggi's avatar
Roberto Raggi committed
601 602 603
            //qDebug() << "***" << unit->fileName() << "checked in:" << tm.elapsed();

            tm.start();
604

605
            Process process(doc, snapshot, &future);
606
            process.setGlobalNamespaceBinding(bind(doc, snapshot));
Roberto Raggi's avatar
Roberto Raggi committed
607 608

            TranslationUnit *unit = doc->translationUnit();
609
            process(symbol, id, unit->ast());
Roberto Raggi's avatar
Roberto Raggi committed
610 611

            //qDebug() << "***" << unit->fileName() << "processed in:" << tm.elapsed();
612
        }
Roberto Raggi's avatar
Roberto Raggi committed
613
    }
614

Roberto Raggi's avatar
Roberto Raggi committed
615 616 617
    future.setProgressValue(files.size());
}

618 619
void CppFindReferences::findUsages(Symbol *symbol)
{
Roberto Raggi's avatar
Roberto Raggi committed
620 621 622 623 624
    Find::SearchResult *search = _resultWindow->startNewSearch(Find::SearchResultWindow::SearchOnly);

    connect(search, SIGNAL(activated(Find::SearchResultItem)),
            this, SLOT(openEditor(Find::SearchResultItem)));

625 626 627 628
    findAll_helper(symbol);
}

void CppFindReferences::renameUsages(Symbol *symbol)
Roberto Raggi's avatar
Roberto Raggi committed
629
{
630 631
    if (Identifier *id = symbol->identifier()) {
        const QString textToReplace = QString::fromUtf8(id->chars(), id->size());
Roberto Raggi's avatar
Roberto Raggi committed
632

633 634
        Find::SearchResult *search = _resultWindow->startNewSearch(Find::SearchResultWindow::SearchAndReplace);
        _resultWindow->setTextToReplace(textToReplace);
635

636 637
        connect(search, SIGNAL(activated(Find::SearchResultItem)),
                this, SLOT(openEditor(Find::SearchResultItem)));
Roberto Raggi's avatar
Roberto Raggi committed
638

639 640 641 642 643
        connect(search, SIGNAL(replaceButtonClicked(QString,QList<Find::SearchResultItem>)),
                SLOT(onReplaceButtonClicked(QString,QList<Find::SearchResultItem>)));

        findAll_helper(symbol);
    }
644 645 646 647
}

void CppFindReferences::findAll_helper(Symbol *symbol)
{
Roberto Raggi's avatar
Roberto Raggi committed
648 649
    _resultWindow->popup(true);

650
    const Snapshot snapshot = _modelManager->snapshot();
651
    const QMap<QString, QString> wl = _modelManager->workingCopy();
652

Roberto Raggi's avatar
Roberto Raggi committed
653 654
    Core::ProgressManager *progressManager = Core::ICore::instance()->progressManager();

655
    QFuture<Utils::FileSearchResult> result = QtConcurrent::run(&find_helper, wl, snapshot, symbol);
Roberto Raggi's avatar
Roberto Raggi committed
656 657 658
    m_watcher.setFuture(result);

    Core::FutureProgress *progress = progressManager->addTask(result, tr("Searching..."),
659
                                                              CppTools::Constants::TASK_SEARCH,
Roberto Raggi's avatar
Roberto Raggi committed
660 661 662 663 664
                                                              Core::ProgressManager::CloseOnSuccess);

    connect(progress, SIGNAL(clicked()), _resultWindow, SLOT(popup()));
}

665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681
static void applyChanges(QTextDocument *doc, const QString &text, const QList<Find::SearchResultItem> &items)
{
    QList<QTextCursor> cursors;

    foreach (const Find::SearchResultItem &item, items) {
        const int blockNumber = item.lineNumber - 1;
        QTextCursor tc(doc->findBlockByNumber(blockNumber));
        tc.setPosition(tc.position() + item.searchTermStart);
        tc.setPosition(tc.position() + item.searchTermLength,
                       QTextCursor::KeepAnchor);
        cursors.append(tc);
    }

    foreach (QTextCursor tc, cursors)
        tc.insertText(text);
}

Roberto Raggi's avatar
Roberto Raggi committed
682 683 684 685 686 687 688 689 690 691 692
void CppFindReferences::onReplaceButtonClicked(const QString &text,
                                               const QList<Find::SearchResultItem> &items)
{
    if (text.isEmpty())
        return;

    QHash<QString, QList<Find::SearchResultItem> > changes;

    foreach (const Find::SearchResultItem &item, items)
        changes[item.fileName].append(item);

693 694
    Core::EditorManager *editorManager = Core::EditorManager::instance();

Roberto Raggi's avatar
Roberto Raggi committed
695 696 697 698 699
    QHashIterator<QString, QList<Find::SearchResultItem> > it(changes);
    while (it.hasNext()) {
        it.next();

        const QString fileName = it.key();
700
        const QList<Find::SearchResultItem> items = it.value();
Roberto Raggi's avatar
Roberto Raggi committed
701

702 703 704 705 706 707 708 709 710 711 712 713 714 715 716
        const QList<Core::IEditor *> editors = editorManager->editorsForFileName(fileName);
        TextEditor::BaseTextEditor *textEditor = 0;
        foreach (Core::IEditor *editor, editors) {
            textEditor = qobject_cast<TextEditor::BaseTextEditor *>(editor->widget());
            if (textEditor != 0)
                break;
        }

        if (textEditor != 0) {
            QTextCursor tc = textEditor->textCursor();
            tc.beginEditBlock();
            applyChanges(textEditor->document(), text, items);
            tc.endEditBlock();
        } else {
            QFile file(fileName);
Roberto Raggi's avatar
Roberto Raggi committed
717

718 719
            if (file.open(QFile::ReadOnly)) {
                QTextStream stream(&file);
Roberto Raggi's avatar
Roberto Raggi committed
720
                // ### set the encoding
721 722 723 724 725 726 727 728 729 730 731 732 733 734
                const QString plainText = stream.readAll();
                file.close();

                QTextDocument doc;
                doc.setPlainText(plainText);

                applyChanges(&doc, text, items);

                QFile newFile(fileName);
                if (newFile.open(QFile::WriteOnly)) {
                    QTextStream stream(&newFile);
                    // ### set the encoding
                    stream << doc.toPlainText();
                }
Roberto Raggi's avatar
Roberto Raggi committed
735 736 737 738 739 740
            }
        }
    }

    const QStringList fileNames = changes.keys();
    _modelManager->updateSourceFiles(fileNames);
741
    _resultWindow->hide();
Roberto Raggi's avatar
Roberto Raggi committed
742 743
}

Roberto Raggi's avatar
Roberto Raggi committed
744 745
void CppFindReferences::displayResult(int index)
{
746
    Utils::FileSearchResult result = m_watcher.future().resultAt(index);
747 748 749 750 751
    _resultWindow->addResult(result.fileName,
                             result.lineNumber,
                             result.matchingLine,
                             result.matchStart,
                             result.matchLength);
Roberto Raggi's avatar
Roberto Raggi committed
752 753 754 755 756 757 758
}

void CppFindReferences::searchFinished()
{
    emit changed();
}

759
void CppFindReferences::openEditor(const Find::SearchResultItem &item)
Roberto Raggi's avatar
Roberto Raggi committed
760
{
761
    TextEditor::BaseTextEditor::openEditorAt(item.fileName, item.lineNumber, item.searchTermStart);
Roberto Raggi's avatar
Roberto Raggi committed
762 763
}