Read through the file keeping track of two lines. I.e., have a $old_line and a $cur_line so that if $cur_line matches, $old_line should be the previous line.