Модельный язык программирования — исследование типизации

Модельный язык программирования с шаблонами, на примере которого изучается алгоритм типизации Хиндли-Милнера (Белякова Ю.).

Язык нужен для исследования алгоритма типизации.
Основная задача — проверка и вывод типов.

Синтаксис

Присваивание

Nat x = 5;     
var x = 7.9;   // автовыведение типа переменной
y = x;

Выражения

expr
(expr)

Арифметические:

a + b
a - b
a * b
a / b
a div b
a mod b

Логические:

a || b
a && b
!a
a == b
a < (>) b
a <= (>=) b

Условный оператор

if <условие> then
    ops1
{elif <условиеi> then
    opsi}
[else
    ops2]
fi

Цикл

Цикл с предусловием.

while <условие> do
    ops;
endw

Функции

Определение функции:

Nat foo() def          // функция без параметров
    ...
    return 5;
end

Nat foo(Nat x) def     // функция с параметрами
    ...
    return x + 7;
end

void foo(<параметры>) def      // процедура
    ...
    return;
end

foo(<параметры>) def   // автовыведение типа возвращаемого значения
    ...
    return true;
end

Определение шаблона функции:

T foo[!T, S](S->T f, S xx) def
    ...
end

Вызов функции:

foo(x, y, ...);

Типы

Базовые типы

• Nat
• Bool
• Int
• Double
• String

Функциональные типы

T->S
T->S->U ~ T->(S->U)
(T->S)->U

Процедуры и функции

Основная функция — typeof.

typeof(<выражение>);

Выражением может быть имя функции, арифметическое или логическое выражение, применение, etc.

Вероятно, добавим вывод:

print()