Добавил:
Kaz
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
…б«Ё ў бЇҐжЁдЁЄ жЁпе Ґв вЁЇ д ©« , в® Ї® 㬮«з Ёо д ©«г
ЇаЁбў Ёў Ґвбп вЁЇ "LSP". …б«Ё ®вбгвбвўгҐв гбва®©бвў®, в® Ї®
㬮«з Ёо а бб¬ ваЁў Ґвбп § ॣЁбваЁа®ў ®Ґ гбва®©бвў®.
…б«Ё д ©« Ґ ©¤Ґ, ўлЇ®«пҐвбп Є®¬ ¤ CIS. ‡ ⥬ жЁЄ«
"з⥨Ґ-ўлзЁб«ҐЁҐ-ЇҐз вм" ўв®¬ вЁзҐбЄЁ бзЁвлў Ґв Ё ўлзЁб«пҐв
Є®¬ ¤л д ©« . Ќ ЇаЁ¬Ґа, Є®¬ ¤ RDS
( RDS 'ANIMAL )
ўлЇ®«пҐв бзЁвлў ЁҐ Їа®Ја ¬¬л б ЁЈа®© Ї®¤бзЁвлў Ёп §ўҐаҐ©,
ANIMAL.LSP, б гбва®©бвў , ў§пв®Ј® Ї® 㬮«з Ёо. Џ®¤®Ўл¬ ®Ўа §®¬
¬®Јгв Ўлвм бзЁв л Ё ¤агЈЁҐ д ©«л б Ј« ў®© ¤ЁбЄҐвл muLISP.
‘ ¤агЈ®© бв®а®л, ¤«п бзЁвлў Ёп Ёб室ле д ©«®ў
ҐЇ®б।б⢥® Ї®б«Ґ § Јаг§ЄЁ muLISP ¬®¦Ґв Ўлвм ЁбЇ®«м§®ў
Є®¬ ¤ Ћ‘. Ќ ЇаЁ¬Ґа, Є®¬ ¤ Ћ‘
A:MULISP ANIMAL.LSP
бзЁвлў Ґв Ёбе®¤л© д ©« ANIMAL.LSP б гбва®©бвў , ў§пв®Ј® Ї®
㬮«з Ёо, Ї®б«Ґ в®Ј®, Є Є muLISP Ўг¤Ґв § Ја㦥 б гбва®©бвў Ђ.
‚л ¬®¦ҐвҐ бЈҐҐаЁа®ў вм ў иЁ б®ЎбвўҐлҐ Ёбе®¤лҐ д ©«л б
ЁбЇ®«м§®ў ЁҐ¬ «ЁЎ® । Єв®а muLISP (б¬. Ј« ўг 7 ), «ЁЎ®
। Єв®а ўҐиЁе ⥪бв®ў, ᮮ⢥вбвўго饣® Ћ‘ ў 襩 ќ‚Њ Ё
ЈҐҐаЁаго饣® бв ¤ авлҐ вҐЄбв®ўлҐ д ©«л ASCII. ЋЎлз® Ї®б«Ґ¤Ґ©
бва®Є®© Ёб室®Ј® д ©« пў«пҐвбп Є®¬ ¤ RDS:
(RDS)
ќв Є®¬ ¤ Ї®Ўг¦¤ Ґв Ёбе®¤л© ўў®¤ muLISP
ў®§ўа вЁвмбп Є®б®«м Ї®б«Ґ в®Ј®, Є Є д ©« Ўг¤Ґв бзЁв .
‘ ¤агЈ®© бв®а®л,¬®¦® ҐЇаҐалў® § Јаг¦ вм Ёбе®¤лҐ д ©«л,
ЁбЇ®«м§гп дгЄжЁо RDS ¤«п ЇҐаҐЄ«о票п б ўе®¤®Ј® Ёбв®зЁЄ
¤агЈ®© д ©« ў¬Ґбв® ў®§ўа в Є®ва®«п Є®б®«м ( б¬.
а §¤Ґ« "Џа®б⥩訩 бЇ®б®Ў ўў®¤ "ў Ј«.5 ).
2.6. SYS-д ©«л б।л
‘। muLISP - н⮠⥪г饥 б®бв®пЁҐ бЁб⥬л. Ћ б®бв®Ёв Ё§
ўбҐе ЄвЁўле ў ¤ л© ¬®¬Ґв бвагЄвга ¤ ле muLISP, § 票©
ЇҐаҐ¬Ґле, Є зҐб⢥ле ўҐ«ЁзЁ Ё ®ЇаҐ¤Ґ«ҐЁ© дгЄжЁ©.
Љ®¬ ¤ SAVE б®еа пҐв ⥪гйго б।г muLISP ў ўЁ¤Ґ
SYS-д ©« , Ї®н⮬г б। ¬®¦Ґв Ўлвм Ўлбва® ў®ббв ®ў«Ґ ў г¦л©
¬®¬Ґв. Ќ ЇаЁ¬Ґа, Є®¬ ¤ SAVE
(SAVE 'B:WHALE)
ᮧ¤ Ґв SYS-д ©« WHALE.SYS гбва®©б⢥ ‚. ‚ б«гз Ґ гбЇҐи®Ј®
®Є®з Ёп Є®¬ ¤ SAVE ў®§ўа й Ґв ’, ў Їа®вЁў®¬ б«гз Ґ - NIL.
Џ®б«Ґ § ўҐаиҐЁп ўлЇ®«ҐЁп Є®¬ ¤л SAVE б। muLISP ¬®¦Ґв
Ўлвм ў®ббв ®ў«Ґ б Ї®¬®ймо Є®¬ ¤л LOAD. Ќ ЇаЁ¬Ґа, Є®¬ ¤
(LOAD 'B:WHALE)
§ Јаг¦ Ґв WHALE.SYS б гбва®©бвў ‚. …б«Ё SYS-д ©« Ґ ©¤Ґ,
Є®¬ ¤ LOAD ў®§ўа й Ґв NIL, ў Їа®вЁў®¬ б«гз Ґ ® Ґ ў®§ўа й Ґв
ЇҐаҐ¬Ґ®©, ® зЁ Ґв а Ў®в вм б ®ў®© б।®©. Ћв¬ҐвЁ¬, зв®
Ї®б«Ґ ўлЇ®«ҐЁп Є®¬ ¤л LOAD б। § ¬ҐпҐвбп вг, Є®в®а п
б®еа Ґ ў SYS-д ©«Ґ.
‘ ¤агЈ®© бв®а®л, ¤«п § Јаг§ЄЁ SYS-д ©«®ў ҐЇ®б।б⢥®
Ї®б«Ґ § Јаг§ЄЁ muLISP ¬®¦Ґв ЁбЇ®«м§®ў вмбп Є®¬ ¤ Ћ‘. Ќ ЇаЁ¬Ґа,
Є®¬ ¤ Ћ‘
muLISP B:WHALE
§ Јаг¦ Ґв SYS-д ©« WHALE.SYS б гбва®©бвў ‚ Ї®б«Ґ § Јаг§ЄЁ
muLISP б гбва®©бвў , ў§пв®Ј® Ї® 㬮«з Ёо (default). Ћв¬ҐвЁ¬, зв®
вЁЇ SYS-д ©« ў Є®¬ ¤Ґ Ґ гЄ §лў Ґвбп.
…б«Ё Ёбе®¤л© Ё«Ё SYS-д ©« Ґ ©¤Ґ ЇаЁ § Јаг§ЄҐ б
ЁбЇ®«м§®ў ЁҐ¬ Є®¬ ¤л Ћ‘, нЄа ¤ЁбЇ«Ґп ўл¤ Ґвбп б®®ЎйҐЁҐ:
File not found
Џ®б«Ґ § Јаг§ЄЁ SYS-д ©« Є®«ЁзҐбвў® Ї ¬пвЁ, § 祮Ґ ¤«п
Є ¦¤®© ®Ў« бвЁ ¤ ле, Є®а४вЁагҐвбп б®Ј« ᮠ⥪г饬㠮ЎмҐ¬г
Ї ¬пвЁ. ќв® ®§ з Ґв, з⮠⥪гйЁ© ®ЎмҐ¬ Ї ¬пвЁ Ґ ®Ўп§ ⥫м®
¤®«¦Ґ Ўлвм в ЄЁ¬ ¦Ґ, Є Є Ё ЇаЁ ᮧ¤ ЁЁ SYS-д ©«®ў. Ћ¤ Є®, Ґб«Ё
Ї ¬пвЁ ¤«п а §¬ҐйҐЁп б।л SYS-д ©«®ў Ґ¤®бв в®з®, в® ў®§ЁЄ Ґв
®иЁЎЄ вЁЇ "ЌҐеў вЄ Ї ¬пвЁ, ЇаҐалў ЁҐ", Ё muLISP Ўг¤Ґв
§ ўҐаиҐ.
3. ЋЎг票Ґ muLISP
3.1. „Ґ¬®бва жЁ®лҐ Їа®Ја ¬¬л
‚ бЁб⥬г muLISP ўЄ«озҐ ап¤ ЁЈа®ўле Їа®Ја ¬¬,
¤Ґ¬®бваЁагойЁе а §«ЁзлҐ ўЁ¤л вҐеЁЄЁ Їа®Ја ¬¬Ёа®ў Ёп
muLISP. ‚ᥠЇа®Ја ¬¬л ¬®Јгв Ўлвм § Ја㦥л б ЁбЇ®«м§®ў ЁҐ¬
Є®¬ ¤л RDS. Ќ ЇаЁ¬Ґа, зв®Ўл § Јаг§Ёвм ЁЈа®ўго Їа®Ја ¬¬г ANIMAL б
¤ЁбЄ гбва®©б⢥ ‚, ўлЇ®«ЁвҐ Є®¬ ¤г:
( RDS'B:ANIMAL )
GRAPHICS.LSP - ®¤Ё Ё§ га®Є®ў бЁбвҐ¬л ®Ўг票п muLISP,
Ї®Є §лў ойЁ©, Є Є ®ЇаҐ¤Ґ«Ёвм в®зЄг, «ЁЁо Ё ....( turtle graphics
) muLISP. „«п 㤮Ўбвў ¦Ґ« ойЁе а Ў®в вм в®«мЄ® б Ја дЁЄ ¬Ё,
ўбҐ дгЄжЁЁ, ®ЇаҐ¤Ґ«ҐлҐ ў ¤ ®¬ га®ЄҐ, ®ЎмҐ¤ЁҐл ў д ©«
GRAPHICS.LSP.
MOUSE.LSP - ¤ л© д ©« ®ЎҐбЇҐзЁў Ґв ЁвҐадҐ©б ¬Ґ¦¤г muLISP
Ё Microsoft Mouse-tm. ‚ з бв®бвЁ, MOUSE.LSP ®ЇаҐ¤Ґ«пҐв дгЄжЁЁ,
гбв ў«Ёў ойЁҐ Ї®«®¦ҐЁҐ ¬ли®Є , б®бв®пЁҐ ЇгЈ®ўЁж ¬ли®ЄҐ Ё
Є®«ЁзҐбвў® а §, Є®Ј¤ ЇгЈ®ўЁжл Ўл«Ё ЇаЁиЁвл Ё б®аў л.
3.2. ‘Ёб⥬ ®Ўг票п muLISP
‘Ёб⥬ ®Ўг票п muLISP пў«пҐвбп ЁвҐа ЄвЁў®© бЁб⥬®© вЁЇ
"on-line", ЇаҐ¤ § 祮© ¤«п Ё§гзҐЁп ®б®ў Їа®Ја ¬¬Ёа®ў Ёп
LISP. €бе®¤л© д ©« LESSONS.LSP ᮤҐа¦Ёв Їа®Ја ¬¬г б га®Є ¬Ё.
Љ ¦¤л© Ё§ д ©«®ў LESson б Ё¬ҐҐ¬ MULISPn.LES ᮤҐа¦Ёв ⥪бв Ё
ЇаЁ¬Ґал ᮮ⢥вбвўго饣® га®Є .
„«п а Ў®вл бЁбвҐ¬л ®ЎгзҐЁп Ґ®Ўе®¤Ё¬® § ЇгбвЁвм muLISP, Є Є
®ЇЁб ® ў а §¤Ґ«Ґ 2.1., § ⥬ Ї®¤Є«озЁвм ¤ЁбЄҐвг, ᮤҐа¦ йго
LESSONS.LSP Ё LES-д ©«л. Џ®б«Ґ Ї®¤бЄ §ЄЁ muLISP ў ўЁ¤Ґ § Є
¤®«« а ўўҐ¤ЁвҐ Є®¬ ¤г RDS:
( RDS'LESSONS )
Ё ўлЇ®«ЁвҐ ҐҐ.
Џ®б«Ґ в®Ј®, Є Є Їа®Ја ¬¬ бзЁв Ґвбп, ўлᢥвЁвбп ¬Ґо, Ј¤Ґ
ЇҐаҐзЁб«Ґл ўбҐ ¤®бвгЇлҐ га®ЄЁ б Єа вЄ®© е а ЄвҐаЁбвЁЄ®© Ёе
ᮤҐа¦ Ёп. —в®Ўл з вм б ЇҐаў®Ј® га®Є , Їа®бв® ¦¬ЁвҐ Є« ўЁиг
SPACE BAR. ќЄа ®зЁбвЁвбп, Ё зҐвбп га®Є.
3.3. ” ©«л ЎЁЎ«Ё®вҐЄЁ гвЁ«Ёв
Ћ¤®© Ё§ «гзиЁе зҐав LISP пў«пҐвбп ҐЈ® а бвп¦Ё¬®бвм ( в.Ґ.
бЇ®б®Ў®бвм ¤®Ї®«ҐЁп Є ®б®ў®¬г ¬®¦Ґбвўг Їа®бвле дгЄжЁ©
п§лЄ ¤агЈЁе дгЄжЁ© ). ќв® ЇаЁў®¤Ёв Є ў®§ЁЄ®ўҐЁо а §«Ёзле
¤Ё «ҐЄв®ў п§лЄ .
„ў Ј« ўле ¤Ё «ҐЄв LISP - нв® COMMON LISP Ё INTER LISP.
ЋЎ ¤Ё «ҐЄв и«Ё иЁа®Є®Ґ ЇаЁ¬ҐҐЁҐ. ЌЁ¦Ґ ЇаЁўҐ¤Ґл д ©«л
ЎЁЎ«Ё®вҐЄЁ гвЁ«Ёв, Є®в®алҐ б®¤Ґа¦ в ®ЇаҐ¤Ґ«ҐЁп дгЄжЁ© muLISP
¤«п ®Ў«ҐЈзҐЁп ЇаҐ®Ўа §®ў Ёп Їа®Ја ¬¬, ЇЁб ле ¤ ле Ё
¤агЈЁе ¤Ё «ҐЄв е LISP.
COMMON.LSP - ᮤҐа¦Ёв ®ЇаҐ¤Ґ«ҐЁп muLISP ¤«п ¬®Ј®зЁб«Ґле
дгЄжЁ© Ё ¬ Єа®б®ў COMMON LISP ( в.Є. MACLISP Ё ZETALISP вҐб®
бўп§ л б COMMON LISP , ¤ л© д ©« Ї®«Ґ§Ґ Ё ¤«п нвЁе ¤Ё «ҐЄв®ў
LISP ).
INTERLISP.LSP - ᮤҐа¦Ёв ®ЇаҐ¤Ґ«ҐЁп muLISP ¤«п
¬®Ј®зЁб«Ґле дгЄжЁ© INTERLISP.
„ лҐ д ©«л ЎЁЎ«Ё®вҐЄЁ гвЁ«Ёв ¬®Јгв Ўлвм бзЁв л ў muLISP б
ЁбЇ®«м§®ў ЁҐ¬ Є®¬ ¤л RDS. ‚ 楫пе б®еа ҐЁп Ї ¬пвЁ ¬®¦Ґв
ЁбЇ®«м§®ў вмбп । Єв®а ⥪бв®ў, бзЁвлў ойЁ© в®«мЄ® Є ЄЁҐ-«ЁЎ®
Є®ЄаҐвлҐ дгЄжЁЁ.
4. €вҐаЇаҐв в®а muLISP
„ п Ј« ў ᮤҐа¦Ёв ®ЇЁб Ёп Їа®бвле бвагЄвга ¤ ле
muLISP, б奬л гЇа ў«ҐЁп Ї ¬пвмо, бЁбвҐ¬л ЇаҐалў Ё© Ё б®®ЎйҐЁ©
®Ў ®иЁЎЄ е.
4.1. ‘вагЄвгал ¤ ле
Џа®бвл¬Ё ®ЎмҐЄв ¬Ё ¤ ле ў muLISP пў«повбп бЁ¬ў®«л,зЁб« Ё
cons-л. ’ЁЇ ®ЎмҐЄв®ў ¤ ле ¬®¦Ґв Ўлвм ®ЇаҐ¤Ґ«Ґ б Ї®¬®ймо
дгЄжЁЁ а бЇ®§ ў Ёп. Љ ¦¤л© ®ЎмҐЄв ¤ ле Є®ЄаҐв®Ј® вЁЇ
б®бв®Ёв Ё§ дЁЄбЁа®ў ®Ј® зЁб« н«Ґ¬Ґв®ў-гЄ § ⥫Ґ©. ќвЁ
н«Ґ¬Ґвл ¬®Јгв гЄ §лў вм ¤агЈЁҐ ®ЎмҐЄвл ¤ ле ( в.Ґ. ᮤҐа¦ в
Ёе ¤аҐб ў Ї ¬пвЁ ) Ё«Ё бвагЄвгал ¤ ле бЇҐжЁ «м®Ј®
§ 票п, в ЄЁҐ, Є Є ЎгЄўҐ п бва®Є Ё«Ё ўҐЄв®а ¤ў®Ёзле
зЁбҐ«. Њ®¦Ґбвў® ўбҐе ®ЎмҐЄв®ў ¤ ле ®Ўа §®ўлў Ґв бўп§ го бҐвм
гЄ § ⥫Ґ©, §лў Ґ¬го ®Ў« бвмо ¤ ле muLISP.
‚ᥠваЁ вЁЇ ®ЎмҐЄв®ў ¤ ле Ё¬Ґов Ї® Єа ©Ґ© ¬ҐаҐ ¤ў
н«Ґ¬Ґв : car- Ё cdr-н«Ґ¬Ґвл. ќвЁ н«Ґ¬Ґвл ¬®Јгв гЄ §лў вм
¤агЈЁҐ ®ЎмҐЄвл в®«мЄ® ўгваЁ ®Ў« бвЁ ¤ ле muLISP.
‘«Ґ¤®ў ⥫м®, ®Ў« бвм ¤ ле пў«пҐвбп "§ ¬Єгв®©" ў ⮬ б¬лб«Ґ,
зв® б Ї®¬®ймо car- Ё cdr-н«Ґ¬Ґв®ў Ґ«м§п ўл©вЁ § ҐҐ ЇаҐ¤Ґ«л.
ЏаҐЁ¬гйҐбвў®¬ в Є®© § ¬Єгв®бвЁ пў«пҐвбп Ў®«ҐҐ Їа®бв®© Ё Ў®«ҐҐ
«®ЈЁзл© ¬Ґе Ё§¬ ®жҐЄЁ muLISP. Ќ ЇаЁ¬Ґа, гбва пҐвбп
Ґ®Ўе®¤Ё¬®бвм ва вл ўаҐ¬ҐЁ ўлЇ®«ҐЁҐ Є®ва®«п вЁЇ®ў б
Ї®¬®ймо дгЄжЁ©, ЁбЇ®«м§гойЁе Ё«Ё ¬ ЁЇг«ЁагойЁе ¤ўг¬п ¤ л¬Ё
н«Ґ¬Ґв ¬Ё-гЄ § ⥫ﬨ.
4.1.1. ‘Ё¬ў®«л
________________________________________
| value | property | function | P-name |
----------------------------------------
‚гв॥Ґ ЇаҐ¤бв ў«ҐЁҐ бЁ¬ў®«
‘Ё¬ў®« - нв® а бЇ®§ ў Ґ¬л© ®ЎмҐЄв ¤ ле, б®бв®пйЁ© Ё§
зҐвлаҐе н«Ґ¬Ґв®ў-гЄ § ⥫Ґ©. ‘Ё¬ў®«л § Ї®¬Ё овбп Ґ¤Ёб⢥л¬
®Ўа §®¬, ў ⮬ б¬лб«Ґ, зв® ЁЄ ЄЁҐ 2 бЁ¬ў®« ў бЁб⥬Ґ Ґ ¬®Јгв
Ё¬Ґвм ®¤Ё Є®ўлҐ print-Ё¬Ґ . €бЇ®«м§говбп б«Ґ¤гойЁҐ 4 н«Ґ¬Ґв :
- н«Ґ¬Ґв value ( § 票Ґ ): нв®в н«Ґ¬Ґв ᮤҐа¦Ёв гЄ § ⥫м
⥪г饣® § 票п бЁ¬ў®« . Љ®Ј¤ бЁ¬ў®« ᮧ¤ Ґвбп, н ҐЈ®
§ 票Ґ ЇаЁЁ¬ Ґвбп ® б ¬, Ё ббл«Є ҐЈ® гбв ў«Ёў Ґвбп ў
н«Ґ¬ҐвҐ. ’ Є п ўв®¬ вЁзҐбЄ п ббл«Є бЁ¬ў®« б ¬®Ј® ᥡп
§лў Ґвбп ўв®-ббл«Є®©. „«п Ё§¬ҐҐЁп ᮤҐа¦Ё¬®Ј® н«Ґ¬Ґв
§ 票п бЁ¬ў®« ЁбЇ®«м§говбп дгЄжЁЁ ®ЇаҐ¤Ґ«ҐЁп. ЏаЁ ўл§®ўҐ
дгЄжЁЁ ᮤҐа¦Ё¬®Ґ н«Ґ¬Ґв®ў ўаҐ¬Ґ® ЇҐаҐ®ЇаҐ¤Ґ«пҐвбп б®Ј« б®
д®а¬ «мл¬ Ї а ¬Ґва ¬ дгЄжЁЁ, Ї®б«Ґ ҐҐ ўлЇ®«ҐЁп
ў®ббв ў«Ёў овбп Ёе ¤Ґ©б⢨⥫млҐ § 票п.
- н«Ґ¬Ґв property ( бЇЁбЄ бў®©бвў ): нв®в н«Ґ¬Ґв ᮤҐа¦Ёв
гЄ § ⥫м бЇЁбЄ бў®©бвў бЁ¬ў®« . ‘ЇЁб®Є ЁбЇ®«м§гҐвбп Ё
¬®¤ЁдЁжЁагҐвбп б Ї®¬®ймо дгЄжЁ© бў®©бвў Ё д« Ј®ў. ”« ЈЁ ў бЇЁбЄҐ
бў®©бвў ¬®Јгв а §«Ёз вмбп б®Ј« б® а §«Ёзл¬ н«Ґ¬Ґв ¬ бЇЁбЄ (
бЁ¬ў®« ¬ Ё«Ё зЁб« ¬ ). ‘ў®©бвў® б®бв®Ёв Ё§ Ё¤ЁЄ в®а , бўп§ ®Ј®
б® § 票Ґ¬ бў®©бвў . Љ®Ј¤ бЁ¬ў®« ᮧ¤ Ґвбп, бЇЁб®Є ҐЈ® бў®©бвў
Ґбвм ¬®¦Ґбвў® NIL, ®Ў®§ з о饥, зв® Ґ Ё¬ҐҐвбп Ё д« Ј®ў, Ё
бў®©бвў.
- н«Ґ¬Ґв function ( дгЄжЁп ): нв®в н«Ґ¬Ґв ᮤҐа¦Ёв гЄ § ⥫м
®ЇаҐ¤Ґ«ҐЁп бЁ¬ў®« . ЋЇаҐ¤Ґ«ҐЁҐ дгЄжЁЁ б®бв ў«пҐвбп «ЁЎ® Ї®
и Ў«® ¬ ¬ иЁ®Ј® п§лЄ , «ЁЎ® D-Є®¤Ґ. Ќ з «млҐ ўла ¦ҐЁп
®ЇаҐ¤Ґ«ҐЁп дгЄжЁ© ЁбЇ®«м§говбп ¤«п ЁбЇа ў«ҐЁп Ё ¬®¤ЁдЁЄ жЁЁ
®ЇаҐ¤Ґ«ҐЁ© дгЄжЁ©. Љ®Ј¤ бЁ¬ў®« ᮧ¤ , ҐЈ® дгЄжЁ® «мл©
н«Ґ¬Ґв гЄ §лў Ґв Ґ®ЇаҐ¤Ґ«Ґго дгЄжЁо;
- н«Ґ¬Ґв ђ-name ( ђ-Ё¬п ). ќв п祩Є ᮤҐа¦Ёв гЄ § ⥫м
print-Ё¬п ⮬ . ЏҐаўлҐ 2 Ў ©в ᮤҐа¦ в ¤«Ёг Ё¬ҐЁ ⮬ ,
®бв «млҐ - б ¬® Ё¬п ⮬ . ‘«Ґ¤®ў ⥫м®, Ё¬Ґ "®Ја ЁзҐл" Ї®
а §¬Ґаг - Ґ Ў®«ҐҐ 65536 бЁ¬ў®«®ў. „®бвгЇ Є н«Ґ¬Ґвг P-name Ё ⥫г
Ё¬ҐЁ ®Ја ЁзҐ ¤«п ўў®¤ -ўлў®¤ Ё бва®Є®ўле дгЄжЁ©. Љ Є в®«мЄ®
⥫® print-Ё¬ҐЁ бзЁв ® Ё«Ё бЈҐҐаЁа®ў ® б Ї®¬®ймо бва®Є®ў®©
дгЄжЁЁ, а Ў®в Ґв «Ј®аЁв¬ еҐиЁа®ў Ёп, ®ЇаҐ¤Ґ«пойЁ©, бгйҐбвўгҐв
«Ё 㦥 ⮬ б в ЄЁ¬ ¦Ґ print-Ё¬ҐҐ¬. …б«Ё ¤ , ЁбЇ®«м§гҐвбп
бгйҐбвўгойЁ© ⮬. …б«Ё Ґв, ᮧ¤ Ґвбп ¤агЈ®© ⮬ б ®ўл¬ P-name.
‘®§¤ ®Ґ ®¤ ¦¤л ђ-name ⮬ Ґ ¬®¦Ґв Ўлвм ўЁ¤®Ё§¬ҐҐ®.
4.1.2. —Ёб«
---------------------------------------
| idetntity | sign | length | vector |
--------------------------------------
‚ҐиҐҐ ЇаҐ¤бв ў«ҐЁҐ зЁб«
—Ёб«® - нв® а бЇ®§ ў Ґ¬л© ®ЎмҐЄв ¤ ле, б®бв®пйЁ© Ё§
зҐвлаҐе н«Ґ¬Ґв®ў-гЄ § ⥫Ґ©. —Ёб« ¬®Јгв Ї®¤а §¤Ґ«пвмбп
жҐ«лҐ Ё ¤а®ЎлҐ. ‚® ўгв॥¬ ЇаҐ¤бв ў«ҐЁЁ жҐ«лҐ зЁб« ¤ «ҐҐ
Ї®¤а §¤Ґ«повбп ¬ «лҐ жҐ«лҐ ( ¬ҐмиҐ, 祬 65536 Ї® ўҐ«ЁзЁҐ ) Ё
Ў®«миЁҐ 楫лҐ. ‡ ЁбЄ«о票Ґ¬ дгЄжЁЁ EQ, а §«ЁзЁҐ ¬Ґ¦¤г ¬ «л¬Ё Ё
Ў®«миЁ¬Ё 楫묨 зЁб« ¬Ё ¤агЈЁҐ дгЄжЁЁ muLISP Ґ ў«ЁпҐв.
„а®ЎлҐ Ё Ў®«миЁҐ жҐ«лҐ зЁб« Ґ § Ї®¬Ё овбп Ґ¤Ёб⢥л¬
®Ўа §®¬, Ї®н⮬г зЁб« б ®¤Ё Є®ўл¬Ё § 票ﬨ ¬®Јгв
б®бгйҐбвў®ў вм ў бЁб⥬Ґ. €бЇ®«м§говбп б«Ґ¤гойЁҐ 4 н«Ґ¬Ґв зЁб« :
- н«Ґ¬Ґв identity (⮦¤Ґбвў ): нв®в н«Ґ¬Ґв ᮤҐа¦Ёв
гЄ § ⥫м б ¬®Ј® зЁб« . ‘«Ґ¤®ў ⥫м®, зЁб« Ґ ¤®«¦® Ўлвм
ббл«®Є, в.Є. ®Ё ўла ¦ ов б ¬Ё ᥡп. „ л© н«Ґ¬Ґв ¬®¦Ґв Ўлвм
¤®бвгЇҐ ў Є зҐб⢥ car-н«Ґ¬Ґв зЁб« , ® ® Ґ ¬®¦Ґв Ўлвм
Ё§¬ҐҐ Їа®Ја ¬¬®© muLISP;
- н«Ґ¬Ґв sign ( § Є ): нв®в н«Ґ¬Ґв ®ЇаҐ¤Ґ«пҐв § Є зЁб«
Ё в®, пў«пҐвбп «Ё ®® ¬ «л¬ 楫л¬,Ў®«миЁ¬ жҐ«л¬ Ё«Ё ¤а®Ўл¬.
ќ«Ґ¬Ґв ᮤҐа¦Ёв гЄ § вҐ«м ®¤®Ј® Ё§ 6-вЁ бЁ¬ў®«®ў ў ᮮ⢥вбвўЁЁ
б в Ў«ЁжҐ©:
Ї®«®¦Ёв. ®ваЁж в.
¬ «®Ґ.......NIL T
Ў®«м讥.....LAMBDA NLAMBDA
¤а®Ў®Ґ.....MACRO SPECIAL
‘®¤Ґа¦Ё¬®Ґ н«Ґ¬Ґв § Є ¬®¦Ґв Ўлвм ¤®бвгЇ® ў Є®зҐб⢥
cdr-н«Ґ¬Ґв зЁб« , ® Ґ ¬®¦Ґв Ўлвм Ё§¬ҐҐ® Їа®Ја ¬¬®© muLISP;
- н«Ґ¬Ґв length ( ¤«Ё ): Ґб«Ё зЁб«® пў«пҐвбп ¬ «л¬ 楫л¬,
в® нв®в н«Ґ¬Ґв ᮤҐа¦Ёв ўҐ«ЁзЁг ¤ ®Ј® 楫®Ј®. …б«Ё зЁб«® -
Ў®«м讥 楫®Ґ, в® нв®в н«Ґ¬Ґв ᮤҐа¦Ёв ¤«Ёг б«®ў ўҐЄв®а
зЁб« . …б«Ё зЁб«® - ¤а®Ў®Ґ, в® нв®в н«Ґ¬Ґв ᮤҐа¦Ёв гЄ § ⥫м
зЁб«ЁвҐ«п ¤а®Ў®Ј® зЁб« , Є®в®ал© ¤®«¦Ґ Ўлвм 楫л¬;
- н«Ґ¬Ґв length ( ўҐЄв®а ): Ґб«Ё зЁб«® - ¬ «®Ґ 楫®Ґ, в®
¤ л© н«Ґ¬Ґв ᮤҐа¦Ёв ени-ᮥ¤ЁЁвҐ«м ( в.Ґ. гЄ § ⥫м
¤агЈ®Ґ ¬ «®Ґ 楫®Ґ ) Ё«Ё 1. …б«Ё зЁб«® - Ў®«м讥 楫®Ґ, в® ¤ л©
н«Ґ¬Ґв ᮤҐа¦Ёв гЄ § вҐ«м Ё¬ҐмиЁ© § зЁ¬л© Ў ©в ( б«®ў® )
ўҐЄв®а зЁб« . ‚ҐЄв®а зЁб« - нв® ап¤ б¬Ґ¦ле Ў ©в®ў ( б«®ў ) ў
Ї ¬пвЁ, ЁбЇ®«м§гҐ¬л© ¤«п еа ҐЁп ўҐ«ЁзЁл зЁб« muLISP ў
¤ў®Ёз®¬ ўЁ¤Ґ. Ѓ ©вл ( б«®ў ) ўҐЄв®а зЁб« еа пвбп ў ®Ўа ⮬
Ї®ап¤ЄҐ ( в.Ґ. Ў®«ҐҐ § зЁ¬лҐ Ў ©вл ( б«®ў ) еа пвбп
Ї®б«Ґ¤®ў ⥫м®, зЁ п б Ў®«ҐҐ ¬ «ҐмЄЁе ¤аҐб®ў Ї ¬пвЁ ). …б«Ё
зЁб«® - ¤а®Ў®Ґ, в® ¤ л© н«Ґ¬Ґв ᮤҐа¦Ёв гЄ § вҐ«м § ¬Ґ ⥫п
нв®Ј® зЁб« , Є®в®ал© ¤®«¦Ґ Ўлвм Ї®«®¦ЁвҐ«мл¬ жҐ«л¬ зЁб«®¬.
4.1.3. CONS-л
-------------
| CAR | CDR |
-------------
‚ҐиҐҐ ЇаҐ¤бв ў«ҐЁҐ CONS-
Ћб®ўл¬Ё бвагЄвга ¬Ё ¤ ле ў muLISP пў«повбп ¤ў®ЁзлҐ
¤ҐаҐўмп. ‚® ўгв॥¬ ЇаҐ¤бв ў«ҐЁЁ ®Ё а бб¬ ваЁў овбп Є Є бҐвм
Ї а н«Ґ¬Ґв®ў, §лў Ґ¬ле cons- ¬Ё. Љ ¦¤л© cons б®бв®Ёв Ё§
car-н«Ґ¬Ґв Ё cdr-н«Ґ¬Ґв . Љ Є 㦥 ®в¬Ґз «®бм, cons ¬®Јгв
гЄ §лў вм в®«мЄ® ॠ«млҐ ®ЎмҐЄвл ¤ ле muLISP: бЁ¬ў®«л,
зЁб« Ё«Ё ¤агЈЁҐ cons.
Cons з бв® §лў ов в®зҐз®© Ї а®©, в.Є. Ё®Ј¤ ¤«п
Ёе ЇаҐ¤бв ў«ҐЁп ў LISP ЁбЇ®«м§гов в®зҐз®Ґ Ё§®Ўа ¦ҐЁҐ. …б«Ё • Ё
“ - ®ЎмҐЄвл ¤ ле, в® ўла ¦ҐЁҐ
( •.“ )
ЇаҐ¤бв ў«пҐв б®Ў®© cons, 祩 car-н«Ґ¬Ґв гЄ §лў Ґв •,
cdr-н«Ґ¬Ґв - “. ‘ Ї®¬®ймо в®зҐз®Ј® Ё§®Ўа ¦ҐЁп ¬®¦®
Ї®Є § вм бвагЄвгаг «оЎ®Ј® ®ЎмҐЄв muLISP. Ћ¤ Є®, ў Ў®«миЁб⢥
б«гз Ґў 㤮ЎҐҐ ЇаҐ¤бв ў«пвм ᥡҐ бвагЄвгаг ¤ ле ў ўЁ¤Ґ
«ЁҐ©®Ј® бЇЁбЄ , 祬 ў ўЁ¤Ґ § Їгв ®Ј® ¤ў®Ёз®Ј® ¤ҐаҐў .
‘«Ґ¤®ў ⥫м®, бвагЄвгал ¤ ле ®Ўлз® ЇаҐ¤бв ў«повбп бЇЁбЄ ¬Ё.
‘ЇЁб®Є
( •1 •2 ... •n )
ЇаҐ¤бв ў«пҐв б®Ў®© 楯®зЄг cons-®ў, бўп§ ле Ї®б।бвў®¬ бў®Ёе
cdr-н«Ґ¬Ґв®ў Ё змЁ car-н«Ґ¬Ґвл гЄ §лў ов ᮮ⢥вбвўгойЁҐ
н«Ґ¬Ґвл бЇЁбЄ . —в®Ўл бЇЁб®Є Ўл« ¤Ґ©б⢨⥫мл¬, cdr-н«Ґ¬Ґв
Ї®б«Ґ¤ҐЈ® cons- бЇЁбЄ ¤®«¦Ґ гЄ §лў вм ⮬ NIL. ЋЎмҐЄв,
ЇаЁўҐ¤Ґл© ўлиҐ,ўла ¦Ґл© ў в®зҐз®¬ Ё§®Ўа ¦ҐЁЁ, ўлЈ«п¤Ёв в Є:
( •1.(•2.(... .(•n.NIL)...)))
”гЄжЁп READ ¤®ЇгбЄ Ґв Є Є в®зҐз®Ґ, в Є Ё бЇЁбЄ®ў®Ґ
Ё§®Ўа ¦ҐЁҐ. ЏаЁ бЇЁбЄ®ў®¬ Ё§®Ўа ¦ҐЁЁ ҐбгйҐбвўгойЁ© Ё«Ё Їгбв®©
бЇЁб®Є ®Ў®§ з Ґвбп "NIL". ‘«Ґ¤®ў ⥫м®, Є®Ј¤ Є®¬ ¤ READ
бзЁвлў Ґв "( )", ў®§ўа й Ґвбп NIL.
”гЄжЁЁ PRINT Ё PRIN1 ЁбЇ®«м§гов бЇЁбЄ®ў®Ґ Ё§®Ўа ¦ҐЁҐ б
¬ ЄбЁ¬ «мл¬Ё Їа®бва б⢥묨 ў®§¬®¦®бвп¬Ё ЇаЁ ЇҐз вЁ бвагЄвга
¤ ле. Ќ ЇаЁ¬Ґа
( DOG.(CAT.COW))
ўл室Ґ PRIN1 Ё PRINT Ўг¤Ґв Ё¬Ґвм ўЁ¤:
( DOG CAT.COW )
4.2. “Їа ў«ҐЁҐ Ї ¬пвмо
„Ё ¬ЁзҐбЄ®Ґ ўв®¬ вЁзҐбЄ®Ґ гЇа ў«ҐЁҐ Ї ¬пвмо ¤ Ґв muLISP
Ў®«миЁбвў® Ё§ ҐЈ® ЇаҐЁ¬гйҐбвў. ќв® ®бў®Ў®¦¤ Ґв Їа®Ја ¬¬Ёбв ®в
Ґ®Ўе®¤Ё¬®бвЁ § а ҐҐ а бЇаҐ¤Ґ«пвм Ё¬Ґойгобп Ї ¬пвм Ї®¤ § ¤ зг.
’ Є®Ґ а бЇаҐ¤Ґ«ҐЁҐ ЇҐаҐ¤ ўлЇ®«ҐЁҐ¬ § ¤ зЁ пў«пҐвбп ваг¤л¬
Їа®жҐбᮬ, Ґб«Ё Ґ Ґў®§¬®¦л¬, ¤«п Ў®«миЁбвў ЇаЁ¬ҐҐЁ© €€,
в.Є. § ¤ зЁ, Є Є Їа ўЁ«®, Ґ Ё¬Ґов § а ҐҐ ®ЇаҐ¤Ґ«Ґле а §¬Ґа®ў.
‚ Їа®жҐбᥠўлЇ®«ҐЁп Їа®Ја ¬¬л Ї ¬пвм, Є®в®а п Ґ вॡгҐвбп
Їа®Ја ¬¬Ґ, Ўг¤Ґв ¤®бвгЇ ¤«п ᮧ¤ Ёп ®ўле бвагЄвга ¤ ле. Љ Є
нв® ¤®бвЁЈ Ґвбп ў muLISP, Ўг¤Ґв ®ЇЁб ® ў Ї®б«Ґ¤гойЁе а §¤Ґ« е.
4.2.1. Ќ з «м®Ґ а §¤Ґ«ҐЁҐ ®Ў« б⥩ ¤ ле
Ќ бв ¤ЁЁ ЁЁжЁ «Ё§ жЁЁ muLISP ўлзЁб«пҐвбп а §¬Ґа Ї ¬пвЁ
ўў®¤ -ўлў®¤ , Ё¬Ґо饩бп ў а бЇ®а殮ЁЁ бЁб⥬л. Џ ¬пвм § ⥬
Ї®¤а §¤Ґ«пҐвбп зҐвлॠ®в¤Ґ«мле ®Ў« бвЁ ¤ ле. Џа®Ї®ажЁп ЇаЁ
ЇҐаў® з «м®¬ ®ЇаҐ¤Ґ«ҐЁЁ Є ¦¤®© ®Ў« бвЁ ®б®ўлў Ґвбп б室ле
вॡ®ў Ёпе Є ®Ў« бвп¬ ¤ ле вЁЇ®ўле Їа®Ја ¬¬ muLISP. „ «ҐҐ
ЇаЁўҐ¤Ґл §ў Ёп 4-е ®Ў« б⥩ ¤ ле Ё ЇаЁжЁЇл Ёе
ЁбЇ®«м§®ў Ёп.
ЋЎ« бвм ⮬®ў: ®ЎҐбЇҐзЁў Ґв ®Ў« бвм Ї ¬пвЁ ¤«п 4-е
н«Ґ¬Ґв®ў-гЄ § ⥫Ґ©, вॡ㥬ле ¤«п Є ¦¤®Ј® бЁ¬ў®« Ё зЁб« .
ЋЎ« бвм ўҐЄв®а®ў: ®ЎҐбЇҐзЁў Ґв ®Ў« бвм Ї ¬пвЁ ¤«п Є ¦¤®Ј®
⥫ ђ-Ё¬ҐЁ бЁ¬ў®« Ё зЁб«®ў®Ј® ¤ў®Ёз®Ј® ўҐЄв®а Є ¦¤®Ј® зЁб« .
ЋЎ« бвм гЄ § ⥫Ґ©: ®ЎҐбЇҐзЁў Ґв ®Ў« бвм Ї ¬пвЁ Ї®¤ 2
н«Ґ¬Ґв -гЄ § ⥫п, ваҐЎгҐ¬лҐ ¤«п Є ¦¤®Ј® cons- , Ё Ї®¤ D-Є®¤,
ваҐЎгҐ¬л© ¤«п Є ¦¤®Ј® ®ЇаҐ¤Ґ«ҐЁп дгЄжЁЁ. ’.Є. cons - нв®
®б®ў п бвагЄвга ¤ ле muLISP, ®Ў« бвм гЄ § ⥫Ґ© ®Ўлз®
Ўлў Ґв б ¬®© Ў®«ми®© Ё§ ўбҐе ®Ў« б⥩ ¤ ле.
ЋЎ« бвм б⥪®ў: ®ЎҐбЇҐзЁў Ґв ®Ў« бвм Ї ¬пвЁ ¤«п Є®ва®«м®Ј®
б⥪ Ё ЇҐаҐ¬Ґ®Ј® б⥪ . ќвЁ 2 б⥪ а бЇ®«®¦Ґл
Їа®вЁў®Ї®«®¦ле Є®ж е ®Ў« бвЁ б⥪®ў.
…б«Ё muLISP а Ў®в Ґв ќ‚Њ ᥬҐ©бвў Intel 8086, в® ¤аҐб
®Ў« бвЁ Ї ¬пвЁ ќ‚Њ ¤Ґ«Ёвбп ᥣ¬Ґвл Ї® 64Љ. ќв® Є« ¤лў Ґв
®Ја ЁзҐЁҐ, ®вз бвЁ Їа®Ё§ў®«м®Ґ, а §¬Ґа Є ¦¤®© ®Ў« бвЁ
¤ ле muLISP. ‘«Ґ¤®ў ⥫м®, Ї ¬пвм, ¤®бвгЇ п ¤«п ®Ў« бвЁ
ўҐЄв®а , б®бв ў«пҐв ўбҐЈ® 128Љ: 64Љ ¤«п ⥫ ђ-Ё¬Ґ Ё 64Љ ¤«п
ўҐЄв®а®ў зЁбҐ«. ЋЎ« бвм Ї ¬пвЁ, ¤®бвгЇ п ¤«п
н«Ґ¬Ґв®ў-гЄ § ⥫Ґ© ®ЎмҐЄв®ў ¤ ле ( в.Ґ. бЁ¬ў®«®ў, ®¬Ґа®ў Ё
cons ) б®бв ў«пҐв 25Љ. ЋЎ« бвм Ї ¬пвЁ, ¤®бвгЇ п ¤«п D-Є®¤®ў Ё
б⥪®ў, б®бв ў«пҐв 64Љ. ЋЎ« бвм Ї ¬пвЁ, ¤®бвгЇ п ¤«п з «мле
ўла ¦ҐЁ© Ё ¬ иЁле Є®¤®ў, ®ЇаҐ¤Ґ«пҐ¬ле Ї®«м§®ў ⥫Ґ¬,
б®бв ў«пҐв 64Љ. ‘«Ґ¤®ў ⥫м®, ўбҐЈ® muLISP вॡгҐв 512Љ Ї«об
Ї ¬пвм, вॡ㥬 п ¤«п DOS.
4.2.2. ‘Ў®аЄ ¬гб®а
‘гйҐбвўгҐв «Ј®аЁв¬ бЎ®аЄЁ ¬гб®а б ¤ўг¬п Їа®б¬®ва ¬Ё
(Ї®¬ҐвЄЁ-зЁбвЄЁ ). ЏҐаўл© Їа®б¬®ва «Ј®аЁв¬ § Є«оз Ґвбп ў Ї®¬ҐвЄҐ
ўбҐе ЄвЁўле ®ЎмҐЄв®ў ¤ ле. ќв® ⥠®ЎмҐЄвл, ¤®бвгЇ Є Є®в®ал¬
®ЎҐбЇҐзЁў Ґвбп Ї®б।бвў®¬ б楯«ҐЁп б Ї®¬®ймо
н«Ґ¬Ґв®ў-гЄ § ⥫Ґ©, зЁ п б н«Ґ¬Ґв®ў бЇЁбЄ § 票© Ё
бў®©бвў ўбҐе бЁ¬ў®«®ў бЁб⥬л, Ё«Ё б® б⥪ ЇҐаҐ¬Ґле, Ё«Ё б
D-Є®¤®ў. ‘Ё¬ў®«л б ўв®-ббл«Є®© , Є®в®алҐ Ґ Ё¬Ґов бў®©бвў Ё
⥪гйЁе ®ЇаҐ¤Ґ«ҐЁ© дгЄжЁ©, Ґ Ї®¬Ґз овбп. ’ ЄЁҐ бЁ¬ў®«л
ўв®¬ вЁзҐбЄЁ г¤ «повбп Ё§ бЇЁбЄ ў 室Ґ ўв®а®Ј® Їа®б¬®ва .
‚ Їа®жҐбᥠ2-Ј® Їа®б¬®ва бЎ®аЄЁ ¬гб®а ўбҐ Ї®¬ҐзҐлҐ
®ЎмҐЄвл ¤ ле гЇ«®вповбп Ё б®ЎЁа овбп ў ®¤®¬ Ё§ Є®ж®ў
ᮮ⢥вбвўго饩 ®Ў« бвЁ ¤ ле. ќв® Ї®§ў®«пҐв б®еа Ёвм ®бв вЄЁ
Ё¬ҐойЁебп ў а бЇ®а殮ЁЁ ®Ў« б⥩ ¤ ле ¤«п ў®ўм ᮧ¤ ў Ґ¬ле
®ЎмҐЄв®ў.
4.2.3. ЏҐаҐа бЇаҐ¤Ґ«ҐЁҐ ®Ў« б⥩ ¤ ле
Џ®б«Ґ бЎ®аЄЁ ¬гб®а Є Є п-«ЁЎ® ®¤ ( Ё«Ё ҐбЄ®«мЄ® ) Ё§ 4-е
®Ў« б⥩ ¤ ле muLISP ¬®¦Ґв Ё¬Ґвм Ґ¤®бв в®з®Ґ Є®«ЁзҐбвў®
бў®Ў®¤®© Ї ¬пвЁ ¤«п в®Ј®, зв®Ўл Їа®Ја ¬¬л ¬®Ј«Ё Їа®¤®«¦Ёвм
ўлЇ®«ҐЁҐ, Ґб¬®вап в®, зв® ¤агЈЁҐ ®Ў« бвЁ ¤ ле Ё¬Ґов
¤®бв в®з® бў®Ў®¤®© Ї ¬пвЁ. …б«Ё ў®§ЁЄ Ґв в Є п бЁвг жЁп, в®
®бгйҐбвў«пҐвбп ЇҐаҐа бЇаҐ¤Ґ«ҐЁҐ ®Ў« б⥩ ¤ ле Їг⥬ ¤Ґ«ҐЁп
®Ў« б⥩, ¤®Ў ў«ҐЁп Ґ¤®бв о饩 Ї ¬пвЁ ®¤®© Ё«Ё ҐбЄ®«мЄЁ¬
®Ў« бвп¬.( Ћ¤ Є®, ®Ја ЁзҐЁп а §¬Ґа ¤«п Є ¦¤®© ®Ў« бвЁ
¤ ле, Є Є ®ЇЁблў «®бм ўлиҐ, ЇаЁ а бЇаҐ¤Ґ«ҐЁЁ ¤®«¦л
б®Ў«о¤ вмбп ). ‘«Ґ¤®ў ⥫м®, muLISP ¬®¦Ґв ॠЈЁа®ў вм
Ё§¬ҐҐЁп вॡ®ў Ё© Їа®Ја ¬¬ Є а §¬Ґаг ®Ў« б⥩ ¤ ле.
•®вп бЎ®аЄ ¬гб®а Ё ЇҐаҐа бЇаҐ¤Ґ«ҐЁҐ ®Ў« б⥩ ¤ ле
Їа®Ёб室п⠢⮬ вЁзҐбЄЁ, Ёе Ї®пў«ҐЁҐ Ґ Їа®е®¤Ёв Ґ§ ¬Ґв® ¤«п
Ї®«м§®ў ⥫п, в.Є. ®Ё ўл§лў ов Є®а®вЄго Ї г§г ў а Ў®вҐ Їа®Ја ¬¬.
’®з п б㬬 ўаҐ¬ҐЁ ¤«п бЎ®аЄЁ ¬гб®а Ё ЇҐаҐа бЇаҐ¤Ґ«ҐЁп
§ ўЁбЁв ®в Є®«ЁзҐбвў ¤ ле ў бЁб⥬Ґ. ‘Ў®аЄ ¬гб®а ®Ўлз®
§ Ё¬ Ґв ¬ҐҐҐ ᥪг¤л. ’®з® в Є ¦Ґ, ¬ҐҐҐ ᥪг¤л ®Ўлз®
Їа®Ёб室Ёв Ё ЇҐаҐа бЇаҐ¤Ґ«ҐЁҐ ®Ў« б⥩ ¤ ле. ‚
¤Ґ©б⢨⥫м®бвЁ, нв® Ґ ¤®«¦® § Ў®вЁвм Ї®«м§®ў ⥫п, ® ЇаЁ
а §а Ў®вЄҐ бЁб⥬ ॠ«м®Ј® ўаҐ¬ҐЁ, ЁбЇ®«м§гойЁе muLISP, ¤ л©
ў®Їа®б вॡгҐвбп а бб¬ ваЁў вм.
џў«ҐЁҐ, Ё§ўҐб⮥ Є Є "thrashing" ( "ў§ЎгзЄ " ) ў®§ЁЄ Ґв ў
⮬ б«гз Ґ, Є®Ј¤ бЁб⥬ ўл㦤Ґ § ва зЁў вм ҐЇаҐ¤ўЁ¤Ґ®Ґ
Є®«ЁзҐбвў® ўаҐ¬ҐЁ бЎ®аЄг ¬гб®а ¤«п ®зҐм ¬ «ҐмЄ®Ј® ў®§ўа в
®Ў« бвЁ ¤ ле. ЏаЁ§ Є®¬ "thrashing" пў«пҐвбп § зЁвҐ«м®Ґ
ў®§а бв ЁҐ ўаҐ¬ҐЁ ўлЇ®«ҐЁп ¤ ®© § ¤ зЁ. „ п Їа®Ў«Ґ¬
¬®¦Ґв Ўлвм а §аҐиҐ Їг⥬ 㢥«ЁзҐЁп а §¬Ґа Ї ¬пвЁ ќ‚Њ ( ¤®
512Љ ) Ё ( Ё«Ё ) ¬®¤ЁдЁЄ жЁЁ Їа®Ја ¬¬л б 楫мо 㬥миҐЁп ҐҐ
вॡ®ў Ё© Є Ї ¬пвЁ.
Соседние файлы в папке Filp