wie sinnvoll parsen ?

[Mantus]

hi

ich hab mal ne sehr allgemeine frage
ich hab ein txt file mit folgener struktur

bla blu {
    bla{
        bla
    } 
    bla{
        bla
    } 
bla
}
bla bli {
    bla{
        la la {}
    }
    bla{
        la la {}
    }
    bla{
        SCHLÜSSEL1{
            SCHLÜSSEL2 'NUMMER1'{
                SCHLÜSSEL3 'NUMMER2'
                BLA [ 
                    BLA 
                    BLA
                ]
                BLA (x,y,z)
            }
            SCHLÜSSEL2 'NUMMER1'{
                SCHLÜSSEL3 'NUMMER2'
                BLA [ 
                    BLA 
                    BLA
                ]
                BLA (x,y,z)
            }
            SCHLÜSSEL2 'NUMMER1'{
                SCHLÜSSEL3 'NUMMER2'
                BLA [ 
                    BLA 
                    BLA
                ]
                BLA (x,y,z)
            }
            ................
            ...............
        }
    }
}

Es kommt im ganzen file nur ein Block mit SCHLÜSSEL1 vor, und in diesem befinden sich die blöcke mit SCHLÜSSEL2, welcher wiederum SCHLÜSSEL3 beinhaltet.

Für micht wichtig sind die nummern hinter schlüssel2 und schlüssel3

ich bräuchte sozusagen eine auswertung Welche nummernpaare in den blöcken vorkommen

meine idee war das txtfile einfach zeile für zeile mit stringtockenizer sozusagen per "hand" zu parsen und mir einen algorithmus einfallen zu lassen der das ganze dann auswertet.
Da das file aber eine so schön geklammerte struktur besitzt, hab ich mcih gefragt ob es in java nicht vieliecht schon einen parser gibt der mir dieses file zerlegt und in einer netten struktur aufbereitet ?
was würdet ihr tun bzw. welche sinnvolen lösungen würdet ihr vorschlagen ?

mfg

 

[WieselAc]

Jenachdem könntest du den File mit "find und replace" oder programmatisch in XML wandeln. Dann ein Schema definieren und das ganze mit einem Standardparser auswerten. Ob das für dich einfacher umsetzten ist, als der "händische" Weg musst du entscheiden.

Ich persönlich würd mit den hier gelieferten Infos eher den händischen Weg gehen.

 

[mikachu]

wenn sichergestellt ist, dass ein schlüssel2 genau einen schlüssel3 beinhalten muss, dann ist das mit der händischen art wesentlich einfacher, wenn auch nicht so schön, zu realisieren...

aber es interessiert ja, was dabei rauskommt, und nicht, wie man dazu kommt

 

[M.Schlierf]

Wenn dir das nicht zu viel aufwand ist würde ich mir mal antlr anschauen, damit kannst du eine Grammatik definieren und dann einen Parser generieren
Wenn sich dann das file format ändert musst du nur die Grammatik ändern und neu generieren.

Klingt jetzt im ersten moment nach ein bisschen viel aufwand aber wenn man mal mit antlr umgehen kann ist das relativ zügig erledigt, am anfang tut man sich jedoch ein bisschen schwer.

 

[Mantus]

Danke erstmal für die infos