Erlang (linguaggio di programmazione)

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Erlang
linguaggio di programmazione
AutoreEricsson
Data di origine1986
Ultima versione27.1.2 (17 ottobre 2024)
Paradigmiprogrammazione funzionale
Tipizzazionedinamica
Estensioni comuni.erl, .hrl
Influenzato daProlog, Smalltalk
Ha influenzatoF#, Clojure, Rust, Scala, Opa, Reia, Elixir
Implementazione di riferimento
Implementazioneinterprete
Sistema operativoMultipiattaforma
Linguaen
LicenzaMPL modificata
Sito webwww.erlang.org/
Modifica dati su Wikidata · Manuale

Erlang è un linguaggio di programmazione non orientato a contesti specifici ma in grado di lavorare con la programmazione concorrente; può gestire cioè più processi che interferiscono tra loro in esecuzione e su sistemi runtime, vale a dire senza due processi distinti per la compilazione e l'esecuzione ma con un unico processo di modifica ed esecuzione continua.

Fu progettato per gestire applicazioni non-stop, distribuite e stabili. Da quando è uscita una versione open-source nel 1998 è stato adottato da varie compagnie multinazionali come la Nortel e T-Mobile.

Il "sottoinsieme sequenziale di Erlang" è un linguaggio funzionale, a valutazione rigida, non polimorfo e con typing dinamico.

Esempi

[modifica | modifica wikitesto]

Il codice ha il seguente aspetto: 

 -module(fact).
 -export([fac/1]).
 
 fac(0) -> 1;
 fac(N) when N > 0 -> N * fac(N-1).

Qui di seguito una implementazione dell'algoritmo di ordinamento veloce 'quicksort' 

 %% quicksort(List)
 %% Sort a list of items
 -module(quicksort).
 -export([qsort/1]).
 
 qsort([]) -> [];
 qsort([Pivot|Rest]) ->
     qsort([ X || X <- Rest, X < Pivot]) ++ [Pivot] ++ qsort([ Y || Y <- Rest, Y >= Pivot]).

L'esempio di cui sopra richiama ricorsivamente la funzione qsort fino a quando non c'è più nulla da ordinare. L'espressione 

[ X || X <- Rest, X < Pivot]

può essere letta come un

"L'insieme di tutte le X per le quali X è un membro di Rest e X è minore di Pivot",

ciò finisce col divenire un modo molto facile per gestire le liste.

Dal momento che è possibile valutare una qualsiasi espressione booleana tra due differenti tipi, il calcolo è diretto, per esempio 1 < a restituirà true.

In ogni caso è anche possibile generalizzare la funzione vista sopra per ottenere un ordinamento diverso da quello canonico, l'ordine crescente. Infatti, passando come argomento una funzione di confronto, il programmatore potrà invocare più volte la stessa funzione ma con criteri di ordinamento diversi.

Ecco un esempio di codice nel quale si ordina una lista di liste in base alla loro lunghezza: 

 -module(listsort).
 -export([by_length/1]).
 
 by_length(Lists) ->
     F = fun(A,B) when is_list(A), is_list(B) ->
             length(A) < length(B)
         end,
     qsort(Lists, F).
 
  qsort([], _) -> [];
  qsort([Pivot|Rest], Smaller) ->
      qsort([ X || X <- Rest, Smaller(X, Pivot)], Smaller)
      ++ [Pivot] ++
      qsort([ Y || Y <- Rest, not(Smaller(Y, Pivot))], Smaller).

Ciò non sarebbe possibile se il linguaggio non supportasse le funzioni di ordine superiore.

Software che fa uso di Erlang

[modifica | modifica wikitesto]

Tra i programmi che fanno uso di Erlang troviamo:

Altri progetti

[modifica | modifica wikitesto]

Collegamenti esterni

[modifica | modifica wikitesto]
Controllo di autoritàLCCN (EN) sh93000031 · GND (DE) 4324177-3 · J9U (EN, HE) 987007544092105171
  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica
Estratto da "https://it.wikipedia.org/w/index.php?title=Erlang_(linguaggio_di_programmazione)&oldid=141268830"