Brainfuck compiler in scala

Question

Want to make some Domain Specific Language(DSL) for practice, first idea it is to write interpreter or compiler of Brainfuck. First idea was to override functions such as they will behave as Brainfuck commands: ">", "<", "+", "-", ".", ",", "[", "]". Unfortunately you cannot decalare function as ".".

Is there better solution to write it in Scala?

score 6 · Accepted Answer · answered Jan 30 '12 at 13:39

You don't say this specifically in your question, but it seems that when you say DSL, you mean Internal DSL?

Internal DSLs are great, but fundamentally you're always limited by the syntax of the language you're trying to use. Scala is a particularly good language for writing an internal DSL, because it has a simple and flexible syntax. But it's not infinitely flexible.

Other avenues you might want to explore might be:

Choose a different symbol instead of ".". Scala can support Unicode identifiers, so if you fancy going down that road, perhaps you could use "∙"?
Create an External DSL instead?

score 5 · Answer 2 · edited May 23 '17 at 11:43

5

I suppose that you are aware of this example.

Also this example suggested by Mikaël Mayer in comments.

edited May 23 '17 at 11:43

Community

1
1

answered Jan 30 '12 at 13:07

Kiril Kirilov

11,167
5
49
74

I don't know, I just recall that particular example from the Scala official site. – Kiril Kirilov Jan 30 '12 at 13:21

score 1 · Answer 3 · edited Jan 30 '12 at 13:59

1

I wrote a BrainFuck interpreter that makes use of Scala parser combinators. the source code is here if it may help.

edited Jan 30 '12 at 13:59

Rinat Tainov

1,479
2
19
39

answered Jan 30 '12 at 13:47

Antoine Comte

166
3

Brainfuck compiler in scala

3 Answers3