forked from qt-creator/qt-creator
		
	
		
			
				
	
	
		
			422 lines
		
	
	
		
			11 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			422 lines
		
	
	
		
			11 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
| /***************************************************************************
 | |
| **
 | |
| ** This file is part of Qt Creator
 | |
| **
 | |
| ** Copyright (c) 2008 Nokia Corporation and/or its subsidiary(-ies).
 | |
| **
 | |
| ** Contact:  Qt Software Information (qt-info@nokia.com)
 | |
| **
 | |
| **
 | |
| ** Non-Open Source Usage
 | |
| **
 | |
| ** Licensees may use this file in accordance with the Qt Beta Version
 | |
| ** License Agreement, Agreement version 2.2 provided with the Software or,
 | |
| ** alternatively, in accordance with the terms contained in a written
 | |
| ** agreement between you and Nokia.
 | |
| **
 | |
| ** GNU General Public License Usage
 | |
| **
 | |
| ** Alternatively, this file may be used under the terms of the GNU General
 | |
| ** Public License versions 2.0 or 3.0 as published by the Free Software
 | |
| ** Foundation and appearing in the file LICENSE.GPL included in the packaging
 | |
| ** of this file.  Please review the following information to ensure GNU
 | |
| ** General Public Licensing requirements will be met:
 | |
| **
 | |
| ** http://www.fsf.org/licensing/licenses/info/GPLv2.html and
 | |
| ** http://www.gnu.org/copyleft/gpl.html.
 | |
| **
 | |
| ** In addition, as a special exception, Nokia gives you certain additional
 | |
| ** rights. These rights are described in the Nokia Qt GPL Exception
 | |
| ** version 1.3, included in the file GPL_EXCEPTION.txt in this package.
 | |
| **
 | |
| ***************************************************************************/
 | |
| // Copyright (c) 2008 Roberto Raggi <roberto.raggi@gmail.com>
 | |
| //
 | |
| // Permission is hereby granted, free of charge, to any person obtaining a copy
 | |
| // of this software and associated documentation files (the "Software"), to deal
 | |
| // in the Software without restriction, including without limitation the rights
 | |
| // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 | |
| // copies of the Software, and to permit persons to whom the Software is
 | |
| // furnished to do so, subject to the following conditions:
 | |
| //
 | |
| // The above copyright notice and this permission notice shall be included in
 | |
| // all copies or substantial portions of the Software.
 | |
| //
 | |
| // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 | |
| // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 | |
| // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 | |
| // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 | |
| // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 | |
| // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
 | |
| // THE SOFTWARE.
 | |
| 
 | |
| #include "Symbol.h"
 | |
| #include "Symbols.h"
 | |
| #include "Control.h"
 | |
| #include "Names.h"
 | |
| #include "TranslationUnit.h"
 | |
| #include "Literals.h"
 | |
| #include "MemoryPool.h"
 | |
| #include "SymbolVisitor.h"
 | |
| #include "NameVisitor.h"
 | |
| #include <cstddef>
 | |
| #include <cassert>
 | |
| 
 | |
| CPLUSPLUS_BEGIN_NAMESPACE
 | |
| 
 | |
| class Symbol::HashCode: protected NameVisitor
 | |
| {
 | |
| public:
 | |
|     HashCode()
 | |
|         : _value(0)
 | |
|     { }
 | |
| 
 | |
|     virtual ~HashCode()
 | |
|     { }
 | |
| 
 | |
|     unsigned operator()(Name *name)
 | |
|     {
 | |
|         unsigned previousValue = switchValue(0);
 | |
|         accept(name);
 | |
|         return switchValue(previousValue);
 | |
|     }
 | |
| 
 | |
| protected:
 | |
|     unsigned switchValue(unsigned value)
 | |
|     {
 | |
|         unsigned previousValue = _value;
 | |
|         _value = value;
 | |
|         return previousValue;
 | |
|     }
 | |
| 
 | |
|     virtual void visit(NameId *name)
 | |
|     { _value = name->identifier()->hashCode(); }
 | |
| 
 | |
|     virtual void visit(TemplateNameId *name)
 | |
|     { _value = name->identifier()->hashCode(); }
 | |
| 
 | |
|     virtual void visit(DestructorNameId *name)
 | |
|     { _value = name->identifier()->hashCode(); }
 | |
| 
 | |
|     virtual void visit(OperatorNameId *name)
 | |
|     { _value = unsigned(name->kind()); }
 | |
| 
 | |
|     virtual void visit(ConversionNameId *)
 | |
|     { _value = 0; } // ### TODO: implement me
 | |
| 
 | |
|     virtual void visit(QualifiedNameId *name)
 | |
|     { _value = operator()(name->unqualifiedNameId()); }
 | |
| 
 | |
| private:
 | |
|     unsigned _value;
 | |
| };
 | |
| 
 | |
| class Symbol::IdentityForName: protected NameVisitor
 | |
| {
 | |
| public:
 | |
|     IdentityForName()
 | |
|         : _identity(0)
 | |
|     { }
 | |
| 
 | |
|     virtual ~IdentityForName()
 | |
|     { }
 | |
| 
 | |
|     Name *operator()(Name *name)
 | |
|     {
 | |
|         Name *previousIdentity = switchIdentity(0);
 | |
|         accept(name);
 | |
|         return switchIdentity(previousIdentity);
 | |
|     }
 | |
| 
 | |
| protected:
 | |
|     Name *switchIdentity(Name *identity)
 | |
|     {
 | |
|         Name *previousIdentity = _identity;
 | |
|         _identity = identity;
 | |
|         return previousIdentity;
 | |
|     }
 | |
| 
 | |
|     virtual void visit(NameId *name)
 | |
|     { _identity = name; }
 | |
| 
 | |
|     virtual void visit(TemplateNameId *name)
 | |
|     { _identity = name; }
 | |
| 
 | |
|     virtual void visit(DestructorNameId *name)
 | |
|     { _identity = name; }
 | |
| 
 | |
|     virtual void visit(OperatorNameId *name)
 | |
|     { _identity = name; }
 | |
| 
 | |
|     virtual void visit(ConversionNameId *name)
 | |
|     { _identity = name; }
 | |
| 
 | |
|     virtual void visit(QualifiedNameId *name)
 | |
|     { _identity = name->unqualifiedNameId(); }
 | |
| 
 | |
| private:
 | |
|     Name *_identity;
 | |
| };
 | |
| 
 | |
| Symbol::Symbol(TranslationUnit *translationUnit, unsigned sourceLocation, Name *name)
 | |
|     : _control(translationUnit->control()),
 | |
|       _sourceLocation(sourceLocation),
 | |
|       _sourceOffset(0),
 | |
|       _name(0),
 | |
|       _hashCode(0),
 | |
|       _storage(Symbol::NoStorage),
 | |
|       _visibility(Symbol::Public),
 | |
|       _scope(0),
 | |
|       _index(0),
 | |
|       _next(0)
 | |
| {
 | |
|     if (sourceLocation)
 | |
|         _sourceOffset = translationUnit->tokenAt(sourceLocation).offset;
 | |
| 
 | |
|     setName(name);
 | |
| }
 | |
| 
 | |
| Symbol::~Symbol()
 | |
| { }
 | |
| 
 | |
| Control *Symbol::control() const
 | |
| { return _control; }
 | |
| 
 | |
| TranslationUnit *Symbol::translationUnit() const
 | |
| { return _control->translationUnit(); }
 | |
| 
 | |
| void Symbol::visitSymbol(SymbolVisitor *visitor)
 | |
| {
 | |
|     if (visitor->preVisit(this))
 | |
|         visitSymbol0(visitor);
 | |
|     visitor->postVisit(this);
 | |
| }
 | |
| 
 | |
| void Symbol::visitSymbol(Symbol *symbol, SymbolVisitor *visitor)
 | |
| {
 | |
|     if (! symbol)
 | |
|         return;
 | |
| 
 | |
|     symbol->visitSymbol(visitor);
 | |
| }
 | |
| 
 | |
| unsigned Symbol::sourceLocation() const
 | |
| { return _sourceLocation; }
 | |
| 
 | |
| unsigned Symbol::sourceOffset() const
 | |
| { return _sourceOffset; }
 | |
| 
 | |
| unsigned Symbol::line() const
 | |
| {
 | |
|     unsigned line = 0, column = 0;
 | |
|     StringLiteral *fileId = 0;
 | |
|     translationUnit()->getPosition(_sourceOffset, &line, &column, &fileId);
 | |
|     return line;
 | |
| }
 | |
| 
 | |
| unsigned Symbol::column() const
 | |
| {
 | |
| #ifdef CPLUSPLUS_WITH_COLUMNS
 | |
|     unsigned line = 0, column = 0;
 | |
|     StringLiteral *fileId = 0;
 | |
|     translationUnit()->getPosition(_sourceOffset, &line, &column, &fileId);
 | |
|     return column;
 | |
| #else
 | |
|     return 0;
 | |
| #endif
 | |
| }
 | |
| 
 | |
| StringLiteral *Symbol::fileId() const
 | |
| {
 | |
|     unsigned line = 0, column = 0;
 | |
|     StringLiteral *fileId = 0;
 | |
|     translationUnit()->getPosition(_sourceOffset, &line, &column, &fileId);
 | |
|     return fileId;
 | |
| }
 | |
| 
 | |
| const char *Symbol::fileName() const
 | |
| { return fileId()->chars(); }
 | |
| 
 | |
| unsigned Symbol::fileNameLength() const
 | |
| { return fileId()->size(); }
 | |
| 
 | |
| Name *Symbol::identity() const
 | |
| {
 | |
|     IdentityForName id;
 | |
|     return id(_name);
 | |
| }
 | |
| 
 | |
| Name *Symbol::name() const
 | |
| { return _name; }
 | |
| 
 | |
| void Symbol::setName(Name *name)
 | |
| {
 | |
|     _name = name;
 | |
| 
 | |
|     if (! _name)
 | |
|         _hashCode = 0;
 | |
|     else {
 | |
|         IdentityForName identityForName;
 | |
|         HashCode hh;
 | |
|         _hashCode = hh(identityForName(_name));
 | |
|     }
 | |
| }
 | |
| 
 | |
| Scope *Symbol::scope() const
 | |
| { return _scope; }
 | |
| 
 | |
| void Symbol::setScope(Scope *scope)
 | |
| {
 | |
|     assert(! _scope);
 | |
|     _scope = scope;
 | |
| }
 | |
| 
 | |
| unsigned Symbol::index() const
 | |
| { return _index; }
 | |
| 
 | |
| Symbol *Symbol::next() const
 | |
| { return _next; }
 | |
| 
 | |
| unsigned Symbol::hashCode() const
 | |
| { return _hashCode; }
 | |
| 
 | |
| int Symbol::storage() const
 | |
| { return _storage; }
 | |
| 
 | |
| void Symbol::setStorage(int storage)
 | |
| { _storage = storage; }
 | |
| 
 | |
| int Symbol::visibility() const
 | |
| { return _visibility; }
 | |
| 
 | |
| void Symbol::setVisibility(int visibility)
 | |
| { _visibility = visibility; }
 | |
| 
 | |
| bool Symbol::isFriend() const
 | |
| { return _storage == Friend; }
 | |
| 
 | |
| bool Symbol::isRegister() const
 | |
| { return _storage == Register; }
 | |
| 
 | |
| bool Symbol::isStatic() const
 | |
| { return _storage == Static; }
 | |
| 
 | |
| bool Symbol::isExtern() const
 | |
| { return _storage == Extern; }
 | |
| 
 | |
| bool Symbol::isMutable() const
 | |
| { return _storage == Mutable; }
 | |
| 
 | |
| bool Symbol::isTypedef() const
 | |
| { return _storage == Typedef; }
 | |
| 
 | |
| bool Symbol::isPublic() const
 | |
| { return _visibility == Public; }
 | |
| 
 | |
| bool Symbol::isProtected() const
 | |
| { return _visibility == Protected; }
 | |
| 
 | |
| bool Symbol::isPrivate() const
 | |
| { return _visibility == Private; }
 | |
| 
 | |
| bool Symbol::isScopedSymbol() const
 | |
| { return dynamic_cast<const ScopedSymbol *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isEnum() const
 | |
| { return dynamic_cast<const Enum *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isFunction() const
 | |
| { return dynamic_cast<const Function *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isNamespace() const
 | |
| { return dynamic_cast<const Namespace *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isClass() const
 | |
| { return dynamic_cast<const Class *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isBlock() const
 | |
| { return dynamic_cast<const Block *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isUsingNamespaceDirective() const
 | |
| { return dynamic_cast<const UsingNamespaceDirective *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isUsingDeclaration() const
 | |
| { return dynamic_cast<const UsingDeclaration *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isDeclaration() const
 | |
| { return dynamic_cast<const Declaration *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isArgument() const
 | |
| { return dynamic_cast<const Argument *>(this) != 0; }
 | |
| 
 | |
| bool Symbol::isBaseClass() const
 | |
| { return dynamic_cast<const BaseClass *>(this) != 0; }
 | |
| 
 | |
| const ScopedSymbol *Symbol::asScopedSymbol() const
 | |
| { return dynamic_cast<const ScopedSymbol *>(this); }
 | |
| 
 | |
| const Enum *Symbol::asEnum() const
 | |
| { return dynamic_cast<const Enum *>(this); }
 | |
| 
 | |
| const Function *Symbol::asFunction() const
 | |
| { return dynamic_cast<const Function *>(this); }
 | |
| 
 | |
| const Namespace *Symbol::asNamespace() const
 | |
| { return dynamic_cast<const Namespace *>(this); }
 | |
| 
 | |
| const Class *Symbol::asClass() const
 | |
| { return dynamic_cast<const Class *>(this); }
 | |
| 
 | |
| const Block *Symbol::asBlock() const
 | |
| { return dynamic_cast<const Block *>(this); }
 | |
| 
 | |
| const UsingNamespaceDirective *Symbol::asUsingNamespaceDirective() const
 | |
| { return dynamic_cast<const UsingNamespaceDirective *>(this); }
 | |
| 
 | |
| const UsingDeclaration *Symbol::asUsingDeclaration() const
 | |
| { return dynamic_cast<const UsingDeclaration *>(this); }
 | |
| 
 | |
| const Declaration *Symbol::asDeclaration() const
 | |
| { return dynamic_cast<const Declaration *>(this); }
 | |
| 
 | |
| const Argument *Symbol::asArgument() const
 | |
| { return dynamic_cast<const Argument *>(this); }
 | |
| 
 | |
| const BaseClass *Symbol::asBaseClass() const
 | |
| { return dynamic_cast<const BaseClass *>(this); }
 | |
| 
 | |
| ScopedSymbol *Symbol::asScopedSymbol()
 | |
| { return dynamic_cast<ScopedSymbol *>(this); }
 | |
| 
 | |
| Enum *Symbol::asEnum()
 | |
| { return dynamic_cast<Enum *>(this); }
 | |
| 
 | |
| Function *Symbol::asFunction()
 | |
| { return dynamic_cast<Function *>(this); }
 | |
| 
 | |
| Namespace *Symbol::asNamespace()
 | |
| { return dynamic_cast<Namespace *>(this); }
 | |
| 
 | |
| Class *Symbol::asClass()
 | |
| { return dynamic_cast<Class *>(this); }
 | |
| 
 | |
| Block *Symbol::asBlock()
 | |
| { return dynamic_cast<Block *>(this); }
 | |
| 
 | |
| UsingNamespaceDirective *Symbol::asUsingNamespaceDirective()
 | |
| { return dynamic_cast<UsingNamespaceDirective *>(this); }
 | |
| 
 | |
| UsingDeclaration *Symbol::asUsingDeclaration()
 | |
| { return dynamic_cast<UsingDeclaration *>(this); }
 | |
| 
 | |
| Declaration *Symbol::asDeclaration()
 | |
| { return dynamic_cast<Declaration *>(this); }
 | |
| 
 | |
| Argument *Symbol::asArgument()
 | |
| { return dynamic_cast<Argument *>(this); }
 | |
| 
 | |
| BaseClass *Symbol::asBaseClass()
 | |
| { return dynamic_cast<BaseClass *>(this); }
 | |
| 
 | |
| CPLUSPLUS_END_NAMESPACE
 |