We are currently working on new rules for what content should and shouldn't be allowed on this website, and are looking for feedback! See Esolang:2026 topicality proposal to view and give feedback on the current draft.

SSREPL

From Esolang
Jump to navigation Jump to search

SSREPL(Simple String-Rewriting Esoteric Programming Language) is an esolang by User:ChuckEsoteric08 inspired by Novice.

Specification

Initial value Data String is taken from user input. Line numbers are 1-indexed. There is only one instruction:

x=y!z

If there is x in Data String replace it with y, else goto line z.

Computational class

SSREPL is Turing complete, which is proven by this Cyclic Tag interpreter:

^@=@!6
@#=@!4
*=*!19
$=$^!19
*=*!1
^;=;^!11
@0=@!9
*=*!1
@1=@!19
*=*!1
^1=1^!15
@1=@1!1
#=1#!19
*=*!1
^0=0^!19
@1=@1!1
#=0#!19
*=*!1
@=@!19

Initial Data String should look like this: $^Program@Data#.

See also