I suggest you read Stroustrup's Programming Principles and Practices. The first several chapters are based on creating a token parsing expression evaluation program from scratch. It's pretty complex, but it teaches you a LOT of C++ along the way.
Of course I couldn't help chiming in with the username "cnoeval" (i.e.: C, no Eval). 8*)