aboutsummaryrefslogtreecommitdiffstats
path: root/contrib/libs/hyperscan/src/parser/ComponentAtomicGroup.cpp
diff options
context:
space:
mode:
authorDevtools Arcadia <arcadia-devtools@yandex-team.ru>2022-02-07 18:08:42 +0300
committerDevtools Arcadia <arcadia-devtools@mous.vla.yp-c.yandex.net>2022-02-07 18:08:42 +0300
commit1110808a9d39d4b808aef724c861a2e1a38d2a69 (patch)
treee26c9fed0de5d9873cce7e00bc214573dc2195b7 /contrib/libs/hyperscan/src/parser/ComponentAtomicGroup.cpp
downloadydb-1110808a9d39d4b808aef724c861a2e1a38d2a69.tar.gz
intermediate changes
ref:cde9a383711a11544ce7e107a78147fb96cc4029
Diffstat (limited to 'contrib/libs/hyperscan/src/parser/ComponentAtomicGroup.cpp')
-rw-r--r--contrib/libs/hyperscan/src/parser/ComponentAtomicGroup.cpp92
1 files changed, 92 insertions, 0 deletions
diff --git a/contrib/libs/hyperscan/src/parser/ComponentAtomicGroup.cpp b/contrib/libs/hyperscan/src/parser/ComponentAtomicGroup.cpp
new file mode 100644
index 0000000000..106f24fc4d
--- /dev/null
+++ b/contrib/libs/hyperscan/src/parser/ComponentAtomicGroup.cpp
@@ -0,0 +1,92 @@
+/*
+ * Copyright (c) 2015, Intel Corporation
+ *
+ * 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 Intel Corporation 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.
+ */
+
+/** \file
+ * \brief Atomic groups (?>...)
+ */
+#include "ComponentAtomicGroup.h"
+#include "buildstate.h"
+#include "position.h"
+
+#include <algorithm>
+
+using namespace std;
+
+namespace ue2 {
+
+ComponentAtomicGroup *ComponentAtomicGroup::clone() const {
+ return new ComponentAtomicGroup(*this);
+}
+
+Component *ComponentAtomicGroup::accept(ComponentVisitor &v) {
+ Component *c = v.visit(this);
+ if (c != this) {
+ v.post(this);
+ return c;
+ }
+
+ for (auto i = children.begin(), e = children.end(); i != e; ++i) {
+ Component *child = i->get();
+ c = (*i)->accept(v);
+ if (c != child) {
+ // Child has been replaced (new Component pointer) or we've been
+ // instructed to delete it (null).
+ i->reset(c);
+ }
+ }
+
+ // Remove deleted children.
+ children.erase(remove(children.begin(), children.end(), nullptr),
+ children.end());
+
+ v.post(this);
+ return this;
+}
+
+void ComponentAtomicGroup::accept(ConstComponentVisitor &v) const {
+ v.pre(*this);
+ for (auto i = children.begin(), e = children.end(); i != e; ++i) {
+ (*i)->accept(v);
+ if (i + 1 != e) {
+ v.during(*this);
+ }
+ }
+
+ v.post(*this);
+}
+
+void ComponentAtomicGroup::notePositions(GlushkovBuildState &) {
+ assert(0);
+}
+
+void ComponentAtomicGroup::buildFollowSet(GlushkovBuildState &,
+ const vector<PositionInfo> &) {
+ assert(0);
+}
+
+} // namespace