cppeditor.cpp 60.1 KB
Newer Older
1
/**************************************************************************
con's avatar
con committed
2 3 4
**
** This file is part of Qt Creator
**
hjk's avatar
hjk committed
5
** Copyright (c) 2010 Nokia Corporation and/or its subsidiary(-ies).
con's avatar
con committed
6
**
7
** Contact: Nokia Corporation (qt-info@nokia.com)
con's avatar
con committed
8
**
9
** Commercial Usage
10
**
11 12 13 14
** 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.
15
**
16
** GNU Lesser General Public License Usage
17
**
18 19 20 21 22 23
** 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.
24
**
25
** If you are unsure which license is appropriate for your use, please
hjk's avatar
hjk committed
26
** contact the sales department at http://qt.nokia.com/contact.
con's avatar
con committed
27
**
28
**************************************************************************/
hjk's avatar
hjk committed
29

con's avatar
con committed
30 31 32 33
#include "cppeditor.h"
#include "cppeditorconstants.h"
#include "cppplugin.h"
#include "cpphighlighter.h"
34
#include "cppquickfix.h"
Roberto Raggi's avatar
Roberto Raggi committed
35 36
#include <cpptools/cpptoolsplugin.h>

con's avatar
con committed
37
#include <AST.h>
38
#include <Control.h>
con's avatar
con committed
39 40 41 42 43 44 45
#include <Token.h>
#include <Scope.h>
#include <Symbols.h>
#include <Names.h>
#include <CoreTypes.h>
#include <Literals.h>
#include <Semantic.h>
46
#include <ASTVisitor.h>
47
#include <SymbolVisitor.h>
48
#include <TranslationUnit.h>
con's avatar
con committed
49
#include <cplusplus/ExpressionUnderCursor.h>
Roberto Raggi's avatar
Roberto Raggi committed
50
#include <cplusplus/TypeOfExpression.h>
51
#include <cplusplus/DeprecatedLookupContext.h>
con's avatar
con committed
52 53 54
#include <cplusplus/Overview.h>
#include <cplusplus/OverviewModel.h>
#include <cplusplus/SimpleLexer.h>
55
#include <cplusplus/TokenUnderCursor.h>
56
#include <cplusplus/MatchingText.h>
57
#include <cplusplus/BackwardsScanner.h>
58
#include <cplusplus/FastPreprocessor.h>
59
#include <cplusplus/CppBindings.h>
60

con's avatar
con committed
61 62 63 64
#include <cpptools/cppmodelmanagerinterface.h>

#include <coreplugin/icore.h>
#include <coreplugin/uniqueidmanager.h>
65
#include <coreplugin/actionmanager/actionmanager.h>
66
#include <coreplugin/actionmanager/actioncontainer.h>
con's avatar
con committed
67 68
#include <coreplugin/editormanager/ieditor.h>
#include <coreplugin/editormanager/editormanager.h>
dt's avatar
dt committed
69
#include <coreplugin/mimedatabase.h>
70
#include <utils/uncommentselection.h>
71
#include <extensionsystem/pluginmanager.h>
con's avatar
con committed
72 73 74 75 76 77 78 79 80 81
#include <projectexplorer/projectexplorerconstants.h>
#include <texteditor/basetextdocument.h>
#include <texteditor/fontsettings.h>
#include <texteditor/texteditorconstants.h>
#include <texteditor/textblockiterator.h>
#include <indenter.h>

#include <QtCore/QDebug>
#include <QtCore/QTime>
#include <QtCore/QTimer>
82
#include <QtCore/QStack>
83
#include <QtCore/QSettings>
84
#include <QtCore/QSignalMapper>
con's avatar
con committed
85
#include <QtGui/QAction>
Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
86
#include <QtGui/QApplication>
87
#include <QtGui/QHeaderView>
con's avatar
con committed
88 89 90 91 92
#include <QtGui/QLayout>
#include <QtGui/QMenu>
#include <QtGui/QShortcut>
#include <QtGui/QTextEdit>
#include <QtGui/QComboBox>
con's avatar
con committed
93
#include <QtGui/QToolBar>
con's avatar
con committed
94
#include <QtGui/QTreeView>
95
#include <QtGui/QSortFilterProxyModel>
con's avatar
con committed
96

97 98
#include <sstream>

Roberto Raggi's avatar
Roberto Raggi committed
99
enum {
Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
100 101
    UPDATE_METHOD_BOX_INTERVAL = 150,
    UPDATE_USES_INTERVAL = 300
Roberto Raggi's avatar
Roberto Raggi committed
102 103
};

Roberto Raggi's avatar
Roberto Raggi committed
104 105 106
using namespace CPlusPlus;
using namespace CppEditor::Internal;

con's avatar
con committed
107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125
namespace {

class OverviewTreeView : public QTreeView
{
public:
    OverviewTreeView(QWidget *parent = 0)
        : QTreeView(parent)
    {
        // TODO: Disable the root for all items (with a custom delegate?)
        setRootIsDecorated(false);
    }

    void sync()
    {
        expandAll();
        setMinimumWidth(qMax(sizeHintForColumn(0), minimumSizeHint().width()));
    }
};

Roberto Raggi's avatar
Roberto Raggi committed
126
class FindScope: protected SymbolVisitor
127
{
Roberto Raggi's avatar
Roberto Raggi committed
128 129 130 131
    TranslationUnit *_unit;
    Scope *_scope;
    unsigned _line;
    unsigned _column;
132

Roberto Raggi's avatar
Roberto Raggi committed
133 134 135
public:
    Scope *operator()(unsigned line, unsigned column,
                      Symbol *root, TranslationUnit *unit)
136
    {
Roberto Raggi's avatar
Roberto Raggi committed
137 138 139 140 141 142 143
        _unit = unit;
        _scope = 0;
        _line = line;
        _column = column;
        accept(root);
        return _scope;
    }
144

Roberto Raggi's avatar
Roberto Raggi committed
145 146
private:
    using SymbolVisitor::visit;
147

Roberto Raggi's avatar
Roberto Raggi committed
148 149
    virtual bool preVisit(Symbol *)
    { return ! _scope; }
150

Roberto Raggi's avatar
Roberto Raggi committed
151 152
    virtual bool visit(Block *block)
    { return processScope(block->members()); }
153

Roberto Raggi's avatar
Roberto Raggi committed
154 155
    virtual bool visit(Function *function)
    { return processScope(function->members()); }
156

157 158 159
    virtual bool visit(ObjCMethod *method)
    { return processScope(method->members()); }

Roberto Raggi's avatar
Roberto Raggi committed
160 161 162 163
    bool processScope(Scope *scope)
    {
        if (_scope || ! scope)
            return false;
164

Roberto Raggi's avatar
Roberto Raggi committed
165 166
        for (unsigned i = 0; i < scope->symbolCount(); ++i) {
            accept(scope->symbolAt(i));
167

Roberto Raggi's avatar
Roberto Raggi committed
168 169 170
            if (_scope)
                return false;
        }
171

Roberto Raggi's avatar
Roberto Raggi committed
172 173
        unsigned startOffset = scope->owner()->startOffset();
        unsigned endOffset = scope->owner()->endOffset();
174

Roberto Raggi's avatar
Roberto Raggi committed
175 176
        unsigned startLine, startColumn;
        unsigned endLine, endColumn;
177

Roberto Raggi's avatar
Roberto Raggi committed
178 179
        _unit->getPosition(startOffset, &startLine, &startColumn);
        _unit->getPosition(endOffset, &endLine, &endColumn);
180

Roberto Raggi's avatar
Roberto Raggi committed
181 182 183
        if (_line > startLine || (_line == startLine && _column >= startColumn)) {
            if (_line < endLine || (_line == endLine && _column < endColumn)) {
                _scope = scope;
184 185
            }
        }
Roberto Raggi's avatar
Roberto Raggi committed
186 187 188 189 190

        return false;
    }
};

191
class FindLocalUses: protected ASTVisitor
Roberto Raggi's avatar
Roberto Raggi committed
192 193
{
    Scope *_functionScope;
194 195
    FindScope findScope;

196
public:
197 198
    FindLocalUses(TranslationUnit *translationUnit)
        : ASTVisitor(translationUnit), hasD(false), hasQ(false)
199 200
    { }

Roberto Raggi's avatar
Roberto Raggi committed
201
    // local and external uses.
Roberto Raggi's avatar
Roberto Raggi committed
202
    SemanticInfo::LocalUseMap localUses;
203 204
    bool hasD;
    bool hasQ;
Roberto Raggi's avatar
Roberto Raggi committed
205

206
    void operator()(DeclarationAST *ast)
207
    {
Roberto Raggi's avatar
Roberto Raggi committed
208 209
        localUses.clear();

210 211 212 213 214 215 216 217 218 219 220 221 222
        if (!ast)
            return;

        if (FunctionDefinitionAST *def = ast->asFunctionDefinition()) {
            if (def->symbol) {
                _functionScope = def->symbol->members();
                accept(ast);
            }
        } else if (ObjCMethodDeclarationAST *decl = ast->asObjCMethodDeclaration()) {
            if (decl->method_prototype->symbol) {
                _functionScope = decl->method_prototype->symbol->members();
                accept(ast);
            }
223 224 225 226 227 228
        }
    }

protected:
    using ASTVisitor::visit;

Roberto Raggi's avatar
Roberto Raggi committed
229
    bool findMember(Scope *scope, NameAST *ast, unsigned line, unsigned column)
230
    {
Roberto Raggi's avatar
Roberto Raggi committed
231 232 233
        if (! (ast && ast->name))
            return false;

Roberto Raggi's avatar
Roberto Raggi committed
234
        const Identifier *id = ast->name->identifier();
235 236 237 238 239

        if (scope) {
            for (Symbol *member = scope->lookat(id); member; member = member->next()) {
                if (member->identifier() != id)
                    continue;
Roberto Raggi's avatar
typo  
Roberto Raggi committed
240
                else if (member->line() < line || (member->line() == line && member->column() <= column)) {
Roberto Raggi's avatar
Roberto Raggi committed
241
                    localUses[member].append(SemanticInfo::Use(line, column, id->size()));
242 243 244 245 246 247 248 249
                    return true;
                }
            }
        }

        return false;
    }

250 251 252 253 254 255
    void searchUsesInTemplateArguments(NameAST *name)
    {
        if (! name)
            return;

        else if (TemplateIdAST *template_id = name->asTemplateId()) {
Roberto Raggi's avatar
Roberto Raggi committed
256
            for (TemplateArgumentListAST *it = template_id->template_argument_list; it; it = it->next) {
257
                accept(it->value);
258 259 260 261
            }
        }
    }

262
    virtual bool visit(SimpleNameAST *ast)
263 264 265
    { return findMemberForToken(ast->firstToken(), ast); }

    bool findMemberForToken(unsigned tokenIdx, NameAST *ast)
266 267
    {
        unsigned line, column;
268
        getTokenStartPosition(tokenIdx, &line, &column);
269 270 271 272 273 274 275 276 277 278 279 280

        Scope *scope = findScope(line, column,
                                 _functionScope->owner(),
                                 translationUnit());

        while (scope) {
            if (scope->isFunctionScope()) {
                Function *fun = scope->owner()->asFunction();
                if (findMember(fun->members(), ast, line, column))
                    return false;
                else if (findMember(fun->arguments(), ast, line, column))
                    return false;
281 282 283 284 285 286
            } else if (scope->isObjCMethodScope()) {
                ObjCMethod *method = scope->owner()->asObjCMethod();
                if (findMember(method->members(), ast, line, column))
                    return false;
                else if (findMember(method->arguments(), ast, line, column))
                    return false;
287 288 289 290 291 292 293 294 295 296 297 298 299
            } else if (scope->isBlockScope()) {
                if (findMember(scope, ast, line, column))
                    return false;
            } else {
                break;
            }

            scope = scope->enclosingScope();
        }

        return false;
    }

Roberto Raggi's avatar
Roberto Raggi committed
300
    virtual bool visit(TemplateIdAST *ast)
301
    {
Roberto Raggi's avatar
Roberto Raggi committed
302
        for (TemplateArgumentListAST *arg = ast->template_argument_list; arg; arg = arg->next)
303
            accept(arg->value);
304

Roberto Raggi's avatar
Roberto Raggi committed
305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333
        unsigned line, column;
        getTokenStartPosition(ast->firstToken(), &line, &column);

        Scope *scope = findScope(line, column,
                                 _functionScope->owner(),
                                 translationUnit());

        while (scope) {
            if (scope->isFunctionScope()) {
                Function *fun = scope->owner()->asFunction();
                if (findMember(fun->members(), ast, line, column))
                    return false;
                else if (findMember(fun->arguments(), ast, line, column))
                    return false;
            } else if (scope->isBlockScope()) {
                if (findMember(scope, ast, line, column))
                    return false;
            } else {
                break;
            }

            scope = scope->enclosingScope();
        }

        return false;
    }

    virtual bool visit(QualifiedNameAST *ast)
    {
Roberto Raggi's avatar
Roberto Raggi committed
334
        for (NestedNameSpecifierListAST *it = ast->nested_name_specifier_list; it; it = it->next)
Roberto Raggi's avatar
Roberto Raggi committed
335
            searchUsesInTemplateArguments(it->value->class_or_namespace_name);
Roberto Raggi's avatar
Roberto Raggi committed
336

337
        searchUsesInTemplateArguments(ast->unqualified_name);
338 339 340 341 342 343
        return false;
    }

    virtual bool visit(PostfixExpressionAST *ast)
    {
        accept(ast->base_expression);
Roberto Raggi's avatar
Roberto Raggi committed
344
        for (PostfixListAST *it = ast->postfix_expression_list; it; it = it->next) {
Roberto Raggi's avatar
Roberto Raggi committed
345 346
            PostfixAST *fx = it->value;
            if (fx->asMemberAccess() != 0)
347
                continue; // skip members
Roberto Raggi's avatar
Roberto Raggi committed
348
            accept(fx);
349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380
        }
        return false;
    }

    virtual bool visit(ElaboratedTypeSpecifierAST *)
    {
        // ### template args
        return false;
    }

    virtual bool visit(ClassSpecifierAST *)
    {
        // ### template args
        return false;
    }

    virtual bool visit(EnumSpecifierAST *)
    {
        // ### template args
        return false;
    }

    virtual bool visit(UsingDirectiveAST *)
    {
        return false;
    }

    virtual bool visit(UsingAST *ast)
    {
        accept(ast->name);
        return false;
    }
381

382 383 384 385 386 387 388 389 390 391
    virtual bool visit(QtMemberDeclarationAST *ast)
    {
        if (tokenKind(ast->q_token) == T_Q_D)
            hasD = true;
        else
            hasQ = true;

        return true;
    }

392 393 394 395 396 397 398 399 400 401
    virtual bool visit(ExpressionOrDeclarationStatementAST *ast)
    {
        accept(ast->declaration);
        return false;
    }

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

Roberto Raggi's avatar
Roberto Raggi committed
402
        for (SpecifierListAST *it = ast->cv_qualifier_list; it; it = it->next)
Roberto Raggi's avatar
Roberto Raggi committed
403
            accept(it->value);
404 405 406 407 408

        accept(ast->exception_specification);

        return false;
    }
409 410 411 412 413 414

    virtual bool visit(ObjCMethodPrototypeAST *ast)
    {
        accept(ast->argument_list);
        return false;
    }
415 416 417 418 419 420

    virtual bool visit(ObjCMessageArgumentDeclarationAST *ast)
    {
        accept(ast->param_name);
        return false;
    }
421 422 423
};


Roberto Raggi's avatar
Roberto Raggi committed
424 425 426 427
class FunctionDefinitionUnderCursor: protected ASTVisitor
{
    unsigned _line;
    unsigned _column;
428
    DeclarationAST *_functionDefinition;
Roberto Raggi's avatar
Roberto Raggi committed
429 430

public:
Roberto Raggi's avatar
Roberto Raggi committed
431 432
    FunctionDefinitionUnderCursor(TranslationUnit *translationUnit)
        : ASTVisitor(translationUnit),
Roberto Raggi's avatar
Roberto Raggi committed
433
          _line(0), _column(0)
Roberto Raggi's avatar
Roberto Raggi committed
434 435
    { }

436
    DeclarationAST *operator()(AST *ast, unsigned line, unsigned column)
Roberto Raggi's avatar
Roberto Raggi committed
437 438
    {
        _functionDefinition = 0;
Roberto Raggi's avatar
Roberto Raggi committed
439 440
        _line = line;
        _column = column;
Roberto Raggi's avatar
Roberto Raggi committed
441 442 443 444 445 446 447 448 449 450 451
        accept(ast);
        return _functionDefinition;
    }

protected:
    virtual bool preVisit(AST *ast)
    {
        if (_functionDefinition)
            return false;

        else if (FunctionDefinitionAST *def = ast->asFunctionDefinition()) {
452 453 454 455 456 457
            return checkDeclaration(def);
        }

        else if (ObjCMethodDeclarationAST *method = ast->asObjCMethodDeclaration()) {
            if (method->function_body)
                return checkDeclaration(method);
Roberto Raggi's avatar
Roberto Raggi committed
458 459 460 461 462
        }

        return true;
    }

463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479
private:
    bool checkDeclaration(DeclarationAST *ast)
    {
        unsigned startLine, startColumn;
        unsigned endLine, endColumn;
        getTokenStartPosition(ast->firstToken(), &startLine, &startColumn);
        getTokenEndPosition(ast->lastToken() - 1, &endLine, &endColumn);

        if (_line > startLine || (_line == startLine && _column >= startColumn)) {
            if (_line < endLine || (_line == endLine && _column < endColumn)) {
                _functionDefinition = ast;
                return false;
            }
        }

        return true;
    }
Roberto Raggi's avatar
Roberto Raggi committed
480 481 482 483 484 485 486 487
};

class ProcessDeclarators: protected ASTVisitor
{
    QList<DeclaratorIdAST *> _declarators;
    bool _visitFunctionDeclarator;

public:
Roberto Raggi's avatar
Roberto Raggi committed
488 489 490
    ProcessDeclarators(TranslationUnit *translationUnit)
        : ASTVisitor(translationUnit),
          _visitFunctionDeclarator(true)
Roberto Raggi's avatar
Roberto Raggi committed
491 492 493 494 495 496 497 498 499
    { }

    QList<DeclaratorIdAST *> operator()(FunctionDefinitionAST *ast)
    {
        _declarators.clear();

        if (ast) {
            if (ast->declarator) {
                _visitFunctionDeclarator = true;
Roberto Raggi's avatar
Roberto Raggi committed
500
                accept(ast->declarator->postfix_declarator_list);
Roberto Raggi's avatar
Roberto Raggi committed
501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522
            }

            _visitFunctionDeclarator = false;
            accept(ast->function_body);
        }

        return _declarators;
    }

protected:
    using ASTVisitor::visit;

    virtual bool visit(FunctionDeclaratorAST *)
    { return _visitFunctionDeclarator; }

    virtual bool visit(DeclaratorIdAST *ast)
    {
        _declarators.append(ast);
        return true;
    }
};

523 524
class FindFunctionDefinitions: protected SymbolVisitor
{
Roberto Raggi's avatar
Roberto Raggi committed
525
    const Name *_declarationName;
526 527 528 529 530 531 532 533
    QList<Function *> *_functions;

public:
    FindFunctionDefinitions()
        : _declarationName(0),
          _functions(0)
    { }

Roberto Raggi's avatar
Roberto Raggi committed
534
    void operator()(const Name *declarationName, Scope *globals,
535 536 537 538 539 540 541 542 543 544 545 546 547 548 549
                    QList<Function *> *functions)
    {
        _declarationName = declarationName;
        _functions = functions;

        for (unsigned i = 0; i < globals->symbolCount(); ++i) {
            accept(globals->symbolAt(i));
        }
    }

protected:
    using SymbolVisitor::visit;

    virtual bool visit(Function *function)
    {
Roberto Raggi's avatar
Roberto Raggi committed
550 551
        const Name *name = function->name();
        if (const QualifiedNameId *q = name->asQualifiedNameId())
552 553 554 555 556 557 558 559 560
            name = q->unqualifiedNameId();

        if (_declarationName->isEqualTo(name))
            _functions->append(function);

        return false;
    }
};

con's avatar
con committed
561 562 563
} // end of anonymous namespace

CPPEditorEditable::CPPEditorEditable(CPPEditor *editor)
hjk's avatar
hjk committed
564
    : BaseTextEditorEditable(editor)
con's avatar
con committed
565
{
566
    Core::UniqueIDManager *uidm = Core::UniqueIDManager::instance();
567
    m_context << uidm->uniqueIdentifier(CppEditor::Constants::C_CPPEDITOR);
568 569
    m_context << uidm->uniqueIdentifier(ProjectExplorer::Constants::LANG_CXX);
    m_context << uidm->uniqueIdentifier(TextEditor::Constants::C_TEXTEDITOR);
con's avatar
con committed
570 571
}

572 573
CPPEditor::CPPEditor(QWidget *parent)
    : TextEditor::BaseTextEditor(parent)
Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
574
    , m_currentRenameSelection(-1)
575
    , m_inRename(false)
mae's avatar
mae committed
576 577
    , m_inRenameChanged(false)
    , m_firstRenameChange(false)
con's avatar
con committed
578
{
Roberto Raggi's avatar
Roberto Raggi committed
579
    m_initialized = false;
580
    qRegisterMetaType<CppEditor::Internal::SemanticInfo>("CppEditor::Internal::SemanticInfo");
Roberto Raggi's avatar
Roberto Raggi committed
581 582 583 584

    m_semanticHighlighter = new SemanticHighlighter(this);
    m_semanticHighlighter->start();

con's avatar
con committed
585 586
    setParenthesesMatchingEnabled(true);
    setMarksVisible(true);
587
    setCodeFoldingSupported(true);
con's avatar
con committed
588
    setCodeFoldingVisible(true);
589
    baseTextDocument()->setSyntaxHighlighter(new CppHighlighter);
con's avatar
con committed
590

Roberto Raggi's avatar
Roberto Raggi committed
591
    m_modelManager = CppTools::CppModelManagerInterface::instance();
con's avatar
con committed
592 593 594 595 596 597 598 599 600

    if (m_modelManager) {
        connect(m_modelManager, SIGNAL(documentUpdated(CPlusPlus::Document::Ptr)),
                this, SLOT(onDocumentUpdated(CPlusPlus::Document::Ptr)));
    }
}

CPPEditor::~CPPEditor()
{
601 602
    Core::EditorManager::instance()->hideEditorInfoBar(QLatin1String("CppEditor.Rename"));

Roberto Raggi's avatar
Roberto Raggi committed
603 604
    m_semanticHighlighter->abort();
    m_semanticHighlighter->wait();
con's avatar
con committed
605 606 607 608 609 610 611 612 613 614 615 616 617
}

TextEditor::BaseTextEditorEditable *CPPEditor::createEditableInterface()
{
    CPPEditorEditable *editable = new CPPEditorEditable(this);
    createToolBar(editable);
    return editable;
}

void CPPEditor::createToolBar(CPPEditorEditable *editable)
{
    m_methodCombo = new QComboBox;
    m_methodCombo->setMinimumContentsLength(22);
618 619 620 621 622 623

    // Make the combo box prefer to expand
    QSizePolicy policy = m_methodCombo->sizePolicy();
    policy.setHorizontalPolicy(QSizePolicy::Expanding);
    m_methodCombo->setSizePolicy(policy);

624
    QTreeView *methodView = new OverviewTreeView;
con's avatar
con committed
625 626 627 628 629 630
    methodView->header()->hide();
    methodView->setItemsExpandable(false);
    m_methodCombo->setView(methodView);
    m_methodCombo->setMaxVisibleItems(20);

    m_overviewModel = new OverviewModel(this);
631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646
    m_proxyModel = new QSortFilterProxyModel(this);
    m_proxyModel->setSourceModel(m_overviewModel);
    if (CppPlugin::instance()->sortedMethodOverview())
        m_proxyModel->sort(0, Qt::AscendingOrder);
    else
        m_proxyModel->sort(-1, Qt::AscendingOrder); // don't sort yet, but set column for sortedMethodOverview()
    m_proxyModel->setDynamicSortFilter(true);
    m_proxyModel->setSortCaseSensitivity(Qt::CaseInsensitive);
    m_methodCombo->setModel(m_proxyModel);

    m_methodCombo->setContextMenuPolicy(Qt::ActionsContextMenu);
    m_sortAction = new QAction(tr("Sort alphabetically"), m_methodCombo);
    m_sortAction->setCheckable(true);
    m_sortAction->setChecked(sortedMethodOverview());
    connect(m_sortAction, SIGNAL(toggled(bool)), CppPlugin::instance(), SLOT(setSortedMethodOverview(bool)));
    m_methodCombo->addAction(m_sortAction);
con's avatar
con committed
647

Roberto Raggi's avatar
Roberto Raggi committed
648 649 650 651 652
    m_updateMethodBoxTimer = new QTimer(this);
    m_updateMethodBoxTimer->setSingleShot(true);
    m_updateMethodBoxTimer->setInterval(UPDATE_METHOD_BOX_INTERVAL);
    connect(m_updateMethodBoxTimer, SIGNAL(timeout()), this, SLOT(updateMethodBoxIndexNow()));

Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
653 654 655 656 657
    m_updateUsesTimer = new QTimer(this);
    m_updateUsesTimer->setSingleShot(true);
    m_updateUsesTimer->setInterval(UPDATE_USES_INTERVAL);
    connect(m_updateUsesTimer, SIGNAL(timeout()), this, SLOT(updateUsesNow()));

con's avatar
con committed
658 659
    connect(m_methodCombo, SIGNAL(activated(int)), this, SLOT(jumpToMethod(int)));
    connect(this, SIGNAL(cursorPositionChanged()), this, SLOT(updateMethodBoxIndex()));
660
    connect(m_methodCombo, SIGNAL(currentIndexChanged(int)), this, SLOT(updateMethodBoxToolTip()));
661
    connect(document(), SIGNAL(contentsChange(int,int,int)), this, SLOT(onContentsChanged(int,int,int)));
con's avatar
con committed
662 663 664

    connect(file(), SIGNAL(changed()), this, SLOT(updateFileName()));

Roberto Raggi's avatar
Roberto Raggi committed
665 666 667 668 669

    // set up the semantic highlighter
    connect(this, SIGNAL(cursorPositionChanged()), this, SLOT(updateUses()));
    connect(this, SIGNAL(textChanged()), this, SLOT(updateUses()));

670 671
    connect(m_semanticHighlighter, SIGNAL(changed(CppEditor::Internal::SemanticInfo)),
            this, SLOT(updateSemanticInfo(CppEditor::Internal::SemanticInfo)));
Roberto Raggi's avatar
Roberto Raggi committed
672

con's avatar
con committed
673
    QToolBar *toolBar = static_cast<QToolBar*>(editable->toolBar());
con's avatar
con committed
674
    QList<QAction*> actions = toolBar->actions();
675 676
    QWidget *w = toolBar->widgetForAction(actions.first());
    static_cast<QHBoxLayout*>(w->layout())->insertWidget(0, m_methodCombo, 1);
con's avatar
con committed
677 678
}

679 680 681 682 683 684 685
void CPPEditor::inAllRenameSelections(EditOperation operation,
                                      const QTextEdit::ExtraSelection &currentRenameSelection,
                                      QTextCursor cursor,
                                      const QString &text)
{
    cursor.beginEditBlock();

686 687 688
    const int startOffset = cursor.selectionStart() - currentRenameSelection.cursor.anchor();
    const int endOffset = cursor.selectionEnd() - currentRenameSelection.cursor.anchor();
    const int length = endOffset - startOffset;
689 690 691 692 693

    for (int i = 0; i < m_renameSelections.size(); ++i) {
        QTextEdit::ExtraSelection &s = m_renameSelections[i];
        int pos = s.cursor.anchor();
        int endPos = s.cursor.position();
694 695 696

        s.cursor.setPosition(pos + startOffset);
        s.cursor.setPosition(pos + endOffset, QTextCursor::KeepAnchor);
697 698 699 700

        switch (operation) {
        case DeletePreviousChar:
            s.cursor.deletePreviousChar();
701
            endPos -= qMax(1, length);
702 703 704
            break;
        case DeleteChar:
            s.cursor.deleteChar();
705
            endPos -= qMax(1, length);
706 707 708
            break;
        case InsertText:
            s.cursor.insertText(text);
709
            endPos += text.length() - length;
710 711 712 713 714 715 716 717 718 719 720 721 722
            break;
        }

        s.cursor.setPosition(pos);
        s.cursor.setPosition(endPos, QTextCursor::KeepAnchor);
    }

    cursor.endEditBlock();

    setExtraSelections(CodeSemanticsSelection, m_renameSelections);
    setTextCursor(cursor);
}

mae's avatar
mae committed
723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782
void CPPEditor::paste()
{
    if (m_currentRenameSelection == -1) {
        BaseTextEditor::paste();
        return;
    }

    startRename();
    BaseTextEditor::paste();
    finishRename();
}

void CPPEditor::cut()
{
    if (m_currentRenameSelection == -1) {
        BaseTextEditor::cut();
        return;
    }

    startRename();
    BaseTextEditor::cut();
    finishRename();
}

void CPPEditor::startRename()
{
    m_inRenameChanged = false;
}

void CPPEditor::finishRename()
{
    if (!m_inRenameChanged)
        return;

    m_inRename = true;

    QTextCursor cursor = textCursor();
    cursor.joinPreviousEditBlock();

    cursor.setPosition(m_currentRenameSelectionEnd.position());
    cursor.setPosition(m_currentRenameSelectionBegin.position(), QTextCursor::KeepAnchor);
    m_renameSelections[m_currentRenameSelection].cursor = cursor;
    QString text = cursor.selectedText();

    for (int i = 0; i < m_renameSelections.size(); ++i) {
        if (i == m_currentRenameSelection)
            continue;
        QTextEdit::ExtraSelection &s = m_renameSelections[i];
        int pos = s.cursor.selectionStart();
        s.cursor.removeSelectedText();
        s.cursor.insertText(text);
        s.cursor.setPosition(pos, QTextCursor::KeepAnchor);
    }

    setExtraSelections(CodeSemanticsSelection, m_renameSelections);
    cursor.endEditBlock();

    m_inRename = false;
}

783 784
void CPPEditor::abortRename()
{
mae's avatar
mae committed
785 786
    if (m_currentRenameSelection < 0)
        return;
787
    m_renameSelections[m_currentRenameSelection].format = m_occurrencesFormat;
788
    m_currentRenameSelection = -1;
mae's avatar
mae committed
789 790
    m_currentRenameSelectionBegin = QTextCursor();
    m_currentRenameSelectionEnd = QTextCursor();
791 792 793
    setExtraSelections(CodeSemanticsSelection, m_renameSelections);
}

con's avatar
con committed
794 795 796 797 798
void CPPEditor::onDocumentUpdated(Document::Ptr doc)
{
    if (doc->fileName() != file()->fileName())
        return;

799 800 801
    if (doc->editorRevision() != editorRevision())
        return;

Roberto Raggi's avatar
Roberto Raggi committed
802 803 804 805 806 807 808
    if (! m_initialized) {
        m_initialized = true;

        const SemanticHighlighter::Source source = currentSource(/*force = */ true);
        m_semanticHighlighter->rehighlight(source);
    }

con's avatar
con committed
809
    m_overviewModel->rebuild(doc);
810 811
    OverviewTreeView *treeView = static_cast<OverviewTreeView *>(m_methodCombo->view());
    treeView->sync();
Roberto Raggi's avatar
Roberto Raggi committed
812
    updateMethodBoxIndexNow();
con's avatar
con committed
813 814
}

815 816 817
CPlusPlus::Symbol *CPPEditor::findCanonicalSymbol(const QTextCursor &cursor,
                                                  Document::Ptr doc,
                                                  const Snapshot &snapshot) const
Roberto Raggi's avatar
Roberto Raggi committed
818
{
819 820 821
    if (! doc)
        return 0;

822
    QTextCursor tc = cursor;
Roberto Raggi's avatar
Roberto Raggi committed
823 824
    int line, col;
    convertPosition(tc.position(), &line, &col);
825
    ++col; // 1-based line and 1-based column
Roberto Raggi's avatar
Roberto Raggi committed
826

827 828 829 830 831
    int pos = tc.position();
    while (document()->characterAt(pos).isLetterOrNumber() ||
           document()->characterAt(pos) == QLatin1Char('_'))
        ++pos;
    tc.setPosition(pos);
Roberto Raggi's avatar
Roberto Raggi committed
832 833 834

    ExpressionUnderCursor expressionUnderCursor;
    const QString code = expressionUnderCursor(tc);
835
    // qDebug() << "code:" << code;
Roberto Raggi's avatar
Roberto Raggi committed
836 837

    TypeOfExpression typeOfExpression;
838
    typeOfExpression.init(doc, snapshot);
Roberto Raggi's avatar
Roberto Raggi committed
839

840
    const QList<LookupItem> results = typeOfExpression(code, doc->scopeAt(line, col),
841
                                                       TypeOfExpression::Preprocess);
Roberto Raggi's avatar
Roberto Raggi committed
842

843
    NamespaceBindingPtr glo = bind(doc, snapshot);
844
    Symbol *canonicalSymbol = DeprecatedLookupContext::canonicalSymbol(results, glo.data());
845

846 847 848
    return canonicalSymbol;
}

Christian Kamm's avatar
Christian Kamm committed
849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865
const Macro *CPPEditor::findCanonicalMacro(const QTextCursor &cursor,
                                                  Document::Ptr doc) const
{
    if (! doc)
        return 0;

    int line, col;
    convertPosition(cursor.position(), &line, &col);

    if (const Macro *macro = doc->findMacroDefinitionAt(line))
        return macro;

    if (const Document::MacroUse *use = doc->findMacroUseAt(cursor.position()))
        return &use->macro();

    return 0;
}
866 867

void CPPEditor::findUsages()
868
{
869
    if (Symbol *canonicalSymbol = markSymbols()) {
Erik Verbruggen's avatar
Erik Verbruggen committed
870
        m_modelManager->findUsages(m_lastSemanticInfo.doc, canonicalSymbol);
Christian Kamm's avatar
Christian Kamm committed
871 872
    } else if (const Macro *macro = findCanonicalMacro(textCursor(), m_lastSemanticInfo.doc)) {
        m_modelManager->findMacroUsages(*macro);
873
    }
874 875 876
}

void CPPEditor::renameUsages()
877
{
878 879 880
    renameUsagesNow();
}

881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903
bool CPPEditor::showWarningMessage() const
{
    // Restore settings
    QSettings *settings = Core::ICore::instance()->settings();
    settings->beginGroup(QLatin1String("CppEditor"));
    settings->beginGroup(QLatin1String("Rename"));
    const bool showWarningMessage = settings->value(QLatin1String("ShowWarningMessage"), true).toBool();
    settings->endGroup();
    settings->endGroup();
    return showWarningMessage;
}

void CPPEditor::setShowWarningMessage(bool showWarningMessage)
{
    // Restore settings
    QSettings *settings = Core::ICore::instance()->settings();
    settings->beginGroup(QLatin1String("CppEditor"));
    settings->beginGroup(QLatin1String("Rename"));
    settings->setValue(QLatin1String("ShowWarningMessage"), showWarningMessage);
    settings->endGroup();
    settings->endGroup();
}

904 905
void CPPEditor::hideRenameNotification()
{
906
    setShowWarningMessage(false);
907
    Core::EditorManager::instance()->hideEditorInfoBar(QLatin1String("CppEditor.Rename"));
908 909 910 911
}

void CPPEditor::renameUsagesNow()
{
912
    if (Symbol *canonicalSymbol = markSymbols()) {
913
        if (canonicalSymbol->identifier() != 0) {
914 915 916 917 918 919
            if (showWarningMessage()) {
                Core::EditorManager::instance()->showEditorInfoBar(QLatin1String("CppEditor.Rename"),
                                                                   tr("This change cannot be undone."),
                                                                   tr("Yes, I know what I am doing."),
                                                                   this, SLOT(hideRenameNotification()));
            }
920

Erik Verbruggen's avatar
Erik Verbruggen committed
921
            m_modelManager->renameUsages(m_lastSemanticInfo.doc, canonicalSymbol);
922
        }
923 924 925 926 927 928
    }
}

Symbol *CPPEditor::markSymbols()
{
    updateSemanticInfo(m_semanticHighlighter->semanticInfo(currentSource()));
929

mae's avatar
mae committed
930
    abortRename();
931 932 933 934 935

    QList<QTextEdit::ExtraSelection> selections;

    SemanticInfo info = m_lastSemanticInfo;

936 937 938
    Symbol *canonicalSymbol = findCanonicalSymbol(textCursor(), info.doc, info.snapshot);
    if (canonicalSymbol) {
        TranslationUnit *unit = info.doc->translationUnit();
939

940 941 942 943
        const QList<int> references = m_modelManager->references(canonicalSymbol, info.doc, info.snapshot);
        foreach (int index, references) {
            unsigned line, column;
            unit->getTokenPosition(index, &line, &column);
944

945 946
            if (column)
                --column;  // adjust the column position.
947

948
            const int len = unit->tokenAt(index).f.length;
949

950 951 952
            QTextCursor cursor(document()->findBlockByNumber(line - 1));
            cursor.setPosition(cursor.position() + column);
            cursor.setPosition(cursor.position() + len, QTextCursor::KeepAnchor);
953

954 955 956 957
            QTextEdit::ExtraSelection sel;
            sel.format = m_occurrencesFormat;
            sel.cursor = cursor;
            selections.append(sel);
958
        }
Roberto Raggi's avatar
Roberto Raggi committed
959
    }
960 961 962

    setExtraSelections(CodeSemanticsSelection, selections);
    return canonicalSymbol;
Roberto Raggi's avatar
Roberto Raggi committed
963 964
}

965
void CPPEditor::renameSymbolUnderCursor()
Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
966
{
Roberto Raggi's avatar
Roberto Raggi committed
967
    updateSemanticInfo(m_semanticHighlighter->semanticInfo(currentSource()));
mae's avatar
mae committed
968
    abortRename();
969

Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
970 971 972 973 974
    QTextCursor c = textCursor();

    for (int i = 0; i < m_renameSelections.size(); ++i) {
        QTextEdit::ExtraSelection s = m_renameSelections.at(i);
        if (c.position() >= s.cursor.anchor()
975
                && c.position() <= s.cursor.position()) {
Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
976
            m_currentRenameSelection = i;
mae's avatar
mae committed
977 978 979 980 981
            m_firstRenameChange = true;
            m_currentRenameSelectionBegin = QTextCursor(c.document()->docHandle(),
                                                        m_renameSelections[i].cursor.selectionStart());
            m_currentRenameSelectionEnd = QTextCursor(c.document()->docHandle(),
                                                        m_renameSelections[i].cursor.selectionEnd());
982
            m_renameSelections[i].format = m_occurrenceRenameFormat;
Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
983 984 985 986
            setExtraSelections(CodeSemanticsSelection, m_renameSelections);
            break;
        }
    }
987 988

    if (m_renameSelections.isEmpty())
989
        renameUsages();
Thorbjørn Lindeijer's avatar
Thorbjørn Lindeijer committed
990 991
}

992 993
void CPPEditor::onContentsChanged(int position, int charsRemoved, int charsAdded)
{
994 995
    Q_UNUSED(position)

mae's avatar
mae committed
996
    if (m_currentRenameSelection == -1 || m_inRename)
997 998
        return;

mae's avatar
mae committed
999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009
    if (position + charsAdded == m_currentRenameSelectionBegin.position()) {
        // we are inserting at the beginning of the rename selection => expand
        m_currentRenameSelectionBegin.setPosition(position);
        m_renameSelections[m_currentRenameSelection].cursor.setPosition(position, QTextCursor::KeepAnchor);
    }

    // the condition looks odd, but keep in mind that the begin and end cursors do move automatically
    m_inRenameChanged = (position >= m_currentRenameSelectionBegin.position()
                         && position + charsAdded <= m_currentRenameSelectionEnd.position());

    if (!m_inRenameChanged)
1010 1011 1012 1013 1014 1015
        abortRename();

    if (charsRemoved > 0)
        updateUses();
}

con's avatar
con committed
1016 1017 1018 1019 1020
void CPPEditor::updateFileName()
{ }

void CPPEditor::jumpToMethod(int)
{
1021
    QModelIndex index = m_proxyModel->mapToSource(m_methodCombo->view()->currentIndex());
con's avatar
con committed
1022 1023 1024 1025
    Symbol *symbol = m_overviewModel->symbolFromIndex(index);
    if (! symbol)
        return;

1026
    openCppEditorAt(linkToSymbol(symbol));
con's avatar
con committed
1027 1028
}

1029 1030 1031 1032 1033 1034 1035 1036 1037 1038
void CPPEditor::setSortedMethodOverview(bool sort)
{
    if (sort != sortedMethodOverview()) {
        if (sort)
            m_proxyModel->sort(0, Qt::AscendingOrder);
        else
            m_proxyModel->sort(-1, Qt::AscendingOrder);
        bool block = m_sortAction->blockSignals(true);
        m_sortAction->setChecked(m_proxyModel->sortColumn() == 0);
        m_sortAction->blockSignals(block);
Roberto Raggi's avatar
Roberto Raggi committed
1039
        updateMethodBoxIndexNow();
1040 1041 1042 1043 1044 1045 1046 1047
    }
}

bool CPPEditor::sortedMethodOverview() const
{
    return (m_proxyModel->sortColumn() == 0);
}

con's avatar
con committed
1048 1049
void CPPEditor::updateMethodBoxIndex()
{
mae's avatar
mae committed
1050
    m_updateMethodBoxTimer->start();
Roberto Raggi's avatar
Roberto Raggi committed
1051 1052
}

1053
void CPPEditor::highlightUses(const QList<SemanticInfo::Use> &uses,
1054
                              const SemanticInfo &semanticInfo,
1055
                              QList<QTextEdit::ExtraSelection> *selections)
Roberto Raggi's avatar
Roberto Raggi committed
1056
{
Roberto Raggi's avatar
Roberto Raggi committed
1057
    bool isUnused = false;
Roberto Raggi's avatar
Roberto Raggi committed
1058 1059

    if (uses.size() == 1)
Roberto Raggi's avatar
Roberto Raggi committed
1060
        isUnused = true;
Roberto Raggi's avatar
Roberto Raggi committed
1061

Roberto Raggi's avatar
Roberto Raggi committed
1062
    foreach (const SemanticInfo::Use &use, uses) {
Roberto Raggi's avatar
Roberto Raggi committed
1063
        QTextEdit::ExtraSelection sel;
Roberto Raggi's avatar
Roberto Raggi committed
1064

Roberto Raggi's avatar
Roberto Raggi committed
1065
        if (isUnused)
1066
            sel.format = m_occurrencesUnusedFormat;
Roberto Raggi's avatar
Roberto Raggi committed
1067
        else
1068
            sel.format = m_occurrencesFormat;
Roberto Raggi's avatar
Roberto Raggi committed
1069

1070
        const int anchor = document()->findBlockByNumber(use.line - 1).position() + use.column - 1;
Roberto Raggi's avatar
Roberto Raggi committed
1071
        const int position = anchor + use.length;