Модельный язык программирования — исследование типизации: различия между версиями
Материал из Вики проекта PascalABC.NET
Перейти к навигацииПерейти к поиску
Juliet (обсуждение | вклад) Нет описания правки |
Juliet (обсуждение | вклад) Нет описания правки |
||
Строка 45: | Строка 45: | ||
== Функции == | == Функции == | ||
Определение функции: | Определение функции: | ||
Nat foo() | Nat foo() // функция без параметров | ||
... | ... | ||
return 5; | return 5; | ||
'''end''' | '''end''' | ||
Nat foo(Nat x) | Nat foo(Nat x) // функция с параметрами | ||
... | ... | ||
return x + 7; | return x + 7; | ||
'''end''' | '''end''' | ||
void foo(<параметры>) | void foo(<параметры>) // процедура | ||
... | ... | ||
return; | return; | ||
'''end''' | '''end''' | ||
foo(<параметры>) | foo(<параметры>) // автовыведение типа возвращаемого значения | ||
... | ... | ||
return true; | return true; | ||
Строка 66: | Строка 66: | ||
Определение шаблона функции: | Определение шаблона функции: | ||
T foo[!T, S](S->T f, S xx) | T foo[!T, S](S->T f, S xx) | ||
... | ... | ||
'''end''' | '''end''' | ||
Строка 93: | Строка 93: | ||
Вероятно, добавим вывод: | Вероятно, добавим вывод: | ||
print() | print() | ||
= Лямбда-выражения = |
Версия от 20:49, 27 марта 2011
Модельный язык программирования с шаблонами, на примере которого изучается алгоритм типизации Хиндли-Милнера (Белякова Ю.).
Язык нужен для исследования алгоритма типизации.
Основная задача — проверка и вывод типов.
Синтаксис
Присваивание
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() // функция без параметров ... return 5; end Nat foo(Nat x) // функция с параметрами ... return x + 7; end void foo(<параметры>) // процедура ... return; end foo(<параметры>) // автовыведение типа возвращаемого значения ... return true; end
Определение шаблона функции:
T foo[!T, S](S->T f, S xx) ... end
Вызов функции:
foo(x, y, ...);
Типы
Базовые типы
- Nat
- Bool
- Int
- Double
- String
Функциональные типы
T->S T->S->U ~ T->(S->U) (T->S)->U
Процедуры и функции
Основная функция — typeof.
typeof(<выражение>);
Выражением может быть имя функции, арифметическое или логическое выражение, применение, etc.
Вероятно, добавим вывод:
print()