Ðåôåðàòû

Ïðîãðàììèðîâàíèå, îðèåíòèðîâàííîå íà îáúåêòû

Ïðîãðàììèðîâàíèå, îðèåíòèðîâàííîå íà îáúåêòû

[pic]

[pic]

â«ßÒñáÓßÔóÑ¡¡Ù® ¬«¼¿ÔÑÔ É«ßß¿®ß¬«® öÑñÑÓᵿ¿

»« óÙßÞÑ¼Ò «íÓẫóá¡¿¯

æá¼áp߬¿® ú«ßÒñápßÔóÑ¡¡Ù® áÝp«¬«ß¼¿þÑ߬¿®

Ò¡¿óÑpß¿ÔÑÔ ¿¼Ñ¡¿ á¬áñѼ¿¬á æ.Å. è«Ó«½Ñóá

î.Ç.è«páí½¿¡

ÅPÄâPÇîîêPÄéÇìêà, ÄPêàìÆêPÄéÇììÄà ìÇ ÄüÜàèÆø

ôþÑí¡«Ñ »«ß«í¿Ñ

æá¼ápá 1994

[pic]

ôäè 681.142.2

Åp«úpá¼¼¿p«óá¡¿Ñ, «p¿Ñ¡Ô¿p«óá¡¡«Ñ ¡á «íÛѬÔÙ: ôþÑí¡«Ñ »«ß«í¿Ñ/

î.Ç.è«páí½¿¡. æá¼áÓ. ú«ßÒñ. áÝÓ«¬«ß¼. Ò¡-Ô; æá¼áÓá, 1994. 97 ß.

JSBN 5-230-16-955-9

Å«ß«í¿Ñ »«ßó´ÚÑ¡« «ñ¡«¼Ò ¿º «ß¡«ó¡ÙÕ ¡á»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¡«ó æ.é.

JSBN 5-230-16-955-9 æá¼áp߬¿® ú«ßÒñápßÔóÑ¡¡Ù®

áÝp«¬«ß¼¿þÑ߬¿® Ò¡¿óÑpß¿ÔÑÔ, 1994

Å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«ú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¿¡´Ô«® ó ´ºÙ¬Ñ î«ñÒ½á-2. éÙí«p ÝÔ«ú« ´ºÙ¬á «ß¡«óá¡ ¡á ñóÒÕ

«íßÔ«´ÔѽýßÔóáÕ: Ôpáñ¿µ¿´ ¬«½½Ñ¬Ô¿óá, ó ¬«Ô«p«¼ páí«ÔáÑÔ áóÔ«p, ¿

ó¡ÒÔpÑ¡¡´´ ßÔp«®¡«ßÔý î«ñÒ½Ù, »«ºó«½´¯Úá´ páßÞ¿p´Ôý »p«úpá¼¼¡ÙÑ páºpáí«Ô¬¿

¡á ßÔ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áºó¿Ô¿¯ éáÞ¿Õ ß»«ß«í¡«ßÔÑ® ó ÝÔ«® «í½áßÔ¿.

I. PÇçéêÆêà èÄìûàÅûêë æÆPôèÆôPêçÇûêê é fçøèÇò ÅPÄâPÇîîêPÄéÇìêf

Å«¡´Ô¿Ñ ßÔ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ÑÕ«ñá (GO TO) ó ÝÔ«¼ »½á¡Ñ ßþ¿ÔὫßý ¡ÑªÑ½áÔѽý¡Ù¼, ¡Ñ

ó»¿ßÙóá¯Ú¿¼ß´ ó ß¿ßÔÑ¼Ò »páó¿½ ßÔpÒ¬ÔÒp¿ºáµ¿¿. êº ¡Ñ¬«Ô«pÙÕ ´ºÙ¬«ó

»p«úpá¼¼¿p«óá¡¿´ ÝÔ«Ô «»ÑpáÔ«p íÙ½ ó««íÚÑ Òñá½Ñ¡, þÔ«íÙ ¡Ñ óó«ñ¿Ôý

»p«úpá¼¼¿ßÔ«ó ó ¿ß¬ÒÞÑ¡¿Ñ »¿ßáÔý ½á¬«¡¿þ¡ÙÑ, ÝõõѬԿó¡ÙÑ, Õ«p«Þ«

páí«Ôá¯Ú¿Ñ, ¡« ÔpÒñ¡« »«¡¿¼áѼÙÑ ¿ ¡ÑßÔpÒ¬ÔÒp¡ÙÑ (!) »p«úpá¼¼Ù. (é»p«þѼ,

ó í«½ÑÑ »«ºñ¡¿Õ óÑpß¿´Õ ÝÔ¿Õ ªÑ ´ºÙ¬«ó "¡ÑÒñ«í¡Ù®" GOTO ¡Ñ«ª¿ñá¡¡«

"ó«ß¬pÑßá½", ¡Ñß¼«Ôp´ ¡á ó߯ Ñú« "¡ÑßÔpÒ¬ÔÒp¡«ßÔý").

黫߽ÑñßÔó¿¿ ß½«ª¿½«ßý ¼¡Ñ¡¿Ñ, þÔ« ßÔpÒ¬ÔÒp¿ºáµ¿´ - ÝÔ« ßÔ¿½ý

»p«úpá¼¼¿p«óá¡¿´. ¡« »¿ßáÔý »p«úpá¼¼Ù, ß½ÑñÒ´ Ôᬫ¼Ò ßÔ¿½¯ (¿ ¿ß»«½ýºÒ´

GOTO), á ¼«ª¡« »¿ßáÔý 󻫽¡Ñ ¡ÑßÔpÒ¬ÔÒp¡« ¿ ó¼ÑßÔÑ ß ÔѼ, íѺ GOTO.

fºÙ¬¿ »p«úpἿp«óá¡¿´, ó ¬«Ô«pÙÑ íÙ½¿ óóÑñÑ¡Ù Ò»páó½´¯Ú¿Ñ ßÔpÒ¬ÔÒpÙ,

«¬áºá½¿ßý »ÑpóÙ¼ Þáú«¼ ¡á »ÒÔ¿ «Ô áßßѼí½Ñpá ñ« ß«ópѼѡ¡ÙÕ ´ºÙ¬«ó (´ºÙ¬¿

»Ñpó«ú« »«¬«½Ñ¡¿´, ¡á»p¿¼Ñp, FORTRAN). æ½ÑñÒ¯Ú¿¼ ÝÔừ¼ ó páºó¿Ô¿¿

¬«¡µÑ»µ¿® ßÔpÒ¬ÔÒp¿ºáµ¿¿ ´ó¿½«ßý «ß«º¡á¡¿Ñ ¡Ñ«íÕ«ñ¿¼«ßÔ¿ ßÔpÒ¬ÔÒp¿ºáµ¿¿

ñá¡¡ÙÕ. Å«´ó½Ñ¡¿Ñ Ôá¬¿Õ ßÔpÒ¬ÔÒp, ¬á¬ ºá»¿ß¿, »«½«ª¿½« ¡áþὫ ¿ß»«½ýº«óá¡¿¯

ó ´ºÙ¬áÕ »p«úpá¼¼¿p«óá¡¿´ ¼ÑÕá¡¿º¼«ó áíßÔpáú¿p«óá¡¿´ Ô¿»«ó (´ºÙ¬¿ óÔ«p«ú«

»«¬«½Ñ¡¿´, »p¿¼Ñp - PL1). Páºó¿Ô¿Ñ ÝÔ¿Õ ¼ÑÕá¡¿º¼«ó, ¿¡ÔÑp»pÑÔᵿ´ Ô¿»á ¬á¬

á½úÑípÙ (¼¡«ªÑßÔó« «íÛѬԫó + ¼¡«ªÑßÔó« «»Ñpᵿ® ¡áñ ¡¿¼¿) ¿ ¿ß»«½ýº«óá¡¿Ñ

¼«ñÒ½´ ¬á¬ »p«úpá¼¼¡«ú« ݬó¿óá½Ñ¡Ôá áíßÔpá¬Ô¡«ú« Ô¿»á ßó´ºá¡« ß »«´ó½Ñ¡¿Ñ¼

´ºÙ¬«ó ÔpÑÔýÑú« »«¬«½Ñ¡¿´ (Clu, î«ñÒ½á-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«úpá¼¼á «»pÑñѽ´ÑÔß´ ¬á¬

¡áí«p ¼«ñҽѮ, ¬áªñÙ® ¿º ¬«Ô«pÙÕ ß«ñÑpª¿Ô ó ßÑíÑ «»pÑñѽѡ¿Ñ áíßÔpá¬Ô¡«ú«

Ô¿»á Æ, ñÑ®ßÔó¿® ¡áñ «íÛѬÔἿ ÝÔ«ú« Ô¿»á Ft ¿ ó¡ÒÔpÑ¡¡¿Õ ßÕѼ »«óÑñÑ¡¿´

«íÛѬԫó Wt. T ¿ Ft ݬ߻«pÔ¿pÒ¯Ôß´ "»«½Ò»p«ºpáþ¡Ù¼ ݬ߻«pÔ«¼", Wt -

"¡Ñó¿ñ¿¼Ù" ó¡Ñ ¼«ñÒ½´. Æᬿ¼ «ípẫ¼, ½¯í«® ¼«ñÒ½ý «»pÑñѽ´ÑÔß´ Ôp¿áñ«®

M=, á ¼ÑÕá¡¿º¼Ù ¿¼»«pÔá-ݬ߻«pÔá «»pÑñѽ´¯Ô ßÔáÔ¿þÑ߬¿Ñ

¼Ñª¼«ñÒ½ý¡ÙÑ ß󴺿.

é ÝÔ«® ¿¡ÔÑp»pÑÔᵿ¿ ¼«ñÒ½ý ñ«½ªÑ¡ páßß¼áÔp¿óáÔýß´ ¬á¬ »p«úpá¼¼¡Ù®

ݬó¿óá½Ñ¡Ô «»pÑñѽѡ¡«ú« ¬½áßßá «íÛѬԫó, ß«ñÑpªáÚ¿® ó ßÑíÑ ó߯ ¿¡õ«p¼áµ¿¯

«í «íÛѬÔáÕ ÝÔ«ú« ¬½áßßá. ìá»p¿¼Ñp, ¼«ñÒ½ý, pÑ὿ºÒ¯Ú¿® ¬½áßß «íÛѬԫó

ÆÄùèÇ, ñ«½ªÑ¡ ß«ñÑpªáÔý «»¿ßá¡¿Ñ áíßÔpá¬Ô¡«ú« Ô¿»á "Ô«þ¬¿" (T) ¿ ñÑ®ßÔó¿´

¡áñ «íÛѬÔἿ ¬½áßßá ÆÄùèÇ (Ft), ¡á»p¿¼Ñp, ß½ÑñÒ¯Ú¿Ñ:

PROCEDURE Create (X,Y:CARDINAL): ÆÄùèÇ;

(櫺ñáÔý Ô«þ¬Ò ß ¬««pñ¿¡áÔἿ X,Y).

PROCEDURE Destroy (VAR T: ÆÄùèÇ); (ôñ὿Ôý Ô«þ¬Ò Æ).

PROCEDURE Sm (T: ÆÄùèÇ; New_X, New_Y: CARDINAL);

(ÅÑpѼÑßÔ¿Ôý Ô«þ¬Ò Æ ó ¡«óÙÑ ¬««pñ¿¡áÔÙ New_X, New_Y).

Wt ó ÝÔ«¼ »p¿¼ÑpÑ ñ«½ª¡Ù pÑ὿º«óáÔý ߬pÙÔÙÑ ó ¼«ñÒ½Ñ ¼ÑÕá¡¿º¼Ù, ßó´ºá¡¡ÙÑ

ß pÑ὿ºáµ¿Ñ® Ft. é «íÚѼ ß½ÒþáÑ Wt ¼«úÒÔ íÙÔý ßó´ºá¡Ù ß ß«ºñ᡿Ѽ

»p«µÑßß«ó "ª¿º¡¿" «íÛÑ¬Ô«ó ¬½áßßá. ìá»p¿¼Ñp, «»¿ßá¡¿Ñ ¬½áßßá "ÆÄùèÇ,

äéêåôÖÇfæf ÅÄ ØèPÇìô îÄìêÆÄPÇ" ñ«½ª¡« ¿¡¬á»ßÒ½¿p«óáÔý ó ßÑíÑ »p«µÑßßÙ

Ôᬫú« ñó¿ªÑ¡¿´.

Å«ñþÑp¬¡Ñ¼, þÔ« ¼«ñÒ½ý ¬á¬ »p«úpá¼¼¡Ù® ݬó¿óá½Ñ¡Ô ¬½áßßá ß«ñÑpª¿Ô

ó ßÑíÑ «»¿ßá¡¿e Ô«½ý¬« ßó«®ßÔó ÝÔ«ú« ¬½áßßá. ÄíÛѬÔÙ ¬½áßßá ß«ºñá¯Ôß´ ó¡Ñ

¼«ñÒ½´, á ¿Õ þ¿ß½« ó «íÚѼ ß½ÒþáÑ ¡Ñ»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«óá¡¿´.

fºÙ¬¿, «p¿Ñ¡Ô¿p«óá¡¡ÙÑ ¡á «íÛѬÔÙ, ´ó½´¯Ôß´ »pÑñÔÑþÑ® «íÛѬԡ«-

«p¿Ñ¡Ô¿p«óá¡¡ÙÕ ´ºÙ¬«ó. Å«ß½Ññ¡¿Ñ Õápá¬ÔÑp¿ºÒ¯Ôß´ ¡á½¿þ¿Ñ¼ ߻ѵ¿õ¿þÑ߬«ú«

¼ÑÕá¡¿º¼á, pÑ὿ºÒ¯ÚÑú« «Ô¡«ÞÑ¡¿´ ¬½áßß-»«ñ¬½áßß (Ô¿»-»«ñÔ¿»), ßó´ºá¡¡«ú« ß

¿ß»«½ýº«ó᡿Ѽ ¼ÑÕá¡¿º¼«ó ¡áß½Ññ«óá¡¿´ ßó«®ßÔó, «ß¡«óá¡¡ÙÕ ¡á

Ôá¬ß«¡«¼¿þÑ߬¿Õ ¼«ñѽ´Õ «í«íÚÑ¡¿´. Æá¬ß«¡«¼¿´ ¬á¬ ¡áÒ¬á ß½«ª¿½áßý ó 19-¼

óÑ¬Ñ ó 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á¼¼, »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Ò ¼ÑÔ«ñ«ó ¿

¿¡ßÔpҼѡԫó ñ½´ pÑ὿ºáµ¿¿ éáÞ¿Õ »pÑñßÔáó½Ñ¡¿® « »p«µÑßßáÕ pÑá½ý¡«ú«

¼¿pá.

II. æÅàûêöêèÇûêf ÄüÜàèÆÄé ìÇ ÄæìÄéà ÇüæÆPÇâêPÄéÇìêf

Å«¡´Ô¿Ñ ¬½áßßá «íÛѬԫó.- ê¼¼á¡Ñ¡Ô¡ÙÑ ßó«®ßÔóá ¬½áßßá.- Ø½Ñ¼Ñ¡Ô Õ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«óá):= 20.

ØÔ«Ô áß»Ñ¬Ô «»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Ñ õἿ½¿´ - óßÑú« ½¿Þý ¿ñÑ¡Ô¿õ¿¬áÔ«Ó «íÛѬÔá,

«¡á ¡Ñ óÕ«ñ¿Ô ó ß«ßÔáó ¿¼¼á¡Ñ¡Ô¡ÙÕ ßó«®ßÔó ¿ »«Ô«¼Ò ¡Ñ ¡ÑßÑÔ ¡¿¬á¬«®

ßѼá¡Ô¿þÑ߬«® ¡áúÓÒº¬¿ - ¼Ù ¼«ú½¿ íÙ ºá¼Ñ¡¿Ôý õἿ½¿¯ "ÅÑÔÓ«ó" ßÔÓ«¬«®

"òòòò", á õἿ½¿¯ "ÿÔÑÓ¡íÑÓú" ßÔÓ«¬«® "üÑÓúÞÔÑÓ¡". àß½¿ áßß«µ¿áµ¿´,

«íÓáºÒѼᴠ¬½áßß«¼, »ÒßÔá, ¬½áßß ÔѼ ¡Ñ ¼Ñ¡ÑÑ ßѼá¡Ô¿þÑ߬¿ ßÒÚÑßÔóÒÑÔ ¬á¬

»«ÔÑ¡µ¿á½ý¡« 󫺼«ª¡«Ñ ¼¡«ªÑßÔó« «íÛѬԫó, Õ«Ô´ ¿ »ÒßÔ«Ñ ó ¡áßÔ«´Ú¿® ¼«¼Ñ¡Ô

óÓѼѡ¿.

ÅÒßÔý Ç ´ó½´ÑÔß´ ¼¡«ªÑßÔó«¼ «íÛѬԫó á, «í½áñá¯Ú¿Õ ßó«®ßÔóἿ É:

Ç={a/P(A)}. éóÑñѼ «Ô¡«ÞÑ¡¿Ñ: "is-a"-"´ó½´ÑÔß´ «íÛѬԫ¼ ¬½áßßá" ¿ "has-a"-

"«í½áñáÑÔ ßó«®ßÔóἿ". ØÔ¿ «Ô¡«ÞÑ¡¿´ ¼«úÒÔ íÙÔý ßó´ºá¡Ù ½«ú¿þÑ߬«® ßó´ºý¯

"Ô«úñá ¿ Ô«½ý¬« Ô«úñá" (), «»ÓÑñѽ´¯ÚÑ® á¬ß¿«¼Ò ßÒÚÑßÔó«óá¡¿´ ¬½áßßá:

_V_ a: a is-a A(P) a has-a P(A).

(çñÑßý _V_ - ¬óá¡Ô«Ó «íÚ¡«ßÔ¿).

P(A) 󬽯þáÑÔ ó ßÑí´ ßó«®ßÔóá ñóÒÕ Óạ«ó¿ñ¡«ßÔÑ®: "«í½áñáÔý þѼ ½¿í«" ¿

"«í½áñáÔý ß»«ß«í¡«ßÔý¯ (󫺼«ª¡«ßÔý¯) ßñѽáÔý þÔ« ½¿í«". ìá»Ó¿¼ÑÓ,

"«í½áñáÔý µóÑÔ«¼" ("¿¼ÑÔý µóÑÔ" ¿½¿ ó ñá½ý¡Ñ®ÞѼ »Ó«ßÔ« "µóÑÔ"). ØÔá

Óạ«ó¿ñ¡«ßÔý ßó«®ßÔó ßó´ºá¡á ß »ÓÑñßÔáó½Ñ¡¿Ñ¼ (ÕÓá¡Ñ¡¿Ñ¼) ó »á¼´Ô¿ ½¯í«ú«

«íÛѬÔá ¿¡ñ¿ó¿ñÒá½ý¡«ú« º¡áþÑ¡¿´ ßó«®ßÔóá. æ»Ñµ¿õ¿¬áµ¿´ Ôá¬¿Õ ßó«®ßÔó

¡áºÙóáÑÔß´ ߻ѵ¿õ¿¬áµ¿Ñ® »ÓÑñßÔáó½Ñ¡¿´. Ä¡á «»ÓÑñѽ´ÑÔ ÓẼÑÓ «í½áßÔ¿

»á¼´Ô¿, ¡Ñ«íÕ«ñ¿¼«® ñ½´ ÕÓá¡Ñ¡¿´ º¡áþÑ¡¿´ ßó«®ßÔóá, ¿ ó¿ñ Ñú« ¿¡ÔÑÓ»ÓÑÔᵿ¿

(ß¼. ñá½ÑÑ). æ»Ñµ¿õ¿¬áµ¿´ ßó«®ßÔó "«í½áñá¡¿´ ß»«ß«í¡«ßÔ´¼¿" ¡áºÙóáÑÔß´

õÒ¡¬µ¿«¡á½ý¡«® ߻ѵ¿õ¿¬áµ¿Ñ® - ÝÔ« «»¿ßá¡¿Ñ ñÑ®ßÔó¿® (»Ó«µÑñÒÓ, õÒ¡¬µ¿®),

¬«Ô«ÓÙÑ ¼«úÒÔ óÙ»«½¡¿Ôý «íÛѬÔÙ ¬½áßßá. èáªñ«Ñ Ôá¬«Ñ ñÑ®ßÔó¿Ñ ÔᬪÑ

´ó½´ÑÔß´ º¡áþÑ¡¿Ñ¼ õÒ¡¬µ¿«¡á½ý¡«ú« ßó«®ßÔóá, ¬«Ô«Ó«Ñ ¼«ªÑÔ ÕÓá¡¿Ôýß´ ó

¿¡ñ¿ó¿ñÒá½ý¡«® »á¼´Ô¿ «íÛѬÔá. ìá»Ó¿¼ÑÓ, õÒ¡¬µ¿«¡á½ý¡«Ñ ßó«®ßÔó«

"¿ºóÑßÔ¿Ôý" «»ÓÑñѽ´ÑÔ ß»«ß«í¡«ßÔý «ñ¡«ú« «íÛѬÔá »ÑÓÑñáóáÔý ¿¡õ«Ó¼áµ¿¯

ñÓÒú«¼Ò. Ä¡« ¼«ªÑÔ ¿¼ÑÔý ó ¬áþÑßÔóÑ º¡áþÑ¡¿® Ôá¬¿Ñ ¼ÑÔ«ñÙ (ß»«ß«íÙ)

¿ºóÑÚÑ¡¿´, ¬á¬ "»«ºó«¡¿Ôý (»« ÔѽÑõ«¡Ò)", "»«ß½áÔý (»¿ßý¼«)", "»Ó¿ÑÕáÔý

(½¿þ¡«)". æ»Ñµ¿õ¿¬áµ¿´ »ÓÑñßÔáó½Ñ¡¿´ ßó«®ßÔóá "¿ºóÑßÔ¿Ôý" ÕÓá¡¿Ô «ñ¡« ¿º

ÔÓÑÕ º¡áþÑ¡¿® (»«ºó«¡¿Ôý, »«ß½áÔý, »Ó¿ÑÕáÔý), õÒ¡¬µ¿«¡á½ý¡á´ ߻ѵ¿õ¿¬áµ¿´

«»ÓÑñѽ´ÑÔ «»¿ßá¡¿Ñ ß««ÔóÑÔßÔóÒ¯Ú¿Õ ¼ÑÔ«ñ«ó.

软þÑóÙ¼ »«¡´Ô¿Ñ¼ ñ½´ ߻ѵ¿õ¿¬áµ¿¿ »ÓÑñßÔáó½Ñ¡¿´ ´ó½´ÑÔß´ »«¡´Ô¿Ñ ݽѼѡÔá

ÕÓá¡Ñ¡¿´. ìá»Ó¿¼ÑÓ, º¡áþÑ¡¿´ ßó«®ßÔóá "ó«ºÓáßÔ" ¼«úÒÔ ÕÓá¡¿Ôýß´ ó «íÛѬԡ«®

»á¼´Ô¿ ó «ñ¡«¼ ¼áÞ¿¡¡«¼ ß½«óÑ (WORD) ¿½¿ íá®ÔÑ (BYTE). Æ¿»Ù WORD ¿ BYTE

«Ô¡«ß´Ôß´ ¬ ¬áÔÑú«Ó¿¿ ¼áÞ¿¡¡«-«Ó¿Ñ¡Ô¿Ó«óá¡¡ÙÕ ¬«¡¬ÓÑÔ¡ÙÕ Ô¿»«ó. Ä¡¿

«»ÓÑñѽ´¯Ô Ô«½ý¬« ÓẼÑÓ٠ݽѼѡÔá ÕÓá¡Ñ¡¿´ ¿ «ßÔáó½´¯Ô »Ó«úÓá¼¼¿ßÔÒ »«½¡Ò¯

ßó«í«ñÒ ñ½´ «»ÓÑñѽѡ¿´ ¿¡ÔÑÓ»ÓÑÔᵿ¿ º¡áþÑ¡¿´, ÕÓá¡´ÚÑú«ß´ ó Ôᬫ¼

ݽѼѡÔÑ. è ¬«¡¬ÓÑÔ¡Ù¼ Ô¿»á¼ «Ô¡«ß´Ôß´ óßÑ Ô¿»Ù ´ºÙ¬á »Ó«úÓá¼¼¿Ó«óá¡¿´,

¿¡ÔÑÓ»ÓÑÔᵿ´ ¬«Ô«ÓÙÕ «»ÓÑñѽ´ÑÔß´ ¼ÑÕá¡¿º¼á¼¿, óßÔÓ«Ñ¡¡Ù¼¿ ó ´ºÙ¬.

ìá»Ó¿¼ÑÓ, Ô¿» CARDINAL, «íÛѬÔÙ ¬«Ô«Ó«ú« ¿¡ÔÑÓ»ÓÑÔ¿ÓÒ¯Ôß´ ¬á¬ ¡áÔÒÓá½ý¡ÙÑ

þ¿ß½á, Ô¿» INTEGER, ¿¡ÔÑÓ»ÓÑÔ¿ÓÒѼٮ ¬á¬ µÑ½«Ñ ß« º¡á¬«¼, REAL -

ñÑ®ßÔó¿Ôѽý¡«Ñ þ¿ß½« ¿ ñÓ. éßÔÓ«Ñ¡¡«ßÔý ¼ÑÕá¡¿º¼á ¿¡ÔÑp»ÓÑÔᵿ¿ ¬«¡¬ÓÑÔ¡ÙÕ

Ô¿»«ó ºáñáÑÔ ¿ ÓẼÑÓ٠ݽѼѡԫó ÕÓá¡Ñ¡¿´ «íÛѬԫó ß««ÔóÑÔßÔóÒ¯Ú¿Õ Ô¿»«ó.

Æá¬¿Ñ ÓẼÑÓÙ ¼«úÒÔ íÙÔý «»ÓÑñÑ½Ñ¡Ù ß »«¼«Úý¯ ߻ѵ¿á½ý¡ÙÕ õÒ¡¬µ¿®: SIZE

() ¿ TSIZE (). ìá»p¿¼Ñp, TSIZE (CARDINAL) = 2 (íá®Ôá); SIZE

(V) = 2 (íá®Ôá) / V is-a CARDINAL. (çñÑßý / óÙ»«½¡´ÑÔ Ó«½ý »ÓÑõ¿¬ßá

Òß½«ó¿´). é ÓạÙÕ ÓÑ὿ºáµ¿´Õ ¿ óÑÓß¿´Õ ´ºÙ¬á »Ó«úÓá¼¼¿Ó«óá¡¿´ ñ½´

»ÓÑñßÔáó½Ñ¡¿´ «íÛѬԫó «ñ¡«ú« ¿ Ô«ú« ªÑ ¬«¡¬ÓÑÔ¡«ú« Ô¿»á ¼«úÒÔ

¿ß»«½ýº«óáÔýß´ ÓạÙÑ Ý½Ñ¼Ñ¡ÔÙ ÕÓá¡Ñ¡¿´. ìá»Ó¿¼ÑÓ, TSIZE (ADDRESS) =

2(íá®Ôá) ñ½´ 16-ÓáºÓ´ñ¡«® Øéî ó ´ºÙ¬Ñ î«ñÒ½á-2 (ÓÑ὿ºáµ¿´ ¡á Øéî æî-4), ó

Ô« ªÑ óÓѼ´ TSIZE (ADDRESS) = 4 ñ½´ ñÓÒú«® óÑÓß¿¿ ÝÔ«ú« ªÑ ´ºÙ¬á »Ó¿

ÓÑ὿ºáµ¿¿ ¡á ÅØéî Ô¿»á IBM PC.

ÇíßÔÓá¬Ô¡Ù® Ô¿» ¬«¡ßÔÓÒ¿ÓÒÑÔß´ »«½ýº«óáÔѽѼ ¡á «ß¡«óÑ áúÓÑú¿Ó«óá¡¿´

¬«¡¬ÓÑÔ¡ÙÕ Ô¿»«ó. Æá¬«Ñ áúÓÑú¿Ó«óá¡¿Ñ ßó´ºá¡« ß «íÛÑñ¿¡Ñ¡¿Ñ¼ ¡Ñ߬«½ý¬¿Õ

ßó«®ßÔó «íÛѬÔá ó ß¿ßÔÑ¼Ò ¬½áßß««ípáºÒ¯Ú¿Õ »p¿º¡á¬«ó, «»ÓÑñѽ´¯Ú¿Õ ¡«óÙ®

¬½áßß. ÇúÓÑú¿Ó«óá¡¿Ñ ÓÑ὿ºÒÑÔ «Ô¡«ÞÑ¡¿Ñ "ß«ßÔ«¿Ô ¿º" (con-of). ìá»Ó¿¼ÑÓ,

«Ô¡«ÞÑ¡¿Ñ A con-of (B,C), úñÑ Ç,é,æ - ßó«®ßÔóá, ¼«ªÑÔ íÙÔý ÓÑ὿º«óá¡« ó

´ºÙ¬Ñ »Ó«úÓá¼¼¿Ó«óá¡¿´ ñѬ½áÓᵿѮ, ßó´ºá¡¡«® ß «»ÓÑñѽѡ¿Ñ¼ Õ«Ó«Þ«

¿ºóÑßÔ¡«ú« Ô¿»á ºá»¿ß¿:

TYPE A=RECORD

: B;

: C

END

Æᬿ¼ «íÓẫ¼, ºá»¿ßý - ÝÔ« áúÓÑúáÔ, ß«ßÔáó½Ñ¡¡Ù® ¿º Óạ«Ó«ñ¡ÙÕ ßó«®ßÔó.

ÇúÓÑú¿Ó«óá¡¿Ñ «ñ¡«Ó«ñ¡ÙÕ ßó«®ßÔó ßó´ºá¡« ß ¿ß»«½ýº«ó᡿Ѽ »«¡´Ô¿´ ¼áßß¿óá.

ìá»Ó¿¼ÑÓ, ñѬ½áÓᵿ´

TYPE A = ARRAY [1:3] OF B

«»ÓÑñѽ´ÑÔ áúÓÑúáÔ Ç con-of(B,B,B). ÉẼÑÓ Ý½Ñ¼Ñ¡Ôá ÕÓá¡Ñ¡¿´ «íÛѬÔá-

áúÓÑúáÔá «»ÓÑñѽ´ÑÔß´ »Ó«ßÔÙ¼ ßÒ¼¼¿Ó«ó᡿Ѽ ÓẼÑÓ«ó ݽѼѡԫó ÕÓá¡Ñ¡¿´ Ñú«

¬«¼»«¡Ñ¡Ô, ñ½´ »«ß½Ññ¡Ñú« »Ó¿¼ÑÓá:

TSIZE (A) = 6 / TSIZE(B)=2.

æ»Ñµ¿õ¿¬áµ¿´ ¿¼¼á¡Ñ¡Ô¡ÙÕ ßó«®ßÔó Ô¿»á "«í½áñáÔý ß»«ß«í¡«ßÔý¯" (߻ѵ¿õ¿¬áµ¿´

¼ÑÔ«ñ«ó, ñÑ®ßÔó¿®) ßó´ºá¡á ß ¿ß»«½ýº«ó᡿Ѽ «ß«í«® Óạ«ó¿ñ¡«ßÔ¿

áíßÔÓáú¿Ó«óá¡¿´ - «»pÑñѽѡ¿Ñ¼ ß¿ú¡áÔÒÓ, pÑ὿ºÒѼÙÕ «íÙþ¡« »Ó«µÑñÒÓ¡Ù¼¿

Ô¿»á¼¿. Å«¡´Ô¿Ñ ß¿ú¡áÔÒÓÙ ßó´ºá¡« ß ß«ó«¬Ò»¡«ßÔý¯ «»ÑÓᵿ® (ñÑ®ßÔó¿®),

»Ó«¿ºó«ñ¿¼ÙÕ ¡áñ «íÛѬԫ¼. Æá¬á´ Ô«þ¬á ºÓÑ¡¿´ »«ñÓáºÒ¼ÑóáÑÔ "»áßß¿ó¡«ßÔý"

«íÛѬÔá - óÑñý ñÑ®ßÔó¿Ñ »Ó«¿ºó«ñ¿Ôß´ ¡áñ ¡¿¼. ìá»Ó¿¼ÑÓ, «íÛÑ¬Ô ¬½áßßá

éøèï×ùÇÆàï£ ¼«ª¡« 鬽¯þ¿Ôý ¿ éÙ¬½¯þ¿Ôý. æÒÚÑßÔóÒÑÔ ¿ »Ó´¼« »Ó«Ô¿ó«»«½«ª¡á´

Ô«þ¬á ºÓÑ¡¿´ (ÔÑ«Ó¿´ á¬Ô«Ó«ó, ´ºÙ¬ ÇèÆÄÉ), ó ß««ÔóÑÔßÔó¿¿ ß ¬«Ô«Ó«® «íÛѬÔ

ß»«ß«íÑ¡ »Ó«¿ºó«ñ¿Ôý ñÑ®ßÔó¿´ (á¬Ô¿óÑ¡), ó ÝÔ«¼ ß½ÒþáÑ ß¿ú¡áÔÒÓá - ÝÔ«

ß«ó«¬Ò»¡«ßÔý Ñú« ß»«ß«í¡«ßÔÑ®.

ä½´ «»pÑñѽѡ¿´ ß¿ú¡áÔÒÓ ¿ß»«½ýºÒ¯Ôß´ »Ó«µÑñÒÓ¡ÙÑ Ô¿»Ù. é «íÚѼ ß½ÒþáÑ

½¯í«® »Ó«µÑñÒÓ¡Ù® Ô¿» «»ÓÑñѽ´ÑÔ:

- ¬½áßß ó«º¼«ª¡ÙÕ ñÑ®ßÔó¿®;

- ¬½áßßÙ «íÛѬԫó, ¡áñ ¬«Ô«ÓÙ¼¿ ¼«úÒÔ íÙÔý

»Ó«¿ºóÑñÑ¡Ù ÝÔ¿ ñÑ®ßÔó¿´.

ìá»Ó¿¼ÑÓ, ߻ѵ¿õ¿¬áµ¿´

TYPE DST = PROCEDURE (VAR éøèï×ùÇÆàï£)

«»ÓÑñѽ´ÑÔ ó«º¼«ª¡ÙÑ ñÑ®ßÔó¿´ ¡áñ «íÛѬÔἿ ¬½áßßá éøèï×ùÇÆàï£. ï¯íá´

»Ó«µÑñÒÓá, «»¿ßá¡¡á´ ó »Ó«úÓἡ«¼ ¼«ñÒ½Ñ ¿ ¿¼Ñ¯Úá´ ºáú«½«ó«¬ õ«Ó¼á½ý¡«

ß«ó»áñá¯Ú¿® ß ñѬ½áÓᵿѮ DST, ¼«ªÑÔ Óáßß¼áÔÓ¿óáÔýß´ ¬á¬ «íÛÑ¬Ô ¬½áßßá DST.

ìá»Ó¿¼ÑÓ, ñÑ®ßÔó¿´ "󬽯þ¿Ôý" ¿ "óÙ¬½¯þ¿Ôý" ¼«úÒÔ Óáßß¼áÔÓ¿óáÔýß´ ¬á¬

ݽѼѡÔÙ ¬½áßßá DST Ô«½ý¬« »Ó¿ Òß½«ó¿¿, þÔ« ºáú«½«ó¬¿ »Ó«µÑñÒÓ, «»¿ßÙóá¯Ú¿Õ

ÝÔ¿ ñÑ®ßÔó¿´, «»ÓÑñѽѡ٠ó ß½ÑñÒ¯ÚѼ ó¿ñÑ :

PROCEDURE 鬽¯þ¿Ôý (VAR S: éøèï×ùÇÆàï£);

PROCEDURE éÙ¬½¯þ¿Ôý (VAR S: éøèï×ùÇÆàï£);.

ÆÑÓ¼¿¡ ß¿ú¡áÔÒÓá «Ô¡«ß¿Ôß´ ¬ ¼áÔѼáÔ¿¬Ñ, ó »Ó«úÓἿӫóá¡¿¿ «¡ ¿ß»«½ýºÒÑÔß´

¬á¬ ß¿¡«¡¿¼ »«¡´Ô¿´ ¬½áßß ñÑ®ßÔó¿® (¼ÑÔ«ñ«ó). é î«ñÒ½Ñ-2 ßÒÚÑßÔóÒÑÔ

¬«¡¬ÓÑÔ¡Ù® »Ó«µÑñÒÓ¡Ù® Ô¿», «íÛѬÔἿ ¬«Ô«Ó«ú« ´ó½´¯Ôß´ »Ó«µÑñÒÓÙ íѺ

»áÓá¼ÑÔÓ«ó:

ÆYPE PROC = PROCEDURE (); .

ؽѼѡÔÙ ÕÓá¡Ñ¡¿´ Ôá¬¿Õ «íÛѬԫó ÕáÓá¬ÔÑÓ¿ºÒ¯Ôß´ «Ô¡«ÞÑ¡¿Ñ¼ TSIZE (PROC) =

TSIZE (ADDRESS), Ô.Ñ. ó ¬áþÑßÔóÑ «íÛѬԫó ÝÔ«ú« ¬«¡¬ÓÑÔ¡«ú« »Ó«µÑñÒÓ¡«ú«

Ô¿»á ¿ß»«½ýºÒ¯Ôß´ áñÓÑßá óÕ«ñ«ó ó ß««ÔóÑÔßÔóÒ¯Ú¿Ñ »Ó«µÑñÒÓÙ (Ô«þ¬¿ ºá»Ò߬á

- á¬Ô¿óᵿ¿ »Ó«µÑñÒÓ). ØÔ« «Ô¡«ÞÑ¡¿Ñ ß»páóÑñ½¿ó« ñ½´ ½¯í«ú« »p«µÑñÒp¡«ú«

Ô¿»á. é ÝÔ«¼ ß¼Ùß½Ñ ß»Ñµ¿õ¿¬áµ¿´ »ÓÑñßÔáó½Ñ¡¿´ ¼ÑÔ«ñ«ó ¡¿þѼ ¡Ñ «Ô½¿þáÑÔß´

«Ô ߻ѵ¿õ¿¬áµ¿¿ »ÓÑñßÔáó½Ñ¡¿´ ½¯íÙÕ ñÓÒú¿Õ ¡Ñ»Ó«µÑñÒÓ¡ÙÕ ¬½áßß«ó.

é ½¯í«¼ ݽѼѡÔÑ ÕÓá¡Ñ¡¿´, ßó´ºá¡¡«¼ ß «»ÓÑñѽѡ¡Ù¼ ¬½áßß«¼, ÕÓá¡¿Ôß´

»ÓÑñßÔáó½Ñ¡¿Ñ «íÛѬÔá ÝÔ«ú« ¬½áßßá. Æá¬«Ñ »ÓÑñßÔáó½Ñ¡¿Ñ «íÓáºÒÑÔß´

º¡áþÑ¡¿´¼¿, ºá»¿ßá¡Ù¼¿ ó Ý½Ñ¼Ñ¡Ô ÕÓá¡Ñ¡¿´. ï¯í«Ñ ßó«®ßÔó« ó Øéî ß

«úÓá¡¿þÑ¡¡«® ÓáºÓ´ñ¡«® ßÑÔ¬«® (á «¡á óßÑúñá «úÓá¡¿þÑ¡á) ¼«ªÑÔ

»ÓÑñßÔáó½´Ôýß´ ¬«¡Ñþ¡Ù¼ ¼¡«ªÑßÔó«¼ º¡áþÑ¡¿®. ìá»Ó¿¼ÑÓ, ßó«®ßÔó«,

ÕáÓá¬ÔÑÓ¿ºÒѼ«Ñ Ô¿»«¼ CARDINAL, ¼«ªÑÔ íÙÔý »ÓÑñßÔáó½Ñ¡« 2n Óẽ¿þ¡Ù¼¿

º¡áþÑ¡¿´¼¿ ¡áÔÒÓá½ý¡ÙÕ þ¿ßѽ, ºñÑßý n - ÓáºÓ´ñ¡«ßÔý Øéî. ä½´ 16-ÓáºÓ´ñ¡«ú«

ß½«óá ÝÔ«Ô ß»Ñ¬ÔÓ º¡áþÑ¡¿® 󬽯þáÑÔ ¡áÔÒÓá½ý¡ÙÑ þ¿ß½á «Ô 0 ñ« 216 - 1 = 65

535. æó«®ßÔó«, Õápá¬ÔÑp¿ºÒѼ«Ñ Ô¿»«¼ CHAR (½¿ÔÑÓá), ¼«ªÑÔ íÙÔý »ÓÑñßÔáó½Ñ¡«

28 = 256 Óẽ¿þ¡Ù¼¿ ß¿¼ó«½á¼¿ (¿º ¡áí«Óá ASCII ¿ úpáõ¿þÑ߬¿Õ ß¿¼ó«½«ó),

»«ß¬«½ý¬Ò Ý½Ñ¼Ñ¡Ô ÕÓá¡Ñ¡¿´ Ôᬫú« ßó«®ßÔóá ¿¼ÑÑÔ ÓẼÑÓ ó «ñ¿¡ íá®Ô: TSIZE

(CHAR) = 1.

ï¯í«Ñ º¡áþÑ¡¿Ñ, ¬«Ô«Ó«Ñ ¼«ªÑÔ »ÓÑñßÔáó½´Ôý ßó«®ßÔó«, ÕáÓá¬ÔÑÓ¿ºÒѼ«Ñ ÔѼ

¿½¿ ¿¡Ù¼ Ô¿»«¼, ¡áºÙóáÑÔß´ ¬«¡ßÔá¡Ô«® ÝÔ«ú« Ô¿»á. Æá¬, ¡á»Ó¿¼ÑÓ, 'A' -

¬«¡ßÔá¡Ôá Ô¿»á CHAR, á 177 - ¬«¡ßÔá¡Ôá Ô¿»á CARDINAL ¿ INTEGER. ū߬«½ý¬Ò

¼¡«ªÑßÔó« ¬«¡ßÔá¡Ô ½¯í«ú« Ô¿»á ¬«¡Ñþ¡«, «¡« óßÑúñá ¼«ªÑÔ íÙÔý ºáñá¡« »Ó´¼Ù¼

»ÑÓÑþ¿ß½Ñ¡¿Ñ¼. é ÝÔ«¼ ß¼Ù᫥ ½¯í«® Ô¿», ÓÑ὿ºÒѼٮ ó Øéî, ßó«ñ¿Ôß´ ¬

»ÑÓÑþ¿ß½¿¼«¼Ò Ô¿»Ò. Äñ¡á¬«, »«ß¬«½ý¬Ò óÓ´ñ ½¿ Òñ«í¡« ¬áªñÙ® Óáº

»ÑÓÑþ¿ß½´Ôý, ¡á»Ó¿¼ÑÓ, 216 Óẽ¿þ¡ÙÕ º¡áþÑ¡¿® ¬áÓñ¿¡á½ý¡«ú« Ô¿»á, ÓáºÒ¼¡«

ºá¼Ñ¡¿Ôý Ôá¬«Ñ »ÑÓÑþ¿ß½Ñ¡¿Ñ ßßÙ½¬«® ó «»¿ßá¡¿¿ »Ó«úÓá¼¼Ù ¡á ¬«¡¬ÓÑÔ¡Ù®

ßÔá¡ñáÓÔ¡Ù® Ô¿» CARDINAL. ä½´ «úÓá¡¿þÑ¡¿´ »«½¡«ú« ¼¡«ªÑßÔóá º¡áþÑ¡¿® ó

´ºÙ¬áÕ »Ó«úÓá¼¼¿Ó«óá¡¿´ ¿ß»«½ýºÒ¯Ôß´ Ôᬠ¡áºÙóáѼÙÑ «ÔÓѺ¬¿ Ô¿»á -

Ò»«Ó´ñ«þÑ¡¡ÙÑ »«ñ¼¡«ªÑßÔóá »«½¡«ú« ¼¡«ªÑßÔóá ¬«¡ßÔá¡Ô ßÔá¡ñáÓÔ¡«ú«

¬«¡¬ÓÑÔ¡«ú« Ô¿»á.

é ¬«¡ÔѬßÔÑ ¡áÞÑú« »«ß«í¿´ ó᪡« «Ô¼ÑÔ¿Ôý, þÔ« »ÓÑñßÔáó½Ñ¡¿Ñ «íÛѬÔá

º¡áþÑ¡¿´¼¿ ¼«ªÑÔ íÙÔý ߬«¡ßÔÓÒ¿Ó«óá¡« »ÒÔѼ ¿¼Ñ¡«óá¡¿´ ¬«¡ßÔá¡Ô Ô¿»á. ä½´

ÓÑ὿ºáµ¿¿ ÝÔ«® 󫺼«ª¡«ßÔ¿ ¿ß»«½ýºÒÑÔß´ »ÑÓÑþ¿ß½Ñ¡¿Ñ, ¡á»Ó¿¼ÑÓ:

TYPE ì«Ôá=(ä«, ÉÑ, î¿, öá, 櫽ý, ï´, æ¿); .

çñÑßý »ÓÑñßÔáó½Ñ¡¿Ñ ½¯í«ú« «íÛѬÔá ì«Ôá «úÓá¡¿þ¿óáÑÔß´ ¿ß»«½ýº«ó᡿Ѽ ßѼ¿

¬«¡ßÔá¡Ô. ū߬«½ý¬Ò ¿¼Ñ¡á Ôá¬¿Õ ¬«¡ßÔá¡Ô ¡áº¡áþáÑÔ »Ó«úÓá¼¼¿ßÔ, »«ñ«í¡«Ñ

¿¼Ñ¡«óá¡¿Ñ ß«ñÑÓª¿Ô ݽѼѡÔÙ áíßÔpáú¿Ó«óá¡¿´ Ô¿»á.

ìá íáºÑ ¬½áßßá ß «úÓá¡¿þÑ¡¡Ù¼ ߻ѬÔÓ«¼ º¡áþÑ¡¿® ¼«ª¡« ߬«¡ßÔÓÒ¿Ó«óáÔý ¡«óÙ®

¬½áßß «íÛѬԫó ß í«½ÑÑ Þ¿Ó«¬¿¼ ߻ѬÔÓ«¼. Æá¬«Ñ ¬«¡ßÔÓÒ¿Ó«óá¡¿Ñ íếÓÒÑÔß´

¡á µÑ¡ÔÓá½ý¡«¼ »«ßÔÒ½áÔÑ ÔÑ«Ó¿¿ ¼¡«ªÑßÔó, ó ß««ÔóÑÔßÔó¿¿ ß ¬«Ô«ÓÙ¼ «íÛѬԫ¼

¼¡«ªÑßÔóá ¼«ªÑÔ íÙÔý ½¯í«Ñ ¿º Ñú« »«ñ¼¡«ªÑßÔó. Æá¬, ¡á»Ó¿¼ÑÓ, ¿ß»«½ýºÒ´

«»ÓÑñѽѡ¡Ù® óÙÞÑ Ô¿» "ì«Ôá", ¼«ª¡« ߬«¡ßÔÓÒ¿Ó«óáÔý ¬½áßß "Ǭ¬«Óñ",

ݽѼѡÔἿ ¬«Ô«Ó«ú« íÒñÒÔ ´ó½´Ôýß´ Óẽ¿þ¡ÙÑ ¬«¼í¿¡áµ¿¿ ¡«Ô. ä½´ ÝÔ«ú« ó

´ºÙ¬áÕ »Ó«úÓá¼¼¿Ó«óá¡¿´ ¿ß»«½ýºÒÑÔß´ ¼¡«ªÑßÔóÑ¡¡Ù® Ô¿», «»ÓÑñѽ´Ñ¼Ù® ¡á

«ß¡«óÑ íẫó«ú« »ÑÓÑþ¿ß½¿¼«ú« Ô¿»á:

TYPE Ǭ¬«Óñ = SET OF ì«Ôá; .

è½áßß "Ǭ¬«Óñ" 󬽯þáÑÔ ó ßÑí´ ÒªÑ ¡Ñ 7, á 27 «íÛѬԫó, »ÓÑñßÔáó½Ñ¡¿Ñ

¬«Ô«ÓÙÕ «»ÓÑñѽ´ÑÔß´ ¼¡«ªÑßÔóÑ¡¡Ù¼¿ ¬«¡ßÔá¡ÔἿ. æÓÑñ¿ ¡¿Õ:

{ ä« } -"þ¿ßÔá´" ¡«Ôá "ä«";

{ ä«, î¿ } -ᬬ«Óñ, ß«ßÔáó½Ñ¡¡Ù® ¿º ñóÒÕ ¡«Ô;

{ ä«..æ¿ } -ᬬ«Óñ, 󬽯þá¯Ú¿® ó ßÑí´ ó߯ «¬ÔáóÒ;

{} - ᬬ«Óñ "¼«½þá¡¿´", ¡Ñ ß«ñÑÓªáÚ¿® ¡¿ «ñ¡«® ¡«ÔÙ.

Ø½Ñ¼Ñ¡Ô ÕÓá¡Ñ¡¿´ «íÛѬÔá "Ǭ¬«Óñ" ñ«½ªÑ¡ ñ«»Ò߬áÔý ÓẼÑÚÑ¡¿Ñ ó ¡Ñ¼ 27

Óẽ¿þ¡ÙÕ º¡áþÑ¡¿®, ß½Ññ«óáÔѽý¡«, ¼¿¡¿¼á½ý¡Ù¼ áñÓÑßÒѼټ ݽѼѡԫ¼,

»Ó¿ú«ñ¡Ù¼ ñ½´ ÕÓá¡Ñ¡¿´ ᬬ«Óñ«ó, ´ó½´ÑÔß´ íá®Ô:

TSIZE(Ǭ¬«Óñ) =1.

ÄíÛÑ¬Ô íẫó«ú« ¬½áßßá (ì«Ôá) ó ÝÔ«¼ »Ó¿¼ÑÓÑ Ôá¬ªÑ íÒñÑÔ ÓẼÑÚáÔýß´ ó

«ñ¡«¼ íá®ÔÑ, ¡Ñß¼«ÔÓ´ ¡á Ô«, þÔ« ¿ß»«½ýº«óáÔýß´ ñ½´ »ÓÑñßÔáó½Ñ¡¿´ íÒñÒÔ

½¿Þý 3 í¿Ôá. î¡«ªÑßÔóÑ¡¡Ù® Ô¿», »«ßÔÓ«Ñ¡¡Ù® ¡á «ß¡«óÑ «ÔÓѺ¬á Ô¿»á [0..15],

«íÓáºÒÑÔ ßÔá¡ñáÓÔ¡Ù® Ô¿»

BITSET = SET OF [0..15].

ìÑÔÓÒñ¡« ºá¼ÑÔ¿Ôý, þÔ« TSIZE(BITSET)=2 (íá®Ôá). ÉẼÑÓ Ý½Ñ¼Ñ¡Ôá ÕÓá¡Ñ¡¿´

½¯í«ú« ¼¡«ªÑßÔóÑ¡¡«ú« Ô¿»á ó íá®ÔáÕ «»ÓÑñѽ´ÑÔß´ óÙÓáªÑ¡¿Ñ¼

N DIV 8 +(N MOD 8) DIV (N MOD 8).

çñÑßý N - þ¿ß½« ¬«¡ßÔá¡Ô íẫó«ú« Ô¿»á, MOD ¿ DIV - «»ÑÓᵿ¿ ß««ÔóÑÔßÔóÑ¡¡«

ñѽѡ¿´ »« ¼«ñÒ½¯ ¿ ¡áµÑ½« (»ÓÑñ»«½áúáÑÔß´, þÔ« 0 DIV 0 = 0).

öá¬Ô¿þÑ߬¿ ÓẼÑÓ Ý½Ñ¼Ñ¡Ôá ÕÓá¡Ñ¡¿´ ¼¡«ªÑßÔóÑ¡¡«ú« Ô¿»á «»ÓÑñѽ´ÑÔß´ ÔѼ,

þÔ« ó ¬áþÑßÔóÑ »ÓÑñßÔáó½Ñ¡¿´ «íÛѬÔá Ôᬫú« Ô¿»á ¿ß»«½ýºÒÑÔß´

ÕáÓá¬ÔÑÓ¿ßÔ¿þÑ߬ᴠõÒ¡¬µ¿´ ¼¡«ªÑßÔóá. ìá»Ó¿¼ÑÓ, »ÓÑñßÔáó½Ñ¡¿Ñ ᬬ«pñá

{ä«,î¿,æ¿} ó íá®ÔÑ íÒñÑÔ óÙú½´ñÑÔý ß½ÑñÒ¯Ú¿¼ «íÓẫ¼:

æ¿ ï´ æ«½ý öá î¿ PÑ ä«

+--+--+--+----+--+--+--+--+ (7-® í¿Ô ¡Ñ

| ?| 1| 0| 0| 0| 1| 0| 1| ¿ß»«½ýºÒÑÔß´)

+--+--+--+----+--+--+--+--+

7 6 5 4 3 2 1 0

ìáñ «íÛѬÔἿ ¼¡«ªÑßÔóÑ¡¡«ú« Ô¿»á «»ÓÑñѽѡ٠õÒ¡¬µ¿¿, ßó´ºá¡¡ÙÑ ß

ݽѼѡÔáÓ¡Ù¼¿ «»ÑÓᵿ´¼¿ ¡áñ ¼¡«ªÑßÔóἿ («íÛÑñ¿¡Ñ¡¿Ñ, »ÑÓÑßÑþÑ¡¿Ñ,

Óạ«ßÔý, ß¿¼¼ÑÔÓ¿þÑ߬ᴠÓạ«ßÔý); »Ó«óÑÓ¬«® ß«ßÔ«´¡¿´ ¼¡«ªÑßÔóá (»«

ÕáÓá¬ÔÑÓ¿ßÔ¿þÑ߬«® õÒ¡¬µ¿¿); 󬽯þÑ¡¿Ñ¼/¿ß¬½¯þÑ¡¿Ñ¼ íẫóÙÕ «íÛѬԫó ó

¼¡«ªÑßÔó« ¿ Ô.». Å«ñÓ«í¡ÑÑ «í ÝÔ«¼ ¼«ª¡« »Ó«þ¿ÔáÔý ó ÓÒ¬«ó«ñßÔóÑ »« ´ºÙ¬Ò

»Ó«úÓá¼¼¿Ó«óá¡¿´.

êß»«½ýº«óá¡¿Ñ ÕáÓá¬ÔÑÓ¿ßÔ¿þÑ߬«® õÒ¡¬µ¿¿ ñ½´ »ÓÑñßÔáó½Ñ¡¿´ «íÛѬԫó

¼¡«ªÑßÔóÑ¡¡«ú« Ô¿»á »«ºó«½´ÑÔ «Óúá¡¿º«óáÔý ÝõõѬԿó¡Ò¯ Óáí«ÔÒ ß Ôᬿ¼¿

«íÛѬÔἿ ¡á ÒÓ«ó¡Ñ ݽѼѡԫó ÕÓá¡Ñ¡¿´.

III. êäàìÆêöêèÇûêf ÄüÜàèÆÄé

êñÑ¡Ô¿õ¿¬áµ¿´ ¿¼Ñ¡«ó᡿Ѽ.- èó὿ñÑ¡Ô.- ä¿ßÔᡵ¿´ ñ«ßÔÒ»á.- Ä»ÑpáÔ«p

»p¿ß«Ññ¿¡Ñ¡¿´.- ê¡ñѬ߿p«óá¡¿Ñ.- êñÑ¡Ô¿õ¿¬áµ¿´ Ò¬áºá¡¿Ñ¼.- æó«í«ñ¡Ù® ¿

«úpá¡¿þÑ¡¡Ù® Ò¬áºáÔѽ¿.- Æ¿» ADDRESS.- èó὿ñÑ¡Ô ß »«ßÔõ¿¬ß«¼ "^".

êñÑ¡Ô¿õ¿¬áµ¿´ «íÛѬÔá ºá¬½¯þáÑÔß´ ó «»ÓÑñѽѡ¿¿ (¡áÕ«ªñÑ¡¿¿) Ñú« ݽѼѡÔá

ÕÓá¡Ñ¡¿´ ¿ »«½ÒþÑ¡¿¿ ñ«ßÔÒ»á ¬ »ÓÑñßÔáó½Ñ¡¿¯ «íÛѬÔá - º¡áþÑ¡¿´¼ Ñú«

ßó«®ßÔó.

æÒÚÑßÔóÒÑÔ ñóá «ß¡«ó¡ÙÕ ß»«ß«íá ¿ñÑ¡Ô¿õ¿¬áµ¿¿ «íÛѬÔá: ¿¼Ñ¡«óá¡¿Ñ ¿

Ò¬áºá¡¿Ñ. ê¼Ñ¡«óá¡¿Ñ ºá¬½¯þáÑÔß´ ó ¡áº¡áþÑ¡¿¿ «íÛѬÔÒ «»ÓÑñѽѡ¡«ú« ¿¼Ñ¡¿.

Æá¬«Ñ ¡áº¡áþÑ¡¿Ñ »Ó«¿ºó«ñ¿Ôß´ ¡á õáºÑ ÔÓá¡ß½´µ¿¿, ¿ ó »Ó«µÑßßÑ óÙ»«½¡Ñ¡¿´

»Ó«úÓá¼¼Ù «íÛÑ¬Ô ¡Ñ ¼«ªÑÔ íÙÔý »ÑÓÑ¿¼Ñ¡«óá¡. ìá»Ó¿¼ÑÓ, ñѬ½áÓᵿ´

VAR A,B: ÄíÛѬÔ

«»ÓÑñѽ´ÑÔ ¡á½¿þ¿Ñ ó »Ó«úÓá¼¼Ñ ñóÒÕ «íÛѬԫó ß ¿¼Ñ¡á¼¿ Ç ¿ B

ß««ÔóÑÔßÔóÑ¡¡«, ¬áªñÙ® ¿º ¬«Ô«ÓÙÕ ¿¼ÑÑÔ ¿¡ñ¿ó¿ñÒá½ý¡Ù® Ý½Ñ¼Ñ¡Ô ÕÓá¡Ñ¡¿´.

ÄíÓáÔ¿Ôýß´ ¬ «íÛѬÔÒ Ç »« ¿¼Ñ¡¿ é ó ¡áñѪñÑ, þÔ« "«¡ éáß Òß½ÙÞ¿Ô"

¡Ñ󫺼«ª¡«, ¡Ñ󫺼«ª¡Ù «»ÑÓᵿ¿ ó¿ñá "ìáºóáÔý «íÛÑ¬Ô Ç ¡«óÙ¼ ¿¼Ñ¡Ñ¼ éÄéÇ".

ê¼´ - ÝÔ« áÔÓ¿íÒÔ »Ó«úÓá¼¼Ù, «íÑß»Ñþ¿óá¯Ú¿® ó« óßÑÕ ß¿ÔÒᵿ´Õ ñ«ßÔÒ» ¬

«ñ¡«¼Ò ¿ Ô«¼Ò ªÑ «íÛѬÔÒ. Å«¡´Ô¿Ñ "¿¼´" ó ´ºÙ¬áÕ »Ó«úÓá¼¼¿Ó«óá¡¿´

¿ß»«½ýºÒÑÔß´ ¬á¬ ß¿¡«¡¿¼ »«¡´Ô¿´ "¿ñÑ¡Ô¿õ¿¬áÔ«Ó". é ÝÔ«¼ ß¼Ù᫥ »Ó«µÑßß

»Ó«úÓá¼¼¿Ó«óá¡¿´ ¿ óÙ»«½¡Ñ¡¿´ »Ó«úÓá¼¼Ù ´ó½´ÑÔß´ »Ó«µÑßß«¼ ¿º¼Ñ¡Ñ¡¿´ Ô«½ý¬«

»ÓÑñßÔáó½Ñ¡¿´ «íÛѬԫó, ¡« ¡Ñ »Óáó¿½ ¿Õ ¿ñÑ¡Ô¿õ¿¬áµ¿¿.

ê¼Ñ¡«óáÔýß´ ¼«úÒÔ ¿ «Ôñѽý¡ÙÑ ßó«®ßÔóá «íÛѬԫó-áúÓÑúáÔ«ó. é ÝÔ«¼ ß½ÒþáÑ

Ôá¬¿Ñ ¿¼Ñ¡á ¡áºÙóá¯Ô ¬ó὿õ¿µ¿Ó«óá¡¡Ù¼¿ ¿ñÑ¡Ô¿õ¿¬áÔ«ÓἿ - ¬ó὿ñÑ¡ÔἿ,

«¡¿ ÓÑ὿ºÒ¯Ô ñ¿ßÔᡵ¿«¡¡Ù® ñ«ßÔÒ» ¬ ßó«®ßÔóá¼ «íÛѬÔá. ìá»Ó¿¼ÑÓ,

TYPE ÄíÛÑ¬Ô = RECORD

B : äáÔá_Ó«ªñÑ¡¿´; Å : BÑß

END;

VAR A,B : OíÛѬÔ; .

èó὿ñÑ¡Ô A.B «Ô¬Ó«ÑÔ ñ«ßÔÒ» ¬ ñáÔÑ Ó«ªñÑ¡¿´ «íÛѬÔá A, B.B - ¬ ñáÔÑ

Ó«ªñÑ¡¿´ «íÛѬÔá B ¿ Ô.ñ. 使¡á ñ¿ßÔᡵ¿ ñ«ßÔÒ»á «»ÓÑñѽ´ÑÔß´ ¬«½¿þÑßÔó«¼

ÒÓ«ó¡Ñ® áúÓÑú¿Ó«óá¡¿´ ßó«®ßÔó «íÛÑ¬Ô«ó ¬½áßßá. é ÝÔ«¼ »Ó¿¼ÑÓÑ ä½¿¡á=1. àß½¿

ÒÔ«þ¡¿Ôý ßó«®ßÔó« äáÔá_É«ªñÑ¡¿´:

TYPE äáÔá_Ó«ªñÑ¡¿´ = RECORD

â: â«ñ; î: îÑß´µ; ä: äÑ¡ý

END;

Ô« ¬ó὿ñÑ¡Ô, «Ô¬ÓÙóá¯Ú¿® ñ«ßÔÒ» ¬ ú«ñÒ Ó«ªñÑ¡¿´ «íÛѬÔá Ç, ¿¼ÑÑÔ ñ½¿¡Ò

ñ¿ßÔᡵ¿¿, Óáó¡Ò¯ 2: Ç.é.â. ÅÓ«ßÔ«® ¿ñÑ¡Ô¿õ¿¬áÔ«Ó ¼«ª¡« Óáßß¼áÔÓ¿óáÔý ¬á¬

þáßÔ¡Ù® ß½Òþá® ¬ó὿ñÑ¡Ôá ß ¡Ò½Ñó«® ñ¿ßÔᡵ¿Ñ® ñ«ßÔÒ»á.

ä¿ßÔᡵ¿«¡¡Ù® ñ«ßÔÒ» ¼«ªÑÔ ßÒÚÑßÔóÑ¡¡« Òóѽ¿þ¿Ôý óÓѼ´ ¿ñÑ¡Ô¿õ¿¬áµ¿¿

áÔp¿íÒÔ«ó «íÛѬÔá, ó ¬«Ô«pÙÕ Õpá¡´Ôß´ º¡áþÑ¡¿´ Ñú« ßó«®ßÔó. 櫬ÓáÔ¿Ôý ÝÔ«

óÓѼ´ ¼«ª¡« ¿ß»«½ýºÒ´ «»ÑÓáÔ«Ó »Ó¿ß«Ññ¿¡Ñ¡¿´

WITH < èó὿ñÑ¡Ô > DO < ÅÓ¿ß«Ññ¿¡´Ñ¼Ù® õÓáú¼Ñ¡Ô > END.

Æᬫ® «»ÑÓáÔ«Ó ß«¬ÓáÚáÑÔ ñ½¿¡Ò ñ¿ßÔᡵ¿¿ ñ«ßÔÒ»á ¬ áÔp¿íÒÔá¼ «íÛѬÔá,

¿ñÑ¡Ô¿õ¿µ¿pÒѼ«ú« þÑpѺ . àß½¿ þ¿ß½« Ôá¬¿Õ áÔp¿íÒÔ«ó ó

»p¿ß«Ññ¿¡´Ñ¼«¼ õpáú¼Ñ¡ÔÑ óѽ¿¬«, Ô« ¿ß»«½ýº«óá¡¿Ñ «»ÑpáÔ«pá »p¿ß«Ññ¿¡Ñ¡¿´

¼«ªÑÔ ßÒÚÑßÔóÑ¡¡« ß«¬páÔ¿Ôý ópѼ´ óÙ»«½¡Ñ¡¿´ ÝÔ«ú« õpáú¼Ñ¡Ôá »p«úpá¼¼Ù.

齫ªÑ¡¿Ñ «»ÑÓáÔ«Ó«ó »Ó¿ß«Ññ¿¡Ñ¡¿´ «íÑß»Ñþ¿óáÑÔ ñ«»«½¡¿Ôѽý¡«Ñ ß«¬ÓáÚÑ¡¿Ñ

ñ¿ßÔᡵ¿¿ ñ«ßÔÒ»á. ìá»Ó¿¼ÑÓ, ñ½´ »ÑÓѼѡ¡«® VAR A: ÄíÛѬÔ, ÝÔ« ¼«ªÑÔ

óÙú½´ñÑÔý ß½ÑñÒ¯Ú¿¼ «íÓẫ¼:

WITH A DO

;

WITH B DO

END

END.

ê¼Ñ¡á «íÛÑ¬Ô«ó ¿ ¿Õ ßó«®ßÔó ¼«úÒÔ ñÒí½¿Ó«óáÔý ñÓÒú ñÓÒúá. ØÔ« ßó´ºá¡« ß

ÔѼ, þÔ« ñѬ½áÓᵿ´ ßó«®ßÔó »Ó«ó«ñ¿Ôß´ ó ÓáºñÑ½Ñ TYPE (Ô¿»«ó), á ¿¼Ñ¡«óá¡¿Ñ

«íÛѬԫó - ó ÓáºñÑ½Ñ VAR (»ÑÓѼѡ¡ÙÕ).

ÆÓá¡ß½´Ô«ÓÙ ´ºÙ¬«ó »Ó«úÓá¼¼¿Ó«óá¡¿´, «íÓáíáÔÙóá´ Óáºñѽ٠TYPE ¿ VAR,

«íÙþ¡« ¡Ñ "Òß¼áÔÓ¿óá¯Ô" ¡¿þÑú« "ßÔÓáÞ¡«ú«" ó Ô«¼, þÔ« ¿¼Ñ¡á ßó«®ßÔó íÒñÒÔ

ñÒí½¿Ó«óáÔý ¿¼Ñ¡á «íÛѬԫó - óÑñý ÝÔ« »Ó¿¡µ¿»¿á½ý¡« ÓạÙÑ »«¡´Ô¿´. ì«

ó¼ÑßÔÑ ß ÔѼ «»ÑÓáÔ«Ó WITH õ«Ó¼á½ý¡« ñ«»Ò߬áÑÔ ß¼ÑÞ¿óá¡¿Ñ Ôá¬¿Õ »«¡´Ô¿®

(ß¼. »Ó¿óÑñÑ¡¡Ù® óÙÞÑ »Ó¿¼ÑÓ: »ÑÓóÙ® WITH »Ó¿ß«Ññ¿¡´ÑÔ ¬ «íÛѬÔÒ, á óÔ«Ó«®

¬ Ñú« ßó«®ßÔóÒ). Æá¬«Ñ ß¼ÑÞ¿óá¡¿Ñ ó «íÚѼ ß½ÒþáÑ ÔÓÑíÒÑÔ »«óÙÞÑ¡¡«ú«

󡿼᡿´ »Ó¿ »Ó«úÓá¼¼¿Ó«óá¡¿¿ »Ó¿ß«Ññ¿¡´Ñ¼ÙÕ õÓáú¼Ñ¡Ô«ó. ìá»Ó¿¼ÑÓ,

VAR A,B: ÄíÛѬÔ; C: â«ñ;

BEGIN . . .

+- WITH A DO

(1) | WITH B DO C:=â END; B.B.â:=C

+- END . . .

+- WITH A DO

(2) | WITH B DO C:=â; B.â:=C END

+- END . . .

+- WITH A DO

| WITH B DO C:=â END

| END;

(3) |

| WITH B DO

| WITH B DO â:=C END

+- END.

éßÑ ÔÓ¿ õÓáú¼Ñ¡Ôá »ÓÑß½ÑñÒ¯Ô «ñ¡Ò µÑ½ý : «í¼Ñ¡´Ôý ¿¡õ«Ó¼áµ¿¯ « ú«ñáÕ

Ó«ªñÑ¡¿´ «íÛѬԫó Ç ¿ é . ÅÑÓóÙ® õÓáú¼Ñ¡Ô ñ«ßÔ¿úáÑÔ ÝÔ«® µÑ½¿, óÔ«Ó«® -

¡ÑÔ. Å«þÑ¼Ò ? é ÔÓÑÔýѼ õÓáú¼Ñ¡ÔÑ ÔÓ¿ ÔѬßÔÒá½ý¡« «ñ¿¡á¬«óÙÕ «»ÑÓáÔ«Óá

"WITH B" ÓÑ὿ºÒ¯Ô Óẽ¿þ¡ÙÑ »Ó¿ß«Ññ¿¡Ñ¡¿´, ºáó¿ß´Ú¿Ñ «Ô ¬«¡ÔѬßÔá. èᬿÑ?

ä½´ Ô«ú«, þÔ«íÙ ¿ºíѪáÔý 󫺼«ª¡ÙÕ ßѼá¡Ô¿þÑ߬¿Õ «Þ¿í«¬, «íÒß½«ó½Ñ¡¡ÙÕ

Ôᬫ® ¬«¡ÔѬßÔ¡«® ºáó¿ß¿¼«ßÔý¯ «»ÑpáÔ«pá »p¿ß«Ññ¿¡Ñ¡¿´, ß½ÑñÒÑÔ ½¿í«

¿ß»«½ýº«óáÔý »«½¡ÙÑ ¬ó὿ñÑ¡ÔÙ (¿ ªÑÓÔó«óáÔý ÝõõѬԿó¡«ßÔý¯ »Ó«úÓá¼¼Ù),

½¿í« ¿ºíÑúáÔý ñÒí½¿Ó«óá¡¿´ ¿¼Ñ¡ «íÛÑ¬Ô«ó ¿ áÔp¿íÒÔ«ó (ßó«®ßÔó). Å«ß½Ññ¡ÑÑ

ó« óßÑÕ «Ô¡«ÞÑ¡¿´Õ »ÓÑñ»«þÔ¿Ôѽý¡ÑÑ.

ÅÓ¿ Óáí«ÔÑ ß ¼áßß¿óἿ «íÛÑ¬Ô«ó ¿ (¿½¿) ¼áßß¿óἿ «ñ¡«Ó«ñ¡ÙÕ ßó«®ßÔó

¿ñÑ¡Ô¿õ¿¬áµ¿´ «ßÒÚÑßÔó½´ÑÔß´ ¡á «ß¡«óÑ ¿¡ñѬ߿p«óá¡¿´ (¡Ò¼ÑÓᵿ¿). ê¡ñѬß

«»ÓÑñѽ´ÑÔ »«Ó´ñ¬«óÙ® ¡«¼ÑÓ «íÛѬÔá (¿½¿ ßó«®ßÔóá) ¿ óÙ»«½¡´ÑÔ Ó«½ý

ÒÔ«þ¡Ñ¡¡«ú« ¿¼Ñ¡¿ ó »ÓÑñßÔáó½Ñ¡¿¿ áúÓÑúáÔá. ê¼Ñ¡á, ÒÔ«þ¡Ñ¡¡ÙÑ ¿¡ñѬ߫¼, »«-

»ÓѪ¡Ñ¼Ò «ßÔá¯Ôß´ ¿¼Ñ¡á¼¿ (ó ÝÔ«¼ ß¼Ù᫥ ¿¡ñÑ¬ß ¼«ª¡« õ«Ó¼á½ý¡«

Óáßß¼áÔÓ¿óáÔý ¬á¬ "«ß«íÒ¯ ½¿ÔÑÓÒ" ó ß¿¼ó«½ý¡«® ßÔÓ«¬Ñ, «íÓáºÒ¯ÚÑ® ¿¼´).

çá¼Ñþá¡¿´, ßñѽᡡÙÑ óÙÞÑ «Ô¡«ß¿Ôѽý¡« ñÒí½¿Ó«óá¡¿´ ¿¼Ñ¡ «íÛѬԫó ¿

ßó«®ßÔó, »Ó¿«íÓÑÔá¯Ô ÑÚÑ í«½ýÞÑÑ º¡áþÑ¡¿Ñ »Ó¿¼Ñ¡¿Ôѽý¡« ¬ ¿¼Ñ¡«óá¡¿¯ ß

¿¡ñѬ߿ӫó᡿Ѽ.

ä«ßÔÒ» ¬ «íÛѬÔÒ, ¿ñÑ¡Ô¿õ¿µ¿pÒѼ«¼Ò ¿¼Ñ¡Ñ¼, ¬«Ô«p«Ñ ÒÔ«þ¡Ñ¡« ¿¡ñѬ߫¼,

pÑ὿ºÒÑÔß´ ¡á «ß¡«óÑ óÙþ¿ß½Ñ¡¿´ áñpÑßá ß««ÔóÑÔßÔóÒ¯ÚÑú« ݽѼѡÔá Õpá¡Ñ¡¿´.

Çp¿õ¼ÑÔ¿þÑ߬«Ñ óÙpáªÑ¡¿Ñ, pÑ὿ºÒ¯ÚÑÑ Ôá¬«Ñ óÙþ¿ß½Ñ¡¿Ñ, ¿ß»«½ýºÒÑÔ ¿¡ñѬß

¬á¬ ¡áÔÒpá½ý¡«Ñ þ¿ß½«.

ô¬áºá¡¿Ñ - óÔ«Ó«® «ß¡«ó¡«® ß»«ß«í ¿ñÑ¡Ô¿õ¿¬áµ¿¿ - ßó´ºá¡« ß ¿ß»«½ýº«ó᡿Ѽ

«ß«íÙÕ «íÛѬԫó, ó »ÓÑñßÔáó½Ñ¡¿¿ ¬«Ô«ÓÙÕ ÕÓá¡¿Ôß´ ¬á¬ íÙ "ßÔÓѽ¬á",

Ò¬áºÙóá¯Úá´ ¡á ¿ñÑ¡Ô¿õ¿µ¿ÓÒѼٮ «íÛѬÔ. Æᬫ® «ß«íÙ® «íÛÑ¬Ô ¡áºÙóáÑÔß´

Ò¬áºáÔѽѼ ¿½¿ ßßÙ½¬«®. æÔÓѽ¬á «íÛѬÔá-Ò¬áºáÔѽ´ ¼«ªÑÔ Ò¬áºÙóáÔý ¡á ½¯í«®

«íÛѬÔ, ó Ô«¼ þ¿ß½Ñ ¿ ¡á «íÛѬÔ-Ò¬áºáÔѽý, ¿ ¡á "ßἫú« ßÑí´", ¿ "ó ¡¿¬Òñá"

(¡Ñ Ò¬áºÙóáÔý ¡¿ ¡á ¬á¬«® «íÛѬÔ). ô¬áºáÔѽý, ¬«Ô«ÓÙ® ¼«ªÑÔ Ò¬áºÙóáÔý ¡á

«íÛѬÔÙ Óẽ¿þ¡ÙÕ ¬½áßß«ó, ¡áºÙóáÑÔß´ ßó«í«ñ¡Ù¼ Ò¬áºáÔѽѼ. ô¬áºáÔѽý,

¬«Ô«ÓÙ® ¼«ªÑÔ Ò¬áºÙóáÔý Ô«½ý¬« ¡á «íÛѬÔÙ «»ÓÑñѽѡ¡«ú« ¬½áßßá, ¡áºÙóáÑÔß´

«úÓá¡¿þÑ¡¡Ù¼ Ò¬áºáÔѽѼ.

æó«í«ñ¡Ù® Ò¬áºáÔѽý ó ´ºÙ¬áÕ »Ó«úÓá¼¼¿Ó«óá¡¿´ ÓÑ὿ºÒÑÔß´ Ô¿»«¼ ADDRESS.

è«¡ßÔá¡ÔἿ ÝÔ«ú« Ô¿»á ´ó½´¯Ôß´ áñÓÑßá Óáí«þÑú« »Ó«ßÔÓá¡ßÔóá »á¼´Ô¿ Øéî.

Äß«í«® ¬«¡ßÔá¡Ô«® ´ó½´ÑÔß´ ¬«¡ßÔá¡Ôá, «í«º¡áþáѼᴠ«íÙþ¡« ß½«ó«¼ NIL ¿

«»ÓÑñѽ´¯Úá´ Ò¬áºáÔѽý, ¬«Ô«ÓÙ® ¡¿¬Òñá ¡Ñ Ò¬áºÙóáÑÔ.

ÄúÓá¡¿þÑ¡¡Ù® Ò¬áºáÔѽý «íÙþ¡« «»ÓÑñѽ´ÑÔß´ õÓẫ® "POINTER TO", ¡á»Ó¿¼ÑÓ:

TYPE æÔÓѽ¬á = POINTER TO ÄíÛѬÔ;.

Æá¬á´ ñѬ½áÓᵿ´ «»ÓÑñѽ¿Ô ¬½áßß Ò¬áºáÔѽѮ, ¬«Ô«ÓÙÑ ¼«úÒÔ Ò¬áºÙóáÔý Ô«½ý¬«

¡á «íÛѬÔÙ ¬½áßßá ÄíÛѬÔ. é ÝÔ«¼ ß¼Ù᫥ ßó«í«ñ¡Ù® Ò¬áºáÔѽý ¼«ª¡«

«»ÓÑñѽ¿Ôý õ«Ó¼á½ý¡« ß½ÑñÒ¯Ú¿¼ «íÓẫ¼:

TYPE ADDRESS = POINTER TO WORD.

Ñòðàíèöû: 1, 2


© 2010 ÁÈÁËÈÎÒÅÊÀ ÐÅÔÅÐÀÒÛ