1 | /****************************************************************************
|
---|
2 | **
|
---|
3 | ** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies).
|
---|
4 | ** Contact: Qt Software Information ([email protected])
|
---|
5 | **
|
---|
6 | ** This file is part of the qt3to4 porting application of the Qt Toolkit.
|
---|
7 | **
|
---|
8 | ** $QT_BEGIN_LICENSE:LGPL$
|
---|
9 | ** Commercial Usage
|
---|
10 | ** Licensees holding valid Qt Commercial licenses may use this file in
|
---|
11 | ** accordance with the Qt Commercial License Agreement provided with the
|
---|
12 | ** Software or, alternatively, in accordance with the terms contained in
|
---|
13 | ** a written agreement between you and Nokia.
|
---|
14 | **
|
---|
15 | ** GNU Lesser General Public License Usage
|
---|
16 | ** Alternatively, this file may be used under the terms of the GNU Lesser
|
---|
17 | ** General Public License version 2.1 as published by the Free Software
|
---|
18 | ** Foundation and appearing in the file LICENSE.LGPL included in the
|
---|
19 | ** packaging of this file. Please review the following information to
|
---|
20 | ** ensure the GNU Lesser General Public License version 2.1 requirements
|
---|
21 | ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
|
---|
22 | **
|
---|
23 | ** In addition, as a special exception, Nokia gives you certain
|
---|
24 | ** additional rights. These rights are described in the Nokia Qt LGPL
|
---|
25 | ** Exception version 1.0, included in the file LGPL_EXCEPTION.txt in this
|
---|
26 | ** package.
|
---|
27 | **
|
---|
28 | ** GNU General Public License Usage
|
---|
29 | ** Alternatively, this file may be used under the terms of the GNU
|
---|
30 | ** General Public License version 3.0 as published by the Free Software
|
---|
31 | ** Foundation and appearing in the file LICENSE.GPL included in the
|
---|
32 | ** packaging of this file. Please review the following information to
|
---|
33 | ** ensure the GNU General Public License version 3.0 requirements will be
|
---|
34 | ** met: http://www.gnu.org/copyleft/gpl.html.
|
---|
35 | **
|
---|
36 | ** If you are unsure which license is appropriate for your use, please
|
---|
37 | ** contact the sales department at [email protected].
|
---|
38 | ** $QT_END_LICENSE$
|
---|
39 | **
|
---|
40 | ****************************************************************************/
|
---|
41 |
|
---|
42 | #include "rppexpressionbuilder.h"
|
---|
43 | #include "tokens.h"
|
---|
44 | #include "rpp.h"
|
---|
45 |
|
---|
46 | QT_BEGIN_NAMESPACE
|
---|
47 |
|
---|
48 | using namespace TokenEngine;
|
---|
49 | namespace Rpp {
|
---|
50 |
|
---|
51 | ExpressionBuilder::ExpressionBuilder(const TokenList &tokenList, const QVector<Type> &typeList, TypedPool<Item> *memoryPool)
|
---|
52 | :i(0)
|
---|
53 | ,m_tokenList(tokenList)
|
---|
54 | ,m_typeList(typeList)
|
---|
55 | ,m_memoryPool(memoryPool)
|
---|
56 | {}
|
---|
57 |
|
---|
58 | Rpp::Expression *ExpressionBuilder::parse()
|
---|
59 | {
|
---|
60 | if(unary_expression_lookup())
|
---|
61 | return conditional_expression();
|
---|
62 | else
|
---|
63 | return createIntLiteral(0);
|
---|
64 | }
|
---|
65 | Type ExpressionBuilder::next()
|
---|
66 | {
|
---|
67 | if(!hasNext())
|
---|
68 | return Token_eof;
|
---|
69 | return typeAt(i++);
|
---|
70 | }
|
---|
71 |
|
---|
72 | inline bool ExpressionBuilder::test(int token)
|
---|
73 | {
|
---|
74 | if (i < m_tokenList.count() && typeAt(i) == token) {
|
---|
75 | ++i;
|
---|
76 | return true;
|
---|
77 | }
|
---|
78 | return false;
|
---|
79 | }
|
---|
80 |
|
---|
81 | inline bool ExpressionBuilder::moreTokens(int delta)
|
---|
82 | {
|
---|
83 | return (i + delta < m_tokenList.count());
|
---|
84 | }
|
---|
85 |
|
---|
86 | inline Type ExpressionBuilder::lookup(int k)
|
---|
87 | {
|
---|
88 | const int l = i - 1 + k;
|
---|
89 | return l < m_tokenList.count() ? typeAt(l) : Token_eof;
|
---|
90 | }
|
---|
91 |
|
---|
92 | Expression *ExpressionBuilder::conditional_expression()
|
---|
93 | {
|
---|
94 | Expression *value = logical_OR_expression();
|
---|
95 | if (test('?')) {
|
---|
96 | Expression *leftExpression = conditional_expression();
|
---|
97 | Expression *rightExpression;
|
---|
98 | if(test(':'))
|
---|
99 | rightExpression = conditional_expression();
|
---|
100 | else
|
---|
101 | rightExpression = createIntLiteral(0);
|
---|
102 | return createConditionalExpression(value, leftExpression, rightExpression);
|
---|
103 | }
|
---|
104 | return value;
|
---|
105 | }
|
---|
106 |
|
---|
107 | Expression *ExpressionBuilder::logical_OR_expression()
|
---|
108 | {
|
---|
109 | Expression *value = logical_AND_expression();
|
---|
110 | if (test(Token_or))
|
---|
111 | return createBinaryExpression(Expression::OrOp, value, logical_OR_expression());
|
---|
112 | return value;
|
---|
113 | }
|
---|
114 |
|
---|
115 | Expression *ExpressionBuilder::logical_AND_expression()
|
---|
116 | {
|
---|
117 | Expression *value = inclusive_OR_expression();
|
---|
118 | if (test(Token_and))
|
---|
119 | return createBinaryExpression(Expression::AndOp, value, logical_AND_expression());
|
---|
120 | return value;
|
---|
121 | }
|
---|
122 |
|
---|
123 | Expression *ExpressionBuilder::inclusive_OR_expression()
|
---|
124 | {
|
---|
125 | Expression *value = exclusive_OR_expression();
|
---|
126 | if (test('|'))
|
---|
127 | return createBinaryExpression('|', value, inclusive_OR_expression());
|
---|
128 | return value;
|
---|
129 | }
|
---|
130 |
|
---|
|
---|