🚀 go-pugleaf

An Ony <Dontreallyknow@thatthing.com> wrote:
> iemand enig idee hoe je dit kan implementeren?

Ja, het is een zeer bekend probleem. Zoek op algorithm regular
expression in google en je vind duizenden referenties.

> dus hoe werkt dat algoritme?

Meestal zet men de regular expression om in een finite state
automata. Hoe dat juist in zijn werk gaat is nogal lastig om
in een newsgroup uit te leggen. Er zijn plenty of sites die de zaak
perfect uitleggen. 

Een van de beste boeken die je op dit gebied
kan raadplegen is het zogenaamde drakenboek (Aho et all), compilers
and principles of zoiets. Heb helaas hier niet direct bij de hand
liggen anders gaf ik je de exacte referentie. Er staat een tekening
van een draak op de flap die de problemen voorstelt bij het schrijven
van een compiler.

Regular expressions zijn maar een klein deel van het boek dat over
compilers gaat. Zeker de moeite waard en een must have voor iedereen
die in dat soort zaken geinteresseerd is.

cu bart

-- 
http://www.irule.be/bvh/