112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org// Copyright 2012 the V8 project authors. All rights reserved. 212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org// Use of this source code is governed by a BSD-style license that can be 312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org// found in the LICENSE file. 412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/v8.h" 612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#if V8_TARGET_ARCH_MIPS64 812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/code-stubs.h" 1012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/log.h" 1112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/macro-assembler.h" 1212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/regexp-macro-assembler.h" 1312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/regexp-stack.h" 1412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/unicode.h" 1512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 1612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#include "src/mips64/regexp-macro-assembler-mips64.h" 1712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 1812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgnamespace v8 { 1912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgnamespace internal { 2012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 2112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#ifndef V8_INTERPRETED_REGEXP 2212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org/* 2312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * This assembler uses the following register assignment convention 2412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - t3 : Temporarily stores the index of capture start after a matching pass 2512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * for a global regexp. 2612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - a5 : Pointer to current code object (Code*) including heap object tag. 2712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - a6 : Current position in input, as negative offset from end of string. 2812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * Please notice that this is the byte offset, not the character offset! 2912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - a7 : Currently loaded character. Must be loaded using 3012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * LoadCurrentCharacter before using any of the dispatch methods. 3112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - t0 : Points to tip of backtrack stack 3212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - t1 : Unused. 3312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - t2 : End of input (points to byte after last character in input). 3412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp : Frame pointer. Used to access arguments, local variables and 3512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * RegExp registers. 3612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - sp : Points to tip of C stack. 3712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 3812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * The remaining registers are free for computations. 3912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * Each call to a public method should retain this convention. 4012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 4112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * TODO(plind): O32 documented here with intent of having single 32/64 codebase 4212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * in the future. 4312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 4412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * The O32 stack will have the following structure: 4512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 4612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[76] Isolate* isolate (address of the current isolate) 4712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[72] direct_call (if 1, direct call from JavaScript code, 4812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * if 0, call through the runtime system). 4912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[68] stack_area_base (High end of the memory area to use as 5012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * backtracking stack). 5112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[64] capture array size (may fit multiple sets of matches) 5212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[60] int* capture_array (int[num_saved_registers_], for output). 5312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[44..59] MIPS O32 four argument slots 5412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[40] secondary link/return address used by native call. 5512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * --- sp when called --- 5612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[36] return address (lr). 5712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[32] old frame pointer (r11). 5812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[0..31] backup of registers s0..s7. 5912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * --- frame pointer ---- 6012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-4] end of input (address of end of string). 6112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-8] start of input (address of first character in string). 6212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-12] start index (character index of start). 6312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-16] void* input_string (location of a handle containing the string). 6412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-20] success counter (only for global regexps to count matches). 6512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-24] Offset of location before start of input (effectively character 6612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * position -1). Used to initialize capture registers to a 6712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * non-position. 6812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-28] At start (if 1, we are starting at the start of the 6912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * string, otherwise 0) 7012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-32] register 0 (Only positions must be stored in the first 7112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - register 1 num_saved_registers_ registers) 7212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - ... 7312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - register num_registers-1 7412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * --- sp --- 7512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 7612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 7712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * The N64 stack will have the following structure: 7812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 7912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[88] Isolate* isolate (address of the current isolate) kIsolate 8012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[80] secondary link/return address used by exit frame on native call. kSecondaryReturnAddress 8112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org kStackFrameHeader 8212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * --- sp when called --- 8312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[72] ra Return from RegExp code (ra). kReturnAddress 8412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[64] s9, old-fp Old fp, callee saved(s9). 8512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[0..63] s0..s7 Callee-saved registers s0..s7. 8612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * --- frame pointer ---- 8712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-8] direct_call (1 = direct call from JS, 0 = from runtime) kDirectCall 8812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-16] stack_base (Top of backtracking stack). kStackHighEnd 8912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-24] capture array size (may fit multiple sets of matches) kNumOutputRegisters 9012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-32] int* capture_array (int[num_saved_registers_], for output). kRegisterOutput 9112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-40] end of input (address of end of string). kInputEnd 9212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-48] start of input (address of first character in string). kInputStart 9312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-56] start index (character index of start). kStartIndex 9412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-64] void* input_string (location of a handle containing the string). kInputString 9512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-72] success counter (only for global regexps to count matches). kSuccessfulCaptures 9612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-80] Offset of location before start of input (effectively character kInputStartMinusOne 9712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * position -1). Used to initialize capture registers to a 9812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * non-position. 9912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * --------- The following output registers are 32-bit values. --------- 10012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - fp[-88] register 0 (Only positions must be stored in the first kRegisterZero 10112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - register 1 num_saved_registers_ registers) 10212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - ... 10312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * - register num_registers-1 10412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * --- sp --- 10512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 10612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * The first num_saved_registers_ registers are initialized to point to 10712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * "character -1" in the string (i.e., char_size() bytes before the first 10812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * character of the string). The remaining registers start out as garbage. 10912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * 11012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * The data up to the return address must be placed there by the calling 11112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * code and the remaining arguments are passed in registers, e.g. by calling the 11212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * code entry as cast to a function with the signature: 11312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * int (*match)(String* input_string, 11412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * int start_index, 11512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * Address start, 11612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * Address end, 11712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * Address secondary_return_address, // Only used by native call. 11812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * int* capture_output_array, 11912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * byte* stack_area_base, 12012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * bool direct_call = false, 12112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * void* return_address, 12212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * Isolate* isolate); 12312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * The call is performed by NativeRegExpMacroAssembler::Execute() 12412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * (in regexp-macro-assembler.cc) via the CALL_GENERATED_REGEXP_CODE macro 12512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * in mips/simulator-mips.h. 12612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * When calling as a non-direct call (i.e., from C++ code), the return address 12712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * area is overwritten with the ra register by the RegExp code. When doing a 12812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * direct call from generated code, the return address is placed there by 12912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org * the calling code, as in a normal exit frame. 13012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org */ 13112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 13212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#define __ ACCESS_MASM(masm_) 13312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 13412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgRegExpMacroAssemblerMIPS::RegExpMacroAssemblerMIPS( 13512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Mode mode, 13612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int registers_to_save, 13712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Zone* zone) 13812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org : NativeRegExpMacroAssembler(zone), 13912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org masm_(new MacroAssembler(zone->isolate(), NULL, kRegExpCodeSize)), 14012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org mode_(mode), 14112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org num_registers_(registers_to_save), 14212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org num_saved_registers_(registers_to_save), 14312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org entry_label_(), 14412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org start_label_(), 14512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org success_label_(), 14612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org backtrack_label_(), 14712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org exit_label_(), 14812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org internal_failure_label_() { 149e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK_EQ(0, registers_to_save % 2); 15012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&entry_label_); // We'll write the entry code later. 15112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If the code gets too big or corrupted, an internal exception will be 15212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // raised, and we will exit right away. 15312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&internal_failure_label_); 15412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(v0, Operand(FAILURE)); 15512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Ret(); 15612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&start_label_); // And then continue from here. 15712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 15812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 15912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 16012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgRegExpMacroAssemblerMIPS::~RegExpMacroAssemblerMIPS() { 16112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org delete masm_; 16212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Unuse labels in case we throw away the assembler without calling GetCode. 16312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org entry_label_.Unuse(); 16412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org start_label_.Unuse(); 16512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org success_label_.Unuse(); 16612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org backtrack_label_.Unuse(); 16712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org exit_label_.Unuse(); 16812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org check_preempt_label_.Unuse(); 16912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org stack_overflow_label_.Unuse(); 17012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org internal_failure_label_.Unuse(); 17112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 17212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 17312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 17412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgint RegExpMacroAssemblerMIPS::stack_limit_slack() { 17512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return RegExpStack::kStackLimitSlack; 17612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 17712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 17812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 17912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::AdvanceCurrentPosition(int by) { 18012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (by != 0) { 18112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(current_input_offset(), 18212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org current_input_offset(), Operand(by * char_size())); 18312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 18412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 18512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 18612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 18712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::AdvanceRegister(int reg, int by) { 188e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(reg >= 0); 189e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(reg < num_registers_); 19012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (by != 0) { 19112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, register_location(reg)); 19212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, Operand(by)); 19312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, register_location(reg)); 19412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 19512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 19612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 19712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 19812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::Backtrack() { 19912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org CheckPreemption(); 20012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Pop Code* offset from backtrack stack, add Code* and jump to location. 20112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Pop(a0); 20212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, code_pointer()); 20312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Jump(a0); 20412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 20512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 20612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 20712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::Bind(Label* label) { 20812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(label); 20912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 21012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 21112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 21212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckCharacter(uint32_t c, Label* on_equal) { 21312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_equal, eq, current_character(), Operand(c)); 21412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 21512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 21612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 21712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckCharacterGT(uc16 limit, Label* on_greater) { 21812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_greater, gt, current_character(), Operand(limit)); 21912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 22012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 22112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 22212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckAtStart(Label* on_at_start) { 22312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label not_at_start; 22412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Did we start the match at the start of the string at all? 22512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lw(a0, MemOperand(frame_pointer(), kStartIndex)); 22612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(¬_at_start, ne, a0, Operand(zero_reg)); 22712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 22812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If we did, are we still at the start of the input? 22912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a1, MemOperand(frame_pointer(), kInputStart)); 23012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, end_of_input_address(), Operand(current_input_offset())); 23112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_at_start, eq, a0, Operand(a1)); 23212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(¬_at_start); 23312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 23412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 23512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 23612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckNotAtStart(Label* on_not_at_start) { 23712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Did we start the match at the start of the string at all? 23812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lw(a0, MemOperand(frame_pointer(), kStartIndex)); 23912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_not_at_start, ne, a0, Operand(zero_reg)); 24012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If we did, are we still at the start of the input? 24112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a1, MemOperand(frame_pointer(), kInputStart)); 24212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, end_of_input_address(), Operand(current_input_offset())); 24312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_not_at_start, ne, a0, Operand(a1)); 24412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 24512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 24612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 24712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckCharacterLT(uc16 limit, Label* on_less) { 24812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_less, lt, current_character(), Operand(limit)); 24912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 25012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 25112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 25212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckGreedyLoop(Label* on_equal) { 25312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label backtrack_non_equal; 25412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lw(a0, MemOperand(backtrack_stackpointer(), 0)); 25512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&backtrack_non_equal, ne, current_input_offset(), Operand(a0)); 25612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(backtrack_stackpointer(), 25712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org backtrack_stackpointer(), 25812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand(kIntSize)); 25912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&backtrack_non_equal); 26012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_equal, eq, current_input_offset(), Operand(a0)); 26112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 26212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 26312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 26412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckNotBackReferenceIgnoreCase( 26512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int start_reg, 26612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_no_match) { 26712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label fallthrough; 26812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, register_location(start_reg)); // Index of start of capture. 26912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a1, register_location(start_reg + 1)); // Index of end of capture. 27012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a1, a1, a0); // Length of capture. 27112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 27212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If length is zero, either the capture is empty or it is not participating. 27312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // In either case succeed immediately. 27412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&fallthrough, eq, a1, Operand(zero_reg)); 27512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 27612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(t1, a1, current_input_offset()); 27712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check that there are enough characters left in the input. 27812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, gt, t1, Operand(zero_reg)); 27912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 2802c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ == LATIN1) { 28112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label success; 28212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label fail; 28312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label loop_check; 28412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 28512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a0 - offset of start of capture. 28612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a1 - length of capture. 28712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, Operand(end_of_input_address())); 28812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a2, end_of_input_address(), Operand(current_input_offset())); 28912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a1, a0, Operand(a1)); 29012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 29112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a0 - Address of start of capture. 29212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a1 - Address of end of capture. 29312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a2 - Address of current input position. 29412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 29512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label loop; 29612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&loop); 29712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(a3, MemOperand(a0, 0)); 29812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ daddiu(a0, a0, char_size()); 29912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(a4, MemOperand(a2, 0)); 30012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ daddiu(a2, a2, char_size()); 30112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 30212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&loop_check, eq, a4, Operand(a3)); 30312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 30412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Mismatch, try case-insensitive match (converting letters to lower-case). 30512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Or(a3, a3, Operand(0x20)); // Convert capture character to lower-case. 30612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Or(a4, a4, Operand(0x20)); // Also convert input character. 30712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&fail, ne, a4, Operand(a3)); 30812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a3, a3, Operand('a')); 30912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&loop_check, ls, a3, Operand('z' - 'a')); 31012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Latin-1: Check for values in range [224,254] but not 247. 31112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a3, a3, Operand(224 - 'a')); 31212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Weren't Latin-1 letters. 31312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&fail, hi, a3, Operand(254 - 224)); 31412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check for 247. 31512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&fail, eq, a3, Operand(247 - 224)); 31612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 31712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&loop_check); 31812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&loop, lt, a0, Operand(a1)); 31912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&success); 32012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 32112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&fail); 32212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org GoTo(on_no_match); 32312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 32412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&success); 32512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Compute new value of character position after the matched part. 32612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(current_input_offset(), a2, end_of_input_address()); 32712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 328e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(mode_ == UC16); 32912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Put regexp engine registers on stack. 33012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org RegList regexp_registers_to_retain = current_input_offset().bit() | 33112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org current_character().bit() | backtrack_stackpointer().bit(); 33212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPush(regexp_registers_to_retain); 33312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 33412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int argument_count = 4; 33512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ PrepareCallCFunction(argument_count, a2); 33612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 33712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a0 - offset of start of capture. 33812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a1 - length of capture. 33912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 34012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Put arguments into arguments registers. 34112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Parameters are 34212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a0: Address byte_offset1 - Address captured substring's start. 34312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a1: Address byte_offset2 - Address of current character position. 34412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a2: size_t byte_length - length of capture in bytes(!). 34512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a3: Isolate* isolate. 34612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 34712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Address of start of capture. 34812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, Operand(end_of_input_address())); 34912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Length of capture. 35012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(a2, a1); 35112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Save length in callee-save register for use on return. 35212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(s3, a1); 35312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Address of current input position. 35412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a1, current_input_offset(), Operand(end_of_input_address())); 35512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Isolate. 35612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a3, Operand(ExternalReference::isolate_address(masm_->isolate()))); 35712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 35812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org { 35912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org AllowExternalCallThatCantCauseGC scope(masm_); 36012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference function = 36112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference::re_case_insensitive_compare_uc16(masm_->isolate()); 36212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ CallCFunction(function, argument_count); 36312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 36412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 36512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Restore regexp engine registers. 36612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPop(regexp_registers_to_retain); 36712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(code_pointer(), Operand(masm_->CodeObject()), CONSTANT_SIZE); 36812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(end_of_input_address(), MemOperand(frame_pointer(), kInputEnd)); 36912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 37012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check if function returned non-zero for success or zero for failure. 37112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, eq, v0, Operand(zero_reg)); 37212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // On success, increment position by length of capture. 37312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(current_input_offset(), current_input_offset(), Operand(s3)); 37412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 37512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 37612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&fallthrough); 37712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 37812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 37912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 38012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckNotBackReference( 38112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int start_reg, 38212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_no_match) { 38312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label fallthrough; 38412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label success; 38512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 38612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Find length of back-referenced capture. 38712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, register_location(start_reg)); 38812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a1, register_location(start_reg + 1)); 38912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a1, a1, a0); // Length to check. 39012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Succeed on empty capture (including no capture). 39112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&fallthrough, eq, a1, Operand(zero_reg)); 39212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 39312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(t1, a1, current_input_offset()); 39412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check that there are enough characters left in the input. 39512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, gt, t1, Operand(zero_reg)); 39612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 39712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Compute pointers to match string and capture string. 39812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, Operand(end_of_input_address())); 39912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a2, end_of_input_address(), Operand(current_input_offset())); 40012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a1, a1, Operand(a0)); 40112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 40212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label loop; 40312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&loop); 4042c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ == LATIN1) { 40512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(a3, MemOperand(a0, 0)); 40612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ daddiu(a0, a0, char_size()); 40712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(a4, MemOperand(a2, 0)); 40812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ daddiu(a2, a2, char_size()); 40912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 410e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(mode_ == UC16); 41112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lhu(a3, MemOperand(a0, 0)); 41212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ daddiu(a0, a0, char_size()); 41312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lhu(a4, MemOperand(a2, 0)); 41412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ daddiu(a2, a2, char_size()); 41512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 41612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, ne, a3, Operand(a4)); 41712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&loop, lt, a0, Operand(a1)); 41812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 41912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Move current character position to position after match. 42012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(current_input_offset(), a2, end_of_input_address()); 42112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&fallthrough); 42212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 42312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 42412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 42512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckNotCharacter(uint32_t c, 42612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_not_equal) { 42712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_not_equal, ne, current_character(), Operand(c)); 42812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 42912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 43012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 43112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckCharacterAfterAnd(uint32_t c, 43212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uint32_t mask, 43312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_equal) { 43412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ And(a0, current_character(), Operand(mask)); 43512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand rhs = (c == 0) ? Operand(zero_reg) : Operand(c); 43612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_equal, eq, a0, rhs); 43712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 43812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 43912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 44012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckNotCharacterAfterAnd(uint32_t c, 44112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uint32_t mask, 44212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_not_equal) { 44312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ And(a0, current_character(), Operand(mask)); 44412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand rhs = (c == 0) ? Operand(zero_reg) : Operand(c); 44512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_not_equal, ne, a0, rhs); 44612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 44712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 44812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 44912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckNotCharacterAfterMinusAnd( 45012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uc16 c, 45112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uc16 minus, 45212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uc16 mask, 45312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_not_equal) { 454e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(minus < String::kMaxUtf16CodeUnit); 45512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, current_character(), Operand(minus)); 45612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ And(a0, a0, Operand(mask)); 45712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_not_equal, ne, a0, Operand(c)); 45812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 45912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 46012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 46112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckCharacterInRange( 46212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uc16 from, 46312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uc16 to, 46412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_in_range) { 46512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, current_character(), Operand(from)); 46612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Unsigned lower-or-same condition. 46712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_in_range, ls, a0, Operand(to - from)); 46812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 46912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 47012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 47112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckCharacterNotInRange( 47212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uc16 from, 47312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org uc16 to, 47412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_not_in_range) { 47512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, current_character(), Operand(from)); 47612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Unsigned higher condition. 47712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_not_in_range, hi, a0, Operand(to - from)); 47812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 47912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 48012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 48112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckBitInTable( 48212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Handle<ByteArray> table, 48312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_bit_set) { 48412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(table)); 4852c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ != LATIN1 || kTableMask != String::kMaxOneByteCharCode) { 48612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ And(a1, current_character(), Operand(kTableSize - 1)); 48712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, a1); 48812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 48912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, current_character()); 49012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 49112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 49212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(a0, FieldMemOperand(a0, ByteArray::kHeaderSize)); 49312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_bit_set, ne, a0, Operand(zero_reg)); 49412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 49512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 49612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 49712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgbool RegExpMacroAssemblerMIPS::CheckSpecialCharacterClass(uc16 type, 49812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_no_match) { 49912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Range checks (c in min..max) are generally implemented by an unsigned 50012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // (c - min) <= (max - min) check. 50112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org switch (type) { 50212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case 's': 50312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Match space-characters. 5042c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ == LATIN1) { 50512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // One byte space characters are '\t'..'\r', ' ' and \u00a0. 50612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label success; 50712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&success, eq, current_character(), Operand(' ')); 50812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check range 0x09..0x0d. 50912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, current_character(), Operand('\t')); 51012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&success, ls, a0, Operand('\r' - '\t')); 51112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // \u00a0 (NBSP). 51212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, ne, a0, Operand(0x00a0 - '\t')); 51312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&success); 51412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 51512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 51612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return false; 51712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case 'S': 51812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // The emitted code for generic character classes is good enough. 51912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return false; 52012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case 'd': 5212c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org // Match Latin1 digits ('0'..'9'). 52212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, current_character(), Operand('0')); 52312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, hi, a0, Operand('9' - '0')); 52412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 52512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case 'D': 5262c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org // Match non Latin1-digits. 52712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, current_character(), Operand('0')); 52812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, ls, a0, Operand('9' - '0')); 52912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 53012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case '.': { 53112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Match non-newlines (not 0x0a('\n'), 0x0d('\r'), 0x2028 and 0x2029). 53212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Xor(a0, current_character(), Operand(0x01)); 53312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // See if current character is '\n'^1 or '\r'^1, i.e., 0x0b or 0x0c. 53412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, a0, Operand(0x0b)); 53512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, ls, a0, Operand(0x0c - 0x0b)); 53612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (mode_ == UC16) { 53712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Compare original value to 0x2028 and 0x2029, using the already 53812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // computed (current_char ^ 0x01 - 0x0b). I.e., check for 53912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // 0x201d (0x2028 - 0x0b) or 0x201e. 54012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, a0, Operand(0x2028 - 0x0b)); 54112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, ls, a0, Operand(1)); 54212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 54312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 54412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 54512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case 'n': { 54612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Match newlines (0x0a('\n'), 0x0d('\r'), 0x2028 and 0x2029). 54712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Xor(a0, current_character(), Operand(0x01)); 54812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // See if current character is '\n'^1 or '\r'^1, i.e., 0x0b or 0x0c. 54912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, a0, Operand(0x0b)); 5502c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ == LATIN1) { 55112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, hi, a0, Operand(0x0c - 0x0b)); 55212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 55312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label done; 55412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(&done, ls, a0, Operand(0x0c - 0x0b)); 55512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Compare original value to 0x2028 and 0x2029, using the already 55612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // computed (current_char ^ 0x01 - 0x0b). I.e., check for 55712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // 0x201d (0x2028 - 0x0b) or 0x201e. 55812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, a0, Operand(0x2028 - 0x0b)); 55912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, hi, a0, Operand(1)); 56012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&done); 56112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 56212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 56312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 56412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case 'w': { 5652c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ != LATIN1) { 5662c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org // Table is 256 entries, so all Latin1 characters can be tested. 56712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, hi, current_character(), Operand('z')); 56812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 56912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference map = ExternalReference::re_word_character_map(); 57012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(map)); 57112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, current_character()); 57212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(a0, MemOperand(a0, 0)); 57312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, eq, a0, Operand(zero_reg)); 57412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 57512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 57612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case 'W': { 57712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label done; 5782c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ != LATIN1) { 5792c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org // Table is 256 entries, so all Latin1 characters can be tested. 58012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&done, hi, current_character(), Operand('z')); 58112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 58212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference map = ExternalReference::re_word_character_map(); 58312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(map)); 58412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, current_character()); 58512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(a0, MemOperand(a0, 0)); 58612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_no_match, ne, a0, Operand(zero_reg)); 5872c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ != LATIN1) { 58812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&done); 58912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 59012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 59112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 59212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org case '*': 59312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Match any character. 59412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return true; 59512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // No custom implementation (yet): s(UC16), S(UC16). 59612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org default: 59712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return false; 59812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 59912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 60012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 60112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 60212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::Fail() { 60312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(v0, Operand(FAILURE)); 60412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&exit_label_); 60512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 60612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 60712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 60812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgHandle<HeapObject> RegExpMacroAssemblerMIPS::GetCode(Handle<String> source) { 60912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label return_v0; 61012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (masm_->has_exception()) { 61112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If the code gets corrupted due to long regular expressions and lack of 61212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // space on trampolines, an internal exception flag is set. If this case 61312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // is detected, we will jump into exit sequence right away. 61412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind_to(&entry_label_, internal_failure_label_.pos()); 61512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 61612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Finalize code - write the entry point code now we know how many 61712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // registers we need. 61812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 61912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Entry code: 62012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&entry_label_); 62112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 62212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Tell the system that we have a stack frame. Because the type is MANUAL, 62312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // no is generated. 62412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org FrameScope scope(masm_, StackFrame::MANUAL); 62512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 62612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Actually emit code to start a new stack frame. 62712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Push arguments 62812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Save callee-save registers. 62912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Start new stack frame. 63012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Store link register in existing stack-cell. 63112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Order here should correspond to order of offset constants in header file. 63212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // TODO(plind): we save s0..s7, but ONLY use s3 here - use the regs 63312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // or dont save. 63412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org RegList registers_to_retain = s0.bit() | s1.bit() | s2.bit() | 63512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org s3.bit() | s4.bit() | s5.bit() | s6.bit() | s7.bit() | fp.bit(); 63612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org RegList argument_registers = a0.bit() | a1.bit() | a2.bit() | a3.bit(); 63712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 63812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (kMipsAbi == kN64) { 63912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // TODO(plind): Should probably alias a4-a7, for clarity. 64012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org argument_registers |= a4.bit() | a5.bit() | a6.bit() | a7.bit(); 64112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 64212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 64312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPush(argument_registers | registers_to_retain | ra.bit()); 64412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Set frame pointer in space for it if this is not a direct call 64512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // from generated code. 64612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // TODO(plind): this 8 is the # of argument regs, should have definition. 64712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(frame_pointer(), sp, Operand(8 * kPointerSize)); 64812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(a0, zero_reg); 64912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ push(a0); // Make room for success counter and initialize it to 0. 65012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ push(a0); // Make room for "position - 1" constant (value irrelevant). 65112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 65212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check if we have space on the stack for registers. 65312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label stack_limit_hit; 65412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label stack_ok; 65512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 65612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference stack_limit = 65712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference::address_of_stack_limit(masm_->isolate()); 65812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(stack_limit)); 65912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(a0)); 66012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, sp, a0); 66112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Handle it if the stack pointer is already below the stack limit. 66212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&stack_limit_hit, le, a0, Operand(zero_reg)); 66312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check if there is room for the variable number of registers above 66412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // the stack limit. 66512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&stack_ok, hs, a0, Operand(num_registers_ * kPointerSize)); 66612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Exit with OutOfMemory exception. There is not enough space on the stack 66712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // for our working registers. 66812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(v0, Operand(EXCEPTION)); 66912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&return_v0); 67012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 67112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&stack_limit_hit); 67212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org CallCheckStackGuardState(a0); 67312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If returned value is non-zero, we exit with the returned value as result. 67412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&return_v0, ne, v0, Operand(zero_reg)); 67512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 67612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&stack_ok); 67712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Allocate space on stack for registers. 67812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(sp, sp, Operand(num_registers_ * kPointerSize)); 67912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Load string end. 68012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(end_of_input_address(), MemOperand(frame_pointer(), kInputEnd)); 68112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Load input start. 68212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(frame_pointer(), kInputStart)); 68312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Find negative length (offset of start relative to end). 68412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(current_input_offset(), a0, end_of_input_address()); 68512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Set a0 to address of char before start of the input string 68612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // (effectively string position -1). 68712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a1, MemOperand(frame_pointer(), kStartIndex)); 68812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, current_input_offset(), Operand(char_size())); 68912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ dsll(t1, a1, (mode_ == UC16) ? 1 : 0); 69012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, a0, t1); 69112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Store this value in a local variable, for use when clearing 69212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // position registers. 69312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, MemOperand(frame_pointer(), kInputStartMinusOne)); 69412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 69512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Initialize code pointer register 69612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(code_pointer(), Operand(masm_->CodeObject()), CONSTANT_SIZE); 69712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 69812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label load_char_start_regexp, start_regexp; 69912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Load newline if index is at start, previous character otherwise. 70012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&load_char_start_regexp, ne, a1, Operand(zero_reg)); 70112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(current_character(), Operand('\n')); 70212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&start_regexp); 70312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 70412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Global regexp restarts matching here. 70512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&load_char_start_regexp); 70612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Load previous char as initial value of current character register. 70712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org LoadCurrentCharacterUnchecked(-1, 1); 70812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&start_regexp); 70912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 71012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Initialize on-stack registers. 71112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (num_saved_registers_ > 0) { // Always is, if generated from a regexp. 71212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Fill saved registers with initial value = start offset - 1. 71312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (num_saved_registers_ > 8) { 71412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Address of register 0. 71512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a1, frame_pointer(), Operand(kRegisterZero)); 71612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a2, Operand(num_saved_registers_)); 71712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label init_loop; 71812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&init_loop); 71912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, MemOperand(a1)); 72012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a1, a1, Operand(-kPointerSize)); 72112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a2, a2, Operand(1)); 72212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&init_loop, ne, a2, Operand(zero_reg)); 72312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 72412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org for (int i = 0; i < num_saved_registers_; i++) { 72512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, register_location(i)); 72612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 72712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 72812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 72912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 73012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Initialize backtrack stack pointer. 73112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(backtrack_stackpointer(), MemOperand(frame_pointer(), kStackHighEnd)); 73212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 73312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&start_label_); 73412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 73512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 73612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Exit code: 73712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (success_label_.is_linked()) { 73812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Save captures when successful. 73912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&success_label_); 74012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (num_saved_registers_ > 0) { 74112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Copy captures to output. 74212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a1, MemOperand(frame_pointer(), kInputStart)); 74312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(frame_pointer(), kRegisterOutput)); 74412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a2, MemOperand(frame_pointer(), kStartIndex)); 74512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a1, end_of_input_address(), a1); 74612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a1 is length of input in bytes. 74712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (mode_ == UC16) { 74812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ dsrl(a1, a1, 1); 74912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 75012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a1 is length of input in characters. 75112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a1, a1, Operand(a2)); 75212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a1 is length of string in characters. 75312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 754e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK_EQ(0, num_saved_registers_ % 2); 75512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Always an even number of capture registers. This allows us to 75612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // unroll the loop once to add an operation between a load of a register 75712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // and the following use of that register. 75812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org for (int i = 0; i < num_saved_registers_; i += 2) { 75912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a2, register_location(i)); 76012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a3, register_location(i + 1)); 76112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (i == 0 && global_with_zero_length_check()) { 76212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Keep capture start in a4 for the zero-length check later. 76312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(t3, a2); 76412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 76512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (mode_ == UC16) { 76612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ dsra(a2, a2, 1); 76712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a2, a2, a1); 76812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ dsra(a3, a3, 1); 76912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a3, a3, a1); 77012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 77112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a2, a1, Operand(a2)); 77212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a3, a1, Operand(a3)); 77312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 77412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // V8 expects the output to be an int32_t array. 77512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sw(a2, MemOperand(a0)); 77612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, kIntSize); 77712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sw(a3, MemOperand(a0)); 77812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, kIntSize); 77912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 78012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 78112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 78212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (global()) { 78312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Restart matching if the regular expression is flagged as global. 78412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(frame_pointer(), kSuccessfulCaptures)); 78512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lw(a1, MemOperand(frame_pointer(), kNumOutputRegisters)); 78612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a2, MemOperand(frame_pointer(), kRegisterOutput)); 78712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Increment success counter. 78812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, a0, 1); 78912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, MemOperand(frame_pointer(), kSuccessfulCaptures)); 79012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Capture results have been stored, so the number of remaining global 79112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // output registers is reduced by the number of stored captures. 79212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a1, a1, num_saved_registers_); 79312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check whether we have enough room for another set of capture results. 79412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(v0, a0); 79512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&return_v0, lt, a1, Operand(num_saved_registers_)); 79612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 79712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a1, MemOperand(frame_pointer(), kNumOutputRegisters)); 79812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Advance the location for output. 79912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a2, a2, num_saved_registers_ * kIntSize); 80012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a2, MemOperand(frame_pointer(), kRegisterOutput)); 80112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 80212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Prepare a0 to initialize registers with its value in the next run. 80312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(frame_pointer(), kInputStartMinusOne)); 80412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 80512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (global_with_zero_length_check()) { 80612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Special case for zero-length matches. 80712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // t3: capture start index 80812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Not a zero-length match, restart. 80912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch( 81012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org &load_char_start_regexp, ne, current_input_offset(), Operand(t3)); 81112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Offset from the end is zero if we already reached the end. 81212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&exit_label_, eq, current_input_offset(), 81312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand(zero_reg)); 81412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Advance current position after a zero-length match. 81512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(current_input_offset(), 81612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org current_input_offset(), 81712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand((mode_ == UC16) ? 2 : 1)); 81812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 81912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 82012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&load_char_start_regexp); 82112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 82212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(v0, Operand(SUCCESS)); 82312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 82412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 82512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Exit and return v0. 82612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&exit_label_); 82712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (global()) { 82812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(v0, MemOperand(frame_pointer(), kSuccessfulCaptures)); 82912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 83012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 83112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&return_v0); 83212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Skip sp past regexp registers and local variables.. 83312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(sp, frame_pointer()); 83412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Restore registers s0..s7 and return (restoring ra to pc). 83512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPop(registers_to_retain | ra.bit()); 83612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Ret(); 83712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 83812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Backtrack code (branch target for conditional backtracks). 83912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (backtrack_label_.is_linked()) { 84012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&backtrack_label_); 84112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Backtrack(); 84212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 84312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 84412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label exit_with_exception; 84512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 84612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Preempt-code. 84712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (check_preempt_label_.is_linked()) { 84812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org SafeCallTarget(&check_preempt_label_); 84912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Put regexp engine registers on stack. 85012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org RegList regexp_registers_to_retain = current_input_offset().bit() | 85112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org current_character().bit() | backtrack_stackpointer().bit(); 85212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPush(regexp_registers_to_retain); 85312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org CallCheckStackGuardState(a0); 85412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPop(regexp_registers_to_retain); 85512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If returning non-zero, we should end execution with the given 85612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // result as return value. 85712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&return_v0, ne, v0, Operand(zero_reg)); 85812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 85912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // String might have moved: Reload end of string from frame. 86012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(end_of_input_address(), MemOperand(frame_pointer(), kInputEnd)); 86112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(code_pointer(), Operand(masm_->CodeObject()), CONSTANT_SIZE); 86212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org SafeReturn(); 86312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 86412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 86512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Backtrack stack overflow code. 86612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (stack_overflow_label_.is_linked()) { 86712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org SafeCallTarget(&stack_overflow_label_); 86812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Reached if the backtrack-stack limit has been hit. 86912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Put regexp engine registers on stack first. 87012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org RegList regexp_registers = current_input_offset().bit() | 87112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org current_character().bit(); 87212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPush(regexp_registers); 87312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label grow_failed; 87412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Call GrowStack(backtrack_stackpointer(), &stack_base) 87512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org static const int num_arguments = 3; 87612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ PrepareCallCFunction(num_arguments, a0); 87712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(a0, backtrack_stackpointer()); 87812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a1, frame_pointer(), Operand(kStackHighEnd)); 87912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a2, Operand(ExternalReference::isolate_address(masm_->isolate()))); 88012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference grow_stack = 88112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference::re_grow_stack(masm_->isolate()); 88212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ CallCFunction(grow_stack, num_arguments); 88312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Restore regexp registers. 88412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ MultiPop(regexp_registers); 88512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If return NULL, we have failed to grow the stack, and 88612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // must exit with a stack-overflow exception. 88712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&exit_with_exception, eq, v0, Operand(zero_reg)); 88812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Otherwise use return value as new stack pointer. 88912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(backtrack_stackpointer(), v0); 89012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Restore saved registers and continue. 89112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(code_pointer(), Operand(masm_->CodeObject()), CONSTANT_SIZE); 89212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(end_of_input_address(), MemOperand(frame_pointer(), kInputEnd)); 89312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org SafeReturn(); 89412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 89512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 89612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (exit_with_exception.is_linked()) { 89712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If any of the code above needed to exit with an exception. 89812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&exit_with_exception); 89912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Exit with Result EXCEPTION(-1) to signal thrown exception. 90012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(v0, Operand(EXCEPTION)); 90112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&return_v0); 90212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 90312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 90412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 90512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org CodeDesc code_desc; 90612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org masm_->GetCode(&code_desc); 90712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Handle<Code> code = isolate()->factory()->NewCode( 90812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org code_desc, Code::ComputeFlags(Code::REGEXP), masm_->CodeObject()); 90912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org LOG(masm_->isolate(), RegExpCodeCreateEvent(*code, *source)); 91012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return Handle<HeapObject>::cast(code); 91112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 91212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 91312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 91412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::GoTo(Label* to) { 91512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (to == NULL) { 91612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Backtrack(); 91712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return; 91812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 91912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(to); 92012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return; 92112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 92212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 92312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 92412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::IfRegisterGE(int reg, 92512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int comparand, 92612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* if_ge) { 92712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, register_location(reg)); 92812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(if_ge, ge, a0, Operand(comparand)); 92912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 93012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 93112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 93212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::IfRegisterLT(int reg, 93312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int comparand, 93412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* if_lt) { 93512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, register_location(reg)); 93612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(if_lt, lt, a0, Operand(comparand)); 93712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 93812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 93912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 94012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::IfRegisterEqPos(int reg, 94112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* if_eq) { 94212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, register_location(reg)); 94312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(if_eq, eq, a0, Operand(current_input_offset())); 94412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 94512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 94612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 94712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgRegExpMacroAssembler::IrregexpImplementation 94812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org RegExpMacroAssemblerMIPS::Implementation() { 94912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return kMIPSImplementation; 95012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 95112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 95212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 95312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::LoadCurrentCharacter(int cp_offset, 95412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_end_of_input, 95512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org bool check_bounds, 95612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int characters) { 957e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(cp_offset >= -1); // ^ and \b can look behind one character. 958e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(cp_offset < (1<<30)); // Be sane! (And ensure negation works). 95912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (check_bounds) { 96012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org CheckPosition(cp_offset + characters - 1, on_end_of_input); 96112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 96212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org LoadCurrentCharacterUnchecked(cp_offset, characters); 96312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 96412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 96512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 96612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::PopCurrentPosition() { 96712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Pop(current_input_offset()); 96812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 96912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 97012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 97112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::PopRegister(int register_index) { 97212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Pop(a0); 97312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, register_location(register_index)); 97412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 97512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 97612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 97712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::PushBacktrack(Label* label) { 97812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (label->is_bound()) { 97912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int target = label->pos(); 98012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(target + Code::kHeaderSize - kHeapObjectTag)); 98112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 98212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Assembler::BlockTrampolinePoolScope block_trampoline_pool(masm_); 98312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label after_constant; 98412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&after_constant); 98512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int offset = masm_->pc_offset(); 98612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int cp_offset = offset + Code::kHeaderSize - kHeapObjectTag; 98712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ emit(0); 98812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org masm_->label_at_put(label, offset); 98912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&after_constant); 99012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (is_int16(cp_offset)) { 99112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lwu(a0, MemOperand(code_pointer(), cp_offset)); 99212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 99312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, code_pointer(), cp_offset); 99412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lwu(a0, MemOperand(a0, 0)); 99512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 99612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 99712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Push(a0); 99812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org CheckStackLimit(); 99912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 100012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 100112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 100212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::PushCurrentPosition() { 100312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Push(current_input_offset()); 100412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 100512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 100612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 100712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::PushRegister(int register_index, 100812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org StackCheckFlag check_stack_limit) { 100912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, register_location(register_index)); 101012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Push(a0); 101112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (check_stack_limit) CheckStackLimit(); 101212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 101312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 101412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 101512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::ReadCurrentPositionFromRegister(int reg) { 101612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(current_input_offset(), register_location(reg)); 101712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 101812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 101912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 102012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::ReadStackPointerFromRegister(int reg) { 102112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(backtrack_stackpointer(), register_location(reg)); 102212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(frame_pointer(), kStackHighEnd)); 102312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(backtrack_stackpointer(), backtrack_stackpointer(), Operand(a0)); 102412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 102512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 102612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 102712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::SetCurrentPositionFromEnd(int by) { 102812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label after_position; 102912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&after_position, 103012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ge, 103112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org current_input_offset(), 103212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand(-by * char_size())); 103312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(current_input_offset(), -by * char_size()); 103412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // On RegExp code entry (where this operation is used), the character before 103512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // the current position is expected to be already loaded. 103612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // We have advanced the position, so it's safe to read backwards. 103712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org LoadCurrentCharacterUnchecked(-1, 1); 103812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(&after_position); 103912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 104012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 104112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 104212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::SetRegister(int register_index, int to) { 1043e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(register_index >= num_saved_registers_); // Reserved for positions! 104412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(to)); 104512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, register_location(register_index)); 104612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 104712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 104812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 104912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgbool RegExpMacroAssemblerMIPS::Succeed() { 105012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(&success_label_); 105112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return global(); 105212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 105312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 105412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 105512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::WriteCurrentPositionToRegister(int reg, 105612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int cp_offset) { 105712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (cp_offset == 0) { 105812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(current_input_offset(), register_location(reg)); 105912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 106012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(a0, current_input_offset(), Operand(cp_offset * char_size())); 106112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, register_location(reg)); 106212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 106312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 106412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 106512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 106612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::ClearRegisters(int reg_from, int reg_to) { 1067e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(reg_from <= reg_to); 106812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(frame_pointer(), kInputStartMinusOne)); 106912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org for (int reg = reg_from; reg <= reg_to; reg++) { 107012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, register_location(reg)); 107112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 107212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 107312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 107412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 107512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::WriteStackPointerToRegister(int reg) { 107612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a1, MemOperand(frame_pointer(), kStackHighEnd)); 107712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(a0, backtrack_stackpointer(), a1); 107812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(a0, register_location(reg)); 107912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 108012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 108112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 108212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgbool RegExpMacroAssemblerMIPS::CanReadUnaligned() { 108312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return false; 108412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 108512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 108612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 108712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org// Private methods: 108812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 108912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CallCheckStackGuardState(Register scratch) { 109012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int stack_alignment = base::OS::ActivationFrameAlignment(); 109112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 109212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Align the stack pointer and save the original sp value on the stack. 109312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(scratch, sp); 109412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(sp, sp, Operand(kPointerSize)); 109521d700eedcdd6570eff22ece724b63a5eefe78cbmachenbach@chromium.org DCHECK(base::bits::IsPowerOfTwo32(stack_alignment)); 109612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ And(sp, sp, Operand(-stack_alignment)); 109712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sd(scratch, MemOperand(sp)); 109812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 109912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(a2, frame_pointer()); 110012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Code* of self. 110112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a1, Operand(masm_->CodeObject()), CONSTANT_SIZE); 110212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 110312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // We need to make room for the return address on the stack. 1104e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(IsAligned(stack_alignment, kPointerSize)); 110512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(sp, sp, Operand(stack_alignment)); 110612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 110712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Stack pointer now points to cell where return address is to be written. 110812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Arguments are in registers, meaning we teat the return address as 110912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // argument 5. Since DirectCEntryStub will handleallocating space for the C 111012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // argument slots, we don't need to care about that here. This is how the 111112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // stack will look (sp meaning the value of sp at this moment): 111212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 3] - empty slot if needed for alignment. 111312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 2] - saved sp. 111412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 1] - second word reserved for return value. 111512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 0] - first word reserved for return value. 111612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 111712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // a0 will point to the return address, placed by DirectCEntry. 111812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ mov(a0, sp); 111912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 112012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference stack_guard_check = 112112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference::re_check_stack_guard_state(masm_->isolate()); 112212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(t9, Operand(stack_guard_check)); 112312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org DirectCEntryStub stub(isolate()); 112412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org stub.GenerateCall(masm_, t9); 112512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 112612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // DirectCEntryStub allocated space for the C argument slots so we have to 112712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // drop them with the return address from the stack with loading saved sp. 112812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // At this point stack must look: 112912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 7] - empty slot if needed for alignment. 113012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 6] - saved sp. 113112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 5] - second word reserved for return value. 113212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 4] - first word reserved for return value. 113312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 3] - C argument slot. 113412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 2] - C argument slot. 113512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 1] - C argument slot. 113612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // [sp + 0] - C argument slot. 113712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(sp, MemOperand(sp, stack_alignment + kCArgsSlotsSize)); 113812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 113912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(code_pointer(), Operand(masm_->CodeObject())); 114012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 114112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 114212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 114312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org// Helper function for reading a value out of a stack frame. 114412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgtemplate <typename T> 114512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgstatic T& frame_entry(Address re_frame, int frame_offset) { 114612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return reinterpret_cast<T&>(Memory::int32_at(re_frame + frame_offset)); 114712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 114812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 114912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 115012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgint RegExpMacroAssemblerMIPS::CheckStackGuardState(Address* return_address, 115112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Code* re_code, 115212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Address re_frame) { 115312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Isolate* isolate = frame_entry<Isolate*>(re_frame, kIsolate); 115412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org StackLimitCheck check(isolate); 115512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (check.JsHasOverflowed()) { 115612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org isolate->StackOverflow(); 115712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return EXCEPTION; 115812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 115912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 116012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If not real stack overflow the stack guard was used to interrupt 116112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // execution for another purpose. 116212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 116312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If this is a direct call from JavaScript retry the RegExp forcing the call 116412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // through the runtime system. Currently the direct call cannot handle a GC. 116512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (frame_entry<int>(re_frame, kDirectCall) == 1) { 116612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return RETRY; 116712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 116812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 116912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Prepare for possible GC. 117012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org HandleScope handles(isolate); 117112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Handle<Code> code_handle(re_code); 117212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 117312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Handle<String> subject(frame_entry<String*>(re_frame, kInputString)); 117412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Current string. 11752c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org bool is_one_byte = subject->IsOneByteRepresentationUnderneath(); 117612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 1177e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(re_code->instruction_start() <= *return_address); 1178e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(*return_address <= 117912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org re_code->instruction_start() + re_code->instruction_size()); 118012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 118112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Object* result = isolate->stack_guard()->HandleInterrupts(); 118212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 118312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (*code_handle != re_code) { // Return address no longer valid. 118412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int delta = code_handle->address() - re_code->address(); 118512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Overwrite the return address on the stack. 118612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org *return_address += delta; 118712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 118812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 118912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (result->IsException()) { 119012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return EXCEPTION; 119112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 119212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 119312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Handle<String> subject_tmp = subject; 119412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int slice_offset = 0; 119512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 119612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Extract the underlying string and the slice offset. 119712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (StringShape(*subject_tmp).IsCons()) { 119812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org subject_tmp = Handle<String>(ConsString::cast(*subject_tmp)->first()); 119912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else if (StringShape(*subject_tmp).IsSliced()) { 120012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org SlicedString* slice = SlicedString::cast(*subject_tmp); 120112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org subject_tmp = Handle<String>(slice->parent()); 120212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org slice_offset = slice->offset(); 120312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 120412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 120512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // String might have changed. 12062c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (subject_tmp->IsOneByteRepresentation() != is_one_byte) { 12072c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org // If we changed between an Latin1 and an UC16 string, the specialized 120812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // code cannot be used, and we need to restart regexp matching from 120912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // scratch (including, potentially, compiling a new version of the code). 121012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return RETRY; 121112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 121212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 121312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Otherwise, the content of the string might have moved. It must still 121412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // be a sequential or external string with the same content. 121512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Update the start and end pointers in the stack frame to the current 121612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // location (whether it has actually moved or not). 1217e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(StringShape(*subject_tmp).IsSequential() || 121812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org StringShape(*subject_tmp).IsExternal()); 121912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 122012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // The original start address of the characters to match. 122112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org const byte* start_address = frame_entry<const byte*>(re_frame, kInputStart); 122212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 122312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Find the current start address of the same character at the current string 122412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // position. 122512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int start_index = frame_entry<int>(re_frame, kStartIndex); 122612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org const byte* new_address = StringCharacterPosition(*subject_tmp, 122712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org start_index + slice_offset); 122812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 122912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (start_address != new_address) { 123012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // If there is a difference, update the object pointer and start and end 123112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // addresses in the RegExp stack frame to match the new value. 123212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org const byte* end_address = frame_entry<const byte* >(re_frame, kInputEnd); 123312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int byte_length = static_cast<int>(end_address - start_address); 123412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org frame_entry<const String*>(re_frame, kInputString) = *subject; 123512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org frame_entry<const byte*>(re_frame, kInputStart) = new_address; 123612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org frame_entry<const byte*>(re_frame, kInputEnd) = new_address + byte_length; 123712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else if (frame_entry<const String*>(re_frame, kInputString) != *subject) { 123812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Subject string might have been a ConsString that underwent 123912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // short-circuiting during GC. That will not change start_address but 124012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // will change pointer inside the subject handle. 124112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org frame_entry<const String*>(re_frame, kInputString) = *subject; 124212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 124312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 124412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return 0; 124512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 124612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 124712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 124812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgMemOperand RegExpMacroAssemblerMIPS::register_location(int register_index) { 1249e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(register_index < (1<<30)); 125012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (num_registers_ <= register_index) { 125112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org num_registers_ = register_index + 1; 125212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 125312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return MemOperand(frame_pointer(), 125412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org kRegisterZero - register_index * kPointerSize); 125512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 125612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 125712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 125812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckPosition(int cp_offset, 125912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Label* on_outside_input) { 126012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org BranchOrBacktrack(on_outside_input, 126112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ge, 126212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org current_input_offset(), 126312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand(-cp_offset * char_size())); 126412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 126512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 126612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 126712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::BranchOrBacktrack(Label* to, 126812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Condition condition, 126912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Register rs, 127012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org const Operand& rt) { 127112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (condition == al) { // Unconditional. 127212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (to == NULL) { 127312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Backtrack(); 127412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return; 127512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 127612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ jmp(to); 127712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return; 127812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 127912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (to == NULL) { 128012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(&backtrack_label_, condition, rs, rt); 128112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org return; 128212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 128312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Branch(to, condition, rs, rt); 128412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 128512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 128612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 128712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::SafeCall(Label* to, 128812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Condition cond, 128912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Register rs, 129012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org const Operand& rt) { 129112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ BranchAndLink(to, cond, rs, rt); 129212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 129312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 129412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 129512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::SafeReturn() { 129612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ pop(ra); 129712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(t1, ra, Operand(masm_->CodeObject())); 129812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Jump(t1); 129912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 130012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 130112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 130212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::SafeCallTarget(Label* name) { 130312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ bind(name); 130412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Dsubu(ra, ra, Operand(masm_->CodeObject())); 130512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ push(ra); 130612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 130712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 130812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 130912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::Push(Register source) { 1310e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!source.is(backtrack_stackpointer())); 131112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(backtrack_stackpointer(), 131212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org backtrack_stackpointer(), 131312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Operand(-kIntSize)); 131412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ sw(source, MemOperand(backtrack_stackpointer())); 131512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 131612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 131712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 131812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::Pop(Register target) { 1319e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(!target.is(backtrack_stackpointer())); 132012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lw(target, MemOperand(backtrack_stackpointer())); 132112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(backtrack_stackpointer(), backtrack_stackpointer(), kIntSize); 132212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 132312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 132412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 132512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckPreemption() { 132612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // Check for preemption. 132712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference stack_limit = 132812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference::address_of_stack_limit(masm_->isolate()); 132912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(stack_limit)); 133012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(a0)); 133112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org SafeCall(&check_preempt_label_, ls, sp, Operand(a0)); 133212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 133312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 133412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 133512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::CheckStackLimit() { 133612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference stack_limit = 133712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org ExternalReference::address_of_regexp_stack_limit(masm_->isolate()); 133812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 133912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ li(a0, Operand(stack_limit)); 134012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ ld(a0, MemOperand(a0)); 134112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org SafeCall(&stack_overflow_label_, ls, backtrack_stackpointer(), Operand(a0)); 134212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 134312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 134412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 134512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.orgvoid RegExpMacroAssemblerMIPS::LoadCurrentCharacterUnchecked(int cp_offset, 134612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org int characters) { 134712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org Register offset = current_input_offset(); 134812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org if (cp_offset != 0) { 134912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // t3 is not being used to store the capture start index at this point. 135012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(t3, current_input_offset(), Operand(cp_offset * char_size())); 135112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org offset = t3; 135212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 135312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // We assume that we cannot do unaligned loads on MIPS, so this function 135412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org // must only be used to load a single character at a time. 1355e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(characters == 1); 135612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ Daddu(t1, end_of_input_address(), Operand(offset)); 13572c81ceb7f1e1ccf5f304be0646f4c1375941a7f2machenbach@chromium.org if (mode_ == LATIN1) { 135812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lbu(current_character(), MemOperand(t1, 0)); 135912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } else { 1360e3c177a423baa3c30225c4e422b6f6c76d38b951machenbach@chromium.org DCHECK(mode_ == UC16); 136112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org __ lhu(current_character(), MemOperand(t1, 0)); 136212e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org } 136312e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org} 136412e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 136512e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#undef __ 136612e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 136712e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#endif // V8_INTERPRETED_REGEXP 136812e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 136912e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org}} // namespace v8::internal 137012e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org 137112e05e8fde625d746b998a15049e8487c43a3b17machenbach@chromium.org#endif // V8_TARGET_ARCH_MIPS64 1372