1/*
2Open Tracker License
3
4Terms and Conditions
5
6Copyright (c) 1991-2000, Be Incorporated. All rights reserved.
7
8Permission is hereby granted, free of charge, to any person obtaining a copy of
9this software and associated documentation files (the "Software"), to deal in
10the Software without restriction, including without limitation the rights to
11use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
12of the Software, and to permit persons to whom the Software is furnished to do
13so, subject to the following conditions:
14
15The above copyright notice and this permission notice applies to all licensees
16and shall be included in all copies or substantial portions of the Software.
17
18THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
19IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF TITLE, MERCHANTABILITY,
20FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
21BE INCORPORATED BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
22AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF, OR IN CONNECTION
23WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
24
25Except as contained in this notice, the name of Be Incorporated shall not be
26used in advertising or otherwise to promote the sale, use or other dealings in
27this Software without prior written authorization from Be Incorporated.
28
29Tracker(TM), Be(R), BeOS(R), and BeIA(TM) are trademarks or registered trademarks
30of Be Incorporated in the United States and other countries. Other brand product
31names are registered trademarks or trademarks of their respective holders.
32All rights reserved.
33*/
34#ifndef _REG_EXP_H
35#define _REG_EXP_H
36
37
38// This code is based on regexp.c, v.1.3 by Henry Spencer:
39
40// @(#)regexp.c	1.3 of 18 April 87
41//
42//	Copyright (c) 1986 by University of Toronto.
43//	Written by Henry Spencer.  Not derived from licensed software.
44//
45//	Permission is granted to anyone to use this software for any
46//	purpose on any computer system, and to redistribute it freely,
47//	subject to the following restrictions:
48//
49//	1. The author is not responsible for the consequences of use of
50//		this software, no matter how awful, even if they arise
51//		from defects in it.
52//
53//	2. The origin of this software must not be misrepresented, either
54//		by explicit claim or by omission.
55//
56//	3. Altered versions must be plainly marked as such, and must not
57//		be misrepresented as being the original software.
58//
59// Beware that some of this code is subtly aware of the way operator
60// precedence is structured in regular expressions.  Serious changes in
61// regular-expression syntax might require a total rethink.
62//
63
64// ALTERED VERSION: Adapted to ANSI C and C++ for the OpenTracker
65// project (www.opentracker.org), Jul 11, 2000.
66
67
68#include <String.h>
69
70
71namespace BPrivate {
72
73
74enum {
75	REGEXP_UNMATCHED_PARENTHESIS = B_ERRORS_END,
76	REGEXP_TOO_BIG,
77	REGEXP_TOO_MANY_PARENTHESIS,
78	REGEXP_JUNK_ON_END,
79	REGEXP_STAR_PLUS_OPERAND_EMPTY,
80	REGEXP_NESTED_STAR_QUESTION_PLUS,
81	REGEXP_INVALID_BRACKET_RANGE,
82	REGEXP_UNMATCHED_BRACKET,
83	REGEXP_INTERNAL_ERROR,
84	REGEXP_QUESTION_PLUS_STAR_FOLLOWS_NOTHING,
85	REGEXP_TRAILING_BACKSLASH,
86	REGEXP_CORRUPTED_PROGRAM,
87	REGEXP_MEMORY_CORRUPTION,
88	REGEXP_CORRUPTED_POINTERS,
89	REGEXP_CORRUPTED_OPCODE
90};
91
92
93const int32 kSubExpressionMax = 10;
94
95
96struct regexp {
97	const char* startp[kSubExpressionMax];
98	const char* endp[kSubExpressionMax];
99	char regstart;		// Internal use only. See RegExp.cpp for details.
100	char reganch;		// Internal use only.
101	const char* regmust;// Internal use only.
102	int regmlen;		// Internal use only.
103	char program[1];	// Unwarranted chumminess with compiler.
104};
105
106
107class RegExp {
108public:
109	RegExp();
110	RegExp(const char*);
111	RegExp(const BString&);
112	~RegExp();
113
114	status_t InitCheck() const;
115
116	status_t SetTo(const char*);
117	status_t SetTo(const BString&);
118
119	bool Matches(const char* string) const;
120	bool Matches(const BString&) const;
121
122	int32 RunMatcher(regexp*, const char*) const;
123	regexp* Compile(const char*);
124	regexp* Expression() const;
125	const char* ErrorString() const;
126
127#ifdef DEBUG
128	void Dump();
129#endif
130
131private:
132	void SetError(status_t error) const;
133
134	// Working functions for Compile():
135	char* Reg(int32, int32*);
136	char* Branch(int32*);
137	char* Piece(int32*);
138	char* Atom(int32*);
139	char* Node(char);
140	char* Next(char*);
141	const char* Next(const char*) const;
142	void Char(char);
143	void Insert(char, char*);
144	void Tail(char*, char*);
145	void OpTail(char*, char*);
146
147	// Working functions for RunMatcher():
148	int32 Try(regexp*, const char*) const;
149	int32 Match(const char*) const;
150	int32 Repeat(const char*) const;
151
152	// Utility functions:
153#ifdef DEBUG
154	char* Prop(const char*) const;
155	void RegExpError(const char*) const;
156#endif
157	inline int32 UCharAt(const char* p) const;
158	inline char* Operand(char* p) const;
159	inline const char* Operand(const char* p) const;
160	inline bool	IsMult(char c) const;
161
162// --------- Variables -------------
163
164	mutable status_t fError;
165	regexp* fRegExp;
166
167	// Work variables for Compile().
168	const char* fInputScanPointer;
169	int32 fParenthesisCount;
170	char fDummy;
171	char* fCodeEmitPointer;
172		// &fDummy = don't.
173	long fCodeSize;
174
175	// Work variables for RunMatcher().
176	mutable const char* fStringInputPointer;
177	mutable const char* fRegBol;
178		// Beginning of input, for ^ check.
179	mutable const char** fStartPArrayPointer;
180	mutable const char** fEndPArrayPointer;
181};
182
183
184} // namespace BPrivate
185
186using namespace BPrivate;
187
188
189#endif	// _REG_EXP_H
190