欢迎大家赞助一杯啤酒🍺 我们准备了下酒菜:Formal mathematics/Isabelle/ML, Formal verification/Coq/ACL2, C++/F#/Lisp
ML
小 (→方言) |
小 (→方言) |
||
第19行: | 第19行: | ||
==方言== | ==方言== | ||
− | *[http://www.standardml.org/ Standard ML] | + | *[http://www.standardml.org/ Standard ML] 是 ML 的现代方言,ML 是用于 [https://en.wikipedia.org/wiki/Logic_for_Computable_Functions LCF(可计算函数逻辑)]定理证明计划的编程语言。Standard ML 在广泛使用的语言之中与众不同,源于它具有正式规定[https://smlfamily.github.io/sml97-defn.pdf 《The Definition of Standard ML》] 给出了语言的[https://home.cs.colorado.edu/~bec/courses/csci5535/reading/cardelli-typesystems.pdf 类型规则和操作语义] |
*[[OCaml]],ML的一种方言,支持面向对象编程。 | *[[OCaml]],ML的一种方言,支持面向对象编程。 | ||
*[[F Sharp|F#]],[[.NET]]框架的ML实现。 | *[[F Sharp|F#]],[[.NET]]框架的ML实现。 |
2021年12月30日 (四) 10:13的版本
您可以在Wikipedia上了解到此条目的英文信息 ML Thanks, Wikipedia. |
ML 编程语言
目录 |
简介
ML是一个通用的函数式编程语言,它是由爱丁堡大学的Robin Milner及他人在二十世纪七十年代晚期开发的。它的语法是从ISWIM得到的灵感。作为元语言的ML是为了帮助在LCF定理证明机中寻找证明策略而构想出来的。(之前的元语言是pplambda,它联合了一阶逻辑演算和有类型的多态的λ演算)。它使用了Hindley-Milner类型推论算法来推测大多数值的类型,而不需要四处使用注解。
ML一般被归为非纯函数式编程语言,因为它允许副作用和指令式编程。这一点和纯函数式编程语言,例如Haskell很不一样。
ML特性包括:传值呼叫(Call by value)的求值策略,一级函数,带有垃圾收集的自动内存管理,参数多态,静态数据类型,类型推论,代数数据类型,模式匹配和异常处理。
不像Haskell,ML使用及早求值,也就是说所有的子表达式总是被求值。导致的一个结果是你不能使用无穷表。然而,惰性求值产生的无穷表可以通过使用匿名函数来模拟。
今天在ML家族中有好几种语言:两种主要的方言是Standard ML和Caml,其他的包括F#-针对Microsoft .NET平台的开放研究项目。ML中的思想影响了众多的语言,例如Haskell,Cyclone和Nemerle。
ML的实力大多被用于语言设计和操作(编译器、分析器、定理证明机),但是它作为通用语言也被用于生化,金融系统,和宗谱数据库,一个P2P的客户/服务器程序等等。
功能
方言
- Standard ML 是 ML 的现代方言,ML 是用于 LCF(可计算函数逻辑)定理证明计划的编程语言。Standard ML 在广泛使用的语言之中与众不同,源于它具有正式规定《The Definition of Standard ML》 给出了语言的类型规则和操作语义
- OCaml,ML的一种方言,支持面向对象编程。
- F#,.NET框架的ML实现。
- isabelle
- Yeti is ML style functional programming language, that runs on the JVM.
- CakeML
项目
Standard ML Family GitHub Project