Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
Wolfram`Parser`Languages`Brainfuck`
BrainfuckGrammar  |
|
| | ||||
▪
BrainfuckGrammar
▪
The parser is tiny but recursive: the eight commands are the only significant characters, every other character is a comment, and … loops nest arbitrarily via . Each command runs the action ; a … body runs ; the whole sequence runs .
>
<
+
-
.
,
[
]
[
]
alg["Op"][token]
[
]
alg["Loop"][children]
alg["Seq"][children]
▪
Over the actions compile rather than describe. A command becomes a function machine -> machine, a sequence their , and a loop a . So returns the program as a closure, ready to run on a machine.
BrainfuckGrammar[BrainfuckSemantic][code]
▪
The result of is a built . Run it on input either as or equivalently with .
BrainfuckGrammar[alg]
pc[code]
▪
and are thin wrappers over this builder: runs the grammar over a neutral algebra (wrapping the result in a ), and runs it over and threads a fresh machine through the resulting closure.
BrainfuckAST
BrainfuckRun
Examples
(4)
Basic Examples
(1)
In[1]:=
Head
 | BrainfuckGrammar |
| BrainfuckSemantic |
Out[1]=
ParserCombinator
Over the grammar is a compiler: parsing code returns the program as a closure - a of the per-command machines:
In[2]:=
Head
["+++"]
 | BrainfuckGrammar |
| BrainfuckSemantic |
Out[2]=
RightComposition
Run that closure on a fresh machine to execute the program. Three moves the data pointer three cells right:
>
In[3]:=
 | BrainfuckGrammar |
| BrainfuckSemantic |
Out[3]=
3
Scope
(1)
Properties & Relations
(1)
Possible Issues
(1)
 |
|
 |
|
""