Searching for a method to parse addresses without using a service or on-line

Due to government regulations (privacy) and company policy, we cannot use an on-line address parser or API.

Does anyone know how to parse an address similar to what can be done by the website usaddress - Parserator ? I used it as a proof of concept using test data but cannot use on production data.