Home | History | Annotate | Download | only in yarr 
      1 /*
      2  * Copyright (C) 2009 Apple Inc. All rights reserved.
      3  * Copyright (C) 2010 Peter Varga (pvarga (at) 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