JLI Spieleprogrammierung

Jonathan_Klein · Verfasst am: 02.05.2008, 11:47 Titel: RegEx

So
gestern hab ich den ganzen Abend mit RegEx rumgespielt. Mitlerweile scheint das auch schon ziemlich nett zu klappen, zum Beispiel hätte ich hier etwas um aus einem Dateinamen+Pfad nur den Pfad zu machen, oder um eine EMailadresse auszulesen:

FH · Verfasst am: 02.05.2008, 13:31 Titel:

Ich kenne RegEx bisher nur aus PHP und Java, und in beidem wird geraten, RegEx so wenig wie Möglich zu nutzen, da die wohl extra kompiliert werden müssen, was sehr zeit intensiv ist.
Ich weiß nicht, wie das in boost ist, aber ich nehme an, es ist da ähnlich.
Gruß

FH
_________________
goto work, send your kids to school
follow fashion, act normal
walk on the pavement, watch T.V.
save for your old age, obey the law
Repeat after me: I am free

Hazel · Verfasst am: 04.05.2008, 12:05 Titel:

Jop das ist relativ flott. Der Mechanismus dahinter ist nur ein Endlicher Automat mit ein paar Zuständen der Zeichen für Zeichen den Prüfstring durchläuft. Compiler arbeiten damit auch und die sind ja auch schnell bei der Sache. :)
_________________
*click* Dabuu!?
Twitter: http://twitter.com/Ollie_R

Jonathan_Klein · Verfasst am: 04.05.2008, 13:16 Titel:

d.h. wenn ich eine RegEx erstelle, denkt der Rechner erstmal ein wenig und steckt sich was zusammen, wenn ich mit einer fertigen Regex dann irgendetwas mache, ist das ziemlich schnell?
Also was weiß ich, im Zeitraum von vieleicht 2 mal langsamer als alles hardgecodet wäre?
_________________
https://jonathank.de/games/

DirectXer · Verfasst am: 04.05.2008, 15:55 Titel:

ja genau: regular expressions sind so konzipiert, dass sie durch Automaten (s. hazel) erstellt werden können. boost:regex ist eigentlich eine Parade-Implementierung, die sowohl schnell, als auch vorausbaubar und leicht ist. Also am meisten Geschwindigkeit kannst du sparen, wenn du vorher den Automat erstellst, also diesen Matcher oder so, und dann nur dagegen testest. Also als beispiel: so früh wie möglich ein regex.assign() ausführen um den Automaten zu bauen, dann kannst du mit regex_match relativ schnell immer wieder gegen diesen automaten testen.

Gruß DXer

Jonathan_Klein · Verfasst am: 04.05.2008, 16:54 Titel:

Guddie.
Erste Test ergaben, dass ein Minibeispiel, das boost::regex benutzt ~400kb groß ist. Statisch gelinkt. Macht also irgendwas zwischen 100-350 kb zusätzlich für sowas schickes wie regex, ich denke das ist ganz ok, solange man es nicht bloß für eine kleine Stelle benutzt.
_________________
https://jonathank.de/games/

Hazel · Verfasst am: 07.05.2008, 19:09 Titel:

Hey JK :)

Falls du viel mit RegEx's machen musst kann ich dir Flex bzw JFlex empfehlen. Damit kannst du nen Parser bauen dem du nur nen großen String füttern musst und es liefert dir die gelesenen "Tokens"(1 Token pro RegEx) sowie die Werte die du vll daraus filterst. Man kann mit RegEx's nämlich net nur Muster erkennen sondern aus den gefundenen Mustern auch live und direkt Werte (nennt sich dort "Gruppen".. benannt oder unbenannt) entziehen.
_________________
*click* Dabuu!?
Twitter: http://twitter.com/Ollie_R