PDA

View Full Version : [Python] esercizio su parsing di stringhe


ingframin
30-09-2011, 15:04
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 :muro:

shinya
30-09-2011, 15:16
Non ho esperienza diretta, ma forse questo puņ aiutare:
http://swtch.com/~rsc/regexp/

Vincenzo1968
01-10-2011, 12:28
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
21-01-2013, 16:54
Non appena terminato il contest 19 apro il contest 20 sull'implementazione delle espressioni regolari.
Questione di giorni ormai.

;)