KEMURI

KEMURI is a stack-based language with just six commands:

Cmd	Description
~	Pops a byte from the stack and pushes its NOT.
^	Pops two bytes from the stack and pushes their XOR.
"	Duplicates the top byte on the stack.
'	Rotates top three bytes on the stack (top element becomes the third).
`	Puts the ASCII values of "Hello, world!" on the stack ("H" on top).
|	Outputs all bytes on the stack as ASCII characters. Recommended to use only at end of program.

Examples

Hello, world!

`|

Computational class

It is obvious that KEMURI is not Turing-complete because KEMURI has no functions for control-flow.

Others

• It was introduced that any strings of characters in range of 0–127 could be produced without XOR command(^) on Nishio's original blog.
  • This Ruby program 'str2kemuri.rb' — the program to generate a KEMURI program to output any given strings — proves that KEMURI generates any strings.
• KEMURI_PLUS was designed by Nishio, as the extension of KEMURI_PLUS. KEMURI_PLUS had two extra command characters l and *, both would interpret content of the stack as a brainfuck program and run.
  • This would make it Turing-complete.

External resources

• Japanese Wikipedia page
• Specification and interpreter in Python on Nishio Hirokazu's blog (in Japanese) (from the Wayback Machine; retrieved on 19 January 2012)
  • English (from the Wayback Machine; retrieved on 17 July 2012)
• Specification on Hatena Keyword (in Japanese)