|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectde.bsvrz.pua.prot.util.ExpressionTree
public class ExpressionTree
Modelliert einen binären Baum von Ausdrücken.
Es ist möglich, dass ein Knoten nur ein Kind hat (für unäre Operatoren)
Die Knoten sind Operatoren, die Blätter Zeichenketten, Bool, Attribute oder Zahlen.
OPT Methode implementieren, die den Baum vereinfacht, d.h. alle nicht variablen Knoten bereits auswertet (-> kürzere Wege)
Nested Class Summary | |
---|---|
static class |
ExpressionTree.Operation
Im Ausdruck mögliche Operationen. |
Field Summary | |
---|---|
ExpressionTree |
left
Linker Operand |
ExpressionTree.Operation |
operation
Operator. |
ExpressionTree |
right
Rechter Operand. |
Constructor Summary | |
---|---|
ExpressionTree()
Ausdruck ohne Operanden und invalid Operand. |
|
ExpressionTree(ExpressionTree l,
ExpressionTree r,
ExpressionTree.Operation o)
Erzeugt einen Ausdruck. |
Method Summary | |
---|---|
boolean |
containsAttribute()
Überprüft ob der Ausdruck ein Attribut enthält. |
boolean |
equals(java.lang.Object other)
|
ExpressionResult |
evaluate(java.util.Hashtable<RealElement,BaseDataSet> realElements,
java.util.Hashtable<TempAttributeDescription,TempAttribut> tempElements)
Wertet Baum aus. |
protected void |
getAttributeOrder(java.util.ArrayList<AttributeDescription> list,
java.util.HashSet<AttributeDescription> visited)
Liefert alle Attribute auf die der Baum zugreift. |
java.util.List<AttributeDescription> |
getAttributes()
Liefert alle Attribute, auf die der Baum zugreift, zurück. |
java.util.HashSet<TempAttributeDescription> |
getDirectTempAttributes()
Liefert ein Set mit den temporären Attributen, die dieser Ausdruck direkt verwendet. |
RealAttributeDescription |
getFirstRealAttribute()
Liefert das erste Reale Attribut, das im Ausdruck verwendet wird. |
TempAttributeDescription |
getFirstTempAttribute()
Liefert das erste temporäre Attribut, das im Ausdruck verwendet wird. |
java.util.HashSet<RealAttributeDescription> |
getRealAttributes()
Liefert alle realen Attribute die im Ausdruck verwendet werden. |
java.lang.String |
toString()
|
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
public ExpressionTree left
public ExpressionTree right
public ExpressionTree.Operation operation
Constructor Detail |
---|
public ExpressionTree(ExpressionTree l, ExpressionTree r, ExpressionTree.Operation o)
l
- linker Operand.r
- rechter Operand.o
- Operator.public ExpressionTree()
invalid
Operand.
Method Detail |
---|
public java.util.List<AttributeDescription> getAttributes()
protected void getAttributeOrder(java.util.ArrayList<AttributeDescription> list, java.util.HashSet<AttributeDescription> visited)
list
- liste der Elementevisited
- Elemente die bereits in der Liste eingetragen wurden.public ExpressionResult evaluate(java.util.Hashtable<RealElement,BaseDataSet> realElements, java.util.Hashtable<TempAttributeDescription,TempAttribut> tempElements)
realElements
- Mapping der realen Elemente zu den ihnen zugeordeten Werten.tempElements
- Mapping der temporären Attribute zu den ihnen zugeordneten Werten.
public java.lang.String toString()
toString
in class java.lang.Object
Object.toString()
public RealAttributeDescription getFirstRealAttribute()
public TempAttributeDescription getFirstTempAttribute()
public java.util.HashSet<TempAttributeDescription> getDirectTempAttributes()
public java.util.HashSet<RealAttributeDescription> getRealAttributes()
public boolean equals(java.lang.Object other)
equals
in class java.lang.Object
Object.equals(java.lang.Object)
public boolean containsAttribute()
true
falls der Ausdruck ein Attribut enthält.false
sonst.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |