Java Doc for DFA.java in  » Parser » antlr-3.0.1 » org » antlr » runtime » Java Source Code / Java DocumentationJava Source Code and Java Documentation

Java Source Code / Java Documentation
1. 6.0 JDK Core
2. 6.0 JDK Modules
3. 6.0 JDK Modules com.sun
4. 6.0 JDK Modules com.sun.java
5. 6.0 JDK Modules sun
6. 6.0 JDK Platform
7. Ajax
8. Apache Harmony Java SE
9. Aspect oriented
10. Authentication Authorization
11. Blogger System
12. Build
13. Byte Code
14. Cache
15. Chart
16. Chat
17. Code Analyzer
18. Collaboration
19. Content Management System
20. Database Client
21. Database DBMS
22. Database JDBC Connection Pool
23. Database ORM
24. Development
25. EJB Server geronimo
26. EJB Server GlassFish
27. EJB Server JBoss 4.2.1
28. EJB Server resin 3.1.5
29. ERP CRM Financial
30. ESB
31. Forum
32. GIS
33. Graphic Library
34. Groupware
35. HTML Parser
36. IDE
37. IDE Eclipse
38. IDE Netbeans
39. Installer
40. Internationalization Localization
41. Inversion of Control
42. Issue Tracking
43. J2EE
44. JBoss
45. JMS
46. JMX
47. Library
48. Mail Clients
49. Net
50. Parser
51. PDF
52. Portal
53. Profiler
54. Project Management
55. Report
56. RSS RDF
57. Rule Engine
58. Science
59. Scripting
60. Search Engine
61. Security
62. Sevlet Container
63. Source Control
64. Swing Library
65. Template Engine
66. Test Coverage
67. Testing
68. UML
69. Web Crawler
70. Web Framework
71. Web Mail
72. Web Server
73. Web Services
74. Web Services apache cxf 2.0.1
75. Web Services AXIS2
76. Wiki Engine
77. Workflow Engines
78. XML
79. XML UI
Java
Java Tutorial
Java Open Source
Jar File Download
Java Articles
Java Products
Java by API
Photoshop Tutorials
Maya Tutorials
Flash Tutorials
3ds-Max Tutorials
Illustrator Tutorials
GIMP Tutorials
C# / C Sharp
C# / CSharp Tutorial
C# / CSharp Open Source
ASP.Net
ASP.NET Tutorial
JavaScript DHTML
JavaScript Tutorial
JavaScript Reference
HTML / CSS
HTML CSS Reference
C / ANSI-C
C Tutorial
C++
C++ Tutorial
Ruby
PHP
Python
Python Tutorial
Python Open Source
SQL Server / T-SQL
SQL Server / T-SQL Tutorial
Oracle PL / SQL
Oracle PL/SQL Tutorial
PostgreSQL
SQL / MySQL
MySQL Tutorial
VB.Net
VB.Net Tutorial
Flash / Flex / ActionScript
VBA / Excel / Access / Word
XML
XML Tutorial
Microsoft Office PowerPoint 2007 Tutorial
Microsoft Office Excel 2007 Tutorial
Microsoft Office Word 2007 Tutorial
Java Source Code / Java Documentation » Parser » antlr 3.0.1 » org.antlr.runtime 
Source Cross Reference  Class Diagram Java Document (Java Doc) 


java.lang.Object
   org.antlr.runtime.DFA

DFA
public class DFA (Code)
A DFA implemented as a set of transition tables. Any state that has a semantic predicate edge is special; those states are generated with if-then-else structures in a specialStateTransition() which is generated by cyclicDFA template. There are at most 32767 states (16-bit signed short). Could get away with byte sometimes but would have to generate different types and the simulation code too. For a point of reference, the Java lexer's Tokens rule DFA has 326 states roughly.


Field Summary
protected  short[]accept
    
final public static  booleandebug
    
protected  intdecisionNumber
    
protected  short[]eof
    
protected  short[]eot
    
protected  char[]max
    
protected  char[]min
    
protected  BaseRecognizerrecognizer
    
protected  short[]special
    
protected  short[][]transition
    


Method Summary
protected  voiderror(NoViableAltException nvae)
    
public  StringgetDescription()
    
protected  voidnoViableAlt(int s, IntStream input)
    
public  intpredict(IntStream input)
     From the input stream, predict what alternative will succeed using this DFA (representing the covering regular approximation to the underlying CFL).
public  intspecialStateTransition(int s, IntStream input)
    
public  intspecialTransition(int state, int symbol)
    
public static  short[]unpackEncodedString(String encodedString)
     Given a String that has a run-length-encoding of some unsigned shorts like "\1\2\3\9", convert to short[] {2,9,9,9}.
public static  char[]unpackEncodedStringToUnsignedChars(String encodedString)
    

Field Detail
accept
protected short[] accept(Code)



debug
final public static boolean debug(Code)



decisionNumber
protected int decisionNumber(Code)



eof
protected short[] eof(Code)



eot
protected short[] eot(Code)



max
protected char[] max(Code)



min
protected char[] min(Code)



recognizer
protected BaseRecognizer recognizer(Code)
Which recognizer encloses this DFA? Needed to check backtracking



special
protected short[] special(Code)



transition
protected short[][] transition(Code)





Method Detail
error
protected void error(NoViableAltException nvae)(Code)
A hook for debugging interface



getDescription
public String getDescription()(Code)



noViableAlt
protected void noViableAlt(int s, IntStream input) throws NoViableAltException(Code)



predict
public int predict(IntStream input) throws RecognitionException(Code)
From the input stream, predict what alternative will succeed using this DFA (representing the covering regular approximation to the underlying CFL). Return an alternative number 1..n. Throw an exception upon error.



specialStateTransition
public int specialStateTransition(int s, IntStream input) throws NoViableAltException(Code)



specialTransition
public int specialTransition(int state, int symbol)(Code)



unpackEncodedString
public static short[] unpackEncodedString(String encodedString)(Code)
Given a String that has a run-length-encoding of some unsigned shorts like "\1\2\3\9", convert to short[] {2,9,9,9}. We do this to avoid static short[] which generates so much init code that the class won't compile. :(



unpackEncodedStringToUnsignedChars
public static char[] unpackEncodedStringToUnsignedChars(String encodedString)(Code)
Hideous duplication of code, but I need different typed arrays out :(



Methods inherited from java.lang.Object
native protected Object clone() throws CloneNotSupportedException(Code)(Java Doc)
public boolean equals(Object obj)(Code)(Java Doc)
protected void finalize() throws Throwable(Code)(Java Doc)
final native public Class getClass()(Code)(Java Doc)
native public int hashCode()(Code)(Java Doc)
final native public void notify()(Code)(Java Doc)
final native public void notifyAll()(Code)(Java Doc)
public String toString()(Code)(Java Doc)
final native public void wait(long timeout) throws InterruptedException(Code)(Java Doc)
final public void wait(long timeout, int nanos) throws InterruptedException(Code)(Java Doc)
final public void wait() throws InterruptedException(Code)(Java Doc)

www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.