Alex Rivera | Logout

Brainfuck compiler in scala

Asked 2012-01-30T13:02:04.723
8

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?

scala compiler-construction interpreter brainfuck
Edit
Report

2 Answers

6

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:

  1. Choose a different symbol instead of ".". Scala can support Unicode identifiers, so if you fancy going down that road, perhaps you could use "∙"?
  2. Create an External DSL instead?
answered 2012-01-30T13:39:45.703
1

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

answered 2012-01-30T13:47:13.777

Your Answer