Пол Π“Ρ€Π΅ΡŠΠΌ обявява Π½ΠΎΠ² Π΅Π·ΠΈΠΊ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅ Bel

Π‘Π΅Π» Π΅Π·ΠΈΠΊΡŠΡ‚ сС пишС Π½Π° Π±Π΅Π» Π΅Π·ΠΈΠΊ.

Пол Π“Ρ€Π΅ΡŠΠΌ обявява Π½ΠΎΠ² Π΅Π·ΠΈΠΊ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅ Bel
ΠŸΡ€Π΅Π· 1960 Π³. Π”ΠΆΠΎΠ½ ΠœΠ°ΠΊΠΊΠ°Ρ€Ρ‚ΠΈ описва Lisp, Π½ΠΎΠ² Ρ‚ΠΈΠΏ Π΅Π·ΠΈΠΊ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅. Казвам β€žΠ½ΠΎΠ² Ρ‚ΠΈΠΏβ€œ, Π·Π°Ρ‰ΠΎΡ‚ΠΎ Lisp Π½Π΅ бСшС просто Π½ΠΎΠ² Π΅Π·ΠΈΠΊ, Π° Π½ΠΎΠ² Π½Π°Ρ‡ΠΈΠ½ Π·Π° описаниС Π½Π° Π΅Π·ΠΈΡ†ΠΈΡ‚Π΅.

Π—Π° Π΄Π° Π΄Π΅Ρ„ΠΈΠ½ΠΈΡ€Π° Lisp, Ρ‚ΠΎΠΉ Π·Π°ΠΏΠΎΡ‡Π½Π° с малък Π½Π°Π±ΠΎΡ€ ΠΎΡ‚ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€ΠΈ, Π΅Π΄ΠΈΠ½ Π²ΠΈΠ΄ аксиоми, ΠΊΠΎΠΈΡ‚ΠΎ слСд Ρ‚ΠΎΠ²Π° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°, Π·Π° Π΄Π° напишС ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ‚ΠΎΡ€ Π·Π° самия Π΅Π·ΠΈΠΊ.

Π’ΠΎΠΉ Π½Π΅ Π²ΡŠΠ·Π½Π°ΠΌΠ΅Ρ€ΡΠ²Π°ΡˆΠ΅ Π΄Π° опишС Π΅Π·ΠΈΠΊ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅ Π² обичайния смисъл, Π΅Π·ΠΈΠΊ, ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½ Π΄Π° ΠΊΠ°Π·Π²Π° Π½Π° ΠΊΠΎΠΌΠΏΡŽΡ‚ΡŠΡ€Π° ΠΊΠ°ΠΊΠ²ΠΎ Π΄Π° ΠΏΡ€Π°Π²ΠΈ. Π’ Π½Π΅Π³ΠΎΠ²Π°Ρ‚Π° статия ΠΎΡ‚ 1960 Π³. Lisp сС Ρ€Π°Π·Π±ΠΈΡ€Π° ΠΊΠ°Ρ‚ΠΎ Ρ„ΠΎΡ€ΠΌΠ°Π»Π΅Π½ ΠΌΠΎΠ΄Π΅Π» Π½Π° изчислСниС, ΠΏΠΎΠ΄ΠΎΠ±Π΅Π½ Π½Π° машина Π½Π° Π’ΡŽΡ€ΠΈΠ½Π³. ΠœΠ°ΠΊΠΊΠ°Ρ€Ρ‚ΠΈ Π½Π΅ мислСшС Π΄Π° Π³ΠΎ ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π° Π½Π° ΠΊΠΎΠΌΠΏΡŽΡ‚Ρ€ΠΈ, Π΄ΠΎΠΊΠ°Ρ‚ΠΎ Π½Π΅ бСшС ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΎ ΠΎΡ‚ Π‘Ρ‚ΠΈΠ² РъсСл, Π½Π΅Π³ΠΎΠ² студСнт.

Lisp ΠΏΡ€Π΅Π· 1960 Π³. нямашС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, ΠΎΠ±ΠΈΡ‡Π°ΠΉΠ½ΠΈ Π·Π° Π΅Π·ΠΈΡ†ΠΈΡ‚Π΅ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅. НапримСр, нямашС числа, Π³Ρ€Π΅ΡˆΠΊΠΈ ΠΈΠ»ΠΈ I/O. Π’Π°ΠΊΠ° Ρ‡Π΅ Ρ…ΠΎΡ€Π°Ρ‚Π°, ΠΊΠΎΠΈΡ‚ΠΎ са ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π»ΠΈ Lisp ΠΊΠ°Ρ‚ΠΎ основа Π·Π° Π΅Π·ΠΈΡ†ΠΈΡ‚Π΅, ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Π½ΠΈ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅ Π½Π° ΠΊΠΎΠΌΠΏΡŽΡ‚Ρ€ΠΈ, Π΅ трябвало сами Π΄Π° добавят Ρ‚Π΅Π·ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. И Ρ‚Π΅ Π½Π°ΠΏΡ€Π°Π²ΠΈΡ…Π° Ρ‚ΠΎΠ²Π°, ΠΊΠ°Ρ‚ΠΎ изоставиха аксиоматичния ΠΏΠΎΠ΄Ρ…ΠΎΠ΄.

По Ρ‚ΠΎΠ·ΠΈ Π½Π°Ρ‡ΠΈΠ½ Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠ΅Ρ‚ΠΎ Π½Π° Lisp ΠΏΡ€ΠΎΡ‚ΠΈΡ‡Π° Π½Π° Π΄Π²Π° β€” ΠΈ ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ доста нСзависими β€” Π΅Ρ‚Π°ΠΏΠ°: официалният Π΅Ρ‚Π°ΠΏ, въвСдСн Π² Π΄ΠΎΠΊΡƒΠΌΠ΅Π½Ρ‚Π° ΠΎΡ‚ 1960 Π³., ΠΈ Π΅Ρ‚Π°ΠΏΡŠΡ‚ Π½Π° внСдряванС, Π² ΠΊΠΎΠΉΡ‚ΠΎ Π΅Π·ΠΈΠΊΡŠΡ‚ Π΅ Π°Π΄Π°ΠΏΡ‚ΠΈΡ€Π°Π½ ΠΈ Ρ€Π°Π·ΡˆΠΈΡ€Π΅Π½ Π·Π° Ρ€Π°Π±ΠΎΡ‚Π° Π½Π° ΠΊΠΎΠΌΠΏΡŽΡ‚Ρ€ΠΈ. ΠžΡΠ½ΠΎΠ²Π½Π°Ρ‚Π° Ρ€Π°Π±ΠΎΡ‚Π°, Π°ΠΊΠΎ сС ΠΈΠ·ΠΌΠ΅Ρ€Π²Π° с броя Π½Π° Ρ€Π΅Π°Π»ΠΈΠ·ΠΈΡ€Π°Π½ΠΈΡ‚Π΅ Π²ΡŠΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΠΈ, бСшС Π½Π° Π΅Ρ‚Π°ΠΏΠ° Π½Π° изпълнСниС. Лисп ΠΎΡ‚ 1960 Π³., ΠΏΡ€Π΅Π²Π΅Π΄Π΅Π½ Π½Π° Common Lisp, Π΅ дълъг само 53 Ρ€Π΅Π΄Π°. Π’ΠΎΠΉ ΠΏΡ€Π°Π²ΠΈ само Ρ‚ΠΎΠ²Π°, ΠΊΠΎΠ΅Ρ‚ΠΎ Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π·Π° Ρ‚ΡŠΠ»ΠΊΡƒΠ²Π°Π½Π΅ Π½Π° ΠΈΠ·Ρ€Π°Π·ΠΈ. Всичко останало бСшС Π΄ΠΎΠ±Π°Π²Π΅Π½ΠΎ Π½Π° Π΅Ρ‚Π°ΠΏΠ° Π½Π° изпълнСниС.

ΠœΠΎΡΡ‚Π° Ρ…ΠΈΠΏΠΎΡ‚Π΅Π·Π° Π΅, Ρ‡Π΅ Π²ΡŠΠΏΡ€Π΅ΠΊΠΈ Ρ‚Ρ€ΡƒΠ΄Π½Π°Ρ‚Π° си история Lisp сС Π΅ възползвал ΠΎΡ‚ Ρ„Π°ΠΊΡ‚Π°, Ρ‡Π΅ Ρ€Π°Π·Π²ΠΈΡ‚ΠΈΠ΅Ρ‚ΠΎ ΠΌΡƒ сС Π΅ ΡΡŠΡΡ‚ΠΎΡΠ»ΠΎ Π² Π΄Π²Π΅ Ρ„Π°Π·ΠΈ; Ρ‡Π΅ ΠΏΡŠΡ€Π²ΠΎΠ½Π°Ρ‡Π°Π»Π½ΠΎΡ‚ΠΎ ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅ Π·Π° Π΄Π΅Ρ„ΠΈΠ½ΠΈΡ€Π°Π½Π΅ Π½Π° Π΅Π·ΠΈΠΊ Ρ‡Ρ€Π΅Π· писанС Π½Π° нСговия ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ‚ΠΎΡ€ сам ΠΏΠΎ сСбС си Π΅ Π΄Π°Π»ΠΎ Π½Π°ΠΉ-Π΄ΠΎΠ±Ρ€ΠΈΡ‚Π΅ ΠΌΡƒ качСства Π½Π° Lisp. И Π°ΠΊΠΎ Π΅ Ρ‚Π°ΠΊΠ°, Π·Π°Ρ‰ΠΎ Π½Π΅ ΠΎΡ‚ΠΈΠ΄Π΅Ρ‚Π΅ ΠΏΠΎ-Π΄Π°Π»Π΅Ρ‡?

Bel Π΅ ΠΎΠΏΠΈΡ‚ Π΄Π° сС ΠΎΡ‚Π³ΠΎΠ²ΠΎΡ€ΠΈ Π½Π° Π²ΡŠΠΏΡ€ΠΎΡΠ°: ΠΊΠ°ΠΊΠ²ΠΎ Ρ‰Π΅ станС, Π°ΠΊΠΎ вмСсто Π΄Π° ΠΏΡ€Π΅ΠΌΠΈΠ½Π΅ΠΌ ΠΎΡ‚ формалния Π΅Ρ‚Π°ΠΏ към Π΅Ρ‚Π°ΠΏΠ° Π½Π° изпълнСниС Π½Π° Ρ€Π°Π½Π΅Π½ Π΅Ρ‚Π°ΠΏ, Π΄Π° Π½Π°ΠΏΡ€Π°Π²ΠΈΠΌ Ρ‚ΠΎΠ·ΠΈ ΠΏΡ€Π΅Ρ…ΠΎΠ΄ възмоТно Π½Π°ΠΉ-късно? Ако ΠΏΡ€ΠΎΠ΄ΡŠΠ»ΠΆΠΈΡ‚Π΅ Π΄Π° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ‚Π΅ аксиоматичния ΠΏΠΎΠ΄Ρ…ΠΎΠ΄, Π΄ΠΎΠΊΠ°Ρ‚ΠΎ ΠΈΠΌΠ°Ρ‚Π΅ Π½Π΅Ρ‰ΠΎ Π±Π»ΠΈΠ·ΠΊΠΎ Π΄ΠΎ Π·Π°Π²ΡŠΡ€ΡˆΠ΅Π½ Π΅Π·ΠΈΠΊ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅, ΠΊΠ°ΠΊΠ²ΠΈ аксиоми Ρ‰Π΅ Π²ΠΈ трябват ΠΈ ΠΊΠ°ΠΊ Ρ‰Π΅ ΠΈΠ·Π³Π»Π΅ΠΆΠ΄Π° получСният Π΅Π·ΠΈΠΊ?

Искам Π΄Π° съм наясно ΠΊΠ°ΠΊΠ²ΠΎ Π΅ Bel ΠΈ ΠΊΠ°ΠΊΠ²ΠΎ Π½Π΅ Π΅. Π’ΡŠΠΏΡ€Π΅ΠΊΠΈ Ρ‡Π΅ ΠΈΠΌΠ° ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠ²Π΅Ρ‡Π΅ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΎΡ‚ Lisp Π½Π° McCarthy ΠΎΡ‚ 1960 Π³., Bel всС ΠΎΡ‰Π΅ Π΅ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚ Π² ΠΎΡ„ΠΈΡ†ΠΈΠ°Π»Π½Π° Ρ„Π°Π·Π°. Подобно Π½Π° Lisp, описан Π² статията ΠΎΡ‚ 1960 Π³., Ρ‚ΠΎΠ²Π° Π½Π΅ Π΅ Π΅Π·ΠΈΠΊ, ΠΊΠΎΠΉΡ‚ΠΎ ΠΌΠΎΠΆΠ΅Ρ‚Π΅ Π΄Π° ΠΈΠ·ΠΏΠΎΠ»Π·Π²Π°Ρ‚Π΅ Π·Π° ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΈΡ€Π°Π½Π΅. Π“Π»Π°Π²Π½ΠΎ Π·Π°Ρ‰ΠΎΡ‚ΠΎ, ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎ Π½Π° Lisp Π½Π° McCarthy, Ρ‚ΠΎΠΉ Π½Π΅ сС интСрСсува ΠΎΡ‚ СфСктивността. ΠšΠΎΠ³Π°Ρ‚ΠΎ добавя Π½Π΅Ρ‰ΠΎ към Bel, Π°Π· описвам Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅Ρ‚ΠΎ Π½Π° Ρ‚ΠΎΠ²Π° добавянС, Π±Π΅Π· Π΄Π° сС ΠΎΠΏΠΈΡ‚Π²Π°ΠΌ Π΄Π° осигуря Π΅Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½Π° рСализация.

Π—Π° ΠΊΠ°ΠΊΠ²ΠΎ? Π—Π°Ρ‰ΠΎ Π΄Π° ΡƒΠ΄ΡŠΠ»ΠΆΠ°Π²Π°ΠΌΠ΅ официалния Π΅Ρ‚Π°ΠΏ? Π•Π΄ΠΈΠ½ ΠΎΡ‚ ΠΎΡ‚Π³ΠΎΠ²ΠΎΡ€ΠΈΡ‚Π΅ Π΅ Π΄Π° Π²ΠΈΠ΄ΠΈΠΌ докъдС ΠΌΠΎΠΆΠ΅ Π΄Π° Π½ΠΈ ΠΎΡ‚Π²Π΅Π΄Π΅ аксиоматичният ΠΏΠΎΠ΄Ρ…ΠΎΠ΄, ΠΊΠΎΠ΅Ρ‚ΠΎ само ΠΏΠΎ сСбС си Π΅ интСрСсно ΡƒΠΏΡ€Π°ΠΆΠ½Π΅Π½ΠΈΠ΅. Ако ΠΊΠΎΠΌΠΏΡŽΡ‚Ρ€ΠΈΡ‚Π΅ бяха Ρ‚ΠΎΠ»ΠΊΠΎΠ²Π° ΠΌΠΎΡ‰Π½ΠΈ, ΠΊΠΎΠ»ΠΊΠΎΡ‚ΠΎ Π±ΠΈΡ…ΠΌΠ΅ искали, ΠΊΠ°ΠΊ щяха Π΄Π° ΠΈΠ·Π³Π»Π΅ΠΆΠ΄Π°Ρ‚ Π΅Π·ΠΈΡ†ΠΈΡ‚Π΅ Ρ‚ΠΎΠ³Π°Π²Π°?

Но ΡΡŠΡ‰ΠΎ Ρ‚Π°ΠΊΠ° вярвам, Ρ‡Π΅ Π΅ възмоТно Π΄Π° сС напишС Π΅Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½Π° рСализация, Π±Π°Π·ΠΈΡ€Π°Π½Π° Π½Π° Bel, ΠΊΠ°Ρ‚ΠΎ сС добавят ограничСния. Ако искатС Π΅Π·ΠΈΠΊ, ΠΊΠΎΠΉΡ‚ΠΎ ΠΈΠΌΠ° ΠΈΠ·Ρ€Π°Π·ΠΈΡ‚Π΅Π»Π½Π° сила, яснота ΠΈ СфСктивност, ΠΌΠΎΠΆΠ΅ Π±ΠΈ си струва Π΄Π° Π·Π°ΠΏΠΎΡ‡Π½Π΅Ρ‚Π΅ с ΠΈΠ·Ρ€Π°Π·ΠΈΡ‚Π΅Π»Π½Π° сила ΠΈ яснота ΠΈ слСд Ρ‚ΠΎΠ²Π° Π΄Π° Π΄ΠΎΠ±Π°Π²ΠΈΡ‚Π΅ ограничСния, вмСсто Π΄Π° Π²ΡŠΡ€Π²ΠΈΡ‚Π΅ Π² ΠΎΠ±Ρ€Π°Ρ‚Π½Π°Ρ‚Π° посока.

Π’Π°ΠΊΠ° Ρ‡Π΅, Π°ΠΊΠΎ искатС Π΄Π° ΠΎΠΏΠΈΡ‚Π°Ρ‚Π΅ Π΄Π° Π½Π°ΠΏΠΈΡˆΠ΅Ρ‚Π΅ рСализация, Π±Π°Π·ΠΈΡ€Π°Π½Π° Π½Π° Bel, стС Π΄ΠΎΠ±Ρ€Π΅ дошли. Аз Ρ‰Π΅ бъда Π΅Π΄ΠΈΠ½ ΠΎΡ‚ ΠΏΡŠΡ€Π²ΠΈΡ‚Π΅ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»ΠΈ.

Π’ ΠΊΡ€Π°ΠΉΠ½Π° смСтка Π²ΡŠΠ·ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄ΠΎΡ… някои Π½Π΅Ρ‰Π° ΠΎΡ‚ ΠΏΡ€Π΅Π΄ΠΈΡˆΠ½ΠΈ Π΄ΠΈΠ°Π»Π΅ΠΊΡ‚ΠΈ. Или Ρ‚Π΅Ρ…Π½ΠΈΡ‚Π΅ Π΄ΠΈΠ·Π°ΠΉΠ½Π΅Ρ€ΠΈ са Π½Π°ΠΏΡ€Π°Π²ΠΈΠ»ΠΈ всичко ΠΏΡ€Π°Π²ΠΈΠ»Π½ΠΎ, ΠΈΠ»ΠΈ, повлиян ΠΎΡ‚ ΠΏΡ€Π΅Π΄ΠΈΡˆΠ½ΠΈ Π΄ΠΈΠ°Π»Π΅ΠΊΡ‚ΠΈ, Π½Π΅ Π²ΠΈΠΆΠ΄Π°ΠΌ правилния ΠΎΡ‚Π³ΠΎΠ²ΠΎΡ€ - Π²Ρ€Π΅ΠΌΠ΅Ρ‚ΠΎ Ρ‰Π΅ ΠΏΠΎΠΊΠ°ΠΆΠ΅. Π‘ΡŠΡ‰ΠΎ Ρ‚Π°ΠΊΠ° сС ΠΎΠΏΠΈΡ‚Π°Ρ… Π΄Π° Π½Π΅ сС ΠΎΡ‚Π΄Π°Π»Π΅Ρ‡Π°Π²Π°ΠΌ Ρ‚Π²ΡŠΡ€Π΄Π΅ ΠΌΠ½ΠΎΠ³ΠΎ ΠΎΡ‚ ΠΊΠΎΠ½Π²Π΅Π½Ρ†ΠΈΠΈΡ‚Π΅ Π½Π° Lisp. ΠšΠΎΠ΅Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π²Π°, Ρ‡Π΅ Π°ΠΊΠΎ Π²ΠΈΠ΄ΠΈΡ‚Π΅ ΠΎΡ‚ΠΊΠ»ΠΎΠ½Π΅Π½ΠΈΠ΅ ΠΎΡ‚ ΠΊΠΎΠ½Π²Π΅Π½Ρ†ΠΈΠΈΡ‚Π΅ Π½Π° Lisp, ΠΌΠΎΠΆΠ΅ Π΄Π° Π΅ ΠΈΠΌΠ°Π»ΠΎ ΠΏΡ€ΠΈΡ‡ΠΈΠ½ΠΈ Π·Π° Ρ‚ΠΎΠ²Π°.

ΠŸΡ€ΠΎΠ΄ΡŠΠ»ΠΆΠ΅Π½ΠΈΠ΅ Π½Π° описаниСто Π½Π° Π΅Π·ΠΈΠΊΠ° Ρ‚ΡƒΠΊ.

Благодаря Π·Π° ΠΏΡ€Π΅Π²ΠΎΠ΄Π°: ДСнис ΠœΠΈΡ‚Ρ€ΠΎΠΏΠΎΠ»ΡΠΊΠΈ

PS

Π˜Π·Ρ‚ΠΎΡ‡Π½ΠΈΠΊ: www.habr.com

ДобавянС Π½Π° Π½ΠΎΠ² ΠΊΠΎΠΌΠ΅Π½Ρ‚Π°Ρ€