Reg exp Datei

[tr3bor]

Hallo,
ich möchte eine Datei mit hilfe von regex durchsuchen und dann bestimme Werte davon weiterverarbeiten.
Genau geht es um eine Demo Datei von Counterstrike. Die habe ich schon mit einem Hex Editor durchsucht und möchte nun eine Werte daraus lesen.

Wenn z.B. der Chat benutzt wurde steht in der Datei : "Cstrike_Chat_T_Dead.nickname.Nachricht"
Das wird gefolgt von 3 mal 00.

Jetzt benötige ich von euch Tipps wie ich
1. einen Regex baue der mir am Besten nur nickname und Nachricht zurückgibt
2. am Besten eine ganze Datei ca. 65MB durchsuche


Dann wäre da für mich noch das problem (oder viel mehr die Herrausforderrung ) das es nicht nur diesen "Typ" Nachricht gibt sondern auch "Cstrike_Chat_T_Loc.nick.nachricht.ort" oder "Cstrike_Chat_All.nick.nachricht"

Im moment würde mir als Lösung dafür nur einfallen für alle möglichen Chat Nachrichten einen Regex zu bauen.

Ich bin dankbar für alle Stichworte, Tipps und Lösungsansätze !


Danke

 

[musiKk]

Ich wollte mal eine nicht besonders große HTML-Datei mit zwar nicht trivialen aber auch nicht riesigen Pattern durchsuchen. Nach einer Minute bei 100% CPU-Auslastung ohne Ergebnis habe ich das aufgegeben.

Reguläre Ausdrücke sind ziemlich rechenintensiv und für so große Daten eher schlecht geeignet. Ich nehme an, sowas wie sukzessives indexOf() mit wachsendem Offset dürfte besser geeignet sein.

 

[0x7F800000]

Ich wollte mal eine nicht besonders große HTML-Datei mit zwar nicht trivialen aber auch nicht riesigen Pattern durchsuchen. Nach einer Minute bei 100% CPU-Auslastung ohne Ergebnis habe ich das aufgegeben.

es kommt auch drauf an, ob du große muster, die über mehrere hundert zeilen gehen suchst, oder ob du etwas aus einer einzigen zeile rausfiltern willst.

Reguläre Ausdrücke sind ziemlich rechenintensiv und für so große Daten eher schlecht geeignet. Ich nehme an, sowas wie sukzessives indexOf() mit wachsendem Offset dürfte besser geeignet sein.

Naja, man kann die größe des Ausdrucks mit den {.,.} multiplizitäten irgendwie sinnvoll einschränken, und vielleicht hier und da nongreedy-multiplizitäten nutzen. Dann kann es nicht mehr vorkommen, dass der regex drei stunden lang nach etwas sucht, fünfzig tausend zeilen einscannt, und am ende doch feststellt, dass es doch nicht dem muster entspricht.

Je nachdem, wie man die baut, sind die mal effizienter, mal weniger effizient. Hab ganz vor kurzem im Bücherladen ein fettes 500 seiten dickes Buch über reguläre Ausdrücke entdeckt, hab mich noch gewundert, wer sowas den leuten überhaupt verkaufen kann^^ Aber da stand so einiges darüber, wie man die effizienten regex baut. Daher denk ich mal, dass man da mit ein bisschen mühe einiges verbessern könnte

 

[tr3bor]

Ja so ein dickes Buch habe ich auch mal gesehen und da ich jetzt weiß das man so etwas tatsächlich benötigt werde ich mir so eins beschaffen.

Meine dringlichsten Fragen wären jetzt eigentlich erstmal auf welche Funktionen in Java ich mich Konzentrieren muss. Den Regexp an sich werde ich durch Viel Ausprobieren selber hinbekommen.

Im moment müsste ich erstmal wissen welche Funktion von "matcher" mir ein Array zurückgibt mit den werten die ich oben angesprochen habe.

 

[musiKk]

Keine. Du hangelst dich mit find() durch die Treffer und mit group() wählst du die im regulären Ausdruck definierten Gruppen.

 

[0x7F800000]

Ja so ein dickes Buch habe ich auch mal gesehen und da ich jetzt weiß das man so etwas tatsächlich benötigt werde ich mir so eins beschaffen.

Naja, übertreib's nicht... Wenn du mal in zehn jahren ein fortgeschrittener guruprogger bist, kannst du das perfektionieren wie du willst, aber für den anfang wär's imho ein echt unnötiger overkill...

Im moment müsste ich erstmal wissen welche Funktion von "matcher" mir ein Array zurückgibt mit den werten die ich oben angesprochen habe.

gug einfach in die API, da steht doch alles, und ist recht intuitiv benannt.

Meine dringlichsten Fragen wären jetzt eigentlich erstmal auf welche Funktionen in Java ich mich Konzentrieren muss. Den Regexp an sich werde ich durch Viel Ausprobieren selber hinbekommen.

für den überblick sind bücher wesentlich praktischer. Gibt ja auch openbooks, da muss man nicht mal was zahlen für...