#include <prog.h>

Classes
class	Inst

Public Types
enum	Anchor { kUnanchored, kAnchored, kUnanchored, kAnchored }

enum	Anchor { kUnanchored, kAnchored, kUnanchored, kAnchored }

using	DFAStateCallback = std::function< void(const int *next, bool match)>

using	DFAStateCallback = std::function< void(const int *next, bool match)>

enum	MatchKind { kFirstMatch, kLongestMatch, kFullMatch, kManyMatch, kFirstMatch, kLongestMatch, kFullMatch, kManyMatch }

enum	MatchKind { kFirstMatch, kLongestMatch, kFullMatch, kManyMatch, kFirstMatch, kLongestMatch, kFullMatch, kManyMatch }

Public Member Functions
bool	anchor_end ()

bool	anchor_end ()

bool	anchor_start ()

bool	anchor_start ()

int	BuildEntireDFA (MatchKind kind, const DFAStateCallback &cb)

int	BuildEntireDFA (MatchKind kind, const DFAStateCallback &cb)

const uint8_t *	bytemap ()

const uint8_t *	bytemap ()

int	bytemap_range ()

int	bytemap_range ()

bool	can_prefix_accel ()

bool	CanBitState ()

bool	CanBitState ()

void	ComputeByteMap ()

void	ComputeByteMap ()

int	ComputeFirstByte ()

void	ComputeHints (std::vector< Inst > *flat, int begin, int end)

void	ComputeHints (std::vector< Inst > *flat, int begin, int end)

void	ConfigurePrefixAccel (const std::string &prefix, bool prefix_foldcase)

int64_t	dfa_mem ()

int64_t	dfa_mem ()

std::string	Dump ()

std::string	Dump ()

std::string	DumpByteMap ()

std::string	DumpByteMap ()

std::string	DumpUnanchored ()

std::string	DumpUnanchored ()

void	EmitList (int root, SparseArray< int > rootmap, std::vector< Inst > flat, SparseSet reachable, std::vector< int > stk)

void	EmitList (int root, SparseArray< int > rootmap, std::vector< Inst > flat, SparseSet reachable, std::vector< int > stk)

void	Fanout (SparseArray< int > *fanout)

void	Fanout (SparseArray< int > *fanout)

int	first_byte ()

int	flags ()

void	Flatten ()

void	Flatten ()

Inst *	inst (int id)

Inst *	inst (int id)

int	inst_count (InstOp op)

int	inst_count (InstOp op)

bool	IsOnePass ()

bool	IsOnePass ()

int	list_count ()

int	list_count ()

uint16_t *	list_heads ()

uint16_t *	list_heads ()

void	MarkDominator (int root, SparseArray< int > rootmap, SparseArray< int > predmap, std::vector< std::vector< int >> predvec, SparseSet reachable, std::vector< int > *stk)

void	MarkDominator (int root, SparseArray< int > rootmap, SparseArray< int > predmap, std::vector< std::vector< int >> predvec, SparseSet reachable, std::vector< int > *stk)

void	MarkSuccessors (SparseArray< int > rootmap, SparseArray< int > predmap, std::vector< std::vector< int >> predvec, SparseSet reachable, std::vector< int > *stk)

void	MarkSuccessors (SparseArray< int > rootmap, SparseArray< int > predmap, std::vector< std::vector< int >> predvec, SparseSet reachable, std::vector< int > *stk)

void	Optimize ()

void	Optimize ()

bool	PossibleMatchRange (std::string min, std::string max, int maxlen)

bool	PossibleMatchRange (std::string min, std::string max, int maxlen)

const void *	PrefixAccel (const void *data, size_t size)

const void *	PrefixAccel_FrontAndBack (const void *data, size_t size)

const void *	PrefixAccel_ShiftDFA (const void *data, size_t size)

	Prog ()

	Prog ()

bool	reversed ()

bool	reversed ()

bool	SearchBitState (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

bool	SearchBitState (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

bool	SearchDFA (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece match0, bool failed, SparseSet *matches)

bool	SearchDFA (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece match0, bool failed, SparseSet *matches)

bool	SearchNFA (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

bool	SearchNFA (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

bool	SearchOnePass (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

bool	SearchOnePass (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

void	set_anchor_end (bool b)

void	set_anchor_end (bool b)

void	set_anchor_start (bool b)

void	set_anchor_start (bool b)

void	set_dfa_mem (int64_t dfa_mem)

void	set_dfa_mem (int64_t dfa_mem)

void	set_flags (int flags)

void	set_reversed (bool reversed)

void	set_reversed (bool reversed)

void	set_start (int start)

void	set_start (int start)

void	set_start_unanchored (int start)

void	set_start_unanchored (int start)

int	size ()

int	size ()

int	start ()

int	start ()

int	start_unanchored ()

int	start_unanchored ()

bool	UnsafeSearchBacktrack (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

bool	UnsafeSearchBacktrack (const StringPiece &text, const StringPiece &context, Anchor anchor, MatchKind kind, StringPiece *match, int nmatch)

	~Prog ()

	~Prog ()

Static Public Member Functions
static Prog *	CompileSet (Regexp *re, RE2::Anchor anchor, int64_t max_mem)

static Prog *	CompileSet (Regexp *re, RE2::Anchor anchor, int64_t max_mem)

static uint32_t	EmptyFlags (const StringPiece &context, const char *p)

static uint32_t	EmptyFlags (const StringPiece &context, const char *p)

static bool	IsWordChar (uint8_t c)

static bool	IsWordChar (uint8_t c)

static void	TEST_dfa_should_bail_when_slow (bool b)

static void	TESTING_ONLY_set_dfa_should_bail_when_slow (bool b)

Static Public Attributes
static const int	kMaxOnePassCapture = 5

Private Member Functions
void	DeleteDFA (DFA *dfa)

void	DeleteDFA (DFA *dfa)

DFA *	GetDFA (MatchKind kind)

DFA *	GetDFA (MatchKind kind)

Prog &	operator= (const Prog &)=delete

Prog &	operator= (const Prog &)=delete

	Prog (const Prog &)=delete

	Prog (const Prog &)=delete

Private Attributes
union {
struct {
int prefix_back_

int prefix_front_

}

uint64_t * prefix_dfa_

};

bool	anchor_end_

bool	anchor_start_

uint8_t	bytemap_ [256]

int	bytemap_range_

DFA *	dfa_first_

std::once_flag	dfa_first_once_

DFA *	dfa_longest_

std::once_flag	dfa_longest_once_

int64_t	dfa_mem_

bool	did_flatten_

bool	did_onepass_

int	first_byte_

std::once_flag	first_byte_once_

int	flags_

PODArray< Inst >	inst_

int	inst_count_ [kNumInst]

int	list_count_

PODArray< uint16_t >	list_heads_

PODArray< uint8_t >	onepass_nodes_

bool	prefix_foldcase_

size_t	prefix_size_

bool	reversed_

int	size_

int	start_

int	start_unanchored_

Friends
class	Compiler

Detailed Description

Definition at line 56 of file bloaty/third_party/re2/re2/prog.h.

Member Typedef Documentation

◆ DFAStateCallback [1/2]

using re2::Prog::DFAStateCallback = std::function<void(const int* next, bool match)>

Definition at line 283 of file bloaty/third_party/re2/re2/prog.h.

◆ DFAStateCallback [2/2]

using re2::Prog::DFAStateCallback = std::function<void(const int* next, bool match)>

Definition at line 303 of file re2/re2/prog.h.

Member Enumeration Documentation

◆ Anchor [1/2]

enum re2::Prog::Anchor

Enumerator
kUnanchored
kAnchored
kUnanchored
kAnchored

Definition at line 175 of file bloaty/third_party/re2/re2/prog.h.

◆ Anchor [2/2]

enum re2::Prog::Anchor

Enumerator
kUnanchored
kAnchored
kUnanchored
kAnchored

Definition at line 175 of file re2/re2/prog.h.

◆ MatchKind [1/2]

enum re2::Prog::MatchKind

Enumerator
kFirstMatch
kLongestMatch
kFullMatch
kManyMatch
kFirstMatch
kLongestMatch
kFullMatch
kManyMatch

Definition at line 192 of file re2/re2/prog.h.

◆ MatchKind [2/2]

enum re2::Prog::MatchKind

Enumerator
kFirstMatch
kLongestMatch
kFullMatch
kManyMatch
kFirstMatch
kLongestMatch
kFullMatch
kManyMatch

Definition at line 192 of file bloaty/third_party/re2/re2/prog.h.

Constructor & Destructor Documentation

◆ Prog() [1/4]

re2::Prog::Prog ( )

Definition at line 102 of file bloaty/third_party/re2/re2/prog.cc.

◆ ~Prog() [1/2]

re2::Prog::~Prog ( )

Definition at line 120 of file bloaty/third_party/re2/re2/prog.cc.

◆ Prog() [2/4]

re2::Prog::Prog ( const Prog & )

privatedelete

◆ Prog() [3/4]

re2::Prog::Prog ( )

◆ ~Prog() [2/2]

re2::Prog::~Prog ( )

◆ Prog() [4/4]

re2::Prog::Prog ( const Prog & )

privatedelete

Member Function Documentation

◆ anchor_end() [1/2]

bool re2::Prog::anchor_end ( )

inline

Definition at line 214 of file re2/re2/prog.h.

◆ anchor_end() [2/2]

bool re2::Prog::anchor_end ( )

inline

Definition at line 216 of file bloaty/third_party/re2/re2/prog.h.

◆ anchor_start() [1/2]

bool re2::Prog::anchor_start ( )

inline

Definition at line 212 of file re2/re2/prog.h.

◆ anchor_start() [2/2]

bool re2::Prog::anchor_start ( )

inline

Definition at line 214 of file bloaty/third_party/re2/re2/prog.h.

◆ BuildEntireDFA() [1/2]

int re2::Prog::BuildEntireDFA	(	MatchKind	kind,
		const DFAStateCallback &	cb
	)

Definition at line 2000 of file bloaty/third_party/re2/re2/dfa.cc.

◆ BuildEntireDFA() [2/2]

int re2::Prog::BuildEntireDFA	(	MatchKind	kind,
		const DFAStateCallback &	cb
	)

◆ bytemap() [1/2]

const uint8_t* re2::Prog::bytemap ( )

inline

Definition at line 217 of file re2/re2/prog.h.

◆ bytemap() [2/2]

const uint8_t* re2::Prog::bytemap ( )

inline

Definition at line 219 of file bloaty/third_party/re2/re2/prog.h.

◆ bytemap_range() [1/2]

int re2::Prog::bytemap_range ( )

inline

Definition at line 216 of file re2/re2/prog.h.

◆ bytemap_range() [2/2]

int re2::Prog::bytemap_range ( )

inline

Definition at line 218 of file bloaty/third_party/re2/re2/prog.h.

◆ can_prefix_accel()

bool re2::Prog::can_prefix_accel ( )

inline

Definition at line 218 of file re2/re2/prog.h.

◆ CanBitState() [1/2]

bool re2::Prog::CanBitState ( )

inline

Definition at line 317 of file bloaty/third_party/re2/re2/prog.h.

◆ CanBitState() [2/2]

bool re2::Prog::CanBitState ( )

inline

Definition at line 329 of file re2/re2/prog.h.

◆ CompileSet() [1/2]

Prog * re2::Prog::CompileSet	(	Regexp *	re,
		RE2::Anchor	anchor,
		int64_t	max_mem
	)

static

Definition at line 1275 of file bloaty/third_party/re2/re2/compile.cc.

◆ CompileSet() [2/2]

static Prog* re2::Prog::CompileSet	(	Regexp *	re,
		RE2::Anchor	anchor,
		int64_t	max_mem
	)

static

◆ ComputeByteMap() [1/2]

void re2::Prog::ComputeByteMap ( )

Definition at line 446 of file bloaty/third_party/re2/re2/prog.cc.

◆ ComputeByteMap() [2/2]

void re2::Prog::ComputeByteMap ( )

◆ ComputeFirstByte()

int re2::Prog::ComputeFirstByte ( )

Definition at line 617 of file bloaty/third_party/re2/re2/nfa.cc.

◆ ComputeHints() [1/2]

void re2::Prog::ComputeHints	(	std::vector< Inst > *	flat,
		int	begin,
		int	end
	)

Definition at line 844 of file bloaty/third_party/re2/re2/prog.cc.

◆ ComputeHints() [2/2]

void re2::Prog::ComputeHints	(	std::vector< Inst > *	flat,
		int	begin,
		int	end
	)

◆ ConfigurePrefixAccel()

void re2::Prog::ConfigurePrefixAccel	(	const std::string &	prefix,
		bool	prefix_foldcase
	)

Definition at line 1005 of file re2/re2/prog.cc.

◆ DeleteDFA() [1/2]

void re2::Prog::DeleteDFA ( DFA * dfa )

private

Definition at line 1847 of file bloaty/third_party/re2/re2/dfa.cc.

◆ DeleteDFA() [2/2]

void re2::Prog::DeleteDFA ( DFA * dfa )

private

◆ dfa_mem() [1/2]

int64_t re2::Prog::dfa_mem ( )

inline

Definition at line 210 of file re2/re2/prog.h.

◆ dfa_mem() [2/2]

int64_t re2::Prog::dfa_mem ( )

inline

Definition at line 211 of file bloaty/third_party/re2/re2/prog.h.

◆ Dump() [1/2]

std::string re2::Prog::Dump ( )

Definition at line 157 of file bloaty/third_party/re2/re2/prog.cc.

◆ Dump() [2/2]

std::string re2::Prog::Dump ( )

◆ DumpByteMap() [1/2]

std::string re2::Prog::DumpByteMap ( )

Definition at line 175 of file bloaty/third_party/re2/re2/prog.cc.

◆ DumpByteMap() [2/2]

std::string re2::Prog::DumpByteMap ( )

◆ DumpUnanchored() [1/2]

std::string re2::Prog::DumpUnanchored ( )

Definition at line 166 of file bloaty/third_party/re2/re2/prog.cc.

◆ DumpUnanchored() [2/2]

std::string re2::Prog::DumpUnanchored ( )

◆ EmitList() [1/2]

void re2::Prog::EmitList	(	int	root,
		SparseArray< int > *	rootmap,
		std::vector< Inst > *	flat,
		SparseSet *	reachable,
		std::vector< int > *	stk
	)

Definition at line 774 of file bloaty/third_party/re2/re2/prog.cc.

◆ EmitList() [2/2]

void re2::Prog::EmitList	(	int	root,
		SparseArray< int > *	rootmap,
		std::vector< Inst > *	flat,
		SparseSet *	reachable,
		std::vector< int > *	stk
	)

◆ EmptyFlags() [1/2]

uint32_t re2::Prog::EmptyFlags	(	const StringPiece &	context,
		const char *	p
	)

static

Definition at line 287 of file bloaty/third_party/re2/re2/prog.cc.

◆ EmptyFlags() [2/2]

static uint32_t re2::Prog::EmptyFlags	(	const StringPiece &	context,
		const char *	p
	)

static

◆ Fanout() [1/2]

void re2::Prog::Fanout ( SparseArray< int > * fanout )

Definition at line 705 of file bloaty/third_party/re2/re2/nfa.cc.

◆ Fanout() [2/2]

void re2::Prog::Fanout ( SparseArray< int > * fanout )

◆ first_byte()

int re2::Prog::first_byte ( )

Definition at line 188 of file bloaty/third_party/re2/re2/prog.cc.

◆ flags()

int re2::Prog::flags ( )

inline

Definition at line 212 of file bloaty/third_party/re2/re2/prog.h.

◆ Flatten() [1/2]

void re2::Prog::Flatten ( )

Definition at line 557 of file bloaty/third_party/re2/re2/prog.cc.

◆ Flatten() [2/2]

void re2::Prog::Flatten ( )

◆ GetDFA() [1/2]

DFA * re2::Prog::GetDFA ( MatchKind kind )

private

Definition at line 1818 of file bloaty/third_party/re2/re2/dfa.cc.

◆ GetDFA() [2/2]

DFA* re2::Prog::GetDFA ( MatchKind kind )

private

◆ inst() [1/2]

Inst* re2::Prog::inst ( int id )

inline

Definition at line 199 of file re2/re2/prog.h.

◆ inst() [2/2]

Inst* re2::Prog::inst ( int id )

inline

Definition at line 199 of file bloaty/third_party/re2/re2/prog.h.

◆ inst_count() [1/2]

int re2::Prog::inst_count ( InstOp op )

inline

Definition at line 208 of file bloaty/third_party/re2/re2/prog.h.

◆ inst_count() [2/2]

int re2::Prog::inst_count ( InstOp op )

inline

Definition at line 208 of file re2/re2/prog.h.

◆ IsOnePass() [1/2]

bool re2::Prog::IsOnePass ( )

Definition at line 384 of file bloaty/third_party/re2/re2/onepass.cc.

◆ IsOnePass() [2/2]

bool re2::Prog::IsOnePass ( )

◆ IsWordChar() [1/2]

static bool re2::Prog::IsWordChar ( uint8_t c )

inlinestatic

Definition at line 240 of file bloaty/third_party/re2/re2/prog.h.

◆ IsWordChar() [2/2]

static bool re2::Prog::IsWordChar ( uint8_t c )

inlinestatic

Definition at line 260 of file re2/re2/prog.h.

◆ list_count() [1/2]

int re2::Prog::list_count ( )

inline

Definition at line 207 of file bloaty/third_party/re2/re2/prog.h.

◆ list_count() [2/2]

int re2::Prog::list_count ( )

inline

Definition at line 207 of file re2/re2/prog.h.

◆ list_heads() [1/2]

uint16_t* re2::Prog::list_heads ( )

inline

Definition at line 209 of file bloaty/third_party/re2/re2/prog.h.

◆ list_heads() [2/2]

uint16_t* re2::Prog::list_heads ( )

inline

Definition at line 209 of file re2/re2/prog.h.

◆ MarkDominator() [1/2]

void re2::Prog::MarkDominator	(	int	root,
		SparseArray< int > *	rootmap,
		SparseArray< int > *	predmap,
		std::vector< std::vector< int >> *	predvec,
		SparseSet *	reachable,
		std::vector< int > *	stk
	)

Definition at line 710 of file bloaty/third_party/re2/re2/prog.cc.

◆ MarkDominator() [2/2]

void re2::Prog::MarkDominator	(	int	root,
		SparseArray< int > *	rootmap,
		SparseArray< int > *	predmap,
		std::vector< std::vector< int >> *	predvec,
		SparseSet *	reachable,
		std::vector< int > *	stk
	)

◆ MarkSuccessors() [1/2]

void re2::Prog::MarkSuccessors	(	SparseArray< int > *	rootmap,
		SparseArray< int > *	predmap,
		std::vector< std::vector< int >> *	predvec,
		SparseSet *	reachable,
		std::vector< int > *	stk
	)

Definition at line 646 of file bloaty/third_party/re2/re2/prog.cc.

◆ MarkSuccessors() [2/2]

void re2::Prog::MarkSuccessors	(	SparseArray< int > *	rootmap,
		SparseArray< int > *	predmap,
		std::vector< std::vector< int >> *	predvec,
		SparseSet *	reachable,
		std::vector< int > *	stk
	)

◆ operator=() [1/2]

Prog& re2::Prog::operator= ( const Prog & )

privatedelete

◆ operator=() [2/2]

Prog& re2::Prog::operator= ( const Prog & )

privatedelete

◆ Optimize() [1/2]

void re2::Prog::Optimize ( )

Definition at line 198 of file bloaty/third_party/re2/re2/prog.cc.

◆ Optimize() [2/2]

void re2::Prog::Optimize ( )

◆ PossibleMatchRange() [1/2]

bool re2::Prog::PossibleMatchRange	(	std::string *	min,
		std::string *	max,
		int	maxlen
	)

Definition at line 2147 of file bloaty/third_party/re2/re2/dfa.cc.

◆ PossibleMatchRange() [2/2]

bool re2::Prog::PossibleMatchRange	(	std::string *	min,
		std::string *	max,
		int	maxlen
	)

◆ PrefixAccel()

const void* re2::Prog::PrefixAccel	(	const void *	data,
		size_t	size
	)

inline

Definition at line 222 of file re2/re2/prog.h.

◆ PrefixAccel_FrontAndBack()

const void * re2::Prog::PrefixAccel_FrontAndBack	(	const void *	data,
		size_t	size
	)

Definition at line 1121 of file re2/re2/prog.cc.

◆ PrefixAccel_ShiftDFA()

const void * re2::Prog::PrefixAccel_ShiftDFA	(	const void *	data,
		size_t	size
	)

Definition at line 1024 of file re2/re2/prog.cc.

◆ reversed() [1/2]

bool re2::Prog::reversed ( )

inline

Definition at line 205 of file bloaty/third_party/re2/re2/prog.h.

◆ reversed() [2/2]

bool re2::Prog::reversed ( )

inline

Definition at line 205 of file re2/re2/prog.h.

◆ SearchBitState() [1/2]

bool re2::Prog::SearchBitState	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

Definition at line 350 of file bloaty/third_party/re2/re2/bitstate.cc.

◆ SearchBitState() [2/2]

bool re2::Prog::SearchBitState	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

◆ SearchDFA() [1/2]

bool re2::Prog::SearchDFA	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match0,
		bool *	failed,
		SparseSet *	matches
	)

Definition at line 1861 of file bloaty/third_party/re2/re2/dfa.cc.

◆ SearchDFA() [2/2]

bool re2::Prog::SearchDFA	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match0,
		bool *	failed,
		SparseSet *	matches
	)

◆ SearchNFA() [1/2]

bool re2::Prog::SearchNFA	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

Definition at line 677 of file bloaty/third_party/re2/re2/nfa.cc.

◆ SearchNFA() [2/2]

bool re2::Prog::SearchNFA	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

◆ SearchOnePass() [1/2]

bool re2::Prog::SearchOnePass	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

Definition at line 214 of file bloaty/third_party/re2/re2/onepass.cc.

◆ SearchOnePass() [2/2]

bool re2::Prog::SearchOnePass	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

◆ set_anchor_end() [1/2]

void re2::Prog::set_anchor_end ( bool b )

inline

Definition at line 215 of file re2/re2/prog.h.

◆ set_anchor_end() [2/2]

void re2::Prog::set_anchor_end ( bool b )

inline

Definition at line 217 of file bloaty/third_party/re2/re2/prog.h.

◆ set_anchor_start() [1/2]

void re2::Prog::set_anchor_start ( bool b )

inline

Definition at line 213 of file re2/re2/prog.h.

◆ set_anchor_start() [2/2]

void re2::Prog::set_anchor_start ( bool b )

inline

Definition at line 215 of file bloaty/third_party/re2/re2/prog.h.

◆ set_dfa_mem() [1/2]

void re2::Prog::set_dfa_mem ( int64_t dfa_mem )

inline

Definition at line 210 of file bloaty/third_party/re2/re2/prog.h.

◆ set_dfa_mem() [2/2]

void re2::Prog::set_dfa_mem ( int64_t dfa_mem )

inline

Definition at line 211 of file re2/re2/prog.h.

◆ set_flags()

void re2::Prog::set_flags ( int flags )

inline

Definition at line 213 of file bloaty/third_party/re2/re2/prog.h.

◆ set_reversed() [1/2]

void re2::Prog::set_reversed ( bool reversed )

inline

Definition at line 206 of file bloaty/third_party/re2/re2/prog.h.

◆ set_reversed() [2/2]

void re2::Prog::set_reversed ( bool reversed )

inline

Definition at line 206 of file re2/re2/prog.h.

◆ set_start() [1/2]

void re2::Prog::set_start ( int start )

inline

Definition at line 201 of file re2/re2/prog.h.

◆ set_start() [2/2]

void re2::Prog::set_start ( int start )

inline

Definition at line 202 of file bloaty/third_party/re2/re2/prog.h.

◆ set_start_unanchored() [1/2]

void re2::Prog::set_start_unanchored ( int start )

inline

Definition at line 203 of file bloaty/third_party/re2/re2/prog.h.

◆ set_start_unanchored() [2/2]

void re2::Prog::set_start_unanchored ( int start )

inline

Definition at line 203 of file re2/re2/prog.h.

◆ size() [1/2]

int re2::Prog::size ( )

inline

Definition at line 204 of file bloaty/third_party/re2/re2/prog.h.

◆ size() [2/2]

int re2::Prog::size ( )

inline

Definition at line 204 of file re2/re2/prog.h.

◆ start() [1/2]

int re2::Prog::start ( )

inline

Definition at line 200 of file re2/re2/prog.h.

◆ start() [2/2]

int re2::Prog::start ( )

inline

Definition at line 200 of file bloaty/third_party/re2/re2/prog.h.

◆ start_unanchored() [1/2]

int re2::Prog::start_unanchored ( )

inline

Definition at line 201 of file bloaty/third_party/re2/re2/prog.h.

◆ start_unanchored() [2/2]

int re2::Prog::start_unanchored ( )

inline

Definition at line 202 of file re2/re2/prog.h.

◆ TEST_dfa_should_bail_when_slow()

void re2::Prog::TEST_dfa_should_bail_when_slow ( bool b )

static

Definition at line 2004 of file bloaty/third_party/re2/re2/dfa.cc.

◆ TESTING_ONLY_set_dfa_should_bail_when_slow()

void re2::Prog::TESTING_ONLY_set_dfa_should_bail_when_slow ( bool b )

static

Definition at line 59 of file re2/re2/dfa.cc.

◆ UnsafeSearchBacktrack() [1/2]

bool re2::Prog::UnsafeSearchBacktrack	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

Definition at line 245 of file bloaty/third_party/re2/re2/testing/backtrack.cc.

◆ UnsafeSearchBacktrack() [2/2]

bool re2::Prog::UnsafeSearchBacktrack	(	const StringPiece &	text,
		const StringPiece &	context,
		Anchor	anchor,
		MatchKind	kind,
		StringPiece *	match,
		int	nmatch
	)

Friends And Related Function Documentation

◆ Compiler

Compiler

friend

Definition at line 390 of file bloaty/third_party/re2/re2/prog.h.

Member Data Documentation

◆ @668

union { ... }

◆ anchor_end_

bool re2::Prog::anchor_end_

private

Definition at line 396 of file bloaty/third_party/re2/re2/prog.h.

◆ anchor_start_

bool re2::Prog::anchor_start_

private

Definition at line 395 of file bloaty/third_party/re2/re2/prog.h.

◆ bytemap_

uint8_t re2::Prog::bytemap_

private

Definition at line 420 of file bloaty/third_party/re2/re2/prog.h.

◆ bytemap_range_

int re2::Prog::bytemap_range_

private

Definition at line 404 of file bloaty/third_party/re2/re2/prog.h.

◆ dfa_first_

DFA * re2::Prog::dfa_first_

private

Definition at line 417 of file bloaty/third_party/re2/re2/prog.h.

◆ dfa_first_once_

std::once_flag re2::Prog::dfa_first_once_

private

Definition at line 423 of file bloaty/third_party/re2/re2/prog.h.

◆ dfa_longest_

DFA * re2::Prog::dfa_longest_

private

Definition at line 418 of file bloaty/third_party/re2/re2/prog.h.

◆ dfa_longest_once_

std::once_flag re2::Prog::dfa_longest_once_

private

Definition at line 424 of file bloaty/third_party/re2/re2/prog.h.

◆ dfa_mem_

int64_t re2::Prog::dfa_mem_

private

Definition at line 416 of file bloaty/third_party/re2/re2/prog.h.

◆ did_flatten_

bool re2::Prog::did_flatten_

private

Definition at line 398 of file bloaty/third_party/re2/re2/prog.h.

◆ did_onepass_

bool re2::Prog::did_onepass_

private

Definition at line 399 of file bloaty/third_party/re2/re2/prog.h.

◆ first_byte_

int re2::Prog::first_byte_

private

Definition at line 405 of file bloaty/third_party/re2/re2/prog.h.

◆ first_byte_once_

std::once_flag re2::Prog::first_byte_once_

private

Definition at line 422 of file bloaty/third_party/re2/re2/prog.h.

◆ flags_

int re2::Prog::flags_

private

Definition at line 406 of file bloaty/third_party/re2/re2/prog.h.

◆ inst_

PODArray< Inst > re2::Prog::inst_

private

Definition at line 413 of file bloaty/third_party/re2/re2/prog.h.

◆ inst_count_

int re2::Prog::inst_count_

private

Definition at line 409 of file bloaty/third_party/re2/re2/prog.h.

◆ kMaxOnePassCapture

static const int re2::Prog::kMaxOnePassCapture = 5

static

Definition at line 322 of file bloaty/third_party/re2/re2/prog.h.

◆ list_count_

int re2::Prog::list_count_

private

Definition at line 408 of file bloaty/third_party/re2/re2/prog.h.

◆ list_heads_

PODArray< uint16_t > re2::Prog::list_heads_

private

Definition at line 410 of file bloaty/third_party/re2/re2/prog.h.

◆ onepass_nodes_

PODArray< uint8_t > re2::Prog::onepass_nodes_

private

Definition at line 414 of file bloaty/third_party/re2/re2/prog.h.

◆ prefix_back_

int re2::Prog::prefix_back_

Definition at line 428 of file re2/re2/prog.h.

◆ prefix_dfa_

uint64_t* re2::Prog::prefix_dfa_

Definition at line 425 of file re2/re2/prog.h.

◆ prefix_foldcase_

bool re2::Prog::prefix_foldcase_

private

Definition at line 422 of file re2/re2/prog.h.

◆ prefix_front_

int re2::Prog::prefix_front_

Definition at line 427 of file re2/re2/prog.h.

◆ prefix_size_

size_t re2::Prog::prefix_size_

private

Definition at line 423 of file re2/re2/prog.h.

◆ reversed_

bool re2::Prog::reversed_

private

Definition at line 397 of file bloaty/third_party/re2/re2/prog.h.

◆ size_

int re2::Prog::size_

private

Definition at line 403 of file bloaty/third_party/re2/re2/prog.h.

◆ start_

int re2::Prog::start_

private

Definition at line 401 of file bloaty/third_party/re2/re2/prog.h.

◆ start_unanchored_

int re2::Prog::start_unanchored_

private

Definition at line 402 of file bloaty/third_party/re2/re2/prog.h.

The documentation for this class was generated from the following files:

Classes

Public Types

Public Member Functions

Static Public Member Functions

Static Public Attributes

Private Member Functions

Private Attributes

Friends

Detailed Description

Member Typedef Documentation

◆ DFAStateCallback [1/2]

◆ DFAStateCallback [2/2]

Member Enumeration Documentation

◆ Anchor [1/2]

◆ Anchor [2/2]

◆ MatchKind [1/2]

◆ MatchKind [2/2]

Constructor & Destructor Documentation

◆ Prog() [1/4]

◆ ~Prog() [1/2]

◆ Prog() [2/4]

◆ Prog() [3/4]

◆ ~Prog() [2/2]

◆ Prog() [4/4]

Member Function Documentation

◆ anchor_end() [1/2]

◆ anchor_end() [2/2]

◆ anchor_start() [1/2]

◆ anchor_start() [2/2]

◆ BuildEntireDFA() [1/2]

◆ BuildEntireDFA() [2/2]

◆ bytemap() [1/2]

◆ bytemap() [2/2]

◆ bytemap_range() [1/2]

◆ bytemap_range() [2/2]

◆ can_prefix_accel()

◆ CanBitState() [1/2]

◆ CanBitState() [2/2]

◆ CompileSet() [1/2]

◆ CompileSet() [2/2]

◆ ComputeByteMap() [1/2]

◆ ComputeByteMap() [2/2]

◆ ComputeFirstByte()

◆ ComputeHints() [1/2]

◆ ComputeHints() [2/2]

◆ ConfigurePrefixAccel()

◆ DeleteDFA() [1/2]

◆ DeleteDFA() [2/2]

◆ dfa_mem() [1/2]

◆ dfa_mem() [2/2]

◆ Dump() [1/2]

◆ Dump() [2/2]

◆ DumpByteMap() [1/2]

◆ DumpByteMap() [2/2]

◆ DumpUnanchored() [1/2]

◆ DumpUnanchored() [2/2]

◆ EmitList() [1/2]

◆ EmitList() [2/2]

◆ EmptyFlags() [1/2]

◆ EmptyFlags() [2/2]

◆ Fanout() [1/2]

◆ Fanout() [2/2]

◆ first_byte()

◆ flags()

◆ Flatten() [1/2]

◆ Flatten() [2/2]

◆ GetDFA() [1/2]

◆ GetDFA() [2/2]

◆ inst() [1/2]

◆ inst() [2/2]

◆ inst_count() [1/2]

◆ inst_count() [2/2]

◆ IsOnePass() [1/2]

◆ IsOnePass() [2/2]

◆ IsWordChar() [1/2]

◆ IsWordChar() [2/2]

◆ list_count() [1/2]

◆ list_count() [2/2]

◆ list_heads() [1/2]

◆ list_heads() [2/2]