Эпиграмма (язык программирования) - Epigram (programming language)

Эпиграмма

Парадигма	Функциональный
Разработано	Конор МакБрайд Джеймс МакКинна
Разработчик	Без обслуживания
Впервые появился	2004; 16 лет назад (2004)
Стабильный выпуск	1/11 октября 2006 г.; 14 лет назад (2006-10-11)
Печатная дисциплина	сильный, статический, зависимый
Операционные системы	Кроссплатформенность: Linux, Windows, macOS
Лицензия	Массачусетский технологический институт[1]
Интернет сайт	сеть.архив.org/ Интернет/20120717070845/ http:// www.e-pig.org/ darcs/ Свинья09/ Интернет/
Под влиянием
ALF
Под влиянием
Агда, Идрис

Эпиграмма это функциональное программирование язык с зависимые типы, а интегрированная среда развития (IDE) обычно поставляется вместе с языком. Эпиграмма система типов достаточно силен, чтобы выразить спецификации программы. Цель состоит в том, чтобы обеспечить плавный переход от обычного программирования к интегрированным программам и доказательствам, правильность которых может быть проверена и подтверждена компилятор. Epigram использует Переписка Карри – Ховарда, также называемый предложения как принцип типов, и основан на интуиционистская теория типов.

Прототип Epigram был реализован Конор МакБрайд на основе совместной работы с Джеймсом МакКинной. Его развитие продолжает группа Epigram в Ноттингем, Дарем, Сент-Эндрюс, и Ройал Холлоуэй, Лондонский университет в объединенное Королевство (ВЕЛИКОБРИТАНИЯ). Текущая экспериментальная реализация системы Epigram находится в свободном доступе вместе с руководством пользователя, учебным пособием и некоторыми справочными материалами. Система использовалась под Linux, Windows, и macOS.

В настоящее время он не поддерживается, а версия 2, предназначенная для реализации теории наблюдательных типов, никогда официально не выпускалась, но существует в GitHub. Дизайн Epigram и Epigram 2 вдохновил на разработку Агда,^{[нужна цитата ]} Идрис,^{[нужна цитата ]} и Coq.^{[нужна цитата ]}

Синтаксис

В эпиграмме используется двухмерный, естественный вычет синтаксис стиля, с версиями в Латекс и ASCII. Вот несколько примеров из Учебник по эпиграммам:

Примеры

Натуральные числа

Следующее объявление определяет натуральные числа:

     (! (! (n: Nat! data! ---------! where! ----------!;! -----------!! Nat : *)! zero: Nat)! suc n: Nat)

В декларации говорится, что Нат это тип с своего рода * (т.е. это простой тип) и два конструктора: нуль и успех. Конструктор успех занимает один Нат аргумент и возвращает Нат. Это эквивалентно Haskell декларация "данные Nat = Zero | Suc Nat".

В LaTeX код отображается как:

${\displaystyle {\underline {\mathrm {data} }}\;\left({\frac {}{{\mathsf {Nat}}:\star }}\right)\;{\underline {\mathrm {where} }}\;\left({\frac {}{{\mathsf {zero}}:{\mathsf {Nat}}}}\right)\;;\;\left({\frac {n:{\mathsf {Nat}}}{{\mathsf {suc}}\ n:{\mathsf {Nat}}}}\right)}$

Обозначение горизонтальной линии может быть прочитано как «если предположить (то, что вверху) верно, мы можем сделать вывод, что (то, что находится внизу) верно». Например, "предполагая п относится к типу Нат, тогда Suc n относится к типу Нат. "Если наверху ничего нет, то всегда верно нижнее утверждение:"нуль относится к типу Нат (во всех случаях)."

Рекурсия по натуральным

${\displaystyle {\mathsf {NatInd}}:{\begin{matrix}\forall P:{\mathsf {Nat}}\rightarrow \star \Rightarrow P\ {\mathsf {zero}}\rightarrow \\(\forall n:{\mathsf {Nat}}\Rightarrow P\ n\rightarrow P\ ({\mathsf {suc}}\ n))\rightarrow \\\forall n:{\mathsf {Nat}}\Rightarrow P\ n\end{matrix}}}$

${\displaystyle {\mathsf {NatInd}}\ P\ mz\ ms\ {\mathsf {zero}}\equiv mz}$

${\displaystyle {\mathsf {NatInd}}\ P\ mz\ ms\ ({\mathsf {suc}}\ n)\equiv ms\ n\ (NatInd\ P\ mz\ ms\ n)}$

... А в ASCII:

NatInd: все P: Nat -> * => P ноль -> (all n: Nat => P n -> P (Suc n)) -> все n: Nat => P nNatInd P mz ms ноль => mzNatInd P mz ms (suc n) => ms n (NatInd P mz ms n)

Добавление

${\displaystyle {\mathsf {plus}}\ x\ y\Leftarrow {\underline {\mathrm {rec} }}\ x\ \{}$

${\displaystyle {\mathsf {plus}}\ x\ y\Leftarrow {\underline {\mathrm {case} }}\ x\ \{}$

${\displaystyle {\mathsf {plus\ zero}}\ y\Rightarrow y}$

${\displaystyle \quad \quad {\mathsf {plus}}\ ({\mathsf {suc}}\ x)\ y\Rightarrow {\mathsf {suc}}({\mathsf {plus}}\ x\ y)\ \}\ \}}$

... А в ASCII:

plus x y <= rec x {plus x y <= case x {плюс ноль y => y plus (success x) y => success (plus x y)}}

Зависимые типы

Эпиграмма по сути типизированное лямбда-исчисление с обобщенный алгебраический тип данных расширения, кроме двух расширений. Во-первых, типы - это первоклассные сущности типа ${\displaystyle \star }$; типы - это произвольные выражения типа ${\displaystyle \star }$, а эквивалентность типов определяется в терминах нормальных форм типов. Во-вторых, у него есть зависимый тип функции; вместо ${\displaystyle P\rightarrow Q}$, ${\displaystyle \forall x:P\Rightarrow Q}$, куда ${\displaystyle x}$ связан в ${\displaystyle Q}$ к значению, которое аргумент функции (типа ${\displaystyle P}$) в итоге берет.

Полностью зависимые типы, реализованные в Epigram, представляют собой мощную абстракцию. (В отличие от Зависимый ML, значение (я), от которого зависит (я), может быть любого допустимого типа.) Образец новых формальных возможностей спецификации, которые зависят от типов, можно найти в Учебник по эпиграммам.

Смотрите также

• ALF, помощник проверки среди предшественников Epigram.

дальнейшее чтение

• Макбрайд, Конор; МакКинна, Джеймс (2004). «Вид слева». Журнал функционального программирования.
• Макбрайд, Конор (2004). Прототип эпиграммы, кивок и два подмигивания (Отчет).
• Макбрайд, Конор (2004). Учебник по эпиграмме (Отчет).
• Альтенкирх, Торстен; Макбрайд, Конор; МакКинна, Джеймс (2005). Почему важны зависимые типы (Отчет).
• Чепмен, Джеймс; Альтенкирх, Торстен; Макбрайд, Конор (2006). Перезагрузка эпиграммы: автономное средство проверки типов для ETT (Отчет).
• Чепмен, Джеймс; Даганд, Пьер-Эварист; Макбрайд, Конор; Моррис, Питер (2010). Нежное искусство левитации (Доклад).

внешняя ссылка

• Официальный веб-сайт
• Эпиграмма 1 на GitHub
• Эпиграмма2 на GitHub
• EPSRC на ALF, lego и т.п. архивная версия с 2006 г.

Рекомендации

1. «Эпиграмма - Официальный сайт». Получено 28 ноября 2015.