hallo,
nachdem ich heut den ganzen tag damit verbracht hab per schreibtischtest herauszufinden ob ein gegebener Algorithmus für meine Datenstrukturen brauchbar ist, bin ich zum Entschluss gekommen ... ja isser
So nun stellt sich mir die Frage wie ich die Datenstrukturen des Parse-Vorgangs selbst gestalte. Ich habe einen String der Länge n, welche ich parsen muss. Der String hat in der Regel weit weniger als 100 Zeichen (theoretisch aber nicht begrenzt).
Dazu brauche ich eine n x n - Matrix, welche IMMER wenn ich parse neu gebildet werden muss (der String verändert sich ja schliesslich unvorhersehbar .. cut/paste etc.). Was feststeht, es ist eine obere Dreiecksmatrix.
So, was habe ich in der Matrix an den einzelnen Positionen anzugeben: Eine Menge (kann leer sein) von Strings, welche eine bestimmte Bedingung erfüllen. Wenn ich am Anfang des Parsens 1x komplett über den String renne, ist die Matrix mit allen Infos gefüllt.
Nun muss ich das ganze parsen im Sinne von, gugg wie welche Matrix-Einträge miteinander verknüpft sind (CYK-Algorithmus).
Fragen: Welche Datenstruktur bietet sich an damit ich nich son Overhead habe beim erstellen der Matrix (komplettes überschreiben bei neuem Parsen).
Wichtig: Parsen soll on-the-fly gestaltet werden, sprich wie in Eclipse nach Eingabe eines Zeichens kommt in der Regel, sollte was nicht passen gleich der rote Balken etc.
So in der Art würde ich das gerne umsetzen, hier stellt sich dann auch die Frage wie ich das in Verbindung mit Swing am besten umsetzen kann.
nachdem ich heut den ganzen tag damit verbracht hab per schreibtischtest herauszufinden ob ein gegebener Algorithmus für meine Datenstrukturen brauchbar ist, bin ich zum Entschluss gekommen ... ja isser
So nun stellt sich mir die Frage wie ich die Datenstrukturen des Parse-Vorgangs selbst gestalte. Ich habe einen String der Länge n, welche ich parsen muss. Der String hat in der Regel weit weniger als 100 Zeichen (theoretisch aber nicht begrenzt).
Dazu brauche ich eine n x n - Matrix, welche IMMER wenn ich parse neu gebildet werden muss (der String verändert sich ja schliesslich unvorhersehbar .. cut/paste etc.). Was feststeht, es ist eine obere Dreiecksmatrix.
So, was habe ich in der Matrix an den einzelnen Positionen anzugeben: Eine Menge (kann leer sein) von Strings, welche eine bestimmte Bedingung erfüllen. Wenn ich am Anfang des Parsens 1x komplett über den String renne, ist die Matrix mit allen Infos gefüllt.
Nun muss ich das ganze parsen im Sinne von, gugg wie welche Matrix-Einträge miteinander verknüpft sind (CYK-Algorithmus).
Fragen: Welche Datenstruktur bietet sich an damit ich nich son Overhead habe beim erstellen der Matrix (komplettes überschreiben bei neuem Parsen).
Wichtig: Parsen soll on-the-fly gestaltet werden, sprich wie in Eclipse nach Eingabe eines Zeichens kommt in der Regel, sollte was nicht passen gleich der rote Balken etc.
So in der Art würde ich das gerne umsetzen, hier stellt sich dann auch die Frage wie ich das in Verbindung mit Swing am besten umsetzen kann.