Me parece mejor que antes de reinventar la rueda..... mires la pagina:
http://regexlib.com/
Ahi tenes millones de expresiones regulares ya funcionando, si no te va con Ajax y quieres hacerlo con PHP. Podrias buscar expresiones para parsear html.
O buscate una clase de parser html para php.
Sino es volverse loco al pepe.
Suerte! :)