forked from qt-creator/qt-creator
892cb154b2
ASTPath uses TranslationUnit::getPosition(), which returns reasonable
results for:
1. non-expanded tokens
2. expanded but not generated tokens
The expanded *and* generated tokens case is not handled since there is
no reasonable mapping from generated tokens to a continuous line/column
information. Consider:
#define DECLARE_FOO int foo; // Multiple generated tokens
DECLARE_FOO // ...can be mapped to this line, but to which columns?
Since the result where not valid for the expanded and generated case,
ASTPath took the wrong branches. Avoid this by skipping generated
tokens.
Change-Id: I33a2e0f62917f87d691b19feaeef67b09ea8d563
Task-number: QTCREATORBUG-13386
Task-number: QTCREATORBUG-13390
Reviewed-by: Joerg Bornemann <joerg.bornemann@theqtcompany.com>
Reviewed-by: Orgad Shaneh <orgads@gmail.com>
113 lines
3.6 KiB
C++
113 lines
3.6 KiB
C++
/****************************************************************************
|
|
**
|
|
** Copyright (C) 2015 The Qt Company Ltd.
|
|
** Contact: http://www.qt.io/licensing
|
|
**
|
|
** This file is part of Qt Creator.
|
|
**
|
|
** Commercial License Usage
|
|
** Licensees holding valid commercial Qt licenses may use this file in
|
|
** accordance with the commercial license agreement provided with the
|
|
** Software or, alternatively, in accordance with the terms contained in
|
|
** a written agreement between you and The Qt Company. For licensing terms and
|
|
** conditions see http://www.qt.io/terms-conditions. For further information
|
|
** use the contact form at http://www.qt.io/contact-us.
|
|
**
|
|
** 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 or version 3 as published by the Free
|
|
** Software Foundation and appearing in the file LICENSE.LGPLv21 and
|
|
** LICENSE.LGPLv3 included in the packaging of this file. Please review the
|
|
** following information to ensure the GNU Lesser General Public License
|
|
** requirements will be met: https://www.gnu.org/licenses/lgpl.html and
|
|
** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
|
|
**
|
|
** In addition, as a special exception, The Qt Company gives you certain additional
|
|
** rights. These rights are described in The Qt Company LGPL Exception
|
|
** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
|
|
**
|
|
****************************************************************************/
|
|
|
|
#include "ASTPath.h"
|
|
|
|
#include <cplusplus/AST.h>
|
|
#include <cplusplus/TranslationUnit.h>
|
|
|
|
#ifdef WITH_AST_PATH_DUMP
|
|
# include <QDebug>
|
|
# include <typeinfo>
|
|
#endif // WITH_AST_PATH_DUMP
|
|
|
|
using namespace CPlusPlus;
|
|
|
|
QList<AST *> ASTPath::operator()(int line, int column)
|
|
{
|
|
_nodes.clear();
|
|
_line = line;
|
|
_column = column;
|
|
|
|
if (_doc) {
|
|
if (TranslationUnit *unit = _doc->translationUnit())
|
|
accept(unit->ast());
|
|
}
|
|
|
|
return _nodes;
|
|
}
|
|
|
|
#ifdef WITH_AST_PATH_DUMP
|
|
void ASTPath::dump(const QList<AST *> nodes)
|
|
{
|
|
qDebug() << "ASTPath dump," << nodes.size() << "nodes:";
|
|
for (int i = 0; i < nodes.size(); ++i)
|
|
qDebug() << qPrintable(QString(i + 1, QLatin1Char('-'))) << typeid(*nodes.at(i)).name();
|
|
}
|
|
#endif // WITH_AST_PATH_DUMP
|
|
|
|
bool ASTPath::preVisit(AST *ast)
|
|
{
|
|
const unsigned firstToken = firstNonGeneratedToken(ast);
|
|
const unsigned lastToken = lastNonGeneratedToken(ast);
|
|
|
|
if (firstToken > 0) {
|
|
if (lastToken <= firstToken)
|
|
return false;
|
|
|
|
unsigned startLine, startColumn;
|
|
getTokenStartPosition(firstToken, &startLine, &startColumn);
|
|
|
|
if (_line > startLine || (_line == startLine && _column >= startColumn)) {
|
|
|
|
unsigned endLine, endColumn;
|
|
getTokenEndPosition(lastToken - 1, &endLine, &endColumn);
|
|
|
|
if (_line < endLine || (_line == endLine && _column <= endColumn)) {
|
|
_nodes.append(ast);
|
|
return true;
|
|
}
|
|
}
|
|
}
|
|
|
|
return false;
|
|
}
|
|
|
|
unsigned ASTPath::firstNonGeneratedToken(AST *ast) const
|
|
{
|
|
const unsigned lastTokenIndex = ast->lastToken();
|
|
unsigned tokenIndex = ast->firstToken();
|
|
while (tokenIndex <= lastTokenIndex && tokenAt(tokenIndex).generated())
|
|
++tokenIndex;
|
|
return tokenIndex;
|
|
}
|
|
|
|
unsigned ASTPath::lastNonGeneratedToken(AST *ast) const
|
|
{
|
|
const unsigned firstTokenIndex = ast->firstToken();
|
|
const unsigned lastTokenIndex = ast->lastToken();
|
|
unsigned tokenIndex = lastTokenIndex;
|
|
while (firstTokenIndex <= tokenIndex && tokenAt(tokenIndex).generated())
|
|
--tokenIndex;
|
|
return tokenIndex != lastTokenIndex
|
|
? tokenIndex + 1
|
|
: tokenIndex;
|
|
}
|