My suggestion would be to implement TeX.

It's non trivial, and the whole program is available in book form as a literate program.