I'm a big fan of Text Processing In Python, which has excellent chapters on a bunch of topics including regular expressions, parsers and even compression algorithms. It's available online (from the author's own website) here: http://gnosis.cx/TPiP/