There is a very nice Python library that you can use to parse and standardize your addresses for geocoding. Use it to clean up your messy address data.
For more info and to download, visit https://github.com/datamade/usaddress.
To try it out live, visit https://parserator.datamade.us/usaddress.
For Python Nerds: The library utilizes a probabilistic, rather than rule-based approach to parse the data. This means you can customize and build the library with your own training data if need be.
Ha! thanks. This would have been useful when I was trying to parse Salt Lake City addresses.