Паскаль / shenn / Шень / PREFACE

ЏђЋѓђЂЊЊ€ђЋ‚ЂЌ€…: ’…Ћђ…Њ› € ‡Ђ„Ђ—€


Ќ…‘ЉЋ‹њЉЋ ‡ЂЊ…—ЂЌ€‰ ‚Њ…‘’Ћ Џђ…„€‘‹Ћ‚€џ

Љ­ЁЈ  ­ ЇЁб ­  Ї® ¬ вҐаЁ « ¬ § ­пвЁ© Їа®Ја ¬¬Ёа®ў ­ЁҐ¬ б®
иЄ®«м­ЁЄ ¬Ё ¬ вҐ¬ вЁзҐбЄЁе Є« бб®ў иЄ®«л N 57.

Љ­ЁЈ  ­ ЇЁб ­  ў гЎҐ¦¤Ґ­ЁЁ, зв® Їа®Ја ¬¬Ёа®ў ­ЁҐ Ё¬ҐҐв бў®©
ЇаҐ¤¬Ґв, ­Ґ бў®¤пйЁ©бп ­Ё Є Є®­ЄаҐв­л¬ п§лЄ ¬ Ё бЁб⥬ ¬, ­Ё Є
¬Ґв®¤ ¬ Ї®бв஥­Ёп Ўлбвале  «Ј®аЁв¬®ў.

Љв®-в® ®¤­ ¦¤л бЄ § «, зв® ¬®¦­® гЎҐ¤Ёвм ў Їа ўЁ«м­®бвЁ  «Ј®аЁв-
¬ , ­® ­Ґ ў Їа ўЁ«м­®бвЁ Їа®Ја ¬¬л. Ћ¤­  Ё§ 楫Ґ© Є­ЁЈЁ - Ї®Їл-
в вмбп Їа®¤Ґ¬®­бваЁа®ў вм, зв® нв® ­Ґ в Є.

‚ ЇаЁ­жЁЇҐ, ў®§¬®¦­®бвм Їа ЄвЁзҐбЄ®Ј® ЁбЇ®«­Ґ­Ёп Їа®Ја ¬¬ ­Ґ пў-
«пҐвбп ­ҐЇаҐ¬Ґ­­л¬ гб«®ўЁҐ¬ Ё§г祭Ёп Їа®Ја ¬¬Ёа®ў ­Ёп. Ћ¤­ Є®
®­  пў«пҐвбп бЁ«м­Ґ©иЁ¬ бвЁ¬г«®¬ - ЎҐ§ в Є®Ј® бвЁ¬г«  ўап¤ «Ё г
Є®Ј® еў вЁв Ё­вҐаҐб  Ё вҐаЇҐ­Ёп.

‚лЎа ­­л© ¦ ­а Є­ЁЈЁ Ї® ­Ґ®Ўе®¤Ё¬®бвЁ ®Ја ­ЁзЁў Ґв ҐҐ "Їа®Ја ¬-
¬Ёа®ў ­ЁҐ¬ ў ¬ «®¬", ®бв ў«пп ў бв®а®­Ґ ­Ґ®Ўе®¤Ё¬го з бвм Їа®Ј-
а ¬¬ЁбвбЄ®Ј® ®Ўа §®ў ­Ёп - а Ў®вг Ї® ¬®¤ЁдЁЄ жЁЁ Ў®«миЁе Їа®Ј-
а ¬¬. Ђўв®а Їа®¤®«¦ Ґв ¬Ґзв вм ® ­ Ў®аҐ г祡­ле Їа®Ја ¬¬­ле бЁб-
⥬ нв «®­­®Ј® Є зҐбвў , ¤®бвгЇ­ле ¤«п ¬®¤ЁдЁЄ жЁЁ иЄ®«м­ЁЄ ¬Ё.

Љ ¦Ґвбп, •® а бЄ § «, зв® нбвҐвЁзҐбЄ п ЇаҐ«Ґбвм Їа®Ја ¬¬л - нв®
­Ґ  аеЁвҐЄвга­®Ґ Ё§«ЁиҐбвў®,   в®, зв® ®в«Ёз Ґв ў Їа®Ја ¬¬Ёа®ў -
­ЁЁ гбЇҐе ®в ­Ґг¤ зЁ. …б«Ё, аҐи п § ¤ зЁ Ё§ нв®© Є­ЁЈЁ, зЁв вҐ«м
Ї®згўбвўгҐв ЇаҐ«Ґбвм е®а®и® ­ ЇЁб ­­®© Їа®Ја ¬¬л, ў Є®в®а®© "­Ё
гЎ ўЁвм, ­Ё ЇаЁЎ ўЁвм", Ё ᮬ­Ґ­Ёп ў Їа ўЁ«м­®бвЁ Є®в®а®© Є ¦гв-
бп ­Ґ«ҐЇл¬Ё, в®  ўв®а Ўг¤Ґв бзЁв вм бў®о жҐ«м ¤®бвЁЈ­гв®©.

• а ЄвҐа Ј« ў а §«ЁзҐ­: ў ®¤­Ёе ЇаҐ¤« Ј Ґвбп ­ Ў®а ¬ «® бўп§ ­-
­ле ¤агЈ б ¤агЈ®¬ § ¤ з б аҐиҐ­Ёп¬Ё, ў ¤агЈЁе Ї® бгйҐбвўг Ё§« -
Ј Ґвбп ®¤Ё­-Ґ¤Ё­б⢥­­л©  «Ј®аЁв¬. ’Ґ¬л Ј« ў ў® ¬­®Ј®¬ ЇҐаҐбҐЄ -
овбп, Ё ¬л ЇаҐ¤Ї®з«Ё Є®Ґ-Є ЄЁҐ Ї®ўв®аҐ­Ёп д®а¬ «м­л¬ ббл«Є ¬.

‘в६пбм ᤥ« вм Є­ЁЈг б ¬®¤®бв в®з­®©, ¬л ЇаҐ¤ў а塞 § ¤ зЁ
Єа вЄЁ¬Ё ⥮аҐвЁзҐбЄЁ¬Ё ᢥ¤Ґ­Ёп¬Ё (Є Є ў § ¤ з­ЁЄҐ Ѓ.Џ.„Ґ¬Ё¤®-
ўЁз ).

“а®ўҐ­м ваг¤­®бвЁ § ¤ з Ё Ј« ў ўҐбм¬  а §«ЁзҐ­. Њл бв а «Ёбм
ўЄ«озЁвм Є Є Їа®бвлҐ § ¤ зЁ, Є®в®алҐ ¬®Јгв Ўлвм Ї®«Ґ§­л ¤«п ­ -
зЁ­ ойЁе, в Є Ё ваг¤­лҐ § ¤ зЁ, Є®в®алҐ ¬®Јгв Ї®б ¤Ёвм ў «г¦г Ё
бЁ«м­®Ј® иЄ®«м­ЁЄ . (•®вм Ё ।Є®, ­® нв® Ўлў Ґв Ї®«Ґ§­®.)

‚ Є зҐб⢥ п§лЄ  ¤«п § ЇЁбЁ Їа®Ја ¬¬ Ўл« ўлЎа ­ Ї бЄ «м (Ґб«Ё ­Ґ
бзЁв вм ­ҐЎ®«ми®Ј® ўўҐ¤Ґ­Ёп, ў Є®в®а®¬ Їа®Ја ¬¬л гЇа ў«Ґ­Ёп ђ®-
Ў®в®¬ § ЇЁблў овбп ­  бЇҐжЁ «м­®¬ ¬Ё­Ё-п§лЄҐ). Џ бЄ «м ¤®бв з­®
Їа®бв Ё ҐбвҐб⢥­, Ё¬ҐҐв ­ҐЇ«®еЁҐ ॠ«Ё§ жЁЁ (¬л ббл« Ґ¬бп ­ 
Turbo Pascal 3.0 Ё 5.0 дЁа¬л Borland) Ё Ї®§ў®«пҐв § ЇЁб вм аҐиҐ-
­Ёп ўбҐе а бб¬ ваЁў Ґ¬ле § ¤ з. ‚®§¬®¦­®, Њ®¤г« -2 Ё«Ё ЋЎҐа®­
Ўл«Ё Ўл Ў®«ҐҐ Ё§пй­л¬ ўлЎ®а®¬, ­® Ї®Є  зв® ®­Ё ваг¤­ҐҐ ¤®бвгЇ­л.

ЌҐг¤ з­л© ®Їлв ЇЁб ­Ёп "Ї®Їг«па­ле" г祡­ЁЄ®ў Ї® Їа®Ја ¬¬Ёа®ў -
­Ёо гзЁв: ­ЁЄ Є®Ј® бобоЄ ­мп! ЇЁб вм ­ ¤® в Є, зв®Ўл Ї®в®¬ б ¬Ё¬
Ўл«® ­Ґ бвл¤­® Їа®зҐбвм.

Ѓ®«миЁ­бвў® § ¤ з Ё  «Ј®аЁв¬®ў, ࠧ㬥Ґвбп, ­Ґ пў«повбп ­®ўл¬Ё Ё
ў§пвл Ё§ а §«Ёз­ле Є­ЁЈ. ‚¬Ґб⥠б ⥬ ¬л ­ ¤ҐҐ¬бп, зв® ў® ¬­®ЈЁе
б«гз пе  «Ј®аЁв¬л (Ё ®б®ЎҐ­­® ¤®Є § вҐ«мбвў ) Ё§«®¦Ґ­л Ў®«ҐҐ Є®-
а®вЄ® Ё ®взҐв«Ёў®.

ќв® ­Ґ в®«мЄ® Ё ­Ґ бв®«мЄ® г祡­ЁЄ ¤«п иЄ®«м­ЁЄ , бЄ®«мЄ® бЇа -
ў®з­ЁЄ Ё § ¤ з­ЁЄ ¤«п ЇаҐЇ®¤ ў вҐ«п, Ј®в®ўп饣®бп Є § ­пвЁо.

---------------------------------------------------------------

ЏҐаў®Ґ §­ Є®¬бвў®

+ €Ја  ў ђ®Ў®в 
+/- €ЈагиҐз­л© дг­ЄжЁ®­ «м­л© п§лЄ
+/- ‘еҐ¬л Ё§ дг­ЄжЁ®­ «м­ле н«Ґ¬Ґ­в®ў

Ћб­®ўл Їа®Ја ¬¬Ёа®ў ­Ёп

+ ЏҐаҐ¬Ґ­­лҐ
+ Њ ббЁўл
+ €­¤гЄвЁў­лҐ дг­ЄжЁЁ
+ ЌҐЄ®в®алҐ б।бвў  Ї бЄ «п
+ Џ®а®¦¤Ґ­ЁҐ Є®¬ЎЁ­ в®а­ле ®ЎкҐЄв®ў
+ ЋЎе®¤ ¤ҐаҐў . ЏҐаҐЎ®а б ў®§ўа в ¬Ё
+ ‘®авЁа®ўЄ 
+ ђҐЄгабЁп
+ ’ЁЇл ¤ ­­ле Ё Ёе ॠ«Ё§ жЁп
+ “бва ­Ґ­ЁҐ ४габЁЁ. „Ё­ ¬ЁзҐбЄ®Ґ Їа®Ја ¬¬Ёа®ў ­ЁҐ.
‘⥪Ё, Ї®«мбЄ п § ЇЁбм
+ ЏаҐ¤бв ў«Ґ­ЁҐ ¬­®¦Ґбвў: еҐиЁа®ў ­ЁҐ
+ ЏаҐ¤бв ў«Ґ­ЁҐ ¬­®¦Ґбвў: бЎ « ­бЁа®ў ­­лҐ ¤ҐаҐўмп
+/- ѓа дл. Ља вз ©иЁҐ ЇгвЁ. ЊЁ­Ё¬ «м­®Ґ ®бв®ў­®Ґ ¤ҐаҐў®.
Џ®ЁбЄ ў Ј«гЎЁ­г Ё иЁаЁ­г? —Ёб«® бўп§­ле Є®¬Ї®­Ґ­в
”®а¤ - ” «ЄҐаб®­ Ё Ї а®б®зҐв ­Ёп
-/+ Љ®­Ґз­лҐ  ўв®¬ вл Є Є б।бвў® бЇҐжЁдЁЄ жЁЁ Ё ॠ«Ё§ жЁЁ
+ Ђ«Ј®аЁв¬л ба ў­Ґ­Ёп б ®Ўа §ж®¬
+/- Љ®­вҐЄбв­®-бў®Ў®¤­лҐ п§лЄЁ. LL(1)-а §Ў®а
-/+ LR(1)-а §Ў®а
-/+ ѓҐ®¬ҐваЁзҐбЄЁҐ  «Ј®аЁв¬л
‚Ґа®пв­®бв­лҐ  «Ј®аЁв¬л

Ћв¤Ґ«м­лҐ бвл, Є®в®алҐ бв®Ёв ¤®ЇЁб вм
Ї®а®¦¤Ґ­ЁҐ ўбҐе а ббв ­®ў®Є бЄ®Ў®Є, зЁб«  Љ в « ­ 
¬ в дҐа§Ґ¬ (Ё«Ё « ¤мҐ©?) Ё ­ҐЇ®¤ўЁ¦­л¬ Є®а®«Ґ¬
Ї®¤ЇЁбм ў spelling checker
®ЇаҐ¤Ґ«Ґ­ЁҐ бва вҐЈЁЁ ў ЁЈаҐ (¤ҐаҐў® б min-max)
ЇаҐ¤ўлзЁб«Ґ­ЁҐ ¤аҐўҐб­®Ј® Ї®ап¤Є 
бв®Є ў Ја дҐ §  O(n) Ё Ї®ЁбЄ ­ ЁЎ®«м襣®