[Python] esercizio su parsing di stringhe

[ingframin]

Ciao a tutti,
sto preparando un corso di python da tenere ai miei colleghi e in particolare sto preparando degli esercizi sul parsing di stringhe.
Ora avrei la tentazione di far lor ofare a mo di esercizio un piccolo motore per le espressioni regolari.
In pratica, anche senza implementare l'intera sintassi, vorre ifar loro scrivere un programmino che interpreti un'espressione regolare e decida o meno se c'e' corrispondenza con la stringa passata come parametro.
qualcosa tipo parse(stringa, regex) che ritorna True se c'e' un match.
Ovviamente senza introdurre il modulo re che introdurro' nelle slide successive.
Avete idea di dove posso cercare qualcosa di simile?
Nel frattempo continuo a sbattermi, non e' affatto banale come esercizio

[shinya]

Non ho esperienza diretta, ma forse questo può aiutare:
http://swtch.com/~rsc/regexp/

[Vincenzo1968]

Originariamente inviato da shinya

Non ho esperienza diretta, ma forse questo può aiutare:
http://swtch.com/~rsc/regexp/

*

Quoto. Consiglio soprattutto questo articolo:

http://swtch.com/~rsc/regexp/regexp1.html

Edit: anche questo: http://drdobbs.com/architecture-and-design/184410904

[Vincenzo1968]

Non appena terminato il contest 19 apro il contest 20 sull'implementazione delle espressioni regolari.
Questione di giorni ormai.