Auton ja cdr

Käyttöön ohjelmointikielellä Lisp, auto ja CDR ovat primitiivisiä toimintoja, jotka toimivat liittyvät luettelot koostuvat soluista haittoja. Haittoja solu koostuu kahdesta osoittimia; auton toiminta poimii ensin osoitin ja toiminta cdr otteita toinen.

Siten ilmaisu palaa ja palaa.

Kun soluja käytetään toteuttamaan haittoja yksittäin liittyvät luettelot, toiminta auto palaa ensimmäinen osa luettelon kun cdr palauttaa loput. Tästä syystä nämä toimet ovat joskus kutsutaan ensimmäisen ja levätä tai pään ja hännän.

Alkuperä nimet auton ja cdr

Lisp alunperin toteutettiin IBM 704 tietokonetta, myöhään fifties. Laitteisto 704 oli kyky jakaa sanat kone 36 bittiä neljään osaan, "puolue-osoite" ja "osa lasku" on 15 bittiä kukin ja "osa etuliite" ja "osa label" kolme bittiä kukin. Jotkut edeltäjät mukana Lisp toimintoja kutsutaan auto, cdr, CPR ja ctr, joista kukin kesti argumenttina osoitteen koneen, hän ladattu vastaava sana muistista ja veti soveltuvat bitit. Makro kokoonpano IBM 704 oli toteuttaa

Sana kone voitaisiin kootaan mukaan toiminto haitoista että kesti neljä väitteet. Varhaisessa suunnitteluvaiheessa Lisp, etuliite ja merkitä osat hylättiin, jättäen vain CAR, CDR ja sitten CONS vain kaksi perusteluja.

Nimet ja kunnat ovat moderneja vaihtoehtoja ja niiden selkeyttä, mutta ei pelkästään historiallisista syistä ja tottumus, ja edelleen käyttää, koska ne tarjoavat etu, että voimme ilmaista tuomioistuimessa koostumukset läpi vastaavia tehtäviä lyhyet nimet ja enemmän tai vähemmän äännettävissä. Esimerkiksi, se vastaa; sen arvo on. Samalla tavalla, se on sama; sen arvo on. Useimmat Lisp toteutukset asettaa ylärajan, kuinka monta yhdistettä muotoja, jotka tukevat; Common Lisp ja järjestelmä, esimerkiksi, antaa lomakkeita jopa neljä toistoa ja d. Vaikka ei ole selvää, jos monimutkainen yhdiste muotoja tuloksen harjaantumaton silmä helpompi lukea kuin pitkä muoto, nämä muodot ovat mutta edullinen tiettyihin idiomaattinen käyttötarkoituksiin, kuten pura luettelot edustavat koodi. Esimerkiksi, koska lambda ilmaus, kuten seuraavat:

Lisp ohjelmoija asiantuntija tulkita

kuten uuttamalla ensimmäisen ja toisen parametrin P1 ja P2 ja louhinta listan, joka sisältää kehon ilmaisun lambda kehon. Tällainen "destrutturizzazione lista" on melko yleinen, erityisesti kirjallisesti makrot ja moderni Lisp toteutuksia, kuten Common Lisp, kannustaa toteuttamaan ne suoraan. Vuonna Common Lisp, että koodi olisi ilmaistava käyttäen makro poistavasta-sitovat kuten:

  0   0
Edellinen artikkeli Barbara Spinelli
Seuraava artikkeli Cary Guffey

Aiheeseen Liittyvät Artikkelit

Kommentit - 0

Ei kommentteja

Lisääkommentti

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Merkkiä jäljellä: 3000
captcha