diff options
author | TizenOpenSource <tizenopensrc@samsung.com> | 2024-01-22 15:17:04 +0900 |
---|---|---|
committer | TizenOpenSource <tizenopensrc@samsung.com> | 2024-01-22 15:17:04 +0900 |
commit | d6ea7e7c4172902086eab521ac7e74fab2009efd (patch) | |
tree | b52a4d6e16b14445a5b6c7b7d6b893813fdaa490 /lib/regexec_nfa_posix.cc | |
parent | d97bcaac29892fdfedf726d9127af64b98390d1c (diff) | |
download | re2c-d6ea7e7c4172902086eab521ac7e74fab2009efd.tar.gz re2c-d6ea7e7c4172902086eab521ac7e74fab2009efd.tar.bz2 re2c-d6ea7e7c4172902086eab521ac7e74fab2009efd.zip |
Imported Upstream version 3.1upstream/3.1upstream
Diffstat (limited to 'lib/regexec_nfa_posix.cc')
-rw-r--r-- | lib/regexec_nfa_posix.cc | 64 |
1 files changed, 26 insertions, 38 deletions
diff --git a/lib/regexec_nfa_posix.cc b/lib/regexec_nfa_posix.cc index e31b5005..6eeb2775 100644 --- a/lib/regexec_nfa_posix.cc +++ b/lib/regexec_nfa_posix.cc @@ -2,32 +2,32 @@ #include <algorithm> #include <utility> #include <vector> -#include <assert.h> #include "lib/regex.h" #include "lib/regex_impl.h" -#include "src/debug/debug.h" #include "src/dfa/closure_posix.h" #include "src/dfa/posix_precedence.h" #include "src/dfa/tag_history.h" #include "src/nfa/nfa.h" #include "src/regexp/rule.h" +#include "src/util/check.h" #include "src/util/range.h" - namespace re2c { namespace libre2c { -static void make_one_step(psimctx_t &, uint32_t); -static void make_final_step(psimctx_t &); +static void make_one_step(psimctx_t&, uint32_t); +static void make_final_step(psimctx_t&); // we *do* want these to be inlined -static inline void closure_posix(psimctx_t &ctx); - -int regexec_nfa_posix(const regex_t *preg, const char *string - , size_t nmatch, regmatch_t pmatch[], int /* eflags */) -{ - psimctx_t &ctx = *static_cast<psimctx_t*>(preg->simctx); +static inline void closure_posix(psimctx_t& ctx); + +int regexec_nfa_posix(const regex_t* preg, + const char* string, + size_t nmatch, + regmatch_t pmatch[], + int /*eflags*/) { + psimctx_t& ctx = *static_cast<psimctx_t*>(preg->simctx); init(ctx, string); // root state can be non-core, so we pass zero as origin to avoid checks @@ -51,35 +51,27 @@ int regexec_nfa_posix(const regex_t *preg, const char *string return 0; } -void closure_posix(psimctx_t &ctx) -{ +void closure_posix(psimctx_t& ctx) { ctx.history.init(); - - if (ctx.flags & REG_GTOP) { - closure_posix_gtop(ctx); - } - else { - closure_posix_gor1(ctx); - } + closure_posix_gor1(ctx); } -void make_one_step(psimctx_t &ctx, uint32_t sym) -{ - confset_t &state = ctx.state, &reach = ctx.reach; +void make_one_step(psimctx_t& ctx, uint32_t sym) { + confset_t& state = ctx.state, &reach = ctx.reach; uint32_t j = 0; reach.clear(); for (cconfiter_t i = state.begin(), e = state.end(); i != e; ++i) { - nfa_state_t *s = i->state; + TnfaState* s = i->state; s->clos = NOCLOS; s->arcidx = 0; - DASSERT(s->status == GOR_NOPASS && s->active == 0); + DCHECK(s->status == GOR_NOPASS && s->active == 0); - if (s->type == nfa_state_t::RAN) { - for (const Range *r = s->ran.ran; r; r = r->next()) { + if (s->kind == TnfaState::Kind::RAN) { + for (const Range* r = s->ran; r; r = r->next()) { if (r->lower() <= sym && sym < r->upper()) { - const conf_t c(s->ran.out, j, HROOT); + const conf_t c(s->out1, j, HROOT); reach.push_back(c); state[j] = *i; update_offsets(ctx, *i, j); @@ -87,8 +79,7 @@ void make_one_step(psimctx_t &ctx, uint32_t sym) break; } } - } - else if (s->type == nfa_state_t::FIN) { + } else if (s->kind == TnfaState::Kind::FIN) { update_offsets(ctx, *i, NONCORE); } } @@ -98,8 +89,7 @@ void make_one_step(psimctx_t &ctx, uint32_t sym) if (!(ctx.flags & REG_SLOWPREC)) { compute_prectable_complex(ctx); - } - else { + } else { compute_prectable_naive(ctx); } std::swap(ctx.newprectbl, ctx.oldprectbl); @@ -109,16 +99,15 @@ void make_one_step(psimctx_t &ctx, uint32_t sym) ++ctx.step; } -void make_final_step(psimctx_t &ctx) -{ +void make_final_step(psimctx_t& ctx) { for (cconfiter_t i = ctx.state.begin(), e = ctx.state.end(); i != e; ++i) { - nfa_state_t *s = i->state; + TnfaState* s = i->state; s->clos = NOCLOS; s->arcidx = 0; - DASSERT(s->status == GOR_NOPASS && s->active == 0); + DCHECK(s->status == GOR_NOPASS && s->active == 0); - if (s->type == nfa_state_t::FIN) { + if (s->kind == TnfaState::Kind::FIN) { update_offsets(ctx, *i, NONCORE); } } @@ -126,4 +115,3 @@ void make_final_step(psimctx_t &ctx) } // namespace libre2c } // namespace re2c - |