dea6aaf10d6e8ae13800063d436613a59499535c
[WebKit-https.git] / Source / JavaScriptCore / yarr / Yarr.h
1 /*
2  * Copyright (C) 2009 Apple Inc. All rights reserved.
3  * Copyright (C) 2010 Peter Varga (pvarga@inf.u-szeged.hu), University of Szeged
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer.
11  * 2. Redistributions in binary form must reproduce the above copyright
12  *    notice, this list of conditions and the following disclaimer in the
13  *    documentation and/or other materials provided with the distribution.
14  *
15  * THIS SOFTWARE IS PROVIDED BY UNIVERSITY OF SZEGED ``AS IS'' AND ANY
16  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
17  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
18  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL UNIVERSITY OF SZEGED OR
19  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
20  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
22  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
23  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
24  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
25  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26  */
27
28 #pragma once
29
30 #include <limits.h>
31
32 namespace JSC { namespace Yarr {
33
34 #define YarrStackSpaceForBackTrackInfoPatternCharacter 2 // Only for !fixed quantifiers.
35 #define YarrStackSpaceForBackTrackInfoCharacterClass 2 // Only for !fixed quantifiers.
36 #define YarrStackSpaceForBackTrackInfoBackReference 2
37 #define YarrStackSpaceForBackTrackInfoAlternative 1 // One per alternative.
38 #define YarrStackSpaceForBackTrackInfoParentheticalAssertion 1
39 #define YarrStackSpaceForBackTrackInfoParenthesesOnce 1 // Only for !fixed quantifiers.
40 #define YarrStackSpaceForBackTrackInfoParenthesesTerminal 1
41 #define YarrStackSpaceForBackTrackInfoParentheses 2
42 #define YarrStackSpaceForDotStarEnclosure 1
43
44 static const unsigned quantifyInfinite = UINT_MAX;
45 static const unsigned offsetNoMatch = std::numeric_limits<unsigned>::max();
46
47 // The below limit restricts the number of "recursive" match calls in order to
48 // avoid spending exponential time on complex regular expressions.
49 static const unsigned matchLimit = 1000000;
50
51 enum JSRegExpResult {
52     JSRegExpMatch = 1,
53     JSRegExpNoMatch = 0,
54     JSRegExpErrorNoMatch = -1,
55     JSRegExpErrorHitLimit = -2,
56     JSRegExpErrorNoMemory = -3,
57     JSRegExpErrorInternal = -4
58 };
59
60 enum YarrCharSize {
61     Char8,
62     Char16
63 };
64
65 enum class BuiltInCharacterClassID : unsigned {
66     DigitClassID,
67     SpaceClassID,
68     WordClassID,
69     DotClassID,
70     BaseUnicodePropertyID
71 };
72
73 struct BytecodePattern;
74
75 } } // namespace JSC::Yarr