1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
|
/*
* Copyright (c) 2002-2003 Jesper K. Pedersen <blackie@kde.org>
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Library General Public
* License version 2 as published by the Free Software Foundation.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Library General Public License for more details.
*
* You should have received a copy of the GNU Library General Public License
* along with this library; see the file COPYING.LIB. If not, write to
* the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
* Boston, MA 02110-1301, USA.
**/
#ifndef REGEXP_H
#define REGEXP_H
#include <qdom.h>
#include <qptrlist.h>
class CompoundRegExp;
class ErrorMap;
/**
Abstract syntax tree for regular expressions.
@internal
*/
class RegExp
{
public:
RegExp( bool selected );
virtual ~RegExp();
virtual int precedence() const = 0;
virtual QDomNode toXml( QDomDocument* doc ) const = 0;
virtual bool load( QDomElement, const QString& version ) = 0;
QString toXmlString() const;
void check( ErrorMap& );
virtual bool check( ErrorMap&, bool first, bool last ) = 0;
void addChild( RegExp* child );
void removeChild( RegExp* child );
void setParent( RegExp* parent );
RegExp* clone() const;
virtual bool operator==( const RegExp& other ) const { return ( type() == other.type() ); }
enum RegExpType { CONC, TEXT, DOT, POSITION, REPEAT, ALTN, COMPOUND, LOOKAHEAD, TEXTRANGE };
virtual RegExpType type() const = 0;
virtual void replacePart( CompoundRegExp* /* replacement */ ) {}
bool isSelected() const { return _selected; }
void setSelected( bool b ) { _selected = b; }
protected:
RegExp* readRegExp( QDomElement top, const QString& version );
private:
RegExp() {} // disable
QPtrList<RegExp> _children;
RegExp* _parent;
bool _destructing;
bool _selected;
};
typedef QPtrList<RegExp> RegExpList;
typedef QPtrListIterator<RegExp> RegExpListIt;
#endif // REGEXP_H
|