Paradigms | Multi-paradigm: functional, imperative, object-oriented, agent-oriented, metaprogramming, reflective, concurrent |
---|---|
Family | ML: Caml: OCaml |
Designed by | Don Syme, Microsoft Research |
Developer | Microsoft, The F# Software Foundation |
First appeared | 2005 | , version 1.0
Stable release | |
Typing discipline | Static, strong, inferred |
OS | Cross-platform: .NET framework, Mono |
License | MIT [2] [3] |
Filename extensions | .fs, .fsi, .fsx, .fsscript |
Website | fsharp |
Influenced by | |
C#, Erlang, Haskell, [4] ML, OCaml, [5] [6] Python, Scala | |
Influenced | |
C#, [7] Elm, F*, LiveScript | |
|
F# (pronounced F sharp) is a general-purpose, high-level, strongly typed, multi-paradigm programming language that encompasses functional, imperative, and object-oriented programming methods. It is most often used as a cross-platform Common Language Infrastructure (CLI) language on .NET, but can also generate JavaScript [8] and graphics processing unit (GPU) code. [9]
F# is developed by the F# Software Foundation, [10] Microsoft and open contributors. An open source, cross-platform compiler for F# is available from the F# Software Foundation. [11] F# is a fully supported language in Visual Studio [12] and JetBrains Rider. [13] Plug-ins supporting F# exist for many widely used editors including Visual Studio Code, Vim, and Emacs.
F# is a member of the ML language family and originated as a .NET Framework implementation of a core of the programming language OCaml. [5] [6] It has also been influenced by C#, Python, Haskell, [4] Scala and Erlang.
F# version | Language specification | Date | Platforms | Runtime |
---|---|---|---|---|
1.x | May 2005 [14] | Windows | .NET 1.0 - 3.5 | |
2.0 | August 2010 | April 2010 [15] | Linux, macOS, Windows | .NET 2.0 - 4.0, Mono |
3.0 | November 2012 | August 2012 [16] | Linux, macOS, Windows; JavaScript, [8] GPU [9] | .NET 2.0 - 4.5, Mono |
3.1 | November 2013 | October 2013 [17] | Linux, macOS, Windows; JavaScript, [8] GPU [9] | .NET 2.0 - 4.5, Mono |
4.0 | January 2016 | July 2015 [18] | ||
4.1 | May 2018 | March 2017 [19] | Linux, macOS, Windows, | .NET 3.5 - 4.6.2, .NET, Mono |
4.5 | August 2018 [20] | Linux, macOS, Windows, | .NET 4.5 - 4.7.2, [21] .NET Core SDK 2.1.400 [22] | |
4.6 | March 2019 [23] | Linux, macOS, Windows, | .NET 4.5 - 4.7.2, [24] .NET Core SDK 2.2.300 [25] | |
4.7 | September 2019 [26] | Linux, macOS, Windows, | .NET 4.5 - 4.8, [27] .NET Core SDK 3.0.100 [28] | |
5.0 | November 2020 [29] | Linux, macOS, Windows, | .NET SDK 5.0.100 [30] | |
6.0 | November 2021 [31] | Linux, macOS, Windows, | .NET SDK 6.0.100 [32] | |
7.0 | November 2022 [33] | Linux, macOS, Windows, | .NET SDK 7.0.100 [34] | |
8.0 | November 2023 [35] | Linux, macOS, Windows, | .NET SDK 8.0.100 [36] | |
9.0 | November 2024 [37] | Linux, macOS, Windows, | .NET SDK 9.0.0 [38] |
F# uses an open development and engineering process. The language evolution process is managed by Don Syme from Microsoft Research as the benevolent dictator for life (BDFL) for the language design, together with the F# Software Foundation. Earlier versions of the F# language were designed by Microsoft and Microsoft Research using a closed development process.
F# was first included in Visual Studio in the 2010 edition, at the same level as Visual Basic (.NET) and C# (albeit as an option), and remains in all later editions, thus making the language widely available and well-supported.
F# originates from Microsoft Research, Cambridge, UK. The language was originally designed and implemented by Don Syme, [5] according to whom in the fsharp team, they say the F is for "Fun". [39] Andrew Kennedy contributed to the design of units of measure. [5] The Visual F# Tools for Visual Studio are developed by Microsoft. [5] The F# Software Foundation developed the F# open-source compiler and tools, incorporating the open-source compiler implementation provided by the Microsoft Visual F# Tools team. [10]
F# version | Features added | |
---|---|---|
1.0 |
| |
2.0 |
| |
3.0 [40] |
| |
3.1 [41] |
| |
4.0 [42] |
| |
4.1 [43] |
| |
4.5 [29] |
| |
4.6 |
| |
4.7 [44] |
| |
5.0 [45] |
| |
6.0 [46] |
| |
7.0 [47] |
| |
8.0 [48] |
| ] collection expressions |
F# is a strongly typed functional-first language with a large number of capabilities that are normally found only in functional programming languages, while supporting object-oriented features available in C#. Together, these features allow F# programs to be written in a completely functional style and also allow functional and object-oriented styles to be mixed.
Examples of functional features are:
F# is an expression-based language using eager evaluation and also in some instances lazy evaluation. Every statement in F#, including if
expressions, try
expressions and loops, is a composable expression with a static type. [52] Functions and expressions that do not return any value have a return type of unit
. F# uses the let
keyword for binding values to a name. [52] For example:
letx=3+4
binds the value 7
to the name x
.
New types are defined using the type
keyword. For functional programming, F# provides tuple, record, discriminated union, list, option, and result types. [52] A tuple represents a set of n values, where n ≥ 0. The value n is called the arity of the tuple. A 3-tuple would be represented as (A, B, C)
, where A, B, and C are values of possibly different types. A tuple can be used to store values only when the number of values is known at design-time and stays constant during execution.
A record is a type where the data members are named. Here is an example of record definition:
typeR={Name:stringAge:int}
Records can be created as letr={Name="AB";Age=42
}. The with
keyword is used to create a copy of a record, as in {rwithName="CD"
}, which creates a new record by copying r
and changing the value of the Name
field (assuming the record created in the last example was named r
).
A discriminated union type is a type-safe version of C unions. For example,
typeA=|UnionCaseXofstring|UnionCaseYofint
Values of the union type can correspond to either union case. The types of the values carried by each union case is included in the definition of each case.
The list type is an immutable linked list represented either using a head::tail
notation (::
is the cons operator) or a shorthand as [item1;item2;item3]
. An empty list is written []
. The option type is a discriminated union type with choices Some(x)
or None
. F# types may be generic, implemented as generic .NET types.
F# supports lambda functions and closures. [52] All functions in F# are first class values and are immutable. [52] Functions can be curried. Being first-class values, functions can be passed as arguments to other functions. Like other functional programming languages, F# allows function composition using the >>
and <<
operators.
F# provides sequence expressions [53] that define a sequence seq { ... }
, list [ ... ]
or array [| ... |]
through code that generates values. For example,
seq{forbin0..25doifb<15thenyieldb*b}
forms a sequence of squares of numbers from 0 to 14 by filtering out numbers from the range of numbers from 0 to 25. Sequences are generators – values are generated on-demand (i.e., are lazily evaluated) – while lists and arrays are evaluated eagerly.
F# uses pattern matching to bind values to names. Pattern matching is also used when accessing discriminated unions – the union is value matched against pattern rules and a rule is selected when a match succeeds. F# also supports active patterns as a form of extensible pattern matching. [54] It is used, for example, when multiple ways of matching on a type exist. [52]
F# supports a general syntax for defining compositional computations called computation expressions. Sequence expressions, asynchronous computations and queries are particular kinds of computation expressions. Computation expressions are an implementation of the monad pattern. [53]
F# support for imperative programming includes
for
loops while
loops [| ... |]
syntaxdict [ ... ]
syntax or System.Collections.Generic.Dictionary<_,_>
type.Values and record fields can also be labelled as mutable
. For example:
// Define 'x' with initial value '1'letmutablex=1// Change the value of 'x' to '3'x<-3
Also, F# supports access to all CLI types and objects such as those defined in the System.Collections.Generic
namespace defining imperative data structures.
Like other Common Language Infrastructure (CLI) languages, F# can use CLI types through object-oriented programming. [52] F# support for object-oriented programming in expressions includes:
x.Name
{newobj()withmemberx.ToString()="hello"
}newForm()
x:?string
x:?>string
x.Method(someArgument=1)
newForm(Text="Hello")
x.Method(OptionalArgument=1)
Support for object-oriented programming in patterns includes
:?stringass
F# object type definitions can be class, struct, interface, enum, or delegate type definitions, corresponding to the definition forms found in C#. For example, here is a class with a constructor taking a name and age, and declaring two properties.
/// A simple object type definitiontypePerson(name:string,age:int)=memberx.Name=namememberx.Age=age
F# supports asynchronous programming through asynchronous workflows. [55] An asynchronous workflow is defined as a sequence of commands inside an async{ ... }
, as in
letasynctask=async{letreq=WebRequest.Create(url)let!response=req.GetResponseAsync()usestream=response.GetResponseStream()usestreamreader=newSystem.IO.StreamReader(stream)returnstreamreader.ReadToEnd()}
The let!
indicates that the expression on the right (getting the response) should be done asynchronously but the flow should only continue when the result is available. In other words, from the point of view of the code block, it's as if getting the response is a blocking call, whereas from the point of view of the system, the thread won't be blocked and may be used to process other flows until the result needed for this one becomes available.
The async block may be invoked using the Async.RunSynchronously
function. Multiple async blocks can be executed in parallel using the Async.Parallel
function that takes a list of async
objects (in the example, asynctask
is an async object) and creates another async object to run the tasks in the lists in parallel. The resultant object is invoked using Async.RunSynchronously
. [55]
Inversion of control in F# follows this pattern. [55]
Since version 6.0, F# supports creating, consuming and returning .NET tasks directly. [56]
openSystem.Net.HttpletfetchUrlAsync(url:string)=// string -> Task<string>task{useclient=newHttpClient()let!response=client.GetAsync(url)let!content=response.Content.ReadAsStringAsync()do!Task.Delay500returncontent}// UsageletfetchPrint()=lettask=task{let!data=fetchUrlAsync"https://example.com"printfn$"{data}"}task.Wait()
Parallel programming is supported partly through the Async.Parallel
, Async.Start
and other operations that run asynchronous blocks in parallel.
Parallel programming is also supported through the Array.Parallel
functional programming operators in the F# standard library, direct use of the System.Threading.Tasks
task programming model, the direct use of .NET thread pool and .NET threads and through dynamic translation of F# code to alternative parallel execution engines such as GPU [9] code.
The F# type system supports units of measure checking for numbers. [57]
In F#, you can assign units of measure, such as meters or kilograms, to floating point, unsigned integer [58] and signed integer values. This allows the compiler to check that arithmetic involving these values is dimensionally consistent, helping to prevent common programming mistakes by ensuring that, for instance, lengths aren't mistakenly added to times.
The units of measure feature integrates with F# type inference to require minimal type annotations in user code. [59]
[<Measure>]typem// meter[<Measure>]types// secondletdistance=100.0<m>// float<m>lettime=5.0<s>// float<s>letspeed=distance/time// float<m/s>[<Measure>]typekg// kilogram[<Measure>]typeN=(kg*m)/(s^2)// Newtons[<Measure>]typePa=N/(m^2)// Pascals [<Measure>]typedaysletbetter_age=3u<days>// uint<days>
The F# static type checker provides this functionality at compile time, but units are erased from the compiled code. Consequently, it is not possible to determine a value's unit at runtime.
F# allows some forms of syntax customizing via metaprogramming to support embedding custom domain-specific languages within the F# language, particularly through computation expressions. [52]
F# includes a feature for run-time meta-programming called quotations. [60] A quotation expression evaluates to an abstract syntax tree representation of the F# expressions. Similarly, definitions labelled with the [<ReflectedDefinition>]
attribute can also be accessed in their quotation form. F# quotations are used for various purposes including to compile F# code into JavaScript [8] and GPU [9] code. Quotations represent their F# code expressions as data for use by other parts of the program while requiring it to be syntactically correct F# code.
F# 3.0 introduced a form of compile-time meta-programming through statically extensible type generation called F# type providers. [61] F# type providers allow the F# compiler and tools to be extended with components that provide type information to the compiler on-demand at compile time. F# type providers have been used to give strongly typed access to connected information sources in a scalable way, including to the Freebase knowledge graph. [62]
In F# 3.0 the F# quotation and computation expression features are combined to implement LINQ queries. [63] For example:
// Use the OData type provider to create types that can be used to access the Northwind database.openMicrosoft.FSharp.Data.TypeProviderstypeNorthwind=ODataService<"http://services.odata.org/Northwind/Northwind.svc">letdb=Northwind.GetDataContext()// A query expression.letquery1=query{forcustomerindb.Customersdoselectcustomer}
The combination of type providers, queries and strongly typed functional programming is known as information rich programming. [64]
F# supports a variation of the actor programming model through the in-memory implementation of lightweight asynchronous agents. For example, the following code defines an agent and posts 2 messages:
typeMessage=|Enqueueofstring|DequeueofAsyncReplyChannel<Option<string>>// Provides concurrent access to a list of stringsletlistManager=MailboxProcessor.Start(funinbox->letrecmessageLooplist=async{let!msg=inbox.Receive()matchmsgwith|Enqueueitem->return!messageLoop(item::list)|DequeuereplyChannel->matchlistwith|[]->replyChannel.ReplyNonereturn!messageLooplist|head::tail->replyChannel.Reply(Somehead)return!messageLooptail}// Start the loop with an empty listmessageLoop[])// Usage async{// Enqueue some stringslistManager.Post(Enqueue"Hello")listManager.Post(Enqueue"World")// Dequeue and process the stringslet!str=listManager.PostAndAsyncReply(Dequeue)str|>Option.iter(printfn"Dequeued: %s")}|>Async.Start
IDE | License | Windows | Linux | macOS | Developer |
---|---|---|---|---|---|
Microsoft Visual Studio | Proprietary (standard) Freeware (community edition) | Yes | No | Yes | Microsoft |
Visual Studio Code [66] | Proprietary (binary code) MIT License (source code) | Yes | Yes | Yes | Microsoft |
Rider [67] | Proprietary | Yes | Yes | Yes | JetBrains |
F# is a general-purpose programming language.
The SAFE Stack is an end-to-end F# stack to develop web applications. It uses ASP.NET Core on the server side and Fable on the client side. [68]
An alternative end-to-end F# option is the WebSharper framework. [69]
F# can be used together with the Visual Studio Tools for Xamarin to develop apps for iOS and Android. The Fabulous library provides a more comfortable functional interface.
Among others, F# is used for quantitative finance programming, [70] energy trading and portfolio optimization, [71] machine learning, [72] business intelligence [73] and social gaming on Facebook. [74]
In the 2010s, F# has been positioned as an optimized alternative to C#. F#'s scripting ability and inter-language compatibility with all Microsoft products have made it popular among developers. [75]
F# can be used as a scripting language, mainly for desktop read–eval–print loop (REPL) scripting. [76]
The F# open-source community includes the F# Software Foundation [10] and the F# Open Source Group at GitHub. [11] Popular open-source F# projects include:
F# features a legacy "ML compatibility mode" that can directly compile programs written in a large subset of OCaml roughly, with no functors, objects, polymorphic variants, or other additions.
A few small samples follow:
// This is a comment for a sample hello world program.printfn"Hello World!"
A record type definition. Records are immutable by default and are compared by structural equality.
typePerson={FirstName:stringLastName:stringAge:int}// Creating an instance of the recordletperson={FirstName="John";LastName="Doe";Age=30}
A Person class with a constructor taking a name and age and two immutable properties.
/// This is a documentation comment for a type definition.typePerson(name:string,age:int)=memberx.Name=namememberx.Age=age/// class instantiationletmrSmith=Person("Smith",42)
A simple example that is often used to demonstrate the syntax of functional languages is the factorial function for non-negative 32-bit integers, here shown in F#:
/// Using pattern matching expressionletrecfactorialn=matchnwith|0->1|_->n*factorial(n-1)/// For a single-argument functions there is syntactic sugar (pattern matching function):letrecfactorial=function|0->1|n->n*factorial(n-1)/// Using fold and range operatorletfactorialn=[1..n]|>Seq.fold(*)1
Iteration examples:
/// Iteration using a 'for' loopletprintListlst=forxinlstdoprintfn$"{x}"/// Iteration using a higher-order functionletprintList2lst=List.iter(printfn"%d")lst/// Iteration using a recursive function and pattern matchingletrecprintList3lst=matchlstwith|[]->()|h::t->printfn"%d"hprintList3t
Fibonacci examples:
/// Fibonacci Number formula[<TailCall>]letfibn=letrecgnf0f1=matchnwith|0->f0|1->f1|_->g(n-1)f1(f0+f1)gn01/// Another approach - a lazy infinite sequence of Fibonacci numbersletfibSeq=Seq.unfold(fun(a,b)->Some(a+b,(b,a+b)))(0,1)// Print even fibs[1..10]|>List.mapfib|>List.filter(funn->(n%2)=0)|>printList// Same thing, using a list expression[foriin1..10doletr=fibiifr%2=0thenyieldr]|>printList
A sample Windows Forms program:
// Open the Windows Forms libraryopenSystem.Windows.Forms// Create a window and set a few propertiesletform=newForm(Visible=true,TopMost=true,Text="Welcome to F#")// Create a label to show some text in the formletlabel=letx=3+(4*5)newLabel(Text=$"{x}")// Add the label to the formform.Controls.Add(label)// Finally, run the form[<System.STAThread>]Application.Run(form)
Asynchronous parallel programming sample (parallel CPU and I/O tasks):
/// A simple prime number detectorletisPrime(n:int)=letbound=int(sqrt(floatn))seq{2..bound}|>Seq.forall(funx->n%x<>0)// We are using async workflowsletprimeAsyncn=async{return(n,isPrimen)}/// Return primes between m and n using multiple threadsletprimesmn=seq{m..n}|>Seq.mapprimeAsync|>Async.Parallel|>Async.RunSynchronously|>Array.filtersnd|>Array.mapfst// Run a testprimes10000001002000|>Array.iter(printfn"%d")
{{cite web}}
: Missing or empty |title=
(help)[F#] is rooted in the Core ML design, and in particular has a core language largely compatible with that of OCaml
JavaScript, often abbreviated as JS, is a programming language and core technology of the Web, alongside HTML and CSS. 99% of websites use JavaScript on the client side for webpage behavior.
OCaml is a general-purpose, high-level, multi-paradigm programming language which extends the Caml dialect of ML with object-oriented features. OCaml was created in 1996 by Xavier Leroy, Jérôme Vouillon, Damien Doligez, Didier Rémy, Ascánder Suárez, and others.
In computer science, control flow is the order in which individual statements, instructions or function calls of an imperative program are executed or evaluated. The emphasis on explicit control flow distinguishes an imperative programming language from a declarative programming language.
Generic programming is a style of computer programming in which algorithms are written in terms of data types to-be-specified-later that are then instantiated when needed for specific types provided as parameters. This approach, pioneered in the programming language ML in 1973, permits writing common functions or data types that differ only in the set of types on which they operate when used, thus reducing duplicate code.
Visual Basic (VB), originally called Visual Basic .NET (VB.NET), is a multi-paradigm, object-oriented programming language, implemented on .NET, Mono, and the .NET Framework. Microsoft launched VB.NET in 2002 as the successor to its original Visual Basic language, the last version of which was Visual Basic 6.0. Although the ".NET" portion of the name was dropped in 2005, this article uses "Visual Basic [.NET]" to refer to all Visual Basic languages released since 2002, in order to distinguish between them and the classic Visual Basic. Along with C# and F#, it is one of the three main languages targeting the .NET ecosystem. Microsoft updated its VB language strategy on 6 February 2023, stating that VB is a stable language now and Microsoft will keep maintaining it.
This article compares two programming languages: C# with Java. While the focus of this article is mainly the languages and their features, such a comparison will necessarily also consider some features of platforms and libraries.
In computer programming, an entry point is the place in a program where the execution of a program begins, and where the program has access to command line arguments.
In computer science, futures, promises, delays, and deferreds are constructs used for synchronizing program execution in some concurrent programming languages. Each is an object that acts as a proxy for a result that is initially unknown, usually because the computation of its value is not yet complete.
C# is a general-purpose high-level programming language supporting multiple paradigms. C# encompasses static typing, strong typing, lexically scoped, imperative, declarative, functional, generic, object-oriented (class-based), and component-oriented programming disciplines.
The syntax of the Python programming language is the set of rules that defines how a Python program will be written and interpreted. The Python language has many similarities to Perl, C, and Java. However, there are some definite differences between the languages. It supports multiple programming paradigms, including structured, object-oriented programming, and functional programming, and boasts a dynamic type system and automatic memory management.
The null coalescing operator is a binary operator that is part of the syntax for a basic conditional expression in several programming languages, such as : C# since version 2.0, Dart since version 1.12.0, PHP since version 7.0.0, Perl since version 5.10 as logical defined-or, PowerShell since 7.0.0, and Swift as nil-coalescing operator.
This article describes the syntax of the C# programming language. The features described are compatible with .NET Framework and Mono.
In multithreaded computer programming, asynchronous method invocation (AMI), also known as asynchronous method calls or the asynchronous pattern is a design pattern in which the call site is not blocked while waiting for the called code to finish. Instead, the calling thread is notified when the reply arrives. Polling for a reply is an undesired option.
Nemerle is a general-purpose, high-level, statically typed programming language designed for platforms using the Common Language Infrastructure (.NET/Mono). It offers functional, object-oriented, aspect-oriented, reflective and imperative features. It has a simple C#-like syntax and a powerful metaprogramming system.
Windows Runtime (WinRT) is a platform-agnostic component and application architecture first introduced in Windows 8 and Windows Server 2012 in 2012. It is implemented in C++ and officially supports development in C++, Rust/WinRT, Python/WinRT, JavaScript-TypeScript, and the managed code languages C# and Visual Basic (.NET) (VB.NET).
Join-patterns provides a way to write concurrent, parallel and distributed computer programs by message passing. Compared to the use of threads and locks, this is a high level programming model using communication constructs model to abstract the complexity of concurrent environment and to allow scalability. Its focus is on the execution of a chord between messages atomically consumed from a group of channels.
Elixir is a functional, concurrent, high-level general-purpose programming language that runs on the BEAM virtual machine, which is also used to implement the Erlang programming language. Elixir builds on top of Erlang and shares the same abstractions for building distributed, fault-tolerant applications. Elixir also provides tooling and an extensible design. The latter is supported by compile-time metaprogramming with macros and polymorphism via protocols.
In computer programming, the async/await pattern is a syntactic feature of many programming languages that allows an asynchronous, non-blocking function to be structured in a way similar to an ordinary synchronous function. It is semantically related to the concept of a coroutine and is often implemented using similar techniques, and is primarily intended to provide opportunities for the program to execute other code while waiting for a long-running, asynchronous task to complete, usually represented by promises or similar data structures. The feature is found in C#, C++, Python, F#, Hack, Julia, Dart, Kotlin, Rust, Nim, JavaScript, and Swift.
Swift is a high-level general-purpose, multi-paradigm, compiled programming language created by Chris Lattner in 2010 for Apple Inc. and maintained by the open-source community. Swift compiles to machine code and uses an LLVM-based compiler. Swift was first released in June 2014 and the Swift toolchain has shipped in Xcode since Xcode version 6, released in September 2014.
Nim is a general-purpose, multi-paradigm, statically typed, compiled high-level system programming language, designed and developed by a team around Andreas Rumpf. Nim is designed to be "efficient, expressive, and elegant", supporting metaprogramming, functional, message passing, procedural, and object-oriented programming styles by providing several features such as compile time code generation, algebraic data types, a foreign function interface (FFI) with C, C++, Objective-C, and JavaScript, and supporting compiling to those same languages as intermediate representations.