---------------------------------------------------------------------------- -- -- Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies). -- All rights reserved. -- Contact: Nokia Corporation (qt-info@nokia.com) -- -- This file is part of the QtCore module of the Qt Toolkit. -- -- $QT_BEGIN_LICENSE:LGPL$ -- No Commercial Usage -- This file contains pre-release code and may not be distributed. -- You may use this file in accordance with the terms and conditions -- contained in the Technology Preview License Agreement accompanying -- this package. -- -- 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, Nokia gives you certain additional -- rights. These rights are described in the Nokia Qt LGPL Exception -- version 1.1, included in the file LGPL_EXCEPTION.txt in this package. -- -- If you have questions regarding the use of this file, please contact -- Nokia at qt-info@nokia.com. -- -- -- -- -- -- -- -- -- $QT_END_LICENSE$ -- ---------------------------------------------------------------------------- %parser XMLTable %impl xmlreader.cpp %token LEFT_ANGLE %token RIGHT_ANGLE %token ANY %start XmlStream /. #ifndef XMLREADER_H #define XMLREADER_H #include #include #include #include #include "$header" class XMLReader: protected $table { public: XMLReader(const QByteArray &bytes); ~XMLReader(); bool parse(); inline int nextToken() { switch (*bufptr++) { case '\0': return EOF_SYMBOL; case '<': in_tag = true; return LEFT_ANGLE; case '>': if (! in_tag) break; in_tag = false; return RIGHT_ANGLE; break; } // switch return ANY; } protected: inline void reallocateStack(); inline int &sym(int index) { return stack [tos + index - 1].ival; } protected: int tos; int stack_size; struct StackItem { int state; int ival; }; QVarLengthArray stack; unsigned in_tag: 1; QByteArray bytes; const char *bufptr; }; inline void XMLReader::reallocateStack() { if (! stack_size) stack_size = 128; else stack_size <<= 1; stack.resize (stack_size); } #endif // XMLREADER_H XMLReader::XMLReader(const QByteArray &bytes): tos(0), stack_size(0), bytes(bytes) { bufptr = bytes.constData(); } XMLReader::~XMLReader() { } bool XMLReader::parse() { const int INITIAL_STATE = 0; in_tag = 0; bufptr = bytes.constData(); int yytoken = -1; reallocateStack(); tos = 0; stack [++tos].state = INITIAL_STATE; while (true) { const int state = stack [tos].state; if (yytoken == -1 && - TERMINAL_COUNT != action_index [state]) yytoken = nextToken(); int act = t_action (state, yytoken); if (act == ACCEPT_STATE) return true; else if (act > 0) { if (++tos == stack_size) reallocateStack(); stack [tos].ival = *bufptr; // ### save the token value here stack [tos].state = act; yytoken = -1; } else if (act < 0) { int r = - act - 1; tos -= rhs [r]; act = stack [tos++].state; switch (r) { ./ XmlStream: TagOrWord ; XmlStream: XmlStream TagOrWord ; TagOrWord: Tag ; TagOrWord: ANY ; Tag: LEFT_ANGLE TagName RIGHT_ANGLE ; /. case $rule_number: { fprintf (stderr, "*** found a tag\n"); } break; ./ TagName: ANY ; TagName: TagName ANY ; /. } // switch stack [tos].state = nt_action (act, lhs [r] - TERMINAL_COUNT); } else { // ### ERROR RECOVERY HERE break; } } return false; } ///////////////////////////// // entry point ///////////////////////////// int main(int, char *argv[]) { QFile f (argv[1]); if (f.open(QFile::ReadOnly)) { QByteArray contents = f.readAll(); XMLReader parser (contents); if (parser.parse()) printf ("OK\n"); else printf ("KO\n"); } } ./