I would find a copy of Learning Perl somewhere (library, book store, a friends bookshelf). It has clear explanations of exactly what you need to do this assignment. Regexes for picking out the different lines of text you need to handle, Formats for printing your new file the way you want.

Learning Perl will get you up to speed on what you need in no time. (Rhyme unintentional but I'll take it.)