source: icGREP/icgrep-devel/icgrep/re/re_analysis.h @ 6104

Last change on this file since 6104 was 5951, checked in by cameron, 18 months ago

Back reference analysis in support of future back reference compilation mode

File size: 1.1 KB
Line 
1#ifndef RE_ANALYSIS_H
2#define RE_ANALYSIS_H
3
4#include <utility>
5namespace re { class RE; class Name; class CC;}
6
7namespace re {
8
9// Does the RE match the empty string, considering that ^ and $ each
10// do match an empty string.
11bool matchesEmptyString(const RE * re);
12
13//  Determine the set of all codepoints cp such that the given RE
14//  matches a string consisting of a single Unicode character whose
15//  codepoint value is cp.
16const CC * matchableCodepoints(const RE * re);
17
18bool isByteLength(const RE * re);
19   
20bool isUnicodeUnitLength(const RE * re);
21
22std::pair<int, int> getUnicodeUnitLengthRange(const RE * re);
23
24bool isFixedLength(const RE * re);
25
26int minMatchLength(const RE * re);
27
28bool unitBoundedRep(const RE * re);
29
30bool isTypeForLocal(const RE * re);
31   
32bool hasAssertion(const RE * re);
33   
34bool byteTestsWithinLimit(RE * re, unsigned limit);
35   
36bool hasTriCCwithinLimit(RE * r, unsigned byteCClimit, RE * & prefixRE, RE * & suffixRE);
37
38bool hasEndAnchor(const RE * r);
39   
40bool DefiniteLengthBackReferencesOnly(const RE * re);
41   
42void UndefinedNameError (const Name * n);
43}
44
45#endif // RE_ANALYSIS_H
Note: See TracBrowser for help on using the repository browser.