Java Doc for CostEstimator.java in  » Parser » Rats-Parser-Generators » xtc » parser » 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 » Rats Parser Generators » xtc.parser 
Source Cross Reference  Class Diagram Java Document (Java Doc) 


java.lang.Object
   xtc.tree.Visitor
      xtc.parser.CostEstimator

CostEstimator
public class CostEstimator extends Visitor (Code)
Visitor to provide a conservative estimate for the cost of parsing a production. One unit of cost is approximately equivalent to the effort involved in parsing a character and testing it for a specific value. The cost estimate for a production includes the costs for any other productions referenced by that production. If the cost cannot be statically determined (for example, for a repetition) or a set of productions is mutually recursive, the cost is assumed to be unlimited, as represented by Integer.MAX_VALUE. This visitor must be invoked by visiting a grammar, which clears any previous cost estimates and annotates each production with its estimated cost.

This visitor assumes that the entire grammar is contained in a single module.
author:
   Robert Grimm
version:
   $Revision: 1.26 $



Field Summary
final protected  Analyzeranalyzer
     The analyzer utility.

Constructor Summary
public  CostEstimator(Analyzer analyzer)
     Create a new cost estimator.

Method Summary
protected static  intadd(int e1, int e2)
     Add the two specified estimates.
Parameters:
  e1 - The first estimate.
Parameters:
  e2 - The second estimate.
public  voidvisit(Module m)
     Visit the specified grammar.
public  Integervisit(Production p)
     Visit the specified production.
public  Integervisit(OrderedChoice c)
     Visit the specified ordered choice.
public  Integervisit(Repetition r)
     Visit the specified repetition.
public  Integervisit(Option o)
     Visit the specified option.
public  Integervisit(Sequence s)
     Visit the specified sequence.
public  Integervisit(Predicate p)
     Visit the specified predicate.
public  Integervisit(VoidedElement v)
     Visit the specified voided element.
public  Integervisit(Binding b)
     Visit the specified binding.
public  Integervisit(StringMatch m)
     Visit the specified string match.
public  Integervisit(NonTerminal nt)
     Visit the specified nonterminal.
public  Integervisit(StringLiteral l)
     Visit the specified string literal.
public  Integervisit(CharCase c)
     Visit the specified character case.
public  Integervisit(CharSwitch sw)
     Visit the specified character switch.
public  Integervisit(Terminal t)
     Visit the specified terminal.
public  Integervisit(NodeMarker m)
     Visit the specified node marker.
public  Integervisit(Action a)
     Visit the specified action.
public  Integervisit(ParserAction a)
     Visit the specified parser action.
public  Integervisit(NullLiteral l)
     Visit the specified null literal.
public  Integervisit(StringValue v)
     Visit the specified string value.
public  Integervisit(ProperListValue v)
     Visit the specified proper list value.
public  Integervisit(ActionBaseValue v)
     Visit the specified action base value.
public  Integervisit(GenericNodeValue v)
     Visit the specified generic node value.
public  Integervisit(GenericActionValue v)
     Visit the specified generic action value.
public  Integervisit(GenericRecursionValue v)
     Visit the specified generic recursion value.
public  Integervisit(ValueElement v)
     Visit the specified value element.

Field Detail
analyzer
final protected Analyzer analyzer(Code)
The analyzer utility.




Constructor Detail
CostEstimator
public CostEstimator(Analyzer analyzer)(Code)
Create a new cost estimator.
Parameters:
  analyzer - The analyzer utility.




Method Detail
add
protected static int add(int e1, int e2)(Code)
Add the two specified estimates.
Parameters:
  e1 - The first estimate.
Parameters:
  e2 - The second estimate. The sum.



visit
public void visit(Module m)(Code)
Visit the specified grammar.



visit
public Integer visit(Production p)(Code)
Visit the specified production.



visit
public Integer visit(OrderedChoice c)(Code)
Visit the specified ordered choice.



visit
public Integer visit(Repetition r)(Code)
Visit the specified repetition.



visit
public Integer visit(Option o)(Code)
Visit the specified option.



visit
public Integer visit(Sequence s)(Code)
Visit the specified sequence.



visit
public Integer visit(Predicate p)(Code)
Visit the specified predicate.



visit
public Integer visit(VoidedElement v)(Code)
Visit the specified voided element.



visit
public Integer visit(Binding b)(Code)
Visit the specified binding.



visit
public Integer visit(StringMatch m)(Code)
Visit the specified string match.



visit
public Integer visit(NonTerminal nt)(Code)
Visit the specified nonterminal.



visit
public Integer visit(StringLiteral l)(Code)
Visit the specified string literal.



visit
public Integer visit(CharCase c)(Code)
Visit the specified character case.



visit
public Integer visit(CharSwitch sw)(Code)
Visit the specified character switch.



visit
public Integer visit(Terminal t)(Code)
Visit the specified terminal. This method provides the default implementation for any character elements, character classes, and character literals.



visit
public Integer visit(NodeMarker m)(Code)
Visit the specified node marker.



visit
public Integer visit(Action a)(Code)
Visit the specified action.



visit
public Integer visit(ParserAction a)(Code)
Visit the specified parser action.



visit
public Integer visit(NullLiteral l)(Code)
Visit the specified null literal.



visit
public Integer visit(StringValue v)(Code)
Visit the specified string value.



visit
public Integer visit(ProperListValue v)(Code)
Visit the specified proper list value.



visit
public Integer visit(ActionBaseValue v)(Code)
Visit the specified action base value.



visit
public Integer visit(GenericNodeValue v)(Code)
Visit the specified generic node value.



visit
public Integer visit(GenericActionValue v)(Code)
Visit the specified generic action value.



visit
public Integer visit(GenericRecursionValue v)(Code)
Visit the specified generic recursion value.



visit
public Integer visit(ValueElement v)(Code)
Visit the specified value element. This method provides the default implementation for null values and empty list values.



Methods inherited from xtc.tree.Visitor
public Object dispatch(Node node)(Code)(Java Doc)

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.