Package com.google.re2j

Class Machine

java.lang.Object

com.google.re2j.Machine

class Machine
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	Machine.Queue
private static class	Machine.Thread

Field Summary

Fields

Modifier and Type	Field	Description
private int[]	matchcap
private boolean	matched
private int	ncap
(package private) Machine	next
private Machine.Thread[]	pool
private int	poolSize
private Prog	prog
private Machine.Queue	q0
private Machine.Queue	q1
private RE2	re2

Constructor Summary

Constructors

Constructor	Description
Machine(Machine copy)	Copy constructor, but does not include next
Machine(RE2 re2)	Constructs a matching Machine for the specified RE2.

Method Summary

Modifier and Type	Method	Description
private Machine.Thread	add(Machine.Queue q, int pc, int pos, int[] cap, int cond, Machine.Thread t)
private Machine.Thread	alloc(Inst inst)
private void	free(Machine.Queue queue)
private void	free(Machine.Queue queue, int from)
private void	free(Machine.Thread t)
(package private) void	init(int ncap)
private void	initNewCap(int ncap)
(package private) boolean	match(MachineInput in, int pos, int anchor)
private void	resetCap(int ncap)
private void	step(Machine.Queue runq, Machine.Queue nextq, int pos, int nextPos, int c, int nextCond, int anchor, boolean atEnd)
(package private) int[]	submatches()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

re2

private RE2 re2

prog

private final Prog prog

q0

private final Machine.Queue q0

q1

private final Machine.Queue q1

pool

private Machine.Thread[] pool

poolSize

private int poolSize

matched

private boolean matched

matchcap

private int[] matchcap

ncap

private int ncap

next

Machine next

Constructor Detail

Machine

Machine(RE2 re2)

Constructs a matching Machine for the specified RE2.

Machine

Machine(Machine copy)

Copy constructor, but does not include next

Method Detail

init

void init(int ncap)

resetCap

private void resetCap(int ncap)

initNewCap

private void initNewCap(int ncap)

submatches

int[] submatches()

alloc

private Machine.Thread alloc(Inst inst)

free

private void free(Machine.Queue queue)

free

private void free(Machine.Queue queue,
                  int from)

free

private void free(Machine.Thread t)

match

boolean match(MachineInput in,
              int pos,
              int anchor)

step

private void step(Machine.Queue runq,
                  Machine.Queue nextq,
                  int pos,
                  int nextPos,
                  int c,
                  int nextCond,
                  int anchor,
                  boolean atEnd)

add

private Machine.Thread add(Machine.Queue q,
                           int pc,
                           int pos,
                           int[] cap,
                           int cond,
                           Machine.Thread t)