Ìàòåðèàëû ñàéòà
Ýòî èíòåðåñíî
Ïðîãðàììèðîâàíèå, îðèåíòèðîâàííîå íà îáúåêòû
[pic] [pic] VI. äêìÇîêùàæèêà æÆÉôèÆôÉø ÄüÜàèÆÄé æó´ºá¡¡á´ «Óúá¡¿ºáµ¿´ »á¼´Ô¿. - Çßß«µ¿áÔ¿ó¡ÙÑ ßÔÓÒ¬ÔÒÓÙ. -滿߬¿. - ÄþÑÓÑñ¿. - ÉѬÒÓß¿ó¡ÙÑ ßÔÓÒ¬ÔÒÓÙ. - ìáí«ÓÙ. - äÑÓÑóý´. æó´ºá¡¡á´ «Óúá¡¿ºáµ¿´ »á¼´Ô¿ «»ÓÑñѽ´ÑÔ ¼¡«ªÑßÔó« ßÔÓÒ¬ÔÒÓ, ß󴺿 ¼ÑªñÒ Ý½Ñ¼Ñ¡ÔἿ ¬«Ô«ÓÙÕ ÓÑ὿ºÒ¯Ôß´ Ò¬áºáÔѽ´¼¿. èáªñÙ® Ý½Ñ¼Ñ¡Ô Ôᬫ® ßÔÓÒ¬ÔÒÓÙ («íÛѬÔ) «í½áñáÑÔ, Ôᬿ¼ «íÓẫ¼, ßó«®ßÔó«¼ "¿¼ÑÔý ß󴺿" ß ñÓÒú¿¼¿ ݽѼѡÔἿ, ¡á ¬«Ô«ÓÙÑ Ò¬áºÙóáÑÔ º¡áþÑ¡¿Ñ ÝÔ«ú« ßó«®ßÔóá. æó´ºá¡¡á´ «Óúá¡¿ºáµ¿´ »á¼´Ô¿ ¼«ªÑÔ ¿ß»«½ýº«óáÔýß´ ¿ ñ½´ ÕÓá¡Ñ¡¿´ ßÔáÔ¿þÑ߬¿Õ ßÔÓÒ¬ÔÒÓ ñá¡¡ÙÕ, ¡« »«ß¬«½ý¬Ò ÓÑ὿ºáµ¿´ ßó´ºÑ® þÑÓѺ ßßÙ½¬¿ ñáÑÔ ó«º¼«ª¡«ßÔý ¿ß»«½ýº«óáÔý ñ¿¡á¼¿þÑ߬¿Ñ ¼ÑÕá¡¿º¼Ù ß«ºñá¡¿´/Ò¡¿þÔ«ªÑ¡¿´ «íÛѬԫó, «ß¡«ó¡Ù¼ »Ó¿¼Ñ¡Ñ¡¿Ñ¼ ßó´ºá¡¡«® «Óúá¡¿ºáµ¿¿ ´ó½´ÑÔß´ ñ¿¡á¼¿þÑ߬«Ñ ¼«ñѽ¿Ó«óá¡¿Ñ «íÛѬԡ«-«Ó¿Ñ¡Ô¿Ó«óá¡¡ÙÕ ß¿ßÔѼ. 信ἿþÑ߬¿Ñ ßÔÓÒ¬ÔÒÓÙ «íÛѬԫó, ¬á¬ ÒªÑ «Ô¼ÑþὫßý, ÕáÓá¬ÔÑÓ¿ºÒ¯Ôß´ ¡á½¿þ¿Ñ¼ «ß«í«ú« ßó«®ßÔóá: "¿¼ÑÔý »ÑÓѼѡ¡Ù® ß«ßÔáó ݽѼѡԫó ßÔpÒ¬ÔÒpÙ". ØÔ« ßó«®ßÔó« »«ºó«½´ÑÔ ½¯íÒ¯ ñ¿¡á¼¿þÑ߬ү ßÔÓÒ¬ÔÒÓÒ Óáßß¼áÔÓ¿óáÔý ¬á¬ áßß«µ¿áµ¿¯ ßó´ºá¡¡ÙÕ «íÛѬԫó »ÑÓѼѡ¡«ú« ß«ßÔáóá. (çá¼ÑÔ¿¼, þÔ« ÔÑÓ¼¿¡ "áßß«µ¿áµ¿´" ¿ß»«½ýºÒÑÔß´ ó »Ó«úÓá¼¼¿Ó«óá¡¿¿ «þÑ¡ý þáßÔ« ¿ ß¼Ùß½, ó¬½áñÙóáѼٮ ó ÝÔ« »«¡´Ô¿Ñ, ó« ¼¡«ú«¼ ºáó¿ß¿Ô «Ô ¬«¡ÔѬßÔá). æó«®ßÔó« áßß«µ¿áÔ¿ó¡«ßÔ¿ «Ô¡«ß¿Ôß´ ¬ «íÚ¿¼ úÓÒ»»«óÙ¼ ßó«®ßÔóá¼ ¬½áßß«ó, «¡« »Ó¿ßÒÚÑ ¡Ñ «íÛѬÔÒ ó «Ôñѽý¡«ßÔ¿, á ß«ó«¬Ò»¡«ßÔ¿ «íÛѬԫó. ÅÓ«ßÔѮ޿¼ »Ó¿¼ÑÓ«¼ úÓÒ»»«ó«ú« ßó«®ßÔóá ´ó½´ÑÔß´ "諽¿þÑßÔó« «íÛѬԫó ó ¬½áßßÑ"- ¡¿ «ñ¿¡ ¿º «íÛÑ¬Ô«ó ¬½áßßá ó «Ôñѽý¡«ßÔ¿ Ôᬿ¼ ßó«®ßÔó«¼ ¡Ñ «í½áñáÑÔ. PÑ὿ºáµ¿´ áßß«µ¿áÔ¿ó¡ÙÕ ßó«®ßÔó ¬½áßß«ó ÔÓÑíÒÑÔ ¿ß»«½ýº«óá¡¿´ ߻ѵ¿á½ý¡ÙÕ ßÔÓÒ¬ÔÒÓ, "ßó´ºÙóá¯Ú¿Õ" «íÛѬÔÙ-þ½Ñ¡Ù ÝÔ¿Õ ßÔÓÒ¬ÔÒÓ "ҺἿ" áßß«µ¿áÔ¿ó¡«ßÔ¿. é »Ó¿¬½áñ¡ÙÕ ºáñáþáÕ ÝÔ« ¼«úÒÔ íÙÔý "ÒºÙ" ñÓÒªíÙ, «íÚ¿Ñ ¬áþÑßÔóá, óÙñѽ´¯Ú¿Ñ ßó«®ßÔóá (¡á»Ó¿¼ÑÓ, ßó«®ßÔó« "üÙÔý ¼«½«ñÙ¼") ¿ Ô.».. Çßß«µ¿áµ¿´ «íÛѬԫó, ¬Ó«¼Ñ Ô«ú«, ¬á¬ »Óá󿽫 Ò»«Ó´ñ«þÑ¡á »« «»ÓÑñѽѡ¡«® ß¿ßÔÑ¼Ñ »Óáó¿½ - «Ô¡«ÞÑ¡¿® »«Ó´ñ¬á ¡á ¼¡«ªÑßÔóÑ þ½Ñ¡«ó áßß«µ¿áµ¿¿. Æá¬¿Ñ »Óáó¿½á ÒßÔá¡áó½¿óá¯Ô í¿Ñ¬Ô¿ó¡Ò¯ (óºá¿¼¡«-«ñ¡«º¡áþ¡Ò¯) ßó´ºý ¼ÑªñÒ ¼¡«ªÑßÔó«¼ «íÛѬԫó-þ½Ñ¡«ó áßß«µ¿áµ¿¿ ¿ ݽѼѡÔἿ ¡áÔÒÓá½ý¡«ú« Ó´ñá þ¿ßѽ. é ÝÔ«¼ ß¼Ù᫥ áßß«µ¿áµ¿´ - í«½ÑÑ ß½«ª¡á´ ßÔÓÒ¬ÔÒÓá, þѼ ¼¡«ªÑßÔó« «íÛѬԫó. ÅÓáó¿½á, ÓÑúÒ½¿ÓÒ¯Ú¿Ñ Ò»«Ó´ñ«þÑ¡¡«ßÔý áßß«µ¿áµ¿¿, ¼«úÒÔ íÙÔý ߬«¡ßÔÓÒ¿Ó«óá¡Ù ¬á¬ óÙñѽ´¯Ú¿Ñ ßó«®ßÔóá ¡á ¼¡«ªÑßÔóÑ ¿¼¼á¡Ñ¡Ô¡ÙÕ ßó«®ßÔó «íÛѬÔá (¡á»Ó¿¼ÑÓ,Ò»«Ó´ñ«þÑ¡¡«ßÔý »« "髺ÓáßÔÒ" «íÛѬÔá, "ÅÓ¿«Ó¿ÔÑÔÒ" «íÛѬÔá). Ä¡¿ ¼«úÒÔ íÙÔý »«ßÔÓ«Ñ¡Ù ¡á «ß¡«óÑ óÓѼѡ¿ ¼«ñ¿õ¿¬áµ¿¿ ß«ßÔáóá þ½Ñ¡«ó áßß«µ¿áµ¿¿ (¡á»Ó¿¼ÑÓ,»Óá󿽫 "»ÑÓóÙ¼ »Ó¿Þѽ - »ÑÓóÙ¼ óÙÞѽ" Õ«Ó«Þ« ¿ºóÑßÔ¡« óßѼ, ¬Ô« íÙóá½ ó «þÑÓÑñ´Õ: ¬áªñÙ® ó¡«óý »Ó¿ÞÑñÞ¿® ó «þÑÓÑñý ßÔá¡«ó¿Ôß´ »«ß½Ññ¡¿¼ þ½Ñ¡«¼ ÝÔ«® áßß«µ¿áµ¿¿ «þÑÓÑñ¡¿¬«ó). ÄíÚÑÑ ßó«®ßÔó« áßß«µ¿áµ¿¿ ºá¬½¯þáÑÔß´ ó Ô«¼, þÔ« 󫺼«ª¡«ßÔý í¿Ñ¬µ¿¿ ÑÑ ßÔÓÒ¬ÔÒÓÙ (ß«ßÔáóá) ¡á ¡áÔÒÓá½ý¡Ù® Ó´ñ þ¿ßѽ õá¬Ô¿þÑ߬¿ «»ÓÑñѽ´ÑÔ ¡á½¿þ¿Ñ "½¿¡Ñ®¡«ú«" »«Ó´ñ¬á ¡á ¼¡«ªÑßÔóÑ ÑÑ þ½Ñ¡«ó. Æᬫ® »«p´ñ«¬ «»pÑñѽ´ÑÔß´ «Ô¡«ÞÑ¡¿´¼¿ »ÓÑñÞÑßÔó«óá¡¿´: "»ÓÑñ«¬-»«Ô«¼«¬", "»ÓÑñÙñÒÚ¿®-»«ß½ÑñÒ¯Ú¿®" ¿ Ô.». ØÔ« ßó«®ßÔó« ñѽáÑÔ «ß¡«ó¡«® ÓÑ὿ºáµ¿«¡¡«® ßÔÓÒ¬ÔÒÓ«® áßß«µ¿áµ¿¿ ½¿¡Ñ®¡Ù® ß»¿ß«¬. æ »«¼«Úý¯ ß»¿ß¬«ó ¼«úÒÔ ¼«ñѽ¿Ó«óáÔýß´ Óạ««íÓạÙÑ ñ¿¡á¼¿þÑ߬¿Ñ ßÔÓÒ¬ÔÒÓÙ, »«ññÑÓª¿óá¯Ú¿Ñ Óẽ¿þ¡ÙÑ «Ô¡«ÞÑ¡¿´ »«Ó´ñ¬á. é »Ó«úÓá¼¼¿Ó«óá¡¿¿ Þ¿Ó«¬« ¿ß»«½ýºÒ¯Ôß´ Ôá¬¿Ñ ßÔÓÒ¬ÔÒÓÙ, ¬á¬ ßÔѬ, «þÑÓÑñý, ñѬ, »Ò½ - óßÑ «¡¿ ¼«úÒÔ íÙÔý ÓÑ὿º«óá¡Ù ¡á ß»¿ß¬áÕ. é ºáó¿ß¿¼«ßÔ¿ «Ô ¬«½¿þÑßÔóá ßó´ºÑ® ¼ÑªñÒ ß«ßÑñ¡¿¼¿ ݽѼѡÔἿ Óẽ¿þá¯Ô «ñ¡«ß󴺡ÙÑ ¿ ñóÒß󴺡ÙÑ ß»¿ß¬¿ ß "óßÔÓÑþ¡Ù¼" ¡á»Óáó½Ñ¡¿Ñ¼ ßÔÓѽ«¬. ì¿ªÑ »p¿óÑñÑ¡Ù ¡Ñ¬«Ô«pÙÑ »p¿¼ÑpÙ «púá¡¿ºáµ¿¿ ß»¿ß¬«óÙÕ ßÔpÒ¬ÔÒp ¡á ßó´ºá¡¡«® »á¼´Ô¿. Äñ¡«ß󴺡ٮ ß»¿ß«¬ +---------+ +----------+ +---------+ | INFO | | | | | H1 +---------+ +----------+ +---------+ --->| LINK *-+---->| *--+---->...-->| *--+----+NIL +---------+ +----------+ +---------+ -+- TYPE PTR = POINTER TO ؽѼѡÔ; Ø½Ñ¼Ñ¡Ô = RECORD INFO: ê¡õ«p¼áµ¿«¡¡«Ñ_Å«½Ñ; LINK: PTR (* Å«½Ñ ß󴺿 *) END; VAR H1: PTR; (* "⫽«óá" ß»¿ß¬á *) äóÒß󴺡ٮ ß»¿ß«¬ | è2 v H2 +---------+ +----------+ +-----+----+ --->| INFO | | | | | +---------+ +----------+ +----------+ | RLINK *-+---->| *-+---->...-->| *-+--+ +---------+ +----------+ +----------+ | +--+-* LLINK |<----+-* |<----...<--+-* | -+- | +---------+ +----------+ +----------+ -+- TYPE PTR = POINTER TO ؽѼѡÔ; Ø½Ñ¼Ñ¡Ô = RECORD INFO: ê¡õ«p¼áµ¿«¡¡«Ñ_Å«½Ñ; RLINK,LLINK: PTR (* Å«½´ ß󴺿 *) END; VAR H2,K2: PTR; (* "⫽«óá" ¿ "諡ѵ" ß»¿ß¬á *) | 諽ýµ« v H3 +----+----+ +----------+ +----------+ | INFO | | | | | +---------+ +----------+ +----------+ +---->| RLINK *-+---->| *-+---->...-->| *-+--+ | +---------+ +----------+ +----------+ | | +--+-* LLINK |<----+-* |<----...<--+-* | | | | +---------+ +----------+ +-----+----+ | | | ^ | | +-----------------------------------------------+ | +----------------------------------------------------------+ é «íÚѼ ß½ÒþáÑ ½¯í«® Ý½Ñ¼Ñ¡Ô ß»¿ß¬á ¼«ªÑÔ ß«ñÑÓªáÔý »Ó«¿ºó«½ý¡«Ñ ¬«½¿þÑßÔó« ßó´ºÑ® ¿ ´ó½´Ôýß´ þ½Ñ¡«¼ ¼¡«ú¿Õ ß»¿ß¬«ó. ØÔ« »«Ó«ªñáÑÔ í«½ýÞ«Ñ ¼¡«ú««íÓáº¿Ñ ß»¿ß¬«óÙÕ ßÔÓÒ¬ÔÒÓ - õá¬Ô¿þÑ߬¿ ½¯íá´ ñ¿¡á¼¿þÑ߬ᴠßÔÓÒ¬ÔÒÓá ¡á ßó´ºá¡¡«® »á¼´Ô¿ ¬«¡ßÔÓÒ¿ÓÒÑÔß´ ¿º ß»¿ß¬«ó. Å« ß«ßÔáóÒ Ý½Ñ¼Ñ¡Ô«ó ß»¿ß¬¿ Óáºñѽ´¯Ôß´ ¡á «ñ¡«Ó«ñ¡ÙÑ ¿ Óạ«Ó«ñ¡ÙÑ, ó «ñ¡«Ó«ñ¡ÙÕ ¿ß»«½ýºÒ¯Ôß´ «íÛѬÔÙ Ô«½ý¬« «ñ¡«ú« ¬½áßßá, ó Óạ«Ó«ñ¡ÙÕ - ÓạÙÕ ¬½áßß«ó. ìá»Ó¿¼ÑÓ, þ½Ñ¡á¼¿ áßß«µ¿áµ¿¿ "Ø½Ñ¼Ñ¡Ô õ¿úÒÓÙ" ¼«úÒÔ íÙÔý «íÛѬÔÙ ¬½áßß«ó "Æ«þ¬á" ¿ "ĬÓÒª¡«ßÔý": TYPE Æ«þ¬á = RECORD X,Y: INTEGER (* è««Óñ¿¡áÔÙ Ô«þ¬¿ *); LINK : ADDRESS END; ĬÓÒª¡«ßÔý = RECORD ûÑ¡ÔÓ: Æ«þ¬á; R: CARDINAL (* Éáñ¿Òß *) LINK : ADDRESS END; . èᬠþ½Ñ¡Ù áßß«µ¿áµ¿¿, ÓÑ὿ºÒѼ«® «ñ¡«ß󴺡ټ ß»¿ß¬«¼, «¡¿ ÕáÓá¬ÔÑÓ¿ºÒ¯Ôß´ ßó«®ßÔó«¼ "ê¼ÑÔý «ñ¡Ò ßó´ºý" (LINK) ß "ß«ßÑñ«¼" »« áßß«µ¿áµ¿¿, ó ¿¡õ«Ó¼áµ¿«¡¡«® ªÑ þáßÔ¿ ÝÔ¿ «íÛѬÔÙ «Ô½¿þá¯Ôß´ ñÓÒú «Ô ñÓÒúá ¬á¬ »« »ÓÑñßÔáó½Ñ¡¿¯ Ôᬠ¿ »« ¿¡ÔÑÓ»ÓÑÔᵿ¿. 滿߫¬, ÓÑ὿ºÒ¯Ú¿® áßß«µ¿áµ¿¯ "Ø½Ñ¼Ñ¡Ô õ¿úÒÓÙ", íÒñÑÔ «Ô¡«ß¿Ôýß´ ¬ ¬áÔÑú«Ó¿¿ Óạ«Ó«ñ¡ÙÕ: +----->-+ ĬÓÒª¡«ßÔý +-------+ +-------+ û | +----+---+ +-------+ --->| X | | X | Ñ | | | | | +-------+ +-------+ ¡ | +--------+ +-------+ | Y | | Y | Ô | | | | | +-------+ +-------+ p | +--------+ +-------+ |LINK *-+--->+ R | | | *-+----->+ | +-------+ +-------+ | +--------+ +-------+ Æ«þ¬á |LINK *-+-----+ Æ«þ¬á | *-+-+ +-------+ +-------+ v ĬÓÒª¡«ßÔý -+- ä«ßÔÒ» ¬ ݽѼѡÔá¼ ß»¿ß¬á ÓÑ὿ºÒÑÔß´ þÑÓѺ Ò¬áºáÔѽ¿. ô¬áºáÔѽý ¡á »ÑÓóÙ® Ý½Ñ¼Ñ¡Ô «ñ¡«ß󴺡«ú« ½¿¡Ñ®¡«ú« ß»¿ß¬á (ú«½«óÒ) «Ô¬ÓÙóáÑÔ ñ«ßÔÒ» ¬« óßѼ Ñú« ݽѼѡÔá¼: ßÔÓѽ¬¿ ¡á Ó¿ßÒ¡¬Ñ Ò¬áºÙóá¯Ô ¡á»Óáó½Ñ¡¿Ñ »«ß½Ññ«óáÔѽý¡«ú« ñ«ßÔÒ»á. ä½´ ÓÑ὿ºáµ¿¿ Ôᬫú« ñ«ßÔÒ»á ¡Ñ«íÕ«ñ¿¼« »«ß½Ññ«óáÔѽý¡« (ó ¡á»Óáó½Ñ¡¿¿, Ò¬áºÙóáѼ«¼ ßÔÓѽ¬á¼¿) «ßÒÚÑßÔó¿Ôý "»ÑÓÑßÔá¡«ó¬Ò" (»ÑÓÑñ󿪬Ò) Ò¬áºáÔѽ´ ¡á ¡Òª¡Ù® Ý½Ñ¼Ñ¡Ô ß»¿ß¬á. àßÔÑßÔóÑ¡¡«, þÔ« Òóѽ¿þÑ¡¿Ñ ¬«½¿þÑßÔóá ßó´ºÑ® Òóѽ¿þ¿óáÑÔ ó«º¼«ª¡«ßÔ¿ íÙßÔÓ«ú« ñ«ßÔÒ»á ¬ ݽѼѡÔá¼ ß»¿ß¬á. ìá»Ó¿¼ÑÓ, ½¯í«® Ý½Ñ¼Ñ¡Ô ñóÒß󴺡«ú« ß»¿ß¬á «Ô¬ÓÙóáÑÔ ñ«ßÔÒ» ¬ "½Ñó«¼Ò" ¿ "»Óáó«¼Ò" ß«ßÑñÒ, á «ñ¡«ß󴺡«ú« - Ô«½ý¬« ¬ "»Óáó«¼Ò". ⫽«óá ´ó½´ÑÔß´ «ß«íÙ¼ ݽѼѡԫ¼ ß»¿ß¬á, óÔ«ÓÙ¼ «ß«íÙ¼ ݽѼѡԫ¼ ´ó½´ÑÔß´ »«ß½Ññ¡¿® Ý½Ñ¼Ñ¡Ô - ¡á ¡Ñú« þáßÔ« ßÔáó¿Ôß´ Ò¬áºáÔѽý ¬«¡µá ß»¿ß¬á (è2 ¡á ßÕÑ¼Ñ ñóÒß󴺡«ú« ß»¿ß¬á). é ßÔÓÒ¬ÔÒÓÑ "¬«½ýµá" »«¡´Ô¿Ñ «ß«í«ú« ݽѼѡÔá ßÔá¡«ó¿Ôß´ þ¿ßÔ« Òß½«ó¡Ù¼, »«ß¬«½ý¬Ò ¡¿¬á¬¿Ñ pÑá½ý¡ÙÑ ó¡ÒÔÓÑ¡¡¿Ñ "«ß«íÑ¡¡«ßÔ¿" (¬á¬, ¡á»p¿¼Ñp, è2^.LINK=NIL - Òß½«ó¿Ñ "¬«¡µá" ó ßÕÑ¼Ñ ½¿¡Ñ®¡«ú« ñóÒß󴺡«ú« ß»¿ß¬á) ºñÑßý ¡Ñ »pÑñßÔáó½Ñ¡Ù. ê¡ÔÑÓ»ÓÑÔᵿ´ ݽѼѡԫó Óạ«p«ñ¡ÙÕ ß»¿ß¬«ó ßó´ºá¡á ß ñ«»«½¡¿Ôѽý¡Ù¼¿ ÔÓÒñ¡«ßÔ´¼¿- ¡Òª¡« ¡Ñ Ô«½ý¬« »«½Òþ¿Ôý ñ«ßÔÒ» ¬ ß««ÔóÑÔßÔóÒ¯ÚÑ¼Ò Ý½Ñ¼Ñ¡ÔÒ ßÔÓÒ¬ÔÒÓÙ, ¡« ¿ «»ÓÑñѽ¿Ôý, ¬ ¬á¬«¼Ò ¬½áßßÒ «¡ «Ô¡«ß¿Ôß´ (ó »Ó¿óÑñÑ¡¡«¼ »Ó¿¼ÑÓÑ: "Æ«þ¬á" ¿½¿ "ĬÓÒª¡«ßÔý"). ä½´ Ò¡¿õ¿¬áµ¿¿ »Ó«µÑßß«ó ¿¡ÔÑÓ»ÓÑÔᵿ¿ Ôá¬¿Õ ßÔÓÒ¬ÔÒÓ ¼«úÒÔ ßÒÚÑßÔóÑ¡¡« »«¼«þý ¼ÑÔ«ñÙ «»ÓÑñѽѡ¿´ ¡á½«ªÑ¡¿Ñ¼ (ß¼. páºñ.IV). ÅÓ¿ ÝÔ«¼ ß«ó¼ÑßÔ¿¼«ßÔý »ÓÑñßÔáó½Ñ¡¿® Óẽ¿þ¡ÙÕ ¬½áßß«ó »« »«½¯ ß󴺿 ßÔá¡«ó¿Ôß´ ßÒÚÑßÔóÑ¡¡Ù¼ õá¬Ô«Ó«¼ «íÑß»ÑþÑ¡¿´ ¬«ÓÓѬԡ«® Óáí«ÔÙ ß Ý½Ñ¼Ñ¡ÔἿ ß»¿ß¬á. ÄíÑß»ÑþÑ¡á ½¿ Ôá¬á´ ß«ó¼ÑßÔ¿¼«ßÔý ó «»ÓÑñѽѡ¿´Õ "Æ«þ¬¿" ¿ "ĬÓÒª¡«ßÔ¿" ?. é ºáñáþáÕ ñ¿¡á¼¿þÑ߬«ú« ¼«ñѽ¿Ó«óá¡¿´ ß½«ª¡ÙÕ ß¿ßÔѼ «ß«íÙ® ¬½áßß ß«ßÔáó½´¯Ô ß¿ßÔÑ¼Ù ß «þÑÓÑñ´¼¿. ÄþÑÓÑñý - áßß«µ¿áµ¿´ «íÛѬԫó, «ª¿ñá¯Ú¿Õ ñ«ßÔÒ»á ¬ ß¿ßÔÑ¼Ñ «íß½Òª¿óá¡¿´. Æá¬á´ ñ¿¡á¼¿þÑ߬ᴠáßß«µ¿áµ¿´ ÕáÓá¬ÔÑÓ¿ºÒÑÔß´ ñ¿ßµ¿»½¿¡«® «íß½Òª¿óá¡¿´ («ª¿ñá¡¿´). éÙÞÑ ÒªÑ Ò»«¼¿¡á½áßý ñ¿ßµ¿»½¿¡á "»ÑÓóÙ¼ »Ó¿Þѽ - »ÑÓóÙ¼ óÙÞѽ" (First In - First Out), «íÙþ¡« «¡á «í«º¡áþáÑÔß´ áííÓÑó¿áÔÒÓ«® FIFO. èᬠÓạ«ó¿ñ¡«ßÔý «þÑÓÑñ¿ ¡ÑÓÑñ¬« Óáßß¼áÔÓ¿óá¯Ô áßß«µ¿áÔ¿ó¡Ò¯ ßÔpÒ¬ÔÒpÒ ßÔѬá, ó ÝÔ«® ¿¡ÔÑp»pÑÔᵿ¿ ßÔѬ ÕáÓá¬ÔÑÓ¿ºÒÑÔß´ ñ¿ßµ¿»½¿¡«® "Last In - First Out" ( "»«ß½Ññ¡¿¼ »Ó¿Þѽ - »ÑÓóÙ¼ óÙÞѽ" ) - LIFO. æ Ô«þ¬¿ ºÓÑ¡¿´ ÓÑ὿ºáµ¿¿ ¡á ß»¿ß¬áÕ, ÝÔ¿ ßÔÓÒ¬ÔÒÓÙ «Ô½¿þá¯Ôß´ ¼ÑÕá¡¿º¼á¼¿ ñ«ßÔÒ»á: «þÑÓÑñý ñ«ßÔÒ»¡á ß ñóÒÕ ¬«¡µ«ó - ß "ú«½«óÙ" (ñ½´ óÙí«pá ݽѼѡÔá ¿º «þÑpÑñ¿) ¿ ß "Õó«ßÔá" (ñ½´ »«ßÔá¡«ó¬¿ ó «þÑpÑñý), á ßÔѬ - Ô«½ý¬« ß "ú«½«óÙ" (¿ ñ½´ 󬽯þÑ¡¿´ ó ßÔѬ, ¿ ñ½´ óÙó«ñá ¿º ßÔѬá). (é »Ó«úÓá¼¼¿Ó«óá¡¿¿ ¿ß»«½ýºÒÑÔß´ Ôá¬ªÑ ßÔÓÒ¬ÔÒÓá ñѬá - ½¿¡Ñ®¡«ú« ß»¿ß¬á, ñ«ßÔÒ» ¬ ¬«Ô«Ó«¼Ò 󫺼«ªÑ¡ ß ½¯í«ú« ¿º ñóÒÕ ¬«¡µ«ó ¬á¬ ñ½´ 󬽯þÑ¡¿´ ݽѼѡÔá ó ß»¿ß«¬, Ôᬠ¿ ñ½´ Òñá½Ñ¡¿´ ¿º ß»¿ß¬á). 信ἿþÑ߬«Ñ ¿º¼Ñ¡Ñ¡¿Ñ ß«ßÔáóá «íÛѬԫó, ¡áÕ«ñ´Ú¿Õß´ ó «þÑÓÑñ¿, ñѽáÑÔ ÓẼÑÓ «þÑÓÑñ¿ (ñ½¿¡Ò) óѽ¿þ¿¡«® »ÑÓѼѡ¡«®. ÅÓ¿ ÝÔ«¼ ¼«ñѽ¿Ó«óá¡¿Ñ «þÑÓÑñ¿ ó ßÔáÔ¿þÑ߬«® ßÔÓÒ¬ÔÒÓÑ ¼áßß¿óá ßó´ºá¡« ß ÓѺÑÓó¿Ó«ó᡿Ѽ ¿ºíÙÔ«þ¡«ú« «íÛÑ¼á »á¼´Ô¿, ñ«ßÔáÔ«þ¡«ú« ñ½´ ÕÓá¡Ñ¡¿´ «þÑÓÑñ¿ ¼á¬ß¿¼á½ý¡« 󫺼«ª¡«ú« ÓẼÑÓá. ìá ßó´ºá¡¡«® ñ¿¡á¼¿þÑ߬«® »á¼´Ô¿ 󫺼«ª¡« í«½ÑÑ ÝõõѬԿó¡«Ñ pÑÞÑ¡¿Ñ, íếpÒ¯ÚÑÑß´ ¡á ¿ß»«½ýº«óá¡¿¿ ßÔpÒ¬ÔÒpÙ "¬«½ýµá", ó ¬«Ô«Ó«Ñ ó¬½¯þá¯Ôß´ ¿ ¿º ¬«Ô«Ó«ú« ¿ß¬½¯þá¯Ôß´ «íÛѬÔÙ-«þÑÓÑñ¡¿¬¿. ä½´ 󬽯þÑ¡¿´- ¿ß¬½¯þÑ¡¿´ ¿ß»«½ýºÒ¯Ôß´ ñóá Ò¬áºáÔѽ´: ¡á ¡áþὫ (ú«½«óÒ) «þÑÓÑñ¿ - ì, ¿ ¡á ÑÑ ¬«¡Ñµ - è. Æá¬¿Ñ Ò¬áºáÔѽ¿ "»ÑÓÑñó¿úá¯Ôß´" »« ßÔÓÒ¬ÔÒÓÑ ¬«½ýµá ó ¡á»Óáó½Ñ¡¿¿ ßÔÓѽ«¬, ßó´ºÙóá¯Ú¿Õ ݽѼѡÔÙ: è »ÑÓÑñó¿úáÑÔß´ »Ó¿ 󬽯þÑ¡¿¿ ¡«ó«ú« ݽѼѡÔá ó «þÑÓÑñý, ì - »Ó¿ óÙó«ñÑ ¿º «þÑÓÑñ¿. é ñ¿¡á¼¿¬Ñ è ¬á¬ íÙ "»ÙÔáÑÔß´ ñ«ú¡áÔý" ì, á ì - »ÙÔáÑÔß´ "ÒíѪáÔý" «Ô è. æ¿ÔÒᵿ´, ¬«úñá è "ñ«ú«¡´ÑÔ" ì ßó¿ñÑÔѽýßÔóÒÑÔ « Ô«¼, þÔ« ßÔÓÒ¬ÔÒÓá ¬«½ýµá »«½¡«ßÔý¯ ¿ß»«½ýº«óá¡á, - ó ÝÔ«¼ ß½ÒþáÑ ¡Ñ«íÕ«ñ¿¼« ñ«»«½¡¿Ôѽý¡«Ñ «íÓáÚÑ¡¿Ñ ¬ ñ¿¡á¼¿þÑ߬«® »á¼´Ô¿ ñ½´ óÙñѽѡ¿´ ݽѼѡÔá ÕÓá¡Ñ¡¿´ »«ñ ¡«óÙ® «íÛѬÔ, 󬽯þáѼٮ ó «þÑpÑñý. æ½Òþá®, ¬«úñá ì "ñ«ú«¡´ÑÔ" è ßó¿ñÑÔѽýßÔóÒÑÔ « Ô«¼, þÔ« «þÑpÑñý »ÒßÔá. ì¿ªÑ »Ó¿óÑñÑ¡á ¿½½¯ßÔÓᵿ´ ßÔÓÒ¬ÔÒÓÙ ¬«½ýµá-«þÑÓÑñ¿. v ì +-----+ +-----+ +-----+ +--+--+ | | | | | | | | +-----+ +-----+ +-----+ +-----+ | *-+->+ *-+->+ *-+->+ *-+----+ +--+--+ +-----+ +-----+ +-----+ | v K ^ v +--+--+ | +--+---+ | | | |INFO | +-----+ | +------+ | *-+-----+ |LINK *| +--+--+ +-----++ ^ | | +-----+ +-----+ +-----+ +-----+ | | | | | | | | | | | | +-----+ +-----+ +-----+ +-----+ | +-----+-* +<-+-* +<-+-* +<-+-* +<------+ +-----+ +-----+ +-----+ +-----+ INFO - ¿¡õ«Ó¼áµ¿«¡¡á´ þáßÔý «íÛѬÔá, LINK - ßó´ºý ß "ß«ßÑñ«¼". ÿÔÓ¿Õ«ó¬á ¿½½¯ßÔp¿pÒÑÔ "ºá¡´Ô«ßÔý" ß««ÔóÑÔßÔóÒ¯ÚÑú« ݽѼѡÔá ¬«½ýµá (¿ß»«½ýº«óá¡¿Ñ Ñú« ñ½´ ÕÓá¡Ñ¡¿´ «íÛѬÔá). é ¬½áßßÑ ñ¿¡á¼¿þÑ߬«® ßó´ºá¡¡«® »á¼´Ô¿ 󫺼«ª¡Ù ¿ ñÓÒú¿Ñ ÓÑÞÑ¡¿´ «Óúá¡¿ºáµ¿¿ «þÑÓÑñÑ®. Äß¡«ó¡Ù¼¿ «»ÑÓᵿ´¼¿ ¡áñ ß»¿ß¬á¼¿ ´ó½´¯Ôß´ «»ÑÓᵿ¿ óßÔáó¬¿-Òñá½Ñ¡¿´ ݽѼѡԫó. Æá¬¿Ñ «»ÑÓᵿ¿ óßÑúñá (¡Ñºáó¿ß¿¼« «Ô ÔÑÕ¡¿¬¿ ÓÑ὿ºáµ¿¿) ñ«½ª¡Ù óÙ»«½¡´Ôýß´ ¬«ÓÓѬԡ«: - ß«ÕÓá¡´Ôý «íÚÒ¯ ßÔÓÒ¬ÔÒÓÒ ßó´ºá¡¡«® «Óúá¡¿ºáµ¿¿ ß»¿ß¬á; - ¡Ñ »Ó¿ó«ñ¿Ôý ¬ «íÓẫóá¡¿¯ "¼Òß«Óá" ¿ "ó¿ß´þ¿Õ ßßÙ½«¬"; - ß«ÕÓá¡´Ôý «Ô¡«ÞÑ¡¿Ñ »«Ó´ñ¬á ݽѼѡԫó ó ß»¿ß¬Ñ. éÙ»«½¡Ñ¡¿Ñ ÝÔ¿Õ ÔÓÑí«óá¡¿® ßó´ºá¡« ß ¬«ÓÓѬԡټ «»ÓÑñѽѡ¿Ñ¼ »«ß½Ññ«óáÔѽý¡«ßÔ¿ «»ÑÓᵿ® »« ¼«ñ¿õ¿¬áµ¿¿ ß»¿ß¬«ó. ìá»Ó¿¼ÑÓ, ¡¿ªÑ »Ó¿óÑñÑ¡á ¿½½¯ßÔÓᵿ´ ¬ «»ÑÓᵿ¿ Òñá½Ñ¡¿´ ݽѼѡÔá é ¿º ß»¿ß¬á ì. v P v B ì +----+ +-+--+ +-+--+ +----+ +----+ | | | | | | | | | | | +->+----+ +----+ 1 +----+ +----+ +----+ | *-+-->+ *-+-->+ *-+-->+ *-+->...->+ * | +----+ +--|-+ +----+ +----+ +--+-+ | 2 ^ v +-----------------+ -+- ÅÓÑñ»«½áúáÑÔß´, þÔ« Ò¬áºáÔѽý é »ÓÑñóáÓ¿Ôѽý¡« ÒßÔá¡«ó½Ñ¡ ¡á ÒñὴѼٮ ݽѼѡÔ. ä½´ Òñá½Ñ¡¿´ é ¡Ñ«íÕ«ñ¿¼«: 1) ìáþáó ß ú«½«óÙ ß»¿ß¬á ì, "»ÑÓÑñó¿¡ÒÔý" óß»«¼«úáÔѽý¡Ù® Ò¬áºáÔѽý É ¡á ݽѼѡÔ, »ÓÑñÞÑßÔóÒ¯Ú¿® é ó ß»¿ß¬Ñ. (èᬠ»Óá󿽫, ÝÔ« ñѽáÑÔß´ ó µ¿¬½áÕ WHILE ¿½¿ REPEAT). 2) "ÅÑÓÑíÓ«ß¿Ôý" ßó´ºý É^.LINK (»Ò¡¬Ô¿Ó ¡á Ó¿ßÒ¡¬Ñ). ØÔ« ñѽáÑÔß´ «»ÑÓáÔ«Ó«¼: É^.LINK := é^.LINK (¿½¿ «»ÑÓáÔ«Ó«¼: É^.LINK := É^.LINK^.LINK). ÅÓ¿ ÝÔ«¼ ßó´ºý 1 ¡á Ó¿ßÒ¡¬Ñ «¬áºÙóáÑÔß´ ÓẫÓóá¡¡«®, á ßó´ºý 2 ÒßÔá¡«ó½Ñ¡¡«®. 滿߫¬ ì ß«ÕÓá¡¿½ ßó«¯ ßÔÓÒ¬ÔÒÓÒ, á Ý½Ñ¼Ñ¡Ô é ¡Ñ «¬áºá½ß´ "¼Òß«Ó«¼". ÅÓ¿ ¿ß»«½ýº«óá¡¿¿ ß½«ª¡ÙÕ ¼¡«ú«ß󴺡ÙÕ ß»¿ß¬«óÙÕ ßÔÓÒ¬ÔÒÓ «íÑß»ÑþÑ¡¿Ñ ¬«ÓÓѬԡ«ßÔ¿ ¼«ñ¿õ¿¬áµ¿® ß»¿ß¬«ó ÔÓÑíÒÑÔ «Ô »Ó«úÓá¼¼¿ßÔá «ß«í«ú« 󡿼᡿´ - ½¯í«® "ß½Òþᮡٮ" ÓáºÓÙó ß󴺿 ó ß»¿ß¬Ñ »ÓÑóÓáÚáÑÔ ó "¼Òß«Ó" ó߯ Ñú« þáßÔý, «ßÔáóÞүߴ ºá ÝÔ«® ßó´ºý¯. Äñ¡«® ¿º ßá¼ÙÕ Óá߻ӫßÔÓá¡Ñ¡¡ÙÕ «Þ¿í«¬ »Ó¿ ¼«ñ¿õ¿¬áµ¿¿ ß»¿ß¬«ó ´ó½´ÑÔß´ Ôá¬ªÑ «Þ¿í¬á, ßó´ºá¡¡á´ ß »«»ÙÔ¬«® »«½Òþ¿Ôý ñ«ßÔÒ» ¬ ݽѼѡÔÒ þÑÓѺ Ò¬áºáÔѽý ì = NIL. ùÔ«íÙ »pÑñ«ÔópáÔ¿Ôý Ôá¬¿Ñ «Þ¿í¬¿, »p¿ ¬«¡ßÔpÒ¿p«óá¡¿¿ íÒ½Ñó߬¿Õ óÙpáªÑ¡¿®, «»pÑñѽ´¯Ú¿Õ Òß½«ó¿´ ºáóÑpÞÑ¡¿´ (»p«ñ«½ªÑ¡¿´) µ¿¬½«ó, ßó´ºá¡¡ÙÕ ß »«¿ß¬«¼ ݽѼѡÔá ¿ Ô.»., ¡Ñ«íÕ«ñ¿¼« ß½Ññ«óáÔý »p«ßÔ«¼Ò »páó¿½Ò: óÙþ¿ß½Ñ¡¿Ñ Òß½«ó¿´ (H#NIL), «»pÑñѽ´¯ÚÑú« 󫺼«ª¡«ßÔý ñ«ßÔÒ»á ¬ ݽѼѡÔÒ ß»¿ß¬á "»«ñ H", óßÑúñá ñ«½ª¡« »pÑñÞÑßÔó«óáÔý óÙþ¿ß½Ñ¡¿¯ Òß½«ó¿´, ß«ñÑpªáÚÑú« ¬ó὿ñÑ¡Ô ß »pÑõ¿¬ß«¼ H^. é ÝÔ«¼ »½á¡Ñ ¼«úÒÔ «¬áºáÔýß´ «þÑ¡ý »«½Ñº¡Ù¼¿ »páó¿½á »«ß½Ññ«óáÔѽý¡«ú« óÙþ¿ß½Ñ¡¿´ ½«ú¿þÑ߬¿Õ Òß½«ó¿®: A AND B = IF A THEN B ELSE FALSE; A OR B = IF A THEN TRUE ELSE B. çñÑßý A ¿ B - ½«ú¿þÑ߬¿Ñ Òß½«ó¿´. ìá»p¿¼Ñp, ñ½´ óÙþ¿ß½Ñ¡¿´ (A AND B ) óÙþ¿ß½Ñ¡¿Ñ B »p«ó«ñ¿Ôß´ Ô«½ý¬« »«ß½Ñ »p«óÑp¬¿ A ß pѺҽýÔáÔ«¼ TRUE, »p¿ A=FALSE «»Ñpá¡ñ B ó««íÚÑ ¡Ñ óÙþ¿ß½´ÑÔß´. 滿߫¬ «Ô¡«ß¿Ôß´ ¬ «ß«í«® úÓÒ»»Ñ ßÔÓÒ¬ÔÒÓ - ÝÔ« Ôᬠ¡áºÙóáѼÙÑ ÓѬÒÓß¿ó¡ÙÑ ßÔÓÒ¬ÔÒÓÙ. ÅÓ¿óÑñѼ ÓѬÒÓß¿ó¡«Ñ «»ÓÑñѽѡ¿Ñ ß»¿ß¬á: 滿߬«¼ ¡áºÙóáÑÔß´ ß«ó«¬Ò»¡«ßÔý ßó´ºá¡¡ÙÕ Ý½Ñ¼Ñ¡Ô«ó, ¿º ¬«Ô«ÓÙÕ «ñ¿¡ ´ó½´ÑÔß´ «ß«íÙ¼ ݽѼѡԫ¼ (»ÑÓóÙ¼, "ú«½«ó«®"), á óßÑ «ßÔá½ý¡ÙÑ «íÓáºÒ¯Ô ß»¿ß«¬. ÉѬÒÓß¿ó¡ÙÑ ßÔÓÒ¬ÔÒÓÙ ó »Ó«úÓá¼¼¿Ó«óá¡¿¿ ºá¼ÑþáÔѽý¡Ù ÔѼ, þÔ« ¼¡«ú¿Ñ «»ÑÓᵿ¿ »« ¿Õ «íÓáí«Ô¬Ñ ¼«ª¡« ÝõõÑ¬Ô¿ó¡« ÓÑ὿º«óáÔý ß ¿ß»«½ýº«ó᡿Ѽ ÓѬÒÓß¿ó¡ÙÕ »Ó«µÑñÒÓ, ¬«Ô«ÓÙÑ «Ô½¿þá¯Ôß´ í«½ýÞ«® ½á¬«¡¿þ¡«ßÔý¯ ¿ ¡áú½´ñ¡«ßÔý¯. é ¬áþÑßÔóÑ »Ó¿¼ÑÓá »Ó¿óÑñѼ »Ó«µÑñÒÓÒ »Ó«óÑÓ¬¿, ´ó½´ÑÔß´ ½¿ ì1 »«ñß»¿ß¬«¼ ß»¿ß¬á ì: TYPE ô¬áºáÔѽý = POINTER TO ؽѼѡÔ; Ø½Ñ¼Ñ¡Ô = RECORD INFO : ê¡õ«p¼áµ¿´; LINK : ô¬áºáÔѽý; END PROCEDURE ÅÓ«óÑÓ¬á (ì,ì1 : ô¬áºáÔѽý) : BOOLEAN; BEGIN IF H # NIL THEN RETURN (ì = ì1) OR ÅÓ«óÑÓ¬á (ì^.LINK, ì1) ELSE RETURN (ì = ì1) END END ÅÓ«óÑÓ¬á. ÅÓ«óÑÓ¬á (H # NIL) ó ÝÔ«¼ »Ó¿¼ÑÓÑ ¡Òª¡á Ô«½ý¬« ñ½´ Ô«ú«, þÔ«íÙ »ÓÑñ«ÔóÓáÔ¿Ôý »«»ÙÔ¬Ò ¿¡ÔÑÓ»ÓÑÔ¿Ó«óáÔý »ÒßÔÒ¯ ßßÙ½¬Ò ¬á¬ Ý½Ñ¼Ñ¡Ô ß»¿ß¬á »Ó¿ óÙº«óÑ ÅÓ«óÑÓ¬á (H^.LINK, H1). æ¿ÔÒᵿ´ (H=H1=NIL) Óáßß¼áÔÓ¿óáÑÔß´ ¬á¬ »«½«ª¿Ôѽý¡Ù® ÓѺҽýÔáÔ »Ó«óÑÓ¬¿. äÓÒú¿¼ »Ó¿¼ÑÓ«¼ ÓѬÒÓß¿ó¡«® ßÔÓÒ¬ÔÒÓÙ ´ó½´ÑÔß´ ßÔÓÒ¬ÔÒÓá ¡áí«Óá, ¬«Ô«Óá´ «»ÓÑñѽ´ÑÔß´ ß½ÑñÒ¯Ú¿¼ «íÓẫ¼: ìáí«Ó«¼ ¡áºÙóáÑÔß´ ß«ó«¬Ò»¡«ßÔý ßó´ºá¡¡ÙÕ Ý½Ñ¼Ñ¡Ô«ó, ¬áªñÙ® ¿º ¬«Ô«ÓÙÕ ¼«ªÑÔ íÙÔý ½¿í« áÔ«¼«¼, ½¿í« ¡áí«Ó«¼. ÇÔ«¼ «»ÓÑñѽ´ÑÔ "¡Ññѽ¿¼Ù®" Ý½Ñ¼Ñ¡Ô ¡áí«Óá, »ÓÑñ¡áº¡áþÑ¡¡Ù® ñ½´ ÕÓá¡Ñ¡¿´ ݽѼѡÔáÓ¡«® »«Óµ¿¿ ¿¡õ«Ó¼áµ¿¿. ÉÑ὿ºáµ¿´ ¡áí«Ó«ó «ß¡«óá¡á ¡á ¿ß»«½ýº«óá¡¿¿ Óạ«Ó«ñ¡ÙÕ ß»¿ß¬«ó. ìá»Ó¿¼ÑÓ, ¡¿ªÑ »Ó¿óÑñÑ¡á «ñ¡á ¿º 󫺼«ª¡ÙÕ ßÔÓÒ¬ÔÒÓ ¡áí«Ó«ó. é ÝÔ«® ßÔÓÒ¬ÔÒÓÑ H1 - ¡áí«Ó ¿º þÑÔÙÓÑÕ Ý½Ñ¼Ñ¡Ô«ó (a,b,H2,c), ¿º ¡¿Õ H2 - ¡áí«Ó, «ßÔá½ý¡ÙÑ - áÔ«¼Ù. H2 ß«ßÔ«¿Ô ó ßó«¯ «þÑÓÑñý ¿º ÔpÑÕ Ý½Ñ¼Ñ¡Ô«ó - áÔ«¼á c ¿ ñóÒÕ ¡áí«Ó«ó H3 ¿ H4, »Ó¿þѼ ¡áí«Ó H3 - »ÒßÔ (¡Ñ ß«ñÑÓª¿Ô ݽѼѡԫó), á H4 ß«ñÑÓª¿Ô ñóá áÔ«¼á (d ¿ f). v H2 +-----+ +-----+ +--+--+ +-----+ H1 | a | | b | | | | c | ->+-----+ +-----+ +-----+ +-----| | *--+-->+ *--+-->+ *--+-->+ *--+-------------+ +-----+ +-----+ +-----| +-----+ v | * | -+- +--+--+ H3 H4 v v v +--+--+ +--+--+ +--+--+ | c | | | | | +-----+ +-----+ +-----+ | *--+-->+ *--+-->+ *--+---+ +-----+ +-----+ |-----+ -+- | * | | * | +--+--+ +--+--+ v v -+- +--+--+ +-----+ | d | | f | +-----+ +-----+ | *--+-->+ * | +-----+ +--+--+ v -+- ؽѼѡÔÙ H2, H3, H4 «»ÓÑñѽ´¯Ô "ú«½«óÙ" ¡«óÙÕ ¡áí«Ó«ó ¿ «ñ¡«óÓѼѡ¡« ´ó½´¯Ôß´ þ½Ñ¡á¼¿ ¡áí«Ó«ó "óÑÓÕ¡Ñú« ÒÓ«ó¡´" - »Ó¿ ÝÔ«¼ ßÔÓÒ¬ÔÒÓá ¡áí«Óá «¬áºÙóáÑÔß´ áñѬóáÔ¡«® ñ½´ ÓÑ὿ºáµ¿¿ ñ¿¡á¼¿þÑ߬¿Õ "󽫪ѡ¡ÙÕ" »«¡´Ô¿® »ÓÑñ¼ÑÔ¡«® «í½áßÔ¿. ìá»Ó¿¼ÑÓ, ó áßß«µ¿áµ¿¯ H1-"Ǭµ¿«¡ÑÓÙ" ¼«úÒÔ óÕ«ñ¿Ôý ¬á¬ «Ôñѽý¡ÙÑ þáßÔ¡ÙÑ ½¿µá, Ôᬠ¿ ¬«½½Ñ¬Ô¿óÙ - «Óúá¡¿ºáµ¿¿, ¬«Ô«ÓÙÑ ´ó½´¯Ôß´ áßß«µ¿áµ¿´¼¿ ß«íßÔóÑ¡¡ÙÕ á¬µ¿«¡ÑÓ«ó. ؽѼѡÔÙ H2, H3, H4 ¡á »Ó¿óÑñÑ¡¡«® ¿½½¯ßÔÓᵿ¿ ÒþáßÔóÒ¯Ô ó ñóÒÕ ßó´º´Õ - ú«Ó¿º«¡Ôá½ý¡«® (ßó´ºý ¼ÑªñÒ þ½Ñ¡á¼¿ «ñ¡«ú« ¡áí«Óá) ¿ óÑÓÔ¿¬á½ý¡«® (ßó´ºý ß þ½Ñ¡á¼¿ "ßó«Ñú« ß«íßÔóÑ¡¡«ú«" ¡áí«Óá). ØÔá ÔÑÓ¼¿¡«½«ú¿´ þáßÔ« ¿ß»«½ýºÒÑÔß´ ñ½´ «Óúá¡¿ºáµ¿¿ Ôᬠ¡áºÙóáѼÙÕ «ÓÔ«ú«¡á½ý¡ÙÕ ß»¿ß¬«ó, ¼«ñѽ¿ÓÒ¯Ú¿Õ ßÔÓÒ¬ÔÒÓÙ ñ¿¡á¼¿þÑ߬¿ ¿º¼Ñ¡´¯ÚÑú«ß´ »½«ß¬«ú« "¿úÓ«ó«ú« »«½´": "ÓáºÓѪѡ¡ÙÕ" ¼áÔÓ¿µ, "¬Ó«ßßó«Óñ«ó", µÑ»Ñ® "ñ«¼¿¡«" ¿ Ô.ñ. Å«¡´Ô¿Ñ "¿úÓ«ó«ú« »«½´", ÓáºÒ¼ÑÑÔß´, ¡Ñ «º¡áþáÑÔ, þÔ« «ÓÔ«ú«¡á½ý¡ÙÑ ß»¿ß¬¿ ¿ß»«½ýºÒ¯Ôß´ ½¿Þý ó ¿úÓ«óÙÕ ºáñáþáÕ. àÚÑ «ñ¿¡ »Ó¿¼ÑÓ ÓѬÒÓß¿ó¡«® ßÔÓÒ¬ÔÒÓÙ, Þ¿Ó«¬« ¿ß»«½ýºÒ¯ÚѮߴ ó »Ó«úÓá¼¼¿Ó«óá¡¿¿ - ßÔÓÒ¬ÔÒÓá ñÑÓÑóá. äÑÓÑó«¼ ¡áºÙóáÑÔß´ ß«ó«¬Ò»¡«ßÔý ßó´ºá¡¡ÙÕ Ý½Ñ¼Ñ¡Ô«ó - óÑÓÞ¿¡ ñÑÓÑóá, 󬽯þá¯Úá´ ó ßÑí´ «ñ¿¡ «ß«íÙ® Ý½Ñ¼Ñ¡Ô - ¬«ÓÑ¡ý, »Ó¿ ÝÔ«¼ óßÑ «ßÔá½ý¡ÙÑ Ý½Ñ¼Ñ¡ÔÙ «íÓáºÒ¯Ô »«ññÑÓÑóý´. ìá¿í«½ÑÑ Þ¿Ó«¬« ¿ß»«½ýºÒÑÔß´ ßÔÓÒ¬ÔÒÓá í¿¡áÓ¡«ú« ñÑÓÑóá, óßÑ ¼¡«ªÑßÔó« óÑÓÞ¿¡ ¬«Ô«Ó«ú« ñѽ¿Ôß´ (»« «Ô¡«ÞÑ¡¿¯ ¬ ¬«Ó¡¯) ¡á ñóá »«ñ¼¡«ªÑßÔóá - ñóá »«ññÑÓÑóá (½Ñó«Ñ ¿ »Óáó«Ñ). ï¯íá´ óÑÓÞ¿¡á í¿¡áÓ¡«ú« ñÑÓÑóá ÓÑ὿ºÒÑÔß´ ¡á ßó´ºá¡¡«® »á¼´Ô¿ ݽѼѡԫ¼ ß ñóÒ¼´ ßó´º´¼¿: ß ½ÑóÙ¼ »«ññÑÓÑó«¼ ¿ ß »ÓáóÙ¼. v è +-+--+ ê¡õ«Ó¼áµ¿«¡¡«Ñ »«½Ñ +----+ +---+-* | æó´ºý ß ½ÑóÙ¼ »«Ô«¼¬«¼ | +----+ | | *-+---+ æó´ºý ß »ÓáóÙ¼ »«Ô«¼¬«¼ v +----+ v +--+-+ +-+--+ +----+ +----+ +-----+-* | +-+-* | | +----+ v +----+ | | *-+---+ -+-| *-+----+ v +----+ v +----+ v +--+-+ ï1 ï2 +-+--+ +-+--+ ï3 +----+ +----+ +----+ |NIL | |NIL | |NIL | +----+ +----+ +----+ |NIL | |NIL | |NIL | +----+ +----+ +----+ ìá ÝÔ«® ¿½½¯ßÔÓᵿ¿ ¿º«íÓáªÑ¡á ßÔÓÒ¬ÔÒÓá í¿¡áÓ¡«ú« ñÑÓÑóá ¡á ßó´ºá¡¡«® »á¼´Ô¿, ºñÑßý è - ¬«ÓÑ¡ý; ï1,ï2,ï3 - "½¿ßÔý´" - óÑÓÞ¿¡Ù ß "»ÒßÔÙ¼¿" ßó´º´¼¿ ("¡Ñ óÙÓ«ßÞ¿¼¿" »«ññÑÓÑóý´¼¿). çá¼ÑÔ¿¼, þÔ« ó ÝÔ«® ¿¡ÔÑÓ»ÓÑÔᵿ¿ ñÑÓÑó« ÓÑ὿ºÒÑÔß´ ¡á «ñ¡«Ó«ñ¡ÙÕ ß»¿ß¬áÕ (ó «Ô½¿þ¿Ñ «Ô ¡áí«Óá). Äß«í«Ñ »«½«ªÑ¡¿Ñ ¬«Ó¡´ «»ÓÑñѽ´ÑÔß´ Ññ¿¡ßÔóÑ¡¡Ù¼ ßó«®ßÔó«¼ - «ÔßÒÔßÔó¿Ñ¼ óÑÓÞ¿¡-»ÓÑñ¬«ó, ½¯í«® ½¿ßÔ ñÑÓÑóá ÕáÓá¬ÔÑÓ¿ºÒÑÔß´ »«½¡Ù¼ «ÔßÒÔßÔó¿Ñ¼ óÑÓÞ¿¡-»«Ô«¼¬«ó. ū߬«½ý¬Ò ½¯íá´ óÑÓÞ¿¡á ó ßó´ºá¡¡«® ßÔÓÒ¬ÔÒÓÑ ñÑÓÑóá «Ô¬ÓÙóáÑÔ ñ«ßÔÒ» Ô«½ý¬« "󡿺" (Ô«½ý¬« ¬ ßó«¿¼ »«ññÑÓÑóý´¼), «¡á ¼«ªÑÔ ¿¡ÔÑÓ»ÓÑÔ¿Ó«óáÔýß´ ¬á¬ ¬«ÓÑ¡ý ß««ÔóÑÔßÔóÒ¯ÚÑú« »«ññÑÓÑóá. é ÝÔ«¼ ß¼Ù᫥ ½¿ßÔ ´ó½´ÑÔß´ ¬«Ó¡Ñ¼ "¡Ñ óÙÓ«ßÞÑú«" ñÑÓÑóá ¿ «»ÓÑñѽ´ÑÔ Ñú« ßó«Ñ«íÓạү "Ô«þ¬Ò Ó«ßÔá". 鬽¯þÑ¡¿Ñ ó ñÑÓÑó« ¡«ó«® óÑÓÞ¿¡Ù ¿ Òñá½Ñ¡¿Ñ ßÔáÓ«® ¡Ñ ñ«½ª¡« ¡áÓÒÞáÔý «íÚÑú« «Ô¡«ÞÑ¡¿´ »«Ó´ñ¬á ¡á ¼¡«ªÑßÔóÑ óÑÓÞ¿¡. ÅÓ¿¼ÑÓ«¼ Ôᬫú« «Ô¡«ÞÑ¡¿´ ¼«ªÑÔ ß½Òª¿Ôý «Ô¡«ÞÑ¡¿Ñ "í«½ýÞÑ- ¼Ñ¡ýÞÑ", «»ÓÑñѽ´¯ÚÑÑ ßÔÓÒ¬ÔÒÓÒ í¿¡áp¡«ú« ñ¿Õ«Ô«¼¿þÑ߬«ú« ñÑÓÑóá. é Ôᬫ¼ ñÑpÑóÑ óßÑ óÑÓÞ¿¡Ù ½¯í«ú« »Óáó«ú« »«ññÑÓÑóá ¿¼Ñ¯Ô º¡áþÑ¡¿Ñ ¿¡õ«Ó¼áµ¿«¡¡«ú« »«½´ í«½ýÞÑÑ, þѼ º¡áþÑ¡¿Ñ Ôᬫú« ªÑ »«½´ Ò ¬«Ó¡´, á óÑpÞ¿¡Ù ß««ÔóÑÔßÔóÒ¯ÚÑú« ½Ñó«ú« »«ññÑpÑóá - ¼Ñ¡ýÞÑÑ. ìá»Ó¿¼ÑÓ, ¬«¡ßÔÓÒ¿Ó«óá¡¿Ñ ñ¿Õ«Ô«¼¿þÑ߬«ú« ñÑÓÑóá »« »«ß½Ññ«óáÔѽý¡«ßÔ¿ µÑ½ÙÕ þ¿ßѽ 30,70,80,21,25,17,4, ¡áþ¿¡á´ ß 30, ñ«½ª¡« »Ó¿ó«ñ¿Ôý ¬ ß«ºñá¡¿¯ ß½ÑñÒ¯ÚÑ® ßÔÓÒ¬ÔÒÓÙ: +--+ +------+30+-------+ +-++ +--+ ++-+ +----+21+-----+ |70+------+ | +--+ | +--+ | +-++ ++-+ ++-+ +---+17| |25| |80| | +--+ +--+ +--+ +++ |4| +-+ ìÑÔÓÒñ¡« ºá¼ÑÔ¿Ôý, þÔ« »Ó«µÑßß ¬«¡ßÔÓÒ¿Ó«óá¡¿´ Ôᬫú« ñÑÓÑóá »Ó«¿ßÕ«ñ¿Ô ßóÑÓÕÒ-󡿺, ¡áþ¿¡á´ ß ¬«Ó¡´, »ÒÔѼ »«ß½Ññ«óáÔѽý¡«ú« ßÓáó¡Ñ¡¿´ þ¿ß½«óÙÕ º¡áþÑ¡¿®, pẼÑÚáѼÙÕ ó óÑpÞ¿¡áÕ, ß µÑ½ý¯ «»ÓÑñѽѡ¿´ ¼ÑßÔá ÓẼÑÚÑ¡¿´ ß««ÔóÑÔßÔóÒ¯ÚÑ® óÑÓÞ¿¡Ù ó ßÔÓÒ¬ÔÒÓÑ ñÑÓÑóá. ï¯íá´ ¼«ñ¿õ¿¬áµ¿´ ñ¿Õ«Ô«¼¿þÑ߬«ú« ñÑpÑóá (Òñá½Ñ¡¿Ñ óÑpÞ¿¡Ù, óßÔáó¬á ¡«ó«® óÑpÞ¿¡Ù) ¡Ñ ñ«½ª¡á ¡ápÒÞáÔý ñ¿Õ«Ô«¼¿þÑ߬«® ßÔpÒ¬ÔÒpÙ ó µÑ½«¼. é «íÚѼ ß½ÒþáÑ ÔÓá¡ßõ«Ó¼áµ¿´ »Ó«¿ºó«½ý¡«® ¿¡õ«Ó¼áµ¿«¡¡«® ßÔp«¬¿ (»«ß½Ññ«óáÔѽý¡«ßÔ¿ «íÛѬԫó) ó ßÔÓÒ¬ÔÒÓÒ ñÑÓÑóá ¿ «íÓáÔ¡« «ß¡«óá¡á ¡á ¿ß»«½ýº«óá¡¿¿ ú½Òí«¬¿Õ ßÔpÒ¬ÔÒp¡ÙÕ ¼Ñª«íÛѬԡÙÕ «Ô¡«ÞÑ¡¿® ó ¿ßÕ«ñ¡«® ßÔp«¬Ñ. Æá¬á´ Ôpá¡ßõ«p¼áµ¿´ »«ºó«½´ÑÔ ¡áú½´ñ¡« »pÑñßÔáó¿Ôý »«ñ«í¡ÙÑ «Ô¡«ÞÑ¡¿´ ó õ«p¼Ñ ñÑpÑóá. é »p«úpá¼¼¿p«óá¡¿¿ ñÑpÑó« ó«-¼¡«ú«¼ páßß¼áÔp¿óáÑÔß´ ¬á¬ õ«p¼á½ý¡á´ ßÔpÒ¬ÔÒpá, ¡á»«½¡´Ñ¼á´ pẽ¿þ¡Ù¼ ßѼá¡Ô¿þÑ߬¿¼ ß«ñÑpªá¡¿Ñ¼. Æᬫ® »«ñÕ«ñ »«ºó«½´ÑÔ õ«p¼á½ý¡« ÓÑ὿º«óáÔý ¼¡«ú¿Ñ »ÓÑ«íÓẫóá¡¿´ ñá¡¡ÙÕ ¡á «ß¡«óÑ Ò¡¿õ¿µ¿Ó«óá¡¡ÙÕ »Ó«µÑñÒÓ «íÕ«ñá ñÑÓÑóýÑó. ìá»Ó¿¼ÑÓ, ó ÔÑ«Ó¿¿ ÔÓá¡ß½´µ¿¿ Þ¿Ó«¬« ¿ß»«½ýºÒÑÔß´ »«¡´Ô¿Ñ »«½ý߬«® ¿¡óÑÓß¡«® ºá»¿ß¿ (ÅÄïêç) - «ß«í«® ß¿ßÔѼ٠»ÓÑñßÔáó½Ñ¡¿´ ¼áÔѼáÔ¿þÑ߬¿Õ óÙÓáªÑ¡¿® ß¿¼ó«½ý¡Ù¼¿ »«ß½Ññ«óáÔѽý¡«ßÔ´¼¿. Æá¬, ¡á»Ó¿¼ÑÓ, óÙÓáªÑ¡¿Ñ " a + b * c " íÒñÑÔ »ÓÑñßÔáó½Ñ¡« ó ÅÄïêçà ßÔÓ«¬«® " a b c * + ". àß½¿ »ÓÑñßÔáó¿Ôý ¿ßÕ«ñ¡«Ñ óÙÓáªÑ¡¿Ñ ó ÑßÔÑßÔóÑ¡¡«® ¿ÑÓáÓÕ¿þÑ߬«® õ«Ó¼Ñ í¿¡áÓ¡«ú« ñÑÓÑóá : +----<----+ | | +---+ | +-----+ + +------+ | | +---+ | | +-+-+ ++--+---------<--+ | a | +------+ * +-----+ | +---+ | +---+ | | | +-+-+ +-+-+ | | | b | | c |->--+ | +---+ +---+ | | | | +--->---+ +------->-------+ Ô« Ñú« ó«ßÕ«ñ´Ú¿® «íÕ«ñ (»Ò¡¬Ô¿Ó ¡á Ó¿ßÒ¡¬Ñ) »Ó¿óÑñÑÔ ¬ ßÔÓ«¬Ñ " a b c * + ", «»ÓÑñѽ´¯ÚÑ® "»«½ý߬¿®" ݬó¿óá½Ñ¡Ô ¿ßÕ«ñ¡«® ßÔÓ«¬¿. ö«Ó¼Ò½á ó«ßÕ«ñ´ÚÑú« «íÕ«ñá "ïÑóÙ® - ÅÓáóÙ® - è«ÓÑ¡ý" (ïÅè) «»ÓÑñѽ´ÑÔ »Óá󿽫 «íÕ«ñá í¿¡áÓ¡«ú« ñÑÓÑóá: ó«ßÕ«ñ´Ú¿® «íÕ«ñ ßó´ºá¡ ß «íÕ«ñ«¼ Ñú« ½Ñó«ú« »«ññÑÓÑóá, ºáÔѼ »Óáó«ú« »«ññÑÓÑóá, ºáÔѼ ¬«Ó¡´. ū߬«½ý¬Ò ¬áªñá´ óÑÓÞ¿¡á ñÑÓÑóá ¼«ªÑÔ ¿¡ÔÑÓ»ÓÑÔ¿Ó«óáÔýß´ ¬á¬ ¬«ÓÑ¡ý "óÙÓáßÔá¯ÚÑú« ¿º ¡ÑÑ" »«ññÑÓÑóá, ÝÔ« »Óá󿽫 »Ó¿¼Ñ¡´ÑÔß´ ÓѬÒÓß¿ó¡« ¬ ¬áªñ«® óÑÓÞ¿¡Ñ «íÕ«ñ¿¼«ú« ñÑÓÑóá. ÅÓá󿽫 ïÅè (ïÑóÙ® - è«ÓÑ¡ý - ÅÓáóÙ®) «»ÓÑñѽ´ÑÔ Ôᬠ¡áºÙóáѼٮ ß¼ÑÞá¡¡Ù® «íÕ«ñ, »Óá󿽫 èïÅ - ¡¿ßÕ«ñ´Ú¿® «íÕ«ñ ¿ Ô.ñ. ìÑÔÓÒñ¡« ºá¼ÑÔ¿Ôý, þÔ« ß¼ÑÞá¡¡Ù® «íÕ«ñ ñÑÓÑóá ñ¿Õ«Ô«¼¿¿ »« »Óáó¿½Ò ïèÅ »Ó¿óÑñÑÔ ¬ õ«Ó¼¿Ó«óá¡¿¯ ßÔÓ«¬¿ þ¿ßѽ (ÕÓá¡´Ú¿Õß´ ó óÑÓÞ¿¡áÕ ÝÔ«ú« ñÑÓÑóá), Ò»«Ó´ñ«þÑ¡¡«® »« ó«ºÓáßÔá¡¿¯, á Ôᬫ® ªÑ «íÕ«ñ »« »Óáó¿½Ò Åèï - ¬ õ«Ó¼¿Ó«óá¡¿¯ ßÔÓ«¬¿, Ò»«Ó´ñ«þÑ¡¡«® »« ÒíÙóá¡¿¯ ß««ÔóÑÔßÔóÒ¯Ú¿Õ þ¿ßѽ. Æᬿ¼ «íÓẫ¼, ¼ÑªñÒ ßÔÓÒ¬ÔÒÓ«® ñÑÓÑóá, «Ô¡«ÞÑ¡¿Ñ¼ »«Ó´ñ¬á ¡á ¼¡«ªÑßÔóÑ ¿¡õ«Ó¼áµ¿«¡¡ÙÕ ¬«¼»«¡Ñ¡Ô Ñú« óÑÓÞ¿¡ ¿ ó¿ñ«¼ «íÕ«ñá ßÒÚÑßÔóÒÑÔ ú½Òí«¬á´ ßó´ºý, «»ÓÑñѽ´Ñ¼á´ ÓѬÒÓß¿ó¡«® »Ó¿Ó«ñ«® ßÔÓÒ¬ÔÒÓÙ ñÑÓÑóá. ÉѬÒÓß¿ó¡ÙÑ »Ó«µÑñÒÓÙ «íÕ«ñá í¿¡áÓ¡ÙÕ ñÑÓÑóýÑó »¿ÞÒÔß´ »Ó´¼« »« õ«Ó¼Ò½Ñ «íÕ«ñá ß ÒþÑÔ«¼ ߻ѵ¿õ¿¬áµ¿¿ »ÓÑñßÔáó½Ñ¡¿´ óÑÓÞ¿¡ ñÑÓÑóá. ìá»Ó¿¼ÑÓ, ¡¿ªÑ »Ó¿óÑñÑ¡á »Ó«µÑñÒÓá ß¼ÑÞá¡¡«ú« «íÕ«ñá í¿¡áÓ¡«ú« ñÑÓÑóá ñ¿Õ«Ô«¼¿¿, ÓÑ὿ºÒ¯ÚÑú« õ«Ó¼Ò½Ò ïèÅ. TYPE éÑÓÞ¿¡á = POINTER TO Ø½Ñ¼Ñ¡Ô ; Ø½Ñ¼Ñ¡Ô = RECORD Info : CARDINAL ; LLink,RLink : éÑÓÞ¿¡á END ; PROCEDURE æ¼ÑÞ_ÄíÕ«ñ (K : éÑÓÞ¿¡á); BEGIN IF K # NIL THEN æ¼ÑÞ_ÄíÕ«ñ (K^.LLink); (* ÄíÕ«ñ ½Ñó«ú« »«ññÑÓÑóá *) WriteCard (K^.Info); (* ÄíÓáí«Ô¬á ¬«Ó¡´ *) æ¼ÑÞ_ÄíÕ«ñ (K^.RLink); (* ÄíÕ«ñ »Óáó«ú« »«ññÑÓÑóá *) END END æ¼ÑÞ_ÄíÕ«ñ. é ÔÓáñ¿µ¿«¡¡«¼ »Ó«úÓá¼¼¿Ó«óá¡¿¿ ÓѬÒÓß¿´ þáßÔ« Óáßß¼áÔÓ¿óáÑÔß´ ¬á¬ ¡Ñ¬«Ô«ÓÙ® ºá¼Ñ¡¿Ôѽý ¿ÔÑÓᵿ¿. ÅÓ¿þѼ ó ¬áþÑßÔóÑ »Ó¿¼ÑÓ«ó Óáßß¼áÔÓ¿óáÑÔß´ óÙþ¿ß½Ñ¡¿Ñ ÓѬÒÓÓÑ¡Ô¡ÙÕ »«ß½Ññ«óáÔѽý¡«ßÔÑ®, ¬«Ô«ÓÙÑ ¼«úÒÔ íÙÔý ½Ñú¬« ßõ«Ó¼¿Ó«óá¡Ù ¿ «íÙþ¡Ù¼¿ ¿ÔÑÓáÔ«ÓἿ (µ¿¬½á¼¿ WHILE, REPEAT ¿ Ô.».). ÅÓ¿Ó«ñá ÓѬÒÓß¿¿ º¡áþ¿Ôѽý¡« ú½ÒíªÑ, þѼ ¼ÑÕá¡¿º¼ ¿ÔÑÓᵿ¿, »«ÝÔ«¼Ò ÑÑ ¿ß»«½ýº«óá¡¿Ñ »Óá¬Ô¿þÑ߬¿ ¡Ñ ¿¼ÑÑÔ á½ýÔÑp¡áÔ¿ó ó ó¿ñÑ ¿ÔÑÓáÔ«Ó«ó Ô«½ý¬« Ô«úñá, ¬«úñá ÓÑÞÑ¡¿Ñ ºáñáþ »Ó«ó«ñ¿Ôß´ ¡á ÓѬÒÓß¿ó¡ÙÕ ßÔÓÒ¬ÔÒÓáÕ. Å«»Ó«íÒ®ÔÑ ¡á»¿ßáÔý »Ó«µÑñÒÓÒ æ¼ÑÞ-ÄíÕ«ñ íѺ ¿ß»«½ýº«óá¡¿´ ÓѬÒÓß¿¿, Ô«½ý¬« ¡á «ß¡«óÑ µ¿¬½«ó ¿, Ñß½¿ éá¼ ÝÔ« ÒñáßÔß´, ßÓáó¡¿ÔÑ ÑÑ ß »Ó¿óÑñÑ¡¡Ù¼ óÙÞÑ óáÓ¿á¡Ô«¼ ÓѬÒÓß¿ó¡«® »Ó«µÑñÒÓÙ »« ¡áú½´ñ¡«ßÔ¿,½á¬«¡¿þ¡«ßÔ¿, óÙÓếÔѽý¡«ßÔ¿. VII. ÅÉÄûàææø é ÄüÜàèÆÇò ï«ú¿þÑ߬¿® »áÓώѽ¿º¼. - æÕѼá ß«»Ó«úÓá¼¼. - Å«¡´Ô¿Ñ »Ó«µÑßßá. - Éáí«þá´ «í½áßÔý »Ó«µÑßßá. - 櫺ñá¡¿Ñ/Ò¡¿þÔ«ªÑ¡¿Ñ »Ó«µÑßß«ó. - ÉÑÑ¡ÔÑÓáíѽý¡«ßÔý. - æ¿ú¡á½ý¡á´ ß¿¡Õp«¡¿ºáµ¿´. - Äß¡«óÙ ¼«¡¿Ô«Ó¿¡úá, «Ó¿Ñ¡Ô¿Ó«óá¡¡«ú« ¡á »Ó«µÑßßÙ. é ½¯í«¼ »Ó«úÓá¼¼¡«¼ «íÛѬÔÑ ¼«úÒÔ Óáºó¿óáÔýß´ ñ¿¡á¼¿þÑ߬¿Ñ »Ó«µÑßßÙ, «»ÓÑñѽ´¯Ú¿Ñ ¿º¼Ñ¡Ñ¡¿Ñ ß«ßÔ«´¡¿´ «íÛѬÔá ó« óÓѼѡ¿. Æá¬¿Ñ »Ó«µÑßßÙ ¼«úÒÔ Óáºó¿óáÔýß´ áóÔ«¡«¼¡« (¡Ñºáó¿ß¿¼« «ñ¿¡ «Ô ñÓÒú«ú«) ¿½¿ ó« óºá¿¼«ñÑ®ßÔó¿¿ ñÓÒú ß ñÓÒú«¼. è«¡µÑ»µ¿´ óºá¿¼«ñÑ®ßÔó¿´ «ß¡«óÙóáÑÔß´ ¡á «ñ¡«óÓѼѡ¡«¼ Óáºó¿Ô¿¿ ¡Ñ߬«½ý¬¿Õ »Ó«µÑßß«ó, »Ó¿ ÝÔ«¼ Ôá¬á´ «ñ¡«óÓѼѡ¡«ßÔý ÔÓá¬ÔÒÑÔß´ ó »Ó«úÓá¼¼¿Ó«óá¡¿¿ ¬á¬ ½«ú¿þÑ߬¿® »áÓώѽ¿º¼ - «ñ¡«óÓѼѡ¡«Ñ óÙ»«½¡Ñ¡¿Ñ ¡Ñ߬«½ý¬¿Õ ñÑ®ßÔó¿® (á¬Ô¿ó¡«ßÔÑ®), «íÒß½«ó½Ñ¡¡«Ñ ½«ú¿¬«® Óáºó¿Ô¿´ ¼«ñѽ¿ÓÒѼ«® ß¿ßÔѼÙ. ÉÑ὿ºáµ¿´ ¬«¡µÑ»µ¿¿ ½«ú¿þÑ߬«ú« »áÓώѽ¿º¼á ÔÓÑíÒÑÔ ó «íÚѼ ß½ÒþáÑ ¡á½¿þ¿´ ¡Ñ߬«½ý¬¿Õ »Ó«µÑßß«Ó«ó (ÒßÔÓ«®ßÔó Øéî, «íÑß»Ñþ¿óá¯Ú¿Õ Óáºó¿Ô¿Ñ »áÓώѽý¡ÙÕ »Ó«µÑßß«ó), þÔ« ßó´ºá¡« ß ¿ß»«½ýº«ó᡿Ѽ ¡«ó«ú« ¬½áßßá óÙþ¿ß½¿Ôѽý¡ÙÕ ß¿ßÔѼ - ß¿ßÔѼ ß ¼Ò½ýÔ¿»Ó«µÑßß«Ó¡«® áÓÕ¿ÔѬÔÒÓ«®. ÉÑ὿ºáµ¿´ »áÓώѽý¡ÙÕ »Ó«µÑßß«ó ¡á «íÙþ¡«® «ñ¡«»Ó«µÑßß«Ó¡«® Øéî ßó´ºá¡á ß ¿¼¿ÔᵿѮ ½«ú¿þÑ߬«ú« »áÓώѽ¿º¼á »«ß½Ññ«óáÔѽý¡«ßÔý¯ á¬Ô¿óᵿ® ÓạÙÕ »Ó«µÑßß«ó ß ß«ÕÓá¡Ñ¡¿Ñ¼ «íÚ¿Õ ½«ú¿þÑ߬¿ «íÒß½«ó½Ñ¡¡ÙÕ »Óáó¿½ ¿Õ óºá¿¼«ñÑ®ßÔó¿´. Æá¬á´ ¿¼¿Ôᵿ´ ßó´ºá¡á ß »«¡´Ô¿Ñ¼ ¬óế»áÓώѽý¡«ßÔ¿. èóế»áÓώѽý¡ÙÑ »Ó«µÑßßÙ - ÝÔ« õ«Ó¼á (¿ ¼ÑÔ«ñ) ÓÑ὿ºáµ¿¿ ½«ú¿þÑ߬«ú« »áÓώѽ¿º¼á ¡á «ñ¡«»Ó«µÑßß«Ó¡«® Øéî. é ßó«¯ «þÑÓÑñý ßÒÚÑßÔóÒÑÔ ¼¡«ªÑßÔó« Óẽ¿þ¡ÙÕ ß»«ß«í«ó ÓÑ὿ºáµ¿¿ ¬óế»áÓώѽý¡«ßÔ¿, «Ô½¿þá¯Ú¿Õß´ ¼ÑÕá¡¿º¼á¼¿ ¿¼¿Ôᵿ¿ «ñ¡«óÓѼѡ¡ÙÕ ñÑ®ßÔó¿® »«ß½Ññ«óáÔѽý¡«ßÔ´¼¿ á¬Ô¿ó¡«ßÔÑ®. ìÑ «ßÔá¡áó½¿óá´ßý ¡á »«ñÓ«í¡«¼ Óáßß¼«ÔÓÑ¡¿¿ Ôá¬¿Õ ß»«ß«í«ó, ¼Ù «Ô¼ÑÔ¿¼ ºñÑßý «íÚÒ¯ ºá¬«¡«¼ÑÓ¡«ßÔý: ½«ú¿þÑ߬ᴠ»áÓώѽý¡«ßÔý («ñ¡«óÓѼѡ¡«ßÔý ñÑ®ßÔó¿®) ó «íÚѼ ß½ÒþáÑ ¡Ñ »Ó¿ó«ñ¿¼á ¬ »«ß½Ññ«óáÔѽý¡«ßÔ¿ á¬Ô¿ó¡«ßÔÑ®. Å«ÝÔ«¼Ò ½¯í«® ß»«ß«í ÓÑ὿ºáµ¿¿ ¬óế»áÓώѽý¡«ßÔ¿ »Ó¿ó«ñ¿Ô ¬ 󫺡¿¬¡«óÑ¡¿¯ ߻ѵ¿õ¿þÑ߬¿Õ »Ó«í½Ñ¼, ¿ºóÑßÔ¡ÙÕ ó »Ó«úÓá¼¼¿Ó«óá¡¿¿ ¬á¬ »Ó«í½Ñ¼Ù "ÔÒ»¿¬«ó", "¬Ó¿Ô¿þÑ߬¿Õ ßѬµ¿®", "ßѼáõ«Ó«ó" ¿ Ô. ». Ä¡¿ »«ñÓ«í¡« «»¿ßá¡Ù ó ߻ѵ¿á½ý¡«® ½¿ÔÑÓáÔÒÓÑ, »«ßó´ÚÑ¡¡«® ó«»Ó«ßá¼ »áÓώѽý¡«ú« »Ó«úÓá¼¼¿Ó«óá¡¿´ ¿ «Óúá¡¿ºáµ¿¿ óºá¿¼«ñÑ®ßÔóÒ¯Ú¿Õ »Ó«µÑßß«ó. é «ß¡«óÑ «íÚÑú« ¼ÑÕá¡¿º¼á ÓÑ὿ºáµ¿¿ ¬óế»áÓώѽý¡«ßÔ¿ ½Ñª¿Ô ßÕѼá ß«»Ó«úÓá¼¼ - «ß«íá´ ßÕѼá Ò»Óáó½Ñ¡¿´, «Ô½¿þá¯Úá´ß´ «Ô Þ¿Ó«¬« ¿ß»«½ýºÒѼ«® ßÕѼ٠»«ñ»Ó«úÓá¼¼ ÔѼ, þÔ« «¡á ßÔÓ«¿Ôß´ ¡Ñ ¡á «ß¡«óÑ »Ó¿¡µ¿»á "ú½áó¡Ù® - »«ñþ¿¡Ñ¡¡Ù®" ( "ú½áó¡á´ »Ó«úÓá¼¼á - »«ñ»Ó«úÓá¼¼á"), á ¡á «ß¡«óÑ "Óáó¡«»Óáó¿´" óßÑÕ óºá¿¼«ñÑ®ßÔóÒ¯Ú¿Õ »Ó«úÓá¼¼. é ßÕÑ¼Ñ ß«»Ó«úÓá¼¼ ¡ÑÔ ú½áó¡«® »Ó«µÑñÒÓÙ - "Õ«º´¿¡á", ¬«Ô«ÓÙ® íÒñÑÔ ¼á¡¿»Ò½¿Ó«óáÔý óÙº«ó«¼ "»«ñþ¿¡Ñ¡¡ÙÕ", - ½¯íá´ »Ó«µÑñÒÓá ó ÝÔ«® ßÕÑ¼Ñ ÔÓá¬ÔÒÑÔß´ ¬á¬ "Óáó¡á´ ßÓÑñ¿ Óáó¡ÙÕ". ì¿ªÑ »Ó¿óÑñÑ¡á ¿½½¯ßÔÓᵿ´ óºá¿¼«ñÑ®ßÔó¿´ ñóÒÕ »Ó«µÑñÒÓ »« ßÕÑ¼Ñ ß«»Ó«úÓá¼¼. ìá ÝÔ«® ¿½½¯ßÔÓᵿ¿ ñó«®¡«® þÑÓÔ«® ¿º«ípáªá¯Ôß´ õáºÙ á¬Ô¿ó¡«ßÔ¿ »Ó«µÑßßá, ÓÑ὿ºÒѼ«ú« ß«»Ó«úÓá¼¼«®, «ñ¿¡áÓ¡«® - »ÑÓÑñáþá Ò»Óáó½Ñ¡¿´ «Ô »Ó«µÑßßá »Ó«µÑßßÒ. é «Ô½¿þ¿Ñ «Ô »«ñ»Ó«úÓá¼¼, ½¯íá´ »Ó«µÑñÒÓá, ÓÑ὿ºÒѼᴠ¬á¬ ß«»Ó«úÓá¼¼á, ¼«ªÑÔ ¿¼ÑÔý ¼¡«ªÑßÔó« Ô«þѬ ÓÑá¬Ô¿óᵿ¿. Æá¬¿Ñ Ô«þ¬¿ ó ÔѬßÔÑ »Ó«úÓá¼¼Ù «»ÓÑñѽ´¯Ôß´ ÓáßßÔᡫ󬫮 ߻ѵ¿á½ý¡ÙÕ «»ÑÓáÔ«Ó«ó Ò»Óáó½Ñ¡¿´ («»ÑÓáÔ«ÓÙ ß¿¡ÕÓ«¡¿ºáµ¿¿, ºáñÑÓª¬¿, «ª¿ñá¡¿´ ¿ Ô.».). (ß«»Ó«úÓá¼¼á 1) * * (ß«»Ó«úÓá¼¼á 2) | | | +-----> * -+ | | | | õáºá á¬Ô¿ó¡«ßÔ¿ +- * -+<---+ | +> »Ó«µÑßßá 2 õáºá | | | | | á¬Ô¿ó¡«ßÔ¿ <+ | +--->+- * -+ -+ »Ó«µÑßßá 1 | | | | | +- * -+<---+ | +> õáºá á¬Ô¿ó¡«ßÔ¿ | | | | »p«µÑßßá 2 | +--->+- * -+ | | | Ô«þ¬á ÓÑá¬Ô¿óᵿ¿ >> * -+<---+ | »p«µÑßßá 1 | | | | +- * << Ô«þ¬á ÓÑá¬Ô¿óᵿ¿ | | »p«µÑßßá 2 ... ... ùÑpÑñ«óá¡¿Ñ ó« ópѼѡ¿ õẠá¬Ô¿ó¡«ßÔ¿ «ñ¡«® ¿ Ô«® ªÑ ß«»p«úpá¼¼Ù «»pÑñѽ´ÑÔ ½«ú¿þÑ߬¿ «íÒß½«ó½Ñ¡¡Ò¯ »«ß½Ññ«óáÔѽý¡«ßÔý ñÑ®ßÔó¿®, ¬«Ô«Óá´ ¿ «íÓáºÒÑÔ »Ó«µÑßß. "Å«»áñá¡¿Ñ" ½¯í«ú« »Ó«µÑßßá ó Ô«þ¬Ò ÓÑá¬Ô¿óᵿ¿ »p¿ó«ñ¿Ô ¬ Ñú« »áßß¿óᵿ¿. Åp¿ ÝÔ«¼ Ò»Óáó½Ñ¡¿Ñ »ÑÓÑñáÑÔß´ ñÓÒú«¼Ò »Ó«µÑßßÒ, »Ó¿þѼ óÙí«Ó »«ß½Ññ¡Ñú« »Ó«¿ºó«ñ¿Ôß´ ¡á «ß¡«óÑ ß»Ñµ¿á½ý¡«ú« ¼ÑÕá¡¿º¼á, ßó´ºá¡¡«ú« ß «»ÑÓáÔ«Ó«¼ Ò»páó½Ñ¡¿´, «»pÑñѽ´¯Ú¿¼ Ô«þ¬Ò ÓÑá¬Ô¿óᵿ¿. èáªñÙ® »p«µÑßß, pÑ὿º«óá¡¡Ù® »« ßÕÑ¼Ñ ß«»p«úpá¼¼, ¿¼ÑÑÔ ßó«¯ ß«íßÔóÑ¡¡Ò¯ páí«þÒ¯ «í½áßÔý - ¿¡ñ¿ó¿ñÒá½ý¡Ò¯ «í½áßÔý »á¼´Ô¿, ó ¬«Ô«p«® ß«Õpá¡´ÑÔß´ Ñú« ½«¬á½ý¡á´ ßpÑñá (󬽯þá´ ó «íÚѼ ß½ÒþáÑ ¿ áñpÑß "ó«ºópáÔá" - Ô«þ¬Ò pÑá¬Ô¿óᵿ¿ ß«»p«úpá¼¼Ù). ØÔ« «íßÔ«´ÔѽýßÔó« ¿ ´ó½´ÑÔß´ «ß¡«ó¡Ù¼ õá¬Ô«p«¼, páºpÒÞá¯Ú¿¼ ¬«¡µÑ»µ¿¯ "Õ«º´¿¡á". àß½¿ ó ßÕÑ¼Ñ »«ñ»p«úpá¼¼ ¿ß»«½ýº«óá¡¿Ñ «íÚÑú« ßÔѬá áóÔ«¼áÔ¿þÑ߬¿ úápá¡Ô¿pÒÑÔ ó«ºópáÔ Ò»páó½Ñ¡¿´ "Õ«º´¿¡Ò" (óÙºÙóá¯ÚÑ® »p«µÑñÒpÑ), Ô« ¿¡ñ¿ó¿ñÒá½ý¡«Ñ Õpá¡Ñ¡¿Ñ ½«¬á½ý¡ÙÕ ßpÑñ »p«µÑßß«ó ó ßÕÑ¼Ñ ß«»p«úpá¼¼ ó «íÚѼ ß½ÒþáÑ ¡Ñ ¼«ªÑÔ ñáÔý ¡¿¬á¬¿Õ úápá¡Ô¿® »« áóÔ«¼áÔ¿þÑ߬«® »ÑpÑñáþÑ Ò»páó½Ñ¡¿´ ¼ÑªñÒ »p«µÑßßἿ. ü«½ÑÑ Ô«ú«, ºáóÑpÞÑ¡¿Ñ ½¯í«® ß«»p«úpá¼¼Ù (óÙÕ«ñ ¡á END íѺ »ÑpÑñáþ¿ Ò»páó½Ñ¡¿´ ¬á¬«¼Ò-½¿í« »p«µÑßßÒ) »p¿óÑñÑÔ ¬ «ßÔá¡«ó¬Ñ óßÑ® ß¿ßÔѼ٠¡Ñºáó¿ß¿¼« «Ô ß«ßÔ«´¡¿´ ñpÒú¿Õ »p«µÑßß«ó. ÄíÛ´ß¡Ñ¡¿Ñ ÝÔ«¼Ò «þÑ¡ý »p«ßÔ«Ñ: ß¿ßÔѼá "¡Ñ º¡áÑÔ", ¬á¬«¼Ò ¿º »p«µÑßß«ó ß½ÑñÒÑÔ »ÑpÑñáÔý Ò»páó½Ñ¡¿Ñ, »«ß¬«½ý¬Ò «íÚÑ® ¿¡õ«p¼áµ¿«¡¡«® ßÔpÒ¬ÔÒpÙ, á¡á½«ú¿þ¡«® «íÚÑ¼Ò ßÔѬÒ, ó pÑ὿ºáµ¿¿ "þ¿ßÔ«®" ßÕѼ٠߫»p«úpá¼¼ »p«ßÔ« ¡ÑÔ! ï¯íá´ »p«µÑñÒpá ¼«ªÑÔ ¿ß»«½ýº«óáÔýß´ ¿ ¬á¬ »«ñ»p«úpá¼¼á ¿ ¬á¬ ß«»p«úpá¼¼á. æÒÚÑßÔó«óá¡¿Ñ »p«µÑñÒpÙ ¬á¬ ß«»p«úpá¼¼Ù ßó´ºá¡« ß »«¡´Ô¿Ñ¼ »p«µÑßßá, »p¿ ÝÔ«¼ ¡á «ß¡«óÑ «ñ¡«® ß«»p«úpá¼¼Ù ¼«ªÑÔ íÙÔý ß«ºñá¡« ¡Ñ߬«½ý¬« »p«µÑßß«ó! èáªñÙ® ¿Õ ¡¿Õ ¼«ªÑÔ páßß¼áÔp¿óáÔýß´ ¬á¬ áóÔ«¡«¼¡Ù® ñ¿¡á¼¿þÑ߬¿® «íÛÑ¬Ô ß ß«íßÔóÑ¡¡«® páí«þÑ® «í½áßÔý¯ ¿ ¿¡ñ¿ó¿ñÒá½ý¡«® ½«¬á½ý¡«® ßpÑñ«®. Åp«µÑñÒpá, ñ«»Ò߬á¯Úá´ ßó«Ñ ¿ß»«½ýº«óá¡¿Ñ ó ¬áþÑßÔóÑ ß«»p«úpá¼¼Ù, ¡á «ß¡«óÑ ¬«Ô«p«® ¼«ªÑÔ íÙÔý ß«ºñá¡« ¡Ñ߬«½ý¬« »p«µÑßß«ó, ¡áºÙóáÑÔß´ pÑÑ¡ÔÑpáíѽý¡«®. (ì¿ªÑ ¼Ù »p¿óÑñѼ »p¿¼ÑpÙ, ßó´ºá¡¡ÙÑ ß pÑÑ¡ÔÑpáíѽý¡«ßÔý¯). ï¯í«® »p«µÑßß ¼«ªÑÔ pÑ὿º«óáÔý «íÙþ¡«Ñ Ò»páó½Ñ¡¿Ñ »«ñ»p«úpἼἿ ¡á «ß¡«óÑ «íÚÑú« ßÔÑ¬á ¿ ó Ô« ªÑ ópѼ´ óºá¿¼«ñÑ®ßÔó«óáÔý ß ñpÒú¿¼¿ »p«µÑßßἿ ¡á «ß¡«óÑ Ôpá¡ßõÑp¿ºáµ¿¿ («Ô ß½«óá TRANSFER) þÑpѺ Ô«þ¬¿ pÑá¬Ô¿óᵿ¿. çá¼ÑÔýÔÑ, þÔ« ó «íÚѼ ß½ÒþáÑ «ñ¡á ¿ Ôá ªÑ »p«µÑñÒpá («ñ¡«ópѼѡ¡«) ¼«ªÑÔ ¿ß»«½ýº«óáÔýß´ ¿ ó p«½¿ »«ñ»p«úpá¼¼Ù, ¿ ¬á¬ ß«»p«úpá¼¼á, «»pÑñѽ´¯Úá´ páºó¿Ô¿Ñ ½«ú¿þÑ߬¿ »ápώѽý¡ÙÕ »p«µÑßß«ó! ÆÑp¼¿¡ "ß«»p«úpá¼¼á" þáÚÑ óßÑú« ¿ß»«½ýºÒÑÔß´ ñ½´ Õápá¬ÔÑp¿ßÔ¿¬¿ ß¿ßÔѼ¡«ú« Òp«ó¡´ »p«úpá¼¼¿p«óá¡¿´, ßó´ºá¡¡«ú« ß ¿ß»«½ýº«ó᡿Ѽ ßpÑñßÔó «»Ñpᵿ«¡¡«® ß¿ßÔѼ٠¿½¿ ß¿ßÔѼ¡ÙÕ ¼«ñҽѮ ´ºÙ¬á »p«úpá¼¼¿p«óá¡¿´. Åp¿ ÝÔ«¼ Ô«þ¬¿ pÑá¬Ô¿óᵿ¿ «»pÑñѽ´¯Ôß´ «»ÑpáÔ«pἿ ¡¿ª¡Ñú« (ß¿ßÔѼ¡«ú«) Òp«ó¡´. êß»«½ýº«óá¡¿Ñ ñ½´ pÑá¬Ô¿óᵿ¿ «»ÑpáÔ«p«ó í«½ÑÑ óÙß«¬«ú« Òp«ó¡´ (ß¿ú¡á½ý¡á´ ß¿¡Õp«¡¿ºáµ¿´, ºáñÑpª¬¿ ¡á ópѼ´ ¿ Ô. ».) ó Ô«® ªÑ ßÕÑ¼Ñ ß«»p«úpá¼¼ ¬á¬ »pá󿽫 ß«»p«ó«ªñáÑÔß´ ÒªÑ ÔÑp¼¿¡«½«ú¿Ñ® »p«úpá¼¼¿p«óá¡¿´ ¡á «ß¡«óÑ óºá¿¼«ñÑ®ßÔóÒ¯Ú¿Õ »p«µÑßß«ó. Å«¡´Ô¿Ñ »Ó«µÑßßá ¿¡ÔÑúp¿pÒÑÔ ßÔáÔ¿þÑ߬¿Ñ ¿ ñ¿¡á¼¿þÑ߬¿Ñ á߻ѬÔÙ «»¿ßá¡¿´ ¼«ñѽ¿pÒѼÙÕ ß¿ßÔѼ. é ¡Ñ¬«Ô«pÙÕ ´ºÙ¬áÕ »p«úpá¼¼¿p«óá¡¿´ óó«ñ¿Ôß´ ñáªÑ ߻ѵ¿á½ý¡Ù® Ô¿» ñá¡¡ÙÕ (PROCESS), «íÛѬÔἿ ¬«Ô«p«ú« ´ó½´¯Ôß´ ñ¿¡á¼¿þÑ߬¿Ñ »p«µÑßßÙ. Æá¬¿Ñ »p«µÑßßÙ ¼«úÒÔ ¬ Ô«¼Ò ªÑ ñ¿¡á¼¿þÑ߬¿ ß«ºñáóáÔýß´ ¿ Ò¡¿þÔ«ªáÔýß´ (ß¼. páºñ. V), þÔ« «»pÑñѽ´ÑÔ ¼¡«ú¿Ñ ¡ÑÔp¿ó¿á½ý¡ÙÑ ó«º¼«ª¡«ßÔ¿ ¼«ñѽ¿p«óá¡¿´ ºáñáþ pÑá½ý¡«ú« ¼¿pá. Há»p¿¼Ñp, «íÛÑ¬Ô ¬½áßßá "ÇóÔ«¼«í¿½ý" ¼«ªÑÔ íÙÔý ó »p«¿ºó«½ý¡Ù® ¼«¼Ñ¡Ô ópѼѡ¿ ñ¿¡á¼¿þÑ߬¿ ß«ºñá¡ ¿ ÔᬠªÑ Ò¡¿þÔ«ªÑ¡. é Ô« ªÑ ópѼ´ ó ¬áªñ«¼ Ôᬫ¼ «íÛѬÔÑ ¼«úÒÔ páºó¿óáÔýß´ ñ¿¡á¼¿þÑ߬¿Ñ »p«µÑßßÙ, ¡á»p¿¼Ñp, ¬½áßßá "äó¿ªÑ¡¿Ñ" ¿½¿ "Æ«p¼«ªÑ¡¿Ñ", ¬«Ô«pÙÑ Ôá¬ªÑ ¼«úÒÔ ß«ºñáóáÔýß´ ¬á¬ ¡á ßÔáÔ¿þÑ߬«®, Ôᬠ¿ ¡á ñ¿¡á¼¿þÑ߬«® «ß¡«óÑ. Åp¿ ÝÔ«¼ ó«»p«ß « Ô«¼, ´ó½´ÑÔß´ ½¿ ñó¿ªÑ¡¿Ñ áÔp¿íÒÔ«¼ áóÔ«¼«í¿½´ ¿½¿ áóÔ«¼«í¿½ý áÔp¿íÒÔ«¼ ñó¿ªÑ¡¿´, »ÑpѼÑÚáÑÔß´ ó «í½áßÔý õ¿½«ß«õ¿¿ - ß »«º¿µ¿® «íÛѬԡ«-«p¿Ñ¡Ô¿p«óá¡¡«ú« »«ñÕ«ñá ¬ »p«úpá¼¼¿p«óá¡¿¯ «¡ ¼«ªÑÔ íÙÔý pÑÞÑ¡ ¬á¬ Òú«ñ¡«. 櫺ñá¡¿Ñ »p«µÑßßá ó î«ñÒ½Ñ-2 ßó´ºá¡« ß ¿ß»«½ýº«ó᡿Ѽ ߻ѵ¿á½ý¡«® »Ó«µÑñÒÓÙ (¼ÑÔ«ñá): PROCEDURE NEWPROCESS (P: PROC; A: ADDRESS; N: CARDINAL; VAR Pr: PROCESS). ØÔ«Ô ¼ÑÔ«ñ ß«ºñáÑÔ ¡«óÙ® »p«µÑßß Pr, páºó¿óá¯Ú¿®ß´ ó ß««ÔóÑÔßÔó¿¿ ß á½ú«p¿Ô¼«¼ »p«µÑñÒpÙ, «»pÑñѽѡ¡«® ó P (»« "ÔѽÒ" »p«µÑñÒpÙ P), ó páí«þÑ® «í½áßÔ¿ (A, N). Éáí«þá´ «í½áßÔý óÙñѽ´ÑÔß´ »« áñÓÑßÒ Ç ¿ ¿¼ÑÑÔ ÓẼÑÓ N íá®Ô. Ä¡á ¼«ªÑÔ íÙÔý ß«ºñá¡á ¬á¬ ¡á ßÔáÔ¿þÑ߬«®, Ôᬠ¿ ¡á ñ¿¡á¼¿þÑ߬«® «ß¡«óÑ ó ¬½áßßÑ ñ¿¡á¼¿þÑ߬«® »á¼´Ô¿. ÉáºpÒÞÑ¡¿Ñ páí«þÑ® «í½áßÔ¿ ݬó¿óá½Ñ¡Ô¡« páºpÒÞÑ¡¿¯ (Ò¡¿þÔ«ªÑ¡¿¯) »p«µÑßßá. îÑÔ«ñ NEWPROCESS ß«ñÑpª¿Ô ó ¬áþÑßÔóÑ õ«p¼á½ý¡ÙÕ »ápá¼ÑÔp«ó «ñ¿¡ «íÛÑ¬Ô »p«µÑñÒp¡«ú« Ô¿»á (P: PROC) ¿ «ñ¿¡ Ô¿»á »p«µÑßß (VAR Pr: PROCESS). ÅÑpóÙ® ºáñáÑÔ «ñ¡Ò ¿º ¼¡«ªÑßÔóá »p«µÑñÒp, ¬«Ô«pÙÑ ¼«úÒÔ ¿ß»«½ýº«óáÔýß´ ¬á¬ ß«»p«úpá¼¼Ù, «»pÑñѽ´¯Ú¿Ñ páºó¿Ô¿Ñ »p«µÑßßá. éÔ«p«® »pÑñ¡áº¡áþÑ¡ ñ½´ Õpá¡Ñ¡¿´ ÔѬÒÚÑú« º¡áþÑ¡¿´ Ô«þѬ pÑá¬Ô¿óᵿ¿ »Ó«µÑßßá. éÙÞÑ (ß¼. páºñ.II) ÒªÑ «Ô¼ÑþὫßý, þÔ« TSIZE (PROC) = TSIZE (ADDRESS), ¿º ÝÔ«ú« ¬«¡ÔѬßÔá ¡ÑÔpÒñ¡« »«¡´Ôý, þÔ« TSIZE (PROCESS) = TSIZE (ADDRESS), Ô. Ñ. õ«p¼á½ý¡« ¿ Ô¿» PROC, ¿ Ô¿» PROCESS Õpá¡´Ô áñpÑßá ¿ ¼«úÒÔ íÙÔý («»´Ôý-Ôᬿ õ«p¼á½ý¡«) »p«ßÔ« ºá¼Ñ¡Ñ¡Ù Ô¿»«¼ ADDRESS. Äñ¡á¬« ß«ñÑpªáÔѽý¡« «¡¿ «»pÑñѽ´¯Ô áíß«½¯Ô¡« pạÙÑ ¬½áßßÙ «íÛѬԫó: »Ó«µÑñÒÓÙ, ¿¡ÔÑÓ»ÓÑÔ¿ÓÒѼÙÑ ó ¼ÑÔ«ñÑ NEWPROCESS ¬á¬ ß«»Ó«úÓá¼¼Ù, ¿ ñ¿¡á¼¿þÑ߬¿Ñ »Ó«µÑßßÙ, Óáºó¿óá¯Ú¿Ñß´ »« ÔÑ½Ò ÝÔ¿Õ »Ó«µÑñÒÓ. é ÝÔ«¼ ß¼Ù᫥ áíßÔpáú¿p«óá¡¿Ñ Ô¿»«ó ºñÑßý óÙßÔÒ»áÑÔ ó ¡«ó«® Ó«½¿ - ¬á¬ ßpÑñßÔó«, »«ºó«½´¯ÚÑÑ ßѼá¡Ô¿þÑ߬¿ páºñѽ¿Ôý õ«Ó¼á½ý¡« ¿ñÑ¡Ô¿þ¡ÙÑ ¬½áßßÙ PROC ¿ PROCESS. Æá¬«Ñ páºñѽѡ¿Ñ ßÔá¡«ó¿Ôß´ ß«óÑpÞÑ¡¡« ¡Ñ«íÕ«ñ¿¼Ù¼ ñ½´ áñѬóáÔ¡«ú« »«¡¿¼á¡¿´ ÔÑÕ ß¿ÔÒᵿ®, ó ¬«Ô«pÙÕ ºáñáþá ÔpÑíÒÑÔ ß«ºñá¡¿´ ¡Ñ߬«½ý¬¿Õ pạÙÕ »p«µÑßß«ó, páºó¿óá¯Ú¿Õß´ »« ÔÑ½Ò «ñ¡«® ¿ Ô«® ªÑ »p«µÑñÒpÙ. Há»p¿¼Ñp, ó »p«úpá¼¼Ñ ¼«úÒÔ ßÒÚÑßÔó«óáÔý ¡Ñ߬«½ý¬« pạÙÕ «íÛÑ¬Ô«ó ¬½áßßá "ÇóÔ«¼«í¿½ý", ¬áªñÙ® ¿º ¬«Ô«pÙÕ «í½áñáÑÔ ßó«¿¼ ß«íßÔóÑ¡¡Ù¼ »p«µÑßß«¼ ñó¿ªÑ¡¿´. é Ô« ªÑ ópѼ´ á½ú«p¿Ô¼ Ôᬫú« ñó¿ªÑ¡¿´, «»¿ßá¡¡Ù® ó »p«µÑñÒpÑ "äó¿ªÑ¡¿Ñ_ÇóÔ«", ´ó½´ÑÔß´ «íÚ¿¼ ñ½´ óßÑÕ ñó¿ªÒÚ¿Õß´ áóÔ«¼«í¿½Ñ®. (Há»p¿¼Ñp, äó¿ªÑ¡¿Ñ_ÇóÔ« ¼«ªÑÔ «»¿ßÙóáÔý »«p´ñ«¬ »p«Ñºñá «»pÑñѽѡ¡«ú« ÒþáßÔ¬á áóÔ«¼«í¿½ý¡«® ñ«p«ú¿, ÓÑú½á¼Ñ¡Ô¿ÓÒѼٮ »páó¿½á¼¿ ñ«p«ª¡«ú« ñó¿ªÑ¡¿´, ߬«p«ßÔ¡Ù¼¿ «úpá¡¿þÑ¡¿´¼¿ ¿ Ô.»., «ñ¿¡á¬«óÙ¼¿ ñ½´ óßÑÕ áóÔ«¼«í¿½Ñ®). VAR Pr1, Pr2, Pr3 : PROCESS ; Ro1, Ro2, Ro3 : ARRAY [1..200] OF WORD; PROCEDURE äó¿ªÑ¡¿Ñ_ÇóÔ« (); ... END äó¿ªÑ¡¿Ñ_ÇóÔ«; ... BEGIN NEWPROCESS (äó¿ªÑ¡¿Ñ_ÇóÔ«, ADR(Ro1), 200, Pr1); NEWPROCESS (äó¿ªÑ¡¿Ñ_ÇóÔ«, ADR(Ro2), SIZE(Ro2), Pr2); NEWPROCESS (äó¿ªÑ¡¿Ñ_ÇóÔ«, ADR(Ro3), 200, Pr3); ... END; . é ÝÔ«¼ »p¿¼ÑpÑ Ôp¿ »p«µÑßßá Pr1, Pr2, Pr3 ß«ºñá¯Ôß´ »« Ññ¿¡ßÔóÑ¡¡«® («íÚÑ® ñ½´ óßÑÕ ¡¿Õ) »p«µÑñÒpÑ äó¿ªÑ¡¿Ñ_ÇóÔ«. èáªñÙ® ¿º ÝÔ¿Õ »p«µÑßß«ó íÒñÑÔ páºó¿óáÔýß´ »« «íÚ¿¼ »páó¿½á¼ (ñó¿ªÑ¡¿´), ¡« ¿¡ñ¿ó¿ñÒá½ý¡« ¿ ó ¿¡ñ¿ó¿ñÒá½ý¡«® páí«þÑ® «í½áßÔ¿. Åp«úpá¼¼Ù, ñ«»Ò߬á¯Ú¿Ñ Ôá¬«Ñ "«ñ¡«ópѼѡ¡«Ñ" páºó¿Ô¿Ñ ¡Ñ߬«½ý¬¿Õ »p«µÑßß«ó, ¬á¬ ÒªÑ «Ô¼ÑþὫßý, ¡áºÙóá¯Ôß´ pÑÑ¡ÔÑpáíѽý¡Ù¼¿. é ÝÔ«¼ »p¿¼ÑpÑ Ôᬫ® »p«úpá¼¼«® ´ó½´ÑÔß´ äó¿ªÑ¡¿Ñ_ÇóÔ«. ÅÑpÑñáþá Ò»páó½Ñ¡¿´ «Ô «ñ¡«ú« »p«µÑßßá ñpÒú«¼Ò (ÔÓá¡ßõÑÓ¿ºáµ¿´) ¡á Òp«ó¡Ñ ß«»p«úpá¼¼ «ßÒÚÑßÔó½´ÑÔß´ «»ÑpáÔ«p«¼ "ÅÑpÑñáÔý Ò»páó½Ñ¡¿Ñ «Ô »p«µÑßßá P1 »p«µÑßßÒ P2". Åp¿ ÝÔ«¼ ó »ÑpѼѡ¡Ò¯ P1 ºá»¿ßÙóáÑÔß´ Ô«þ¬á pÑá¬Ô¿óᵿ¿ ÝÔ«ú« »p«µÑßßá, á º¡áþÑ¡¿Ñ »ÑpѼѡ¡«® P2 «»pÑñѽ´ÑÔ Ô«þ¬Ò á¬Ô¿óᵿ¿ »p«µÑßßá P2 (¡áþὫ Ñú« «þÑpÑñ¡«® õáºÙ á¬Ô¿ó¡«ßÔ¿). é î«ñÒ½Ñ-2 Ôá¬Ò¯ õÒ¡¬µ¿¯ pÑ὿ºÒÑÔ «»ÑpáÔ«p TRANSFER : PROCEDURE TRANSFER (VAR P1: PROCESS; P2: PROCESS). NEWPROCESS ¿ TRANSFER - ñóá «ß¡«ó¡ÙÕ ¼ÑÔ«ñá «»pÑñѽѡ¿´ »ÑpѼѡ¡ÙÕ Ô¿»á PROCESS ¡á Òp«ó¡Ñ ß«»p«úpá¼¼, «»pÑñѽѡ¿Ñ Ôá¬¿Õ »ÑpѼѡ¡ÙÕ ¡Ñ»«ßpÑñßÔóÑ¡¡« »p¿ßóá¿ó᡿Ѽ »pá¬Ô¿þÑ߬¿ 󫺼«ª¡«, ¡« ¡áñѪ¡«ßÔý ¿ ¬«ppѬԡ«ßÔý Ôᬫú« »p¿ßóá¿óá¡¿´ óÑßý¼á ß«¼¡¿Ôѽý¡á. é «íÚѼ ß½ÒþáÑ ápßÑ¡á½ ¼ÑÔ«ñ«ó Ò»páó½Ñ¡¿´ páºó¿Ô¿Ñ¼ ¬óế»ápώѽý¡ÙÕ »p«µÑßß«ó º¡áþ¿Ôѽý¡« Þ¿pÑ ¿ 󬽯þáÑÔ ó ßÑí´ ¡Ñ Ô«½ý¬« ÔÓá¡ßõÑÓ¿ºáµ¿¯ ó þ¿ßÔ«¼ ó¿ñÑ, ¡« ¿ «»«ßpÑñ«óá¡¡«Ñ Ò»páó½Ñ¡¿Ñ, pÑ὿ºÒѼ«Ñ ߻ѵ¿á½ý¡Ù¼¿ «íÛѬÔἿ-»«ßpÑñ¡¿¬á¼¿, p«½ý ¬«Ô«pÙÕ ßó«ñ¿Ôß´ ¬ ¼á¡¿»Ò½¿p«óá¡¿¯ á¬Ô¿ó¡«ßÔ¿ »p«µÑßß«ó - ¼«¡¿Ô«p¿¡úÒ. Åp¿¼Ñp«¼ ¬½áßßá «íÛѬԫó-»«ßpÑñ¡¿¬«ó ´ó½´ÑÔß´ ¬½áßß SIGNAL (ß¿ú¡á½). ÉÑ὿ºáµ¿´ «íÛѬԫó ÝÔ«ú« ¬½áßßá ¼«ªÑÔ íÙÔý óÙ»«½¡Ñ¡á ¼¡«ªÑßÔó«¼ ßá¼ÙÕ pẽ¿þ¡ÙÕ ß»«ß«í«ó, ¼Ù ºñÑßý ¬páÔ¬« «ßÔá¡«ó¿¼ß´ ¡á «ñ¡«¼ ¿º ßá¼ÙÕ »p«ßÔÙÕ. é ÝÔ«® pÑ὿ºáµ¿¿ SIGNAL - ¬½áßß ßÔáÔ¿þÑ߬¿Õ «íÛѬԫó, Ô.Ñ. ½¯í«® «íÛѬÔ-ß¿ú¡á½ ß«ºñáÑÔß´ ¡á «ß¡«óÑ ñѬ½ápᵿ¿ ß««ÔóÑÔßÔóÒ¯Ú¿Õ »ÑpѼѡ¡ÙÕ ó¿ñá: VAR S1,S2 : SIGNAL. Háñ ß¿ú¡á½«¼ 󫺼«ª¡« Ô«½ý¬« «ñ¡« ñÑ®ßÔó¿Ñ - »«ñáÔý ß¿ú¡á½ SEND (VAR S: SIGNAL). êß»«½ýº«óá¡¿Ñ ß¿ú¡á½«ó ñ½´ ß¿¡Õp«¡¿ºáµ¿¿ »p«µÑßß«ó »pÑñ»«½áúáÑÔ, þÔ« «¡á «ßÒÚÑßÔó½´ÑÔß´ ¡á «ß¡«óÑ «ª¿ñá¡¿´ ß¿ú¡á½«ó »p«µÑßßἿ. ÅÑpÑÕ«ñ »p«µÑßßá ó ß«ßÔ«´¡¿Ñ «ª¿ñá¡¿´ »«ñáþ¿ ß¿ú¡á½á (»áßß¿óᵿ´ »p«µÑßßá) pÑ὿ºÒÑÔß´ «»ÑpáÔ«p«¼ "ªñáÔý »«ñáþ¿ ß¿ú¡á½á" WAIT (S: SIGNAL). Å«ñáþá ß¿ú¡á½á »p¿ó«ñ¿Ô ¬ á¬Ô¿óᵿ¿ óßÑÕ «ª¿ñá¯Ú¿Õ Ñú« »p«µÑßß«ó (páºÒ¼ÑÑÔß´, ó «»pÑñѽѡ¡«¼ »«p´ñ¬Ñ), Ôᬿ¼ «ípẫ¼, ¿ß»«½ýº«óá¡¿Ñ ÝÔ«® »ápÙ «»ÑpáÔ«p«ó »«ºó«½´ÑÔ ¼á¡¿»Ò½¿p«óáÔý á¬Ô¿ó¡«ßÔ´¼¿ »p«µÑßß«ó. îÑÕá¡¿º¼ Ôᬫ® ¼á¡¿»Ò½´µ¿¿ «ß¡«óá¡ ¡á ßÒÚÑßÔó«óá¡¿¿ ߻ѵ¿á½ý¡«® Ò»páó½´¯ÚÑ® »p«úpá¼¼Ù - ¼«¡¿Ô«pá, ¬«Ô«pá´ pÑ὿ºÒÑÔ óÙí«p á¬Ô¿ó¡ÙÕ »p«µÑßß«ó ¿ »ÑpÑñáþÒ ¿¼ Ò»páó½Ñ¡¿´. Æá¬á´ »p«úpá¼¼á ¿ß»«½ýºÒÑÔ ß»Ñµ¿á½ý¡ÙÑ Ò»páó½´¯Ú¿Ñ ßÔpÒ¬ÔÒpÙ Ò»páó½Ñ¡¿´, ¬«Ô«pÙÑ ó «íÚѼ ß½ÒþáÑ ¼«ª¡« ¡áºóáÔý páß»¿ß᡿Ѽ á¬Ô¿óᵿ® »p«µÑßß«ó. ØÔá ßÔpÒ¬ÔÒpá Õpá¡¿Ô ¿¡õ«p¼áµ¿¯ « ß«ßÔ«´¡¿¿ óßÑÕ »p«µÑßß«ó, »p«ÔѬá¯Ú¿Õ ó »p«úpá¼¼¡«® ¼«ñѽ¿, »p¿ ÝÔ«¼ ¼ÑÔ«ñÙ SEND ¿ WAIT ¬á¬ ñ¿pѬԿóÙ Ò»páó½Ñ¡¿´ ¼«¡¿Ô«p¿¡ú«¼ pÑ὿ºÒ¯Ô áñѬóáÔ¡ÙÑ ¿º¼Ñ¡Ñ¡¿´ páß»¿ßá¡¿´ á¬Ô¿óᵿ®. Éáß»¿ßá¡¿Ñ á¬Ô¿óᵿ® ´ó½´ÑÔß´ ßó«Ñ«ípạټ ñ¿¡á¼¿þÑ߬¿ ¿º¼Ñ¡´Ñ¼Ù¼ »½á¡«¼ á¬Ô¿ó¿ºáµ¿¿ »p«µÑßß«ó ¿ ¬«¡ßÔpÒ¿pÒÑÔß´ ¿º «ß«íÙÕ «íÛѬԫó - »áß»«pÔ«ó (¿½¿ ñÑ߬p¿»Ô«p«ó) »p«µÑßß«ó. èáªñÙ® »p«µÑßß, ß«ºñá¡¡Ù® ó »p«úpá¼¼Ñ, ß¡áíªáÑÔß´ »áß»«pÔ«¼, Ññ¿¡ßÔóÑ¡¡«Ñ ¡áº¡áþÑ¡¿Ñ ¬«Ô«p«ú« - »pÑñßÔáó½´Ôý ¿¡õ«p¼áµ¿¯ « »Ó«µÑßßÑ ó páß»¿ßá¡¿¿ á¬Ô¿óᵿ®. 櫺ñá¡¿Ñ »áß»«pÔá ¼«ªÑÔ íÙÔý pÑ὿º«óá¡« ¿ ¡Ñ»«ßpÑñßÔóÑ¡¡« »p¿ ß«ºñá¡¿¿ »p«µÑßßá, Ô.Ñ. ó ¼ÑÔ«ñÑ NEWPROCESS. é páßß¼áÔp¿óáѼ«¼ »p«ßÔÑ®ÞѼ ß½ÒþáÑ Ôᬫ® »áß»«pÔ ¼«ªÑÔ íÙÔý «»¿ßá¡, ¡á»p¿¼Ñp, ß½ÑñÒ¯Ú¿¼ «ípẫ¼ : TYPE PASPORT = POINTER TO PASP; PASP = RECORD STATUS : BOOLEAN; (* ÆѬÒÚÑÑ ß«ßÔ«´¡¿Ñ »p«µÑßßá *) Process : PROCESS; LINK : PASPORT; QUEUE : PASPORT; END; . Åp¿ STATUS=TRUE »p«µÑßß ú«Ô«ó ¬ á¬Ô¿óᵿ¿ (¼«ªÑÔ íÙÔý á¬Ô¿ó¿p«óá¡ ¿½¿ ¡áÕ«ñ¿Ôß´ ó õáºÑ á¬Ô¿ó¡«ßÔ¿), ¿¡áþÑ »áßß¿óÑ¡ (»p¿«ßÔá¡«ó½Ñ¡ ó Ô«þ¬Ñ pÑá¬Ô¿óᵿ¿). ç¡áþÑ¡¿Ñ »«½´ STATUS ¿º¼Ñ¡´ÑÔß´ «»ÑpáÔ«pἿ «»«ßpÑñ«óá¡¡«ú« Ò»páó½Ñ¡¿´, Ôᬠó ¡áÞѼ ß½ÒþáÑ «»ÑpáÔ«p WAIT »ÑpÑó«ñ¿Ô »p«µÑßß (ó »p«úpá¼¼Ñ ¬«Ô«p«ú« «¡ ¿ß»«½ýº«óá¡) ó ß«ßÔ«´¡¿Ñ »áßß¿ó¡«ßÔ¿. Ä»ÑpáÔ«p SEND ¼«ªÑÔ íÙÔý pÑ὿º«óá¡ »«-pạ«¼Ò: »«ñáþá ß¿ú¡á½á ¼«ªÑÔ »áßß¿ó¿p«óáÔý á¬Ô¿ó¡Ù® »p«µÑßß (»«ñá¯Ú¿® ß¿ú¡á½), á ¼«ªÑÔ ¿ ¡Ñ »p¿ó«ñ¿Ôý ¬ Ôᬫ® »áßß¿óᵿ¿. LINK ó »áß»«pÔÑ »p«µÑßßá «»pÑñѽ´ÑÔ »«½Ñ ñ½´ ß󴺿 ß ñpÒú¿¼¿ »áß»«pÔἿ ó páß»¿ßá¡¿¿ á¬Ô¿óᵿ®, á QUEUE - »«½Ñ ñ½´ ßó´ºÑ® ¼ÑªñÒ »áß»«pÔἿ »p«µÑßß«ó, «ª¿ñá¯Ú¿Õ »«ñáþ¿ «ñ¡«ú« ¿ Ô«ú« ªÑ ß¿ú¡á½á, »p¿ ÝÔ«¼ TYPE SIGNAL = PASPORT. H¿ªÑ ñ½´ ¿½½¯ßÔpᵿ¿ »p¿óÑñÑ¡á «ñ¡á ¿º 󫺼«ª¡ÙÕ ßÔpÒ¬ÔÒp páß»¿ßá¡¿´ á¬Ô¿óᵿ®, ß«ºñá¡¡á´ ñ½´ ñÑó´Ô¿ »p«µÑßß«ó. Ø½Ñ¼Ñ¡Ô ß ºáÞÔp¿Õ«óá¡¡Ù¼ »«½Ñ¼ STATUS ¡á ÝÔ«® ¿½½¯ßÔpᵿ¿ ´ó½´ÑÔß´ «ß«íÙ¼, «¡ ßÒÚÑßÔóÒÑÔ ó ß¿ßÔÑ¼Ñ óßÑúñá ¿ »pÑñ¡áº¡áþÑ¡ óÙ»«½¡´Ôý p«½ý ú«½«óÙ ¬«½ýµÑó«ú« ß»¿ß¬á (¬«½ýµá ú«Ô«ó¡«ßÔ¿ »p«µÑßß«ó), ¬«Ô«pÙ® «ípáºÒÑÔß´ ßó´º´¼¿ LINK. v S1 v S2 +---+--+ +------+ +------+ +------+ +---+--+ | F | | T | | | | F | | F | +------+ +------+ +------+ +------+ +------+ +------+ +------+ +------+ +------+ +------+ +--->+ *-+--->+ *-+--->+ *-+--->+ *-+--->+ *-+--+ | +------+ +------+ +------+ +------+ +------+ | | | * | | | | | | * | | * | | | +---+--+ +------+ +------+ +-+--+-+ +---+--+ | | | v +---<------+ | | | -+- | | v | | +---+--+ +------+ +------+ +------+ +------+ | | | F | | F | | F | | T | | T | | | +------+ +------+ +------+ +------+ +------+ | | +------+ +------+ +------+ +------+ +------+ | +----+-* +<---+-* +<---+-* +<---+-* +<---+-* +<-+ +------+ +------+ +------+ +------+ +------+ | * | | *--+--->+ * | | | | | +---+--+ +---+--+ +---+--+ +------+ +------+ +----->-----+ -+- Há »p¿óÑñÑ¡¡«® ¿½½¯ßÔpᵿ¿ páß»¿ßá¡¿´ ó ¬«½ýµ« ú«Ô«ó¡«ßÔ¿ ß«íÓá¡Ù ñÑó´Ô¿ »áß»«ÓÔ«ó, ¿º ¡¿Õ Ôp¿ »áß»«ÓÔá ßó¿ñÑÔѽýßÔóÒ¯Ô « ú«Ô«ó¡«ßÔ¿ ¿Õ »Ó«µÑßß«ó ¬ óÙ»«½¡Ñ¡¿¯ (ß¿¼ó«½ "Æ" - TRUE ó »«½Ñ STATUS). ØÔ«, ¬«¡Ñþ¡«, ¡Ñ «º¡áþáÑÔ, þÔ« óßÑ ÔÓ¿ ÝÔ¿Õ »Ó«µÑßßá á¬Ô¿ó¡Ù ó ÔѬÒÚ¿® ¼«¼Ñ¡Ô óÓѼѡ¿,- á¬Ô¿óÑ¡ ½¿Þý «ñ¿¡ ¿º ¡¿Õ, «»ÓÑñѽѡ¡Ù® »Óá󿽫¼ óÙí«Óá ú«Ô«ó«ú« »Ó«µÑßßá ¿º ¬«½ýµá ñ½´ á¬Ô¿óᵿ¿. (é Óáßß¼áÔÓ¿óáѼ«¼ ß½ÒþáÑ Ôá¬«Ñ »Óá󿽫 ¼«ªÑÔ íÙÔý «þÑ¡ý »Ó«ßÔÙ¼: »Ó¿ »Ó«ß¼«ÔÓÑ ¬«½ýµá ó ¡á»Óáó½Ñ¡¿¿ LINK óÙíÓáÔý »ÑÓóÙ® ú«Ô«óÙ® »Ó«µÑßß ¿ ßñѽáÔý Ñú« á¬Ô¿ó¡Ù¼). ÄßÔá½ý¡ÙÑ ÞÑßÔý »áß»«ÓÔ«ó ßó¿ñÑÔѽýßÔóÒ¯Ô « »áßß¿ó¡«ßÔ¿ ¿Õ »Ó«µÑßß«ó (ß¿¼ó«½ "F") »« »p¿þ¿¡Ñ «ª¿ñá¡¿´ ß¿ú¡á½«ó. êº ¡¿Õ þÑÔÙpÑ »áß»«ÓÔá «íÓáºÒ¯Ô ½¿¡Ñ®¡Ù® ß»¿ß«¬ »« »«½¯ QUEUE, ßó´ºá¡¡Ù® ß «ª¿ñ᡿Ѽ ß¿ú¡á½á S1, á ñóá »áß»«ÓÔá - Ôᬫ® ªÑ ß»¿ß«¬, ßó´ºá¡¡Ù® ß «ª¿ñ᡿Ѽ ß¿ú¡á½á S2. àß½¿ ó »Ó«µÑßßÑ óÙ»«½¡Ñ¡¿´ á¬Ô¿ó¡«ú« »Ó«µÑßßá íÒñÑÔ »Ó«¿ºóÑñÑ¡á »«ñáþá ß¿ú¡á½á S1 (¿½¿ S2) ß««ÔóÑÔßÔóÒ¯Ú¿® ß»¿ß«¬ «ª¿ñá¡¿´ íÒñÑÔ ÓáºÓÒÞÑ¡, á ó »«½Ñ STATUS óßÑÕ ß«ßÔáó½´¯Ú¿Õ Ñú« »áß»«ÓÔ«ó íÒñÑÔ ºá¡ÑßÑ¡ ß¿¼ó«½ ú«Ô«ó¡«ßÔ¿ ¬ óÙ»«½¡Ñ¡¿¯: STATUS:=TRUE. ÅÓ¿ ÝÔ«¼ S1 (¿½¿ S2) »«½Òþ¿Ô º¡áþÑ¡¿Ñ NIL, á ñ½´ óÙ»«½¡Ñ¡¿´ íÒñÑÔ óÙíÓá¡ ¡«óÙ® »Ó«µÑßß ¿º ¬«½ýµá ú«Ô«ó¡«ßÔ¿. àß½¿ ó »Ó«µÑßßÑ óÙ»«½¡Ñ¡¿´ á¬Ô¿ó¡«ú« »Ó«µÑßßá Pr íÒñÑÔ óÙ»«½¡Ñ¡, ¡á»Ó¿¼ÑÓ, «»ÑÓáÔ«Ó WAIT(S1), Ô« ñÑ®ßÔó¿´, ßó´ºá¡¡ÙÑ ß »áßß¿óᵿѮ »Ó«µÑßßá Pr, ºá¬½¯þá¯Ôß´ ó ºá¡ÑßÑ¡¿¿ ó »«½Ñ STATUS ß««ÔóÑÔßÔóÒ¯ÚÑú« »áß»«pÔá º¡áþÑ¡¿´ FALSE ¿ 󬽯þÑ¡¿¿ ÝÔ«ú« »áß»«ÓÔá ó ß»¿ß«¬ «ª¿ñá¡¿´ ß¿ú¡á½á S2. Æᬿ¼ «íÓẫ¼, ¬«½ýµ« ú«Ô«ó¡«ßÔ¿ - «ñ¡á ¿º ¬«¼»«¡Ñ¡Ô Óáß»¿ßá¡¿´ á¬Ô¿óᵿ®, ¬«Ô«Óá´ ¡Ñ ¼Ñ¡´ÑÔ ßó«¯ ßÔÓÒ¬ÔÒÓÒ (Ñß½¿, ¬«¡Ñþ¡«, ¡Ñ ÓÑ὿º«óáÔý ñ¿¡á¼¿þÑ߬«Ñ Ò¡¿þÔ«ªÑ¡¿Ñ »Ó«µÑßß«ó), á ß»¿ß¬¿ «ª¿ñá¡¿´ (ñÓÒúá´ ¬«¼»«¡Ñ¡Ôá Óáß»¿ßá¡¿´) ñ¿¡á¼¿þÑ߬¿ ß«ºñá¯Ôß´ ¿ Ò¡¿þÔ«ªá¯Ôß´ ó »Ó«µÑßßÑ ß¿ú¡á½ý¡«® ß¿¡ÕÓ«¡¿ºáµ¿¿. îÑÕá¡¿º¼Ù ¿¡ÔÑÓ»ÓÑÔᵿ¿ ¼ÑÔ«ñ«ó WAIT ¿ SEND ßó´ºá¡Ù ß ñ«ßÔÒ»«¼ ¬ ßÔÓÒ¬ÔÒÓÑ Óáß»¿ßá¡¿´ á¬Ô¿óᵿ® þÑÓѺ ¿ñÑ¡Ô¿õ¿¬áÔ«Ó ÔѬÒÚÑú« á¬Ô¿ó¡«ú« »Ó«µÑßßá (CurrentProcess). ØÔ« «íÙþ¡« Ò¬áºáÔѽý, ÒßÔá¡«ó½Ñ¡¡Ù® ¡á »áß»«ÓÔ Ôᬫú« »Ó«µÑßßá ó Óáß»¿ßá¡¿¿ á¬Ô¿óᵿ®. æ¼Ñ¡á á¬Ô¿ó¡«ú« »Ó«µÑßßá »Ó«¿ßÕ«ñ¿Ô Ô«½ý¬« »Ó¿ Ñú« »áßß¿óᵿ¿ ¬á¬¿¼-½¿í« «»ÑÓáÔ«Ó«¼ Ò»páó½Ñ¡¿´, »Ó¿ ÝÔ«¼ ºá¼Ñ¡á CurrentProcess ¡«óÙ¼ á¬Ô¿ó¿ÓÒѼټ »Ó«µÑßß«¼ NewProcess ßó´ºá¡á ß ¿ß»«½ýº«ó᡿Ѽ ß½ÑñÒ¯ÚÑú« ¼ÑÕá¡¿º¼á: VAR CurrentProcess, NewProcess, HP: PASPORT; (* HP - óß»«¼«úáÔѽý¡Ù® Ò¬áºáÔѽý *)... BEGIN... HP := CurrentProcess; CurrentProcess := NewProcess; TRANSFER (HP^.Process, CurrentProcess^.Process); ... Æᬿ¼ «íÓẫ¼, Ññ¿¡ßÔóÑ¡¡«Ñ ¡áº¡áþÑ¡¿Ñ »«½´ Process ó ßÔÓÒ¬ÔÒÓÑ »áß»«ÓÔá - «íÑß»Ñþ¿Ôý ¬«ÓÓѬԡү »ÑÓÑñáþÒ Ò»Óáó½Ñ¡¿´ (Ôpá¡ßõÑp¿ºáµ¿¯) ¼ÑªñÒ ¬óế»ápώѽý¡Ù¼¿ »p«µÑßßἿ . êß»«½ýºÒѼٮ ºñÑßý ÔÑp¼¿¡ "Ôpá¡ßõÑp¿ºáµ¿´" »p¿ºóá¡ »«ñþÑp¬¡ÒÔý ߻ѵ¿õ¿¬Ò óºá¿¼«ñÑ®ßÔó¿´ »p«µÑßß«ó: ÝÔ« ¡Ñ «íÙþ¡á´ íѺÒß½«ó¡á´ »ÑpÑñáþá Ò»páó½Ñ¡¿´ (pÑ὿ºÒѼᴠ«»ÑpáÔ«p«¼ GO TO) ¿ ¡Ñ ó«ºópáÔ Ò»páó½Ñ¡¿´ (ß »«¼«Úý¯ RETURN), ÝÔ« ß«óÑpÞÑ¡¡« ¿¡«® ¼ÑÕá¡¿º¼ Ò»páó½Ñ¡¿´. é «íÚѼ ß½ÒþáÑ, ¼«¡¿Ô«Ó¿¡ú ¬óế»áÓώѽý¡ÙÕ »Ó«µÑßß«ó »ÓÑñßÔáó½´ÑÔ ß«í«® «Ôñѽý¡«Ñ, óÑßý¼á ß½«ª¡«Ñ ¡á»Óáó½Ñ¡¿Ñ ó »Ó«úÓá¼¼¿Ó«óá¡¿¿, «p¿Ñ¡Ô¿p«óá¡¡«¼ ¡á «íÛѬÔÙ. æÔÓÒ¬ÔÒÓá »áß»«ÓÔá ¼«ªÑÔ »Ó¿ ÝÔ«¼ »ÓÑÔÑÓ»ÑóáÔý ßÒÚÑßÔóÑ¡¡ÙÑ ¿º¼Ñ¡Ñ¡¿´ ¿ ñ«»«½¡Ñ¡¿´ ¬á¬ ÓÑ὿ºáµ¿«¡¡«ú«, Ôᬠ¿ ¼ÑÔ«ñ«½«ú¿þÑ߬«ú« »½á¡á. ìá»Ó¿¼ÑÓ, ¿ß»«½ýº«óá¡¿Ñ »Ó¿«Ó¿ÔÑÔ«ó ßó´ºá¡« ß óóÑñÑ¡¿Ñ ñ«»«½¡¿Ôѽý¡«ú« »«½´ "ÅÓ¿«Ó¿ÔÑÔ »Ó«µÑßßá". èÓ«¼Ñ Ô«ú«, ¿ß»«½ýº«óá¡¿Ñ «Ô¡«ÞÑ¡¿® ÕÓ«¡«½«ú¿þÑ߬«ú« »«Ó´ñ¬á ¡á ¼¡«ªÑßÔóÑ õẠá¬Ô¿ó¡«ßÔ¿ ÔÓÑíÒÑÔ ¿ß»«½ýº«óá¡¿´ ó »áß»«pÔÑ ß»Ñµ¿á½ý¡«® "«Ô¼ÑÔ¬¿ ópѼѡ¿": ¬«úñá ¡Òª¡« á¬Ô¿ó¿p«óáÔý »p«µÑßß ¿ Ô.». é µÑ½«¼ ßÔÓÒ¬ÔÒÓá Óáß»¿ßá¡¿´ á¬Ô¿óᵿ® ¼«ªÑÔ «¬áºáÔýß´ «þÑ¡ý ß½«ª¡«®, ßó´ºá¡¡«® ß ¿ß»«½ýº«ó᡿Ѽ ¼¡«ú¿Õ Óạ«ó¿ñ¡«ßÔÑ® ß»¿ß¬«óÙÕ ßÔÓÒ¬ÔÒÓ. ä½´ »«¡¿¼á¡¿´ «íÚÑ® «Óúá¡¿ºáµ¿¿ Ôá¬¿Õ ßÔÓÒ¬ÔÒÓ ó ºáñáþáÕ ¬óế»áÓώѽý¡«ú« »Ó«úÓá¼¼¿Ó«óá¡¿´ ¿ "Óẽ«ªÑ¡¿´" µÑ½«ú« (ñ¿¡á¼¿¬¿ ¿ßß½ÑñÒѼ«® ß¿ßÔѼÙ) ¡á þáßÔ¿ (»p«µÑßßÙ) «íÛѬԡ«-«Ó¿Ñ¡Ô¿Ó«óá¡¡Ù® »«ñÕ«ñ ¼«ªÑÔ «¬áºáÔýß´ óÑßý¼á »½«ñ«Ôó«Ó¡Ù¼. VIII. êìèÇÅæôïfûêf î«ñÒ½ý ¬á¬ »Ó«úÓἡٮ ݬó¿óá½Ñ¡Ô ¬½áßßá «íÛѬԫó.- è«¡µÑ»µ¿´ ¿¼»«ÓÔá/ݬ߻«ÓÔá.- çá¬ÓÙÔÙ® ¿ «Ô¬ÓÙÔÙ® ݬ߻«ÓÔ.- ج߻«ÓÔ Ô¿»«ó ¿ »ÑÓѼѡ¡ÙÕ.- "æó«¿" ¿ "þÒª¿Ñ" «íÛѬÔÙ.- Éáßß½«Ñ¡¿Ñ ßó«®ßÔó. ꡬá»ßÒ½´µ¿´ - «ñ¡á ¿º ߻ѵ¿õ¿þÑ߬¿Õ «ß«íÑ¡¡«ßÔÑ® »Ó«úÓá¼¼¿Ó«óá¡¿´, «Ó¿Ñ¡Ô¿Ó«óá¡¡«ú« ¡á «íÛѬÔÙ. ØÔá «ß«íÑ¡¡«ßÔý »ÓÑñ»«½áúáÑÔ ¡Ñ Ô«½ý¬« 󫺼«ª¡«ßÔ¿ "Óẽ«ªÑ¡¿´ µÑ½«ú« ¡á þáßÔ¿" (»Ó¿¡µ¿»á, «»ÓÑñѽ´¯ÚÑú« «ß¡«óÙ ½¯í«ú« »Ó«úÓá¼¼¿Ó«óá¡¿´), ¡« ¿ Ҽѡ¿´ "߬ÓÙóáÔý" þáßÔ¡«ßÔ¿ «Ô «íÚÑúo (µÑ½«ú«). Æᬫ® »«ñÕ«ñ »«ºó«½´ÑÔ »Ó«úÓá¼¼¿ßÔÒ ¡Ñ º¡áÔý þáßÔ¡ÙÕ ñÑÔá½Ñ® ÓÑ὿ºáµ¿¿ »Ó«úÓἡ«® ß¿ßÔѼÙ, «ßÒÚÑßÔó½´Ôý ¬«¡ßÔÓÒ¿Ó«óá¡¿Ñ ¿º ݽѼѡԫó, ÓÑ὿ºáµ¿´ ¬«Ô«ÓÙÕ ß¬ÓÙÔá «Ô ¡Ñú« "»«ñ «í«½«þ¬«®" ¼«ñÒ½´. î«ñÒ½ý ó ÝÔ«¼ »«ñÕ«ñÑ »Ó¿«íÓÑÔáÑÔ Ó«½ý «ß¡«ó¡«ú« ¬«¡ßÔÓÒ¬Ô¿ó¡«ú« ݽѼѡÔá, ¿ß»«½ýºÒѼ«ú« ñ½´ ß¿¡ÔÑºá ¿ ÓáºÓáí«Ô¬¿ ¡«óÙÕ ß¿ßÔѼ. æ»Ñµ¿õ¿þÑ߬¿Ñ «ß«íÑ¡¡«ßÔ¿ ¼«ñÒ½´ ºá¬½¯þá¯Ôß´ ó ß½ÑñÒ¯ÚѼ: 1) ¼«ñÒ½ý - ÝÔ« áóÔ«¡«¼¡« ¬«¼»¿½¿ÓÒѼᴠ»Ó«úÓἡᴠÑñ¿¡¿µá; 2) ¿¡õ«Ó¼áµ¿«¡¡ÙÑ ¿ Ò»Óáó½´¯Ú¿Ñ ß󴺿 ¼ÑªñÒ ¼«ñÒ½´¼¿ ÔÓÑíÒ¯Ô ¿ß»«½ýº«óá¡¿´ ó Ñú« «»¿ßá¡¿¿ ñѬ½áÓᵿ®, ¬«Ô«ÓÙÑ ó ß«ó«¬Ò»¡«ßÔ¿ «»ÓÑñѽ´¯Ô «í«½«þ¬Ò ¼«ñÒ½´, ÓÑú½á¼Ñ¡Ô¿ÓÒ¯ÚÒ¯ Ôá¬¿Ñ ß󴺿; 3) ßí«Ó¬á »Ó«úÓἡ«® ß¿ßÔѼ٠¿º ¼«ñҽѮ ßó´ºá¡á ß «Ôñѽý¡Ù¼ ÔÑÕ¡«½«ú¿þÑ߬¿¼ ÝÔừ¼ - ¬«¼»«¡«ó¬«® (½¿¡¬«ó¬«®) »Ó«úÓá¼¼Ù. ÅÓáó¿½á Ôᬫ® ¬«¼»«¡«ó¬¿ »«½¡«ßÔý¯ «»ÓÑñѽ´¯Ôß´ ß¿ßÔѼ«® ¼«ñÒ½ý¡ÙÕ «í«½«þѬ. è«¡µÑ»µ¿´ «í«½«þ¬¿ ÓÑ὿ºÒÑÔß´ ñѬ½áÓᵿ´¼¿ ¿¼»«ÓÔá/ݬ߻«ÓÔá, ÓÑú½á¼Ñ¡Ô¿ÓÒ¯Ú¿¼¿, ¬á¬¿Ñ «íÛѬÔÙ, «»ÓÑñѽѡ¡ÙÑ ó¡ÒÔÓ¿ ¼«ñÒ½´, ¼«ª¡« ¿ß»«½ýº«óáÔý "ºá Ñú« »ÓÑñѽἿ". Å«ñ«í¡ÙÑ ñѬ½áÓᵿ¿ ¼«úÒÔ íÙÔý «õ«Ó¼½Ñ¡Ù ó ÓạÙÕ ó¿ñáÕ. é î«ñÒ½Ñ-2, ¡á»Ó¿¼ÑÓ, ñ½´ ÝÔ«ú« ¿ß»«½ýºÒÑÔß´ ߻ѵ¿á½ý¡Ù® ó¿ñ «»¿ßá¡¿´ ¼«ñÒ½´ - Ôᬠ¡áºÙóáѼᴠ߻ѵ¿õ¿µ¿ÓÒ¯Úá´ «í«½«þ¬á («í«½«þ¬á «»pÑñѽѡ¿®, DEFINITION MODULE). é ÝÔ«® «í«½«þ¬Ñ »ÑÓÑþ¿ß½´¯Ôß´ «íÛѬÔÙ, ݬ߻«ÓÔ¿ÓÒѼÙÑ ¿º ¼«ñÒ½´, ¿ ߻ѵ¿õ¿µ¿pÒ¯Ôß´ ¼ÑÔ«ñÙ ¿Õ ¿ß»«½ýº«óá¡¿´ (õá¬Ô¿þÑ߬¿, ñÑ®ßÔó¿´ ¡áñ «íÛѬÔἿ). Åp¿þѼ, ߻ѵ¿õ¿¬áµ¿´ »p«µÑñÒp¡ÙÕ ¼ÑÔ«ñ«ó »p«ó«ñ¿Ôß´ ¡á Òp«ó¡Ñ »p«úpá¼¼¿ßÔá, ¿ß»«½ýºÒ¯ÚÑú« ¼«ñÒ½ý (»«ÔpÑí¿Ôѽ´), ¬«Ô«p«¼Ò »pÑñßÔáó½´¯Ôß´ Ô«½ý¬« ºáú«½«ó¬¿ »p«µÑñÒp ñ½´ páí«ÔÙ ß Ý¬ß»«pÔ¿pÒѼټ¿ «íÛѬÔἿ, ¡« ¡Ñ »p«úpá¼¼Ù ¿Õ pÑ὿ºáµ¿¿. ìá»p¿¼Ñp: DEFINITION MODULE A; EXPORT QUALIFIED B,C,D; TYPE B; VAR C: B; PROCEDURE D(C:B); END A. é ÝÔ«¼ »Ó¿¼ÑÓÑ ÓáºÓÑÞÑ¡« ¿ß»«½ýº«óá¡¿Ñ "ºá »ÓÑñѽἿ" ¼«ñÒ½´ A ÔÓÑÕ «»ÓÑñѽѡ¡ÙÕ ó ¡Ñ¼ »Ó«úÓἡÙÕ «íÛѬԫó: Ô¿»á é, »ÑÓѼѡ¡«® æ ¿ »Ó«µÑñÒÓÙ D. è«¡µÑ»µ¿´ ¼«ñÒ½´ ¬á¬ »Ó«úÓἡ«ú« ݬó¿óá½Ñ¡Ôá ¬½áßßá «íÛѬԫó »pÑñ»«½áúáÑÔ ¿ß»«½ýº«óá¡¿Ñ Ñú« ¬á¬ «»ÓÑñѽ¿Ôѽ´ ß«íßÔóÑ¡¡«® (¿¡ñ¿ó¿ñÒá½ý¡«®) á½úÑíÓÙ: ¼¡«ªÑßÔóá 󫺼«ª¡ÙÕ «íÛÑ¬Ô«ó ¿ ñÑ®ßÔó¿® ¡áñ ¡¿¼¿. Æá¬á´ ¬«¡µÑ»µ¿´ »«ñÓáºÒ¼ÑóáÑÔ, þÔ« ó ¼«ñÒ½Ñ «»ÓÑñѽ´ÑÔß´ áíßÔÓá¬Ô¡Ù® Ô¿» ¿ ¼ÑÔ«ñÙ - »Ó«µÑñÒÓÙ, ¼á¡¿»Ò½¿ÓÒ¯Ú¿Ñ ß «íÛѬÔἿ ÝÔ«ú« Ô¿»á. ÅÓ¿ ÝÔ«¼ ßÔ¿½ý »Ó«úÓá¼¼¿Ó«óá¡¿´, «Ó¿Ñ¡Ô¿Ó«óá¡¡«ú« ¡á «íÛѬÔÙ, ÓѬ«¼Ñ¡ñÒÑÔ Ý¬ß»«ÓÔ¿Ó«óáÔý ºá »ÓÑñѽ٠¼«ñÒ½´ Ô«½ý¬« Ô¿» ¿ »Ó«µÑñÒÓÙ - ß«ºñá¡¿Ñ «íÛѬԫó ÝÔ«ú« Ô¿»á ñ«½ª¡« »Ó«¿ºó«ñ¿Ôýß´ ó¡Ñ ¼«ñÒ½´ - ݬ߻«ÓÔÑpá. ÅÓÑñÙñÒÚ¿® »Ó¿¼ÑÓ ó ÝÔ«¼ «Ô¡«ÞÑ¡¿¿ ¡áÓÒÞáÑÔ Ôᬫ® ßÔ¿½ý, ÓáºÓÑÞᴠݬ߻«ÓÔ »ÑÓѼѡ¡«® C. Å«ñ«í¡ÙÑ ßÔ¿½ÑóÙÑ «ß«íÑ¡¡«ßÔ¿ ݬ߻«ÓÔá «»ÓÑñѽ´¯Ôß´ ß½ÑñÒ¯Ú¿¼¿ ß««íÓáªÑ¡¿´¼¿. éÑñý »ÑÓѼѡ¡á´ C ó »Ó¿óÑñÑ¡¡«¼ »Ó¿¼ÑÓÑ - ß«íßÔóÑ¡¡á´ (ó¡ÒÔÓÑ¡¡´´) »ÑÓѼѡ¡á´ ¼«ñÒ½´ A, ÓẼÑÚÑ¡¡á´ ó Ñú« ßÔáÔ¿þÑ߬«® »á¼´Ô¿. ¡« ½¿ ¼Ñ¡´Ôý º¡áþÑ¡¿Ñ ÝÔ«® »ÑÓѼѡ¡«® ºá »ÓÑñѽἿ ¼«ñÒ½´? 꽿 ÝÔ« ¡Ñ ß««ÔóÑÔßÔóÒÑÔ «íÚ¿¼ "ª¿ÔѮ߬¿¼" »ÓÑñßÔáó½Ñ¡¿´¼ «í ݬ߻«ÓÔÑ? ê ó««íÚÑ, þÔ« ¼«ª¡« ñѽáÔý ß »ÑÓѼѡ¡«® C ºá »ÓÑñѽἿ ¼«ñÒ½´? àß½¿ þÔ« Òú«ñ¡«, Ô« ¬á¬«® ß¼Ùß½ ºáó«ñ¿Ôý C ó ¼«ñÒ½Ñ Ç? àß½¿ ñÑ®ßÔó¿´ ¡áñ C ó¡ÒÔp¿ A ÓÑú½á¼Ñ¡Ô¿Ó«óá¡Ù »Ó«µÑñÒÓἿ A, Ô« µÑ½Ñß««íÓạ« ݬ߻«ÓÔ¿Ó«óáÔý Ô«½ý¬« Ôᬫ® ÓÑú½á¼Ñ¡Ô, Ô.Ñ. »Ó«µÑñÒÓÙ. é ½¯í«¼ ß½ÒþáÑ »ÑÓѼѡ¡á´, «»ÓÑñѽѡ¡á´ ó «ñ¡«¼ ¼«ñÒ½Ñ ¿ ¿ß»«½ýºÒѼᴠó ñÓÒú«¼, »Ó¿«íÓÑÔáÑÔ ÕáÓá¬ÔÑÓ Óáºñѽ´Ñ¼«® »ÑÓѼѡ¡«® - ß ¡Ñ® ¼«úÒÔ Óáí«ÔáÔý »Ó«úÓá¼¼Ù, «»ÓÑñѽѡ¡ÙÑ ó Óẽ¿þ¡ÙÕ ¼«ñÒ½´Õ ¿, 󫺼«ª¡«, ¡á»¿ßá¡¡ÙÑ Óạټ¿ ½¯ñý¼¿. è«¡Ñþ¡«, ßÒÚÑßÔóÒ¯Ô ß¿ÔÒᵿ¿, ¬«úñá «Ô Ôᬫú« ݬ߻«ÓÔá ¡Ñ󫺼«ª¡« ¿½¿ ¡ÑµÑ½Ñß««íÓạ« «Ô¬áºÙóáÔýß´, ¡«, ß«ú½áß¿ÔÑßý, þÔ« ó ¡Ñ¬«Ô«ÓÙÕ ß½Òþá´Õ «¡ ¼«ªÑÔ íÙÔý »«Õ«ª ¡á ݬ߻«ÓÔ ßÔᡬ«ó, ¬«Ô«ÓÙÑ ¿ß»«½ýºÒ¯Ôß´ ¬á¬ ¼ÑÔá½½«½«¼. ä½´ ¿ñÑ¡Ô¿õ¿¬áµ¿¿ "ßó«¿Õ" ¿ "þÒª¿Õ" «íÛѬԫó (»Ó¿¡áñ½ÑªáÚ¿Õ ñÓÒú«¼Ò ¼«ñÒ½¯) ¼«úÒÔ ¿ß»«½ýº«óáÔýß´ ñóÑ õ«Ó¼Ù ¿¼»«ÓÔá/ݬ߻«ÓÔá: ¬ó὿õ¿µ¿Ó«óá¡¡Ù® ¿ ¡Ñ¬ó὿õ¿µ¿Ó«óá¡¡Ù®. ÅÑÓóá´ õ«Ó¼á ßó´ºá¡á ß ¿ß»«½ýº«ó᡿Ѽ ¬½¯þÑó«ú« ß½«óá QUALIFIED ó »ÓÑñ½«ªÑ¡¿¿ ݬ߻«ÓÔá ¿ »«ºó«½´ÑÔ «íÓáÚáÔýß´ ¬ ݬ߻«ÓÔ¿ÓÒѼټ «íÛѬÔá¼ Ô«½ý¬« »« ¿Õ "ó¡ÒÔÓÑ¡¡Ñ¼Ò" ¿¼Ñ¡¿, íѺ »ÓÑõ¿¬ßᵿ¿ ¿¼Ñ¡Ñ¼ ¼«ñÒ½´- ݬ߻«ÓÔÑÓá. éÔ«Óá´ õ«Ó¼á ¡Ñ ÔÓÑíÒÑÔ ¿ß»«½ýº«óá¡¿´ ÝÔ«ú« ¬½¯þÑó«ú« ß½«óá, ¡« ¬«ÓÓѬԡᴠ¿ñÑ¡Ô¿õ¿¬áµ¿´ ݬ߻«ÓÔ¿ÓÒѼÙÕ «íÛѬԫó ó ÝÔ«¼ ß½ÒþáÑ óßÑúñá ßó´ºá¡á ß »ÓÑõ¿¬ßᵿѮ. ìá»Ó¿¼ÑÓ, ñ½´ ¿ß»«½ýº«óá¡¿´ »ÑÓѼѡ¡«® C ºá »ÓÑñѽἿ ߻ѵ¿õ¿µ¿ÓÒ¯ÚÑ® «í«½«þ¬¿, «»ÓÑñѽѡ¡«® óÙÞÑ ñ½´ ¼«ñÒ½´ A, ó ß½ÒþáÑ ¬ó὿õ¿µ¿Ó«óá¡¡«ú« ݬ߻«ÓÔá ñ«ßÔáÔ«þ¡« »Ó«ßÔ«ú« ¿¼Ñ¡«óá¡¿´ C, á »Ó¿ ¡Ñ¬ó὿õ¿µ¿Ó«óá¡¡«¼ ݬ߻«ÓÔÑ ßó´ºá¡« ß ¿ß»«½ýº«ó᡿Ѽ »ÓÑõ¿¬ß¿Ó«óá¡¡«ú« ¿¼Ñ¡¿ A.C. èÓ«¼Ñ Ô«ú«, ßÒÚÑßÔóÒ¯Ô ÑÚÑ ñóÑ õ«Ó¼Ù ݬ߻«ÓÔá: ºá¬ÓÙÔÙ® ¿ «Ô¬ÓÙÔÙ®. ÄÔ¬ÓÙÔÙ® ݬ߻«ÓÔ «»ÓÑñѽ´ÑÔ »ÑÓÑñáþÒ «íÛѬԫó, ß ¬«Ô«ÓÙ¼¿ ºá »ÓÑñѽἿ ¼«ñÒ½´-ݬ߻«ÓÔÑpá ¼«ª¡« «ßÒÚÑßÔó½´Ôý ½¯íÙÑ «»ÑÓᵿ¿, «»ÓÑñѽѡ¡ÙÑ ó ´ºÙ¬Ñ »Ó«úÓá¼¼¿Ó«óá¡¿´. é ÝÔ«¼ «Ô¡«ÞÑ¡¿¿ «Ô¬ÓÙÔÙ® ݬ߻«ÓÔ ß¡¿¼áÑÔ óßÑ «úÓá¡¿þÑ¡¿´, ßó«®ßÔóÑ¡¡ÙÑ «íÛѬԡ«-«Ó¿Ñ¡Ô¿Ó«óá¡¡«¼Ò ßÔ¿½¯ »Ó«úÓá¼¼¿Ó«óá¡¿´ ¿ ÓáºÓÑÞáÑÔ ¿ß»«½ýº«óáÔý ßÔᡬ¿ ¡Ñ Ô«½ý¬« ¬á¬ ¼ÑÔá½½«½«¼, ¡« ¿ ¬á¬ ßÔÓ«¿Ôѽý¡ÙÑ ¬«¡ßÔÓÒ¬µ¿¿, õÒ¡ñá¼Ñ¡Ô¡ÙÑ í½«¬¿ ¿½¿ »áÓ¬«óÙÑ ß¬Ò½ý»ÔÒÓÙ. çá¬ÓÙÔÙ® ݬ߻«ÓÔ ºá»ÓÑÚáÑÔ ¿ß»«½ýº«óá¡¿Ñ ¬á¬¿Õ-½¿í« «»ÑÓᵿ® ¡áñ ݬ߻«ÓÔ¿ÓÒѼټ¿ «íÛѬÔἿ ¬Ó«¼Ñ ÔÑÕ, ¬«Ô«ÓÙÑ «»ÓÑñÑ½Ñ¡Ù ó ¼«ñÒ½Ñ- ݬ߻«ÓÔÑpÑ. é ÝÔ«¼ ß¼Ù᫥ ºá¬ÓÙÔÙ® ݬ߻«ÓÔ - ÝÔ« "ݬ߻«ÓÔ ßÙÓý´", "»«ÔÓÑí¿Ôѽý߬¿Õ »Ó«ñÒ¬Ô«ó" ¿ Ô.». çá¬ÓÙÔÙ¼ ݬ߻«ÓÔ«¼ «íÙþ¡« ݬ߻«ÓÔ¿ÓÒÑÔß´ Ô¿» ñá¡¡ÙÕ, »Ó¿ ÝÔ«¼ ó ߻ѵ¿õ¿µ¿ÓÒ¯ÚÑ® «í«½«þ¬Ñ ¼«ñÒ½´ «ÔßÒÔßÔóÒÑÔ «»ÓÑñѽѡ¿Ñ ÝÔ«ú« Ô¿»á, «¡ »Ó«ßÔ« ñѬ½áÓ¿ÓÒÑÔß´. é »Ó¿óÑñÑ¡¡«¼ óÙÞÑ »Ó¿¼ÑÓÑ Ôᬠݬ߻«ÓÔ¿ÓÒÑÔß´ Ô¿» é. î«ñÒ½á-2 ÓáºÓÑÞáÑÔ Ôᬫ® ݬ߻«ÓÔ ñ½´ ßßÙ½«þ¡ÙÕ Ô¿»«ó ¿ ¡Ñ¬«Ô«ÓÙÕ «ÔÓѺ¬«ó Ô¿»«ó. é«Ô,¡á»Ó¿¼ÑÓ, ¬á¬ ¼«ªÑÔ íÙÔý «»ÓÑñѽѡ ݬ߻«ÓÔ ß¿ú¡á½«ó, ¿ß»«½ýºÒѼÙÕ ñ½´ ß¿¡ÕÓ«¡¿ºáµ¿¿ ¬óế»áÓώѽý¡ÙÕ »Ó«µÑßß«ó: DEFINITION MODULE SINCHRON; EXPORT QUALIFIED SIGNAL, SEND, WAIT; TYPE SIGNAL; PROCEDURE SEND (VAR S:SIGNAL); PROCEDURE WAIT (VAR S:SIGNAL); END SINCHRON. çá¬ÓÙÔ«ßÔý ݬ߻«ÓÔá ó ÝÔ«¼ ¼«ñÒ½Ñ »«ºó«½´ÑÔ Ñú« Óáßß¼áÔÓ¿óáÔý ¬á¬ »«½¡«ßÔý¯ ¿¡¬á»ßÒ½¿p«óá¡¡«Ñ «»ÓÑñѽѡ¿Ñ áíßÔÓá¬Ô¡«ú« Ô¿»á (á½úÑíÓÙ) ß¿¡Õp«¡¿º¿pÒÚ¿Õ ß¿ú¡á½«ó. éßÑ ¿¼¼á¡Ñ¡Ô¡ÙÑ ßó«®ßÔóá «íÛѬԫó-ß¿ú¡á½«ó ߬ÓÙÔÙ «Ô »«½ýº«óáÔѽ´ (ó ÓÑ὿ºÒ¯ÚÑ® «í«½«þ¬Ñ ¼«ñÒ½´ - IMPLEMENTATION) ¿ ½¿Þý ñóá ¼ÑÔ«ñá (SEND ¿ WAIT) óÙ¡ÑßÑ¡Ù ¡á ݬ߻«ÓÔ. çá¬ÓÙÔ«ßÔý ݬ߻«ÓÔá ÓáºÓÑÞáÑÔ ¡áñ ½¯íÙ¼¿ ß¿ú¡á½á¼¿, «»ÓÑñѽѡ¡Ù¼¿ ó¡Ñ SINCHRON, óÙ»«½¡Ñ¡¿Ñ Ô«½ý¬« ñóÒÕ ñÑ®ßÔó¿®: SEND ¿ WAIT; ¿ß»«½ýº«óá¡¿Ñ ñ½´ ÝÔ«ú« ¬á¬¿Õ-½¿í« ñÓÒú¿Õ »Ó«µÑñÒÓ ¿/¿½¿ «»ÑÓáÔ«Ó«ó ´ºÙ¬á ¡Ñ󫺼«ª¡«. ÉÑ὿ºÒ¯Ú¿Ñ «»ÓÑñѽѡ¿´ ¿ ¿¼¼á¡Ñ¡Ô¡ÙÑ ßó«®ßÔóá ¬½áßßá SIGNAL, «»ÓÑñѽѡ¡ÙÑ ó ¼«ñÒ½Ñ IMPLEMENTATION, ÒÔ«þ¡´¯Ô «»ÓÑñѽѡ¿Ñ ß¿ú¡á½á SIGNAL = POINTER TO PASPORT (ß¼. páºñ.VII) ¿ «»ÓÑñѽ´¯Ô óßÑ ñÑÔ὿ Óáí«ÔÙ ß «íÛѬÔἿ ÝÔ«ú« Ô¿»á. è«¡µÑ»µ¿´ ¿¡¬á»ßÒ½´µ¿¿ ¿ óºá¿¼«ßó´ºÑ® ¼«ñҽѮ þÑÓѺ ¿¼»«ÓÔ-ݬ߻«ÓÔ »Ó¿ó«ñ¿Ô ¬ Ô«¼Ò, þÔ« ¬«¼»«¡«ó¬á ¿º ¼«ñҽѮ »Ó«úÓá¼¼¡ÙÕ ¼«ñѽѮ, «ß¡«óá¡¡á´ ¡á ñѬ½áÓᵿ´Õ ¿¼»«ÓÔá-ݬ߻«ÓÔá, «¬áºÙóáÑÔß´ ßó´ºá¡¡«® ß «íÓẫó᡿Ѽ ¡Ñ¬«Ô«ÓÙÕ ¼Ñª¼«ñÒ½ý¡ÙÕ ßÔÓÒ¬ÔÒÓ, «Ô«íÓáªá¯Ú¿Õ ݬ߻«ÓÔ¡ÙÑ ß󴺿. ìá»Ó¿¼ÑÓ, ¡¿ªÑ »Ó¿óÑñÑ¡á ¿½½¯ßÔÓᵿ´ Ôᬫ® ßÔÓÒ¬ÔÒÓÙ: +---+ +-------->--+ A | | +++++ | +---->---+|+---<----+ | +-+-+ +-^-+ +-+-+ | | B | | C +-->--+ D | | +-+-+ ++-++ +-+-+ | | | | | | +-+-+ | | | +-+ E +-->---+ | | +-+-+ | | +----<-----+--------+ +----^---+ | SYSTEM | +--------+ çñÑßý ú½áó¡Ù® ¼«ñÒ½ý A ¿ß»«½ýºÒÑÔ ¼«ñÒ½¿ B,C,D,E ¿ ß¿ßÔѼ¡Ù® ¼«ñÒ½ý SYSTEM. æÔpѽ¬¿ »«¬áºÙóá¯Ô ¡á»páó½Ñ¡¿Ñ ݬ߻«pÔá »p«úpá¼¼¡ÙÕ «íÛѬԫó, ¿¡¬á»ßÒ½¿p«óá¡¡ÙÕ ó ß««ÔóÑÔßÔóÒ¯Ú¿Õ ¼«ñÒ½´Õ. æÔpÒ¬ÔÒpá ßó´ºÑ® ¡á ÝÔ«® ¿½½¯ßÔpᵿ¿ Õápá¬ÔÑp¿ºÒÑÔß´ ¡á½¿þ¿Ñ¼ íẫóÙÕ ¼«ñҽѮ (¿º ¡¿Õ ßÔpѽ¬¿ Ô«½ý¬« óÙÕ«ñ´Ô), ¼«ñҽѮ óÑpÕ¡Ñú« Òp«ó¡´ («¡ ºñÑßý «ñ¿¡ - A), ó ¬«Ô«pÙÑ ßÔpѽ¬¿ Ô«½ý¬« óÕ«ñ´Ô, »ÒÔÑ® ¼ÑªñÒ íẫóÙ¼¿ ¿ óÑpÕ¡¿¼¿ ¼«ñÒ½´¼¿ (SYSTEM-C-A), (SYSTEM-C-D-A), (SYSTEM-C-D-E-B-A ¿ Ô.ñ.) ¿ »ÑÔѽý (C-D-E-C). ìÑß¼«Ôp´ ¡á Ô«, þÔ« ¡á½¿þ¿Ñ »ÑÔѽý, ó««íÚÑ ú«ó«p´, ¡Ñ ´ó½´ÑÔß´ õáÔá½ý¡Ù¼ »p¿ ¬«¼»«¡«ó¬Ñ ¼«ñѽ¿ A ¿º ¼«ñҽѮ ¡¿ª¡¿Õ Òp«ó¡Ñ®, ÔѼ ¡Ñ ¼Ñ¡ÑÑ "páºó´º¬á" Ôá¬¿Õ »ÑÔѽý ßó´ºá¡á ß ¡Ñ¬«Ô«pÙ¼¿ »p«í½Ñ¼á¼¿. PÑ὿ºáµ¿«¡¡« ¿ ÔÑÕ¡«½«ú¿þÑ߬¿ «¡¿ pÑÞá¯Ôß´ ¬«ppѬԡټ ¬«¡ßÔpÒ¿p«ó᡿Ѽ »«ß½Ññ«óáÔѽý¡«ßÔ¿ ñѬ½ápᵿ® ¿¼»«pÔá ó ¼«ñÒ½Ñ A. îÑÔ«ñ«½«ú¿þÑ߬¿ ªÑ ½¯íá´ »ÑÔ½´ «ÔpáªáÑÔ ¡Ñ¬áþÑßÔóÑ¡¡Ò¯ ñѬ«¼»«º¿µ¿¯ ºáñáþ¿, ¡Ñ»p«ñҼᡡү ¿ÑpápÕ¿¯ »«¡´Ô¿® ¿ ¼ÑÔ«ñ«ó, ßó´ºá¡¡ÙÕ ß ÑÑ pÑÞÑ¡¿Ñ¼. é ÝÔ«¼ »½á¡Ñ ½ÒþÞá´ ßÕÑ¼á ¿¼»«pÔá- ݬ߻«pÔá ñ«½ª¡á «ß¡«óÙóáÔýß´ ¡á óÙñѽѡ¿¿ »p«úpá¼¼¡ÙÕ ß½«Ñó, ¡áþ¿¡á´ ß íẫó«ú« Òp«ó¡´ ¿ ¬«¡þá´ óÑpÕ¡¿¼, »pÑñ¼ÑÔ¡«-«p¿Ñ¡Ô¿p«óá¡¡Ù¼ »á¬ÑÔ«¼ »p¿¬½áñ¡ÙÕ »p«úpá¼¼. Åp¿ ÝÔ«¼ ¡á»páó½Ñ¡¿Ñ ßÔpѽ«¬ ݬ߻«pÔá ñ«½ª¡« íÙÔý Ô«½ý¬« ß¡¿ºÒ-óóÑpÕ «Ô íẫó«ú« ß½«´ ¬ óÑpÕ¡¿¼ ¿, páºÒ¼ÑÑÔß´, »ÑÔ½¿ ñ«½ª¡Ù íÙÔý ¿ß¬½¯þÑ¡Ù. Å«ñ«í¡«Ñ páßß½«Ñ¡¿Ñ ßó«®ßÔó ¡á «ß¡«óÑ ¼ÑÕá¡¿º¼«ó ¿¼»«pÔá-ݬ߻«pÔá ¿ ¿¡¬á»ßÒ½´µ¿¿ »«ºó«½´ÑÔ óÑßÔ¿ »«ß½«®¡Ò¯ páºpáí«Ô¬Ò »p«úpá¼¼ ¼«ñҽѮ, «Ô½áñ¬Ò ¡á pạÙÕ Òp«ó¡´Õ ¿ ó ¬«¡Ñþ¡«¼ ßþÑÔÑ »«ºó«½´ÑÔ »«óÙß¿Ôý ¡áñѪ¡«ßÔý ¿ ¬«ppѬԡ«ßÔý páºpáíáÔÙóáѼ«ú« »á¬ÑÔá »p«úpá¼¼. çÇèï×ùàìêà ÄíÛѬԡ«-«p¿Ñ¡Ô¿p«óá¡¡Ù® »«ñÕ«ñ ¬ páºpáí«Ô¬Ñ »p«úpá¼¼ ¿ ßó´ºá¡¡Ù® ß ¡¿¼ ßÔ¿½ý »p«úpá¼¼¿p«óá¡¿´, «p¿Ñ¡Ô¿p«óá¡¡Ù® ¡á «íÛѬÔÙ, «ß¡«óá¡Ù ¡á ¬«¡µÑ»µ¿¿ áíßÔpáú¿p«óá¡¿´ Ô¿»«ó. î«ñÒ½ý ¬á¬ »p«úpá¼¼¡Ù® ݬó¿óá½Ñ¡Ô ¬½áßßá «íÛѬԫó, ¿¡¬á»ßÒ½¿pÒ¯Ú¿® ó ßÑíÑ «»pÑñѽѡ¿Ñ Ôᬫú« áíßÔpá¬Ô¡«ú« Ô¿»á, ´ó½´ÑÔß´ ó ÝÔ«¼ «Ô¡«ÞÑ¡¿¿ Ô«® ¬«¡ßÔpÒ¬Ô¿ó¡«® Ññ¿¡¿µÑ® ó «íÛѬԡ«-«p¿Ñ¡Ô¿p«óá¡¡«¼ »«ñÕ«ñÑ, ¬«Ô«pá´ »«ºó«½´ÑÔ ß«óÑpÞ¿Ôý ÑßÔÑßÔóÑ¡¡Ù® »ÑpÑÕ«ñ «Ô Ôpáñ¿µ¿«¡¡«ú« »p«µÑñÒp¡«ú« »p«úpá¼¼¿p«óá¡¿´ ¬ ¬«¡ßÔpÒ¿p«óá¡¿¯ »á¬ÑÔ«ó »p¿¬½áñ¡ÙÕ »p«úpá¼¼ »ÒÔѼ ¿Õ »«ß½«®¡«® páºpáí«Ô¬¿ ¿ «Ô½áñ¬¿. äá¡¡«Ñ »«ß«í¿Ñ, »«ßó´ÚÑ¡¡«Ñ «Ôñѽý¡Ù¼ á߻ѬÔá¼ «íÛѬԡ«-«p¿Ñ¡Ô¿p«óá¡¡«ú« »«ñÕ«ñá, »pÑß½ÑñÒÑÔ õá¬Ô¿þÑ߬¿ «ñ¡Ò µÑ½ý - ßõ«p¼¿p«óáÔý Ò þ¿ÔáÔѽ´ «íÚÑÑ »pÑñßÔáó½Ñ¡¿Ñ « »ápáñ¿ú¼Ñ áíßÔpáú¿p«óá¡¿´, ¿ß»«½ýºÒ´ ñ½´ ÝÔ«ú« »pÑñßÔáó½Ñ¡¿´ ¿ ÔÑp¼¿¡«½«ú¿¯ «íÛѬԡ«-«p¿Ñ¡Ô¿p«óá¡¡«ú« »«ñÕ«ñá ¬ páºpáí«Ô¬Ñ »p«úpá¼¼. Å«ß«í¿Ñ, páºÒ¼ÑÑÔß´, ¡Ñ ¿ßþÑp»ÙóáÑÔ óßÑÕ ó«»p«ß«ó ¿ ¡Ñ «ßóÑÚáÑÔ óßÑÕ Ô«¡¬«ßÔÑ® »p«úpá¼¼¿p«óá¡¿´, «p¿Ñ¡Ô¿p«óá¡¡«ú« ¡á «íÛѬÔÙ. ü«½ÑÑ Ô«ú«, »p¿ ¡á»¿ßá¡¿¿ ÝÔ«ú« »«ß«í¿´ áóÔ«p Ò¼Ù޽ѡ¡« ¡Ñ «p¿Ñ¡Ô¿p«óá½ß´ ¡á ¬«¡¬pÑÔ¡Ù® «íÛѬԡ«-«p¿Ñ¡Ô¿p«óá¡¡Ù® ´ºÙ¬ (¡á»p¿¼Ñp, Smalltalk). Æᬫ® »«ñÕ«ñ «»pÑñѽ´ÑÔß´ ÔѼ, þÔ« ߻ѵ¿õ¿¬á pÑ὿ºáµ¿¿, ÔÑp¼¿¡«½«ú¿¿ ¿ ¼ÑÔ«ñ«½«ú¿¿ ¿ß»«½ýº«óá¡¿´ ¬«¡¬pÑÔ¡«ú« ´ºÙ¬á óßÑúñá ºáÔÒÞÑóÙóáÑÔ ¿¡ÔÒ¿Ô¿ó¡ÙÑ, áíßÔpá¬Ô¡ÙÑ ¡áþá½á ó »p«µÑßßÑ páºpáí«Ô¬¿ »p«úpá¼¼, «ÔpÙóáÑÔ »«½ýº«óáÔѽ´ «Ô »p¿óÙþ¡ÙÕ ¬áÔÑú«p¿® »p«úpá¼¼¿p«óá¡¿´ ¿ ÔѼ ßá¼Ù¼ »«p«ªñáÑÔ ¡Ñ¬«Ô«pÙ® »ß¿Õ«½«ú¿þÑ߬¿® íápýÑp, á »«p«¯ ¿ ¡Ñ»p¿´Ô¿Ñ ¡«ó«ú« »«ñÕ«ñá. é ÝÔ«¼ ß¼Ù᫥ áóÔ«p ßþ¿Ôá½ ñ½´ ßÑí´ ó᪡ټ "ß½«¼áÔý" Ôᬫ® íápýÑp, »«¬áºáó þ¿ÔáÔѽ¯, þÔ« ¿¡ÔÒ¿Ô¿ó¡« ½Ñú¬« «ÚÒÚáѼᴠ¬áÔÑú«p¿´ «íÛѬÔá ´ó½´ÑÔß´ áíß«½¯Ô¡« ÑßÔÑßÔóÑ¡¡«® ñ½´ »p«úpá¼¼¿p«óá¡¿´, "ó»¿ÔÙóáÑÔ" ó ßÑí´ óßÑ á߻ѬÔÙ »p«µÑßßá ßÔpÒ¬ÔÒp¿ºáµ¿¿ ¿ ó ÝÔ«¼ »½á¡Ñ ½«ú¿þÑ߬¿ páºó¿óáÑÔ ¿ ñ«»«½¡´ÑÔ «íÙþ¡«Ñ »p«µÑñÒp¡«Ñ »p«úpá¼¼¿p«óá¡¿Ñ ¡«óÙ¼¿ ßpÑñßÔóἿ áíßÔpáú¿p«óá¡¿´. Åp«µÑßß áíßÔpáú¿p«óá¡¿´ ´ó½´ÑÔß´ ¡Ñ«ÔÛѼ½Ñ¼«® þáßÔý¯ ½«ú¿þÑ߬«ú« ¼Ù޽ѡ¿´, ¿ ó ÝÔ«¼ «Ô¡«ÞÑ¡¿¿ Ñú« páºó¿Ô¿Ñ ¡Ñ ¿¼ÑÑÔ úpá¡¿µ, ¬á¬ ¿ páºó¿Ô¿Ñ »p«µÑßßá »«º¡á¡¿´ ó««íÚÑ. PÑ὿ºáµ¿´ Ôᬫú« páºó¿Ô¿´ ¡á «ß¡«óÑ ¿ß»«½ýº«óá¡¿´ Øéî «íÑß»Ñþ¿óáÑÔ »p¿ ÝÔ«¼ ¡Ñ Ô«½ý¬« (¿ ¡Ñ ßÔ«½ý¬«) ¡«óÙÑ ó«º¼«ª¡«ßÔ¿ »p«úpá¼¼¿p«óá¡¿´, ߬«½ý¬« ¡«óÙÑ ó«º¼«ª¡«ßÔ¿ ¼«ñѽ¿p«óá¡¿´ ß½«ª¡ÙÕ «íÛѬԫó pÑá½ý¡«ú« ¼¿pá. æÄäàPåÇìêà ÅpÑñ¿ß½«ó¿Ñ.................................................4 I. PÇçéêÆêà èÄìûàÅûêë æÆPôèÆôPêçÇûêê é fçøèÇò ÅPÄâPÇîîêPÄéÇìêf.........................................6 II. æÅàûêöêèÇûêf ÄüÜàèÆÄé ìÇ ÄæìÄéà ÇüæÆPÇâêPÄéÇìêf........12 Å«¡´Ô¿Ñ ¬½áßßá «íÛѬԫó.- ê¼¼á¡Ñ¡Ô¡ÙÑ ßó«®ßÔóá ¬½áßßá.- Ø½Ñ¼Ñ¡Ô Õpá¡Ñ¡¿´.- ÇúpÑú¿p«óá¡¿Ñ ßó«®ßÔó.- æ¿ú¡áÔÒpÙ.- ÅpÑñßÔáó½Ñ¡¿Ñ «íÛÑ¬Ô«ó º¡áþÑ¡¿´¼¿.- è«¡ßÔá¡ÔÙ Ô¿»á.- ÅÑpÑþ¿ß½¿¼Ù® Ô¿».- î¡«ªÑßÔóÑ¡¡Ù® Ô¿». III. êäàìÆêöêèÇûêf ÄüÜàèÆÄé................................21 êñÑ¡Ô¿õ¿¬áµ¿´ ¿¼Ñ¡«ó᡿Ѽ.- èó὿ñÑ¡Ô.- ä¿ßÔᡵ¿´ ñ«ßÔÒ»á.- Ä»ÑpáÔ«p »p¿ß«Ññ¿¡Ñ¡¿´.- ê¡ñѬ߿p«óá¡¿Ñ.- êñÑ¡Ô¿õ¿¬áµ¿´ Ò¬áºá¡¿Ñ¼.- æó«í«ñ¡Ù® ¿ «úpá¡¿þÑ¡¡Ù® Ò¬áºáÔѽ¿.- Æ¿» ADDRESS.- èó὿ñÑ¡Ô ß »«ßÔõ¿¬ß«¼ "^". IV. êìÆàPÅPàÆÇûêf ÄüÜàèÆÄé.................................31 Å«½¿¼«Óõ¿º¼. - æ«ó¼ÑßÔ¿¼«ßÔý Ô¿»«ó. - öÒ¡¬µ¿¿ »ÓÑ«íÓẫóá¡¿´ ¿ »Ó¿óÑñÑ¡¿´ Ô¿»«ó. - çỿ߿ ß óáÓ¿á¡ÔἿ. - ìáß½Ññ«óá¡¿Ñ ßó«®ßÔó. - Ä»ÓÑñѽѡ¿Ñ " ¡á½«ªÑ¡¿Ñ¼ ". - æἫ¿¡ÔÑÓ»ÓÑÔ¿ÓÒѼٮ «íÛѬÔ. V. æÄçäÇìêà / ôìêùÆÄåàìêà ÄüÜàèÆÄé........................47 "éÓѼ´ ª¿º¡¿" «íÛѬÔá. - è½áßßÙ »á¼´Ô¿. - ô»Óáó½Ñ¡¿Ñ ñ¿¡á¼¿þÑ߬«® »á¼´Ôý¯. - öÓáú¼Ñ¡Ôᵿ´. - ÅÓ«í½Ñ¼Ù "ó¿ß´þ¿Õ" ßßÙ½«¬ ¿ ¼Òß«Óá. - ÇóÔ«¼áÔ¿þÑ߬ᴠ»á¼´Ôý. - 﫬á½ý¡á´ ßÓÑñá. - ǬԿóᵿ¿ «íÛѬÔá. VI. äêìÇîêùàæèêà æÆÉôèÆôÉø ÄüÜàèÆÄé.......................58 æó´ºá¡¡á´ «Óúá¡¿ºáµ¿´ »á¼´Ô¿. - Çßß«µ¿áÔ¿ó¡ÙÑ ßÔÓÒ¬ÔÒÓÙ. -滿߬¿. - ÄþÑÓÑñ¿. - ÉѬÒÓß¿ó¡ÙÑ ßÔÓÒ¬ÔÒÓÙ. - ìáí«ÓÙ. - äÑÓÑóý´. VII. ÅÉÄûàææø é ÄüÜàèÆÇò...................................74 ï«ú¿þÑ߬¿® »áÓώѽ¿º¼. - æÕѼá ß«»Ó«úÓá¼¼. - Å«¡´Ô¿Ñ »Ó«µÑßßá. - Éáí«þá´ «í½áßÔý »Ó«µÑßßá. - 櫺ñá¡¿Ñ/Ò¡¿þÔ«ªÑ¡¿Ñ »Ó«µÑßß«ó. - ÉÑÑ¡ÔÑÓáíѽý¡«ßÔý. - æ¿ú¡á½ý¡á´ ß¿¡Õp«¡¿ºáµ¿´. - Äß¡«óÙ ¼«¡¿Ô«Ó¿¡úá, «Ó¿Ñ¡Ô¿Ó«óá¡¡«ú« ¡á »Ó«µÑßßÙ. VIII. êìèÇÅæôïfûêf ........................................87 î«ñÒ½ý ¬á¬ »Ó«úÓἡٮ ݬó¿óá½Ñ¡Ô ¬½áßßá «íÛѬԫó.- è«¡µÑ»µ¿´ ¿¼»«ÓÔá/ݬ߻«ÓÔá.- çá¬ÓÙÔÙ® ¿ «Ô¬ÓÙÔÙ® ݬ߻«ÓÔ.- ج߻«ÓÔ Ô¿»«ó ¿ »ÑÓѼѡ¡ÙÕ.- "æó«¿" ¿ "þÒª¿Ñ" «íÛѬÔÙ.- Éáßß½«Ñ¡¿Ñ ßó«®ßÔó. çÇèï×ùàìêà.................................................93 è«páí½¿¡ î¿Õ´ ǽѬßá¡ñp«ó¿þ Åp«úpá¼¼¿p«óá¡¿Ñ, «p¿Ñ¡Ô¿p«óá¡¡«Ñ ¡á «íÛѬÔÙ ÉÑñá¬Ô«Ó ï.f.ùÑú«ñáÑóá ÆÑÕ¡. ÓÑñá¬Ô«Ó â.Ç.ôßáþÑóá ￵ѡº¿´ ïP N 020301 «Ô 28.11.91. Å«ñ»¿ßá¡« ó »ÑþáÔý . ö«Ó¼áÔ 60 Õ 841/16. üÒ¼áúá «õßÑÔ¡á´. ÅÑþáÔý «õßÑÔ¡á´. ôß½.»Ñþ.½. ôß½.¬Ó.-«ÔÔ. ôþ.-¿ºñ.½. Æ¿Ó᪠200 ݬº. çá¬áº . ÇÓÔ.æ - 104 / 94. æá¼áÓ߬¿® ú«ßÒñáÓßÔóÑ¡¡Ù® áÝÓ«¬«ß¼¿þÑ߬¿® Ò¡¿óÑÓß¿ÔÑÔ ¿¼Ñ¡¿ á¬áñѼ¿¬á æ.Å.è«Ó«½Ñóá. 443086, æá¼áÓá î«ß¬«ó߬«Ñ Þ«ßßÑ, 34. ------------------------------------------------------------ êÅÄ æá¼áÓ߬«ú« ú«ßÒñáÓßÔóÑ¡¡«ú« áÝÓ«¬«ß¼¿þÑ߬«ú« Ò¡¿óÑÓß¿ÔÑÔá. 443001 æá¼áÓá, Ò½.ô½ý´¡«ó߬á´, 18.