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#ifndef Yarr_h
29#define Yarr_h
30
31#include "YarrInterpreter.h"
32#include "YarrPattern.h"
33
34namespace JSC { namespace Yarr {
35
36#define YarrStackSpaceForBackTrackInfoPatternCharacter 1 // Only for !fixed quantifiers.
37#define YarrStackSpaceForBackTrackInfoCharacterClass 1 // Only for !fixed quantifiers.
38#define YarrStackSpaceForBackTrackInfoBackReference 2
39#define YarrStackSpaceForBackTrackInfoAlternative 1 // One per alternative.
40#define YarrStackSpaceForBackTrackInfoParentheticalAssertion 1
41#define YarrStackSpaceForBackTrackInfoParenthesesOnce 1 // Only for !fixed quantifiers.
42#define YarrStackSpaceForBackTrackInfoParenthesesTerminal 1
43#define YarrStackSpaceForBackTrackInfoParentheses 2
44
45static const unsigned quantifyInfinite = UINT_MAX;
46static const unsigned offsetNoMatch = (unsigned)-1;
47
48// The below limit restricts the number of "recursive" match calls in order to
49// avoid spending exponential time on complex regular expressions.
50static const unsigned matchLimit = 1000000;
51
52enum JSRegExpResult {
53    JSRegExpMatch = 1,
54    JSRegExpNoMatch = 0,
55    JSRegExpErrorNoMatch = -1,
56    JSRegExpErrorHitLimit = -2,
57    JSRegExpErrorNoMemory = -3,
58    JSRegExpErrorInternal = -4
59};
60
61enum YarrCharSize {
62    Char8,
63    Char16
64};
65
66} } // namespace JSC::Yarr
67
68#endif // Yarr_h
69
70