summaryrefslogtreecommitdiffstats
path: root/js/src/irregexp/RegExpStack.cpp
diff options
context:
space:
mode:
authorMatt A. Tobin <mattatobin@localhost.localdomain>2018-02-02 04:16:08 -0500
committerMatt A. Tobin <mattatobin@localhost.localdomain>2018-02-02 04:16:08 -0500
commit5f8de423f190bbb79a62f804151bc24824fa32d8 (patch)
tree10027f336435511475e392454359edea8e25895d /js/src/irregexp/RegExpStack.cpp
parent49ee0794b5d912db1f95dce6eb52d781dc210db5 (diff)
downloadUXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.gz
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.lz
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.tar.xz
UXP-5f8de423f190bbb79a62f804151bc24824fa32d8.zip
Add m-esr52 at 52.6.0
Diffstat (limited to 'js/src/irregexp/RegExpStack.cpp')
-rw-r--r--js/src/irregexp/RegExpStack.cpp106
1 files changed, 106 insertions, 0 deletions
diff --git a/js/src/irregexp/RegExpStack.cpp b/js/src/irregexp/RegExpStack.cpp
new file mode 100644
index 000000000..d00b5feef
--- /dev/null
+++ b/js/src/irregexp/RegExpStack.cpp
@@ -0,0 +1,106 @@
+/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 4 -*-
+ * vim: set ts=8 sts=4 et sw=4 tw=99: */
+
+// Copyright 2012 the V8 project authors. All rights reserved.
+// Redistribution and use in source and binary forms, with or without
+// modification, are permitted provided that the following conditions are
+// met:
+//
+// * Redistributions of source code must retain the above copyright
+// notice, this list of conditions and the following disclaimer.
+// * Redistributions in binary form must reproduce the above
+// copyright notice, this list of conditions and the following
+// disclaimer in the documentation and/or other materials provided
+// with the distribution.
+// * Neither the name of Google Inc. nor the names of its
+// contributors may be used to endorse or promote products derived
+// from this software without specific prior written permission.
+//
+// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+#include "irregexp/RegExpStack.h"
+
+#include "vm/Runtime.h"
+
+using namespace js;
+using namespace js::irregexp;
+
+RegExpStackScope::RegExpStackScope(JSRuntime* rt)
+ : regexp_stack(&rt->regexpStack)
+{}
+
+RegExpStackScope::~RegExpStackScope()
+{
+ regexp_stack->reset();
+}
+
+bool
+irregexp::GrowBacktrackStack(JSRuntime* rt)
+{
+ return rt->regexpStack.grow();
+}
+
+RegExpStack::RegExpStack()
+ : base_(nullptr), size(0), limit_(nullptr)
+{}
+
+RegExpStack::~RegExpStack()
+{
+ js_free(base_);
+}
+
+bool
+RegExpStack::init()
+{
+ base_ = js_malloc(kMinimumStackSize);
+ if (!base_)
+ return false;
+
+ size = kMinimumStackSize;
+ updateLimit();
+ return true;
+}
+
+void
+RegExpStack::reset()
+{
+ MOZ_ASSERT(size >= kMinimumStackSize);
+
+ if (size != kMinimumStackSize) {
+ void* newBase = js_realloc(base_, kMinimumStackSize);
+ if (!newBase)
+ return;
+
+ base_ = newBase;
+ size = kMinimumStackSize;
+ updateLimit();
+ }
+}
+
+bool
+RegExpStack::grow()
+{
+ size_t newSize = size * 2;
+ if (newSize > kMaximumStackSize)
+ return false;
+
+ void* newBase = js_realloc(base_, newSize);
+ if (!newBase)
+ return false;
+
+ base_ = newBase;
+ size = newSize;
+ updateLimit();
+
+ return true;
+}