A simple interpreter
Language elements:
-
Memory of language is the fixated tape. In tape we have 30k elements, which are numbered from 0. Each element may store the number (the size doesn't exceed 255) and at the beginning every element stores zero.
-
Pointer. Pointer can perform certain actions with a cell that described below. At the beginning pointer points to the null cell.
-
Variable. The variable can store a single value that does not exceed 30k. At the beginning the variable is zero.
List of actions that can be performed with the pointer:
-
>(more) Move one cell to the right. If the current cell is numbered 29999, the pointer will be on the null cell. -
<(less) Move one cell to the left. If current cell is the null cell, the pointer will be on the cell numbered 29999. -
|(vertical bar) Move pointer to the null cell.
List of actions that can make a pointer to the current cell:
-
,(comma) Read the value from the keyboard and write to the current cell. -
.(dot) Display the value of the current cell. -
=(equal) Assign the current value of the previous cell. -
0(zero) Assign the current value is 0. -
!(exclamation mark) Copy the value of the current cell to the variable. -
?(question mark) Copy the value of the variable to the current cell. -
*(star) Multiply the value of the current cell with the value of the previous and record mod 256 to the current cell. -
/(split) Integer division of the current cell on the previous. -
+(plus) Increase the value of the current cell to 1. If the cell stored 255, the new value will be zero. -
-(minus) Reduce the value of the current cell to 1. If the cell stored zero, the new value will be zero, too.
Other functions:
-
While loop. Actions concluded between
[and](bracketed) must be executed until the value of the cell under the pointer is not zero. -
If. Actions enclosed between
(and)(parenthesis) must be carried out only if the value in the current cell are not zero. -
^(degree) Print variable value. -
$(dollar) Assign a variable number of the cell to which the pointer points.
Samples of code || Примеры кода
Addition of two numbers || Сложение двух чисел
,>,[-<+>]<.
Multiplication of several numbers (input before zero) || Перемножение нескольких чисел (ввод до нуля)
,>,*<,[>*<,]>.
Reverse of several numbers (input before zero) || Разворот нескольких чисел (ввод до нуля)
,[>,]$?[<.?-$]
(exp(a,b)) mod 256 || Возведение в степень по модулю 256
,>0+>,[<*>-]<.
Search for the first number is not equal to 1 || Поиск первого числа, не равного единице
+[>,<[-]<[-]+>+[<+>=+]=><[->+<]>($?.[-]<[-]<[-]+>+[<+>=+]=>=)+]')
A consistency check on the palindrome || Проверка последовательности на палиндром
,[>,]<[<]>[!0>[>]>[>]?[<]<[<]?>]>[>]<[!0<[<]<[<]?[->-<]>(<<<<<<<<<<<<!)>[>]>[>]?<]>[!0>[>]>[>]?[<]<[<]?>]>[>]<[!0<[<]<[<]?>[-<->]<(<<<<<<<<<<<<!)>>[>]>[>]?<]>(0+).
Output the eighty Fibonacci numbers mod 256 || Вывод первых восьмидесяти чесел Фибоначчи по модулю 256
+.>+.>+[=<<[->>+<<]>>.>=+++++++++++++++++++++++++++]
Sort || Cортировка
>,[![>>?-!]<+|>,]|<<<+>+[<+>=+]|>0+[>[<.>-]=>=+]
Элементы языка:
-
Память языка – это зацикленная лента. В ленте 30000 элементов, которые нумеруются с 0. Каждый элемент может хранить число, размер которого не превышает 255 и равен нулю в начале программы.
-
Указатель. Указатель может выполнять определенные действия с ячейкой, которые описаны ниже. В начале программы указатель указывает на нулевую ячейку.
-
Переменная. Переменная может хранить одно значение, которое не превышает 30000. В начале программы значение переменной – 0.
Список действий, которые можно выполнить с указателем:
-
>(больше) Подвинуть на одну ячейку вправо. Если текущая ячейка имеет номер 29999, и будет совершено это действие, то указатель окажется на ячейке с номером 0. -
<(меньше) Подвинуть на одну ячейку влево. Если текущая ячейка имеет номер 0, и будет совершено это действие, то указатель окажется на ячейке с номером 29999. -
|(вертикальная черта) Переместить в начало ленты (на нулевой элемент).
Список действий, которые указатель может производить с текущей ячейкой:
-
,(запятая) Считать значение с клавиатуры и записать в текущую ячейку. -
.(точка) Вывести на экран значение текущей ячейки. -
=(равно) Присвоить текущей ячейке значение предыдущей. -
0(ноль) Присвоить текущей ячейке значение 0. -
!(восклицательный знак) Скопировать значение текущей ячейки в переменную. -
?(вопросительный знак) Скопировать значение переменной в текущую ячейку. -
*(звёздочка) Умножить значение текущей ячейки на значение предыдущей и записать результат по модулю 256 в текущую ячейку. -
/(косая черта) Записать в текущую ячейку результат целочисленного деления текущей ячейки на предыдущую. -
+(плюс) Увеличить значение текущей ячейки на 1.. Если значение ячейки было 255, то новое должно быть ноль. -
-(минус) Уменьшить значение текущей ячейки на 1. Если значение ячейки было 0, то новое будет 0.
Другие функции:
-
Цикл while. Действия, заключенные между символами
[и](квадратные скобки) должны выполнятся, пока значение ячейки под указателем не будет нулем. -
If. Действия, заключенные между символом
(и)(круглые скобки) должны выполняться только если значение в текущей ячейки – не ноль. -
^(степень) Вывод значения переменной. Печатает на экран значение переменной. -
$(доллар) Присвоить переменной номер ячейки, на которую указывает указатель.