Expensive
Jump to navigation
Jump to search
| Paradigm(s) | Imperative |
|---|---|
| Designed by | User:Hakerh400 |
| Appeared in | 2020 |
| Computational class | Unknown |
| Major implementations | Interpreter |
| File extension(s) | .txt |
Expensive is a brainfuck derivative invented by User:Hakerh400 in 2020.
Overview
The syntax of Expensive is identical to brainfuck, except that the SHA-512 of the source code must start with at least 4 zero bytes (8 hexadecimal zeros). Only characters <>+-,.[] are allowed (brainfuck allows any character in the source code and ignores any irrelevant character, but Expensive forbids anything except those 8 characters).
Examples
Cat program
,[.,]+>+<>->><>+<+--<+
Truth-machine
,.[[-<+>>+<]>-]<<<[<<]>[.]<+><>-<-<+<--+<-
Hello, world!
+[-->-[>>+>-----<<]<--<---]>-.>>>+.>>..+++[.>]<<<<.+++.------.<<-.>>>>+.><-<>-++>--<++>>
Computational class
It is very probably Turing-complete, but in order to prove that, one would need to implement an interpreter for a Turing-complete language. This has not been done yet.