Files
qt-creator/src/libs/3rdparty/cplusplus/Parser.h

341 lines
16 KiB
C
Raw Normal View History

2008-12-02 12:01:29 +01:00
// 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.
#pragma once
2008-12-02 12:01:29 +01:00
#include "CPlusPlusForwardDeclarations.h"
#include "ASTfwd.h"
#include "Token.h"
#include "TranslationUnit.h"
#include "MemoryPool.h"
2009-11-16 18:00:20 +01:00
#include <map>
#include <stack>
2008-12-02 12:01:29 +01:00
namespace CPlusPlus {
2008-12-02 12:01:29 +01:00
class CPLUSPLUS_EXPORT Parser
{
public:
Parser(TranslationUnit *translationUnit);
2008-12-02 12:01:29 +01:00
~Parser();
bool parseTranslationUnit(TranslationUnitAST *&node);
public:
bool parseExpressionList(ExpressionListAST *&node);
bool parseAbstractCoreDeclarator(DeclaratorAST *&node, SpecifierListAST *decl_specifier_list);
bool parseAbstractDeclarator(DeclaratorAST *&node, SpecifierListAST *decl_specifier_list);
2008-12-02 12:01:29 +01:00
bool parseEmptyDeclaration(DeclarationAST *&node);
bool parseAccessDeclaration(DeclarationAST *&node);
bool parseQtPropertyDeclaration(DeclarationAST *&node);
bool parseQtEnumDeclaration(DeclarationAST *&node);
bool parseQtFlags(DeclarationAST *&node);
2010-03-16 17:29:40 +01:00
bool parseQtInterfaces(DeclarationAST *&node);
2008-12-02 12:01:29 +01:00
bool parseAdditiveExpression(ExpressionAST *&node);
bool parseAndExpression(ExpressionAST *&node);
bool parseAsmDefinition(DeclarationAST *&node);
2009-02-05 11:37:51 +01:00
bool parseAsmOperandList();
bool parseAsmOperand();
bool parseAsmClobberList();
2008-12-02 12:01:29 +01:00
bool parseAssignmentExpression(ExpressionAST *&node);
2009-11-10 14:03:40 +01:00
bool parseBaseClause(BaseSpecifierListAST *&node);
bool parseBaseSpecifier(BaseSpecifierListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseBlockDeclaration(DeclarationAST *&node);
bool parseCppCastExpression(ExpressionAST *&node);
bool parseCastExpression(ExpressionAST *&node);
2009-11-10 16:00:22 +01:00
bool parseClassSpecifier(SpecifierListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseCommaExpression(ExpressionAST *&node);
bool parseCompoundStatement(StatementAST *&node);
bool parseBreakStatement(StatementAST *&node);
bool parseContinueStatement(StatementAST *&node);
bool parseGotoStatement(StatementAST *&node);
bool parseReturnStatement(StatementAST *&node);
bool parseCondition(ExpressionAST *&node);
bool parseConditionalExpression(ExpressionAST *&node);
bool parseConstantExpression(ExpressionAST *&node);
bool parseCtorInitializer(CtorInitializerAST *&node);
2009-11-10 16:00:22 +01:00
bool parseCvQualifiers(SpecifierListAST *&node);
bool parseRefQualifier(int &ref_qualifier);
bool parseOverrideFinalQualifiers(SpecifierListAST *&node);
bool parseDeclaratorOrAbstractDeclarator(DeclaratorAST *&node, SpecifierListAST *decl_specifier_list);
2008-12-02 12:01:29 +01:00
bool parseDeclaration(DeclarationAST *&node);
bool parseSimpleDeclaration(DeclarationAST *&node, ClassSpecifierAST *declaringClass = nullptr);
2008-12-02 12:01:29 +01:00
bool parseDeclarationStatement(StatementAST *&node);
bool parseCoreDeclarator(DeclaratorAST *&node, SpecifierListAST *decl_specifier_list, ClassSpecifierAST *declaringClass);
bool parseDeclarator(DeclaratorAST *&node, SpecifierListAST *decl_specifier_list, ClassSpecifierAST *declaringClass = nullptr);
2008-12-02 12:01:29 +01:00
bool parseDeleteExpression(ExpressionAST *&node);
bool parseDoStatement(StatementAST *&node);
2009-11-10 16:00:22 +01:00
bool parseElaboratedTypeSpecifier(SpecifierListAST *&node);
bool parseEnumSpecifier(SpecifierListAST *&node);
2009-11-10 14:11:21 +01:00
bool parseEnumerator(EnumeratorListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseEqualityExpression(ExpressionAST *&node);
bool parseExceptionDeclaration(ExceptionDeclarationAST *&node);
bool parseExceptionSpecification(ExceptionSpecificationAST *&node);
bool parseExclusiveOrExpression(ExpressionAST *&node);
bool parseExpression(ExpressionAST *&node);
bool parseExpressionOrDeclarationStatement(StatementAST *&node);
bool parseExpressionStatement(StatementAST *&node);
bool parseForInitStatement(StatementAST *&node);
bool parseForeachStatement(StatementAST *&node);
2008-12-02 12:01:29 +01:00
bool parseForStatement(StatementAST *&node);
bool parseFunctionBody(StatementAST *&node);
bool parseIfStatement(StatementAST *&node);
bool parseInclusiveOrExpression(ExpressionAST *&node);
bool parseInitDeclarator(DeclaratorAST *&node, SpecifierListAST *decl_specifier_list, ClassSpecifierAST *declaringClass);
2008-12-02 12:01:29 +01:00
bool parseInitializerList(ExpressionListAST *&node);
bool parseInitializer(ExpressionAST *&node, int *equals_token);
2008-12-02 12:01:29 +01:00
bool parseInitializerClause(ExpressionAST *&node);
bool parseLabeledStatement(StatementAST *&node);
bool parseLinkageBody(DeclarationAST *&node);
bool parseLinkageSpecification(DeclarationAST *&node);
bool parseLogicalAndExpression(ExpressionAST *&node);
bool parseLogicalOrExpression(ExpressionAST *&node);
2009-11-10 14:11:21 +01:00
bool parseMemInitializer(MemInitializerListAST *&node);
bool parseMemInitializerList(MemInitializerListAST *&node);
bool parseMemberSpecification(DeclarationAST *&node, ClassSpecifierAST *declaringClass);
2008-12-02 12:01:29 +01:00
bool parseMultiplicativeExpression(ExpressionAST *&node);
bool parseTemplateId(NameAST *&node, int template_token = 0);
2008-12-02 12:01:29 +01:00
bool parseClassOrNamespaceName(NameAST *&node);
2009-01-26 12:58:52 +01:00
bool parseNameId(NameAST *&node);
2008-12-02 12:01:29 +01:00
bool parseName(NameAST *&node, bool acceptTemplateId = true);
2009-11-10 15:12:04 +01:00
bool parseNestedNameSpecifier(NestedNameSpecifierListAST *&node, bool acceptTemplateId);
bool parseNestedNameSpecifierOpt(NestedNameSpecifierListAST *&name, bool acceptTemplateId);
bool parseStaticAssertDeclaration(DeclarationAST *&node);
2008-12-02 12:01:29 +01:00
bool parseNamespace(DeclarationAST *&node);
bool parseNestedNamespace(DeclarationAST *&node);
2008-12-02 12:01:29 +01:00
bool parseNamespaceAliasDefinition(DeclarationAST *&node);
2009-11-10 14:16:39 +01:00
bool parseNewArrayDeclarator(NewArrayDeclaratorListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseNewExpression(ExpressionAST *&node);
bool parseExpressionListParen(ExpressionAST *&node);
bool parseNewInitializer(ExpressionAST *&node);
2008-12-02 12:01:29 +01:00
bool parseNewTypeId(NewTypeIdAST *&node);
bool parseOperator(OperatorAST *&node);
bool parseConversionFunctionId(NameAST *&node);
bool parseOperatorFunctionId(NameAST *&node);
2010-08-26 15:55:31 +02:00
bool parseParameterDeclaration(ParameterDeclarationAST *&node);
2008-12-02 12:01:29 +01:00
bool parseParameterDeclarationClause(ParameterDeclarationClauseAST *&node);
2010-08-26 15:55:31 +02:00
bool parseParameterDeclarationList(ParameterDeclarationListAST *&node);
2008-12-02 12:01:29 +01:00
bool parsePmExpression(ExpressionAST *&node);
bool parseTypeidExpression(ExpressionAST *&node);
bool parseTypenameCallExpression(ExpressionAST *&node);
bool parseCorePostfixExpression(ExpressionAST *&node);
bool parsePostfixExpression(ExpressionAST *&node);
bool parsePrimaryExpression(ExpressionAST *&node);
bool parseNestedExpression(ExpressionAST *&node);
2009-11-10 15:30:16 +01:00
bool parsePtrOperator(PtrOperatorListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseRelationalExpression(ExpressionAST *&node);
bool parseShiftExpression(ExpressionAST *&node);
bool parseStatement(StatementAST *&node, bool blockLabeledStatement = false);
2008-12-02 12:01:29 +01:00
bool parseThisExpression(ExpressionAST *&node);
bool parseBoolLiteral(ExpressionAST *&node);
bool parseNumericLiteral(ExpressionAST *&node);
bool parsePointerLiteral(ExpressionAST *&node);
2008-12-02 12:01:29 +01:00
bool parseStringLiteral(ExpressionAST *&node);
bool parseSwitchStatement(StatementAST *&node);
bool parseTemplateArgument(ExpressionAST *&node);
2010-08-11 15:02:08 +02:00
bool parseTemplateArgumentList(ExpressionListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseTemplateDeclaration(DeclarationAST *&node);
bool parseTemplateParameter(DeclarationAST *&node);
2009-06-17 16:08:01 +02:00
bool parseTemplateParameterList(DeclarationListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseThrowExpression(ExpressionAST *&node);
bool parseNoExceptOperatorExpression(ExpressionAST *&node);
bool parseTryBlockStatement(StatementAST *&node, CtorInitializerAST **placeholder);
2009-11-10 15:15:51 +01:00
bool parseCatchClause(CatchClauseListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseTypeId(ExpressionAST *&node);
bool parseTypeIdList(ExpressionListAST *&node);
bool parseTypenameTypeParameter(DeclarationAST *&node);
bool parseTemplateTypeParameter(DeclarationAST *&node);
bool parseTypeParameter(DeclarationAST *&node);
2009-11-10 16:00:22 +01:00
bool parseBuiltinTypeSpecifier(SpecifierListAST *&node);
bool parseOptionalAttributeSpecifierSequence(SpecifierListAST *&attribute_list);
bool parseAttributeSpecifier(SpecifierListAST *&attribute_list);
bool parseGnuAttributeSpecifier(SpecifierListAST *&node);
bool parseGnuAttributeList(GnuAttributeListAST *&node);
2008-12-02 12:01:29 +01:00
bool parseDeclSpecifierSeq(SpecifierListAST *&node,
bool noStorageSpecifiers = false,
bool onlySimpleTypeSpecifiers = false);
2008-12-02 12:01:29 +01:00
bool parseTrailingTypeSpecifierSeq(SpecifierListAST *&node)
2008-12-02 12:01:29 +01:00
{ return parseDeclSpecifierSeq(node, true); }
/// This actually parses a trailing-type-specifier sequence
bool parseTypeSpecifier(SpecifierListAST *&node)
{ return parseTrailingTypeSpecifierSeq(node); }
bool parseSimpleTypeSpecifier(SpecifierListAST *&node)
{ return parseDeclSpecifierSeq(node, true, true); }
2008-12-02 12:01:29 +01:00
bool parseUnaryExpression(ExpressionAST *&node);
bool parseUnqualifiedName(NameAST *&node, bool acceptTemplateId = true);
bool parseUsing(DeclarationAST *&node);
bool parseUsingDirective(DeclarationAST *&node);
bool parseAliasDeclaration(DeclarationAST *&node);
2008-12-02 12:01:29 +01:00
bool parseWhileStatement(StatementAST *&node);
void parseExpressionWithOperatorPrecedence(ExpressionAST *&lhs, int minPrecedence);
2009-01-12 14:55:33 +01:00
// Qt MOC run
bool parseQtMethod(ExpressionAST *&node);
2010-03-24 12:54:25 +01:00
// C++0x
bool parseInitializer0x(ExpressionAST *&node, int *equals_token);
2010-03-25 12:15:38 +01:00
bool parseBraceOrEqualInitializer0x(ExpressionAST *&node);
bool parseInitializerClause0x(ExpressionAST *&node);
bool parseInitializerList0x(ExpressionListAST *&node);
bool parseBracedInitList0x(ExpressionAST *&node);
2010-03-24 12:54:25 +01:00
bool parseLambdaExpression(ExpressionAST *&node);
bool parseLambdaIntroducer(LambdaIntroducerAST *&node);
bool parseLambdaCapture(LambdaCaptureAST *&node);
bool parseLambdaDeclarator(LambdaDeclaratorAST *&node);
bool parseCapture(CaptureAST *&node);
bool parseCaptureList(CaptureListAST *&node);
bool parseTrailingReturnType(TrailingReturnTypeAST *&node);
2009-01-08 11:47:38 +01:00
// ObjC++
2009-02-03 14:26:35 +01:00
bool parseObjCExpression(ExpressionAST *&node);
2009-08-05 17:14:08 +02:00
bool parseObjCClassForwardDeclaration(DeclarationAST *&node);
2009-01-12 14:55:33 +01:00
bool parseObjCInterface(DeclarationAST *&node,
SpecifierListAST *attributes = nullptr);
2009-01-12 14:55:33 +01:00
bool parseObjCProtocol(DeclarationAST *&node,
SpecifierListAST *attributes = nullptr);
2009-01-08 11:47:38 +01:00
bool parseObjCTryStatement(StatementAST *&node);
bool parseObjCSynchronizedStatement(StatementAST *&node);
bool parseObjCThrowStatement(StatementAST *&node);
2009-02-03 14:29:30 +01:00
bool parseObjCEncodeExpression(ExpressionAST *&node);
bool parseObjCProtocolExpression(ExpressionAST *&node);
bool parseObjCSelectorExpression(ExpressionAST *&node);
bool parseObjCStringLiteral(ExpressionAST *&node);
bool parseObjCMessageExpression(ExpressionAST *&node);
2009-07-15 12:11:07 +02:00
bool parseObjCMessageReceiver(ExpressionAST *&node);
bool parseObjCMessageArguments(ObjCSelectorAST *&selNode, ObjCMessageArgumentListAST *& argNode);
bool parseObjCSelectorArg(ObjCSelectorArgumentAST *&selNode, ObjCMessageArgumentAST *&argNode);
2009-07-20 10:04:44 +02:00
bool parseObjCMethodDefinitionList(DeclarationListAST *&node);
bool parseObjCMethodDefinition(DeclarationAST *&node);
2009-02-03 14:29:30 +01:00
2009-07-13 09:45:28 +02:00
bool parseObjCProtocolRefs(ObjCProtocolRefsAST *&node);
bool parseObjClassInstanceVariables(ObjCInstanceVariablesDeclarationAST *&node);
2009-07-16 15:50:42 +02:00
bool parseObjCInterfaceMemberDeclaration(DeclarationAST *&node);
2009-01-12 14:55:33 +01:00
bool parseObjCInstanceVariableDeclaration(DeclarationAST *&node);
bool parseObjCPropertyDeclaration(DeclarationAST *&node,
SpecifierListAST *attributes = nullptr);
bool parseObjCImplementation(DeclarationAST *&node);
bool parseObjCMethodPrototype(ObjCMethodPrototypeAST *&node);
bool parseObjCPropertyAttribute(ObjCPropertyAttributeAST *&node);
2009-07-16 12:44:47 +02:00
bool parseObjCTypeName(ObjCTypeNameAST *&node);
bool parseObjCSelector(int &selector_token);
bool parseObjCKeywordDeclaration(ObjCSelectorArgumentAST *&argument, ObjCMessageArgumentDeclarationAST *&node);
bool parseObjCTypeQualifiers(int &type_qualifier);
bool peekAtObjCContextKeyword(int kind);
bool parseObjCContextKeyword(int kind, int &in_token);
2009-01-09 16:55:25 +01:00
bool lookAtObjCSelector() const;
// c99
bool parseDesignatedInitializer(ExpressionAST *&node);
bool parseDesignator(DesignatorAST *&node);
2008-12-02 12:01:29 +01:00
bool skipUntil(int token);
2009-12-03 12:19:50 +01:00
void skipUntilDeclaration();
2008-12-02 12:01:29 +01:00
bool skipUntilStatement();
bool skip(int l, int r);
int find(int token, int stopAt);
2008-12-02 12:01:29 +01:00
bool lookAtTypeParameter();
2008-12-02 12:01:29 +01:00
bool lookAtCVQualifier() const;
bool lookAtFunctionSpecifier() const;
bool lookAtStorageClassSpecifier() const;
bool lookAtBuiltinTypeSpecifier() const;
bool lookAtClassKey() const;
const Identifier *className(ClassSpecifierAST *ast) const;
const Identifier *identifier(NameAST *name) const;
void match(int kind, int *token);
2008-12-02 12:01:29 +01:00
bool maybeAmbiguousStatement(DeclarationStatementAST *ast, StatementAST *&node);
2009-11-10 16:00:22 +01:00
bool maybeForwardOrClassDeclaration(SpecifierListAST *decl_specifier_seq) const;
2008-12-02 12:01:29 +01:00
int peekAtQtContextKeyword() const;
2008-12-02 12:01:29 +01:00
bool switchTemplateArguments(bool templateArguments);
bool maybeSplitGreaterGreaterToken(int n = 1);
bool blockErrors(bool block) { return _translationUnit->blockErrors(block); }
void warning(int index, const char *format, ...);
void error(int index, const char *format, ...);
void fatal(int index, const char *format, ...);
2008-12-02 12:01:29 +01:00
2009-01-08 18:05:33 +01:00
inline const Token &tok(int i = 1) const
{ return _translationUnit->tokenAt(_tokenIndex + i - 1); }
2008-12-02 12:01:29 +01:00
inline int LA(int n = 1) const
{ return _translationUnit->tokenKind(_tokenIndex + n - 1); }
inline int consumeToken()
{ return _tokenIndex++; }
inline int cursor() const
2008-12-02 12:01:29 +01:00
{ return _tokenIndex; }
void rewind(int cursor);
2008-12-02 12:01:29 +01:00
struct TemplateArgumentListEntry {
int index;
int cursor;
2010-08-11 15:02:08 +02:00
ExpressionListAST *ast;
TemplateArgumentListEntry(int index = 0, int cursor = 0, ExpressionListAST *ast = nullptr)
: index(index), cursor(cursor), ast(ast) {}
};
TemplateArgumentListEntry *templateArgumentListEntry(int tokenIndex);
void clearTemplateArgumentList() { _templateArgumentList.clear(); }
2008-12-02 12:01:29 +01:00
private:
TranslationUnit *_translationUnit;
Control *_control;
MemoryPool *_pool;
LanguageFeatures _languageFeatures;
int _tokenIndex;
2008-12-02 12:01:29 +01:00
bool _templateArguments: 1;
bool _inFunctionBody: 1;
bool _inExpressionStatement: 1;
int _expressionDepth;
int _statementDepth;
std::stack<int> _initializerClauseDepth;
MemoryPool _expressionStatementTempPool;
std::map<int, TemplateArgumentListEntry> _templateArgumentList;
class ASTCache;
ASTCache *_astCache;
ASTCache *_expressionStatementAstCache;
2008-12-02 12:01:29 +01:00
private:
Parser(const Parser& source);
void operator =(const Parser& source);
bool isNestedNamespace() const;
2008-12-02 12:01:29 +01:00
};
} // namespace CPlusPlus