UK Address/Postcode Parsing in Python

The purpose of this task is to provide code which can be used to correctly and accurately Parse a UK Address so that it can be matched to the Post Office PAF file.

This will be an offline solution that will integrate with my existing code.
Ideally any addresses run through should be parsed into the following, Obviously not all will need to be populated for each address since some addresses do not have a House Name for example

Company : e.g. "We sell things ltd" (its a nice to have)
Sub Building: e.g. "Flat a" or "Unit 2"
Building No: e.g. "130" or "29"
Building Name: e.g. "The Old Mill" or "Cambers"
Sub Street: e.g. "Broad Close" or "Burnmoor End" (If Applicable)
Street: e.g. "Broad Lane" or "Burnmoor Road"
Sub District/ Locality: e.g. "Wimbledon" or "Mutley"
Town/City: e.g. "London" or "Plymouth"
Postcode: e.g. "SW19 2EP" or "PL1 2LJ"

As mentioned the idea will be to match this parsed address data against the post office file (PAF) so clean address lines are necessary and as close to the above format as possible.