Almindelig Lisp

Datatyper

Skalartyper

Numeriske typer omfatter heltal , brøker , flydende kommatal og komplekse tal [2] . Common Lisp gør det muligt at bruge store tal til at repræsentere enhver mængde med større præcision.

Tegn i Common Lisp er ikke begrænset til ASCII , de fleste moderne implementeringer understøtter Unicode .

Konceptet med et symbol, som praktisk talt ikke bruges i denne form på andre sprog, er et af de vigtigste, det er et unikt dataobjekt, herunder: navn, værdi, funktion, liste over egenskaber og pakke (navneområde). Symboler i Lisp bruges ofte på samme måde som identifikatorer på andre sprog: til at gemme værdien af ​​en variabel. De har dog mange andre anvendelsesmuligheder. Normalt, når en værdi tildeles et symbol, returneres den straks til dem. Nogle symboler tildeler en værdi til sig selv, for eksempel er booleske værdier repræsenteret som to selvdefinerende symboler, Tog NIL.

Der er flere funktioner til afrunding af skalartyper på forskellige måder. Funktionen roundafrunder argumentet til det nærmeste heltal, og hvis tallet er "i midten", så til det nærmeste lige tal. Funktionen truncaterunder tal mod nul. Og floor- funktionerne ceilingafrundes til henholdsvis nærmeste lavere og nærmeste højere tal. Alle funktioner returnerer brøkdelen som et sekundært resultat.

Datastrukturer

Sekvenser i Common Lisp er lister, vektorer, bitvektorer og strenge. Der er mange operationer, der kan fungere med enhver type sekvens.

Som næsten alle andre Lisp-dialekter er lister i Common Lisp opbygget af prikkede par ( conses ). cons er en datastruktur med to slots: carog cdr. Listen er en forbundet kæde af prikkede par (eller kan være tom). carhvert par refererer til et element i en liste (evt. en anden liste). cdrhvert par henvises til af det næste par, undtagen det sidste par på listen, hvis cdrværdi er nil. Prikpar kan også nemt bruges til at implementere træer og andre komplekse datastrukturer; selvom det generelt anbefales at bruge strukturer eller klasseforekomster i stedet for. Det er også muligt at lave en cirkulær datastruktur med prikkede par.

Common Lisp understøtter multidimensionelle arrays og kan dynamisk ændre størrelsen på justerbare arrays efter behov. Multidimensionelle arrays kan bruges til matrixberegninger. En vektor er et endimensionelt array. Arrays kan indeholde enhver type som et element (endog blande forskellige typer i samme array) eller kan specialiseres til kun at indeholde en specifik type. Normalt understøttes kun få typer. Mange implementeringer kan optimere array-funktioner, når arrayet er typespecialiseret. Der er to standardtypespecialiserede arrays: en streng, som er en tegnvektor ( char), og en bitvektor .

En hash-tabel gemmer en kortlægning mellem objekter. Ethvert objekt kan bruges som en nøgle eller værdi. Hash-tabeller ændrer automatisk størrelse efter behov.

Pakker  er samlinger af symboler, der primært bruges til at adskille dele af et program i navneområder . En pakke kan eksportere nogle symboler ved at markere dem som en del af den offentlige grænseflade. Pakker kan bruge andre pakker.

Strukturer , der ligner strukturer i C og poster i Pascal , repræsenterer vilkårlige komplekse datastrukturer med et hvilket som helst antal og type felter (kaldet slots ). Strukturer tillader enkeltarv.

Klasser , som er en del af CLOS  -objektsystemet , ligner strukturer, men de giver multiple arv og mere dynamisk adfærd. Klasser blev tilføjet sent til Common Lisp og overlapper nogle strukturer konceptuelt. Objekter oprettet fra klasser kaldes forekomster. Et særligt tilfælde er generiske funktioner, der både er funktioner og instanser.

Funktioner

Common Lisp understøtter førsteklasses funktioner . For eksempel kan du skrive funktioner, der tager andre funktioner som argumenter eller returnerer funktioner.

Common Lisp-biblioteket er stærkt afhængig af sådanne funktioner. For eksempel sorttager funktionen en sammenligningsfunktion og eventuelt en nøglefunktion til at sortere datastrukturerne efter nøglen.