Lisp

Lisp dia hoe fianakaviana iray ny fandaharana ny teny computer amin'ny lehibe ny tantara sy ny toetra syntaxe feno ny fiteny. Tany am-boalohany naorina tamin'ny 1958, sy ny faharoa taona ny avo lenta ny fandaharana ny teny, tatỳ aoriana, afa-tsy avy amin'ny Fortran. Toy ny Fortran, Lisp niova be raha mitaha ny voalohany ny endrika, miaraka amin'ny maro ny tenim-paritra misy manerana ny tantara. Amin'izao fotoana izao, ny tenim-paritra ny Lisp indrindra ny fampiasana sy ny fanapariahana ny Mahazatra Lisp sy ny Rafitra.

Lisp dia noforonina tany am-boalohany araka izay azo ampiharina matematika: toa teny foana anefa fa ny solosaina dia fandaharana, araka ny hita lambda ny Alonzo Fiangonana. Nivoatra haingana ho ny nisafidy ny teny ho an'ny fikarohana ao amin'ny solon-tsaina. Amin'ny maha-iray amin'ireo voalohany ny fandaharana ny teny, Lisp nanangana ny fampidirana ny hevitra maro amin'ny informatika, toy ny trano, ny hazo, mandeha ho azy ny angon-drakitra fitehirizana ny fitantanana, mavitrika karazany, zavatra mirona amin'ny fandaharana, ary ny compiler fa manangom-tenany.

Ny anarana Lisp avy amin'ny andian-teny hoe "Lisitry ny Fanodinana". Ny mifandray amin'ny lisitra dia iray amin'ireo tena manan-danja angon-drakitra rafitra ao Lisp, ary ny mari-tomboky ny fandaharana Lisp dia nanao toy izany lisitra. Vokatr'izany, ny fandaharana amin'ny Lisp afaka mitantana sy hanova ny mari-tomboky ny Lisp hafa toy ny angona rafitra. Izany dia nanasongadina ny macro rafitra izay mamela rindrambaiko mba hamorona vaovao io na vaovao "kely ny fiteny" izay voarakitra ao Lisp.

Ny zava-misy fa ny fehezan-dalàna dia tsy misy fanovana avy amin'ny angon-drakitra, manome Lisp ny toetra io fa dia ekena mora foana. Rehetra ny fandaharana fehezan-dalàna voasoratra araka ny lisitra ao anatin'ny fonon. Ny antson 'ny asa nosoratana ho toy ny lisitry aiza ny anaran' ny asa, no voalohany, arahina ny fandresen-dahatra. Ohatra, ny asa f izay maka telo-kevitra dia mety ho antsoina amin'ny (f x y z).

Ny famoronana Lisp

Ny Lisp noforonin'ny Jaona Mccarthy tamin'ny 1958 , raha mbola ao amin'ny MIT. Mccarthy namoaka ny famolavolana ny Lisp, ao amin'ny lahatsoratra iray ao amin'ny Fifandraisana ny ACM tamin'ny 1960, mitondra ny lohateny hoe Recursive Asa Fanehoana An'ohatra sy ny Kajy amin'ny alalan'ny Milina, ny Fizarana I, ("Recursive Asa Fanehoana An'ohatra sy Ny Computation Amin'ny alalan'ny Milina, ny Ampahany aho".) Ny fizarana faharoa dia tsy ho namoaka. Nampiseho fa tsotra vitsivitsy mpandraharaha sy ny tarehimarika ho an'ny asa, dia afaka mamorona ny Turing-tanteraka ny teny ho an'ny algorithms.

Ny Lisp voalohany ampiharina amin'ny Steve Russell ny IBM 704 solosaina. Russell avy namaky ny lahatsoratra nosoratan'i McCarthy ary tonga saina (nahagaga McCarthy) fa ny eval miasa azo ampiharina amin'ny maha - mpandika-teny nandritra ny Lisp.

Ny voalohany tanteraka compiler ho Lisp, voasoratra ao Lisp, dia ampiharina amin'ny 1962 amin'ny Tim Hart sy Mike Levin ao amin'ny MIT. Ny compiler fa nampidirina ny sary tsikelikely panangonana ny Lisp, izay nanangona, ary adika ny asa atao intermix malalaka. Ny fiteny ampiasaina amin'ny Hart sy ny Levin dia akaiky kokoa ny amin'izao fotoana izao ny fomba Lisp raha oharina amin'ny teo aloha fehezan-dalàna ny McCarthy.

Ny fifanojoan-javatra eo am-piandohan'ny tantara

Ny Vaovao Fikarakarana ny Teny dia ny teny voalohany ho an'ny AI, avy 1955 na 1956, ary efa tafiditra maro ny hevitra (toy ny.x. ovay ny lisitra, ary recursion) izay niafara ampiasaina amin'ny Lisp.

Ny tany am-boalohany an'ohatra ny McCarthy dia mampiasa M-teny" izay mety ho διερμηνευθούν ao amin'ny "S-teny". Ohatra, ny M-pitenenana fiara[mpanohitra[A,B]] mifanaraka amin'ny S-pitenenana (fiara (maharatsy Ny B)). Rehefa ampiharina ny Lisp, rindrambaiko haingana nisafidy ny hampiasa S-teny sy ny M-teny ireo nilaozana. Ny M-teny indray nivoaka avy indray ny ακαρπες miezaka ny MLISP amin'ny Horace Enea sy CGOL amin'ny Vaughan Pratt.

Roa ny "macro" dia mizotra ao amin'ny antenimieram-teny ny IBM 704 nanome ny anarany eo amin'ny asa fototra ho amin'ny fahasimbana ny lisitra: fiara (Votoatin'ny Adiresy Misoratra anarana – ny votoatin'ny ny adiresy misoratra anarana) sy cdr (Votoatin'ny Decrement Register – ny votoatin'ny hisoratra anarana fihenan'ny). Ny διαλέκτοι ny Lisp, mbola hampiasa ny fiara sy cdr (tononina hoe: [kɑr] sy ['kʊdər]) ho an'ny asa izay miverina ny singa voalohany amin'ny lisitra, ary ny sisa amin'ny lisitra tsirairay avy.

Tetiarana sy ny fijerena

Ao amin'ny efa ho dimam-polo taona tantara, Lisp dia nametraka maro ny fiovana eo amin'ny foto-kevitra fototra ny fiteny iray amin'ny S-teny. Ankoatra izany, ny tsirairay amin'ireo ny tenim-paritra dia afaka manana bebe kokoa noho ny iray implementations. Ohatra, misy ireo nandritra ny am-polony implementations ny Mahazatra Lisp.

Ny fahasamihafana misy eo amin'ny tenim-paritra dia afaka ny ho tena mazava. Ohatra, ny Mahazatra Lisp sy Rafitra samihafa mampiasa teny fanalahidy mba hamaritana ny asa. Ho nomena ny tenim-paritra, saingy rehetra implementations fanohanana ny fototra ihany fiteny, amin'ny fahasamihafana eo amin'ny fanitarana sy ny trano famakiam-boky.

Tenim-paritra ny lanja ara-tantara

• LISP 1.5 [1] Archived Mey 16, 2008 at the Wayback Machine – NY voalohany dikan-amin'ny maro ny fizarana, mandroso McCarthy sy ny hafa ao amin'ny MIT. Izany atao hoe satria misy maro ny fanatsarana ny tany am-boalohany mpanakanto ny "LISP 1, fa tsy mitaky fototra fandaminana indray, araka ny nomanina LISP 2. (Ny LISP 2 ampiasaina syntaxe mifototra amin'ny Metatra-teny, ary tsy nampiasaina be.)
• Stanford LISP 1.6 [2] Archived Novambra 21, 2006 at the Wayback Machine – NY mpandimby LISP 1.5 mandroso amin'ny Stanford AI Lab, ka namelatra ny rafitra ho an'ny PDP-10 izay nihazakazaka ny rafitra miasa TAMPON-10. Dia nihoatra ny Mpampiasa sy ny soatoavina (mutable).
• Ny mpampiasa [3] Archived Desambra 14, 2007 at the Wayback Machine – mandroso ho amin'ny Tetikasa MAC MIT (na inona na inona mba hanao ny Macintosh Paoma sy ny McCarthy), ary dia mivantana taranak'i LISP 1.5. Izy dia mihazakazaka amin'ny PDP-10 sy Multics rafitra.
• Soatoavina (mutable) [4] Archived Jiona 2, 2006 at the Wayback Machine – mandroso amin'ny BBN rafitra PDP-10 amin'ny Tenex rafi-miasa, taty aoriana dia noraisina ho toy ny Lisp ny "west coast" ho an'ny milina Frantsay Lisp. Kely dikan-ny anarana hoe "soatoavina (mutable) 65" dia namoaka ny didy solosaina ny Atari , izay mifototra amin'ny 6502. Ho ela ny Mpampiasa sy ny soatoavina (mutable) ireo mpifaninana.
• Franz Lisp – tany am-boalohany fikasana amin'ny University of California, Berkeley, taty aoriana dia lasa ny Franz Inc. Ny anarany dia mampihomehy sarinteny momba an 'Franz Liszt'.
• ZetaLisp – ampiasaina amin'ny Lisp milina, mivantana taranak'i ny Mpampiasa.
• EuLisp – miezaka hampandroso ny vaovao, mahomby sy "madio" Lisp.
• ISLisp – miezaka hampandroso ny vaovao, mahomby sy "madio" Lisp. Izany dia naorina araka ny modely.
• IEEE Scheme – IEEE fitsipika, 1178-1990 (R1995)
• ANSI Mahazatra Lisp – ny ankamaroany madio dikan-ZetaLisp izay nitahiry ny CLOS.

Lisp sy ny Solon-Tsaina

Avy amin'ny fahariana ny Lisp dia mifandray akaiky amin'ny fikarohana momba ny fiaraha-monina ny solon-tsaina, indrindra fa ny rafitra ho an'ny PDP-10. Ny Lisp no ampiasaina ho toy ny fametrahana ny teny Micro pandaharam-Potoananao izay nametraka ny fototra ho an'ny malaza ai rafitra SHRDLU. Tamin'ny taona 1970, raha ny fikarohana ao amin'ny solon-tsaina hamorona orinasa ara-barotra, ny fanatanterahana ny efa misy rafitra Lisp lasa manan-danja ny olana.

Ny Lisp dia sarotra ny rafitra ho fampiharana ny teknika-panangonana sy ny ara-nofo ny taona 1970. Tapaka ny fanariam-pako izay nitombo noho ny avy eo nahazo diplaoma mpianatra MIT, Daniel Edwards, nanao azo ampiharina amin'ny fametrahana ny Lisp ny solosaina rafitra amin'ny ankapobeny ampiasaina, na dia ny zava-bitany dia mbola olana. Izany dia nitarika ho amin'ny famoronana milina Lisp: manokana ara-nofo noho ny famonoana ny tontolo iainana ny fandaharan'asa sy ny Lisp. Tsy ho ela, ny fivoarana eo amin'ny sehatry ny solosaina hardware sy ny teknolojia no compiler ny milina Lisp dia lany andro, izay manimba ny tsena Lisp.

Nandritra ny am-polo taona ny taona 1980 sy 1990 , nisy ny ezaka lehibe mba hampiraisana ny tenim-paritra maro ny Lisp (indrindra ny soatoavina (mutable), Mpampiasa, ZetaLisp sy Franz Lisp) ho iray fiteny. Ny fiteny vaovao, Mahazatra Lisp, i ankapobeny mifanaraka subset ny tenim-paritra dia soloina. Tamin'ny 1994, ANSI namoaka ny fitsipika Mahazatra Lisp, "ANSI X3.226-1994 Teknolojia Vaovao Fandaharana Amin'ny Fiteny Mahazatra Lisp." Tamin'izany fotoana izao tontolo izao-tsena ho an'ny Lisp dia kely kokoa noho ny amin'izao anio izao.

Ny Lisp amin'izao fotoana izao

Rehefa nidina tany amin'ny taona 1990, Lisp mihaona fiverenan'ny liana amin'ny taona 2000. Ny ampahany lehibe indrindra amin'ny vaovao ny asa dia mifantoka manodidina ny implementations ny Mahazatra Lisp avy ny rindrambaiko Misokatra, ary ahitana ny fampandrosoana ny vaovao azo entina trano famakiam-boky sy ny fampiharana.

Be dia be ny tanora mpandraharaha Lisp efa resy lahatra amin'ny mpanoratra toy Paoly Graham sy Eric S. Raymond ny fifanarahana amin'ny fiteny hafa diniho ny teny. Vaovao ireo mpandraharaha Lisp matetika hilazana ny teny amin'ny maha-maso fanokafana ny traikefa ary milaza fa izany dia be mamokatra kokoa noho ny tamin'ny fiteny hafa. Ny Graham dia fampivelarana ny vaovao tenim-paritra ny Lisp antsoina hoe Arc.

Ny Fomba Mahazatra Lisp ' i Petera Seibel, ny fampianarana ny boky nivoaka tamin'ny 2004, dia ho raha ny faharoa malaza indrindra fandaharana ny boky momba ny amazon.com.

Tena maoderina fitenim-paritra

Ny roa lehibe-paritra Lisp ampiasaina amin'izao fotoana izao noho ny ankapobeny-tanjona ny fandaharana dia ny Mahazatra Lisp sy ny Rafitra. Ireo teny ireo dia misolo tena samy hafa be ny safidy teo amin'ny famolavolana.

Ny Mahazatra Lisp, ampy indrindra avy amin'ny Mpampiasa, ny soatoavina (mutable) sy Lisp Milina Lisp, dia ny fotoana maharitra superset ny zokiny-paritra Lisp, mibahan-toerana modely amin'ny fiteny izay ahitana maro naorina-ao amin'ny angon-drakitra-karazany sy ny syntactic teny, ary koa rafitra ny zavatra. Ny Tetika dia ny μινιμαλιστικότερο endrika, miaraka amin'ny kely be napetraka ny asa fa ny sasany fanampiny singa ny fampiharana, toy ny fanatsarana ny recursion rambony sy ny fanohanana feno ny fepetra isan-karazany (continuations), fa tsy misy amin'ny Mahazatra Lisp. Koa, ny Mahazatra Lisp nindramina singa sasany ny Rafitra toy ny lexical scoping sy lexical fanakatonana.

Ankoatra izany, ny tenim-paritra ny Lisp no ampiasaina ho toy scripting fiteny maro ny fangatahana, ny tena malaza dia ny Emacs Lisp ao amin'ny mpamoaka lahatsoratra Emacs sy Autolisp ao AutoCAD.

Teny Fanavaozana

Ny Lisp no voalohany ομοεικονική programming language: ny fototra fanehoana ny fehezan-dalàna momba ny fandaharana manana ny mitovy karazana lisitra izay ampiasaina ihany koa ny tena angona rafitra ny teny. Vokatr'izany, ny asan'ny Lisp azo ovaina, hiova, na dia noforonina ao anatin'ny Lisp fandaharana tsy misy na inona na inona manokana lexical fanadihadiana na ny fampiasana ny mimari-droa milina fehezan-dalàna. Izany amin'ny ankapobeny dia heverina ho ny iray amin'ireo manan-tombony ny teny, dia eo amin'ny lafiny expressiveness, sy ny mahatonga ny teny amenable ny μετακυκλικό kajy.

Ny niely patrana firafitry ny raha-dia-kafa, izay ankehitriny dia raiso ho toy ny fanomezana, mazava ary ilaina ny singa misy fandaharana ny teny, dia noforonin'ny McCarthy ampiasaina amin'ny Lisp. Niseho voalohany tao amin'ny ankapobeny bebe kokoa ny endrika (ny rafitry ny cond). Izany dia nandova avy ALGOL , izay tena lasa malaza.

Ny Lisp fiantraikany be Alan Kay, ny mpitarika ny fikarohana momba ny Smalltalk sy ny Lisp dia voasariky ny Smalltalk, ka nanangana ny singa zavatra-mirona fandaharana (kilasy, ohatra, sns.) tamin'ny faran'ny taompolo 1970.

Indrindra indrindra noho ny fepetra takiana momba ny harena, eo amin'ny lafiny ara-nofo (ao anatin'izany ny voalohany microprocessor,) ny Lisp dia tsy mba tahaka malaza any ivelany ny fiaraha-monina ny solon-tsaina toy ny Fortran sy ny F, izay tonga avy Algol. Vaovao fiteny toy ny Java sy ny Python dia efa nampidirina sasany voafetra ny dikan ' ny zavatra sasany ny Lisp, fa tsy afaka mampiseho ny tsy fiovaovana sy ny fiaraha-miasa eo amin'ny foto-kevitra ny Lisp. Noho ny zava-misy fa mety ho fampiharana marary-namolavola, sarotra sy mavitrika, Lisp dia nanomboka indray mankafy nitombo laza.

Jereo koa ny "Ny fivoaran'ny Lisp", ny lahatsoratra iray amin'ny Lehilahy L. Steele, Jr. sy Richard P. Gabriel.

Jereo koa ny

• Clojure
• Tetika

Rohy ivelany

• Ny LISP teny
• Functional fandaharana sy ny Lisp teny
• [{{{2}}} sokajy Computers/Programming/Languages/Lisp/] ao amin'ny dmozOpen Directory Project