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 34 namespace 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 45 static const unsigned quantifyInfinite = UINT_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 PassOwnPtr<BytecodePattern> byteCompile(YarrPattern&, BumpPointerAllocator*); 61 int interpret(BytecodePattern*, const UChar* input, unsigned start, unsigned length, int* output); 62 63 } } // namespace JSC::Yarr 64 65 #endif // Yarr_h 66 67