8e5a3e6678f39b6c3c3cef40c002d4cd7c1ee7ac
[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 "YarrPattern.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
43 static const unsigned quantifyInfinite = UINT_MAX;
44 static const unsigned offsetNoMatch = std::numeric_limits<unsigned>::max();
45
46 // The below limit restricts the number of "recursive" match calls in order to
47 // avoid spending exponential time on complex regular expressions.
48 static const unsigned matchLimit = 1000000;
49
50 enum JSRegExpResult {
51     JSRegExpMatch = 1,
52     JSRegExpNoMatch = 0,
53     JSRegExpErrorNoMatch = -1,
54     JSRegExpErrorHitLimit = -2,
55     JSRegExpErrorNoMemory = -3,
56     JSRegExpErrorInternal = -4
57 };
58
59 enum YarrCharSize {
60     Char8,
61     Char16
62 };
63
64 struct BytecodePattern;
65
66 } } // namespace JSC::Yarr