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++.

score 8 · Accepted Answer · answered Apr 25 '09 at 12:35

8

Take a look at Boost Spirit.

answered Apr 25 '09 at 12:35

dirkgently

108,024
16
131
187

score 3 · Answer 2 · answered Jul 15 '09 at 00:15

3

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

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

answered Jul 15 '09 at 00:15

Ira Baxter

93,541
22
172
341

score 2 · Answer 3 · answered Apr 25 '09 at 12:31

2

ANTLR will help you a lot.

answered Apr 25 '09 at 12:31

Elroy

605
4
12
20

score 1 · Answer 4 · answered Apr 25 '09 at 12:33

1

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

answered Apr 25 '09 at 12:33

nuriaion

2,621
2
23
18

Writing a simple parser

4 Answers4

Linked