1864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org// Copyright 2012 the V8 project authors. All rights reserved. 2864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org// Use of this source code is governed by a BSD-style license that can be 3864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org// found in the LICENSE file. 4864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 5196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/v8.h" 6864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 7864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#if V8_TARGET_ARCH_X87 8864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 9196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/cpu-profiler.h" 10196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/log.h" 11196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/macro-assembler.h" 12196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/regexp-macro-assembler.h" 134b0feeef5d01dbc2948080b4f69daa37e1083461machenbach@chromium.org#include "src/regexp-stack.h" 144b0feeef5d01dbc2948080b4f69daa37e1083461machenbach@chromium.org#include "src/unicode.h" 15196eb601290dc49c3754da728dc58700dff2de1bmachenbach@chromium.org#include "src/x87/regexp-macro-assembler-x87.h" 16864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 17864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgnamespace v8 { 18864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgnamespace internal { 19864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 20864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#ifndef V8_INTERPRETED_REGEXP 21864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org/* 22864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * This assembler uses the following register assignment convention 23864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - edx : Current character. Must be loaded using LoadCurrentCharacter 24864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * before using any of the dispatch methods. Temporarily stores the 25864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * index of capture start after a matching pass for a global regexp. 26864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - edi : Current position in input, as negative offset from end of string. 27864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * Please notice that this is the byte offset, not the character offset! 28864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - esi : end of input (points to byte after last character in input). 29864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - ebp : Frame pointer. Used to access arguments, local variables and 30864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * RegExp registers. 31864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - esp : Points to tip of C stack. 32864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - ecx : Points to tip of backtrack stack 33864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * 34864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * The registers eax and ebx are free to use for computations. 35864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * 36864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * Each call to a public method should retain this convention. 37864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * The stack will have the following structure: 38864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - Isolate* isolate (address of the current isolate) 39864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - direct_call (if 1, direct call from JavaScript code, if 0 40864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * call through the runtime system) 41864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - stack_area_base (high end of the memory area to use as 42864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * backtracking stack) 43864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - capture array size (may fit multiple sets of matches) 44864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - int* capture_array (int[num_saved_registers_], for output). 45864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - end of input (address of end of string) 46864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - start of input (address of first character in string) 47864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - start index (character index of start) 48864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - String* input_string (location of a handle containing the string) 49864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * --- frame alignment (if applicable) --- 50864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - return address 51864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * ebp-> - old ebp 52864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - backup of caller esi 53864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - backup of caller edi 54864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - backup of caller ebx 55864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - success counter (only for global regexps to count matches). 56864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - Offset of location before start of input (effectively character 57864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * position -1). Used to initialize capture registers to a non-position. 58864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - register 0 ebp[-4] (only positions must be stored in the first 59864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - register 1 ebp[-8] num_saved_registers_ registers) 60864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * - ... 61864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * 62864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * The first num_saved_registers_ registers are initialized to point to 63864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * "character -1" in the string (i.e., char_size() bytes before the first 64864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * character of the string). The remaining registers starts out as garbage. 65864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * 66864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * The data up to the return address must be placed there by the calling 67864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * code, by calling the code entry as cast to a function with the signature: 68864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * int (*match)(String* input_string, 69864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * int start_index, 70864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * Address start, 71864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * Address end, 72864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * int* capture_output_array, 73864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * bool at_start, 74864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * byte* stack_area_base, 75864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org * bool direct_call) 76864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org */ 77864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 78864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#define __ ACCESS_MASM(masm_) 79864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 80864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgRegExpMacroAssemblerX87::RegExpMacroAssemblerX87( 81864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Mode mode, 82864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int registers_to_save, 83864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Zone* zone) 84864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org : NativeRegExpMacroAssembler(zone), 85864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org masm_(new MacroAssembler(zone->isolate(), NULL, kRegExpCodeSize)), 86864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org mode_(mode), 87864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org num_registers_(registers_to_save), 88864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org num_saved_registers_(registers_to_save), 89864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org entry_label_(), 90864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org start_label_(), 91864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org success_label_(), 92864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org backtrack_label_(), 93864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org exit_label_() { 94e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK_EQ(0, registers_to_save % 2); 95864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&entry_label_); // We'll write the entry code later. 96864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&start_label_); // And then continue from here. 97864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 98864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 99864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 100864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgRegExpMacroAssemblerX87::~RegExpMacroAssemblerX87() { 101864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org delete masm_; 102864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Unuse labels in case we throw away the assembler without calling GetCode. 103864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org entry_label_.Unuse(); 104864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org start_label_.Unuse(); 105864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org success_label_.Unuse(); 106864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org backtrack_label_.Unuse(); 107864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org exit_label_.Unuse(); 108864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org check_preempt_label_.Unuse(); 109864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org stack_overflow_label_.Unuse(); 110864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 111864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 112864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 113864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgint RegExpMacroAssemblerX87::stack_limit_slack() { 114864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return RegExpStack::kStackLimitSlack; 115864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 116864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 117864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 118864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::AdvanceCurrentPosition(int by) { 119864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (by != 0) { 120864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edi, Immediate(by * char_size())); 121864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 122864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 123864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 124864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 125864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::AdvanceRegister(int reg, int by) { 126e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(reg >= 0); 127e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(reg < num_registers_); 128864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (by != 0) { 129864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(register_location(reg), Immediate(by)); 130864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 131864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 132864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 133864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 134864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::Backtrack() { 135864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org CheckPreemption(); 136864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Pop Code* offset from backtrack stack, add Code* and jump to location. 137864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Pop(ebx); 138864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(ebx, Immediate(masm_->CodeObject())); 139864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(ebx); 140864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 141864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 142864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 143864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::Bind(Label* label) { 144864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(label); 145864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 146864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 147864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 148864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckCharacter(uint32_t c, Label* on_equal) { 149864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(current_character(), c); 150864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(equal, on_equal); 151864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 152864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 153864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 154864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckCharacterGT(uc16 limit, Label* on_greater) { 155864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(current_character(), limit); 156864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(greater, on_greater); 157864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 158864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 159864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 160864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckAtStart(Label* on_at_start) { 161864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label not_at_start; 162864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Did we start the match at the start of the string at all? 163864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(Operand(ebp, kStartIndex), Immediate(0)); 164864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, ¬_at_start); 165864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If we did, are we still at the start of the input? 166864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(esi, edi, times_1, 0)); 167864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, Operand(ebp, kInputStart)); 168864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(equal, on_at_start); 169864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(¬_at_start); 170864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 171864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 172864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 173864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckNotAtStart(Label* on_not_at_start) { 174864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Did we start the match at the start of the string at all? 175864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(Operand(ebp, kStartIndex), Immediate(0)); 176864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, on_not_at_start); 177864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If we did, are we still at the start of the input? 178864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(esi, edi, times_1, 0)); 179864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, Operand(ebp, kInputStart)); 180864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, on_not_at_start); 181864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 182864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 183864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 184864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckCharacterLT(uc16 limit, Label* on_less) { 185864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(current_character(), limit); 186864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(less, on_less); 187864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 188864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 189864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 190864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckGreedyLoop(Label* on_equal) { 191864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label fallthrough; 192864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(edi, Operand(backtrack_stackpointer(), 0)); 193864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(not_equal, &fallthrough); 194864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(backtrack_stackpointer(), Immediate(kPointerSize)); // Pop. 195864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(no_condition, on_equal); 196864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&fallthrough); 197864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 198864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 199864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 200864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckNotBackReferenceIgnoreCase( 201864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int start_reg, 202864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_no_match) { 203864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label fallthrough; 204864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edx, register_location(start_reg)); // Index of start of capture 205864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ebx, register_location(start_reg + 1)); // Index of end of capture 206864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(ebx, edx); // Length of capture. 207864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 208864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // The length of a capture should not be negative. This can only happen 209864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // if the end of the capture is unrecorded, or at a point earlier than 210864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // the start of the capture. 211864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(less, on_no_match); 212864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 213864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If length is zero, either the capture is empty or it is completely 214864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // uncaptured. In either case succeed immediately. 215864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(equal, &fallthrough); 216864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 217864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check that there are sufficient characters left in the input. 218864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, edi); 219864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(eax, ebx); 220864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(greater, on_no_match); 221864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 222b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ == LATIN1) { 223864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label success; 224864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label fail; 225864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label loop_increment; 226864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Save register contents to make the registers available below. 227864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(edi); 228864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(backtrack_stackpointer()); 229864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // After this, the eax, ecx, and edi registers are available. 230864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 231864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edx, esi); // Start of capture 232864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edi, esi); // Start of text to match against capture. 233864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(ebx, edi); // End of text to match against capture. 234864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 235864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label loop; 236864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&loop); 237864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ movzx_b(eax, Operand(edi, 0)); 238864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmpb_al(Operand(edx, 0)); 239864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(equal, &loop_increment); 240864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 241864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Mismatch, try case-insensitive match (converting letters to lower-case). 242864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ or_(eax, 0x20); // Convert match character to lower-case. 243864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(ecx, Operand(eax, -'a')); 244864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(ecx, static_cast<int32_t>('z' - 'a')); // Is eax a lowercase letter? 245864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label convert_capture; 246864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(below_equal, &convert_capture); // In range 'a'-'z'. 247864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Latin-1: Check for values in range [224,254] but not 247. 248864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(ecx, Immediate(224 - 'a')); 249864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(ecx, Immediate(254 - 224)); 250864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(above, &fail); // Weren't Latin-1 letters. 251864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(ecx, Immediate(247 - 224)); // Check for 247. 252864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(equal, &fail); 253864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&convert_capture); 254864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Also convert capture character. 255864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ movzx_b(ecx, Operand(edx, 0)); 256864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ or_(ecx, 0x20); 257864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 258864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, ecx); 259864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(not_equal, &fail); 260864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 261864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&loop_increment); 262864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Increment pointers into match and capture strings. 263864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edx, Immediate(1)); 264864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edi, Immediate(1)); 265864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Compare to end of match, and loop if not done. 266864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(edi, ebx); 267864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(below, &loop); 268864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&success); 269864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 270864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&fail); 271864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Restore original values before failing. 272864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(backtrack_stackpointer()); 273864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(edi); 274864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(no_condition, on_no_match); 275864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 276864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&success); 277864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Restore original value before continuing. 278864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(backtrack_stackpointer()); 279864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Drop original value of character position. 280864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(esp, Immediate(kPointerSize)); 281864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Compute new value of character position after the matched part. 282864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(edi, esi); 283864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 284e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(mode_ == UC16); 285864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Save registers before calling C function. 286864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(esi); 287864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(edi); 288864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(backtrack_stackpointer()); 289864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(ebx); 290864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 291864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org static const int argument_count = 4; 292864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ PrepareCallCFunction(argument_count, ecx); 293864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Put arguments into allocated stack area, last argument highest on stack. 294864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Parameters are 295864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Address byte_offset1 - Address captured substring's start. 296864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Address byte_offset2 - Address of current character position. 297864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // size_t byte_length - length of capture in bytes(!) 298864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Isolate* isolate 299864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 300864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Set isolate. 301864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 3 * kPointerSize), 302864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Immediate(ExternalReference::isolate_address(isolate()))); 303864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Set byte_length. 304864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 2 * kPointerSize), ebx); 305864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Set byte_offset2. 306864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Found by adding negative string-end offset of current position (edi) 307864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // to end of string. 308864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edi, esi); 309864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 1 * kPointerSize), edi); 310864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Set byte_offset1. 311864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Start of capture, where edx already holds string-end negative offset. 312864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edx, esi); 313864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 0 * kPointerSize), edx); 314864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 315864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org { 316864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org AllowExternalCallThatCantCauseGC scope(masm_); 317864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference compare = 318864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference::re_case_insensitive_compare_uc16(isolate()); 319864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ CallCFunction(compare, argument_count); 320864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 321864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Pop original values before reacting on result value. 322864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(ebx); 323864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(backtrack_stackpointer()); 324864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(edi); 325864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(esi); 326864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 327864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check if function returned non-zero for success or zero for failure. 328864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ or_(eax, eax); 329864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(zero, on_no_match); 330864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // On success, increment position by length of capture. 331864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edi, ebx); 332864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 333864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&fallthrough); 334864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 335864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 336864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 337864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckNotBackReference( 338864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int start_reg, 339864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_no_match) { 340864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label fallthrough; 341864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label success; 342864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label fail; 343864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 344864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Find length of back-referenced capture. 345864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edx, register_location(start_reg)); 346864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, register_location(start_reg + 1)); 347864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(eax, edx); // Length to check. 348864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Fail on partial or illegal capture (start of capture after end of capture). 349864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(less, on_no_match); 350864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Succeed on empty capture (including no capture) 351864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(equal, &fallthrough); 352864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 353864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check that there are sufficient characters left in the input. 354864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ebx, edi); 355864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(ebx, eax); 356864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(greater, on_no_match); 357864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 358864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Save register to make it available below. 359864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(backtrack_stackpointer()); 360864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 361864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Compute pointers to match string and capture string 362864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(ebx, Operand(esi, edi, times_1, 0)); // Start of match. 363864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edx, esi); // Start of capture. 364864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(ecx, Operand(eax, ebx, times_1, 0)); // End of match 365864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 366864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label loop; 367864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&loop); 368b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ == LATIN1) { 369864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ movzx_b(eax, Operand(edx, 0)); 370864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmpb_al(Operand(ebx, 0)); 371864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 372e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(mode_ == UC16); 373864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ movzx_w(eax, Operand(edx, 0)); 374864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmpw_ax(Operand(ebx, 0)); 375864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 376864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(not_equal, &fail); 377864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Increment pointers into capture and match string. 378864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edx, Immediate(char_size())); 379864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(ebx, Immediate(char_size())); 380864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check if we have reached end of match area. 381864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(ebx, ecx); 382864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(below, &loop); 383864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&success); 384864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 385864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&fail); 386864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Restore backtrack stackpointer. 387864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(backtrack_stackpointer()); 388864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(no_condition, on_no_match); 389864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 390864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&success); 391864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Move current character position to position after match. 392864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edi, ecx); 393864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(edi, esi); 394864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Restore backtrack stackpointer. 395864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(backtrack_stackpointer()); 396864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 397864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&fallthrough); 398864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 399864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 400864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 401864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckNotCharacter(uint32_t c, 402864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_not_equal) { 403864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(current_character(), c); 404864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, on_not_equal); 405864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 406864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 407864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 408864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckCharacterAfterAnd(uint32_t c, 409864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uint32_t mask, 410864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_equal) { 411864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (c == 0) { 412864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ test(current_character(), Immediate(mask)); 413864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 414864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, mask); 415864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ and_(eax, current_character()); 416864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, c); 417864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 418864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(equal, on_equal); 419864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 420864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 421864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 422864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckNotCharacterAfterAnd(uint32_t c, 423864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uint32_t mask, 424864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_not_equal) { 425864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (c == 0) { 426864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ test(current_character(), Immediate(mask)); 427864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 428864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, mask); 429864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ and_(eax, current_character()); 430864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, c); 431864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 432864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, on_not_equal); 433864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 434864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 435864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 436864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckNotCharacterAfterMinusAnd( 437864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uc16 c, 438864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uc16 minus, 439864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uc16 mask, 440864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_not_equal) { 441e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(minus < String::kMaxUtf16CodeUnit); 442864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(current_character(), -minus)); 443864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (c == 0) { 444864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ test(eax, Immediate(mask)); 445864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 446864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ and_(eax, mask); 447864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, c); 448864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 449864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, on_not_equal); 450864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 451864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 452864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 453864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckCharacterInRange( 454864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uc16 from, 455864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uc16 to, 456864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_in_range) { 457864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(current_character(), -from)); 458864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, to - from); 459864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(below_equal, on_in_range); 460864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 461864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 462864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 463864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckCharacterNotInRange( 464864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uc16 from, 465864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org uc16 to, 466864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_not_in_range) { 467864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(current_character(), -from)); 468864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, to - from); 469864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(above, on_not_in_range); 470864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 471864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 472864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 473864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckBitInTable( 474864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Handle<ByteArray> table, 475864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_bit_set) { 476864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, Immediate(table)); 477864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Register index = current_character(); 478b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ != LATIN1 || kTableMask != String::kMaxOneByteCharCode) { 479864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ebx, kTableSize - 1); 480864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ and_(ebx, current_character()); 481864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org index = ebx; 482864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 483864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmpb(FieldOperand(eax, index, times_1, ByteArray::kHeaderSize), 0); 484864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, on_bit_set); 485864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 486864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 487864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 488864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgbool RegExpMacroAssemblerX87::CheckSpecialCharacterClass(uc16 type, 489864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_no_match) { 490864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Range checks (c in min..max) are generally implemented by an unsigned 491864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // (c - min) <= (max - min) check 492864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org switch (type) { 493864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case 's': 494864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Match space-characters 495b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ == LATIN1) { 496864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // One byte space characters are '\t'..'\r', ' ' and \u00a0. 497864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label success; 498864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(current_character(), ' '); 499864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(equal, &success, Label::kNear); 500864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check range 0x09..0x0d 501864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(current_character(), -'\t')); 502864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, '\r' - '\t'); 503864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(below_equal, &success, Label::kNear); 504864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // \u00a0 (NBSP). 505864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, 0x00a0 - '\t'); 506864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_equal, on_no_match); 507864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&success); 508864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 509864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 510864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return false; 511864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case 'S': 512864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // The emitted code for generic character classes is good enough. 513864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return false; 514864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case 'd': 515864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Match ASCII digits ('0'..'9') 516864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(current_character(), -'0')); 517864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, '9' - '0'); 518864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(above, on_no_match); 519864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 520864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case 'D': 521864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Match non ASCII-digits 522864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(current_character(), -'0')); 523864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, '9' - '0'); 524864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(below_equal, on_no_match); 525864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 526864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case '.': { 527864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Match non-newlines (not 0x0a('\n'), 0x0d('\r'), 0x2028 and 0x2029) 528864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, current_character()); 529864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ xor_(eax, Immediate(0x01)); 530864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // See if current character is '\n'^1 or '\r'^1, i.e., 0x0b or 0x0c 531864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(eax, Immediate(0x0b)); 532864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, 0x0c - 0x0b); 533864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(below_equal, on_no_match); 534864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (mode_ == UC16) { 535864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Compare original value to 0x2028 and 0x2029, using the already 536864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // computed (current_char ^ 0x01 - 0x0b). I.e., check for 537864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // 0x201d (0x2028 - 0x0b) or 0x201e. 538864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(eax, Immediate(0x2028 - 0x0b)); 539864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, 0x2029 - 0x2028); 540864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(below_equal, on_no_match); 541864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 542864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 543864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 544864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case 'w': { 545b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ != LATIN1) { 546b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org // Table is 256 entries, so all Latin1 characters can be tested. 547864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(current_character(), Immediate('z')); 548864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(above, on_no_match); 549864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 550e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK_EQ(0, word_character_map[0]); // Character '\0' is not a word char. 551864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference word_map = ExternalReference::re_word_character_map(); 552864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ test_b(current_character(), 553864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Operand::StaticArray(current_character(), times_1, word_map)); 554864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(zero, on_no_match); 555864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 556864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 557864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case 'W': { 558864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label done; 559b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ != LATIN1) { 560b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org // Table is 256 entries, so all Latin1 characters can be tested. 561864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(current_character(), Immediate('z')); 562864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(above, &done); 563864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 564e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK_EQ(0, word_character_map[0]); // Character '\0' is not a word char. 565864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference word_map = ExternalReference::re_word_character_map(); 566864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ test_b(current_character(), 567864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Operand::StaticArray(current_character(), times_1, word_map)); 568864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(not_zero, on_no_match); 569b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ != LATIN1) { 570864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&done); 571864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 572864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 573864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 574864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Non-standard classes (with no syntactic shorthand) used internally. 575864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case '*': 576864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Match any character. 577864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 578864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org case 'n': { 579864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Match newlines (0x0a('\n'), 0x0d('\r'), 0x2028 or 0x2029). 580864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // The opposite of '.'. 581864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, current_character()); 582864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ xor_(eax, Immediate(0x01)); 583864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // See if current character is '\n'^1 or '\r'^1, i.e., 0x0b or 0x0c 584864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(eax, Immediate(0x0b)); 585864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, 0x0c - 0x0b); 586b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ == LATIN1) { 587864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(above, on_no_match); 588864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 589864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label done; 590864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(below_equal, &done); 591e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK_EQ(UC16, mode_); 592864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Compare original value to 0x2028 and 0x2029, using the already 593864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // computed (current_char ^ 0x01 - 0x0b). I.e., check for 594864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // 0x201d (0x2028 - 0x0b) or 0x201e. 595864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(eax, Immediate(0x2028 - 0x0b)); 596864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(eax, 1); 597864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(above, on_no_match); 598864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&done); 599864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 600864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return true; 601864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 602864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // No custom implementation (yet): s(UC16), S(UC16). 603864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org default: 604864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return false; 605864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 606864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 607864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 608864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 609864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::Fail() { 610864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org STATIC_ASSERT(FAILURE == 0); // Return value for failure is zero. 611864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (!global()) { 612864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ Move(eax, Immediate(FAILURE)); 613864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 614864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&exit_label_); 615864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 616864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 617864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 618864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgHandle<HeapObject> RegExpMacroAssemblerX87::GetCode(Handle<String> source) { 619864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label return_eax; 620864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Finalize code - write the entry point code now we know how many 621864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // registers we need. 622864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 623864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Entry code: 624864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&entry_label_); 625864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 626864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Tell the system that we have a stack frame. Because the type is MANUAL, no 627864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // code is generated. 628864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org FrameScope scope(masm_, StackFrame::MANUAL); 629864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 630864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Actually emit code to start a new stack frame. 631864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(ebp); 632864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ebp, esp); 633864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Save callee-save registers. Order here should correspond to order of 634864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // kBackup_ebx etc. 635864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(esi); 636864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(edi); 637864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(ebx); // Callee-save on MacOS. 638864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(Immediate(0)); // Number of successful matches in a global regexp. 639864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(Immediate(0)); // Make room for "input start - 1" constant. 640864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 641864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check if we have space on the stack for registers. 642864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label stack_limit_hit; 643864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label stack_ok; 644864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 645864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference stack_limit = 646864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference::address_of_stack_limit(isolate()); 647864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ecx, esp); 648864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(ecx, Operand::StaticVariable(stack_limit)); 649864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Handle it if the stack pointer is already below the stack limit. 650864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(below_equal, &stack_limit_hit); 651864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check if there is room for the variable number of registers above 652864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // the stack limit. 653864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(ecx, num_registers_ * kPointerSize); 654864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(above_equal, &stack_ok); 655864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Exit with OutOfMemory exception. There is not enough space on the stack 656864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // for our working registers. 657864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, EXCEPTION); 658864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&return_eax); 659864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 660864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&stack_limit_hit); 661864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org CallCheckStackGuardState(ebx); 662864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ or_(eax, eax); 663864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If returned value is non-zero, we exit with the returned value as result. 664864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(not_zero, &return_eax); 665864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 666864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&stack_ok); 667864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Load start index for later use. 668864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ebx, Operand(ebp, kStartIndex)); 669864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 670864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Allocate space on stack for registers. 671864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(esp, Immediate(num_registers_ * kPointerSize)); 672864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Load string length. 673864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(esi, Operand(ebp, kInputEnd)); 674864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Load input position. 675864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edi, Operand(ebp, kInputStart)); 676864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Set up edi to be negative offset from string end. 677864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(edi, esi); 678864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 679864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Set eax to address of char before start of the string. 680864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // (effectively string position -1). 681864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ neg(ebx); 682864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (mode_ == UC16) { 683864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(edi, ebx, times_2, -char_size())); 684864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 685864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(edi, ebx, times_1, -char_size())); 686864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 687864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Store this value in a local variable, for use when clearing 688864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // position registers. 689864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(ebp, kInputStartMinusOne), eax); 690864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 691864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#if V8_OS_WIN 692864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Ensure that we write to each stack page, in order. Skipping a page 693864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // on Windows can cause segmentation faults. Assuming page size is 4k. 694864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org const int kPageSize = 4096; 695864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org const int kRegistersPerPage = kPageSize / kPointerSize; 696864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org for (int i = num_saved_registers_ + kRegistersPerPage - 1; 697864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org i < num_registers_; 698864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org i += kRegistersPerPage) { 699864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(i), eax); // One write every page. 700864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 701864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#endif // V8_OS_WIN 702864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 703864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label load_char_start_regexp, start_regexp; 704864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Load newline if index is at start, previous character otherwise. 705864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(Operand(ebp, kStartIndex), Immediate(0)); 706864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(not_equal, &load_char_start_regexp, Label::kNear); 707864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(current_character(), '\n'); 708864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&start_regexp, Label::kNear); 709864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 710864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Global regexp restarts matching here. 711864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&load_char_start_regexp); 712864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Load previous char as initial value of current character register. 713864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org LoadCurrentCharacterUnchecked(-1, 1); 714864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&start_regexp); 715864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 716864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Initialize on-stack registers. 717864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (num_saved_registers_ > 0) { // Always is, if generated from a regexp. 718864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Fill saved registers with initial value = start offset - 1 719864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Fill in stack push order, to avoid accessing across an unwritten 720864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // page (a problem on Windows). 721864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (num_saved_registers_ > 8) { 722864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ecx, kRegisterZero); 723864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label init_loop; 724864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&init_loop); 725864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(ebp, ecx, times_1, 0), eax); 726864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(ecx, Immediate(kPointerSize)); 727864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(ecx, kRegisterZero - num_saved_registers_ * kPointerSize); 728864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(greater, &init_loop); 729864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { // Unroll the loop. 730864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org for (int i = 0; i < num_saved_registers_; i++) { 731864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(i), eax); 732864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 733864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 734864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 735864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 736864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Initialize backtrack stack pointer. 737864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(backtrack_stackpointer(), Operand(ebp, kStackHighEnd)); 738864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 739864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&start_label_); 740864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 741864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Exit code: 742864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (success_label_.is_linked()) { 743864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Save captures when successful. 744864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&success_label_); 745864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (num_saved_registers_ > 0) { 746864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // copy captures to output 747864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ebx, Operand(ebp, kRegisterOutput)); 748864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ecx, Operand(ebp, kInputEnd)); 749864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edx, Operand(ebp, kStartIndex)); 750864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(ecx, Operand(ebp, kInputStart)); 751864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (mode_ == UC16) { 752864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(ecx, Operand(ecx, edx, times_2, 0)); 753864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 754864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(ecx, edx); 755864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 756864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org for (int i = 0; i < num_saved_registers_; i++) { 757864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, register_location(i)); 758864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (i == 0 && global_with_zero_length_check()) { 759864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Keep capture start in edx for the zero-length check later. 760864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edx, eax); 761864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 762864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Convert to index from start of string, not end. 763864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(eax, ecx); 764864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (mode_ == UC16) { 765864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sar(eax, 1); // Convert byte index to character index. 766864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 767864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(ebx, i * kPointerSize), eax); 768864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 769864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 770864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 771864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (global()) { 772864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Restart matching if the regular expression is flagged as global. 773864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Increment success counter. 774864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ inc(Operand(ebp, kSuccessfulCaptures)); 775864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Capture results have been stored, so the number of remaining global 776864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // output registers is reduced by the number of stored captures. 777864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(ecx, Operand(ebp, kNumOutputRegisters)); 778864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(ecx, Immediate(num_saved_registers_)); 779864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check whether we have enough room for another set of capture results. 780864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(ecx, Immediate(num_saved_registers_)); 781864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(less, &exit_label_); 782864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 783864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(ebp, kNumOutputRegisters), ecx); 784864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Advance the location for output. 785864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(Operand(ebp, kRegisterOutput), 786864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Immediate(num_saved_registers_ * kPointerSize)); 787864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 788864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Prepare eax to initialize registers with its value in the next run. 789864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, Operand(ebp, kInputStartMinusOne)); 790864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 791864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (global_with_zero_length_check()) { 792864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Special case for zero-length matches. 793864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // edx: capture start index 794864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(edi, edx); 795864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Not a zero-length match, restart. 796864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(not_equal, &load_char_start_regexp); 797864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // edi (offset from the end) is zero if we already reached the end. 798864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ test(edi, edi); 799864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(zero, &exit_label_, Label::kNear); 800864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Advance current position after a zero-length match. 801864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (mode_ == UC16) { 802864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(edi, Immediate(2)); 803864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 804864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ inc(edi); 805864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 806864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 807864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 808864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&load_char_start_regexp); 809864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 810864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, Immediate(SUCCESS)); 811864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 812864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 813864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 814864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&exit_label_); 815864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (global()) { 816864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Return the number of successful captures. 817864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, Operand(ebp, kSuccessfulCaptures)); 818864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 819864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 820864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&return_eax); 821864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Skip esp past regexp registers. 822864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(esp, Operand(ebp, kBackup_ebx)); 823864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Restore callee-save registers. 824864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(ebx); 825864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(edi); 826864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(esi); 827864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Exit function frame, restore previous one. 828864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(ebp); 829864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ ret(0); 830864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 831864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Backtrack code (branch target for conditional backtracks). 832864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (backtrack_label_.is_linked()) { 833864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&backtrack_label_); 834864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Backtrack(); 835864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 836864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 837864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label exit_with_exception; 838864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 839864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Preempt-code 840864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (check_preempt_label_.is_linked()) { 841864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org SafeCallTarget(&check_preempt_label_); 842864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 843864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(backtrack_stackpointer()); 844864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(edi); 845864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 846864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org CallCheckStackGuardState(ebx); 847864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ or_(eax, eax); 848864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If returning non-zero, we should end execution with the given 849864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // result as return value. 850864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(not_zero, &return_eax); 851864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 852864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(edi); 853864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(backtrack_stackpointer()); 854864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // String might have moved: Reload esi from frame. 855864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(esi, Operand(ebp, kInputEnd)); 856864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org SafeReturn(); 857864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 858864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 859864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Backtrack stack overflow code. 860864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (stack_overflow_label_.is_linked()) { 861864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org SafeCallTarget(&stack_overflow_label_); 862864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Reached if the backtrack-stack limit has been hit. 863864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 864864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label grow_failed; 865864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Save registers before calling C function 866864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(esi); 867864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(edi); 868864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 869864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Call GrowStack(backtrack_stackpointer()) 870864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org static const int num_arguments = 3; 871864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ PrepareCallCFunction(num_arguments, ebx); 872864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 2 * kPointerSize), 873864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Immediate(ExternalReference::isolate_address(isolate()))); 874864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(ebp, kStackHighEnd)); 875864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 1 * kPointerSize), eax); 876864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 0 * kPointerSize), backtrack_stackpointer()); 877864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference grow_stack = 878864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference::re_grow_stack(isolate()); 879864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ CallCFunction(grow_stack, num_arguments); 880864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If return NULL, we have failed to grow the stack, and 881864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // must exit with a stack-overflow exception. 882864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ or_(eax, eax); 883864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(equal, &exit_with_exception); 884864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Otherwise use return value as new stack pointer. 885864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(backtrack_stackpointer(), eax); 886864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Restore saved registers and continue. 887864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(edi); 888864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(esi); 889864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org SafeReturn(); 890864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 891864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 892864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (exit_with_exception.is_linked()) { 893864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If any of the code above needed to exit with an exception. 894864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&exit_with_exception); 895864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Exit with Result EXCEPTION(-1) to signal thrown exception. 896864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, EXCEPTION); 897864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&return_eax); 898864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 899864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 900864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org CodeDesc code_desc; 901864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org masm_->GetCode(&code_desc); 902864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Handle<Code> code = 903864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org isolate()->factory()->NewCode(code_desc, 904864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Code::ComputeFlags(Code::REGEXP), 905864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org masm_->CodeObject()); 906864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org PROFILE(isolate(), RegExpCodeCreateEvent(*code, *source)); 907864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return Handle<HeapObject>::cast(code); 908864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 909864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 910864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 911864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::GoTo(Label* to) { 912864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(no_condition, to); 913864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 914864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 915864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 916864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::IfRegisterGE(int reg, 917864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int comparand, 918864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* if_ge) { 919864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(register_location(reg), Immediate(comparand)); 920864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(greater_equal, if_ge); 921864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 922864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 923864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 924864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::IfRegisterLT(int reg, 925864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int comparand, 926864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* if_lt) { 927864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(register_location(reg), Immediate(comparand)); 928864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(less, if_lt); 929864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 930864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 931864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 932864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::IfRegisterEqPos(int reg, 933864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* if_eq) { 934864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(edi, register_location(reg)); 935864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(equal, if_eq); 936864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 937864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 938864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 939864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgRegExpMacroAssembler::IrregexpImplementation 940864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org RegExpMacroAssemblerX87::Implementation() { 941864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return kX87Implementation; 942864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 943864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 944864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 945864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::LoadCurrentCharacter(int cp_offset, 946864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_end_of_input, 947864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org bool check_bounds, 948864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int characters) { 949e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(cp_offset >= -1); // ^ and \b can look behind one character. 950e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(cp_offset < (1<<30)); // Be sane! (And ensure negation works) 951864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (check_bounds) { 952864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org CheckPosition(cp_offset + characters - 1, on_end_of_input); 953864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 954864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org LoadCurrentCharacterUnchecked(cp_offset, characters); 955864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 956864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 957864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 958864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::PopCurrentPosition() { 959864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Pop(edi); 960864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 961864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 962864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 963864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::PopRegister(int register_index) { 964864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Pop(eax); 965864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(register_index), eax); 966864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 967864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 968864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 969864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::PushBacktrack(Label* label) { 970864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Push(Immediate::CodeRelativeOffset(label)); 971864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org CheckStackLimit(); 972864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 973864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 974864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 975864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::PushCurrentPosition() { 976864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Push(edi); 977864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 978864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 979864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 980864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::PushRegister(int register_index, 981864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org StackCheckFlag check_stack_limit) { 982864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, register_location(register_index)); 983864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Push(eax); 984864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (check_stack_limit) CheckStackLimit(); 985864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 986864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 987864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 988864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::ReadCurrentPositionFromRegister(int reg) { 989864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edi, register_location(reg)); 990864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 991864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 992864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 993864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::ReadStackPointerFromRegister(int reg) { 994864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(backtrack_stackpointer(), register_location(reg)); 995864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(backtrack_stackpointer(), Operand(ebp, kStackHighEnd)); 996864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 997864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 998864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::SetCurrentPositionFromEnd(int by) { 999864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label after_position; 1000864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(edi, -by * char_size()); 1001864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(greater_equal, &after_position, Label::kNear); 1002864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(edi, -by * char_size()); 1003864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // On RegExp code entry (where this operation is used), the character before 1004864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // the current position is expected to be already loaded. 1005864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // We have advanced the position, so it's safe to read backwards. 1006864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org LoadCurrentCharacterUnchecked(-1, 1); 1007864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&after_position); 1008864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1009864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1010864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1011864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::SetRegister(int register_index, int to) { 1012e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(register_index >= num_saved_registers_); // Reserved for positions! 1013864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(register_index), Immediate(to)); 1014864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1015864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1016864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1017864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgbool RegExpMacroAssemblerX87::Succeed() { 1018864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(&success_label_); 1019864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return global(); 1020864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1021864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1022864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1023864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::WriteCurrentPositionToRegister(int reg, 1024864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int cp_offset) { 1025864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (cp_offset == 0) { 1026864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(reg), edi); 1027864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 1028864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(edi, cp_offset * char_size())); 1029864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(reg), eax); 1030864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1031864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1032864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1033864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1034864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::ClearRegisters(int reg_from, int reg_to) { 1035e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(reg_from <= reg_to); 1036864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, Operand(ebp, kInputStartMinusOne)); 1037864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org for (int reg = reg_from; reg <= reg_to; reg++) { 1038864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(reg), eax); 1039864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1040864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1041864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1042864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1043864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::WriteStackPointerToRegister(int reg) { 1044864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(eax, backtrack_stackpointer()); 1045864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(eax, Operand(ebp, kStackHighEnd)); 1046864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(register_location(reg), eax); 1047864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1048864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1049864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1050864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org// Private methods: 1051864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1052864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CallCheckStackGuardState(Register scratch) { 1053864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org static const int num_arguments = 3; 1054864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ PrepareCallCFunction(num_arguments, scratch); 1055864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // RegExp code frame pointer. 1056864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 2 * kPointerSize), ebp); 1057864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Code* of self. 1058864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 1 * kPointerSize), Immediate(masm_->CodeObject())); 1059864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Next address on the stack (will be address of return address). 1060864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ lea(eax, Operand(esp, -kPointerSize)); 1061864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(esp, 0 * kPointerSize), eax); 1062864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference check_stack_guard = 1063864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference::re_check_stack_guard_state(isolate()); 1064864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ CallCFunction(check_stack_guard, num_arguments); 1065864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1066864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1067864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1068864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org// Helper function for reading a value out of a stack frame. 1069864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgtemplate <typename T> 1070864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgstatic T& frame_entry(Address re_frame, int frame_offset) { 1071864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return reinterpret_cast<T&>(Memory::int32_at(re_frame + frame_offset)); 1072864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1073864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1074864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1075864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgint RegExpMacroAssemblerX87::CheckStackGuardState(Address* return_address, 1076864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Code* re_code, 1077864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Address re_frame) { 1078864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Isolate* isolate = frame_entry<Isolate*>(re_frame, kIsolate); 10793ee7a7ed19002e4a0efbf6cdb2a201f21763a80adanno@chromium.org StackLimitCheck check(isolate); 10803ee7a7ed19002e4a0efbf6cdb2a201f21763a80adanno@chromium.org if (check.JsHasOverflowed()) { 1081864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org isolate->StackOverflow(); 1082864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return EXCEPTION; 1083864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1084864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1085864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If not real stack overflow the stack guard was used to interrupt 1086864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // execution for another purpose. 1087864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1088864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If this is a direct call from JavaScript retry the RegExp forcing the call 1089864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // through the runtime system. Currently the direct call cannot handle a GC. 1090864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (frame_entry<int>(re_frame, kDirectCall) == 1) { 1091864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return RETRY; 1092864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1093864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1094864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Prepare for possible GC. 1095864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org HandleScope handles(isolate); 1096864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Handle<Code> code_handle(re_code); 1097864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1098864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Handle<String> subject(frame_entry<String*>(re_frame, kInputString)); 1099864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1100864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Current string. 1101b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org bool is_one_byte = subject->IsOneByteRepresentationUnderneath(); 1102864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1103e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(re_code->instruction_start() <= *return_address); 1104e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(*return_address <= 1105864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org re_code->instruction_start() + re_code->instruction_size()); 1106864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1107864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Object* result = isolate->stack_guard()->HandleInterrupts(); 1108864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1109864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (*code_handle != re_code) { // Return address no longer valid 1110864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int delta = code_handle->address() - re_code->address(); 1111864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Overwrite the return address on the stack. 1112864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org *return_address += delta; 1113864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1114864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1115864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (result->IsException()) { 1116864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return EXCEPTION; 1117864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1118864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1119864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Handle<String> subject_tmp = subject; 1120864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int slice_offset = 0; 1121864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1122864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Extract the underlying string and the slice offset. 1123864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (StringShape(*subject_tmp).IsCons()) { 1124864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org subject_tmp = Handle<String>(ConsString::cast(*subject_tmp)->first()); 1125864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else if (StringShape(*subject_tmp).IsSliced()) { 1126864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org SlicedString* slice = SlicedString::cast(*subject_tmp); 1127864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org subject_tmp = Handle<String>(slice->parent()); 1128864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org slice_offset = slice->offset(); 1129864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1130864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1131864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // String might have changed. 1132b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (subject_tmp->IsOneByteRepresentation() != is_one_byte) { 1133b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org // If we changed between an LATIN1 and an UC16 string, the specialized 1134864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // code cannot be used, and we need to restart regexp matching from 1135864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // scratch (including, potentially, compiling a new version of the code). 1136864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return RETRY; 1137864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1138864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1139864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Otherwise, the content of the string might have moved. It must still 1140864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // be a sequential or external string with the same content. 1141864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Update the start and end pointers in the stack frame to the current 1142864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // location (whether it has actually moved or not). 1143e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(StringShape(*subject_tmp).IsSequential() || 1144864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org StringShape(*subject_tmp).IsExternal()); 1145864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1146864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // The original start address of the characters to match. 1147864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org const byte* start_address = frame_entry<const byte*>(re_frame, kInputStart); 1148864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1149864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Find the current start address of the same character at the current string 1150864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // position. 1151864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int start_index = frame_entry<int>(re_frame, kStartIndex); 1152864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org const byte* new_address = StringCharacterPosition(*subject_tmp, 1153864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org start_index + slice_offset); 1154864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1155864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (start_address != new_address) { 1156864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // If there is a difference, update the object pointer and start and end 1157864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // addresses in the RegExp stack frame to match the new value. 1158864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org const byte* end_address = frame_entry<const byte* >(re_frame, kInputEnd); 1159864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int byte_length = static_cast<int>(end_address - start_address); 1160864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org frame_entry<const String*>(re_frame, kInputString) = *subject; 1161864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org frame_entry<const byte*>(re_frame, kInputStart) = new_address; 1162864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org frame_entry<const byte*>(re_frame, kInputEnd) = new_address + byte_length; 1163864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else if (frame_entry<const String*>(re_frame, kInputString) != *subject) { 1164864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Subject string might have been a ConsString that underwent 1165864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // short-circuiting during GC. That will not change start_address but 1166864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // will change pointer inside the subject handle. 1167864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org frame_entry<const String*>(re_frame, kInputString) = *subject; 1168864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1169864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1170864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return 0; 1171864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1172864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1173864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1174864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgOperand RegExpMacroAssemblerX87::register_location(int register_index) { 1175e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(register_index < (1<<30)); 1176864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (num_registers_ <= register_index) { 1177864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org num_registers_ = register_index + 1; 1178864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1179864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return Operand(ebp, kRegisterZero - register_index * kPointerSize); 1180864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1181864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1182864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1183864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckPosition(int cp_offset, 1184864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* on_outside_input) { 1185864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(edi, -cp_offset * char_size()); 1186864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org BranchOrBacktrack(greater_equal, on_outside_input); 1187864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1188864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1189864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1190864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::BranchOrBacktrack(Condition condition, 1191864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label* to) { 1192864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (condition < 0) { // No condition 1193864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (to == NULL) { 1194864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Backtrack(); 1195864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return; 1196864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1197864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(to); 1198864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return; 1199864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1200864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (to == NULL) { 1201864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(condition, &backtrack_label_); 1202864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org return; 1203864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1204864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(condition, to); 1205864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1206864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1207864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1208864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::SafeCall(Label* to) { 1209864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label return_to; 1210864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ push(Immediate::CodeRelativeOffset(&return_to)); 1211864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(to); 1212864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&return_to); 1213864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1214864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1215864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1216864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::SafeReturn() { 1217864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ pop(ebx); 1218864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(ebx, Immediate(masm_->CodeObject())); 1219864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ jmp(ebx); 1220864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1221864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1222864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1223864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::SafeCallTarget(Label* name) { 1224864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(name); 1225864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1226864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1227864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1228864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::Push(Register source) { 1229e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!source.is(backtrack_stackpointer())); 1230864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Notice: This updates flags, unlike normal Push. 1231864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(backtrack_stackpointer(), Immediate(kPointerSize)); 1232864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(backtrack_stackpointer(), 0), source); 1233864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1234864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1235864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1236864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::Push(Immediate value) { 1237864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Notice: This updates flags, unlike normal Push. 1238864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ sub(backtrack_stackpointer(), Immediate(kPointerSize)); 1239864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(Operand(backtrack_stackpointer(), 0), value); 1240864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1241864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1242864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1243864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::Pop(Register target) { 1244e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!target.is(backtrack_stackpointer())); 1245864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(target, Operand(backtrack_stackpointer(), 0)); 1246864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Notice: This updates flags, unlike normal Pop. 1247864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ add(backtrack_stackpointer(), Immediate(kPointerSize)); 1248864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1249864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1250864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1251864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckPreemption() { 1252864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org // Check for preemption. 1253864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label no_preempt; 1254864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference stack_limit = 1255864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference::address_of_stack_limit(isolate()); 1256864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(esp, Operand::StaticVariable(stack_limit)); 1257864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(above, &no_preempt); 1258864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1259864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org SafeCall(&check_preempt_label_); 1260864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1261864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&no_preempt); 1262864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1263864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1264864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1265864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::CheckStackLimit() { 1266864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Label no_stack_overflow; 1267864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference stack_limit = 1268864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org ExternalReference::address_of_regexp_stack_limit(isolate()); 1269864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ cmp(backtrack_stackpointer(), Operand::StaticVariable(stack_limit)); 1270864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ j(above, &no_stack_overflow); 1271864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1272864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org SafeCall(&stack_overflow_label_); 1273864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1274864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ bind(&no_stack_overflow); 1275864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1276864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1277864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1278864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.orgvoid RegExpMacroAssemblerX87::LoadCurrentCharacterUnchecked(int cp_offset, 1279864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org int characters) { 1280b376fed08cb9d90a3f67f655adf63c4b35feb106machenbach@chromium.org if (mode_ == LATIN1) { 1281864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (characters == 4) { 1282864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(current_character(), Operand(esi, edi, times_1, cp_offset)); 1283864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else if (characters == 2) { 1284864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ movzx_w(current_character(), Operand(esi, edi, times_1, cp_offset)); 1285864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 1286e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(characters == 1); 1287864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ movzx_b(current_character(), Operand(esi, edi, times_1, cp_offset)); 1288864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1289864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 1290e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(mode_ == UC16); 1291864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org if (characters == 2) { 1292864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ mov(current_character(), 1293864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Operand(esi, edi, times_1, cp_offset * sizeof(uc16))); 1294864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } else { 1295e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(characters == 1); 1296864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org __ movzx_w(current_character(), 1297864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org Operand(esi, edi, times_1, cp_offset * sizeof(uc16))); 1298864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1299864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org } 1300864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org} 1301864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1302864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1303864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#undef __ 1304864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1305864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#endif // V8_INTERPRETED_REGEXP 1306864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1307864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org}} // namespace v8::internal 1308864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org 1309864abd7677f434b5aef191e3388e71cd4dd1e6c8machenbach@chromium.org#endif // V8_TARGET_ARCH_X87 1310