Brainfuck extended
 |
|
| Paradigm(s) | imperative |
|---|---|
| Designed by | User:None1 |
| Appeared in | 2023 |
| Memory system | Cell-based |
| Dimensions | one-dimensional |
| Computational class | Turing complete |
| Reference implementation | Interpreter in Python |
| Influenced by | brainfuck |
| File extension(s) | .bx |
Brainfuck extended is extended Brainfuck, which can do complicated stuff easier than Brainfuck, developed by User:None1.
You can call it Bx for short.
Memory Model
Brainfuck stores its memory in a tape, so does Bx. But Bx also has a 8 bit register (which is 0 initially), which means it is more powerful.
Commands
There are 8 commands in Brainfuck, but Bx had much more.
Standard Commands
Standard commands are derived from brainfuck.
But in Bx, the + and - commands are replaced with / and \, because + and - have other uses.
Register Commands
Commands that access the register.
@ Rewrites the register with the pointer value. % Rewrites the pointer with the register value. ~ Swaps the pointer value with the register value. + Add the register and the pointer, and store the result into the register (modulo 256). - Subtracts the register by the pointer, and store the result into the register (modulo 256). * Multiplies the register and the pointer, and store the result into the register. (Modulo 256) | Compares the register value with the pointer value, if the register value is greater than the pointer value, store 1 into the register, otherwise 0. & Bitwise and the register value and the pointer value, and store it into the register. ^ Bitwise or the register value and pointer value, and store it into the register. ! Bitwise not the register value. ; Rewrites the register with a random integer from 0 to the register value before. The random generator can either be a psuedo random generator or a real random generator.
Other Commands
A command that is neither a standard command nor a register command belongs to the 'Other Command' group.
( Reads a decimal integer (unsigned) from standard input, and stores it into the pointer
(modulo 256).
) Writes the pointer value to standard output as an unsigned decimal integer.
{ Reads a hexadecimal integer (unsigned) from standard input, and stores it into the pointer
(modulo 256).
} Writes the pointer value to standard output as an unsigned uppercase hexadecimal integer. Reads a hexadecimal integer (unsigned) from standard input, and stores it into the pointer
(modulo 256). If the hexadecimal integer has less than 2 digits, it is padded to 2 digits (e.g.: 15 prints 0F).
_ Followed by exactly 2 hexadecimal digits (either uppercase or lowercase), rewrites the pointer with
the value represented by these digits.
?<code>:<code>' Conditional operator, if the pointer value is not zero, then run the code between ? and :
, otherwise run the code between : and '. The ' IS mandatory.
$<string>$ Treats the string as a C-style string, and rewites the tape with it, starting from the pointer.
Each $ matches the nearest $ after it. This command only changes the N+1 consecutive cells starting from the pointer, where N is the length of the string. And it doesn't change the pointer.
# Comment, each # matches the nearest # after it, just like that each /* matches the nearest */ in C++.
Example Programs
Hello World
_48._65._6c.._6f._20._57._6f._72._6c._64._21.
Cat Program
/[,.]
Random Integer Between 1 and 6
_05~;/~)
An easier way to print Hello World
$Hello World!$[.>]
A+B Problem
(@(+%)
Truth Machine (Characters that are not 0 are treated as 1)
_30~,~-~?_31[.]:_30.'
Randomly choose a number from two numbers read from user input
(>>(</~;~[>>]<)
Turing Complete?
This language is certainly turing complete, because Brainfuck is, and this language is a superset of Brainfuck.
Implementation
Bx is not implemented yet, but is implementable, but very hard because there are so many commands.
Interpreter in Python