Java Doc for EquivalenceTester.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.EquivalenceTester

EquivalenceTester
public class EquivalenceTester extends Visitor (Code)
Visitor to test productions and elements for equivalence. This visitor tests whether two productions or two elements are structurally the same, modulo using different variable names and having different nonterminals (for productions). It should only be invoked through the EquivalenceTester.areEquivalent(Production,Production) and EquivalenceTester.areEquivalent(Element,Element) methods.
author:
   Robert Grimm
version:
   $Revision: 1.36 $


Field Summary
protected  Elemente2
     The element to compare to.
protected  Map<String, String>nts
     The mapping between equivalent nonterminals.
protected  Map<String, String>vars
     The mapping between equivalent variables.

Constructor Summary
public  EquivalenceTester()
     Create a new equivalence tester.

Method Summary
public  booleanareEquivalent(Production p1, Production p2)
     Determine whether the specified productions are equivalent.
Parameters:
  p1 - The first production.
Parameters:
  p2 - The second production.
public  booleanareEquivalent(Element e1, Element e2)
     Determine whether the specified elements are equivalent.
Parameters:
  e1 - The first element.
Parameters:
  e2 - The second element.
protected  booleanareEquivalent(List<Binding> l1, List<Binding> l2)
     Determine whether the specified lists of bindings are equivalent.
Parameters:
  l1 - The first list.
Parameters:
  l2 - The second list.
protected  booleanareEquivalent(GenericValue v1, GenericValue v2)
     Determine whether the specified generic values are equivalent.
Parameters:
  v1 - The first value.
Parameters:
  v2 - The second value.
public  Booleanvisit(OrderedChoice c1)
     Visit the specified ordered choice.
public  Booleanvisit(Repetition r1)
     Visit the specified repetition.
public  Booleanvisit(Sequence s1)
     Visit the specified sequence.
public  Booleanvisit(Binding b1)
     Visit the specified binding.
public  Booleanvisit(StringMatch m1)
     Visit the specified string match.
public  Booleanvisit(NonTerminal nt1)
     Visit the specified nonterminal.
public  Booleanvisit(CharSwitch s1)
     Visit the specified character switch.
public  Booleanvisit(ParseTreeNode n1)
     Visit the specified parse tree node.
public  Booleanvisit(ProperListValue v1)
     Visit the specified proper list value.
public  Booleanvisit(BindingValue v1)
     Visit the specified binding value.
public  Booleanvisit(ActionBaseValue v1)
     Visit the specified action base value.
public  Booleanvisit(GenericNodeValue v1)
     Visit the specified generic node value.
public  Booleanvisit(GenericActionValue v1)
     Visit the specified generic action value.
public  Booleanvisit(GenericRecursionValue v1)
     Visit the specified generic recursion value.
public  Booleanvisit(UnaryOperator op1)
     Visit the specified unary operator.
public  Booleanvisit(Element e1)
     Visit the specified element.

Field Detail
e2
protected Element e2(Code)
The element to compare to.



nts
protected Map<String, String> nts(Code)
The mapping between equivalent nonterminals.



vars
protected Map<String, String> vars(Code)
The mapping between equivalent variables.




Constructor Detail
EquivalenceTester
public EquivalenceTester()(Code)
Create a new equivalence tester.




Method Detail
areEquivalent
public boolean areEquivalent(Production p1, Production p2)(Code)
Determine whether the specified productions are equivalent.
Parameters:
  p1 - The first production.
Parameters:
  p2 - The second production. true if the two productions are equivalent.



areEquivalent
public boolean areEquivalent(Element e1, Element e2)(Code)
Determine whether the specified elements are equivalent.
Parameters:
  e1 - The first element.
Parameters:
  e2 - The second element. true if the two elements are equivalent.



areEquivalent
protected boolean areEquivalent(List<Binding> l1, List<Binding> l2)(Code)
Determine whether the specified lists of bindings are equivalent.
Parameters:
  l1 - The first list.
Parameters:
  l2 - The second list. true if the two lists are equivalent.



areEquivalent
protected boolean areEquivalent(GenericValue v1, GenericValue v2)(Code)
Determine whether the specified generic values are equivalent.
Parameters:
  v1 - The first value.
Parameters:
  v2 - The second value. true if the two values are equivalent.



visit
public Boolean visit(OrderedChoice c1)(Code)
Visit the specified ordered choice.



visit
public Boolean visit(Repetition r1)(Code)
Visit the specified repetition.



visit
public Boolean visit(Sequence s1)(Code)
Visit the specified sequence.



visit
public Boolean visit(Binding b1)(Code)
Visit the specified binding.



visit
public Boolean visit(StringMatch m1)(Code)
Visit the specified string match.



visit
public Boolean visit(NonTerminal nt1)(Code)
Visit the specified nonterminal.



visit
public Boolean visit(CharSwitch s1)(Code)
Visit the specified character switch.



visit
public Boolean visit(ParseTreeNode n1)(Code)
Visit the specified parse tree node.



visit
public Boolean visit(ProperListValue v1)(Code)
Visit the specified proper list value.



visit
public Boolean visit(BindingValue v1)(Code)
Visit the specified binding value.



visit
public Boolean visit(ActionBaseValue v1)(Code)
Visit the specified action base value.



visit
public Boolean visit(GenericNodeValue v1)(Code)
Visit the specified generic node value.



visit
public Boolean visit(GenericActionValue v1)(Code)
Visit the specified generic action value.



visit
public Boolean visit(GenericRecursionValue v1)(Code)
Visit the specified generic recursion value.



visit
public Boolean visit(UnaryOperator op1)(Code)
Visit the specified unary operator. This method provides the default implementation for options, predicates, voided elements, and parser actions.



visit
public Boolean visit(Element e1)(Code)
Visit the specified element. This method provides the default implementation for terminals, node markers, null literals, actions, and null, string, text, empty list, generic string, and generic text 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.