类的使用
org.antlr.analysis.NFAState
-
使用NFAState的程序包 程序包 说明 org.antlr.analysis org.antlr.grammar.v3 org.antlr.tool -
-
org.antlr.analysis中NFAState的使用
声明为NFAState的org.antlr.analysis中的字段 修饰符和类型 字段 说明 NFAStateDFA. decisionNFAStartStateFrom what NFAState did we create the DFA?NFAStateRuleClosureTransition. followStateWhat node to begin computations following ref to ruleNFAStateNFAContext. invokingStateThe NFA state that invoked another rule's start state is recorded on the rule invocation context stack.NFAStateStateCluster. leftNFAStateStateCluster. right类型参数类型为NFAState的org.antlr.analysis中的字段 修饰符和类型 字段 说明 java.util.Map<NFAState,LookaheadSet>LL1Analyzer. FIRSTCacheprotected java.util.Set<NFAState>LL1Analyzer. lookBusyUsed during LOOK to detect computation cycles返回NFAState的org.antlr.analysis中的方法 修饰符和类型 方法 说明 NFAStateDFA. getNFADecisionStartState()NFAStateNFA. getState(int s)返回变量类型为NFAState的类型的org.antlr.analysis中的方法 修饰符和类型 方法 说明 java.util.List<? extends NFAState>DecisionProbe. getNFAPathStatesForAlt(int firstAlt, int alt, java.util.List<? extends Label> labels)Given an alternative associated with a nondeterministic DFA state, find the path of NFA states associated with the labels sequence.参数类型为NFAState的org.antlr.analysis中的方法 修饰符和类型 方法 说明 protected intLL1Analyzer. _detectConfoundingPredicates(NFAState s, Rule enclosingRule, boolean chaseFollowTransitions)protected LookaheadSetLL1Analyzer. _FIRST(NFAState s, boolean chaseFollowTransitions)protected SemanticContextLL1Analyzer. _getPredicates(NFAState s, NFAState altStartState)NFAConfigurationDFAState. addNFAConfiguration(NFAState state, int alt, NFAContext context, SemanticContext semanticContext)voidDFAState. addNFAConfiguration(NFAState state, NFAConfiguration c)Add an NFA configuration to this DFA node.voidNFA. addState(NFAState state)voidNFAToDFAConverter. closure(NFAState p, int alt, NFAContext context, SemanticContext semanticContext, DFAState d, boolean collectPredicates)Where can we get from NFA state p traversing only epsilon transitions? Add new NFA states + context to DFA state d.booleanLL1Analyzer. detectConfoundingPredicates(NFAState s)Is there a non-syn-pred predicate visible from s that is not in the rule enclosing s? This accounts for most predicate situations and lets ANTLR do a simple LL(1)+pred computation.LookaheadSetLL1Analyzer. FIRST(NFAState s)From an NFA state, s, find the set of all labels reachable from s.protected booleanDecisionProbe. getNFAPath(NFAState s, int labelIndex, java.util.List<? extends Label> labels, java.util.List<? super NFAState> path)Given a sample input sequence, you usually would like to know the path taken through the NFA.SemanticContextLL1Analyzer. getPredicates(NFAState altStartState)Return predicate expression found via epsilon edges from s.protected SemanticContext.PredicateLL1DFA. getSynPredForAlt(NFAState decisionStartState, int alt)LookaheadSetLL1Analyzer. LOOK(NFAState s)类型变量类型为NFAState的org.antlr.analysis中的方法参数 修饰符和类型 方法 说明 java.util.List<Token>MachineProbe. getGrammarLocationsForInputSequence(java.util.List<java.util.Set<NFAState>> nfaStates, java.util.List<IntSet> labels)Given an alternative associated with a DFA state, return the list of tokens (from grammar) associated with path through NFA following the labels sequence.参数类型为NFAState的org.antlr.analysis中的构造器 构造器 说明 DFA(int decisionNumber, NFAState decisionStartState)LL1DFA(int decisionNumber, NFAState decisionStartState, LookaheadSet[] altLook)From list of lookahead sets (one per alt in decision), create an LL(1) DFA.LL1DFA(int decisionNumber, NFAState decisionStartState, MultiMap<IntervalSet,java.lang.Integer> edgeMap)From a set of edgeset→list-of-alts mappings, create a DFA that uses syn preds for all |list-of-alts|>1.NFAContext(NFAContext parent, NFAState invokingState)RuleClosureTransition(Rule rule, NFAState ruleStart, NFAState followState)StateCluster(NFAState left, NFAState right) -
org.antlr.grammar.v3中NFAState的使用
参数类型为NFAState的org.antlr.grammar.v3中的方法 修饰符和类型 方法 说明 protected voidTreeToNFAConverter. addFollowTransition(java.lang.String ruleName, NFAState following) -
org.antlr.tool中NFAState的使用
声明为NFAState的org.antlr.tool中的字段 修饰符和类型 字段 说明 NFAStateGrammarAST. followingNFAStateRule ref nodes, token refs, set, and NOT set refs need to track their location in the generated NFA so that local FOLLOW sets can be computed during code gen for automatic error recovery.NFAStateGrammarAST. NFAStartStateWhat NFA start state was built from this node?NFAStateGrammarAST. NFATreeDownStateThis is used for TREE_BEGIN nodes to point into the NFA.NFAStateGrammar.Decision. startStateNFAStateRule. startStateNFAStateRule. stopState类型参数类型为NFAState的org.antlr.tool中的字段 修饰符和类型 字段 说明 java.util.Collection<? extends java.util.Collection<? extends NFAState>>RecursionOverflowMessage. callSiteStatesprotected java.util.Vector<NFAState>CompositeGrammar. numberToStateListThe NFA states in the NFA built from rules across grammars in composite.protected java.util.Set<NFAState>CompositeGrammar. refClosureBusyUsed during getRuleReferenceClosure to detect computation cycles返回NFAState的org.antlr.tool中的方法 修饰符和类型 方法 说明 NFAStateGrammar. getDecisionNFAStartState(int decision)NFAStateGrammarAST. getNFAStartState()NFAStateGrammar. getNFAStateForAltOfDecision(NFAState decisionState, int alt)Get the ith alternative (1..n) from a decision; return null when an invalid alt is requested.NFAStateGrammar. getRuleStartState(java.lang.String ruleName)NFAStateGrammar. getRuleStartState(java.lang.String scopeName, java.lang.String ruleName)NFAStateGrammar. getRuleStopState(java.lang.String ruleName)NFAStateCompositeGrammar. getState(int s)NFAStateNFAFactory. newState()返回变量类型为NFAState的类型的org.antlr.tool中的方法 修饰符和类型 方法 说明 java.util.List<NFAState>Grammar. getDecisionNFAStartStateList()参数类型为NFAState的org.antlr.tool中的方法 修饰符和类型 方法 说明 voidCompositeGrammar. addState(NFAState state)intGrammar. assignDecisionNumber(NFAState state)StateClusterNFAFactory. build_RuleRef(Rule refDef, NFAState ruleStart)For reference to rule r, build o-e->(r) o where (r) is the start of rule r and the trailing o is not linked to from rule ref state directly (it's done thru the transition(0) RuleClosureTransition.LookaheadSetGrammar. FIRST(NFAState s)NFAStateGrammar. getNFAStateForAltOfDecision(NFAState decisionState, int alt)Get the ith alternative (1..n) from a decision; return null when an invalid alt is requested.intGrammar. getNumberOfAltsForDecisionNFA(NFAState decisionState)Decisions are linked together with transition(1).LookaheadSetGrammar. LOOK(NFAState s)protected voidInterpreter. parseEngine(java.lang.String startRule, NFAState start, NFAState stop, IntStream input, java.util.Stack<NFAState> ruleInvocationStack, DebugEventListener actions, java.util.List<NFAState> visitedStates)Fill a list of all NFA states visited during the parsevoidGrammar. setDecisionNFA(int decision, NFAState state)voidGrammarAST. setNFAStartState(NFAState nfaStartState)protected booleanGrammarSanity. traceStatesLookingForLeftRecursion(NFAState s, java.util.Set<NFAState> visitedStates, java.util.List<java.util.Set<Rule>> listOfRecursiveCycles)From state s, look for any transition to a rule that is currently being traced.类型变量类型为NFAState的org.antlr.tool中的方法参数 修饰符和类型 方法 说明 ParseTreeInterpreter. parse(java.lang.String startRule, java.util.List<NFAState> visitedStates)voidInterpreter. parse(java.lang.String startRule, DebugEventListener actions, java.util.List<NFAState> visitedStates)protected voidInterpreter. parseEngine(java.lang.String startRule, NFAState start, NFAState stop, IntStream input, java.util.Stack<NFAState> ruleInvocationStack, DebugEventListener actions, java.util.List<NFAState> visitedStates)Fill a list of all NFA states visited during the parseprotected voidInterpreter. parseEngine(java.lang.String startRule, NFAState start, NFAState stop, IntStream input, java.util.Stack<NFAState> ruleInvocationStack, DebugEventListener actions, java.util.List<NFAState> visitedStates)Fill a list of all NFA states visited during the parseCommonTokenInterpreter. scan(java.lang.String startRule, java.util.List<NFAState> visitedStates)voidInterpreter. scan(java.lang.String startRule, DebugEventListener actions, java.util.List<NFAState> visitedStates)For a given input char stream, try to match against the NFA starting at startRule.protected booleanGrammarSanity. traceStatesLookingForLeftRecursion(NFAState s, java.util.Set<NFAState> visitedStates, java.util.List<java.util.Set<Rule>> listOfRecursiveCycles)From state s, look for any transition to a rule that is currently being traced.
-