Baryus

Baryus is a string-rewriting esolang made by User:Cordership, inspired from Bitwise Cyclic Tag.

Commands

Command	Definition
0	Append a 2 to the program, then delete the leftmost digit.
1	Goto the next command (say x), if the rightmost digit is 0 then append x twice, else append a 0, then remove the leftmost digit. Skip over x.
2	Goto the previous command (say y), if the leftmost digit is 0 then append y once, append a 1 if it's 1, append a 0 then y is it's 2.

Examples

Example:

Program: 01221
How it evolves:
01221
^
 12212
 ^^
  22120
   ^
  221201
   ^
  2212011
    ^^
   2120110
      ^
   21201102
       ^^
...