This is going to surprise you but I work in logistics software and can assert it's true

There's no correct way to parse an address, and no assumption that can generally be applied about it

You basically need some form of AI to parse an address with acceptable quality in an application designed for international audiences

If the search feature is for one province or area you might be able to get away with some hard coded format or heuristic but in the international space, even between countries that speak the same language, or within one country, there is no one technique for parsing an address