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
92const int32 kSubExpressionMax = 10;
93
94struct regexp {
95	const char* startp[kSubExpressionMax];
96	const char* endp[kSubExpressionMax];
97	char regstart;		// Internal use only. See RegExp.cpp for details.
98	char reganch;		// Internal use only.
99	const char* regmust;// Internal use only.
100	int regmlen;		// Internal use only.
101	char program[1];	// Unwarranted chumminess with compiler.
102};
103
104
105class RegExp {
106public:
107	RegExp();
108	RegExp(const char*);
109	RegExp(const BString&);
110	~RegExp();
111
112	status_t InitCheck() const;
113
114	status_t SetTo(const char*);
115	status_t SetTo(const BString &);
116
117	bool Matches(const char* string) const;
118	bool Matches(const BString &) const;
119
120	int32 RunMatcher(regexp*, const char*) const;
121	regexp* Compile(const char*);
122	regexp* Expression() const;
123	const char* ErrorString() const;
124
125#ifdef DEBUG
126	void Dump();
127#endif
128
129private:
130	void SetError(status_t error) const;
131
132	// Working functions for Compile():
133	char* Reg(int32, int32*);
134	char* Branch(int32*);
135	char* Piece(int32*);
136	char* Atom(int32*);
137	char* Node(char);
138	char* Next(char*);
139	const char* Next(const char*) const;
140	void Char(char);
141	void Insert(char, char*);
142	void Tail(char*, char*);
143	void OpTail(char*, char*);
144
145	// Working functions for RunMatcher():
146	int32 Try(regexp*, const char*) const;
147	int32 Match(const char*) const;
148	int32 Repeat(const char*) const;
149
150	// Utility functions:
151#ifdef DEBUG
152	char* Prop(const char*) const;
153	void RegExpError(const char*) const;
154#endif
155	inline int32 UCharAt(const char* p) const;
156	inline char* Operand(char* p) const;
157	inline const char* Operand(const char* p) const;
158	inline bool	IsMult(char c) const;
159
160// --------- Variables -------------
161
162	mutable status_t fError;
163	regexp* fRegExp;
164
165	// Work variables for Compile().
166	const char* fInputScanPointer;
167	int32 fParenthesisCount;
168	char fDummy;
169	char* fCodeEmitPointer;
170		// &fDummy = don't.
171	long fCodeSize;
172
173	// Work variables for RunMatcher().
174	mutable const char* fStringInputPointer;
175	mutable const char* fRegBol;
176		// Beginning of input, for ^ check.
177	mutable const char** fStartPArrayPointer;
178	mutable const char** fEndPArrayPointer;
179};
180
181
182} // namespace BPrivate
183
184using namespace BPrivate;
185
186#endif	// _REG_EXP_H
187