Exercise 47: bc

You should be warmed up and ready to work on this new project. I'm usually assuming you would do these projects over one or two days as 2-3 hour sessions, but you can typically take as long as you need to implement them as much as you can.

This project is all about using what you learned in Part V to create the language for the bc program. We already implemented the simple math for bc in Exercise 36 but now you're going to implement as much of the bc language as you can. There are a large number of operators for bc as well as functions and control structures. Your goal is to implement this in stages using what you learned about Recursive Descent Parsers.

I would focus heavily on building your parser in stages starting with scanning, then parsing, then analysis, and using sample bc code to test it. This project could be massive since you're implementing a language by hand, but complete as much of the syntax as you can.