I'd propose a pyparsing implementation, but you don't give us many specifics. Is there any chance you could post some sample data, and one or two of the regexps you are using for matching?
-- Paul -- http://mail.python.org/mailman/listinfo/python-list