Writing a simple parser

Question

I need to write a simple parser to a sort of Domain Specific Language.
It needs to have basic arithmatics with proper operators evaluation order and a syntax to call functions of the underlying environment which can be overloaded.
What is the simplest way to write such a parser? Is there something I can adapt or use out of the box? I'm writing in C++.

Answer 1

ANTLR will help you a lot.

Answer 2

I used Ragel parse some data. It worked pretty well for me.

Answer 3

Take a look at Boost Spirit.

Answer 4

See MetaII parser technology. This tutorial walks you through everything:

http://www.bayfronttechnologies.com/mc_tutorial.html