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