Module org.jruby.joni

Package org.joni

Class StackMachine

java.lang.Object

org.jcodings.IntHolder

org.joni.Matcher

org.joni.StackMachine

All Implemented Interfaces:

StackType

Direct Known Subclasses:

ByteCodeMachine

abstract class StackMachine
extends Matcher
implements StackType

Field Summary

Fields

Modifier and Type	Field	Description
protected static final int	INVALID_INDEX
protected final int	memEndStk
protected final int	memStartStk
protected final int[]	repeatStk
protected StackEntry[]	stack
(package private) static final ThreadLocal<WeakReference<StackEntry[]>>	stacks
private static final int	STATE_CHECK_BUFF_MALLOC_THRESHOLD_SIZE
protected byte[]	stateCheckBuff
protected int	stateCheckBuffSize
protected int	stk

Fields inherited from class org.joni.Matcher

bytes, enc, end, FAILED, high, INTERRUPTED, low, msaBegin, msaBestLen, msaBestS, msaEnd, msaGpos, msaOptions, msaRegion, msaStart, regex, str

Fields inherited from class org.jcodings.IntHolder

value

Fields inherited from interface org.joni.constants.internal.StackType

ABSENT, ABSENT_POS, ALT, CALL_FRAME, INVALID_STACK_INDEX, LOOK_BEHIND_NOT, MASK_MEM_END_OR_MARK, MASK_POP_USED, MASK_TO_VOID_TARGET, MEM_END, MEM_END_MARK, MEM_START, NULL_CHECK_END, NULL_CHECK_START, POS, POS_NOT, REPEAT, REPEAT_INC, RETURN, STATE_CHECK_MARK, STOP_BT, VOID

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	StackMachine(Regex regex, Region region, byte[] bytes, int p, int end)

Method Summary

Modifier and Type	Method	Description
private static StackEntry[]	allocateStack()
private void	doubleStack()
private final StackEntry	ensure1()
private static StackEntry[]	fetchStack()
protected final int	getMemStart(int mnum)
protected final int	getRepeat(int id)
protected final int	nullCheck(int id, int s)
protected final int	nullCheckMemSt(int id, int s)
protected final int	nullCheckMemStRec(int id, int s)
protected final int	nullCheckRec(int id, int s)
protected final StackEntry	pop()
private StackEntry	popDefault()
private StackEntry	popFree()
private StackEntry	popMemStart()
protected final void	popOne()
private void	popRewrite(StackEntry e)
protected final void	popTilAbsent()
protected final void	popTilLookBehindNot()
protected final void	popTilPosNot()
protected final int	posEnd()
private void	push(int type, int pat, int s, int prev, int pkeep)
protected final void	pushAbsent()
protected final void	pushAbsentPos(int start, int end)
protected final void	pushAlt(int pat, int s, int prev, int pkeep)
protected final void	pushAltWithStateCheck(int pat, int s, int sprev, int snum, int pkeep)
protected final void	pushCallFrame(int pat)
private final void	pushEnsured(int type, int pat)
protected final void	pushLookBehindNot(int pat, int s, int sprev, int pkeep)
protected final void	pushMemEnd(int mnum, int s)
protected final void	pushMemEndMark(int mnum)
protected final void	pushMemStart(int mnum, int s)
protected final void	pushNullCheckEnd(int cnum)
protected final void	pushNullCheckStart(int cnum, int s)
protected final void	pushPos(int s, int prev, int pkeep)
protected final void	pushPosNot(int pat, int s, int prev, int pkeep)
protected final void	pushRepeat(int id, int pat)
protected final void	pushRepeatInc(int sindex)
protected final void	pushReturn()
protected final void	pushStateCheck(int s, int snum)
protected final void	pushStopBT()
private final void	pushType(int type)
protected final int	sreturn()
protected final void	stackInit()
protected final void	stateCheckBuffClear()
protected final void	stateCheckBuffInit(int strLength, int offset, int stateNum)
private void	stateCheckMark()
private int	stateCheckPos(int s, int snum)
protected final boolean	stateCheckVal(int s, int snum)
protected final void	stopBtEnd()

Methods inherited from class org.joni.Matcher

debugSearch, getBegin, getEagerRegion, getEnd, getRegion, icbuf, interrupt, isMbcAsciiWord, match, matchAt, matchInterruptible, msaInit, search, search, searchInterruptible, searchInterruptible

Methods inherited from class java.lang.Object

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

Field Details

INVALID_INDEX

protected static final int INVALID_INDEX

See Also:

• Constant Field Values

stack

protected StackEntry[] stack

stk

protected int stk

repeatStk

protected final int[] repeatStk

memStartStk

protected final int memStartStk

memEndStk

protected final int memEndStk

stateCheckBuff

protected byte[] stateCheckBuff

stateCheckBuffSize

protected int stateCheckBuffSize

stacks

static final ThreadLocal<WeakReference<StackEntry[]>> stacks

STATE_CHECK_BUFF_MALLOC_THRESHOLD_SIZE

private static final int STATE_CHECK_BUFF_MALLOC_THRESHOLD_SIZE

See Also:

• Constant Field Values

Constructor Details

StackMachine

protected StackMachine(Regex regex,
 Region region,
 byte[] bytes,
 int p,
 int end)

Method Details

stackInit

protected final void stackInit()

allocateStack

private static StackEntry[] allocateStack()

doubleStack

private void doubleStack()

fetchStack

private static StackEntry[] fetchStack()

ensure1

private final StackEntry ensure1()

pushType

private final void pushType(int type)

stateCheckPos

private int stateCheckPos(int s,
 int snum)

stateCheckVal

protected final boolean stateCheckVal(int s,
 int snum)

stateCheckMark

private void stateCheckMark()

stateCheckBuffInit

protected final void stateCheckBuffInit(int strLength,
 int offset,
 int stateNum)

Specified by:

stateCheckBuffInit in class Matcher

stateCheckBuffClear

protected final void stateCheckBuffClear()

Specified by:

stateCheckBuffClear in class Matcher

push

private void push(int type,
 int pat,
 int s,
 int prev,
 int pkeep)

pushEnsured

private final void pushEnsured(int type,
 int pat)

pushAltWithStateCheck

protected final void pushAltWithStateCheck(int pat,
 int s,
 int sprev,
 int snum,
 int pkeep)

pushStateCheck

protected final void pushStateCheck(int s,
 int snum)

pushAlt

protected final void pushAlt(int pat,
 int s,
 int prev,
 int pkeep)

pushPos

protected final void pushPos(int s,
 int prev,
 int pkeep)

pushPosNot

protected final void pushPosNot(int pat,
 int s,
 int prev,
 int pkeep)

pushStopBT

protected final void pushStopBT()

pushLookBehindNot

protected final void pushLookBehindNot(int pat,
 int s,
 int sprev,
 int pkeep)

pushRepeat

protected final void pushRepeat(int id,
 int pat)

pushRepeatInc

protected final void pushRepeatInc(int sindex)

pushMemStart

protected final void pushMemStart(int mnum,
 int s)

pushMemEnd

protected final void pushMemEnd(int mnum,
 int s)

pushMemEndMark

protected final void pushMemEndMark(int mnum)

getMemStart

protected final int getMemStart(int mnum)

pushNullCheckStart

protected final void pushNullCheckStart(int cnum,
 int s)

pushNullCheckEnd

protected final void pushNullCheckEnd(int cnum)

pushCallFrame

protected final void pushCallFrame(int pat)

pushReturn

protected final void pushReturn()

pushAbsent

protected final void pushAbsent()

pushAbsentPos

protected final void pushAbsentPos(int start,
 int end)

popOne

protected final void popOne()

pop

protected final StackEntry pop()

popFree

private StackEntry popFree()

popMemStart

private StackEntry popMemStart()

popRewrite

private void popRewrite(StackEntry e)

popDefault

private StackEntry popDefault()

popTilPosNot

protected final void popTilPosNot()

popTilLookBehindNot

protected final void popTilLookBehindNot()

popTilAbsent

protected final void popTilAbsent()

posEnd

protected final int posEnd()

stopBtEnd

protected final void stopBtEnd()

nullCheck

protected final int nullCheck(int id,
 int s)

nullCheckRec

protected final int nullCheckRec(int id,
 int s)

nullCheckMemSt

protected final int nullCheckMemSt(int id,
 int s)

nullCheckMemStRec

protected final int nullCheckMemStRec(int id,
 int s)

getRepeat

protected final int getRepeat(int id)

sreturn

protected final int sreturn()