Keep in mind that address parsing is only one piece of the puzzle. A good library can parse out address components with some degree of accuracy but unless the address can be verified, the result is worthless in many cases. In order to get accurate results, the library must use up to date, real world data.
The best options are commercial: ArcGIS, HERE, Google Maps, SmartyStreets, etc. There are free options such as OpenStreetMap, Census TIGER, and Open Addresses but in my experience the results are unreliable.