1 | /**************************************************************************** |
2 | ** |
3 | ** Copyright (C) 2016 The Qt Company Ltd. |
4 | ** Contact: https://www.qt.io/licensing/ |
5 | ** |
6 | ** This file is part of the QLALR project on Qt Labs. |
7 | ** |
8 | ** $QT_BEGIN_LICENSE:GPL-EXCEPT$ |
9 | ** Commercial License Usage |
10 | ** Licensees holding valid commercial Qt licenses may use this file in |
11 | ** accordance with the commercial license agreement provided with the |
12 | ** Software or, alternatively, in accordance with the terms contained in |
13 | ** a written agreement between you and The Qt Company. For licensing terms |
14 | ** and conditions see https://www.qt.io/terms-conditions. For further |
15 | ** information use the contact form at https://www.qt.io/contact-us. |
16 | ** |
17 | ** GNU General Public License Usage |
18 | ** Alternatively, this file may be used under the terms of the GNU |
19 | ** General Public License version 3 as published by the Free Software |
20 | ** Foundation with exceptions as appearing in the file LICENSE.GPL3-EXCEPT |
21 | ** included in the packaging of this file. Please review the following |
22 | ** information to ensure the GNU General Public License requirements will |
23 | ** be met: https://www.gnu.org/licenses/gpl-3.0.html. |
24 | ** |
25 | ** $QT_END_LICENSE$ |
26 | ** |
27 | ****************************************************************************/ |
28 | |
29 | #include "grammar_p.h" |
30 | |
31 | #include "lalr.h" |
32 | |
33 | #include <QtCore/qdebug.h> |
34 | #include <QtCore/qstring.h> |
35 | #include <QtCore/qfile.h> |
36 | #include <QtCore/qtextstream.h> |
37 | |
38 | #include <cstdlib> |
39 | |
40 | class Recognizer: protected grammar |
41 | { |
42 | public: |
43 | Recognizer (Grammar *grammar, bool no_lines); |
44 | ~Recognizer(); |
45 | |
46 | bool parse (const QString &input_file = QString ()); |
47 | |
48 | inline QString decls () const { return _M_decls; } |
49 | inline QString impls () const { return _M_impls; } |
50 | |
51 | protected: |
52 | inline void reallocateStack (); |
53 | |
54 | inline QString &sym (int index) |
55 | { return sym_stack [tos + index - 1]; } |
56 | |
57 | protected: // scanner |
58 | int nextToken(); |
59 | |
60 | inline void inp () |
61 | { |
62 | if (_M_currentChar != _M_lastChar) |
63 | { |
64 | ch = *_M_currentChar++; |
65 | |
66 | if (ch == QLatin1Char('\n')) |
67 | ++_M_line; |
68 | } |
69 | else |
70 | ch = QChar(); |
71 | } |
72 | |
73 | QString expand (const QString &text) const; |
74 | |
75 | protected: |
76 | // recognizer |
77 | int tos; |
78 | int stack_size; |
79 | QVector<QString> sym_stack; |
80 | int *state_stack; |
81 | |
82 | QString _M_contents; |
83 | QString::const_iterator _M_firstChar; |
84 | QString::const_iterator _M_lastChar; |
85 | QString::const_iterator _M_currentChar; |
86 | |
87 | // scanner |
88 | QChar ch; |
89 | int _M_line; |
90 | int _M_action_line; |
91 | Grammar *_M_grammar; |
92 | RulePointer _M_current_rule; |
93 | QString _M_input_file; |
94 | |
95 | QString _M_decls; |
96 | QString _M_impls; |
97 | QString _M_current_value; |
98 | bool _M_no_lines; |
99 | }; |
100 | |