I wrote a parser in school and it was the most interesting exercise in the four years I spend pursuing my BSc.

It helped me understand how software works, how to design a solution based on that, and... not much of a great programming exercise since data structures are included in the compiler (Turbo Pascal 5)