Module org.jruby.joni

Package org.joni

Class Analyser

java.lang.Object

org.jcodings.IntHolder

org.joni.ScannerSupport

org.joni.Lexer

org.joni.Parser

org.joni.Analyser

All Implemented Interfaces:

org.jcodings.exception.ErrorMessages, ErrorMessages

final class Analyser
extends Parser

Field Summary

Fields

Modifier and Type	Field	Description
private static int	CEC_CONT_BIG_REPEAT
private static int	CEC_IN_FINITE_REPEAT
private static int	CEC_IN_INFINITE_REPEAT
private static int	CEC_INFINITE_NUM
private static int	CEC_THRES_NUM_BIG_REPEAT
private static int	EXPAND_STRING_MAX_LENGTH
private static int	FOUND_CALLED_NODE
private static int	GET_CHAR_LEN_TOP_ALT_VARLEN
private static int	GET_CHAR_LEN_VARLEN
private static int	IN_ALT
private static int	IN_CALL
private static int	IN_NOT
private static int	IN_RECCALL
private static int	IN_REPEAT
private static int	IN_VAR_REPEAT
private static int	MAX_NODE_OPT_INFO_REF_COUNT
private static int	RECURSION_EXIST
private static int	RECURSION_INFINITE
private static int	THRESHOLD_CASE_FOLD_ALT_FOR_EXPANSION

Fields inherited from class org.joni.Parser

returnCode

Fields inherited from class org.joni.Lexer

env, regex, syntax, token

Fields inherited from class org.joni.ScannerSupport

_p, bytes, c, enc, p, stop

Fields inherited from class org.jcodings.IntHolder

value

Fields inherited from interface org.jcodings.exception.ErrorMessages

ERR_COULD_NOT_REPLICATE, ERR_ENCODING_ALIAS_ALREADY_REGISTERED, ERR_ENCODING_ALREADY_REGISTERED, ERR_ENCODING_CLASS_DEF_NOT_FOUND, ERR_ENCODING_LOAD_ERROR, ERR_ENCODING_REPLICA_ALREADY_REGISTERED, ERR_ILLEGAL_CHARACTER, ERR_INVALID_CHAR_PROPERTY_NAME, ERR_INVALID_CODE_POINT_VALUE, ERR_NO_SUCH_ENCODNG, ERR_TOO_BIG_WIDE_CHAR_VALUE, ERR_TOO_LONG_WIDE_CHAR_VALUE, ERR_TRANSCODER_ALREADY_REGISTERED, ERR_TRANSCODER_CLASS_DEF_NOT_FOUND, ERR_TRANSCODER_LOAD_ERROR, ERR_TYPE_BUG

Fields inherited from interface org.joni.exception.ErrorMessages

CHAR_CLASS_VALUE_AT_END_OF_RANGE, CHAR_CLASS_VALUE_AT_START_OF_RANGE, CONTROL_CODE_SYNTAX, EMPTY_CHAR_CLASS, EMPTY_GROUP_NAME, EMPTY_RANGE_IN_CHAR_CLASS, END_PATTERN_AT_CONTROL, END_PATTERN_AT_ESCAPE, END_PATTERN_AT_LEFT_BRACE, END_PATTERN_AT_LEFT_BRACKET, END_PATTERN_AT_META, END_PATTERN_IN_GROUP, END_PATTERN_WITH_UNMATCHED_PARENTHESIS, GROUP_NUMBER_OVER_FOR_CAPTURE_HISTORY, INVALID_ARGUMENT, INVALID_BACKREF, INVALID_CHAR_IN_GROUP_NAME, INVALID_COMBINATION_OF_OPTIONS, INVALID_CONDITION_PATTERN, INVALID_GROUP_NAME, INVALID_LOOK_BEHIND_PATTERN, INVALID_POSIX_BRACKET_TYPE, INVALID_REPEAT_RANGE_PATTERN, INVALID_WIDE_CHAR_VALUE, META_CODE_SYNTAX, MISMATCH_CODE_LENGTH_IN_CLASS_RANGE, MULTIPLEX_DEFINED_NAME, MULTIPLEX_DEFINITION_NAME_CALL, NESTED_REPEAT_NOT_ALLOWED, NESTED_REPEAT_OPERATOR, NEVER_ENDING_RECURSION, NOT_SUPPORTED_ENCODING_COMBINATION, NUMBERED_BACKREF_OR_CALL_NOT_ALLOWED, OVER_THREAD_PASS_LIMIT_COUNT, PARSER_BUG, PREMATURE_END_OF_CHAR_CLASS, PROPERTY_NAME_NEVER_TERMINATED, TARGET_OF_REPEAT_OPERATOR_INVALID, TARGET_OF_REPEAT_OPERATOR_NOT_SPECIFIED, TOO_BIG_BACKREF_NUMBER, TOO_BIG_NUMBER, TOO_BIG_NUMBER_FOR_REPEAT_RANGE, TOO_BIG_SB_CHAR_VALUE, TOO_MANY_CAPTURE_GROUPS, TOO_MANY_MULTI_BYTE_RANGES, TOO_SHORT_DIGITS, TOO_SHORT_MULTI_BYTE_STRING, UNDEFINED_BYTECODE, UNDEFINED_GROUP_OPTION, UNDEFINED_GROUP_REFERENCE, UNDEFINED_NAME_REFERENCE, UNEXPECTED_BYTECODE, UNMATCHED_CLOSE_PARENTHESIS, UNMATCHED_RANGE_SPECIFIER_IN_CHAR_CLASS, UPPER_SMALLER_THAN_LOWER_IN_REPEAT_RANGE

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	Analyser(Regex regex, Syntax syntax, byte[] bytes, int p, int end, WarnCallback warnings)

Method Summary

Modifier and Type	Method	Description
private boolean	checkTypeTree(Node node, int typeMask, int encloseMask, int anchorMask)
protected void	compile()
protected Node	disableNoNameGroupCapture(Node root)
private Node	divideLookBehindAlternatives(Node node)
private java.lang.String	encStringToString(byte[] bytes, int p, int end)
private Node	expandCaseFoldMakeRemString(byte[] bytes, int p, int end)
private Node	expandCaseFoldString(Node node)
private boolean	expandCaseFoldStringAlt(int itemNum, org.jcodings.CaseFoldCodeItem[] items, byte[] bytes, int p, int slen, int end, org.jcodings.ObjPtr<Node> node)
protected int	getCharLengthTree(Node node)
private int	getCharLengthTree(Node node, int level)
private Node	getHeadValueNode(Node node, boolean exact)
private int	getMaxMatchLength(Node node)
private int	getMinMatchLength(Node node)
private boolean	isCaseFoldVariableLength(int itemNum, org.jcodings.CaseFoldCodeItem[] items, int slen)
private boolean	isNotIncluded(Node x, Node y)
private void	nextSetup(Node node, Node nextNode)
private Node	noNameDisableMap(Node node, int[] map, org.jcodings.Ptr counter)
private void	noNameDisableMapFor_anchor(Node node, int[] map, org.jcodings.Ptr counter)
private Node	noNameDisableMapFor_enclose(Node node, int[] map, org.jcodings.Ptr counter)
private void	noNameDisableMapFor_listAlt(Node node, int[] map, org.jcodings.Ptr counter)
private void	noNameDisableMapFor_quantifier(Node node, int[] map, org.jcodings.Ptr counter)
protected void	numberedRefCheck(Node node)
private void	optimizeNodeLeft(Node node, NodeOptInfo opt, OptEnvironment oenv)
private int	quantifiersMemoryInfo(Node node)
private void	renumberByMap(Node node, int[] map)
private void	setCallAttr(CallNode cn)
protected void	setOptimizedInfoFromTree(Node node)
protected int	setupCombExpCheck(Node node, int state)
private Node	setupLookBehind(AnchorNode node)
protected void	setupSubExpCall(Node node)
protected Node	setupTree(Node node, int state)
private int	subexpInfRecursiveCheck(Node node, boolean head)
protected int	subexpInfRecursiveCheckTrav(Node node)
private int	subexpRecursiveCheck(Node node)
protected int	subexpRecursiveCheckTrav(Node node)
private void	updateStringNodeCaseFold(Node node)
private void	updateStringNodeCaseFoldMultiByte(StringNode sn)
private void	updateStringNodeCaseFoldSingleByte(StringNode sn, byte[] toLower)

Methods inherited from class org.joni.Parser

parseRegexp

Methods inherited from class org.joni.Lexer

backrefRelToAbs, fetchCharPropertyToCType, fetchName, fetchNamedBackrefToken, fetchToken, fetchTokenInCC, syntaxWarn, syntaxWarn

Methods inherited from class org.joni.ScannerSupport

fetch, fetchTo, getBegin, getEnd, inc, left, mark, newInternalException, newSyntaxException, newValueException, newValueException, newValueException, peek, peekIs, reset, restore, scanUnsignedHexadecimalNumber, scanUnsignedNumber, scanUnsignedOctalNumber, unfetch

Methods inherited from class java.lang.Object

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

Field Detail

GET_CHAR_LEN_VARLEN

private static final int GET_CHAR_LEN_VARLEN

See Also:

Constant Field Values

GET_CHAR_LEN_TOP_ALT_VARLEN

private static final int GET_CHAR_LEN_TOP_ALT_VARLEN

See Also:

Constant Field Values

RECURSION_EXIST

private static final int RECURSION_EXIST

See Also:

Constant Field Values

RECURSION_INFINITE

private static final int RECURSION_INFINITE

See Also:

Constant Field Values

FOUND_CALLED_NODE

private static final int FOUND_CALLED_NODE

See Also:

Constant Field Values

THRESHOLD_CASE_FOLD_ALT_FOR_EXPANSION

private static final int THRESHOLD_CASE_FOLD_ALT_FOR_EXPANSION

See Also:

Constant Field Values

CEC_THRES_NUM_BIG_REPEAT

private static final int CEC_THRES_NUM_BIG_REPEAT

See Also:

Constant Field Values

CEC_INFINITE_NUM

private static final int CEC_INFINITE_NUM

See Also:

Constant Field Values

CEC_IN_INFINITE_REPEAT

private static final int CEC_IN_INFINITE_REPEAT

See Also:

Constant Field Values

CEC_IN_FINITE_REPEAT

private static final int CEC_IN_FINITE_REPEAT

See Also:

Constant Field Values

CEC_CONT_BIG_REPEAT

private static final int CEC_CONT_BIG_REPEAT

See Also:

Constant Field Values

IN_ALT

private static final int IN_ALT

See Also:

Constant Field Values

IN_NOT

private static final int IN_NOT

See Also:

Constant Field Values

IN_REPEAT

private static final int IN_REPEAT

See Also:

Constant Field Values

IN_VAR_REPEAT

private static final int IN_VAR_REPEAT

See Also:

Constant Field Values

IN_CALL

private static final int IN_CALL

See Also:

Constant Field Values

IN_RECCALL

private static final int IN_RECCALL

See Also:

Constant Field Values

EXPAND_STRING_MAX_LENGTH

private static final int EXPAND_STRING_MAX_LENGTH

See Also:

Constant Field Values

MAX_NODE_OPT_INFO_REF_COUNT

private static final int MAX_NODE_OPT_INFO_REF_COUNT

See Also:

Constant Field Values

Constructor Detail

Analyser

protected Analyser(Regex regex,
                   Syntax syntax,
                   byte[] bytes,
                   int p,
                   int end,
                   WarnCallback warnings)

Method Detail

compile

protected final void compile()

encStringToString

private java.lang.String encStringToString(byte[] bytes,
                                           int p,
                                           int end)

noNameDisableMapFor_listAlt

private void noNameDisableMapFor_listAlt(Node node,
                                         int[] map,
                                         org.jcodings.Ptr counter)

noNameDisableMapFor_quantifier

private void noNameDisableMapFor_quantifier(Node node,
                                            int[] map,
                                            org.jcodings.Ptr counter)

noNameDisableMapFor_enclose

private Node noNameDisableMapFor_enclose(Node node,
                                         int[] map,
                                         org.jcodings.Ptr counter)

noNameDisableMapFor_anchor

private void noNameDisableMapFor_anchor(Node node,
                                        int[] map,
                                        org.jcodings.Ptr counter)

noNameDisableMap

private Node noNameDisableMap(Node node,
                              int[] map,
                              org.jcodings.Ptr counter)

renumberByMap

private void renumberByMap(Node node,
                           int[] map)

numberedRefCheck

protected final void numberedRefCheck(Node node)

disableNoNameGroupCapture

protected final Node disableNoNameGroupCapture(Node root)

quantifiersMemoryInfo

private int quantifiersMemoryInfo(Node node)

getMinMatchLength

private int getMinMatchLength(Node node)

getMaxMatchLength

private int getMaxMatchLength(Node node)

getCharLengthTree

protected final int getCharLengthTree(Node node)

getCharLengthTree

private int getCharLengthTree(Node node,
                              int level)

isNotIncluded

private boolean isNotIncluded(Node x,
                              Node y)

getHeadValueNode

private Node getHeadValueNode(Node node,
                              boolean exact)

checkTypeTree

private boolean checkTypeTree(Node node,
                              int typeMask,
                              int encloseMask,
                              int anchorMask)

subexpInfRecursiveCheck

private int subexpInfRecursiveCheck(Node node,
                                    boolean head)

subexpInfRecursiveCheckTrav

protected final int subexpInfRecursiveCheckTrav(Node node)

subexpRecursiveCheck

private int subexpRecursiveCheck(Node node)

subexpRecursiveCheckTrav

protected final int subexpRecursiveCheckTrav(Node node)

setCallAttr

private void setCallAttr(CallNode cn)

setupSubExpCall

protected final void setupSubExpCall(Node node)

divideLookBehindAlternatives

private Node divideLookBehindAlternatives(Node node)

setupLookBehind

private Node setupLookBehind(AnchorNode node)

nextSetup

private void nextSetup(Node node,
                       Node nextNode)

updateStringNodeCaseFoldSingleByte

private void updateStringNodeCaseFoldSingleByte(StringNode sn,
                                                byte[] toLower)

updateStringNodeCaseFoldMultiByte

private void updateStringNodeCaseFoldMultiByte(StringNode sn)

updateStringNodeCaseFold

private void updateStringNodeCaseFold(Node node)

expandCaseFoldMakeRemString

private Node expandCaseFoldMakeRemString(byte[] bytes,
                                         int p,
                                         int end)

isCaseFoldVariableLength

private boolean isCaseFoldVariableLength(int itemNum,
                                         org.jcodings.CaseFoldCodeItem[] items,
                                         int slen)

expandCaseFoldStringAlt

private boolean expandCaseFoldStringAlt(int itemNum,
                                        org.jcodings.CaseFoldCodeItem[] items,
                                        byte[] bytes,
                                        int p,
                                        int slen,
                                        int end,
                                        org.jcodings.ObjPtr<Node> node)

expandCaseFoldString

private Node expandCaseFoldString(Node node)

setupCombExpCheck

protected final int setupCombExpCheck(Node node,
                                      int state)

setupTree

protected final Node setupTree(Node node,
                               int state)

optimizeNodeLeft

private void optimizeNodeLeft(Node node,
                              NodeOptInfo opt,
                              OptEnvironment oenv)

setOptimizedInfoFromTree

protected final void setOptimizedInfoFromTree(Node node)