pattern dynamisch vorkompilieren

[Tandibur]

Hi,

ich habe eine xml-Datei, in der verschiedene Muster und die dazugehörigen Merkmale gespeichert sind.
Diese lese ich mit jdom aus.
Nun will ich eine große Anzahl an Stringobjekten auf diese Muster überprüfen lassen und dementsprechend in den Attributen die Werte eintragen. Z.B: "1122334455" passt auf Muster "11..3.....", setze die unter dem Muster gespeicherten Attribute im Stringobjekt.
In der JavaInsel steht:

Hinweis Bei mehrmaliger Anwendung des gleichen Patterns sollte es compiliert gecacht werden, denn das immer wieder nötige Übersetzen über die Objektfunktion String#matches() bzw. die statische Funktion Pattern.matches() kostet Speicher und Laufzeit.

Dazu müsste ich doch für jedes Muster eine statische pattern-Variable anlegen. Das würde ich gern umgehen, da ich sonst bei Hinzukommen neuer Muster an den Quelltext ran müsste. Muss doch irgendwie auch so gehen, dass keine Daten in der Programmlogik enthalten sind.

Ich glaube, ich brauche eine Konstruktion, die mir erlaubt, entsprechend der aus dem xml ausgelesenen Muster die benötigte Anzahl an pattern vorzukompilieren.

Tandibur

 

[SlaterB]

irgendwo musst du ja die Pattern herbekommen, ganz ohne gibt es kein Programm,
wenn die Pattern-Strings nicht statisch vorgegeben sind, sondern z.B. aus dem XML ausgelesen werden,
kannst du eine Map anlegen,
zu jedem String schaust du erst in der Map nach, ob schon ein Pattern vorhanden ist, sonst neu erzeugen und dort ablegen

 

[Tandibur]

Hi,

die xml ist eine Art Konfigurationsdatei, in der die möglichen Muster definiert sind. Nun können diese aber auch erweitert werden. Deshalb möchte ich es dynamisch halten.
Wenn ich die Muster in eine Map lege (wahrscheinlich ja dann mit dem Muster als id), findet das Programm dann auch alle passenden Muster? Manche Muster überschreiben ein anderes, weil sie speziellere Angaben enthalten.
Ein Beispiel: Muster "11..3....." steht für "Fahrzeug", Muster "11..33...." steht für "PKW". Nun sucht das Programm für das Objekt "1185335974" nach einem passenden Muster und findet "11..3.....". Sucht es weiter nach "11..33....", oder bricht es dann ab? In den Mustern stehen Ränge, so dass ein Muster mit mehr passenden Stellen ein niederrangiges überschreibt, in dem Beispiel sollte die Klassifizierung also "PKW" und nicht nur "Fahrzeug" sein.
Lege ich die pattern in eine Liste, kann ich diese durchwandern und nach dem passenden Muster mit dem höchsten Rang suchen. (Die Idee mit der Liste kam mir erst jetzt) Geht das irgendwie auch mit maps?
(Es geht natürlich nicht um Autos, aber das ist ein leicht verständliches Beispiel)

Tandibur

 

[SlaterB]

ich habe herzlich wenig Ahnung was in deinem Programm vor sich geht, wer wann warum wo nach welchem was auch immer sucht

ich sprach jedenfalls von einem simplen Cache-Arbeitsschritt, beliebig an einer Code-Stelle einbaubar, um erneutes Erzeugen von Pattern zu vermeiden

public class Test {
    public static void main(String args[]) {
        String[][] x =  { {"xxy", "x*"},
                          {"xxy2", "x*y"},
                          {"xxy", "x*y"}};
        Map<String, Pattern> map = new HashMap<String, Pattern>();
        for (String[] st : x)
        {
            String txt = st[0];
            String pat = st[1];
            Pattern p = map.get(pat);
            System.out.println("teste " + txt + " mit Pattern " + pat + ", schon vorhanden? " + (p != null));
            if (p == null)
            {
                System.out.println("erstelle Pattern neu");
                p = Pattern.compile(pat);
                map.put(pat, p);
            }
            System.out.println("match: " + p.matcher(txt).matches());
        }
    }
}

->

teste xxy mit Pattern x*, schon vorhanden? false
erstelle Pattern neu
match: false
teste xxy2 mit Pattern x*y, schon vorhanden? false
erstelle Pattern neu
match: false
teste xxy mit Pattern x*y, schon vorhanden? true  [<-- hier wird einmal Pattern-Erzeugung eingespart]
match: true

 

[Tandibur]

Hi,

dein Quellcode legt ja eigentlich nur pattern mit zugehörigem Beispiel an und legt sie in der Map ab.
Ich möchte jedoch eher eine "pattern-Bibliothek". Ich nehme dann ein zu klassifizierendes Objekt und sage dem Programm: schau mal in der Bibliothek nach, was das ist.
Eine (eher blöde) Methode wäre nun pattern-Objekte fest anzulegen und mit if(stimmt mit pattern a überein) else if(stimmt mit pattern b überein) ... oder gar catch(objekt) case pattern a; case pattern b ...

In einer Datenbank hätte ich 2 Tabellen, eine mit den Objekten und eine mit Klassifizierungen auf die ich per Fremdschlüssel verweise. Da ich meine Objekte aber mit den Attributen(die mir die Muster erst liefern) in eine Textdatei schreiben will und es sich um viele Objekte handelt, sind derart viele Datenbankabfragen zu langsam. Deshalb speichere ich die Muster in xml und lese sie in den Speicher, um schnell darauf zugreifen zu können.

Ich probiere jetzt mal mit Liste, wenn es so läuft, wie es soll, sage ich Bescheid und setze "erledigt".

Tandibur

P.S: schreibe ich eigentlich zuviel? ^^

 

[SlaterB]

für mich klingt dein Problem nicht anders als am Anfang und wie im meinem Programm beschrieben,
zu einem zu prüfenden String hast du ein (oder mehrere) mögliche Pattern als String,
das funktioniert alles nur werden zu oft neue Pattern-Objekte zu immer gleichen (wenn auch im Quellcode unbekannten) Pattern-Strings erzeugt,

genau da hilt die Map, um sparsam zu einem Pattern-String (nicht den zu testenden String) ein evtl. schon vorhandenes Pattern-Objekt zu finden,
nicht mehr und nicht nicht weniger

 

[Tandibur]

Hi

Bin dabei, die Liste reinzuprogrammieren und hab dabei ein kleines Problem mit dem Sortieren:

Ich erweitere meine Objektklasse Muster1:

public class Muster1 implements Comparable{

Dann klicke ich auf das von NetBeans angebotene "implement all abstract methods".

public int compareTo(Object arg0) {
        throw new UnsupportedOperationException("Not supported yet.");
    }

Diese Methode passe ich an:

public int compareTo(Muster1 musterb){        
        if(this.getRang()==musterb.getRang())return 0;
        else if (this.getRang()<musterb.getRang())return -1;
        else return 1;
    }

Und nun bekomme ich den Fehler an der Klassendefinition:

Muster1 is not abstract and does not override abstract method compareTo(java.lang.Object) in java.lang.Comparable

Ich bekomme den Fehler weg, indem ich wieder die abstrakte Methode implementiere, aber dann hab ich ja 2 gleiche Methooden, oder?

Tandibur

 

[SlaterB]

tja, nur weil du irgendwelche nicht-relevanten Methoden definierst bleibt dir nicht die Arbeit der korrekten Interface-Implementierung erspart,
und sicher hast du dann zwei Methoden, wenn du noch 5 weitere beliebige Methoden implementierst sind es gar 7, aber das ist ja kein Argument

gleicher Name bei anderen Parametern oder 'das soll doch so und so sein' sind für den Compiler auch nicht entscheidend

das Interface Comparable verlangt nach compareTo(Object arg0), alles andere geht nicht,
mit Generics ab Java 1.5 könntest du aber
> implements Comparable<Muster1>{
schreiben, dann wäre deine Methode genau die gesuchte

 

[Tandibur]

danke, hab es mit Generics gemacht.

 

[Tandibur]

Hi,

hab es hinbekommen.

Ich erstelle anhand der xml-Datei zu jedem "Muster"-Element eine Instanz der Klasse Muster und schreibe deren Attribute entsprechend des Elementinhaltes. Diese Objekte lege ich in eine Liste und sortiere sie nach ihrem Merkmal "Rang".
In der Routine gehe ich dann diese Liste umgekehrt durch (absteigend sortieren habe ich nicht hinbekommen ???:L) und suche nach dem ersten passenden Muster. Sobald eines passt, bricht die Schleife ab und ich hab in meinen Materialobjekten die Eigenschaften des passenden Musters übernommen.

Klappt also alles genauso wie es soll. Danke für die Hilfen :toll:

Tandibur