The Regular Expression book has a regex to validate email addresses. The only reason it fits on a single page is because they used a small font in printing it.

The question is not whether you will need to compromise, but how much you will compromise.