1 /*
2 * Copyright (C) 2008 Apple Inc. All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
6 * are met:
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
12 *
13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR
17 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26 #include "config.h"
27 #include "WREC.h"
28
29 #if ENABLE(WREC)
30
31 #include "CharacterClassConstructor.h"
32 #include "Interpreter.h"
33 #include "JSGlobalObject.h"
34 #include "RegisterFile.h"
35 #include "WRECFunctors.h"
36 #include "WRECParser.h"
37 #include "pcre_internal.h"
38
39 using namespace WTF;
40
41 namespace JSC { namespace WREC {
42
compileRegExp(JSGlobalData * globalData,const UString & pattern,unsigned * numSubpatterns_ptr,const char ** error_ptr,RefPtr<ExecutablePool> & pool,bool ignoreCase,bool multiline)43 CompiledRegExp Generator::compileRegExp(JSGlobalData* globalData, const UString& pattern, unsigned* numSubpatterns_ptr, const char** error_ptr, RefPtr<ExecutablePool>& pool, bool ignoreCase, bool multiline)
44 {
45 if (pattern.size() > MAX_PATTERN_SIZE) {
46 *error_ptr = "regular expression too large";
47 return 0;
48 }
49
50 Parser parser(pattern, ignoreCase, multiline);
51 Generator& generator = parser.generator();
52 MacroAssembler::JumpList failures;
53 MacroAssembler::Jump endOfInput;
54
55 generator.generateEnter();
56 generator.generateSaveIndex();
57
58 Label beginPattern(&generator);
59 parser.parsePattern(failures);
60 generator.generateReturnSuccess();
61
62 failures.link(&generator);
63 generator.generateIncrementIndex(&endOfInput);
64 parser.parsePattern(failures);
65 generator.generateReturnSuccess();
66
67 failures.link(&generator);
68 generator.generateIncrementIndex();
69 generator.generateJumpIfNotEndOfInput(beginPattern);
70
71 endOfInput.link(&generator);
72 generator.generateReturnFailure();
73
74 if (parser.error()) {
75 *error_ptr = parser.syntaxError(); // NULL in the case of patterns that WREC doesn't support yet.
76 return 0;
77 }
78
79 *numSubpatterns_ptr = parser.numSubpatterns();
80 pool = globalData->executableAllocator.poolForSize(generator.size());
81 return reinterpret_cast<CompiledRegExp>(generator.copyCode(pool.get()));
82 }
83
84 } } // namespace JSC::WREC
85
86 #endif // ENABLE(WREC)
87