Out of curiosity, is there a regular expression library for the Arduino? A quick search seems to indicate the answer "no" but maybe you have better search-fu than me.
This looks like a really good set of articles: Regular Expression Matching Can Be Simple And Fast
(no AVR code, though. Apparently the original regexp code fit on PDP11 just fine, so it might work on an AVR as well.)
As arduino can use C standard libraries, it easy to find source code for a parser/reg expression. And implement it in the arduino.
westfw:
This looks like a really good set of articles: Regular Expression Matching Can Be Simple And Fast
Very interesting article, thank you.
So far, it appears that I am correct in thinking that, whilst regexp libraries abound elsewhere, there is no particular one written for the Arduino at present ... yet.