#include <stdint.h>#include <string.h>#include <algorithm>#include <map>#include <string>#include <vector>#include "util/util.h"#include "util/logging.h"#include "util/pod_array.h"#include "util/sparse_set.h"#include "util/strutil.h"#include "util/utf.h"#include "re2/prog.h"#include "re2/stringpiece.h"
Go to the source code of this file.
Classes | |
| struct | re2::InstCond |
| struct | re2::OneState |
Namespaces | |
| re2 | |
Typedefs | |
| typedef SparseSet | re2::Instq |
Functions | |
| static bool | re2::AddQ (Instq *q, int id) |
| static void | re2::ApplyCaptures (uint32_t cond, const char *p, const char **cap, int ncap) |
| static OneState * | re2::IndexToNode (uint8_t *nodes, int statesize, int nodeindex) |
| void | re2::OnePass_Checks () |
| static bool | re2::Satisfy (uint32_t cond, const StringPiece &context, const char *p) |
Variables | |
| static const bool | re2::ExtraDebug = false |
| static const uint32_t | re2::kCapMask = ((1 << kRealMaxCap) - 1) << kRealCapShift |
| static const int | re2::kCapShift = kRealCapShift - 2 |
| static const int | re2::kEmptyShift = 6 |
| static const uint32_t | re2::kImpossible = kEmptyWordBoundary | kEmptyNonWordBoundary |
| static const int | re2::kIndexShift = 16 |
| static const uint32_t | re2::kMatchWins = 1 << kEmptyShift |
| static const int | re2::kMaxCap = kRealMaxCap + 2 |
| static const int | re2::kRealCapShift = kEmptyShift + 1 |
| static const int | re2::kRealMaxCap = (kIndexShift - kRealCapShift) / 2 * 2 |