CNF
A B C D E F G H I L M N O P R S T U W

A

A - Variable in class grammar.Grammar
Das Alphabet mit den Terminalen.
A() - Method in class grammar.Grammar
Die Alphabetzeichen.
actionPerformed(ActionEvent) - Method in class CNF
Rückrufroutine für die Useraktionen.
actionPerformed(ActionEvent) - Method in class panel.PanelInfo
Verarbeitet die Button-Klicks.
add(Object) - Method in class util.OList
Fügt ein Element hinzu, Elemente können mehrfach auftreten.
add(Object) - Method in class util.Set
Fügt nur hinzu, wenn das Element nicht bereits enthalten ist.
add(Object) - Method in class util.Rules
Fügt ein Objekt hinzu, wenn es sich um eine Regel handelt.
add(Rule) - Method in class util.Rules
Fügt eine Regel zur Regelmenge hinzu, wenn sie links mindestens ein Zeichen enthält.
add(String) - Method in class util.Alphabet
Fügt ein neues Alphabetzeichen zum Alphabet hinzu.
addDiff(Alphabet) - Method in class grammar.Grammar
Fügt die Zeichen des übergebenen Alphabetes gemäss der Heuristik zu den Meta- oder den Alphabetzeichen hinzu.
addDiff(Rule) - Method in class grammar.Grammar
Fügt die Zeichen, die in der übergebenen Regeln verwendet werden gemäss der Heuristik zu den Meta- oder den Alphabetzeichen hinzu.
addList(OList) - Method in class util.OList
Fügt unter Verwendung der eigenen add-Routine eine ganze Liste von Elementen hinzu.
addToR(Rule) - Method in class grammar.Grammar
Fügt eine bereits getypte Regel hinzu.
addToR(Rules) - Method in class grammar.Grammar
Fügt eine Menge von Regeln hinzu.
addToR(String) - Method in class grammar.Grammar
Fügt eine Regel hinzu, die durch einen Gesamtstring gegeben ist.
addToR(String, String) - Method in class grammar.Grammar
Fügt eine Regel hinzu, deren linke und rechte Seite jeweils als ein String übergeben wird.
Alphabet - class util.Alphabet.
Ein Alphabet ist eine Menge von Strings.
Alphabet() - Constructor for class util.Alphabet
Erzeugt ein neues leeres Alphabet.
Alphabet(String) - Constructor for class util.Alphabet
Erzeugt ein neues Alphabet und fügt das übergebene Zeichen hinzu.

B

ButtonWithToolTip - class tooltip.ButtonWithToolTip.
Ein Button mit Tooltip-Funktionalität.
ButtonWithToolTip(String, String, CNF) - Constructor for class tooltip.ButtonWithToolTip
Erzeugt neuen Button mit gegebenem Label, Tooltip und Userinterface.

C

calcStatus() - Method in class panel.PanelInfo
Berechnet den Status der Grammatik.
calcStatusEnd() - Method in class panel.PanelInfo
Schliesst die Berechnung des Status ab.
calcStatusStart() - Method in class panel.PanelInfo
Bereitet den Panel auf eine Berechnung des Status der Grammatik vor.
canMake() - Method in class grammar.Grammar
Ermittelt, ob der Algorithmus zur Herstellung des gewünschten Typs angewendet werden kann.
canMake() - Method in class grammar.GrammarContextfree
 
canMake() - Method in class grammar.GrammarNoEps
 
canMake() - Method in class grammar.GrammarNoChain
 
canMake() - Method in class grammar.GrammarChomskyNF
 
canMake() - Method in class grammar.GrammarProductive
 
canMake() - Method in class grammar.GrammarReachable
 
ChoiceWithToolTip - class tooltip.ChoiceWithToolTip.
Ein Choice mit Tooltip-Funktionalität.
ChoiceWithToolTip(String, CNF) - Constructor for class tooltip.ChoiceWithToolTip
Erzeugt neue Auswahlbox mit gegebenem Tooltip und Userinterface.
chomskyRules() - Method in class grammar.GrammarChomskyNF
Menge aller Regeln, die die richtige Form für die Chomsky-Normalform haben.
clone() - Method in class grammar.Grammar
Gibt eine Kopie der aktuellen Grammatik zurück.
cloneTo(Grammar) - Method in class grammar.Grammar
Kopiert die Regelmenge in eine andere Grammatik.
CNF - class CNF.
Das Userinterface und das Hauptprogramm.
CNF() - Constructor for class CNF
 
compact() - Method in class grammar.Grammar
Löscht alle überflüssigen Zeichen aus den Alphabeten
contains(OList) - Method in class util.OList
Ermittelt, ob alle Elemente aus der übergebenen Liste enthalten sind.

D

del(Object) - Method in class util.OList
Löscht das erste Auftreten des Elements.
delFromR(Rule) - Method in class grammar.Grammar
Löscht eine bereits getypte Regel.
delFromR(Rules) - Method in class grammar.Grammar
Löscht eine Menge bereits getypter Regeln.
delFromR(String) - Method in class grammar.Grammar
Löscht eine Regel, die durch einen Gesamtstring gegeben ist.
delFromR(String, String) - Method in class grammar.Grammar
Löscht eine Regel, deren linke und rechte Seite jeweils als ein String übergeben wird.
delFromRwith(String) - Method in class grammar.Grammar
Löscht alle Regeln, die ein bestimmtes Zeichen enthalten.
delList(OList) - Method in class util.OList
Löscht unter Verwendung der eigenen del-Routine eine ganze Liste von Elementen.
Description - Variable in class grammar.GrammarWithDescription
 
doneO(Grammar) - Method in class CNF
Beendet eine Berechnung.

E

equals(Object) - Method in class grammar.Grammar
Zwei Grammatiken sind gleich, wenn sie die selben Regeln haben.
equals(Object) - Method in class util.OList
Zwei OListen sind gleich, wenn sie sich gegenseitig enthalten.
equals(Object) - Method in class util.Rule
Zwei Regeln sind gleich, wenn ihre textuelle Repräsentationen gleich sind.
Examples - class Examples.
Eine Auswahlbox mit einigen Beispiel-Grammatiken.
Examples(CNF) - Constructor for class Examples
Erzeugt eine neue Auswahlbox für das gegebene Userinterface.

F

Filter - interface function.Filter.
Allgemein: filter :: (a -> Bool) -> [a] -> [a] Hier: filter :: (Object -> boolean) -> OList -> OList Eine filternde Funktion hat also den Typ (Object -> boolean).
filter(Filter) - Method in class util.OList
Erzeugt eine neue Liste, die die Elemente enthält, für die der Test des übergebenen Filters positiv ausfällt.
filter(Object) - Method in interface function.Filter
Die filternde Methode.
filter(Object) - Method in class grammar.function.FilterDescription
 
filter(Object) - Method in class show.ShowFilterRules
 
filter(Object) - Method in class util.function.FilterRulesChomsky
 
filter(Object) - Method in class util.function.FilterRulesNoChomsky
 
filter(Object) - Method in class util.function.FilterTerms
 
filter(Object) - Method in class util.function.FilterRulesWithRightFrom
 
filter(Object) - Method in class util.function.FilterRulesContextfree
 
filter(Object) - Method in class util.function.FilterContains
 
filter(Object) - Method in class util.function.FilterRulesNoEps
 
filter(Object) - Method in class util.function.FilterRulesHasRightFrom
 
filter(Object) - Method in class util.function.FilterRulesNoChain
 
filter(Object) - Method in class util.function.FilterRulesWith
 
filter(Object) - Method in class util.function.FilterRulesReachable
 
filter(Object) - Method in class util.function.FilterRulesProductive
 
filter(Object) - Method in class util.function.FilterNoEps
 
filter(Object) - Method in class util.function.FilterStringsLessThan
 
filter(Object) - Method in class util.function.FilterRulesLessThan
 
filter(Object) - Method in class util.function.FilterRulesHasLeftFrom
 
filter(Object) - Method in class util.function.FilterNullifies
 
FilterContains - class util.function.FilterContains.
Filtert alle OListen, die eine fest gegebene OList enthalten.
FilterContains(OList) - Constructor for class util.function.FilterContains
Erzeugt einen neuen Filter.
FilterDescription - class grammar.function.FilterDescription.
Filtert Grammatiken mit einer bestimmten Beschreibung.
FilterDescription(String) - Constructor for class grammar.function.FilterDescription
Erzeugt einen neuen Filter für Grammatiken mit der entsprechenden Beschreibung.
FilterLessThan - interface function.FilterLessThan.
Filter, der in der Lage ist "kleinere" Objekte bezüglich eines anderen Objektes zu identifizieren.
FilterNoEps - class util.function.FilterNoEps.
Filtert aus einer OList über Strings alle Strings, die nicht "" sind.
FilterNoEps() - Constructor for class util.function.FilterNoEps
 
FilterNullifies - class util.function.FilterNullifies.
Filtert alle nullierbaren Zeichen.
FilterNullifies(Alphabet) - Constructor for class util.function.FilterNullifies
Erzeugt neuen Filter mit den gegebenen nullierbaren Zeichen.
FilterRulesChomsky - class util.function.FilterRulesChomsky.
Filtert alle Regeln in Chomsky-Normalform.
FilterRulesChomsky() - Constructor for class util.function.FilterRulesChomsky
Erzeugt neuen Filter.
FilterRulesChomsky(Alphabet, Alphabet) - Constructor for class util.function.FilterRulesChomsky
Erzeugt neuen Filter über den gegebenen Alphabeten.
FilterRulesContextfree - class util.function.FilterRulesContextfree.
Filter für Regeln der Form m -> w mit m aus M.
FilterRulesContextfree(Alphabet) - Constructor for class util.function.FilterRulesContextfree
Erzeugt neuen Filter über den gegebenen Metazeichen.
FilterRulesHasLeftFrom - class util.function.FilterRulesHasLeftFrom.
Filtert Regeln, deren linke Seiten mindestens ein Metazeichen aus einem speziellen Alphabet enthält.
FilterRulesHasLeftFrom(Alphabet) - Constructor for class util.function.FilterRulesHasLeftFrom
Erzeugt einen neuen Filter.
FilterRulesHasRightFrom - class util.function.FilterRulesHasRightFrom.
Filtert Regeln, die rechts mindestens ein Zeichen aus einem speziellen Alphabet enthalten.
FilterRulesHasRightFrom(Alphabet) - Constructor for class util.function.FilterRulesHasRightFrom
Erzeugt einen neuen Filter.
FilterRulesLessThan - class util.function.FilterRulesLessThan.
Filter, der entscheiden kann, ob eine Regel "kleiner" als eine andere ist.
FilterRulesLessThan() - Constructor for class util.function.FilterRulesLessThan
 
FilterRulesNoChain - class util.function.FilterRulesNoChain.
Filtert Regeln, die keine Ketten-Regeln sind.
FilterRulesNoChain(Alphabet) - Constructor for class util.function.FilterRulesNoChain
Erzeugt neuen Filter mit den gegebenen Metazeichen.
FilterRulesNoChomsky - class util.function.FilterRulesNoChomsky.
Filtert Regeln, die nicht in Chomsky-Normalform sind.
FilterRulesNoChomsky(Alphabet, Alphabet) - Constructor for class util.function.FilterRulesNoChomsky
Erzeugt neuen Filter über den gegebenen Alphabeten.
FilterRulesNoEps - class util.function.FilterRulesNoEps.
Filtert Regeln, die nicht die Form m -> eps haben.
FilterRulesNoEps() - Constructor for class util.function.FilterRulesNoEps
 
FilterRulesProductive - class util.function.FilterRulesProductive.
Filter, der produktive Regeln identifiziert.
FilterRulesProductive(Rules, Alphabet) - Constructor for class util.function.FilterRulesProductive
Erzeugt neuen Filter über den gegebenen Regeln und Terminalen.
FilterRulesReachable - class util.function.FilterRulesReachable.
Filtert Regeln, die links ein erreichbares Zeichen haben.
FilterRulesReachable(Rules, String) - Constructor for class util.function.FilterRulesReachable
Erzeugt neuen Filter über den gegebenen Regeln mit Startzeichen.
FilterRulesWith - class util.function.FilterRulesWith.
Filter, der alle Regeln filtert, die ein bestimmtes Zeichen enthalten.
FilterRulesWith(String) - Constructor for class util.function.FilterRulesWith
Erzeugt neuen Filter für ein Zeichen.
FilterRulesWithRightFrom - class util.function.FilterRulesWithRightFrom.
Filtert alle Regeln, deren rechte Seiten ausschliesslich aus Zeichen aus einem speziellen Alphabet bestehen.
FilterRulesWithRightFrom(Alphabet) - Constructor for class util.function.FilterRulesWithRightFrom
Erzeugt einen neuen Filter.
FilterStringsLessThan - class util.function.FilterStringsLessThan.
Filter, der entscheiden kann, ob ein String (=ein Aphabetzeichen) "kleiner" als ein anderes ist.
FilterStringsLessThan() - Constructor for class util.function.FilterStringsLessThan
 
FilterTerms - class util.function.FilterTerms.
Heuristik zur Ermittlung von Metazeichen.
FilterTerms() - Constructor for class util.function.FilterTerms
 
Foldl - interface function.Foldl.
Allgemein: foldl :: (a -> b -> a) -> a -> [b] -> a Hier: foldl :: (OList -> Object -> OList) -> OList -> OList -> OList Eine foldl-Funktion hat also den Typ (OList -> Object -> OList).
foldl(Foldl, OList) - Method in class util.OList
Erzeugt eine neue Liste, indem für alle Elemente der foldl-Liste die foldl-Routine des Foldl-Objektes aufgerufen wird, die aus einer Liste und einem Element eine neue Liste generiert.
foldl(OList, Object) - Method in interface function.Foldl
Methode, die aus einer OList und einem Objekt eine neue OList erzeugt.
foldl(OList, Object) - Method in class util.function.FoldlShortenMeta
 
foldl(OList, Object) - Method in class util.function.FoldlInRulesRight
 
foldl(OList, Object) - Method in class util.function.FoldlInRulesLeft
 
FoldlInRulesLeft - class util.function.FoldlInRulesLeft.
Foldl zur Ermittlung der Zeichen, die in den linken Seiten der Regeln vorkommen.
FoldlInRulesLeft() - Constructor for class util.function.FoldlInRulesLeft
 
FoldlInRulesRight - class util.function.FoldlInRulesRight.
Foldl zur Ermittlung der Zeichen, die in den rechten Seiten der Regeln vorkommen.
FoldlInRulesRight() - Constructor for class util.function.FoldlInRulesRight
 
FoldlShortenMeta - class util.function.FoldlShortenMeta.
Substituiert in der Regelmenge Metazeichen, die nicht dem entsprechend nummerierten Zeichen aus der Aufzählung entsprechen.
FoldlShortenMeta() - Constructor for class util.function.FoldlShortenMeta
Neues Foldl, setzt den Zähler zurück und deswegen sollte jede Abzählung mit einer neuen Instanz durchgeführt werden.
function - package function
Interfaces zu verschiedenen Funktionen.
Function - interface function.Function.
Alle Funktionen sollen dieses Interface implementieren.

G

G() - Method in class CNF
Gibt die aktuelle Grammatik zurück.
getDescription() - Method in class grammar.GrammarWithDescription
 
getSelectedRules() - Method in class panel.PanelGrammar
Gibt die Regeln zurück, die in der Listbox selektiert sind.
grammar - package grammar
Verschiedene Grammatiken.
Grammar - class grammar.Grammar.
Eine Grammatik mit ihren Komponenten und diversen (nützlichen) Operationen.
grammar.function - package grammar.function
Funktionen für Grammatiken.
Grammar() - Constructor for class grammar.Grammar
 
GrammarChomskyNF - class grammar.GrammarChomskyNF.
Grammatik in Chomsky-Normalform, d.h. alle Produktionen haben entweder die Form m -> m'm'' mit m' und m'' aus M oder die Form m -> w mit w aus A, aka rechts stehen entweder genau zwei Variablen oder genau ein Terminal.
GrammarChomskyNF() - Constructor for class grammar.GrammarChomskyNF
 
GrammarContextfree - class grammar.GrammarContextfree.
Kontextfreie Grammatik, d.h. alle Produktionen haben die Form m -> w mit m aus M, aka links steht genau ein Metazeichen.
GrammarContextfree() - Constructor for class grammar.GrammarContextfree
 
GrammarNoChain - class grammar.GrammarNoChain.
Grammatik ohne Ketten-Regeln, dass heisst ohne Regeln der Form m -> m' mit m' aus M.
GrammarNoChain() - Constructor for class grammar.GrammarNoChain
 
GrammarNoEps - class grammar.GrammarNoEps.
Grammatik ohne Epsilon-Regeln, dass heisst ohne Regeln der Form m -> eps.
GrammarNoEps() - Constructor for class grammar.GrammarNoEps
 
GrammarProductive - class grammar.GrammarProductive.
Produktive Grammatik, d.h. aus jedem Metazeichen kann mindestens ein Terminal abgeleitet werden.
GrammarProductive() - Constructor for class grammar.GrammarProductive
 
GrammarReachable - class grammar.GrammarReachable.
Erreichbare Grammatik, also eine Grammatik, bei der alle Terminale erreichbar sind.
GrammarReachable() - Constructor for class grammar.GrammarReachable
 
GrammarWithDescription - class grammar.GrammarWithDescription.
Grammatik mit Beschreibung.
GrammarWithDescription(String) - Constructor for class grammar.GrammarWithDescription
Erzeugt neue Grammatik mit einer Beschreibung.

H

Hull - interface function.Hull.
Allgemein: hull :: ([a] -> [a]) -> [a] -> [a] Hier: hull :: (OList -> OList) -> OList -> OList Eine einhüllende Funktion hat also den Typ (OList -> OList).
hull(Hull) - Method in class util.OList
Berechnet die Hülle bezüglich einer Hüllenoperation, die aus einer OList wieder eine OList erzeugt.
hull(OList) - Method in interface function.Hull
Die listenerzeugende Methode.
hull(OList) - Method in class show.ShowHull
 
hull(OList) - Method in class util.function.HullProductive
 
hull(OList) - Method in class util.function.HullReachable
 
hull(OList) - Method in class util.function.HullNullify
 
HullNullify - class util.function.HullNullify.
Berechnet die Hülle aller nullierbaren Metazeichen.
HullNullify(Rules) - Constructor for class util.function.HullNullify
Erzeugt einen neuen Hüllenoperator für die gegebene Regelmenge.
HullProductive - class util.function.HullProductive.
Berechnet die Hülle aller produktiven Regeln.
HullProductive(Rules) - Constructor for class util.function.HullProductive
Erzeugt einen neuen Hüllenoperator für die gegebene Regelmenge.
HullReachable - class util.function.HullReachable.
Ermittelt zu einem Alphabet und einer Regelmenge die von den Zeichen aus dem Alphabet erreichbaren Zeichen.
HullReachable(Rules) - Constructor for class util.function.HullReachable
Erzeugt einen neuen Hüllenoperator für die gegebene Regelmenge.

I

init() - Method in class CNF
Initialisierung.
init() - Method in class util.OList
Der Anfangsteil der Liste inklusive vorletztem Element.
inRule() - Method in class util.Rule
Alphabet aller Zeichen, die in der Regel enthalten sind.
inRuleLeft() - Method in class util.Rule
Alphabet aller Zeichen, die in der linken Seite der Regel enthalten sind.
inRuleRight() - Method in class util.Rule
Alphabet aller Zeichen, die in der rechten Seite der Regel enthalten sind.
inRules() - Method in class util.Rules
Alphabet mit allen Zeichen, die in den Regeln vorkommen.
inRulesLeft() - Method in class util.Rules
Alphabet mit allen Zeichen, die in den linken Seiten der Regeln vorkommen.
inRulesRight() - Method in class util.Rules
Alphabet mit allen Zeichen, die in den rechten Seiten der Regeln vorkommen.
intersect(OList) - Method in class util.OList
Identisch mit minus(minus(L)).
itemStateChanged(ItemEvent) - Method in class Examples
Bei Aktivierung eines Eintrags wird dem Userinterface die entsprechende Grammatik als neue Grammatik übergeben.

L

l - Variable in class util.Rule
Die linke Seite.
L - Variable in class util.function.MapToRuleRightWithLeft
 
l() - Method in class util.Rule
Gibt die linke Seite als OList zurück.
left() - Method in class util.Rule
Gibt die linke Seite als String zurück.

M

M - Variable in class grammar.Grammar
Das Alphabet mit den Metazeichen.
M() - Method in class grammar.Grammar
Die Metazeichen.
make(Run) - Method in class grammar.Grammar
Stellt den gewünschten Typ her und zeigt die einzelnen Schritte unter Verwendung der step-Routine des arbeitenden Threads an.
make(Run) - Method in class grammar.GrammarContextfree
Erzeugt die nachfolgende Grammatik und stellt die Zwischenschritte mit Hilfe der step-Routine des arbeitenden Threads im Userinterface dar.
make(Run) - Method in class grammar.GrammarNoEps
 
make(Run) - Method in class grammar.GrammarNoChain
 
make(Run) - Method in class grammar.GrammarChomskyNF
 
make(Run) - Method in class grammar.GrammarProductive
 
make(Run) - Method in class grammar.GrammarReachable
 
makeNewMetaFrom(String) - Method in class grammar.Grammar
Setzt solange "M" vor das Zeichen, bis das resultierende Zeichen nicht in der Metazeichenmenge enthalten ist, also ein neues Metazeichen gefunden wurde.
makeShort(int) - Method in class util.ShortMeta
Gibt das k-te Zeichen in der Aufzählung zurück.
Map - interface function.Map.
Allgemein: map :: (a -> b) -> [a] -> [b] Hier: map :: (Object -> Object) -> OList -> OList Eine map-Funktion hat also den Typ (Object -> Object).
map(Map) - Method in class util.OList
Erzeugt eine neue Liste, die die Elemente enthält, die entstehen, wenn die Funktion aus der Map-Klasse auf die Elemente dieser Liste angewendet wird.
map(Object) - Method in interface function.MapVoid
Die zuordnende Methode.
map(Object) - Method in interface function.MapToString
Die zuordnende Methode.
map(Object) - Method in interface function.Map
Die zuordnende Methode.
map(Object) - Method in class grammar.function.MapAddDiff
 
map(Object) - Method in class panel.function.MapRulesToSelected
 
map(Object) - Method in class panel.function.MapCalcStatus
 
map(Object) - Method in class panel.function.MapSetRules
 
map(Object) - Method in class panel.function.MapCalcStatusStart
 
map(Object) - Method in class panel.function.MapRulesToList
 
map(Object) - Method in class panel.function.MapCalcStatusEnd
 
map(Object) - Method in class panel.function.MapPanelsToPanel
 
map(Object) - Method in class show.ShowMapRulesToChomsky
 
map(Object) - Method in class show.ShowMapDeNullifyRules
 
map(Object) - Method in class show.ShowMapToRulesAndSubstitute
 
map(Object) - Method in class show.ShowMapRulesToWithoutTerminals
 
map(Object) - Method in class show.ShowMapDeChainRules
 
map(Object) - Method in class util.function.MapToRuleRightWithLeft
 
map(Object) - Method in class util.function.MapRightToRuleRightWithLeft
 
map(Object) - Method in class util.function.MapCollectInString
 
map(Object) - Method in class util.function.MapSubstInRules
 
map(Object) - Method in class util.function.MapSubst
 
MapAddDiff - class grammar.function.MapAddDiff.
Mapping, dass für alle übergebenen Regeln die addDiff-Routine aufruft, also alle Zeichen aus den Regeln zu den richtigen Alphabeten hinzufügt.
MapAddDiff(Grammar) - Constructor for class grammar.function.MapAddDiff
Erzeugt ein neues Mapping für die übergebene Grammatik.
MapCalcStatus - class panel.function.MapCalcStatus.
Mapping zur Statusberechnung in InfoPanels.
MapCalcStatus() - Constructor for class panel.function.MapCalcStatus
 
MapCalcStatusEnd - class panel.function.MapCalcStatusEnd.
Mapping zum Beenden von Statusberechnungen.
MapCalcStatusEnd() - Constructor for class panel.function.MapCalcStatusEnd
 
MapCalcStatusStart - class panel.function.MapCalcStatusStart.
Mapping zum Vorbereiten von Statusberechnungen.
MapCalcStatusStart() - Constructor for class panel.function.MapCalcStatusStart
Erzeugt neues Mapping ohne ausgenommenen Panel.
MapCalcStatusStart(PanelInfo) - Constructor for class panel.function.MapCalcStatusStart
Erzeugt neues Mapping mit ausgenommenem Panel.
MapCollectInString - class util.function.MapCollectInString.
Ordnet einem String (=Alphabetzeichen) eine textuelle Repräsentation zu.
MapCollectInString() - Constructor for class util.function.MapCollectInString
 
MapPanelsToPanel - class panel.function.MapPanelsToPanel.
Mapping zum Einbetten der InfoPanels für die Grammatiken in einen Panel.
MapPanelsToPanel(PanelInfos) - Constructor for class panel.function.MapPanelsToPanel
Erzeugt neues Mapping.
MapRightToRuleRightWithLeft - class util.function.MapRightToRuleRightWithLeft.
Mappt die rechte Seite einer Regel auf eine rechte Seite einer Regel, deren linke Seite fest vorgegeben ist.
MapRightToRuleRightWithLeft(String) - Constructor for class util.function.MapRightToRuleRightWithLeft
Erzeugt ein neues Mapping für die gegebene linke Seite.
MapRulesToList - class panel.function.MapRulesToList.
Mapping zur Ausgabe der Regelmenge in eine Listbox.
MapRulesToList(List) - Constructor for class panel.function.MapRulesToList
Erzeugt neues Mapping für die gegebene Listbox.
MapRulesToSelected - class panel.function.MapRulesToSelected.
Mapping zur Selektion einer Regelmenge in einer Listbox.
MapRulesToSelected(List) - Constructor for class panel.function.MapRulesToSelected
Erzeugt neues Mapping für die gegebene Listbox.
mapS(MapToString) - Method in class util.OList
Wie map, jedoch wird keine neue Liste erzeugt, sondern ein Gesamtstring.
MapSetRules - class panel.function.MapSetRules.
Mapping zum Übernehmen der Regeln der Grammatik aus dem Userinterface in die einzelnen Panels.
MapSetRules(CNF) - Constructor for class panel.function.MapSetRules
Erzeugt neues Mapping für das übergebene Userinterface.
MapSubst - class util.function.MapSubst.
Mapping zur Substitution von Objekten.
MapSubst(Object, Object) - Constructor for class util.function.MapSubst
Erzeugt ein substituierendes Mapping für zu ersetzendes und ersetzendes Objekt.
MapSubstInRules - class util.function.MapSubstInRules.
Mapping zur Substitution von Zeichen in allen Regeln.
MapSubstInRules(String, String) - Constructor for class util.function.MapSubstInRules
Erzeugt ein neues Mapping für altes und neues Objekt.
MapToRuleRightWithLeft - class util.function.MapToRuleRightWithLeft.
Mappt eine OList auf eine rechte Seite einer Regel, deren linke Seite fest vorgegeben ist.
MapToRuleRightWithLeft(OList) - Constructor for class util.function.MapToRuleRightWithLeft
Erzeugt ein neues Mapping.
MapToString - interface function.MapToString.
Allgemein: mapToString :: (a -> String) -> [a] -> String Hier: mapToString :: (Object -> String) -> OList -> String Eine mapToString-Funktion hat also den Typ (Object -> String).
mapV(MapVoid) - Method in class util.OList
Wie map, jedoch wird keine neue Liste erzeugt, sondern es wird lediglich die Map-Routine des MapVoid-Objektes aufgerufen.
MapVoid - interface function.MapVoid.
Allgemein: mapVoid :: (a -> void) -> [a] -> void Hier: mapVoid :: (Object -> void) -> OList -> void Eine mapV-Funktion hat also den Typ (Object -> void).
minus(OList) - Method in class util.OList
Identisch mit delList.
modus() - Method in class CNF
Gibt den aktuellen Modus zurück.
mouseClicked(MouseEvent) - Method in class tooltip.ToolTip
 
mouseEntered(MouseEvent) - Method in class tooltip.ToolTip
 
mouseExited(MouseEvent) - Method in class tooltip.ToolTip
 
mousePressed(MouseEvent) - Method in class tooltip.ToolTip
 
mouseReleased(MouseEvent) - Method in class tooltip.ToolTip
 

N

noChomskyRules() - Method in class grammar.GrammarChomskyNF
Menge aller Regeln, die nicht die richtige Form für die Chomsky-Normalform haben.

O

ok() - Method in class grammar.Grammar
Ermittelt, ob die Grammatik den gewünschten Typ hat.
ok() - Method in class grammar.GrammarContextfree
 
ok() - Method in class grammar.GrammarNoEps
 
ok() - Method in class grammar.GrammarNoChain
 
ok() - Method in class grammar.GrammarChomskyNF
 
ok() - Method in class grammar.GrammarProductive
 
ok() - Method in class grammar.GrammarReachable
 
OList - class util.OList.
Eine Liste von Objekten.
OList() - Constructor for class util.OList
Erzeugt eine neue leere Liste.
OList(Object) - Constructor for class util.OList
Erzeugt eine neue Liste und fügt das übergebene Objekt hinzu.

P

panel - package panel
Komplexere Komponenten z.B. zur Anzeige einer Grammatik.
panel.function - package panel.function
Funktionen für komplexere Komponenten.
PanelGrammar - class panel.PanelGrammar.
Panel zur Anzeige einer Grammatik mit Listbox für die Regeln und zwei Textareas für die Meta- bzw.
PanelGrammar(int, int) - Constructor for class panel.PanelGrammar
Erzeugt neuen Panel mit den gegebenen Ausmaßen.
PanelInfo - class panel.PanelInfo.
Panel zur Anzeige des Status einer Grammatik und der Buttons zum Erzeugen des entsprechenden Typs.
PanelInfo(Grammar, PanelInfos, CNF) - Constructor for class panel.PanelInfo
Erzeugt einen neuen Panel.
PanelInfos - class panel.PanelInfos.
Zusammenfassung von Panels für verschiedene Grammatiken.
PanelInfos(CNF) - Constructor for class panel.PanelInfos
Erzeugt einen neuen Panel.
PanelWithToolTip - class tooltip.PanelWithToolTip.
Ein Panel mit Tooltip-Funktionalität.
PanelWithToolTip(String, CNF) - Constructor for class tooltip.PanelWithToolTip
Erzeugt neue Auswahlbox mit gegebenem Tooltip und Userinterface.
parse(String) - Method in class util.ParseAlphabetChars
Die parsende Routine.
ParseAlphabetChars - class util.ParseAlphabetChars.
Parser, der aus einem String eine OList von einzelnen Zeichen erzeugt.
ParseAlphabetChars() - Constructor for class util.ParseAlphabetChars
 
Parser - Static variable in class util.Rule
Der Parser zur Ermittlung der einzelnen Zeichen.
pause() - Method in class Run
Unterbricht den Thread zur Realisierung der Film-Modi.
power() - Method in class util.OList
Die "Potenzliste", also eine Liste aus allen möglichen Teillisten.

R

r - Variable in class util.Rule
Die rechte Seite.
R - Variable in class grammar.Grammar
Die Regelmenge.
r() - Method in class util.Rule
Gibt die rechte Seite als OList zurück.
R() - Method in class grammar.Grammar
Die Regeln.
right() - Method in class util.Rule
Gibt die rechte Seite als String zurück.
Rule - class util.Rule.
Regel einer Grammatik.
Rule() - Constructor for class util.Rule
Erzeugt eine neue leere Regel.
Rule(OList, OList) - Constructor for class util.Rule
Erzeugt eine neue Regel aus den beiden Listen für die linke und die rechte Seite.
Rule(String) - Constructor for class util.Rule
Erzeugt eine neue Regel aus einem Gesamtstring, der den Teilstring " -> " enthalten muss.
Rule(String, String) - Constructor for class util.Rule
Erzeugt eine neue Regel aus den beiden Strings für die linke und die rechte Seite.
Rules - class util.Rules.
Eine Regelmenge ist eine Menge von Regeln.
Rules() - Constructor for class util.Rules
Neue leere Regelmenge.
Rules(Rule) - Constructor for class util.Rules
Neue Regelmenge mit der Regel r.
Run - class Run.
Der arbeitende Thread.
run() - Method in class Run
Der Thread ruft die make-Routine der Grammatik auf, teilt das Resultat dem Userinterface mit und suspendiert sich anschliessend.
Run(CNF) - Constructor for class Run
Erzeugt einen neuen arbeitenden Thread.
run(String, Grammar) - Method in class CNF
Startet eine Berechnung.
run(String, Grammar, PanelInfo) - Method in class panel.PanelInfos
Rückrufroutine für die eingebetteten Panels.

S

S - Variable in class grammar.Grammar
Das Startzeichen.
S() - Method in class grammar.Grammar
Das Startzeichen.
Set - class util.Set.
Eine Menge ist eine Liste, die keine doppelten Einträge enthält.
Set() - Constructor for class util.Set
 
setG(Grammar) - Method in class CNF
Übergibt dem Userinterface eine neue Grammatik.
setR(Rules) - Method in class grammar.Grammar
Setzt die komplette Regelmenge neu.
setRules(Rules) - Method in class panel.PanelInfo
Übernimmt neue Regeln in die Grammatik.
setToString() - Method in class util.Set
Leider ist die Methode toString in java.util.Vector (warum?)
shortenM() - Method in class grammar.Grammar
Zählt die Metazeichen ab, macht sie möglichst kurz und sortiert die Regelmenge.
ShortMeta - class util.ShortMeta.
Stellt eine Aufzählung von Metazeichen zur Verfügung.
ShortMeta() - Constructor for class util.ShortMeta
 
show - package show
Funktionen, die Berechnungen im Userinterface darstellen.
show(Grammar) - Method in class panel.PanelGrammar
Zeigt eine Grammatik an.
ShowFilterRules - class show.ShowFilterRules.
Ein Wrapper zu einem Filter, der die schrittweise Filterung der neuen Regelmenge anzeigt.
ShowFilterRules(Filter, Run, Grammar, String) - Constructor for class show.ShowFilterRules
Erzeugt einen neuen Wrapper.
ShowHull - class show.ShowHull.
Ein Wrapper zu einem Hüllenoperator, der die schrittweise Berechnung der Hülle anzeigt.
ShowHull(Hull, Run, Grammar, String) - Constructor for class show.ShowHull
Erzeugt einen neuen Wrapper.
ShowMapDeChainRules - class show.ShowMapDeChainRules.
Zeigt die Neuberechnung der Regelmenge bei Entfernung der Ketten-Regeln an.
ShowMapDeChainRules(Rules, Alphabet, Rules, Run, Grammar) - Constructor for class show.ShowMapDeChainRules
Erzeugt neuen Wrapper.
ShowMapDeNullifyRules - class show.ShowMapDeNullifyRules.
Zeigt die Neuberechnung der Regelmenge bei der Entfernung der Epsilon-Regeln an.
ShowMapDeNullifyRules(Run, Grammar, Alphabet) - Constructor for class show.ShowMapDeNullifyRules
Erzeugt einen neuen Wrapper.
ShowMapRulesToChomsky - class show.ShowMapRulesToChomsky.
Zeigt die Ersetzung der Regeln an, die rechts mehr als zwei Variablen haben.
ShowMapRulesToChomsky(Run, Grammar, String) - Constructor for class show.ShowMapRulesToChomsky
Erzeugt neuen Wrapper.
ShowMapRulesToWithoutTerminals - class show.ShowMapRulesToWithoutTerminals.
Zeigt die Ersetzung der Regeln an, wenn die rechts stehenden Terminale durch Variablen ersetzt werden.
ShowMapRulesToWithoutTerminals(Run, Grammar, String, String, String) - Constructor for class show.ShowMapRulesToWithoutTerminals
Erzeugt neuen Wrapper.
ShowMapToRulesAndSubstitute - class show.ShowMapToRulesAndSubstitute.
Zeigt die Einführung neuer Regeln für die zu substituierenden Regeln und die entsprechende Substitution an.
ShowMapToRulesAndSubstitute(Run, GrammarChomskyNF, GrammarChomskyNF, String) - Constructor for class show.ShowMapToRulesAndSubstitute
Erzeugt einen neuen Wrapper.
showWithSpecialRules(Grammar, Rules) - Method in class panel.PanelGrammar
Zeigt eine Grammatik an und hebt die speziellen Regeln hervor.
sort(FilterLessThan) - Method in class util.OList
Gibt eine neue und sortierte Liste zurück.
status(String) - Method in class CNF
Setzt den unteren Status.
status(String, String) - Method in class CNF
Setzt den oberen und den unteren Status.
step(Grammar, String) - Method in class Run
Rückrufroutine, die die Grammatiken während der Abarbeitung eines Schrittes zur CNF aufrufen.
step(Grammar, String, String) - Method in class Run
Rückrufroutine, die die Grammatiken während der Abarbeitung eines Schrittes zur CNF aufrufen.
step(Grammar, String, String, Rules, Rules) - Method in class CNF
Rückrufroutine, die von den Grammatiken nach Beendigung eines Schrittes aufgerufen wird.
step(Grammar, String, String, Rules, Rules) - Method in class Run
Rückrufroutine, die die Grammatiken während der Abarbeitung eines Schrittes zur CNF aufrufen.
subst(Object, Object) - Method in class util.OList
Ersetzt alle Auftreten eines Objektes durch ein anderes Objekt.
subst(String, String) - Method in class util.Rules
Ersetzt alle Vorkommen eines bestimmten Zeichens durch ein anderes.

T

tail() - Method in class util.OList
Der Endteil der Liste ohne das erste Element.
TextFieldWithToolTip - class tooltip.TextFieldWithToolTip.
Ein TextField mit Tooltip-Funktionalität.
TextFieldWithToolTip(int, String, CNF) - Constructor for class tooltip.TextFieldWithToolTip
Erzeugt neues Textfeld mit gegebenem Tooltip und Userinterface.
tooltip - package tooltip
Komponenten mit Tooltip-Funktionalität.
ToolTip - class tooltip.ToolTip.
Ein Mouselistener, der bei Betreten und Verlassen eines Components einen Tooltip im Userinterface anzeigt.
ToolTip(String, CNF) - Constructor for class tooltip.ToolTip
Erzeugt neuen Listener mit gegebenem Tooltip und Userinterface.
toolTipOff() - Method in class CNF
Setzt den unteren Status zurück auf den Zustand, bevor ein Tooltip angezeigt wurde.
toolTipOn(String) - Method in class CNF
Gibt einen Tooltip anstelle des unteren Status aus.
toString() - Method in class grammar.Grammar
Einfache textuelle Repräsentation einer Grammatik.
toString() - Method in class util.Rule
Gibt die textuelle Repräsentation der Regel zurück.
type() - Method in class grammar.Grammar
Eine textuelle Repräsentation des (speziellen) Typs der Grammatik.
type() - Method in class grammar.GrammarContextfree
 
type() - Method in class grammar.GrammarNoEps
 
type() - Method in class grammar.GrammarNoChain
 
type() - Method in class grammar.GrammarChomskyNF
 
type() - Method in class grammar.GrammarProductive
 
type() - Method in class grammar.GrammarReachable
 

U

union(OList) - Method in class util.OList
Identisch mit addList.
updateStatus() - Method in class panel.PanelInfos
Erneuert den Status aller eingebetteten Panels.
util - package util
Tools wie Listen, Mengen, Alphabete, Regeln, ...
util.function - package util.function
Implementationen allgemeiner Funktionen

W

with(Object) - Method in interface function.FilterLessThan
Methode zur Angabe des Vergleichsobjektes.
with(Object) - Method in class util.function.FilterStringsLessThan
 
with(Object) - Method in class util.function.FilterRulesLessThan
 

A B C D E F G H I L M N O P R S T U W
CNF

Kontakt: m.rahn@stud.uka.de und mai99jsv@studserv.uni-leipzig.de