diff options
Diffstat (limited to 'util/qlalr/examples/qparser')
-rw-r--r-- | util/qlalr/examples/qparser/COMPILE | 3 | ||||
-rw-r--r-- | util/qlalr/examples/qparser/calc.g | 133 | ||||
-rw-r--r-- | util/qlalr/examples/qparser/calc.l | 61 | ||||
-rw-r--r-- | util/qlalr/examples/qparser/qparser.cpp | 43 | ||||
-rw-r--r-- | util/qlalr/examples/qparser/qparser.h | 152 | ||||
-rw-r--r-- | util/qlalr/examples/qparser/qparser.pro | 4 |
6 files changed, 0 insertions, 396 deletions
diff --git a/util/qlalr/examples/qparser/COMPILE b/util/qlalr/examples/qparser/COMPILE deleted file mode 100644 index 4aad300a9f..0000000000 --- a/util/qlalr/examples/qparser/COMPILE +++ /dev/null @@ -1,3 +0,0 @@ -qlalr calc.g -qmake -make diff --git a/util/qlalr/examples/qparser/calc.g b/util/qlalr/examples/qparser/calc.g deleted file mode 100644 index 394b89c964..0000000000 --- a/util/qlalr/examples/qparser/calc.g +++ /dev/null @@ -1,133 +0,0 @@ ----------------------------------------------------------------------------- --- --- Copyright (C) 2012 Digia Plc and/or its subsidiary(-ies). --- Contact: http://www.qt-project.org/legal --- --- This file is part of the QtCore module of the Qt Toolkit. --- --- $QT_BEGIN_LICENSE:LGPL$ --- 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 Digia. For licensing terms and --- conditions see http://qt.digia.com/licensing. For further information --- use the contact form at http://qt.digia.com/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 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. --- --- In addition, as a special exception, Digia gives you certain additional --- rights. These rights are described in the Digia Qt LGPL Exception --- version 1.1, included in the file LGPL_EXCEPTION.txt in this package. --- --- GNU General Public License Usage --- Alternatively, this file may be used under the terms of the GNU --- General Public License version 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 the GNU General Public License version 3.0 requirements will be --- met: http://www.gnu.org/copyleft/gpl.html. --- --- --- $QT_END_LICENSE$ --- ----------------------------------------------------------------------------- - -%parser calc_grammar -%decl calc_parser.h -%impl calc_parser.cpp - -%token_prefix Token_ -%token number -%token lparen -%token rparen -%token plus -%token minus - -%start Goal - -/: -#ifndef CALC_PARSER_H -#define CALC_PARSER_H - -#include "qparser.h" -#include "calc_grammar_p.h" - -class CalcParser: public QParser<CalcParser, $table> -{ -public: - int nextToken(); - void consumeRule(int ruleno); -}; - -#endif // CALC_PARSER_H -:/ - - - - - -/. -#include "calc_parser.h" - -#include <QtDebug> -#include <cstdlib> - -void CalcParser::consumeRule(int ruleno) - { - switch (ruleno) { -./ - -Goal: Expression ; -/. -case $rule_number: - qDebug() << "value:" << sym(1); - break; -./ - -PrimaryExpression: number ; -PrimaryExpression: lparen Expression rparen ; -/. -case $rule_number: - sym(1) = sym (2); - break; -./ - -Expression: PrimaryExpression ; - -Expression: Expression plus PrimaryExpression; -/. -case $rule_number: - sym(1) += sym (3); - break; -./ - -Expression: Expression minus PrimaryExpression; -/. -case $rule_number: - sym(1) -= sym (3); - break; -./ - - - -/. - } // switch -} - -#include <cstdio> - -int main() -{ - CalcParser p; - - if (p.parse()) - printf("ok\n"); -} -./ diff --git a/util/qlalr/examples/qparser/calc.l b/util/qlalr/examples/qparser/calc.l deleted file mode 100644 index eb666f1f7e..0000000000 --- a/util/qlalr/examples/qparser/calc.l +++ /dev/null @@ -1,61 +0,0 @@ - -%option noyywrap - -%{ -/**************************************************************************** -** -** Copyright (C) 2012 Digia Plc and/or its subsidiary(-ies). -** Contact: http://www.qt-project.org/legal -** -** This file is part of the QLALR tool of the Qt Toolkit. -** -** $QT_BEGIN_LICENSE:LGPL$ -** 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 Digia. For licensing terms and -** conditions see http://qt.digia.com/licensing. For further information -** use the contact form at http://qt.digia.com/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 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. -** -** In addition, as a special exception, Digia gives you certain additional -** rights. These rights are described in the Digia Qt LGPL Exception -** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. -** -** GNU General Public License Usage -** Alternatively, this file may be used under the terms of the GNU -** General Public License version 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 the GNU General Public License version 3.0 requirements will be -** met: http://www.gnu.org/copyleft/gpl.html. -** -** -** $QT_END_LICENSE$ -** -****************************************************************************/ - -#include "calc_parser.h" -#include <cstdlib> - -#define YY_DECL int CalcParser::nextToken() -%} - -%% - -[ \t\n] { /* eat me */ } -[0-9]+ { sym(1) = atoi (yytext); return Token_number; } -"(" { return Token_lparen; } -")" { return Token_rparen; } -"+" { return Token_plus; } -"-" { return Token_minus; } - -%% diff --git a/util/qlalr/examples/qparser/qparser.cpp b/util/qlalr/examples/qparser/qparser.cpp deleted file mode 100644 index d749467fe8..0000000000 --- a/util/qlalr/examples/qparser/qparser.cpp +++ /dev/null @@ -1,43 +0,0 @@ -/**************************************************************************** -** -** Copyright (C) 2012 Digia Plc and/or its subsidiary(-ies). -** Contact: http://www.qt-project.org/legal -** -** This file is part of the QLALR module of the Qt Toolkit. -** -** $QT_BEGIN_LICENSE:LGPL$ -** 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 Digia. For licensing terms and -** conditions see http://qt.digia.com/licensing. For further information -** use the contact form at http://qt.digia.com/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 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. -** -** In addition, as a special exception, Digia gives you certain additional -** rights. These rights are described in the Digia Qt LGPL Exception -** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. -** -** GNU General Public License Usage -** Alternatively, this file may be used under the terms of the GNU -** General Public License version 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 the GNU General Public License version 3.0 requirements will be -** met: http://www.gnu.org/copyleft/gpl.html. -** -** -** $QT_END_LICENSE$ -** -****************************************************************************/ - -#include "qparser.h" - diff --git a/util/qlalr/examples/qparser/qparser.h b/util/qlalr/examples/qparser/qparser.h deleted file mode 100644 index a5678d0c33..0000000000 --- a/util/qlalr/examples/qparser/qparser.h +++ /dev/null @@ -1,152 +0,0 @@ -/**************************************************************************** -** -** Copyright (C) 2012 Digia Plc and/or its subsidiary(-ies). -** Contact: http://www.qt-project.org/legal -** -** This file is part of the QLALR module of the Qt Toolkit. -** -** $QT_BEGIN_LICENSE:LGPL$ -** 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 Digia. For licensing terms and -** conditions see http://qt.digia.com/licensing. For further information -** use the contact form at http://qt.digia.com/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 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. -** -** In addition, as a special exception, Digia gives you certain additional -** rights. These rights are described in the Digia Qt LGPL Exception -** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. -** -** GNU General Public License Usage -** Alternatively, this file may be used under the terms of the GNU -** General Public License version 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 the GNU General Public License version 3.0 requirements will be -** met: http://www.gnu.org/copyleft/gpl.html. -** -** -** $QT_END_LICENSE$ -** -****************************************************************************/ - -#ifndef QPARSER_H -#define QPARSER_H - -#include <QtCore/QSharedDataPointer> -#include <QtCore/QVarLengthArray> - -template <typename _Parser, typename _Table, typename _Value = int> -class QParser: protected _Table -{ -public: - QParser(); - ~QParser(); - - bool parse(); - - inline _Value &sym(int index); - -private: - inline int nextToken() - { - return static_cast<_Parser*> (this)->nextToken(); - } - - inline void consumeRule(int rule) - { - static_cast<_Parser*> (this)->consumeRule(rule); - } - - enum { DefaultStackSize = 128 }; - - struct Data: public QSharedData - { - Data(): stackSize (DefaultStackSize), tos (0) {} - - QVarLengthArray<int, DefaultStackSize> stateStack; - QVarLengthArray<_Value, DefaultStackSize> parseStack; - int stackSize; - int tos; - - void reallocateStack() { - stackSize <<= 1; - stateStack.resize(stackSize); - parseStack.resize(stackSize); - } - }; - - QSharedDataPointer<Data> d; -}; - -template <typename _Parser, typename _Table, typename _Value> -inline _Value &QParser<_Parser, _Table, _Value>::sym(int n) -{ - return d->parseStack [d->tos + n - 1]; -} - -template <typename _Parser, typename _Table, typename _Value> -QParser<_Parser, _Table, _Value>::QParser(): - d(new Data()) -{ -} - -template <typename _Parser, typename _Table, typename _Value> -QParser<_Parser, _Table, _Value>::~QParser() -{ -} - -template <typename _Parser, typename _Table, typename _Value> -bool QParser<_Parser, _Table, _Value>::parse() -{ - const int INITIAL_STATE = 0; - - d->tos = 0; - d->reallocateStack(); - - int act = d->stateStack[++d->tos] = INITIAL_STATE; - int token = -1; - - forever { - if (token == -1 && - _Table::TERMINAL_COUNT != _Table::action_index[act]) - token = nextToken(); - - act = _Table::t_action(act, token); - - if (d->stateStack[d->tos] == _Table::ACCEPT_STATE) - return true; - - else if (act > 0) { - if (++d->tos == d->stackSize) - d->reallocateStack(); - - d->parseStack[d->tos] = d->parseStack[d->tos - 1]; - d->stateStack[d->tos] = act; - token = -1; - } - - else if (act < 0) { - int r = - act - 1; - d->tos -= _Table::rhs[r]; - act = d->stateStack[d->tos++]; - consumeRule(r); - act = d->stateStack[d->tos] = _Table::nt_action(act, _Table::lhs[r] - _Table::TERMINAL_COUNT); - } - - else break; - } - - return false; -} - - -#endif // QPARSER_H diff --git a/util/qlalr/examples/qparser/qparser.pro b/util/qlalr/examples/qparser/qparser.pro deleted file mode 100644 index 938e336939..0000000000 --- a/util/qlalr/examples/qparser/qparser.pro +++ /dev/null @@ -1,4 +0,0 @@ -QT = core -HEADERS += calc_grammar_p.h calc_parser.h qparser.h -SOURCES += calc_grammar.cpp calc_parser.cpp qparser.cpp -LEXSOURCES += calc.l |