This looks so much like XML, that I'd recommend writing a simple line-by-line token parser, and converting it to XML, storing it into something like an XML::Simple object. Depending on the size of the file, the XML could stay in memory.

Then you can use one of several XML modules, to extract, query and manipulate the data.