OCaml

редактировать
OCaml
OCaml Logo.svg
Paradigm Многопарадигма : функциональный, императивный, модульный, объектно-ориентированный
СемействоML
Разработано Ксавье Леруа, Жеромом Вуйоном, Дэмиеном Долиджесом, Дидье Реми, Аскандер Суарес
Разработчик INRIA
Впервые появилось1996; 24 года назад (1996 г.)
Стабильный выпуск 4.11.0 / 19 августа 2020 г.; 2 месяца назад (2020-08-19)
Дисциплина печати Предполагаемый, статический, сильный, структурный
Язык реализацииOCaml, C
Платформа IA-32, x86-64, Power, SPARC, ARM 32-64
OS Кросс-платформенный : Unix, macOS, Windows
Лицензия LGPLv2.1
Расширения имен файлов .ml,.mli
Веб-сайтocaml.org
Испытал влияние
C, Caml, Modula-3, Pascal, Standard ML
Influenced
ATS, Coq, Elm, F#, F*, Haxe, Opa, Rust, Scala

OCaml (, ранее Objective Caml ) - это универсальный, многопарадигмальный язык программирования, который расширяет диалект Caml языка ML с помощью объектно-ориентированные функции. OCaml был создан в 1996 году Ксавье Леруа, Жеромом Вуйоном, Дэмиеном Долиджесом, Дидье Реми и другими.

Набор инструментов OCaml включает интерактивный интерпретатор верхнего уровня , байт-код компилятор, оптимизирующий компилятор машинного кода, обратимый отладчик и менеджер пакетов (OPAM). Первоначально OCaml был разработан в контексте автоматизированного доказательства теорем и широко используется в программном обеспечении статического анализа и формальных методов. Помимо этих областей, он нашел серьезное применение в системном программировании, веб-разработке и финансовом инжиниринге, среди других областей приложений.

Аббревиатура CAML первоначально расшифровывалась как язык категориальных абстрактных машин, но OCaml опускает эту абстрактную машину. OCaml - это бесплатное программное обеспечение с открытым исходным кодом, управляемое и в основном поддерживаемое Французским институтом исследований в области компьютерных наук и автоматизации (INRIA). В начале 2000-х годов элементы OCaml были приняты многими языками, в частности F # и Scala.

Содержание

  • 1 Философия
  • 2 Возможности
  • 3 Среда разработки
  • 4 Примеры кода
    • 4.1 Hello World
    • 4.2 Суммирование списка целых чисел
    • 4.3 Quicksort
    • 4.4 Задача дня рождения
    • 4.5 Церковные числа
    • 4.6 Факториальная функция произвольной точности (библиотеки)
    • 4.7 Треугольник (графика)
    • 4.8 Последовательность Фибоначчи
    • 4.9 Функции высшего порядка
  • 5 Производные языки
    • 5.1 MetaOCaml
    • 5.2 Другие производные языки
  • 6 Программное обеспечение, написанное на OCaml
  • 7 Пользователи
  • 8 Ссылки
  • 9 Внешние ссылки

Философские языки, производные от

ML, наиболее известны своими статическими системами типов и компиляторами, определяющими тип. OCaml объединяет функциональное, императивное и объектно-ориентированное программирование в систему типов, подобную ML. Таким образом, программистам не нужно хорошо знать парадигму чисто функционального языка, чтобы использовать OCaml.

Требуя от программиста работы в рамках ограничений его системы статических типов, OCaml устраняет многие связанные с типами проблемы времени выполнения, связанные с динамически типизированными языками. Кроме того, компилятор определения типа OCaml значительно снижает потребность в ручных аннотациях типов, которые требуются для большинства языков со статической типизацией. Например, тип данных переменных и сигнатуры функций обычно не нужно объявлять явно, как это делается в таких языках, как Java и C #, потому что они можно вывести из операторов и других функций, которые применяются к переменным и другим значениям в коде. Эффективное использование системы типов OCaml может потребовать некоторой сложности со стороны программиста, но эта дисциплина вознаграждается надежным и высокопроизводительным программным обеспечением.

OCaml, пожалуй, больше всего отличается от других языков, возникших в академических кругах, тем, что делает упор на производительность. Его система статических типов предотвращает несоответствие типов во время выполнения и, таким образом, исключает проверки типов и безопасности во время выполнения, которые отягощают производительность динамически типизированных языков, при этом гарантируя безопасность во время выполнения, за исключением случаев, когда проверка границ массива отключена или когда используются некоторые небезопасные для типов функции, такие как сериализация. Они достаточно редки, поэтому на практике их можно избежать.

Помимо накладных расходов на проверку типов, языки функционального программирования, как правило, сложно скомпилировать в эффективный машинный код из-за таких проблем, как проблема funarg. Наряду со стандартными оптимизациями цикла, регистра и инструкций оптимизирующий компилятор OCaml использует методы статического анализа программ для оптимизации распределения значений боксов и закрытия., помогая максимизировать производительность получаемого кода, даже если он широко использует конструкции функционального программирования.

Ксавье Лерой заявил, что «OCaml обеспечивает не менее 50% производительности достойного компилятора C», хотя прямое сравнение невозможно. Некоторые функции в стандартной библиотеке OCaml реализованы с помощью более быстрых алгоритмов, чем эквивалентные функции в стандартных библиотеках других языков. Например, реализация объединения наборов в стандартной библиотеке OCaml теоретически асимптотически быстрее, чем эквивалентная функция в стандартных библиотеках императивных языков (например, C ++, Java), потому что реализация OCaml использует неизменность наборов для повторного использования частей ввода. устанавливает в выводе (см. постоянную структуру данных ).

Возможности

OCaml имеет статическую систему типов, вывод типов, параметрический полиморфизм, хвостовая рекурсия, сопоставление с образцом, лексические замыкания первого класса, функторы (параметрические модули), обработка исключений, и пошаговая генерация автоматической сборки мусора.

OCaml отличается расширением вывода типа в стиле ML на объектную систему в языке общего назначения. Это позволяет создавать структурные подтипы , где типы объектов совместимы, если их сигнатуры методов совместимы, независимо от их объявленного наследования (необычная функция в статически типизированных языках).

A интерфейс внешней функции для связывания с примитивами C, включая языковую поддержку эффективных числовых массивов в форматах, совместимых с C и Фортран. OCaml также поддерживает создание библиотек функций OCaml, которые могут быть связаны с основной программой на C, так что библиотека OCaml может быть распространена среди программистов на C, которые не знают или не устанавливают OCaml.

Дистрибутив OCaml содержит:

Компилятор машинного кода доступен для многих платформ, включая Unix, Microsoft Windows и Apple macOS. Переносимость достигается за счет поддержки встроенного генерации кода для основных архитектур: IA-32, X86-64 (AMD64), Power, SPARC, ARM и ARM64.

программы с байт-кодом и собственным кодом OCaml могут быть написаны в многопоточном стиле с приоритетным переключением контекста. Однако, поскольку сборщик мусора системы INRIA OCaml (который является единственной доступной в настоящее время полной реализацией языка) не предназначен для параллелизма, симметричная многопроцессорная обработка не поддерживается. Потоки OCaml в одном процессе выполняются только с разделением времени. Однако существует несколько библиотек для распределенных вычислений, таких как Functory и ocamlnet / Plasma.

Среда разработки

С 2011 года в разработку OCaml было внесено множество новых инструментов и библиотек. среда:

  • Инструменты разработки
    • opam - это средство управления пакетами для OCaml, разработанное OCamlPro.
    • Merlin, обеспечивает функциональность, подобную IDE, для нескольких редакторов, включая возврат типа, переход к -определение и автозаполнение.
    • Dune - это составная система сборки для OCaml.
    • OCamlformat - это средство автоматического форматирования для OCaml.
  • Веб-сайты:
    • OCaml. org - это основной сайт для языка.
    • Discourse - это экземпляр Discourse, который служит основным сайтом обсуждения для OCaml.
  • Альтернативные компиляторы для OCaml:
    • js_of_ocaml, разработанный командой Ocsigen, представляет собой оптимизирующий компилятор от OCaml до JavaScript.
    • BuckleScript, который также нацелен на JavaScript, с фокусом
    • ocamlcc - компилятор от OCaml до C, дополняющий компилятор машинного кода для неподдерживаемых платформ.
    • OCamlJava, разработанный INRIA, представляет собой компилятор из OCaml для виртуальной машины Java (JVM).
    • OCaPic, разработанный Lip6, представляет собой компилятор OCaml для микроконтроллеров PIC.

Примеры кода

Фрагменты кода OCaml легче всего изучить, введя их на верхний уровень. Это интерактивный сеанс OCaml, который печатает предполагаемые типы результирующих или определенных выражений. Верхний уровень OCaml запускается простым выполнением программы OCaml:

$ ocaml Objective Caml версии 3.09.0 #

Затем можно ввести код в приглашении "#". Например, чтобы вычислить 1 + 2 * 3:

# 1 + 2 * 3 ;; -: int = 7

OCaml определяет тип выражения как «int» (machine-precision целое число ) и возвращает результат «7».

Hello World

Следующая программа "hello.ml":

print_endline "Hello World!"

можно скомпилировать в исполняемый файл байт-кода:

$ ocamlc hello.ml -o hello

или скомпилировать в оптимизированный исполняемый файл в машинном коде:

$ ocamlopt hello.ml -o hello

и выполняется:

$./hello Hello World! $

Первый аргумент ocamlc, «hello.ml», указывает исходный файл для компиляции, а флаг «-o hello» указывает выходной файл.

Суммирование списка целых чисел

Списки - один из основных типов данных в OCaml. В следующем примере кода определяется рекурсивная функция sum , которая принимает один аргумент, целые числа, который должен быть списком целых чисел. Обратите внимание на ключевое слово rec, которое означает, что функция рекурсивна. Функция рекурсивно выполняет итерацию по заданному списку целых чисел и предоставляет сумму элементов. Оператор match имеет сходство с элементом switch в C, хотя он гораздо более общий.

пусть rec sum inteers = (* ключевое слово rec означает «рекурсивный». *) Соответствует целым числам с | ->0 (* Возвращаем 0, если целые числа - пустой список. *) | first :: rest ->first + sum rest ;; (* Рекурсивный вызов, если целые числа - непустой список; first - это первый элемент списка, а rest - это, возможно, список остальных элементов. *)
# sum [1; 2; 3; 4; 5] ;; -: int = 15

Другой способ - использовать стандартную функцию сворачивания, которая работает со списками.

let sum inteers = List.fold_left (забавный аккумулятор x ->аккумулятор + x) 0 целых чисел ;;
# sum [1; 2; 3; 4; 5] ;; -: int = 15

Так как анонимная функция является просто приложением оператора +, это можно сократить до:

let sum inteers = List.fold_left (+) 0 целых чисел

Кроме того, можно опустить аргумент списка, используя частичное приложение :

let sum = List.fold_left (+) 0

Quicksort

OCaml позволяет лаконично выражать рекурсивные алгоритмы. В следующем примере кода реализован алгоритм, аналогичный quicksort, который сортирует список в порядке возрастания.

let rec qsort = function | ->| pivot :: rest ->let is_less x = x < pivot in let left, right = List.partition is_less rest in qsort left @ [pivot] @ qsort right

Задача дня рождения

Следующая программа вычисляет наименьшее количество людей в комнате, для которых вероятность полностью уникальных дней рождения составляет менее 50% (задача дня рождения, где для 1 человека вероятность составляет 365/365 (или 100%), для 2 - 364/365, для 3 - 364/365 × 363/365 и т. Д.) (Ответ = 23).

let year_size = 365. let rec birthday_paradox prob people = let prob = (year_size -. Float people) /. год_размер *. prob in if prob < 0.5 then Printf.printf "answer = %d\n" (people+1) else birthday_paradox prob (people+1) ;; birthday_paradox 1.0 1

числа Чёрча

Следующий код определяет кодировку Чёрча из натуральных чисел с преемником (succ) и сложением (add). Число Чёрча n- это функция высшего порядка, которая принимает функцию fи значение xи применяет fдо xровно nраз. Чтобы преобразовать число Чёрча из функционального значения в строку, мы передаем ему функцию, которая добавляет строку «S»к входу, а постоянную строку «0».

let zero fx = x let succ nfx = f (nfx) let one = succ zero let two = succ (succ zero) let add n1 n2 fx = n1 f (n2 fx) let to_string n = n (fun k ->"S" ^ k) "0" let _ = to_string (add (succ two) two)

Факториальная функция произвольной точности (библиотеки)

Из OCaml напрямую доступны различные библиотеки. Например, OCaml имеет встроенную библиотеку для арифметики произвольной точности. Поскольку факториальная функция растет очень быстро, она быстро выходит за пределы чисел машинной точности (обычно 32- или 64-битных). Таким образом, факториал является подходящим кандидатом для арифметики произвольной точности.

В OCaml модуль Num (теперь замененный модулем ZArith) обеспечивает арифметику произвольной точности и может быть загружен в работающий верхний уровень с помощью:

# #use "topfind";# #require "num" ;;# open Num ;;

Функция факториала может быть записана с использованием числовых операторов произвольной точности = /, * / и - /:

# let rec fact n = if n = / Int 0 then Int 1 else n * / fact (n - / Int 1) ;; val fact: Num.num ->Num.num = 

Эта функция может вычислять гораздо большие факториалы, такие как 120 !:

# string_of_num (fact (Int 120)) ;; -: строка = "6689502913449127057588118054090372586752746333138029810295671352301633 55724496298936687416527198498130815763789321409055253440858940812185989 8481114389650005964960521256960000000000000000000000000000"

Треугольник (графика)

Следующая программа делает вращающийся треугольник в 2D, используя OpenGL :

пусть () = игнорировать (Glut.init Sys. argv); Glut.initDisplayMode ~ double_buffer: true (); игнорировать (Glut.createWindow ~ title: "OpenGL Demo"); пусть угол t = 10. *. т *. t в let render () = GlClear.clear [`цвет]; GlMat.load_identity (); GlMat.rotate ~ angle: (angle (Sys.time ())) ~ z: 1. (); GlDraw.begins `треугольники; List.iter GlDraw.vertex2 [-1., -1.; 0., 1.; 1., -1.]; GlDraw.ends (); Glut.swapBuffers () в GlMat.mode `modelview; Glut.displayFunc ~ cb: render; Glut.idleFunc ~ cb: (Немного Glut.postRedisplay); Glut.mainLoop ()

Требуются привязки LablGL к OpenGL. Затем программа может быть скомпилирована в байт-код с помощью:

$ ocamlc -I + lablGL lablglut.cma lablgl.cma simple.ml -o simple

или в собственный код с помощью:

$ ocamlopt -I + lablGL lablglut.cmxa lablgl.cmxa simple.ml -o simple

или, проще говоря, с помощью команды сборки ocamlfind

$ ocamlfind opt simple.ml -package lablgl.glut -linkpkg -o simple

и запустить:

$./simple

В OCaml можно разработать гораздо более сложные и высокопроизводительные графические программы для 2D и 3D. Благодаря использованию OpenGL и OCaml полученные программы могут быть кроссплатформенными и компилироваться без каких-либо изменений на многих основных платформах.

Последовательность Фибоначчи

Следующий код вычисляет последовательность Фибоначчи введенного числа n. Он использует хвостовую рекурсию и сопоставление с образцом.

let fib n = let rec fib_aux m a b = сопоставить m с | 0 ->а | _ ->fib_aux (m - 1) b (a + b) in fib_aux n 0 1

Функции высшего порядка

Функции могут принимать функции как входные и возвращать функции как результат. Например, двойное применение к функции f дает функцию, которая дважды применяет f к своему аргументу.

пусть дважды (f: 'a ->' a) = fun (x: 'a) ->f (f x) ;; let inc (x: int): int = x + 1 ;; let add2 = two inc ;; let inc_str (x: string): string = x ^ "" ^ x ;; let add_str = two (inc_str) ;;
# add2 98 ;; -: int = 100 # add_str "Test" ;; -: string = "Test Test Test Test"

Функция дважды использует переменную типа 'a, чтобы указать, что ее можно применить к любому отображению функции f из типа' a в себя, а не только в int->int функции. В частности, дважды можно даже применить к себе.

# let четыре раза f = (дважды дважды) f ;; val fourtimes: ('a ->' a) ->'a ->' a = # let add4 = fourtimes inc ;; val add4: int ->int = # add4 98 ;; -: int = 102

Производные языки

MetaOCaml

MetaOCaml - это расширение многоступенчатого программирования OCaml, позволяющее инкрементную компиляцию нового машинного кода во время выполнения. При некоторых обстоятельствах возможно значительное ускорение при использовании многоступенчатого программирования, поскольку более подробная информация о данных для обработки доступна во время выполнения, чем во время обычной компиляции, поэтому инкрементный компилятор может оптимизировать многие случаи проверки условий и т. Д.

В качестве примера: если во время компиляции известно, что некоторая степенная функция x ->x ^ nтребуется часто, но значение nизвестно только во время выполнения, в MetaOCaml можно использовать двухступенчатую функцию мощности:

let rec power nx = if n = 0 then. <1>. else if even n then sqr (power (n / 2) x) else. <.~x *..~(power (n - 1) x)>.

Как только nизвестен во время выполнения, можно создать специализированную и очень быструю функцию мощности:

.. ~ (мощность 5. .)>.

Результат:

fun x_1 ->(x_1 * let y_3 = let y_2 = (x_1 * 1) in (y_2 * y_2) in (y_3 * y_3))

Новая функция компилируется автоматически.

Другие производные языки

  • AtomCaml предоставляет примитив синхронизации для атомарного (транзакционного) выполнения кода.
  • Emily (2006) - это подмножество OCaml 3.08, которое использует верификатор правил проектирования для обеспечения объектно-функциональная модель принципы безопасности.
  • F# - это язык .NET Framework, основанный на OCaml.
  • Свежий OCaml упрощает управление именами и связывателей.
  • GCaml добавляет экстенсиональный полиморфизм к OCaml, что позволяет осуществлять перегрузку и типобезопасный маршаллинг.
  • JoCaml объединяет конструкции для разработки параллельных и распределенных программ. такие функции, как выражения XML и типы регулярных выражений.
  • OCamlP3l - это система параллельного программирования, основанная на OCaml и языке P3L.
  • Хотя это не совсем отдельный язык, Причина - это альтернативный синтаксис OCaml и набор инструментов для OCaml, созданный в Facebook.

Программное обеспечение, написанное на OCaml

Пользователи

Несколько десятков компаний в той или иной степени используют OCaml. Известные примеры включают:

  • Bloomberg LP, который создал BuckleScript, серверную часть компилятора OCaml, нацеленную на JavaScript.
  • Citrix Systems, который использует OCaml в XenServer (в 2018 году был переименован в Citrix Hypervisor).
  • Facebook, который разработал Flow, Hack, Infer, Pfff и Reason в OCaml.
  • Jane Street Capital, проприетарный трейдинг фирма, которая с самого начала приняла OCaml в качестве предпочтительного языка.
  • , использует OCaml для биоформатики.

Ссылки

Внешние ссылки

Викиучебники имеют книгу по теме : OCaml
Последняя правка сделана 2021-06-01 06:15:43
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте