JAC Milestone 2001 Lionel Seinturier, Renaud Pawlak, Laurence Duchien, Gérard Florin

To cite this version:

Lionel Seinturier, Renaud Pawlak, Laurence Duchien, Gérard Florin. JAC Milestone 2001. [Research Report] lip6.2001.025, LIP6. 2001. ￿hal-02545601￿

HAL Id: hal-02545601 https://hal.archives-ouvertes.fr/hal-02545601 Submitted on 17 Apr 2020

HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés.

ÂAC ÅiÐe×ØÓÒe ¾¼¼½

£ ££ £££ ££

ÄiÓÒeÐ ËeiÒØÙÖieÖ ¸ ÊeÒaÙd ÈaÛÐak ¸ ÄaÙÖeÒce DÙchieÒ ¸ GeÖaÖd FÐÓÖiÒ

£

ÍÒiÚeÖ×iØe ÈaÖi× 6¸ Äabº ÄÁÈ6¸ 4 ÔÐace ÂÙ××ieÙ¸ 75¾5¾ ÈaÖi× cedeÜ ¼5¸ FÖaÒce

££

CEDÊÁC¹CÆAŸ ¾9¾ ÖÙe ËaiÒعÅaÖØiÒ¸ 75½4½ ÈaÖi× cedeÜ ¼¿¸ FÖaÒce

£££

ÍËÌĹÄÁFĸ B^aØiÑeÒØ Å¿¸ 59655 ÎiÐÐeÒeÙÚe d³A×cÕ cedeܸ FÖaÒce

ÄiÓÒeкËeiÒØÙÖieÖ@ÐiÔ6ºfÖ¸ fÔaÛÐak¸ ­ÓÖiÒg@cÒaѺfÖ¸ ÄaÙÖeÒceºDÙchieÒ@Ði­ºfÖ

Ab×ØÖacØ

ÂAC´ÂaÚa A×Ô ecØ CÓÑÔ ÓÒeÒØ×µ i× a fÖaÑeÛÓÖk fÓÖ a×Ô ecعÓÖieÒØed ÔÖÓgÖaÑÑiÒg iÒ ÂaÚaº

ÁØ i× deÚeÐÓÔ ed a× a jÓiÒØ Öe×eaÖch ÔÖÓ jecØ b eØÛeeÒ Øhe CEDÊÁC¹CÆAÅ aÒd ÄÁÈ6 cÓÑÔÙØeÖ

×cieÒce Ðab ÓÖaØÓÖie׺ Ìhi× ÖeÔ ÓÖØ giÚe× a ×ÒaÔ×hÓØ Óf Øhe ÔÖÓ jecØ a× Óf ËeÔØeÑb eÖ ¾¼¼½º

ÍÒÐike ÐaÒgÙage× ×Ùch a× A×Ô ecØ Ûhich aÖe ÑÓ×ØÐÝ cÐa××¹ba×ed¸ ÂAC i× Ób jecعba×ed aÒd

dÓ e× ÒÓØ ÖeÕÙiÖe aÒÝ ÐaÒgÙage eÜØeÒ×iÓÒ× ØÓ ÂaÚaº ÁØ Ù×e× Øhe ÂaÚa××i×Ø cÐa×× ÐÓad¹ØiÑe ÅÇȺ

AÒ a×Ô ecØ ÔÖÓgÖaÑ iÒ ÂAC i× a ×eØ Óf a×Ô ecØ Ób jecØ× ØhaØ caÒ b e dÝÒaÑicaÐÐÝ deÔÐÓÝed aÒd

ÙÒdeÔÐÓÝed ÓÒ ØÓÔ Óf ÖÙÒÒiÒg aÔÔÐicaØiÓÒ Ób jecØ׺ A×Ô ecØ Ób jecØ× ÑaÝ de¬Òe ØhÖee kiÒd× Óf

a×Ô ecØ ÑeØhÓ d×: ÛÖaÔÔiÒg ÑeØhÓ d× ´ØhaØ ÛÖaÔ aÔÔÐicaØiÓÒ ÑeØhÓ d× aÒd ÔÖÓÚide Øhe abiÐiØÝØÓ

ÖÙÒ cÓ de b efÓÖe aÒd afØeÖ Øhe ÛÖaÔÔ ed ÑeØhÓ d×µ¸ ÖÓÐe ÑeØhÓ d× ´ØhaØ add ÒeÛ fÙÒcØiÓÒaÐiØie×

ØÓ aÔÔÐicaØiÓÒ Ób jecØ×µ¸ aÒd eÜceÔØiÓÒ haÒdÐeÖ׺ Ìhe a×Ô ecØ× cÓÑÔ Ó×iØiÓÒ i××Ùe i× haÒdÐed

ØhÖÓÙgh a ÛeÐйde¬Òed ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØhaØ ×Ô eci¬e× fÓÖ each ÛÖaÔÔ ed Ób jecØ aØ ÛÖaÔ¹

ØiÑe¸ ÖÙÒØiÑe ÓÖ b ÓØh¸ Øhe eÜecÙØiÓÒ ÓÖdeÖ Óf a×Ô ecØ Ób jecØ׺

½ ÁÒØÖÓ dÙcØiÓÒ

ËeÔaÖaØiÓÒ Óf cÓÒceÖÒ× iÒ ×ÓfØÛaÖe eÒgiÒeeÖiÒg ha× aÐÛaÝ× b eeÒ a ÚeÖÝ ÒaØÙÖaÐ ÑeaÒ× ØÓ haÒdÐe

cÓÑÔÐeÜiØÝ Óf ×ÓfØÛaÖe deÚeÐÓÔÑeÒØ× [ÈaÖ7¾]º ÀÓÛeÚeÖ¸ ÑÓ dÙÐaÖiÞiÒg cÓÒceÖÒ× caÒ b e a ÚeÖÝ ØÖickÝ

Øa×k fÓÖ Øhe ÔÖÓgÖaÑÑeÖ aÒd Öi×e ×ÓÑe i××Ùe× ×Ùcha× Ô eÖfÓÖÑaÒce¸ cÖÓ××cÙØØiÒg¸ ÓÖ Öede×igÒiÒg

ÛheÒ Øhe ×ÓfØÛaÖe i× Ù×ed iÒ a cÓÒØeÜØ ØhaØ i× ÕÙiØe di«eÖeÒØfÖÓÑØheÓÚeÖ×eeÒ ÓÒeº BÝ haÒdÐiÒg

cÖÓ××cÙØØiÒg ÛiØhiÒ Øhe ÐaÒgÙage ÓÖ ×Ý×ØeѸ Øhe ÖeceÒØaÔÔÖÓach Óf A×Ô ecعÇÖieÒØed ÈÖÓgÖaÑÑiÒg

·

´AÇȵ [ÃÄÅ 97] ×eeÑ× ØÓ b e a ÚeÖÝ ÔÖÓÑi×iÒg ÛaÝ fÓÖ heÐÔiÒg deÚeÐÓÔ eÖ× ØÓ haÒdÐe ×eÔaÖaØiÓÒ

Óf cÓÒceÖÒ× aÒd ØÓ ÓÚeÖcÓÑe Øhe dÖaÛback× Óf ØÖadiØiÓÒaÐ de×igÒ aÔÔÖÓache׺

ÀÓÛeÚeÖ¸ if AÇÈ iÒØÖÓ dÙce× a ÒeÛ ÔÖÓgÖaÑÑiÒg ÔaÖadigÑ ØhaØ cÓÑÔÐeÑeÒØ× eÜi×ØiÒg ÓÒe׸ iØ i×

cÐeaÖ ØhaØ iØ bÖiÒg× a ÒeÛ bÙÒch Óf diÆcÙÐØ ÔÖÓbÐeÑ׺ Ìhe cÓÑÔ Ó×iØiÓÒ Óf aÒ a×Ô ecØ ØÓ aÒ aÔÔÐica¹

·

ØiÓÒ ´Øhe a×Ô ecØ i× ×aid ØÓ b e ÛÓÚeÒµ i× ÓÒe Óf ØheѺ ËeÚeÖaÐ aÔÔÖÓache× eÜi×Ø: A×Ô ecØ [ÃÀÀ ¼½]

Ûhichi× a geÒeÖaÐ ÐaÒgÙage fÓÖ AÇȸØhe cÓÑÔ Ó×iØiÓÒ ¬ÐØeÖ Ób jecØ ÑÓ deÐ [BA¼½] ÛheÖe a×Ô ecØ×

aÖe de¬Òed a× ¬ÐØeÖ× aÔÔÐied ÙÔ ÓÒ aÔÔÐicaØiÓÒ Ób jecØ׸ a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ× [ÄÄÅ99] ØhaØ de¹

¬Òe ÔaØØeÖÒ× Óf iÒØeÖacØiÓÒ ÛiØh ÖÓÐe× aÒd cÓÒÒecØÓÖ× ØÓ ÑaÔ Øhe×e ÖÓÐe× ØÓ aÔÔÐicaØiÓÒ Ób jecØ׸

·

×Ùb jecعÓÖieÒØed ÔÖÓgÖaÑÑiÒg [ÀÇ9¿][ÇÃÀ 95] Ûhich decÓÑÔ Ó×e× aÒ aÔÔÐicaØiÓÒ iÒØÓ ×Ùb jecØ×

aÒd ÔÖÓÚide× cÓÑÔ Ó×iØiÓÒ ÖÙÐe× ØÓ ÖecÓÑÔ Ó×e ØheѸ dÓÑaiÒ ×Ô eci¬c ÐaÒgÙage× ØÓ de¬Òe cÖÓ××cÙع

ØiÒg cÓÒceÖÒ× ba×ed ÓÒ ÔaØØeÖÒ× Óf eÚeÒØ× [DÅ˼½]º Ïe ÖeÚieÛ ×ÓÑe Óf ØheÑ iÒ Øhe ÖeÐaØed ÛÓÖk×

×ecØiÓÒ Óf Øhi× ÔaÔ eÖº

ÆeÚeÖØheÐe×׸ ÛheÒ ×eÚeÖaÐ a×Ô ecØ× haÚe ØÓ be cÓÑÔ Ó×ed ØÓ aÒ aÔÔÐicaØiÓÒ¸ a giÚeÒ a×Ô ecØ

ÒÓØ ÓÒÐÝ cÖÓ××cÙØ× Øhe aÔÔÐicaØiÓÒ¸ bÙØ ÑaÝ aÐ×Ó cÖÓ××cÙØ ÓØheÖ× a×Ô ecØ׺ ÁÒdeed¸ a×Ô ecØ× ÑaÝ

ÒÓØ b e ÓÖØhÓgÓÒaÐ ØÓ each ÓØheÖ׺ ÏecaÐÐØhi×i××ÙeØheiÒØeÖ¹a×ÔecØ× cÓÑÔÓ×iØiÓÒ a×Ô ecغ ËÓÑe

·

×ÓÐÙØiÓÒ× eÜi×ظ eºgº ÔÖecedeÒce ÖÙÐe× iÒ A×Ô ecØ [ÃÀÀ ¼½] ÓÖ cÓÑÔ Ó×ed cÓÒÒecØÓÖ× iÒ a×Ô ecØÙaÐ

cÓÑÔ ÓÒeÒØ× [ÄÄÅ99] ´×ee ×ecØiÓÒ 6 fÓÖ a di×cÙ××iÓÒ Óf Øhe×e feaØÙÖe×µ¸ bÙØ a× faÖ a× ÛekÒÓÛ¸ Øhi× ½

i× ×ØiÐÐ aÒ ÓÔ eÒ i××Ùe fÓÖ Øhe AÇÈ cÓÑÑÙÒiØݺ ÅÓ×Ø Óf Øhe ØiÑe a×Ô ecØ ÔÖÓgÖaÑÑeÖ× ×ØiÐÐ haÚe

ØÓ iÒÚeÒØ ×ÓÑe ad hÓc ÑeaÒ× ØÓ haÒdÐe iغ Ìhi× ÔÖÓbÐeÑ deeÔÐÝ a«ecØ× Øhe ÔÓØeÒØiaÐ ÔÓÛeÖ Óf

AÇÈ bÝ ÑakiÒg a×Ô ecØ× Ðe×× Öe¹Ù×abÐe ØhaØ ØheÝ ×hÓÙÐd b e aÒd dÖaÑaØicaÐÐÝ ÐiÑiØ× Øhe ×iÑÔÐiciØÝ

Óf Ù×iÒg a ×eØ Óf a×Ô ecØ׺

ÁÒ Øhi× ÔaÔ eÖ¸ Ûe ÔÖe×eÒØ a fÖaÑeÛÓÖk caÐÐed ÂAC ´fÓÖ ÂaÚa A×Ô ecØ CÓÑÔ ÓÒeÒØ×µ [ÂAC] ØhaØ

i× a ÔÖÓÔ Ó×aÐ ØÓ cÐeaÒÐÝ deaÐ ÛiØh iÒØeÖ¹a×ÔecØ× cÓÑÔÓ×iØiÓÒ ÛiØhiÒ aÒ a×Ô ecعÓÖieÒØed aÔÔÐicaØiÓÒ¸

·

ÑakiÒg bÝ Øhi× ÛaÝ a×Ô ecØ× ÑÓÖe ÖeÙ×abÐeº ÂAC i× Øhe cÓÒØiÒÙaØiÓÒ Óf A¹ÌÇË [ÈDF ¼¼]¸ a

ÔÖeÚiÓÙ× ÛÓÖk deÚeÐÓÔ ed iÒ Ìcк Ìhe ÔaÔ eÖ i× ×ØÖÙcØÙÖed a× fÓÐÐÓÛ׺ FiÖ×ظ Ûe Ô ÓiÒØ ÓÙØ ØhaØ ÓÒe

Óf Øhe ÑaiÒ ÔÖÓbÐeÑ iÒ AÇÈ i× ØÓ b e abÐe ØÓ ea×iÐÝ cÓÑÔ Ó×e ×eÚeÖaÐ a×Ô ecØ× cÓÑiÒg fÖÓÑ di«eÖeÒØ

×ÓÙÖce׸ dÙÖiÒg Øhe deÚeÐÓÔÑeÒØ ÔÖÓ ce×׸ aÒd ÛhiÐe Øhe aÔÔÐicaØiÓÒ i× ÖÙÒÒiÒgº ÁÒ ×ecØiÓÒ ¿¸ Ûe

ÔÖe×eÒØÂAC aÒd Øhe ÛaÝÛe deaÐ ÛiØh Øhe iÒØeÖ¹a×ÔecØ× cÓÑÔÓ×iØiÓÒ i××Ùe aØ ÛeaÚe¹ØiÑe aÒd aØ

ÖÙÒØiÑeº ËecØiÓÒ 4 ÔÖe×eÒØ× a ca×e ×ØÙdݺ ËecØiÓÒ 5 di×cÙ××e× ÂAC Ô eÖfÓÖÑaÒce׺ Ïe cÓÑÔaÖe

ÂACÛiØh ÓØheÖ ÖeÐaØed ÛÓÖk× iÒ ×ecØiÓÒ 6º FiÒaÐÐݸ ×ecØiÓÒ 7 cÓÒcÐÙde× Øhi× ÔaÔ eÖ aÒd ÔÖe×eÒØ×

×ÓÑe fÙØÙÖe ÛÓÖk׺

¾ ÁÑÔ ÓÖØaÒØ i××Ùe× iÒ AÇÈ

ÏheÒ ÔÖÓgÖaÑÑiÒg a×Ô ecØ× ÛiØh aÒ a×Ô ecعÓÖieÒØed ÐaÒgÙage¸ fÖaÑeÛÓÖk¸ ÓÖ ×Ý×ØeÑ ´AÇ˵ Øhe

ÑaiÒ ÔÖÓbÐeÑ× ÔÖÓgÖaÑÑeÖ× haÚe ØÓ face i× ØÓ haÒdÐe Øhe cÓÒ×i×ØeÒØ cÓÑÔ Ó×iØiÓÒ Óf a×Ô ecØ׺

ÁÒ a geÒeÖaÐ deÚeÐÓÔÑeÒØ ÔÖÓ ce×׸ a×Ô ecØ× caÒ be ÔÖÓgÖaÑÑed bÝ di«eÖeÒØ ÔÖÓgÖaÑÑeÖ× aÒd

caÒ cÓÒ­icØ if ÒÓØhiÒg i× dÓÒe ØÓ aÚÓid iغ Ïe caÐÐ Øhi× ÔÖÓbÐeÑ Øhe iÒØeÖ¹a×ÔecØ× cÓÑÔÓ×iØiÓÒ

i××Ùe [ÈDF99]º Ìhi× i××Ùe caÒ Ó ccÙÖ aØ ÛeaÚe¹ØiÑe bÙØ aÐ×Ó aØ ÖÙÒØiÑe aÒd caÒ b e ×ÔÐiØ iÒ ×eÚeÖaÐ

×Ùb¹ÔÖÓbÐeÑ× Óf di«eÖeÒØ ÒaØÙÖe׺ Ìhe fÓÐÐÓÛiÒg Ði×Ø ×hÓÖØÐÝ deÔicØ× ×ÓÑe Óf Øhe ÑÓ×Ø cÙÖÖeÒØÐÝ

eÒcÓÙÒØeÖedº ÅÓ×Ø Óf ØheÑ ÖeÑaiÒ ÓÔ eÒ i××Ùe× ØhaØ aÖe di×cÙ××ed iÒ Øhe AÇÈ cÓÑÑÙÒiØݺ Ïe

dÓÒ³Ø a××ÙÑe aÒ AÇË ØÓ haÒdÐe ØheÑ aÙØÓÑaØicaÐÐݺ Ïe ÖaØheÖ ØhiÒk ØhaØ a ÒeaØÐÝ de×igÒed AÇË

×hÓÙÐd ÔÖÓÚide ×ÓÐÙØiÓÒ× ´eºgº AÈÁ¸ ÐaÒgÙage cÓÒ×ØÖÙcØ׸ ºººµ ØÓ ×ÙÔÔ ÓÖØ ÔÖÓgÖaÑÑeÖ× iÒ addÖe××iÒg

ØheѺ

¾º½ ÏeaÚe¹ØiÑe i××Ùe×

Ìhe ÛeaÚe¹ØiÑe i××Ùe× Ó ccÙÖ ÛheÒ Øhe ÛeaÚeÖ ÛeaÚe× Øhe a×Ô ecØ× ´ÓÖ a ÔaÖØicÙÐaÖ a×Ô ecص iÒØÓ Øhe

ba×e ÔÖÓgÖaѺ DeÔ eÒdiÒg ÓÒ Øhe AÇ˸ ÛeaÚiÒg caÒ b e aØ cÓÑÔiÐe¹ØiÑe ÓÖ aØ ÖÙÒØiÑe ´ÛheÒ aÒ

a×Ô ecØ i× dÝÒaÑicaÐÐÝ added ÓÖ ÖeÑÓÚed fÖÓÑ Øhe aÔÔÐicaØiÓÒµº ÏeÒaÑeØhe ÛeaÚe¹ØiÑe i××Ùe×

ÏÁÒ ØÓ b e abÐe ØÓ ÖefeÖ ØheÑ ÐaØeÖº

¾º½º½ CheckiÒg fÓÖ a×Ô ecØ cÓÑÔaØibiÐiØÝ ÛiØh Øhe aÔÔÐicaØiÓÒ ´ÏÁ½µ

A××ÙÑiÒg ØhaØ Ûe kÒÓÛ ØhaØ ÓÙÖ aÔÔÐicaØiÓÒ ×hÓÙÐd ÒeÚeÖ cÓÒØaiÒ a giÚeÒ a×Ô ecظ Øhe ÙÒdeÖÐÝiÒg

AÇË ×hÓÙÐd b e abÐe ØÓ checkiØ×ØÝÔ e ´a××ÙÑiÒg Øhe a×Ô ecØ ÔÖÓgÖaÑÑeÖ ÔÖÓÚide× a fÓÖÑaÐ ÓÖ ×eÑi¹

fÓÖÑaÐ ØÝÔ e ×Ý×Øeѵ aÒd ÖefÙ×e ØÓ ÛeaÚeiغ FÓÖ iÒ×ØaÒce¸ if Øhe ba×e ÔÖÓgÖaÑ aÐÖeadÝ iÑÔÐeÑeÒØ×

aÒ aÙØheÒØicaØiÓÒ Ô ÓÐicÝ ´bÝchÓice ÓÖ b ecaÙ×e ÝÓÙ add ×ÓÑe a×Ô ecØ ØÓ aÒ eÜi×ØiÒg aÔÔÐicaØiÓÒµ¸

ØheÒ ÝÓÙ ×hÓÙÐd add a cÓÑÔ Ó×iØiÓÒ cÓÒ×ØÖaiÒØ ØhaØ ÔÖeÚeÒØ× aÒ aÙØheÒØicaØiÓÒ a×Ô ecØ ØÓ b e ÛÓÚeÒº

¾º½º¾ CheckiÒg fÓÖ iÒØeÖ¹a×Ô ecØ cÓÑÔaØibiÐiØÝ ´ÏÁ¾µ

Áf Ûe kÒÓÛ ØhaØ ØÛÓ a×Ô ecØ× aÖe iÒcÓÑÔaØibÐe ´eºgº ×ÓÑe ÖedÙÒdaÒcÝ aÒd faÙÐØ ØÓÐeÖaÒce aÐgÓ¹

ÖiØhÑ×µ Øhe ÔÖÓgÖaÑ caÒ ÖefÙ×e ØÓ ÛeaÚe ÓÒe a×Ô ecØ if Øhe ÓØheÖ i× aÐÖeadÝ ÛÓÚeÒº

¾º½º¿ CheckiÒg fÓÖ iÒØeÖ¹a×Ô ecØ deÔ eÒdeÒce ´ÏÁ¿µ

Áf aÒ a×Ô ecØ i× ÛÓÚeÒ aÒd Òeed× aÒÓØheÖ a×Ô ecØ ´eºgº a biÒdiÒg a×Ô ecØ ÑaÝ Òeed a ÒaÑiÒg a×Ô ecص¸

Øhe AÇË ×hÓÙÐd b e abÐe ØÓ aÙØÓÑaØicaÐÐÝ ÛeaÚe Øhe Òeeded ÓÒe ´ÓÖ ÖeÔ ÓÖØ aÒ eÖÖÓÖµº ¾

¾º½º4 CheckiÒg fÓÖ a×Ô ecØ ÖedÙÒdaÒcÝ ´ÏÁ4µ

Áf ÛekÒÓÛØhaØØÛÓ a×Ô ecØ× iÑÔÐeÑeÒØ Øhe ×aÑe cÓÒceÖÒ iÒ ØÛÓ di«eÖeÒØÛaÝ× ´eºgº ØÛÓ di«eÖeÒØ

aÙØheÒØicaØiÓÒ aÐgÓÖiØhÑ× ÓÖ ØÛÓ di«eÖeÒØ Ô eÖ×i×ØeÒce iÑÔÐeÑeÒØaØiÓÒ×µ¸ ØheÒ Øhe ÔÖÓgÖaÑ caÒ

ÖefÙ×e ØÓ ÛeaÚe ÓÒe Óf b ÓØh a×Ô ecØ× ÓÖ ÙÒÛeaÚe Øhe ÔÖeÚiÓÙ× ÓÒe ØÓ ÖeÔÐace iØ bÝ Øhe ÒeÛ ÓÒeº

¾º½º5 ÇÖdeÖiÒg Øhe a×Ô ecØ× aØ ÛeaÚe¹ØiÑe ´ÏÁ5µ

ÊegaÖdiÒg a jÓiÒ Ô ÓiÒØ ´a ÐÓ caØiÓÒ iÒ Øhe ba×e ÔÖÓgÖaÑ ÛheÖe a ×eØ Óf a×Ô ecØ× caÒ iÒØeÖce×× ØheiÖ

behaÚiÓÖ×µ¸ ×ÓÑe a×Ô ecØ× ÑÙ×Ø aÐÛaÝ× b e caÐÐed b efÓÖe ÓØheÖ× ´eºgº aÙØheÒØicaØiÓÒµ aÒd ×ÓÑe ÑÙ×Ø

aÐÛaÝ× b e caÐÐed afØeÖ ÓØheÖ× ´eºgº Ô eÖ×i×ØeÒceµº Ìhe AÇË ×hÓÙÐd ÔÐace Øhe di«eÖeÒØ a×Ô ecØ× ×Ó

ØhaØ ØheÝ aÖe cÓÖÖecØÐÝ ÓÖdeÖed aÒd ×Ó ØhaØ Øhe a×Ô ecØ ÔÖÓgÖaÑÑeÖ dÓ e× ÒÓØ caÖe aÒÝÑÓÖe ab ÓÙØ

Øhe ÓØheÖ׺

FÓÖ Øhe ¬Úe ab ÓÚe de×cÖib ed i××Ùe׸ Øhe AÇË ÑÙ×Ø be abÐe ØÓ de¬Òe ×ÓÑe checkiÒg aÒd»ÓÖ

ÓÖdeÖiÒg ÖÙÐe׺ Ìhi× cÓ de caÒ b e ×eeÒ a× aÒ a×Ô ecØ ØhaØ ÖÙÐe× hÓÛ a×Ô ecØ× b ehaÚe ÖegaÖdiÒg each

ÓØheÖ× aØ ÛeaÚe¹ØiÑeº ÁÒ ×eÚeÖaÐ ÛÓÖk׸ Øhi× a×Ô ecØ ha× b eeÒ caÐÐed a cÓÑÔ Ó×iØiÓÒ a×Ô ecغ AØ

ÛeaÚe¹ØiÑe¸ Øhe ÛeaÚeÖ ÛiÐÐ ÖefeÖ Øhe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ ØÓ decide hÓÛØÓÛeaÚe aÒ a×Ô ecØ ØÓ aÒ

aÔÔÐicaØiÓÒ ÔÖÓgÖaѺ

¾º¾ ÊÙÒØiÑe i××Ùe×

BÝ ÖÙÒØiÑe i××Ùe׸ Ûe ÑeaÒ Øhe i××Ùe× ØhaØ ÑaÝ Ó ccÙÖ ÛheÒ Øhe a×Ô ecØ i× aÐÖeadÝ ÛÓÚeÒ¸ aÒd ØhaØ

caÒ aÖi×e ÛheÒ Øhe eÜecÙØiÓÒ Óf a jÓiÒ¹Ô ÓiÒØ ØhaØ i× iÒØeÖce××ed bÝ Øhe a×Ô ecØ Ó ccÙÖ׺ ÁÒ ×ÓÑe

ca×e׸ Øhe ×eØ Óf adÚice× ØhaØ i× de¬Òed iÒ Øhe a×Ô ecØ× fÓÖ a giÚeÒ jÓiÒ¹Ô ÓiÒØÑaÝchaÒge ÖegaÖdiÒg

Øhe cÓÒØeÜغ ËiÒce iØ deÔ eÒd× ÓÒ Øhe eÜecÙØiÓÒ cÓÒØeÜظ Øhe ÛeaÚe¹ØiÑe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ caÒ

haÖdÐÝ deaÐ ÛiØh Øhe ÖÙÒØiÑe i××Ùe׺ Í×iÒg a feÛ eÜaÑÔÐe׸ Ûe ÛiÐÐ ×hÓÛ ØhaØ Øhe AÇË caÒ Øake

adÚaÒØage Óf Ù×iÒg a ÖÙÒØiÑe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ ØÓ deaÐ ÛiØh Øhe×e i××Ùe׺ Ïe ÒaÑe Øhe ÖÙÒØiÑe

i××Ùe× ÊÁÒ ØÓ b e abÐe ØÓ ÖefeÖ ØheÑ ÐaØeÖº

¾º¾º½ CheckiÒg fÓÖ iÒØÖa¹a×Ô ecØ cÓÒ×i×ØeÒcÝ ´ÊÁ½µ

ËÓÑe a×Ô ecØ× Òeed ØÓ ÔeÖfÓÖÑ cÓÒØeÜعdeÔ eÒdeÒØ Øe×Ø× ØÓ ÖeÑaiÒ ×eÑaÒØicaÐÐÝ cÓÒ×i×ØeÒغ ÄeØ

Øake Øhe eÜaÑÔÐe Óf a cÓÙÒØiÒg a×Ô ecظ ØhaØ cÓÙÒØ× Øhe ÒÙÑb eÖ Óf caÐÐ× ØÓ a giÚeÒ ÑeØhÓ dº Ìhe

·

fÓÐÐÓÛiÒg Ô×eÙdÓ cÓ de i× iÒ×ÔiÖed fÖÓÑ Øhe A×Ô ecØ [ÃÀÀ ¼½]×ÝÒØaܺ ÁØ iÒcÖeÑeÒØ× Øhe cÓÙÒØeÖ

ÚaÖiabÐe b efÓÖe each eÜecÙØiÓÒ Óf ÑeØhÓ d AºÑ½º

a×ÔecØ CÓÙÒØiÒgA×ÔecØ ß

ÔÖiÚaØe iÒØ cÓÙÒØeÖ;

jÓiÒÔÓiÒØ jÔ½ = ´ cÐa×× A¸ ÑeØhÓd ѽ µ;

befÓÖe jÔ½ adÚice½ ß

cÓÙÒØeÖ··;

}

}

ÆÓÛ iÑagiÒe ØhaØ ÑeØhÓ d Ѿ caÐÐ× Ñ½ ½¼ ØiÑe׺ Ìhe a×Ô ecØ ÔÖÓgÖaÑÑeÖ ´ØhaØ i× aÛaÖe Óf Øhe

ba×e ÔÖÓgÖaÑ cÓ deµ caÒ ÓÔØiÑiÞe Øhe aÔÔÐicaØiÓÒ bÝ addiÒg aÒÓØheÖ befÓÖe adÚice fÓÖ ÑeØhÓ d Ѿº

a×ÔecØ ÏÖÓÒgÇÔØiÑiÞedCÓÙÒØiÒgA×ÔecØ ß

ÔÖiÚaØe iÒØ cÓÙÒØeÖ;

jÓiÒÔÓiÒØ jÔ½ = ´ cÐa×× A¸ ÑeØhÓd ѽ µ;

jÓiÒÔÓiÒØ jÔ¾ = ´ cÐa×× A¸ ÑeØhÓd Ѿ µ;

befÓÖe ´ jÔ½ µ adÚice½ ß

cÓÙÒØeÖ··;

} ¿

befÓÖe ´ jÔ¾ µ adÚice¾ ß

cÓÙÒØeÖ ·= ½¼;

}

}

ÀÓÛeÚeÖ¸ Øhi× a×Ô ecØ i× ÛÖÓÒg b ecaÙ×e¸ if Øhe Ù×eÖ Óf cÐa×× A caÐÐ× ÑeØhÓ d Ѿ¸ ØheÒ Øhe cÓÙÒØeÖ

ÛiÐÐ b e iÒcÖeÑeÒØed bÝ ¾¼ ´¬Ö×Ø bݽ¼bÝ adÚice¾¸ aÒd ÒeÜØ ½¼ ØiÑe× bݽ bÝ adÚice½ µ iÒ×Øead Óf ½¼º

ÌhÙ׸ Øhe a×Ô ecØ cÓ de Òeed× ØÓ Ô eÖfÓÖÑ a cÓÒØeÜØÙaÐ Øe×Ø ØÓ ×kiÔ Øhe ¬Ö×Ø befÓÖe adÚice ÛheÒ Øhe

×ecÓÒd ha× aÐÖeadÝ b eeÒ aÔÔÐied ´Øhi× i× iÒfÓÖÑaÐÐÝ eÜÔÖe××ed iÒ Øhe fÓÐÐÓÛiÒg Ô×eÙdÓ cÓ de bÝ Øhe

adÚice¾ºaÐÖeadÝAÔÔÐied´µ ÑeØhÓ d caÐÐ ØhaØ ÖeØÙÖÒ× ØÖÙe if adÚice¾ ha× aÐÖeadÝ b eeÒ aÔÔÐiedµº

a×ÔecØ ÇÔØiÑiÞedCÓÙÒØiÒgA×ÔecØ ß

ÔÖiÚaØe iÒØ cÓÙÒØeÖ;

jÓiÒÔÓiÒØ jÔ½ = ´ cÐa×× A¸ ÑeØhÓd ѽ µ;

jÓiÒÔÓiÒØ jÔ¾ = ´ cÐa×× A¸ ÑeØhÓd Ѿ µ;

befÓÖe ´ jÔ½ µ adÚice½ ß

if ´ adÚice¾ºaÐÖeadÝAÔÔÐied´µ µ ß ×kiÔ }

cÓÙÒØeÖ··;

}

befÓÖe ´ jÔ¾ µ adÚice¾ ß

cÓÙÒØeÖ ·= ½¼;

}

}

Ìhe×e kiÒd× Óf a×Ô ecØ× ha× b eeÒ Ô ÓiÒØed ÓÙØ iÒ [BÅμ¼]º BÖichaÙ aÒd aк caÐÐ ØheÑ "jÙÑÔiÒg

a×ÔecØ" ×iÒce Øhe jÓiÒ ÔÓiÒØ× ×eeÑ× ØÓ be jÙÑÔiÒg aÖÓÙÒd Øhe cÓde deÔeÒdiÒg ÓÒ Øhe cÓÒØeÜØ iÒ

Ûhich a cÓÑÔÓÒeÒØ i× Ù×edº Ìhi× a×Ô ecØ cÓ de ×ÙÔÔ Ó×e× ØhaØ Øhe a×Ô ecØ ×Ý×ØeÑ i× abÐe ØÓ ÑeÑÓÖiÞe

·

Øhe a×Ô ecØ adÚice× ØhaØ haÚe b eeÒ aÐÖeadÝ aÔÔÐied ´ÒÓØe ØhaØ A×Ô ecØÂ [ÃÀÀ ¼½] caÒ ×ÙÔÔ ÓÖØ Øhi×

feaØÙÖe ÛiØh CFÐÓÛ× µº Ìhe ×kiÔ ÓÔ eÖaØiÓÒ ÑeaÒ× ØhaØ Øhe cÙÖÖeÒØ adÚice i× ×kiÔÔ edº ÏeÛiÐÐ×ee

ÐaØeÖ ÓÒ ØhaØ Øhi× ×ÓÐÙØiÓÒ i× ÒÓØ ØÓØaÐÐÝ ×aØi×fÝiÒgº

¾º¾º¾ ËkiÔÔiÒg aÒ a×Ô ecØ ´ÊÁ¾µ

DeÔ eÒdiÒg ÓÒ Øhe ×ØaØe Óf Øhe aÔÔÐicaØiÓÒ ´aÒd Óf Øhe cÓÒØeÜص¸ ×ÓÑe a×Ô ecØ× ÑaÝ b e ×kiÔÔ ed fÓÖ

ÓÔØiÑiÞaØiÓÒ ÑaØØeÖ׺ Ìhi× caÒ b e a geÒeÖic ÓÔØiÑiÞaØiÓÒ¸ eºgº a Ô eÖ×i×ØeÒce a×Ô ecØ ÑaÝ b e caÐÐed

ÓÒÐÝ ÓÒe ØiÑe ÓÙØ Óf ØeÒ ×Ó ØhaØ Øhe Ób jecØ× ×ØaØe× aÖe ×aÚed Ðe×× ÓfØeÒ; ÓÖ aÒ aÙØheÒØicaØiÓÒ a×Ô ecØ

ÑaÝ b e ×kiÔÔ ed if Ûe kÒÓÛ ØhaØ Øhe cÐieÒØ ha× aÐÖeadÝ b eeÒ aÙØheÒØicaØedº ÁØ caÒ aÐ×Ó b e a ÑÓÖe

aÔÔÐicaØiÓÒ ×eÑaÒØic× deÔ eÒdeÒØ ÓÔØiÑiÞaØiÓÒº FÓÖ eÜaÑÔÐe¸ Øhe GÍÁ a×Ô ecØ cÓÙÐd b e ×kiÔÔ ed if

Ûe kÒÓÛ ØhaØ Øhe acØiÓÒ Ô eÖfÓÖÑed ÓÒ Øhe ba×e Ób jecØ ÛiÐÐ ÒÓØ a«ecØ iØ× gÖaÔhicaÐ ÖeÔÖe×eÒØaØiÓÒº

Ìhe fÓÐÐÓÛiÒg Ô×eÙdÓ cÓ de ×kiÔ× a Ô eÖ×i×ØeÒce a×Ô ecØ adÚice ÛheÒ Øhe ÐÓad Óf Øhe ×Ý×ØeÑ gÓ e×

ÓÚeÖ a giÚeÒ ØhÖe×hÓÐdº

afØeÖ ´ jÔ µ adÚice½ ß

if ´ ËÝ×ØeѺgeØÄÓad´µ > ÌÀÊEËÀÇÄD µ ß ×kiÔ }

»» ×eÖiaÐiÞe aÒd ÛÖiØeººº

}

¾º¾º¿ ChÓ Ó×iÒg aÒ a×Ô ecØ ´ÊÁ¿µ

Ïe ÔÖeÚiÓÙ×ÐÝ ØaÐked ab ÓÙØ checkiÒg fÓÖ a×Ô ecØ ÖedÙÒdaÒcݺ ÇÒ Øhe ÓØheÖ haÒd Øhe aÔÔÐicaØiÓÒ

ÔÖÓgÖaÑÑeÖ cÓÙÐd deÐib eÖaØeÐÝ ÛeaÚe ×eÚeÖaÐ a×Ô ecØ× ØhaØ iÑÔÐeÑeÒØ Øhe ×aÑe cÓÒceÖÒ ×Ó Øhaظ

deÔ eÒdiÒg ÓÒ Øhe ÔÖÓgÖaÑ cÓÒØeÜظ Øhe AÇË cÓÙÐd Ù×e Øhe a×Ô ecØ ØhaØ ×eeÑ× ØÓ be Øhe ÑÓ×Ø

eÆcieÒغ FÓÖ iÒ×ØaÒce¸ ÛecaÒchÓ Ó×e a di«eÖeÒØ iÑage cÓÑÔÖe××iÓÒ aÐgÓÖiØhÑ ÛheØheÖ Øhe cÐieÒØ

i× ÐÓ caÐÐÝ ÓÖ ÖeÑÓØeÐÝ cÓÒÒecØed ÓÖ ÛheØheÖ ×»he a×ked fÓÖ a ÖeaйØiÑe ÉÓ˺

ËiÑiÐaÖÐÝ ØÓ ÔÖeÚiÓÙ× eÜaÑÔÐe× a ×iÑÔÐe ÑeaÒ× ØÓ deaÐ ÛiØh Øhi× i××Ùe i× ØÓ aÔÔÐÝ ×ÓÑe cÓÒØeܹ

ØÙaÐ Øe×Ø׺ 4

a×ÔecØ CÓÑÔÖe××iÓÒA×ÔecØ ß

befÓÖe ´ jÔ µ adÚice½ ß

if ´ ÆeØÛÓÖkºgeØÄÓad´µ > ÌÀÊEËÀÇÄD µ ß

»» ÐÓÛ ÕÙaÐiØÝ cÓÑÔÖe×׺ºº

} eÐ×e ß

»» high ÕÙaÐiØÝ cÓÑÔÖe×׺ºº

}

}

}

¾º¾º4 ÇÖdeÖiÒg Øhe a×Ô ecØ× aØ ÖÙÒØiÑe ´ÊÁ4µ

ÁÒ ×ÓÑe ca×e× ´ØhaØ ÑÓ×Ø Óf Øhe ØiÑe deÔ eÒd ÓÒ Øhe aÔÔÐicaØiÓÒ ×eÑaÒØic×µ Øhe a×Ô ecØ ÓÖdeÖiÒg i×

ÒÓØ kÒÓÛÒ aØ ÛeaÚe¹ØiÑeº ÁÒ Øhe×e ca×e׸ Øhe AÇË ×hÓÙÐd b e abÐe ØÓ Öe¹ÓÖdeÖ Øhe a×Ô ecØ× fÓÖ a giÚeÒ

jÓiÒ Ô ÓiÒØaÒdagiÚeÒ cÓÒØeÜØ ÛiØhiÒ Øhe ÖÙÒØiÑe ×Ý×ØeѺ ÄeØ Ù× Øake Øhe eÜaÑÔÐe Óf a ÐÓggiÒg

a×Ô ecØ ØhaØ caÒ ×ÛiØchfÖÓÑaÚeÖb Ó×e ÑÓ de ØÓ a ÚeÖÝ ÚeÖb Ó×e ÓÒeº ÁÒ Øhe ÚeÖb Ó×e ÑÓ de¸ Øhe ÐÓg

ØÖace× ÓÒÐÝ Øhe ×Ùcce××fÙÐÐÝ aÙØheÒØicaØed acce×× ØÓ aÒ Ób jecظ aÒd iÒ Øhe ÚeÖÝ ÚeÖb Ó×e ÑÓ de¸ Øhe

ÐÓg ØÖace× aÐ×Ó Øhe ÒÓÒ aÙØheÒØicaØed acce×× ØÖie׺ A ×iÑÔÐe ÛaÝ ØÓ iÑÔÐeÑeÒØ Øhe ÚeÖb Ó×e ÑÓ de i×

ØÓ aÔÔÐÝ Øhe aÙØheÒØicaØiÓÒ a×Ô ecØ befÓÖe Øhe ÐÓggiÒg a×Ô ecظ ÛhiÐ×Ø Øhe ÚeÖÝ ÚeÖb Ó×e ÑÓ de iÑÔÐie×

ØhaØ Øhe aÙØheÒØicaØiÓÒ a×Ô ecØ i× aÔÔÐied afØeÖº ÅÓÖeÓÚeÖ¸ Øhe aÔÔÐicaØiÓÒ ÔÖÓgÖaÑÑeÖ ÑaÝÛaÒØ

ØÓ b e iÒ ÚeÖb Ó×e ÑÓ de fÓÖ a ×eØ Óf ØÖÙ×Øed cÐieÒØhÓ×Ø×aÒdiÒÚeÖÝ ÚeÖb Ó×e ÑÓ de fÓÖ aÐÐ Øhe ÓØheÖ

hÓ×Ø׺ A× a cÓÒ×eÕÙeÒce¸ Øhe a×Ô ecØ ÓÖdeÖiÒg deÔ eÒd× ÓÒ ×ÓÑe ÖÙÒØiÑe cÓÒØeÜØÙaÐ iÒfÓÖÑaØiÓÒ

aÒd Øhe AÇË ×hÓÙÐd ÔÖÓÚide feaØÙÖe× ØÓ heÐÔ Øhe ÔÖÓgÖaÑÑeÖ ØÓ deaÐ ÛiØh Øhi× iÒ a cÐeaÒ Ûaݺ

Ìhi× i××Ùe caÒ b e ÓÚeÖcÓÑe bÝ Ù×iÒg ØÛÓ di«eÖeÒØ adÚice× ÛiØh cÓÒØeÜØÙaÐ Øe×Ø× ×Ó ØhaØ iØ dÓ e×

ÒÓØ ×eeÑ ØÓ b e a ÔÖÓbÐeÑ aÒÝÑÓÖe ´heÖe¸ Ûe a××ÙÑe ØhaØ Øhe ÛeaÚe¹ØiÑe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ ÓÖdeÖ

Øhe adÚice× ×Ó ØhaØ adÚice½ i× b efÓÖe Øhe aÙØheÒØicaØiÓÒ adÚice׸ aÒd adÚice¾ i× afØeÖµº

a×ÔecØ ÄÓggiÒgA×ÔecØ ß

ÔÖiÚaØe bÓÓÐeaÒ ÚeÖÝÎeÖbÓ×e;

jÓiÒÔÓiÒØ jÔ = ´ cÐa×× A¸ geØAÐÐÅeØhÓd× µ;

befÓÖe ´ jÔ µ adÚice½ ß

if ´ ! ÚeÖÝÎeÖbÓ×e µ ß ×kiÔ }

ÛÖiØe ´ ÐÓgFiÐe µ;

}

afØeÖ ´ jÔ µ adÚice¾ ß

if ´ adÚice½ºaÐÐÖeadÝAÔÔÐied´µ µ ß ×kiÔ }

ÛÖiØe ´ ÐÓgFiÐe µ;

}

}

¾º¾º5 ÁÒØeÖ¹a×Ô ecØ deÔ eÒdeÒce aØ ÖÙÒØiÑe ´ÊÁ5µ

A××ÙÑiÒg ØhaØ Ûe caÒ ×kiÔ aÒ a×Ô ecØ aØ ÖÙÒØiÑe¸ Øhe ÏÁ¿ i××Ùe i× aÐ×Ó aÔÔÐicabÐe aØ ÖÙÒØiÑeº FÓÖ

iÒ×ØaÒce¸ if Ûe ×kiÔ a ØÖaciÒg a×Ô ecظ aÐÐ Øhe a×Ô ecØ× ØhaØ deÔ eÒd ÓÒ iØ ÑÙ×Ø aÐ×Ó b e ×kiÔÔ edº

¾º¿ Di×cÙ××iÓÒ

A× ÓÒe caÒ ×ee iÒ ¬gÙÖe ½¸ Øhe a×Ô ecØ cÓÑÔ Ó×iØiÓÒ i××Ùe i× a cÖiØicaÐ ÔÓiÒØ iÒ A×Ô ecعÇÖieÒØed

ÈÖÓgÖaÑÑiÒgº ÁÒ ÑÓ×Ø Óf Øhe eÜi×ØiÒg ÐaÒgÙage× ÓÖ ×Ý×ØeÑ× ØhaØ ÑÓÖe ÓÖ Ðe×× ×ÙÔÔ ÓÖØ a×Ô ecع

ÓÖieÒØaØiÓÒ¸ haÒdÐiÒg Øhe×e i××Ùe× i× ÑÓ×ØÐÝ ÔaÖØ Óf Øhe a×Ô ecØ ÔÖÓgÖaÑÑeÖ Øa×k ´Ðike×hÓÛÒ iÒ Øhe

ÔÖeÚiÓÙ× eÜaÑÔÐe×µº Ìhi× i× a ÚeÖÝ iÑÔ ÓÖØaÒØ ÐiÑiØaØiÓÒ ØÓ AÇÈ ×iÒce Øhe cÓÑÔ Ó×iØiÓÒ i××Ùe i× a

cÖÓ××cÙØØiÒg cÓÒceÖÒ iÒ Øhe ×eÒ×e ØhaØ ×ÓÑe cÓ de ×hÓÙÐd b e added iÒ Øhe ÛhÓÐe ×eØ Óf a×Ô ecØ× ØÓ

deaÐ ÛiØh iظ e×Ô eciaÐÐÝ ÛheÒ Øhe cÓÑÔ Ó×iØiÓÒ ÔÖÓbÐeÑ caÒ ÒÓØ b e eÒØiÖeÐÝ ×ÓÐÚed aØ ÛeaÚe¹ØiÑe

bÙØ ÑÙ×Ø aÐ×Ó b e haÒdÐed aØ ÖÙÒØiÑeº 5 Possible aspect-oriented systems designs A JAC-like aspect-oriented system design without a Composition Aspect with a Composition Aspect

Aspects with composition and optimization rules croscutting. Hardly re-usable. Hardly maintanable. Application dependent.

Simple aspects with no composition and optimization rules croscutting. Easily re-usable. simple weaver with no composition or Weaver optimization rules plugged into.

Simple weaver with no composition or Weaver Simple aspects with no composition and optimization optimization rules rules croscutting. Easily re-usable. plugged into.

Complex weaver with Externalized Weaver composition and composition optimization rules Composition Aspect rules plugged into. May be application Application dependent. dependent but Hard to maintain. easy to maintain Hard to reuse. Easy to understand

Even worse, you can get a mix of them

FigÙÖe ½: ÏiØh ÓÖ ÛiØhÓÙØ a CÓÑÔ Ó×iØiÓÒ A×Ô ecØ ?

ÌÓ iÐÐÙ×ØÖaØe Øhi׸ ÐeØ Ù× Øake agaiÒ Øhe cÓÙÒØiÒg a×Ô ecØ deÔicØed iÒ ×ecØiÓÒ ¾º¾º½º Ìhe aÔÔÐied

ÓÔØiÑiÞaØiÓÒ ´iÒcÖeÑeÒØiÒg Øhe cÓÙÒØeÖ bÝ ½¼ ÛheÒ Ñ¾ i× caÐÐedµ ×kiÔ× Øhe defaÙÐØ iÒcÖeÑeÒغ

ÀÓÛeÚeÖ¸ fÓÖ ÓØheÖ ba×e ÔÖÓgÖaÑ׸ ×Ùch ÓÔØiÑiÞaØiÓÒ caÒ be aÔÔÐied fÓÖ ×eÚeÖaÐ ÓØheÖ kiÒd× Óf

jÓiÒ¹Ô ÓiÒØ׺ ÌhÙ× Øhe ×kiÔÔiÒg Øe×Ø i× diÆcÙÐØ ØÓ geÒeÖaÐiÞe aÒd Øhe a×Ô ecØ caÒ haÖdÐÝ b e ÖeÙ×ed

a× Øhi׺ ÅÓÖeÓÚeÖ¸ aÒÓØheÖ a×Ô ecØ cÓÙÐd Ù×e Øhe ×aÑe kiÒd Óf cÓÒØeÜØÙaÐ Øe×Ø ´fÓÖ iÒ×ØaÒce¸ a

×ecÙÖiØÝ a×Ô ecØ ØhaØ aÐ×Ó Òeed× ØÓ cÓÙÒØ Øhe caÐÐ× ØÓ Ñ½µº Ìhe ×aÑe ÔÖÓbÐeÑ Ó ccÙÖ× fÓÖ Øhe ÓØheÖ

eÜaÑÔÐe× ÛheÒ Øhe a×Ô ecØ× check Øhe ×Ý×ØeÑ ÓÖ ÒeØÛÓÖk ÐÓad× ØÓ kÒÓÛifØheÝhaÚe ØÓ b e aÔÔÐiedº

ÊegaÖdiÒg Øhi׸ iØ b ecÓÑe× cÐeaÖ ØhaØ Øhe cÓÒØeÜØÙaÐ Øe×Ø× cÖÓ××cÙØ Øhe a×Ô ecØ× aÒd Ñake ØheÑ

haÖdÐÝ ÑaiÒØaiÒabÐe aÒd ÖeÙ×abÐeº ÁÒ addiØiÓÒ¸ ×iÒce Øhe ×aÑe cÓÒØeÜØÙaÐ Øe×Ø× ÑaÝ aÔÔ eaÖ iÒ a

×eØ Óf a×Ô ecØ× fÓÖ Øhe ×aÑe jÓiÒ¹Ô ÓiÒظ ØheÝ caÒ ¬ÒaÐÐÝ Ðead ØÓ Ô eÖfÓÖÑaÒce i××Ùe׺

FÓÖ Ù׸ Øhe ÓÒÐÝ ÛaÝØÓ ×ÓÐÚe Øhe ÖÙÒØiÑe i××Ùe× i× ØÓ eÜØeÖÒaÐiÞe Øhe cÓÒØeÜØÙaÐ Øe×Ø× iÒØÓ a

ÛeÐйÑÓ dÙÐaÖiÞed iÒØeÖ¹a×ÔecØ cÓÑÔÓ×iØiÓÒ a×Ô ecغ Áf Ûe caÒ dÓ Øhi׸ Øhe AÇË caÒ aÔÔÐÝ a gÐÓbaÐ

cÓÒØeÜØÙaÐ Øe×Ø fÓÖ each jÓiÒ ÔÓiÒØ aÒd haÒdÐe× aÐÐ Øhe cÓÒØeÜØÙaÐ Øe×Ø× aØ ÓÒceº A× ×hÓÛÒ iÒ

¬gÙÖe ½¸ Øhe a×Ô ecØ× ÖeÑaiÒ fÖee fÖÓÑ ÖÙÒØiÑe i××Ùe× Ô ÓÐÐÙØiÓÒ aÒd aÖe ÑÓÖe eÆcieÒØ aÒd ea×ieÖ ØÓ

ÑaiÒØaiÒ iÒ cÓÑÔaÖi×ÓÒ ÛiØh ÓØheÖ aÔÔÖÓache× ÛiØhÓÙØ cÓÒØeÜØÙaÐ ÔaÖØ aÒd a×Ô ecØ cÓÑÔ Ó×iØiÓÒº

ÊegaÖdiÒg ÓÙÖ eÜaÑÔÐe׸ iØ aÔÔ eaÖ× ØhaØ Ûe caÒ cÐa××ifÝ Øhe ÖÙÒØiÑe i××Ùe× iÒØÓ ØÛÓ caØegÓÖie×: Øhe

i××Ùe× ØhaØ iÒÚÓÐÚe ÓÒÐÝ ÓÒe a×Ô ecØ ´ÊÁ½¸ ÊÁ¾¸ aÒd ÊÁ¿µ¸ aÒd Øhe ÓÒe× ØhaØ iÒÚÓÐÚe×eÚeÖaÐ a×Ô ecØ×

´ÊÁ4¸ ÊÁ5µº

ÁÒ Øhe ÒeÜØ ×ecØiÓÒ¸ Ûe ÔÖe×eÒØ ÓÙÖ fÖaÑeÛÓÖk caÐÐed ÂAC ´fÓÖ ÂaÚa A×Ô ecØ CÓÑÔ ÓÒeÒØ×µº ÏiØh

ÂAC¸ ÔÖÓgÖaÑÑeÖ× deÚeÐÓÔ aÔÔÐicaØiÓÒ× iÒ aÒ a×Ô ecعÓÖieÒØed fa×hiÓÒ aÒd haÚe ×ÙÔÔ ÓÖØ fÓÖ Øhe

cÓÑÔ Ó×iØiÓÒ i××Ùe ×Ó ØhaØ ØheÝ aÖe abÐe ØÓ ×ÓÐÚe ÑÓ×Ø Óf Øhe ÔÖeÚiÓÙ×ÐÝ de×cÖib ed i××Ùe׺ ÁÒdeed¸ 6

ÂAC ÔÖÓgÖaÑÑeÖ× caÒ cÐeaÒÐÝ de×cÖib e hÓÛ Øhe cÓÑÔ Ó×iØiÓÒ Óf Øhe a×Ô ecØ× ÛiÐÐ b e haÒdÐed bÝ Øhe

aÔÔÐicaØiÓÒ ÛiØhiÒ a ÛeÐйb ÓÙÒded ÔaÖØ Óf Øhe ÔÖÓgÖaÑ caÐÐed a ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖº

¿ Ìhe ÂAC fÖaÑeÛÓÖk

Ìhi× ×ecØiÓÒ ÔÖe×eÒØ× ÓÙÖ fÖaÑeÛÓÖkº ËecØiÓÒ ¿º½ giÚe× aÒ ÓÚeÖÚieÛº Ìhe fÓÙÖ ×ÓfØÛaÖe eÒØiØie× Óf

aÒ ÂAC a×Ô ecعÓÖieÒØed ÔÖÓgÖaÑ aÖe iÒØÖÓ dÙcedº Each Óf ØheÑ i× de×cÖib ed ÛiØh ÑÓÖe deØaiÐ× iÒ

Øhe ÖeÑaiÒiÒg ×Ùb×ecØiÓÒ׺ ËecØiÓÒ ¿º6 ÔÖe×eÒØ× ×ÓÑe addiØiÓÒaÐ eÐeÑeÒØ× fÖÓÑ Øhe ÂACAÈÁº

¿º½ ÇÚeÖÚieÛ

ÂAC i× a ÂaÚa fÖaÑeÛÓÖk ØhaØ ÔÖÓÚide× ×ÙÔÔ ÓÖØ fÓÖ dÝÒaÑic a×Ô ecعÓÖieÒØed aÔÔÐicaØiÓÒ׺ BÝ

dÝÒaÑic¸ Ûe ÑeaÒ ØhaØ aÒ a×Ô ecØ caÒ be ÛÓÚeÒ aÒd ÙÒÛÓÚeÒ aØ ÖÙÒØiÑeº AÒ a×Ô ecعÓÖieÒØed

ÔÖÓgÖaÑ iÒ ÂACi×eÒØiÖeÐÝ ÛÖiØØeÒ iÒ ÖegÙÐaÖ ÂaÚa aÒd i× cÓÑÔ Ó×ed Óf fÓÙÖ ÑaiÒ ÔaÖØ׺

¿º½º½ Ba×e ÔÖÓgÖaÑ

AÂAC ba×e ÔÖÓgÖaÑ i× cÓÑÔ Ó×ed Óf a ×eØ Óf ÂaÚa Ób jecØ× ØhaØ iÑÔÐeÑeÒØ Øhe cÓÖe fÙÒcØiÓÒaÐiØie×

Óf Øhe aÔÔÐicaØiÓÒº Ìhe×e Ób jecØ× ÖÙÒ ÓÒ a ÖegÙÐaÖ ÂÎź

¿º½º¾ A×Ô ecØ ÔÖÓgÖaÑ×

A cÓÒceÖÒ ØhaØ Öe¬Òe× ÓÖ ÑÓ di¬e× Øhe ba×e ÔÖÓgÖaÑ b ehaÚiÓÖ i× iÑÔÐeÑeÒØed iÒ aÒ a×Ô ecØ ÔÖÓgÖaÑ

ØhaØ caÒ be ÛÓÚeÒ ØÓ Øhe ba×e ÔÖÓgÖaѺ AÒ a×Ô ecØ ÔÖÓgÖaÑ i× iÑÔÐeÑeÒØed bÝa ×eØ Óf a×Ô ecØ

Ób jecØ× ´aÐ×Ó caÐÐed dÝÒaÑic ÛÖaÔÔ eÖ×µ ØhaØ caÒ hÓÐd ØhÖee kiÒd× Óf a×Ô ecØ ÑeØhÓ d× ÛÖaÔÔiÒg

·

ÑeØhÓd׸ ÖÓÐe ÑeØhÓd׸ aÒd»ÓÖ eÜceÔØiÓÒ haÒd ÐeÖ׺ CÓÒØÖaÖÝ ØÓ A×Ô ecØ [ÃÀÀ ¼½] ØhaØ ÑiÜe×

jÓiÒ¹Ô ÓiÒØ× de¬ÒiØiÓÒ× aÒd adÚice de¬ÒiØiÓÒ× ÛiØhiÒ Øhe ×aÑe a×Ô ecØ cÓ de¸ Ûe ×eÔaÖaØe Øhe cÓÖe

fÙÒcØiÓÒaÐiØie× Óf Øhe a×Ô ecØ× ÛiØhiÒ iÒdeÔ eÒdeÒØ a×Ô ecØ Ób jecØ× ØhaØ caÒ be cÓÑÔaÖed ØÓ ÔÙÖe

adÚice ×eØ׺ Ìhe jÓiÒ ÔÓiÒØ× aÖe de¬Òed bÝØhe ÛeaÚeÖ aÒd Øhe ÐiÒk beØÛeeÒ a jÓiÒ¹Ô ÓiÒØ aÒd a

ÔÙÖe adÚice i× dÓÒe aØ ÛeaÚe¹ØiÑeº Ìhi× chÓice Ñake× Øhe adÚice× ÑÓÖe ÖeÙ×abÐe aÒd¸ fÓÖ iÒ×ØaÒce¸

×eÚeÖaÐ a×Ô ecØ× caÒ ÖeÙ×e Øhe ×aÑe adÚice ´fÓÖ iÒ×ØaÒce¸ a cÓÙÒØiÒg adÚice caÒ be ÖeÙ×ed fÓÖ a

×ecÙÖiØÝ ÓÖ fÓÖ a debÙggiÒg a×Ô ecصº Ìhi× de×igÒ chÓice i× ×iÑiÐaÖ ØÓ Øhe ÓÒe Ñade bÝ a×Ô ecØÙaÐ

cÓÑÔ ÓÒeÒØ× [ÄÄÅ99]º CÓÑÔaÖed ØÓ Øhi× aÔÔÖÓach¸ a ÂAC a×Ô ecØ ÔÖÓgÖaÑ cÓÖÖe×Ô ÓÒd× ØÓ aÒ

a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒظ aÒd a ÂAC a×Ô ecØ Ób jecØ cÓÖÖe×Ô ÓÒd× ØÓ a ÔaÖØiciÔaÒغ

¯ ÏÖaÔÔiÒg ÑeØhÓ d×: A ÛÖaÔÔiÒg ÑeØhÓ d caÒ ÛÖaÔ aÒÝ ÑeØhÓ d Óf aÒÝ ba×e Ób jecØ aÒd

×eaÑÐe××ÐÝ eÜecÙØe× ×ÓÑe cÓ de befÓÖe aÒd afØeÖ Øhi× ÑeØhÓ d ´ØheÝ aÖe ØhÙ× eÕÙiÚaÐeÒØ ØÓ

Øhe befÓÖe¸ afØeÖ¸ aÒd aÖÓÙÒd adÚice× Óf A×Ô ecØÂ aÒd ØÓ Øhe ÖeÔÐace keÝÛÓÖd Óf a×Ô ecØÙaÐ

cÓÑÔ ÓÒeÒØ×µº A ba×e ÑeØhÓ d caÒ b e ÛÖaÔÔ ed bÝa×ÑÙch ÛÖaÔÔiÒg ÑeØhÓ d× a× Òeeded aÒd

a ÛÖaÔÔiÒg ÑeØhÓ d caÒ b e added aÒd ÖeÑÓÚed aØ ÖÙÒØiÑe ´cÓÒØÖaÖÝ ØÓ ÖegÙÐaÖ ÛÖaÔÔ eÖ׸

ÂAC ÛÖaÔÔ eÖ× dÓ ÒÓØ chaÒge Øhe ba×e Ób jecØ ÖefeÖeÒce ÛheÒ ÛÖaÔÔiÒg iØ aÒd iÑÔÐeÑeÒØ Øhe

ÛÖaÔÔiÒg bÝ Ù×iÒg aÒ iÒØeÖÒaÐ aÒd dedicaØed ÅÇȵº

¯ ÊÓÐe ÑeØhÓ d×: A ÖÓÐe ÑeØhÓ d caÒ b e aØØached ØÓ ÓÒe ÓÖ ÑaÒÝ ba×e Ób jecØ× aØ ÖÙÒØiÑe

aÒd eÜØeÒd Øhe ba×e Ób jecØ iÒØeÖface ´×iÑiÐaÖÐÝ ØÓ Øhe iÒØÖÓdÙce ×ØaØeÑeÒØ iÒ A×Ô ecØ aÒd ØÓ

Øhe ÔaÖØiciÔaÒØ ÑeØhÓ d× Óf a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ×µº A ÖÓÐe ÑeØhÓ d caÒ b e iÒÚÓked bÝ caÐÐiÒg

Øhe iÒÚÓkeÊÓÐeÅeØhÓd ÓÒ a ba×e Ób jecغ

¯ EÜceÔØiÓÒ haÒdÐeÖ×: AÒ eÜceÔØiÓÒ haÒdÐeÖ i× a ÑeØhÓ d ØhaØ i× ÒÓØi¬ed ÛheÒ aÒ eÜceÔØiÓÒ

i× Öai×ed ÛiØhiÒ ´ÓÖ fÖÓѵ Øhe ba×e Ób jecØ ÑeØhÓ d iØ i× aØØached ØÓº FÓÖ iÒ×ØaÒce¸ Øhi× i× ÚeÖÝ

Ù×efÙÐ ÛheÒ Øhe iÒÚÓked Ób jecØ i× ÛÖaÔÔ ed bÝ a ÛÖaÔÔiÒg ÑeØhÓ d ØhaØ Öai×e× aÒ eÜceÔØiÓÒ

ØhaØ i× ÒÓØ de¬Òed bÝ Øhe ba×e Ób jecغ 7

¿º½º¿ ÏeaÚeÖ

Ìhe ÛeaÚeÖ i× Öe×Ô ÓÒ×ibÐe fÓÖ deÔÐÓÝiÒg Øhe a×Ô ecØ Ób jecØ× ÓÒ Øhe aÔÔÖÓÔÖiaØe ba×e Ób jecØ× ×Ó ØhaØ

a ×eØ Óf fÙÒcØiÓÒaÐiØie× cÖÓ××cÙØ Øhe ba×e ÔÖÓgÖaÑ aÒd iÑÔÐeÑeÒØ a ÒeÛ cÓÒceÖÒº Ìhe ÛeaÚiÒg cÓ de

iÑÔÐiciØÐÝ de¬Òe× Ô ÓiÒØcÙØ× aÒd ÐiÒk× Øhe adÚice× ´ÛÖaÔÔiÒg ÑeØhÓ d׸ ÖÓÐe ÑeØhÓ d× aÒd eÜceÔØiÓÒ

haÒdÐeÖ×µ ØÓ ØheѺ ËiÒce Øhe cÓÑÔ Ó×iØiÓÒ ÖÙÐe× aÖe eÜØeÖÒaÐiÞed ÛiØhiÒ Øhe cÓÑÔ Ó×iØiÓÒ a×Ô ecظ

Øhe ÛeaÚeÖ dÓ e× ÒÓØ Øake Øhi× i××Ùe iÒØÓ accÓÙÒغ Ìhe ÛeaÚiÒg ÔÖÓ ce×× i× cÓÒ¬gÙÖed bÝ a ÔÖÓÔ eÖØÝ

¬Ðe ØhaØ ×aÝ× ÛheÖe aÒd ÛheÒ a×Ô ecØ Ób jecØ× aÖe ØÓ b e deÔÐÓÝedº Ìhi× ¬Ðe i× de×cÖib ed iÒ ÑÓÖe

deØaiÐ× iÒ ×ecØiÓÒ ¿º4º

¿º½º4 CÓÑÔ Ó×iØiÓÒ a×Ô ecØ

Ìhi× ÔaÖØ de¬Òe× ÖÙÐe× ab ÓÙØ hÓÛ Øhe di«eÖeÒØ a×Ô ecØ× Óf Øhe ÔÖÓgÖaÑ aÖe cÓÑÔ Ó×ed aØ ÛeaÚe¹ØiÑe

´ØÓ ×ÓÐÚe ÏÁ½¸ ººº¸ ÏÁ5µ ÓÖ aØ ÖÙÒØiÑe ´ØÓ ×ÓÐÚe ÊÁ½¸ ÊÁ¾¸ ÊÁ¿µº Ìhe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ ÔÖÓÚide× aÒ

ÏÖaÔÔiÒgCÓÒØÖÓÐ ÐeÖ iÒØeÖface ØhaØ i× a ÅÇÈ dedicaØed ØÓ a×Ô ecØ cÓÑÔ Ó×iØiÓÒ aÒd ØhaØ i× iÑÔÐiciØÐÝ

ÙÔ caÐÐed bÝ Øhe ×Ý×ØeÑ each ØiÑe ×ÓÑe cÓÑÔ Ó×iØiÓÒ i××Ùe caÒ Ó ccÙÖº FÓÖ Ô eÖfÓÖÑaÒce i××Ùe¸ Øhe

cÓÑÔ Ó×iØiÓÒ ÅÇÈ i× ÒÓØ acØiÚaØed bÝ defaÙÐØ ´×iÒce iØ i× ×ÓÑeØiÑe× ÒÓØ Òeededµº Ìhe ÛeaÚeÖ i×

Öe×Ô ÓÒ×ibÐe fÓÖ acØiÚaØiÒg Øhe cÓÑÔ Ó×iØiÓÒ ÅÇÈ fÓÖ a giÚeÒ ba×e Ób jecغ

FigÙÖe ¾ ×ÙÑ× ÙÔ Øhe aÖchiØecØÙÖe Óf ÂAC ÔÖÓgÖaÑ׺ ÌabÐe ½ cÓÑÔaÖe× Øhe ÂAC ÔÖÓgÖaÑÑiÒg

·

ÑÓ deÐ ÛiØh Øhe A×Ô ecØ [ÃÀÀ ¼½] aÒd Øhe a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ× [ÅÄ98]ÓÒe׺ CÓÒØÖaÖÝ ØÓ Øhe×e

ØÛÓ eÜaÑÔÐe׸ Øhe ÂAC ÑÓ deÐ eÜØeÖÒaÐiÞe× Øhe ÊÙÒØiÑe cÓÑÔ Ó×iØiÓÒ ÖÙÐe× ×Ó ØhaØ Øhe a×Ô ecØ× aÖe

ÑÓÖe ÖeÙ×abÐeº ÇÒÐÝ A×Ô ecØ iÒØegÖaØe× iØ× Ô ÓiÒØcÙØ de¬ÒiØiÓÒ ÛiØhiÒ Øhe a×Ô ecØ eÒØiØie׺ ÌhÙ׸

ÖeÙ×iÒg a×Ô ecØ× iÑÔÐie× Øhe de¬ÒiØiÓÒ Óf ab×ØÖacØ a×Ô ecØ cÐa××e׺

¿º¾ Ba×e Ób jecØ×

Ba×e Ób jecØ× aÖe ÖegÙÐaÖ ÂaÚa Ób jecØ× ÛhÓ×e cÐa××e× aÖe aÙØÓÑaØicaÐÐÝ adaÔØed ØÓ b e abÐe ØÓ dݹ

ÒaÑicaÐÐÝ add a ÛÖaÔÔ eÖ¸ aØØach a ÖÓÐe Ób jecظ ÓÖ aÒ eÜceÔØiÓÒ haÒdÐeÖº Ìhi× ØÖaÒ×ÐaØiÓÒ i× dÓÒe aØ

cÐa×× ÐÓad¹ØiÑe ÛiØh Øhe ÂaÚa××i×Ø [Chi¼¼]ØÓÓк ËiÒce ÂaÚa××i×Ø ÛÓÖk× ÓÒ Øhe bÝØecÓ de aÒd dÙÖiÒg

ÐÓad¹ØiÑe¸ Øhe ×ÓÙÖce cÓ de i× ÒÓØ Òeeded aÒd Øhe cÐa×× ¬Ðe× Óf Øhe ÔÖÓgÖaÑ aÖe ÒeÚeÖ chaÒged ÓÒ

di×kº ÈÖÓgÖaÑÑeÖ× caÒ ×ØiÐÐ Ù×e ØheÑ ØÓ bÙiÐd ÖegÙÐaÖ ÂaÚa aÔÔÐicaØiÓÒ׺

FigÙÖe ¿ ÞÓ ÓÑ× ÓÒ a ÂAC Ób jecØ ØhaØ ha× b eeÒ ØÖaÒ×ÐaØed bÝØheÂAC cÐa×× ÐÓadeÖ aÒd ØhaØ iÒi¹

ØiaÐÐÝ Ó«eÖ× ØÛÓ ÑeØhÓ d× Ñ½ aÒd Ѿº Ìhe ÂaÚa××i×Ø ÑeØa¹cÐa××e× ÛedeÚeÐÓÔÔ ed add Øhe fÓÐÐÓÛiÒg

eÐeÑeÒØ×:

¯ a ÛÖaÔÔiÒg chaiÒ ´a ÚecØÓÖ Óf ÖefeÖeÒce× ØÓ ÛÖaÔÔiÒg ÑeØhÓ d×µ fÓÖ each iÒiØiaÐ ÑeØhÓ d¸

¯ a ×eØ Óf ÖefeÖeÒce× ØÓ eÜceÔØiÓÒ haÒdÐiÒg ÑeØhÓ d× ´ÑeØhÓ d× caÐÐed if Øhe kiÒd Óf eÜceÔØiÓÒ

ØheÝ caØch i× Öai×edµ fÓÖ each iÒiØiaÐ ÑeØhÓ d¸

¯ a ¬eÐd ØhaØ cÓÒØaiÒ× a ÖefeÖeÒce ØÓ Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ´ÙÔ caÐÐed ØÓ haÒdÐe Øhe cÓÑÔ Ó¹

×iØiÓÒ¸ a× iØ ÛiÐÐ b e eÜÔÐaiÒed ÐaØeÖµ¸

¯ aÚecØÓÖ ØhaØ cÓÒØaiÒ× ÖefeÖeÒce× ØÓÛaÖd× Øhe ÖÓÐe Ób jecØ× aØØached ØÓ Øhe ÂAC Ób jecغ

Ìhe×e daØa aÖe ÑaÒiÔÙÐaØed bÝ Øhe ÛeaÚeÖ ØhaØ Ù×e× Øhe ÂAC Çb jecØ ÅaÒiÔÙÐaØiÓÒ ÁÒØeÖface

ØhaØ i× aÐ×Ó added aØ ÐÓad¹ØiÑe aÒd ØhaØ fÙÖÒi×he× ÑeØhÓ d× ØÓ ÑaÒiÔÙÐaØe ÛÖaÔÔ eÖ× ´ÛÖaÔ¸ ÙÒ¹

ÛÖaÔ¸ ÒeÜØÏÖaÔÔeÖ µ¸ ÖÓÐe Ób jecØ× ´addÊÓÐeÇbjecظ ÖÑÚÊÓÐeÇbjecظ iÒÚÓkeÊÓÐeÅeØhÓd µ¸ eÜceÔØiÓÒ

haÒdÐeÖ× ´addEÜceÔØiÓÒÀaÒd ÐeÖ¸ ÖÑÚEÜceÔØiÓÒÀaÒd ÐeÖ µº

ÁÒ Øhe eÜaÑÔÐe Óf ¬gÙÖe ¿¸ Øhe cÓÒ¬gÙÖaØiÓÒ aÔÔÐied bÝ Øhe ÛeaÚeÖ ´aØ ÖÙÒØiÑeµ i× Øhe fÓÐÐÓÛiÒg:

ѽ i× ÛÖaÔÔ ed bÝ faÓ½¸ Ûѽg aÒd faÓ½¸ ÛѾg¸ iØ i× aØØached ØÓ ÓÒe eÜceÔØiÓÒ haÒdÐiÒg ÑeØhÓ d

faÓ½¸ h½g ÛhiÐe Ѿ i× ÛÖaÔÔ ed bÝ faÓ¾¸ ÛÑ¿g aÒd i× aØØached ØÓ faÓ½¸ h½g aÒd faÓ¾¸ h¾gº 8 Aspect objects with: wrapping methods, role methods, exception handlers

Aspect 1 Aspect N

use for weaving

The weaver (deploys the tell when the weaving The composition aspect notify when a aspect objects so that the has to start (wrapping controllers that aspect program crosscuts can perform contextual base object is wrapped and the base program) operation on the wrapping jac.prop file chains at runtime) implement a given composition policy wrap add role objects notify when a new add exception handlers instance is created The optimization aspect (specialize the composition tell what classes aspect to perform wrappers has to be translated aggregation when possible) The base program (regular Java to become Jac objects objects translated at load-time

by Javassist)

FigÙÖe ¾: ÂAC aÔÔÐicaØiÓÒ× aÖchiØecØÙÖeº

FeaØÙÖe× ÂAC A×Ô ecØ A×Ô ecØÙaÐ CÓÑÔ ÓÒeÒØ×

A×Ô ecØ de¬¹ a×Ô ecØ ÔÖÓgÖaÑ× a×Ô ecØ cÐa××e× a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ×

ÒiØiÓÒ×

A×Ô ecØ eÒØi¹ a×Ô ecØ Ób jecØ× a×Ô ecØ cÐa××e× ÔaÖØiciÔaÒØ×

Øie×

A×Ô ecØ eÒØi¹ ÇÇ ÑÓ deÐ ÑeÑb eÖ׸ ÇÇ ÑÓ deÐ ÑeÑb eÖ׸ ÇÇ ÑÓ deÐ ÑeÑb eÖ׸ Öe¹

Øie× ÑeÑb eÖ× ÛÖaÔÔiÒg ÑeØhÓ d׸ ÔÓiÒØcÙØ׸ adÚice× ´b e¹ ÔÐace

ÖÓÐe ÑeØhÓ d׸ eÜceÔ¹ fÓÖe » afØeÖ » aÖÓÙÒd »

ØiÓÒ haÒdÐeÖ× iÒØÖÓ dÙceµ

ÈÓiÒØcÙØ def¹ ÛeaÚeÖ× a×Ô ecØ cÐa××e× cÓÒÒecØÓÖ×

iÒiØiÓÒ× ÐÓ ca¹

ØiÓÒ×

ÏeaÚe¹ØiÑe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ× ÔÖecedeÒce ÖÙÐe× cÓÑÔ Ó×iØe cÓÒÒecØÓÖ×

cÓÑÔ Ó×iØiÓÒ ´b efÓÖe»afØeÖÏÖaÔµ

ÊÙÒØiÑe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ× a×Ô ecØ cÐa××e×

cÓÑÔ Ó×iØiÓÒ ´geØÆeÜØÏÖaÔÔ eÖµ ´CFÐÓÛ×µ

ÌabÐe ½: CÓÑÔaÖi×ÓÒ Óf ÂAC¸ A×Ô ecظ aÒd a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ× ÔÖÓgÖaÑÑiÒg ÑÓ deÐ׺ 9 wm1 aspect object 1 a base program object wm2 ao1 (JacObject) h1 m1 _org_m1 r1 m2 m1 wrapping m1 exception chain handlers wm3 aspect object 2 wrap _org_m2 h2 unwrap ao2 nextWrapper m2 wrapping m2 exception r2 addRoleObject chain handlers rmvRoleObject invokeRoleMethod addExceptionHandler role objects beforeWrap rmvExceptionHandler afterWrap setWrappingController wrapping controller beforeUnwrap afterUnwrap getNextWrapper beforeNewRoleObject afterNewRoleObject

get/setObject beforeNewExceptionHandler afterNewExceptionHandler pushFrame popFrame wc (WrappingController) peekFrame JacObject (informations on the running system) other Jac objects

java object public method or role method exception handling method field private method wrapping method java class reference public method

added at class load-time

FigÙÖe ¿: AÂAC Ób jecØ ÓÚeÖÚieÛº

¿º¿ A×Ô ecØ Ób jecØ×

A× de×cÖib ed iÒ ×ecØiÓÒ ¿º½º¾¸ a×Ô ecØ Ób jecØ× iÒ ÂAC aÖe cÓÒØaiÒeÖ× fÓÖ ÛÖaÔÔiÒg ÑeØhÓ d× aÒd»ÓÖ

ÖÓÐe ÑeØhÓ d× aÒd»ÓÖ eÜceÔØiÓÒ haÒdÐeÖ׺ ÌheÖe i× ÒÓ dedicaØed decÐaÖaØiÓÒ ÒÓÖ cÓÒ¬gÙÖaØiÓÒ

Òeeded ØÓ di×ØiÒgÙi×h b eØÛeeÒ Øhe×e ØhÖee ØÝÔ e׺ ÌheÝ aÖe dÝÒaÑicaÐÐÝ iÒfeÖed aÒd checked fÖÓÑ

Øhe ÑeØhÓ d ×igÒaØÙÖeº ÏheÒ ØÖÝiÒg ØÓ Ù×e a ÑeØhÓ d a× a ÛÖaÔÔiÒg ÑeØhÓ d¸ eiØheÖ Øhe ×igÒaØÙÖe

cÓÑÔÐÝ ØÓ Øhe ÓÒe Óf a ÛÖaÔÔiÒg ÑeØhÓ d aÒd Øhe biÒdiÒg i× acceÔØed¸ eiØheÖ iØ dÓ e× ÒÓØ aÒd iÒ

Øhi× ca×e¸ aÒ eÜceÔØiÓÒ i× Öai×edº Ìhe ÔÖÓ ce×× i× Øhe ×aÑe fÓÖ ÖÓÐe ÑeØhÓ d× aÒd eÜceÔØiÓÒ haÒdÐeÖ׺

Ìhi× ×ecØiÓÒ ÔÖe×eÒØ× Øhe ØhÖee ÐegaÐ ×igÒaØÙÖe× fÓÖ a×Ô ecØ ÑeØhÓ d׺

¿º¿º½ ÏÖaÔÔiÒg ÑeØhÓ d×

ÏÖaÔÔ eÖ× iÒ ÂAC aÖe ÒÓØ Ðike ÖegÙÐaÖ ÛÖaÔÔ eÖ׺ ÁÒ×Øead Óf ×haÖiÒg Øhe ×aÑe iÒØeÖface a× Øhe

ÛÖaÔÔ ee׸ aÐÐ ÂAC ÛÖaÔÔ eÖ× ha× Øhe ×aÑe ÅÇȹÐikeiÒØeÖface ÛiØh a ÖefeÖeÒce ØÓ Øhe ba×e aÒd aÒ

aÖÖaÝ Óf ÔaÖaÑeØeÖ׺ ÆeÚeÖØheÐe×׸ ØheÝ aÖe ÒÓØ ÑeØa¹Ób jecØ× iÒ Øhe ×eÒ×e ØhaØ:

¯ ØheiÖ gÖaÒÙÐaÖiØÝ i× ÑeØhÓ d¹ba×ed ´iÒ×Øead Óf Ób jecعba×ed fÓÖ ÑeØa¹Ób jecØ×µ¸ ½¼

¯ ×eÚeÖaÐ ÛÖaÔÔiÒg ÑeØhÓ d× ´de¬Òed iÒ Øhe ×aÑe ÓÖ di«eÖeÒØ cÐa××e×µ caÒ ÛÖaÔ a giÚeÒ ba×e

ÑeØhÓ d¸

¯ a ÛÖaÔÔiÒg ÑeØhÓ d caÒ ÛÖaÔ ÓÒe ÓÖ ×eÚeÖaÐ ba×e ÑeØhÓ d× ´de¬Òed iÒ Øhe ×aÑe ÓÖ di«eÖeÒØ

cÐa××e×µº

A ÛÖaÔÔiÒg ÑeØhÓ d i× ÖeÕÙiÖed ØÓ b e ÔÙbÐic aÒd ØÓ ÖeØÙÖÒ aÒ ÇbjecØ iÒ×ØaÒceº Ìhi× Ób jecØ

ÛiÐÐ b e iÒ ÑÓ×Ø ca×e× Øhe ÓÒe ÖeØÙÖÒed bÝ Øhe ba×e ÑeØhÓ dº ÆeÚeÖØheÐe×׸ iØ× ÚaÐÙe caÒ b e chaÒged

if aÒÝ Ô Ó×Ø ØÖeaØÑeÒØ× aÖe ÔaÖØ Óf Øhe ÛÖaÔÔ eÖ ×eÑaÒØic׺ ÁØ× cÐa×× caÒ aÐ×Ó b e chaÒged eÚeÒ if Øhi×

×iØÙaØiÓÒ ×hÓÙÐd b e Ðe×× cÓÑÑÓÒº ÁÒdeed¸ fÖÓÑ a cÐieÒØ Ô ÓiÒØ Óf ÚieÛ¸ Øhe ÛÖaÔÔiÒg ÑechaÒi×Ñ

ÑÙ×Ø ÖeÑaiÒ ØÖaÒ×ÔaÖeÒغ ÌhÙ׸ if ÓÒ Øhe ×eÖÚeÖ Ób jecØ ×ide¸ a ÛÖaÔÔ eÖ ÑÓ di¬e× Øhe ÖeØÙÖÒ

ÔaÖaÑeØeÖ cÐa×׸ ØheÒ ÓÒ Øhe cÐieÒØ Ób jecØ ×ide¸ aÒÓØheÖ ÛÖaÔÔ eÖ ÛiÐÐ be ÖeÕÙiÖed ØÓ Öe×ØÓÖe Øhe

eÜÔ ecØed cÐa×׺

ÔÙbÐic ÇbjecØ ÛÖaÔÔiÒgÅeØhÓdEÜaÑÔÐe

´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÑeØhÓdÆaÑe¸ ÇbjecØ[] ÑeØhÓdAÖg׸ iÒØ ÖaÒk µ;

Ìhe ¬Ö×Ø aÖgÙÑeÒØ Óf a ÛÖaÔÔiÒg ÑeØhÓ d i× a ÏÖaÔÔee ÖefeÖeÒceº Ìhi× i× Øhe ÖefeÖeÒce Óf

Øhe ba×e Ób jecØ cÙÖÖeÒØÐÝ ÛÖaÔÔ ed bÝ Øhe×e ÛÖaÔÔ eÖ׺ ÆÓØe ØhaØ Øhi× ÚaÐÙe ÑaÝchaÒge dÙÖiÒg

Øhe Ðife Óf a ÛÖaÔÔ ee a× ÛÖaÔÔ eÖ× caÒ b e dÝÒaÑicaÐÐÝ aØØached aÒd ÖeÑÓÚed fÖÓÑ a ba×e Ób jecغ

Ìhe ÏÖaÔÔee iÒØeÖface cÓÖÖe×Ô ÓÒd× ØÓ Øhe ÂAC Çb jecØ ÅaÒiÔÙÐaØiÓÒ ÁÒØeÖface ÑeÒØiÓÒÒed iÒ

×ecØiÓÒ ¿º¾º Ìhe ×ecÓÒd aÖgÙÑeÒØ Óf a ÛÖaÔÔiÒg ÑeØhÓ d i× Øhe ÛÖaÔÔ ed ÑeØhÓ d ÒaÑeº Ìhe

ØhiÖd ÓÒe i× Øhe aÖÖaÝÓf aÖgÙÑeÒØ× ØhaØ aÖeØÓbe ØÖaÒ×ÑiØØed ØÓ Øhe ba×e ÑeØhÓ dº A× fÓÖ Øhe

ÖeØÙÖÒ aÖgÙÑeÒظ Øhe×e ÚaÐÙe× caÒ b e chaÒged ÔÖÓÚided ØhaØ Øhe ba×e ÑeØhÓ d caÒ ÖeØÖieÚe×ÓÑe

×eÑaÒØicaÐÐÝ cÓÖÖecØ ÚaÐÙe× fÖÓÑ ØheѺ Ìhe Ða×Ø aÖgÙÑeÒØgiÚe× Øhe ÖaÒk Óf Øhe ÛÖaÔÔ eÖ iÒ Øhe

ÛÖaÔÔiÒg chaiÒº

AÔaÖØ fÓÖ ÐÓggiÒg ÔÙÖÔ Ó×e¸ Øhe ÚaÐÙe Óf Øhe ÖaÒk aÖgÙÑeÒØ i× ÑaiÒÐÝ Ù×ed ÛheÒ caÐÐiÒg Øhe

ÒeÜØÏÖaÔÔeÖ ÑeØhÓ d Óf Øhe ÏÖaÔÔee iÒØeÖfaceº Ìhi× ÑeØhÓ d eiØheÖ caÐÐ× Øhe ÒeÜØ ÛÖaÔÔ eÖ iÒ Øhe

chaiÒ¸ ÓÖ Øhe ba×e ÑeØhÓ d if Øhe cÙÖÖeÒØ ÛÖaÔÔ eÖ i× Øhe Ða×Ø ÓÒe iÒ Øhe chaiÒº ÆÓØe ØhaØ Øhi× defaÙÐØ

behaÚiÓÖ ÔÖÓÚided bÝ Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØhaØ caÒ be Öede¬Òedº ÆÓØe aÐ×Ó ØhaØ Øhe caÐÐ ØÓ

ÒeÜØÏÖaÔÔeÖ i× ÓÔØiÓÒaÐ: if ÓÑiØØed¸ Øhe eÜecÙØiÓÒ ÖeØÙÖÒ× ØÓ Øhe caÐÐeÖ ÛiØhÓÙØ gÓiÒg ÒeiØheÖ

ØhÖÓÙgh Øhe Öe×Ø Óf Øhe chaiÒ¸ ÒÓÖ Øhe ba×e ÑeØhÓ dº ÁÒ ÑÓ×Ø ca×e׸ Øhe caÐÐ ØÓ ÒeÜØÏÖaÔÔeÖ ÐÓ Ók×

Ðike Øhe fÓÐÐÓÛiÒg:

ÇbjecØ ÖeØ = ÛÖaÔÔeeºÒeÜØÏÖaÔÔeÖ´ ÑeØhÓdÆaÑe¸ ÑeØhÓdAÖg׸ ÖaÒk µ;

Ìhe fÓÙÖ ab ÓÚe de×cÖib ed aÖgÙÑeÒØ× aÖe aÙØÓÑaØicaÐÐÝ ×eØ bÝ ÂAC ÛheÒeÚeÖ a ÛÖaÔÔiÒg

ÑeØhÓ d i× caÐÐedº A ÛÖaÔÔiÒg ÑeØhÓ d ×igÒaØÙÖe caÒ aÐ×Ó cÓÒØaiÒ aÒÝ Ði×Ø Óf eÜceÔØiÓÒ× ÖeÕÙiÖed

bÝ Øhe ÛÖaÔÔ eÖ ×eÑaÒØic׺

¿º¿º¾ ÊÓÐe ÑeØhÓ d×

Ìhe ÓÒÐÝ ØhiÒg ØhaØ i× ÖeÕÙiÖed fÓÖ a ÑeØhÓ d ØÓ ÕÙaÐifÝ a× a ÖÓÐe ÑeØhÓ d i× ØÓ be ÔÙbÐicº Ìhe

ÖeØÙÖÒ ØÝÔ e ÑaÝ b e aÒ Ób jecظ a ba×ic ØÝÔ e ´×Ùcha×iÒص¸ ÓÖ ÚÓidº ÈÖÓgÖaÑÑeÖ× caÒ de¬Òe aÒÝ

ÒÙÑb eÖ Óf aÖgÙÑeÒØ× iÒ iØ× ×igÒaØÙÖeº Áf Øhe ¬Ö×Ø ÓÒe cÐa×× i× ÏÖaÔÔÔee¸iØÛiÐÐbeiÒØeÖÔÖeØed bÝ

ÂAC a× a ÖefeÖeÒce ØÓ Øhe ÛÖaÔÔ ee Ób jecØ ØÓ ÛhÓÑ Øhi× ÖÓÐe ÑeØhÓ d i× aØØachedº ÊÓÐe ÑeØhÓ d×

caÒ aÐ×Ó Öai×e eÜceÔØiÓÒ׺

ÔÙbÐic ÇbjecØ ÖÓÐeÅeØhÓdEÜaÑÔÐe´ ÏÖaÔÔee ba×eÇbjecظ ººº µ;

ÊÓÐe ÑeØhÓ d× aÖe iÒÚÓked ÛiØh Øhe iÒÚÓkeÊÓÐeÅeØhÓd ÑeØhÓ d ÔÖÓÚided bÝ Øhe ÏÖaÔÔee iÒ¹

ØeÖfaceº Ìhe ×igÒaØÙÖe Óf Øhe iÒÚÓkeÊÓÐeÅeØhÓd ÑeØhÓ d i× Øhe ×aÑe a× Øhe jaÚaºÐaÒgºÖe­ecغÅe¹

ØhÓdºiÒÚÓke ÑeØhÓ d ´ie a ×ØÖiÒg fÓÖ Øhe ÒaÑe Óf Øhe ÖÓÐe ÑeØhÓ d ØÓ iÒÚÓke aÒd ×ÓÑe aÖgÙÑeÒØ× a×

aÒ aÖÖaÝ Óf Ób jecØ×µº AØÝÔicaÐ caÐÐ ÛiÐÐ ÐÓ Ók Ðike:

aÏÖaÔÔeeºiÒÚÓkeÊÓÐeÅeØhÓd´ "aÅeØhÓdÆaÑe"¸ ÒeÛ ÇbjecØ[]ß »¶¶ ×ÓÑe aÖgÙÑeÒØ× ¶»} µ; ½½

¿º¿º¿ EÜceÔØiÓÒ haÒdÐeÖ×

EÜceÔØiÓÒ haÒdÐiÒg ÑeØhÓ d× ÑÙ×Ø be ÔÙbÐic aÒd ÖeØÙÖÒ ÚÓid ´ØheÝ caÒ ÖeØÙÖÒ ×ÓÑeØhiÒg eÐ×e

bÙØ Øhi× i× Ù×eÐe×× a× Øhi× ÚaÐÙe ÛiÐÐ be di×caÖded iÒ aÐÐ ca×e×µº ÌheÝ ÖeÕÙiÖe a× aÒ aÖgÙÑeÒØ

aÒ Ób jecØ ØhaØ ÖeÔÖe×eÒØ Øhe eÜceÔØiÓÒ Öai×edº Ìhe cÐa×× Óf Øhi× Ób jecØ i× Ù×ÙaÐÐÝ a ×Ùb cÐa×× Óf

jaÚaºÐaÒgºEÜceÔØiÓÒ aÐØhÓÙgh ÂAC dÓ e× ÒÓØ ÖeÕÙiÖe iØ ´ie aÒÝ cÐa×× ÛiÐÐ ¬Øµº

ÔÙbÐic ÚÓid caØchEÜaÑÔÐe´ EÜEÜceÔØiÓÒ e µ;

Ìhe fÓÐÐÓÛiÒg ×aÑÔÐe ×ÙÑ× ÙÔ Øhe ×igÒaØÙÖe× Óf Øhe ØhÖee Ô Ó××ibÐe a×Ô ecØ ÑeØhÓ d ØÝÔ e× ÛiØh

ÂACº

ÔÙbÐic cÐa×× A×ÔecØÇbjecØEÜaÑÔÐe ß

»¶¶

¶ ÏÖaÔÔiÒg ÑeØhÓd eÜaÑÔÐeº

¶ AÐÐ aÖgÙÑeÒØ× aÖe ×eØ bÝ ÂACº

¶»

ÔÙbÐic ÇbjecØ ÛÖaÔÔiÒgÅeØhÓdEÜaÑÔÐe

´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÑeØhÓdÆaÑe¸ ÇbjecØ[] ÑeØhÓdAÖg׸ iÒØ ÖaÒk µ

ØhÖÓÛ× EÜEÜceÔØiÓÒ ß

»¶¶ befÓÖe cÓde ººº ¶»

if ´ [ººº] µ ß ØhÖÓÛ ÒeÛ EÜEÜceÔØiÓÒ´µ; }

»¶¶

¶ CaÐÐ ØÓ Øhe ÒeÜØ ÛÖaÔÔeÖ ÓÖ

¶ ØÓ Øhe ba×e ÓbjecØ if ØheÖe i× ÒÓ ÑÓÖe ÛÖaÔÔeÖ׺

¶»

ÇbjecØ ÖeØ = ÛÖaÔÔeeºÒeÜØÏÖaÔÔeÖ´ÑeØhÓdÆaÑe¸ ÑeØhÓdAÖg׸ ÖaÒkµ;

»¶¶ afØeÖ cÓde ººº ¶»

}

»¶¶

¶ ÊÓÐe ÑeØhÓd eÜaÑÔÐeº

¶ Ìhe fiÖ×Ø ´ÓÔØiÓÒaе ÔaÖaÑeØeÖ i× aÙØÓÑaØicaÐÐÝ ×eØ bÝ ÂAC

¶ a× a ÖefeÖeÒce ÓÒ Øhe ba×e Óbjecغ

¶ Ìhe ÑeØhÓd caÒ cÓÒØaiÒ aÒÝ Ði×Ø Óf Ù×eÖ ×Ôecified ÔaÖaÑeØeÖ׺

¶»

ÔÙbÐic ÇbjecØ ÖÓÐeÅeØhÓdEÜaÑÔÐe´ ÏÖaÔÔee ba×eÇbjecظ ººº µ ß

»¶ ººº ¶»

}

»¶¶

¶ EÜceÔØiÓÒ haÒdÐeÖ eÜaÑÔÐeº

¶ EÜEÜceÔØiÓÒ i× Øhe cÐa×× Óf Øhe eÜceÔØiÓÒ caÙghØ bÝ Øhi× ÑeØhÓdº

¶ Í×ÙaÐÐÝ Øhi× i× a ×ÙbcÐa×× Óf jaÚaºÐaÒgºEÜceÔØiÓÒ

¶ aÐØhÓÙgh ÂAC dÓe× ÒÓØ ÖeÕÙiÖe iØ ´ie aÒÝ cÐa×× ÛiÐÐ fiصº

¶»

ÔÙbÐic ÚÓid caØchEÜaÑÔÐe´ EÜEÜceÔØiÓÒ e µ ß

»¶ ººº ¶»

}

} ½¾

¿º4 ÏeaÚeÖ×

ÏeaÚeÖ× aÖe Öe×Ô ÓÒ×ibÐe fÓÖ deÔÐÓÝiÒg a×Ô ecØ Ób jecØ× aÒd ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ÓÒ ØÓÔ Óf ÖÙÒÒiÒg

ba×e Ób jecØ׺ AÛeaÚeÖ ÑÙ×Ø eÜØeÒd Øhe jacºcÓÖeºÏeaÚeÖ cÐa×× aÒd Öede¬Òe Øhe

ÔÙbÐic ÚÓid ÛeaÚe´µ;

ÑeØhÓ dº ËecØiÓÒ 4º¾ giÚe× a ÖÙÒÒiÒg eÜaÑÔÐe Óf ×ÙchaÛeaÚeÖº Ìhe ÛaÝØhe ÛeaÚe ÑeØhÓ d i×

ÙÔ caÐÐed dÙÖiÒg Øhe ba×e ÔÖÓgÖaÑ eÜecÙØiÓÒ i× de¬Òed iÒ a ÔÖÓÔ eÖØݬÐe´jacºÔÖÓÔµ ØhaØ Öe×ide×

iÒ Øhe cÙÖÖeÒØÛÓÖkiÒg diÖecØÓÖݺ ÌÛÓ ÔÖÓÔ eÖØie× aÖe ÖeÕÙiÖed:

¯ jacºÛeaÚeÖ: giÚe× Øhe ÛeaÚeÖ cÐa×× ´ie Øhe ×Ùb cÐa×× Óf jacºcÓÖeºÏeaÚeÖ ØhaØ ÔÖÓÚide× Øhe

cÙ×ØÓÑiÞed ÛeaÚe ÑeØhÓ d¸

¯ jacº×ØaÖØÏeaÚiÒgÈÐace: de¬Òe× ÛheÖe aÒd ÛheÒ Øhe ÛeaÚeÖ ÑÙ×Ø b e caÐÐedº Ìhe ÚaÐÙe Óf

Øhi× ÔÖÓÔ eÖØÝ i× a ×Ôace¹×eÔaÖaØed Ði×Ø Óf fÓÙÖ aÖgÙÑeÒØ׺

FÖÓÑ a geÒeÖic Ô ÓiÒØ Óf ÚieÛ¸ a ÛeaÚeÖ caÒ b e caÐÐed ÛheÒeÚeÖ a ÑeØhÓ d i× caÐÐed ÓÒ a ÂAC ba×e

½

Ób jecØ º Ìhe ¬Ö×Ø ØÛÓ aÖgÙÑeÒØ× de¬Òe Ûhich cÐa×× aÒd Ûhich ÑeØhÓ d ÛiØhiÒ Øhi× cÐa×× i× ØÓ b e

ÑÓÒiØÓÖedº Ìhe aÒÝ keÝÛÓÖd i× a ×hÓÖØcÙØ ØÓ ÑÓÒiØÓÖ aÐÐ Øhe ÑeØhÓ d× Óf Øhe cÐa×׺ ÈÓÐÝÑÓÖÔhic

ÑeØhÓ d× aÖe ÒÓØ di×ØiÒgÙi×hedº Ìhe ÖeÑaiÒiÒg ØÛÓ aÖgÙÑeÒØ× Óf Øhe jacº×ØaÖØÏeaÚiÒgÈÐace

ÔÖÓÔ eÖØÝ aÖe ÒÙÑbeÖ×: Øhe ¬Ö×Ø ÓÒe i× aÒ iÒ×ØaÒce cÓÙÒظ aÒd Øhe ×ecÓÒd ÓÒe a ÑeØhÓ d caÐÐ cÓÙÒغ

BÓØh aÖe ¼¹×ØaÖØiÒg cÓÙÒØeÖ× aÒd aÐÐÓÛ ØÓ ×Ô ecifÝ Ô ÓÐicie× ×Ùch a× "ÙÔcaÐ Ð Øhe ÛeaÚeÖ ÓÒ Øhe iØh

caÐ Ð ØÓ ÑeØhÓd Ñ ÓÒ Øhe jØh iÒ×ØaÒce Óf cÐa×× c"º ÁÒ×ØaÒce× aÖe cÓÒ×ideÖed iÒ Øhe ÓÖdeÖ iÒ Ûhich

ØheÝ aÖe cÖeaØed iÒ Øhe ba×e ÔÖÓgÖaѺ Ìhe fÓÐÐÓÛiÒg ×aÑÔÐe ÙÔ caÐÐ× Øhe ÛeaÚe ÑeØhÓ d Óf cÐa××

AgeÒdaÏeaÚeÖ ÓÒ Øhe ¬Ö×Ø caÐÐ Óf aÒÝ ÑeØhÓ d ÓÒ Øhe ¬Ö×Ø iÒ×ØaÒce Óf Øhe AgeÒdaCÐieÒØ cÐa××:

jacºÛeaÚeÖ: AgeÒdaÏeaÚeÖ

jacº×ØaÖØÏeaÚiÒgÈÐace: AgeÒdaCÐieÒØ aÒÝ ¼ ¼

ÇØheÖ ÑÓÖe cÓÑÔÐeÜ Ô ÓÐicie× ÑaÝ aÐ×Ó b e ×Ô eci¬edº FÓÖ iÒ×ØaÒce:

jacº×ØaÖØÏeaÚiÒgÈÐace: AgeÒdaCÐieÒØ ÔÖiÒØAÐÐ ½ 5

ÙÔ caÐÐ× Øhe ÛeaÚe ÑeØhÓ d Óf cÐa×× AgeÒdaÏeaÚeÖ ÓÒ Øhe ¾Òd caÐÐ Óf aÒÝ ÑeØhÓ d ÓÒ Øhe 6Øh

iÒ×ØaÒce Óf Øhe AgeÒdaCÐieÒØ cÐa×׺ A× a ÛeaÚeÖ ÑÙ×Ø deÔÐÓÝ a×Ô ecØ Ób jecØ× ÓÒ ØÓÔ Óf ÖÙÒÒiÒg

aÔÔÐicaØiÓÒ Ób jecØ׸ ÓÒe Óf iØ× keÝ chaÖacØeÖi×Øic× i× ØÓ b e abÐe ØÓ acce×× ØheѺ ÍÒfÓÖØÙÒaØeÐÝ ØheÖe

i× ÒÓ ×ØaÒdaÖd ÛaÝ Óf dÓiÒg Øhi× ÛiØh Øhe Öe­ecØiÓÒ AÈÁ Óf ÂaÚa ´eg ØheÖe i× ÒÓ ×Ùch ØhiÒg a×

acce××iÒg aÐÐ Øhe iÒ×ØaÒce× Óf a giÚeÒ cÐa××µº ÌÓ×ÓÐÚe Øhi× i××Ùe¸ ÂACÔÖÓÚide× a AÈÁ ØhaØ dÓ e× jÙ×Ø

Øhaغ Ba×icaÐÐݸ a ×hadÓÛ ÖefeÖeÒce ØÓ eachÒeÛÂAC Ób jecØ iÒ×ØaÒce i× aÙØÓÑaØicaÐÐÝ Öegi×ØeÖed

iÒ a ha×hØabÐeº ÌheÒ¸ ÑeØhÓ d

ÔÙbÐic ×ØaØic ÇbjecØ[] geØÇbjecØ×´ CÐa×× c µ;

iÒ cÐa×× ÂacÇbjecØ ÖeØÙÖÒ× aÒ aÖÖaÝ Óf ÖefeÖeÒce× ØÓ iÒ×ØaÒce× Óf cÐa×× cº

¿º5 ÏÖaÔÔiÒg cÓÒØÖÓÐÐeÖ×

ÏÖaÔÔiÒg cÓÒØÖÓÐÐeÖ× aÖe ÂAC ×ÓfØÛaÖe eÒØiØie× ØhaØ deaÐ ÛiØh Øhe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ b ÓØh aØ

ÛeaÚe¹ØiÑe aÒd aØ ÖÙÒØiÑeº A defaÙÐØ ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ i× ÔÖÓÚided bÙØ caÒ be cÙ×ØÓÑiÞed

bÝ ×Ùb cÐa××iÒg jacºcÓÖeºÏÖaÔÔiÒgCÓÒØÖÓÐÐeÖº AÒÝ ba×e Ób jecØ caÒ b e aØØached ØÓ a dedicaØed

ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ¸ ÓÖ Øhe ×aÑe cÓÒØÖÓÐÐeÖ caÒ b e ×haÖed aÑÓÒg ×eÚeÖaÐ ba×e Ób jecØ׺ ËecØiÓÒ 4º¿

giÚe× a ÖÙÒÒiÒg eÜaÑÔÐe Óf a ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖº

Ìhe iÑÔ ÓÖØaÒØÔÓiÒØ ØÓ ÒÓØice i× ØhaØ ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ eÜØeÖÒaÐiÞe Øhe cÓÑÔ Ó×iØiÓÒ i××Ùe Óf

a×Ô ecعÓÖieÒØed ÔÖÓgÖaÑ׺ ÌhÙ× a×Ô ecØ aÒd ba×e ÔÖÓgÖaÑ× caÒ ×ØaÝ fÖee Óf deÔ eÒdaÒcie× Öe×ÓÐÚiÒg

cÓ de b eØÛeeÒ a×Ô ecØ× ´ØhaØ Ó ccÙÖ aØ ÛeaÚe¹ØiÑeµ aÒd Óf cÓÒØeÜØÙaÐ Øe×Ø× ÓÒ Øhe e«ecØiÚe ÖÙÒÒiÒg

Óf aÒ a×Ô ecØ ´ØhaØ Ó ccÙÖ aØ ÖÙÒØiÑeµº

½

AÐØhÓÙgh Øhi× cÓÙÐd ×eeÑ ØÓ b e a ÐiÑiØaØiÓÒ ´eg a ÛeaÚeÖ caÒ ÒÓØ b e caÐÐed ÛheÒ a Ób jecØ Öead× a ÚaÖiabÐeµ¸

Øhi× i× a ÖaØheÖ faiÖ cÓÑÔÖÓÑi×e a× ÑÓ×Ø Óf Øhe iÑÔ ÓÖØaÒØ ×ØÙ« iÒ aÒ Ób jecعÓÖieÒØed ÔÖÓgÖaÑ i× ×ÙÔÔ Ó×ed ØÓ haÔÔ eÒ

ØhÖÓÙgh ÑeØhÓ d caÐÐ׺ ÅÓÖe cÓÑÔÐeÜ ØÖiggeÖiÒg ×cheÑe ´eg gÖÓÙÔ× Óf ÑeØhÓ d× caÐÐ׸ cÓ de ÔaØØeÖÒ׸ ºººµ cÓÙÐd aÐ×Ó

be eÒÚi×iÓÒed bÙØ aÖe ÓÙØ Óf Øhe ×cÓÔ e Óf Øhi× dÓ cÙÑeÒغ ½¿

¿º5º½ ÏeaÚe¹ØiÑe i××Ùe×

ÏeaÚe¹ØiÑe i××Ùe× ÑeÒØiÓÒÒed iÒ ×ecØiÓÒ ¾º½ aÖe adÖe××ed bÝ ÖeifÝiÒg Øhe ÛÖaÔÔiÒg ÑechaÒi×Ѻ

ÌhÙ× each ØiÑe Øhe ÛÖaÔ ÑeØhÓ d i× iÒÚÓked ÓÒ a ÂAC Ób jecØ Øhe caÐÐ i× iÒØeÖceÔØed bÝ Øhe fÓÐÐÓÛiÒg

ÑeØhÓ d Óf Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ:

ÔÙbÐic iÒØ befÓÖeÏÖaÔ´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÛÖaÔÔee_ÑeØhÓd_ÒaÑe¸

ÏÖaÔÔeÖ ÛÖaÔÔeÖ¸ ËØÖiÒg ÛÖaÔÔeÖ_ÑeØhÓd_ÒaÑe¸

iÒØ defaÙÐØ_ÖaÒk µ;

ËÓÐÙØiÓÒ× ØÓ ÛeaÚe¹ØiÑe i××Ùe× caÒ b e iÑÔÐeÑeÒØed bÝ×aÝiÒg ØhaØ eiØheÖ a ÛÖaÔÔ eÖ ÑÙ×Ø b e

ÖejecØed ´ie ÒÓØ ÛÖaÔÔ edµ¸ ÓÖ iÒ×eÖØed aØ a giÚeÒ Ô Ó×iØiÓÒ iÒ Øhe ÛÖaÔÔiÒg chaiÒº Ìhe befÓÖeÏÖaÔ

ÑeØhÓ d i× caÐÐed ÛiØh Øhe ÖefeÖeÒce Óf Øhe Ób jecØ ØÓ b e ÛÖaÔÔ ed ´×Ó caÐÐed ÛÖaÔÔeeµ¸ Øhe ÑeØhÓ d

ÒaÑe ØÓ b e ÛÖaÔÔ ed¸ Øhe ÛÖaÔÔ eÖ aÒd Øhe ÛÖaÔÔiÒg ÑeØhÓ d ÒaÑeº Ìhe Ða×Ø aÖgÙÑeÒØ defaÙÐØ ÖaÒk

i× Øhe Ô Ó×iØiÓÒ aØ Ûhich Øhe ÛÖaÔÔ eÖ ÛiÐÐ b e iÒ×eÖØed iÒ Øhe chaiÒ if ÒÓØhiÒg i× dÓÒe ØÓ chaÒge iØ

´bÝ defaÙÐØ aØ Øhe eÒd Óf Øhe chaiÒµº Ìhi× ÑeØhÓ d ÖeØÙÖÒ× aÒ iÒØegeÖ Ûhich i× Øhe e«ecØiÚe Ô Ó×iØiÓÒ

´Øhe ×aÑe ÓÖ a ÒeÛ ÓÒeµ chÓ Ó×eÒ fÓÖ Øhi× ÛÖaÔÔ eÖº BÝ defaÙÐظ Øhe befÓÖeÏÖaÔ ÑeØhÓ d dÓ e×

ÒÓØhiÒg ´ÑÓÖe ÔÖeci×eÐÝ iØ ×iÑÔÐÝ ÖeØÙÖÒ× defaÙÐØ ÖaÒkµº Ìhi× ÑechaÒi×Ñ aÐÐÓÛ× Ù× ØÓ iÑÔÐeÑeÒØ

ÔÖecedeÒce ÖÙÐe× ´ÏÁ5µº ËiÒce ÖaÒk ¹½ ÑeaÒ× ØhaØ Øhe ÛÖaÔÔ eÖ ÑÙ×Ø ÒÓØ b e added¸ Ûe caÒ aÐ×Ó

iÑÔÐeÑeÒØ eÜcÐÙ×iÓÒ ÖÙÐe× ´ÏÁ½ ØÓ ÏÁ4µº

A afØeÖÏÖaÔ ÑeØhÓ d ÛiØh Øhe ×aÑe ×igÒaØÙÖe ØhaÒ befÓÖeÏÖaÔ i× aÐ×Ó aÚaiÐabÐe iÒ Øhe ÏÖaÔ¹

ÔiÒgCÓÒØÖÓÐ ÐeÖ iÒØeÖfaceº Ìhi× ÑeØhÓ d i× ÙÔ caÐÐed afØeÖ Øhe e«ecØiÚe iÒ×eÖØiÓÒ Óf Øhe ÛÖaÔÔ eÖ iÒ Øhe

chaiÒ aÒd giÚe× Øhe abiÐiØÝ ØÓ iÑÔÐeÑeÒØaÒÝ Ô Ó×عØÖeaØÑeÒØ ÖeÕÙiÖedº befÓÖeÍÒÛÖaÔ¸ afØeÖÍÒÛÖaÔ¸

befÓÖeÆeÛEÜceÔØiÓÒÀaÒd ÐeÖ¸ afØeÖÆeÛEÜceÔØiÓÒÀaÒd ÐeÖ¸ befÓÖeÆeÛÊÓÐeÇbjecظ afØeÖÆeÛÊÓÐeÇb¹

jecØ ÑeØhÓ d× aÖe aÐ×Ó aÚaiÐabÐeº ÌheÝ Ô eÖfÓÖÑ Øhe ×aÑe jÓb fÓÖ Öe×Ô ecØiÚeÐÝ Øhe ÙÒÛÖaÔÔiÒg

ÑechaÒi×Ѹ Øhe addiÒg Óf aÒ eÜceÔØiÓÒ haÒdÐeÖ¸ aÒd Øhe addiÒg Óf a ÖÓÐe ÑeØhÓ dº

¿º5º¾ ÊÙÒØiÑe i××Ùe×

ËecØiÓÒ ¾º¾ ×hÓÛ× ØhaØ Øhe eÜecÙØiÓÒ Óf a ÛÖaÔÔ eÖ i× ×Ùb jecØ ØÓ ×ÓÑe cÓÒØeÜØÙaÐ Øe×Ø׺ ÌÓ ÔÖÓ dÙce

b eØØeÖ ÑaiÒØaiÒabÐe cÓ de¸ Ûe ØhiÒk ØhaØ a gÓÓd de×igÒ ÔÖiÒciÔÐe i× ØÓ eÜØeÖÒaÐiÞe Øhe×e Øe×Ø× ×Ó

ØhaØ ØheÝ dÓ ÒÓØ cÖÓ××cÙØ aÒd Ô ÓÐÐÙØe Øhe a×Ô ecØ cÓ de׺

Ìhi× eÜØeÖÒaÐiÞaØiÓÒ i× adÖe××ed bÝ ÖeifÝiÒg Øhe di×ÔaØch ÑechaÒi×Ñ beØÛeeÒ each ÛÖaÔÔ eÖ

Óf Øhe chaiÒ aÒd beØÛeeÒ Øhe ÛÖaÔÔ eÖ× aÒd Øhe ba×e Ób jecغ ÌhÙ× each ØiÑe Øhe ÒeÜØÏÖaÔÔeÖ

ÑeØhÓ d i× iÒÚÓked ÓÒ a ÂAC Ób jecØ Øhe caÐÐ i× iÒØeÖceÔØed bÝ Øhe fÓÐÐÓÛiÒg ÑeØhÓ d Óf Øhe ÛÖaÔÔiÒg

cÓÒØÖÓÐÐeÖ:

ÔÙbÐic iÒØ geØÆeÜØÏÖaÔÔeÖ´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÛÖaÔÔee_ÑeØhÓd_ÒaÑe¸

ÇbjecØ[] ÛÖaÔÔeÖ׸ ÇbjecØ[] ÑeØhÓd׸

iÒØ defaÙÐØ_ÖaÒk µ;

ËÓÐÙØiÓÒ× ØÓ ÖÙÒØiÑe i××Ùe× caÒ be iÑÔÐeÑeÒØed bÝ ×aÝiÒg ØhaØ eiØheÖ a ÛÖaÔÔ eÖ ÑÙ×Ø be

eÜecÙØed aØ iØ× cÙÖÖeÒØ ÖaÒk iÒ Øhe chaiÒ¸ ×kiÔÔ ed ÓÖ eÜecÙØed ÐaØeÖº Ìhe geØÆeÜØÏÖaÔÔeÖ ÑeØhÓ d

i× caÐÐed ÛiØh Øhe ÖefeÖeÒce Óf Øhe ÛÖaÔÔ ed Ób jecظ Øhe ÛÖaÔÔ ed ÑeØhÓ d ÒaÑe¸ Øhe aÖÖaÝ Óf ÛÖaÔÔ eÖ×

Óf Øhe chaiÒ¸ aÒd Øhe aÖÖaÝ Óf ÛÖaÔÔiÒg ÑeØhÓ d× Óf Øhe chaiÒº Ìhe Ða×Ø aÖgÙÑeÒØ defaÙÐØ ÖaÒk i×

Øhe ÔÓ×iØiÓÒ Óf Øhe ÛÖaÔÔ eÖ iÒ Øhe chaiÒº Ìhi× ÑeØhÓ d ÖeØÙÖÒ× aÒ iÒØegeÖ Ûhich i× Øhe ÖaÒk Óf

Øhe ÒeÜØ ÛÖaÔÔ eÖ ØÓ e«ecØiÚeÐÝ ÖÙÒº BÝ defaÙÐظ Øhe geØÆeÜØÏÖaÔÔeÖ ÑeØhÓ d dÓ e× ÒÓØhiÒg ´ÑÓÖe

ÔÖeci×eÐÝ iØ ×iÑÔÐÝ ÖeØÙÖÒ× defaÙÐØ ÖaÒkµº

Ìhe ×eÕÙeÒce diagÖaÑ ×hÓÛÒ iÒ ¬gÙÖe 4 ×ÙÑ× ÙÔ Øhe di×ÔaØch ÔÖÓ ce×× aÒd fÓ cÙ×e× ÓÒ Øhe

Ób jecØ× iÒØeÖacØiÓÒ× ÛiØhiÒ Øhe ÂAC ×Ý×ØeÑ ÛheÒ a ÑeØhÓ d i× caÐÐedº Ìhi× ÔÖÓØÓ cÓÐ aÐÐÓÛ× Øhe

ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØÓ eÒØiÖeÐÝ cÓÒØÖÓÐ Øhe ÛaÝ ÛÖaÔÔ eÖ× aÖe aÔÔÐied aØ ÖÙÒØiÑeº Ìhe ¬gÙÖe ×hÓÛ×

Øhe ´×iÑÔÐi¬edµ ca×e Óf a ÑeØhÓ d Ñ ØhaØ i× caÐÐed ÓÒ a ba×e Ób jecØ Ó aÒd ØhaØ i× ÛÖaÔÔ ed bÝØÛÓ

ÛÖaÔÔiÒg ÑeØhÓ d× ´Ûѽ aÒd ÛѾ µº ÇÒe caÒ ×ee ØhaØ Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ i× caÐÐed ÛheÒ Øhe

ÛÖaÔÔiÒg ÑeØhÓ d ha× ¬Òi×hed iØ× befÓÖe ÛÓÖk aÒd caÐÐ× Øhe ÒeÜØ ÛÖaÔÔ eÖº ÌhÙ׸ Øhe ÛÖaÔÔiÒg

cÓÒØÖÓÐÐeÖ caÒ chÓ Ó×e Øhe ÒeÜØ ÛÖaÔÔ eÖ ´iÒ Øhi× eÜaÑÔÐe¸ iØ chÓ Ó×e× ØÓ caÐÐ Ûѽ b efÓÖe ÛѾ µº ½4 ow1w2wc (Wrappee) (Wrapping methods) (WrappingControler)

m(...) getNextWrapper(...)

wm1(...)

nextWrapper(...) getNextWrapper(...)

wm2()

nextWrapper(...)

_org_m(...)

FigÙÖe 4: Ìhe ÛÖaÔÔiÒg cÓÒØÖÓÐ ÑechaÒi×Ѻ

¿º6 AddiØiÓÒaÐ ÂAC AÈÁ

ÂACiÒØÖÓ dÙce× ØÛÓ addiØiÓÒaÐ ×eØ× Óf AÈÁ ØÓ haÒdÐe Øhe eÜecÙØiÓÒ ×Øack aÒd Øhe eÜecÙØiÓÒ cÓÒØeÜØ

Óf a ÂaÚa ÔÖÓgÖaѺ Ìhe×e feaØÙÖe× aÖe ÒÓØ diÖecØÐÝ ÖeÐaØed ØÓ a×Ô ecعÓÖieÒØed ÔÖÓgÖaÑÑiÒgº ÊaØheÖ

ØheÝ aÖe geÒeÖaÐ feaØÙÖe× ØhaØ fÓÖ ÑaÒÝ Öea×ÓÒ× ´aÑÓÒg ÓØheÖ Ô eÖfÓÖÑaÒceµ ×hÓÙÐd b e iÒcÐÙded iÒ

Øhe cÓÖe AÈÁ Óf Øhe ÂDú A× ØheÝ aÖe ÒÓØ aÒd a× ÂAC a×Ô ecØ ÔÖÓgÖaÑ× Ù×e ØheÑ eÜØeÒ×iÚeÐݸÛe

feÐØ Øhe Òeed ØÓ ÔÖÓÚide ØheѺ

¿º6º½ ÈÖÓgÖaÑ ×Øack

Ìhe idea heÖe i× ØÓ be abÐe ØÓ ÕÙeÖÝ Øhe eÜecÙØiÓÒ ×Øack Óf a ÂaÚa ØhÖeadº Each fÖaÑe ÓÒ Øhi×

×ØackcÓÒØaiÒ× ØhÖee eÐeÑeÒØ×: Øhe caÐÐed Ób jecظ Øhe caÐÐed ÑeØhÓ d¸ aÒd Øhe eÜecÙØiÓÒ cÓÒØeÜØ ´×ee

×ecØiÓÒ ¿º6º¾µº Ìhe×e daØa aÖe aÙØÓÑaØicaÐÐÝ ÔÙ×hed bÝÂACº ÇbÚiÓÙ×Ðݸ Øhe ¬Ö×Ø fÖaÑe ÔÙ×hed

ÓÒØÓ Øhe ×Øack cÓÖÖe×Ô ÓÒd× ØÓ Øhe ¬Ö×Ø ÑeØhÓ d caÐÐed ÓÒ Øhe ¬Ö×Ø ÂAC Ób jecØ Óf Øhe ÔÖÓgÖaѺ Ìhe

×Øack caÒ b e ÕÙeÖied ÛiØh Øhe fÓÐÐÓÛiÒg ×ØaØic ÑeØhÓ d Óf Øhe jacºcÓÖeºÂacÇbjecØ cÐa××:

ÔÙbÐic ×ØaØic ÇbjecØ[] ÔeekFÖaÑe´ iÒØ iÒdeÜ µ;

Ìhe iÒdeÜ i× aÒ iÒØegeÖ ÚaÐÙe beØÛeeÒ ¼ aÒd ¾ cÓÖÖe×Ô ÓÒdiÒg ØÓ Øhe ØhÖee ab ÓÚe ÑeÒØiÓÒed

eÐeÑeÒØ× ÔÙ×hed ÓÒØÓ Øhe ×Øackº Ìhi× ÑeØhÓ d ÖeØÙÖÒ× Øhe eÐeÑeÒØ× ÔÙ×hed a× aÒ aÖÖaÝ Óf Ób jecØ׺

ÀeÒce¸ ÂacÇbjecغÔeekFÖaÑe´½µ ÖeØÙÖÒ× Øhe chaiÒ Óf caÐÐed ÑeØhÓ d ÒaÑe× a× aÒ aÖÖaÝ Óf Ób jecØ×

´eÐeÑeÒØ× ØheÒ Òeed ØÓ b e ca×Øed ØÓ ×ØÖiÒg× bÝ ÔÖÓgÖaÑÑeÖ×µº

ÆÓØe ØhaØ ×ÓÑe kiÒd Óf ×Øack ÑaÒageÑeÒØi×ÔÖÓÚided iÒ Øhe AÈÁ Óf ÂDà ½º4º ÆeÚeÖØheÐe××

iØ× Ù×e i× a biØ cÙÑb eÖ×ÓÑe a× iØ ÖeÕÙiÖe× ØÓ Öai×e aÒd caØch aÒ eÜceÔØiÓÒ b efÓÖe caÐÐiÒg Øhe

geØËØackÌÖace ÑeØhÓ d ÓÒ Øhe eÜceÔØiÓÒ Ób jecغ ½5

¿º6º¾ EÜecÙØiÓÒ cÓÒØeÜØ

EÜecÙØiÓÒ cÓÒØeÜØ× iÒ ÂAC aÖe ha×hØabÐe× ØhaØ ÑaÔ aØØÖibÙØe ÒaÑe× ØÓ ÚaÐÙe׺ ÌheÝ aÖe ØhÖead

deÔ eÒdaÒØ aÒd aÐÐÓÛ Ù× ØÓ ÔÖÓÔagaØe daØa aÐÓÒg a caÐÐ gÖaÔhº Ìhe ÂAC AÈÁ ÔÖÓÚide× ÑeØhÓ d× ØÓ

geØ Øhe cÙÖÖeÒØcÓÒØeÜØ ´ÑeØhÓ d geØCÓÒØeÜص¸ aÒd ØÓ add ´ÑeØhÓ d addAØØÖibÙØeµ aÒd geØ ´ÑeØhÓ d

geØAØØÖibÙØeµ aØØÖibÙØe׺ Each aØØÖibÙØe i× a ÔaiÖ cÓÑÔ Ó×ed Óf a keÝ ×ØÖiÒg aÒd Óf ÚaÐÙe ´ØhaØ caÒ

be aÒÝÂaÚaÓbjecصº

»¶¶ Ìhe fÓÐÐÓÛiÒg ÑeØhÓd i× defiÒed iÒ Øhe jacºcÓÖeºÂacÓbjecØ cÐa×× ¶»

ÔÙbÐic ×ØaØic jacºcÓÖeºCÓÒØeÜØ geØCÓÒØeÜØ´µ;

»¶¶ Ìhe fÓÐÐÓÛiÒg ÑeØhÓd× aÖe defiÒed iÒ Øhe jacºcÓÖeºCÓÒØeÜØ cÐa×× ¶»

ÔÙbÐic ÚÓid addAØØÖibÙØe´ ËØÖiÒg ÒaÑe¸ ÇbjecØ aØØ µ;

ÔÙbÐic ÇbjecØ geØAØØÖibÙØe´ ËØÖiÒg ÒaÑe µ;

ÔÙbÐic ÚÓid ×eØAØØÖibÙØe´ ËØÖiÒg ÒaÑe¸ ÇbjecØ aØØ µ;

4 Ca×e ×ØÙdÝ

Ìhi× ×ecØiÓÒ ÔÖe×eÒØ× Øhe ÛaÝ aÒ a×Ô ecعÓÖieÒØed aÔÔÐicaØiÓÒ i× deÚeÐÓÔÔ ed ÛiØh ÂACº ÁÒ a ¬Ö×Ø

×ØeÔ fÓÖ cÐaÖiØÝ ×ake¸ Ûe ÛiÐÐ ÒÓØ eÜØeÖÒaÐiÞe Øhe cÓÑÔ Ó×iØiÓÒ cÓ deº ÁØ ÛiÐÐ b e dÓÒe iÒ ×ecØiÓÒ 4º¿º

Ïe Øake Øhe ×iÑÔÐe eÜaÑÔÐe Óf a ageÒda aÔÔÐicaØiÓÒº ÁÒ Øhi× aÔÔÐicaØiÓÒ¸ Øhe ageÒda cÐa×× i×

de¬Òed a× fÓÐÐÓÛ×:

ÔÙbÐic cÐa×× AgeÒda ß

»¶¶ Ìhe ageÒda ÁD ´ÑÙ×Ø be ÙÒiÕÙeµ ¶»

ÔÙbÐic ËØÖiÒg id;

»¶¶ Ìhe aÔÔÓiÒØÑeÒØ Ði×Ø ¶»

ÔÙbÐic ÎecØÓÖ aÔÔÓiÒØÑeÒØ× = ÒeÛ ÎecØÓÖ´µ;

»¶¶ Ìhe ÖeÔÓ×iØÓÖÝ fÓÖ Øhe ageÒda× ¶»

ÔÙbÐic ×ØaØic AgeÒdaÊeÔÓ×iØÓÖÝ ÖeÔÓ×iØÓÖÝ;

»¶¶ CÖeaØe× a ÒeÛ ageÒda aÒd Öegi×ØeÖ× iØ iÒØÓ Øhe ÖeÔÓ×iØÓÖÝ ¶»

ÔÙbÐic AgeÒda´ ËØÖiÒg id¸ AgeÒdaÊeÔÓ×iØÓÖÝ ÖeÔÓ×iØÓÖÝ µ ߺºº}

»¶¶ Åake aÒ aÔÔÓiÒØÑeÒØ ÛiØh ÓØheÖ Ù×eÖ× ¶»

ÔÙbÐic ÚÓid ÑakeAÔÔÓiÒØÑeÒØ´

ËØÖiÒg ageÒda_id¸ ËØÖiÒg daØe¸ ËØÖiÒg Óbjecظ ËØÖiÒg[] ÛiØh µ ß

»» Öe×ÓÐÚe Øhe ageÒda× Óf Øhe ÛiØh aÖÖaÝ ÛiØh Øhe ÖeÔÓ×iØÓÖÝ

»» caÐÐ Øhe ÑakeAÔÔÓiÒØÑeÒØ ÑeØhÓd ÓÒ aÐÐ Øhe×e ageÒda×

}

»¶¶ ÈÖiÒØ Øhe aÔÔÓiÒØÑeÒØ× ¶»

ÔÙbÐic ÚÓid ÔÖiÒØAÔÔÓiÒØÑeÒØ×´µ ß

ËÝ×ØeѺÓÙغÔÖiÒØÐÒ´ "¶¶ AÔÔÓiÒØÑeÒØ Ði×Ø fÓÖ " · id · ":" µ;

fÓÖ ´iÒØ i = ¼; i < aÔÔÓiÒØÑeÒØ׺×iÞe´µ; i··µ ß

ÔÖiÒØAÔÔÓiÒØÑeÒØ´ i µ;

}

}

»¶¶ ÈÖiÒØ aÒ aÔÔÓiÒØÑeÒØ ¶»

ÔÙbÐic ÚÓid ÔÖiÒØAÔÔÓiÒØÑeÒØ´ iÒØ i µ ß ½6

ËÝ×ØeѺÓÙغÔÖiÒØÐÒ´ i · ½ · "º " · aÔÔÓiÒØÑeÒØ׺geØ´iµ µ;

}

}

ÁØ i× ea×Ý ØÓ ¬gÙÖe ÓÙØ ØhaØ Øhe ageÒda ÖeÔ Ó×iØÓÖÝ cÐa×× iÑÔÐeÑeÒØ× ×ÓÑe ÑeØhÓ d× ØÓ Öegi×ØeÖ aÒd

ØÓ Öe×ÓÐÚe ageÒda ÛiØh a ×ØÖiÒg ÁDº Ïe aÐ×Ó a××ÙÑe ØhaØ aÒ AgeÒdaCÐieÒØ cÐa×× ØhaØ caÐÐ× AgeÒda

iÒ×ØaÒce× i× de¬Òedº ÌhÙ׸ a cÐieÒØ ÔÖÓgÖaÑ Óf aÒ ageÒda caÒ¸ fÓÖ eÜaÑÔÐe¸ Ù×e a ÑakeAÔÔÓiÒØÑeÒØ

ÑeØhÓ d ØhaØ Øake× aÒ ÁD aÒd ØhaØ caÒ b e iÑÔÐeÑeÒØed a× fÓÐÐÓÛ×:

ÔÙbÐic cÐa×× AgeÒdaCÐieÒØ ß

»¶¶ Ìhe ÖeÔÓ×iØÓÖÝ fÓÖ Øhe ageÒda× ¶»

ÔÙbÐic ×ØaØic AgeÒdaÊeÔÓ×iØÓÖÝ ÖeÔÓ×iØÓÖÝ;

»¶¶ Åake aÒ aÔÔÓiÒØÑeÒØ ÛiØh ÓØheÖ Ù×eÖ× ¶»

ÔÙbÐic ÚÓid ÑakeAÔÔÓiÒØÑeÒØ´

ËØÖiÒg ageÒda_id¸ ËØÖiÒg daØe¸ ËØÖiÒg Óbjecظ ËØÖiÒg[] ÛiØh µ ß

AgeÒda a = ÖeÔÓ×iØÓÖݺÖe×ÓÐÚe´ ageÒda_id µ;

aºÑakeAÔÔÓiÒØÑeÒØ´ daØe¸ Óbjecظ ÛiØh µ;

}

»» ËaÑe ÔÖiÒciÔÐe× caÒ be aÔÔÐied

»» ØÓ Øhe ÔÖiÒØAÔÔÓiÒØÑeÒØ× ÑeØhÓd× ººº

}

4º½ A×Ô ecØ×

4º½º½ CÓÙÒØiÒg a×Ô ecØ

Ìhi× a×Ô ecØ iÐÐÙ×ØÖaØe× Øhe ÊÁ½ i××Ùe Óf ×ecØiÓÒ ¾º¾º½º Ìhe idea i× ØÓ b e abÐe ØÓ cÓÙÒØØheÒÙÑbeÖ

Óf ØiÑe× Øhe ÔÖiÒØAÔÔÓiÒØÑeÒØ× bÝ Øhe ÔÖiÒØiÒg ÑeØhÓ d× Óf Øhe ÑeØhÓ d i× caÐÐedº A× deÔicØed iÒ

×ecØiÓÒ ¾º¾º½¸ a ×iÑÔÐe bÙØ ÒÓØ ÓÔØiÑiÞed ÛaÝ i× ØÓ cÖeaØe a ÛÖaÔÔ eÖ ØhaØ ×iÑÔÐÝ iÒcÖeÑeÒØ× a

cÓÙÒØeÖº

ÔÙbÐic cÐa×× CÓÙÒØiÒgÏÖaÔÔeÖ ß

iÒØ cÓÙÒØeÖ;

ÔÙbÐic ÇbjecØ iÒcÖ´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÑeØh¸ ÇbjecØ[] aÖg× µ ß

cÓÙÒØeÖ··;

ÖeØÙÖÒ ÛÖaÔÔeeºÒeÜØÏÖaÔÔeÖ´ ÑeØh¸ aÖg× µ;

}

}

ÁÒ Øhi× eÜaÑÔÐe¸ iÒcÖ i× Øhe ÛÖaÔÔiÒg ÑeØhÓ dº ÆÓØice¸ Øhaظ aØ Øhi× ×Øage¸ ÝÓÙ dÓ ÒÓØ ×Ô ecifÝ

ØhaØ Øhe iÒcÖ ÑeØhÓ d ÛiÐÐ ÛÖaÔ Øhe ÔÖiÒØAÔÔÓiÒØÑeÒØ ÑeØhÓ dº Ìhi× ÛiÐÐ b e de¬Òed ÐaØeÖ iÒ Øhe

ÛeaÚeÖº FÓÖ Øhi× Öea×ÓÒ¸ ÓÙÖ a×Ô ecØ Ób jecØ× caÒ b e ÖegaÖded a× ÔÙÖe adÚice× ØhaØ caÒ b e ÖeÙ×ed

fÓÖ ×eÚeÖaÐ a×Ô ecØ׺

A× deÔicØed iÒ ×ecØiÓÒ ¾º¾º½¸ Øhi× ÛÖaÔÔ eÖ caÒ b e ÓÔØiÑiÞed ØÓ aÚÓid ×eÚeÖaÐ caÐÐ× ´ÓÒe fÓÖ each

ageÒdaµ ØÓ Øhe iÒcÖ ÛÖaÔÔiÒg ÑeØhÓ d ÛheÒ Øhe ÔÖiÒØAÔÔÓiÒØÑeÒØ× ÑeØhÓ d i× caÐÐedº Ìhe fÓÐÐÓÛiÒg

a×Ô ecØ de¬Òe× ØÛÓ ÛÖaÔÔiÒg ÑeØhÓ d×: iÒcÖ fÓÖ ÔÖiÒØAÔÔÓiÒØÑeÒØ Ðike ÑeØhÓ d׸ aÒd ÑÙÐØiÁÒcÖ fÓÖ

ÔÖiÒØAÔÔÓiÒØÑeÒØ× Ðike ÑeØhÓ d׺ iÒcÖ Øake× adÚaÒØage Óf Øhe ÂAC AÈÁ ´caÐÐ ØÓ ÂACºÔeekFÖaÑe

ÑeØhÓ dµ aÒd check× ÛheØheÖ Øhe cÐieÒØ caÐÐiÒg ÑeØhÓ d i× ÔÖiÒØAÔÔÓiÒØÑeÒØ׺ Áf ×Ó¸ ÒÓØhiÒg i×

dÓÒe a× Øhe ÙÔ daØe Óf cÓÙÒØeÖ i× haÒdÐed eÐ×eÛheÖeº Áf ÒÓظ ÔÖiÒØAÔÔÓiÒØÑeÒØ ha× b eeÒ diÖecØÐÝ

caÐÐed aÒd cÓÙÒØeÖ Òeed× ØÓ b e iÒcÖeÑeÒØedº ÑÙÐØiÁÒcÖ iÒcÖea×e× Øhe ÚaÐÙe Óf cÓÙÒØeÖ deÔ eÒdiÒg

Óf Øhe ÒÙÑb eÖ Óf ageÒda× iÒ Øhe aÔÔÐicaØiÓÒ Ób jecØ ´Ûe Ù×e Øhe ÂaÚa Öe­ecØiÓÒ AÈÁ ØÓ iÒØÖÓ×Ô ecØ

Øhe ÛÖaÔÔ ee ¬eÐd×µº Ìhe ¬eÐd aÒd caÐ ÐiÒgÅeØhÓd ¬eÐd× cÓÒÒecØ Øhi× a×Ô ecØ ØÓ a ba×e ÔÖÓgÖaѺ ½7

ÔÙbÐic cÐa×× CÓÙÒØiÒgÏÖaÔÔeÖ ß

iÒØ cÓÙÒØeÖ;

»» Ìhe fÓÐÐÓÛiÒg fieÐd× aÐÐÓÛ Øhe ÛÖaÔÔeÖ ØÓ be geÒeÖic aÒd

»» cÙ×ØÓÑiÞabÐe ÖegaÖdiÒg Øhe ba×e ÔÖÓgÖaÑ cÐa×× iØ ha× ØÓ cÓÙÒغ

ËØÖiÒg fieÐd¸ caÐÐiÒgÅeØhÓd;

ÔÙbÐic CÓÙÒØiÒgÏÖaÔÔeÖ´ ËØÖiÒg fieÐd¸ ËØÖiÒg caÐÐiÒgÅeØhÓd µ ß

Øhi׺fieÐd = fieÐd;

Øhi׺caÐÐiÒgÅeØhÓd = caÐÐiÒgÅeØhÓd;

}

ÔÙbÐic CÓÙÒØiÒgÏÖaÔÔeÖ´µ ß

fieÐd = "aÔÔÓiÒØÑeÒØ×";

caÐÐiÒgÅeØhÓd = "ÔÖiÒØAÔÔÓiÒØÑeÒØ×";

}

ÔÙbÐic ÇbjecØ iÒcÖ´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÑeØh¸ ÇbjecØ[] aÖg׸ iÒØ Ök µ ß

»» Ûe iÒcÖeÑeÒØ Øhe cÓÙÒØeÖ ÓÒÐÝ

»» if Øhe caÐÐiÒg ÑeØhÓd i× "ÔÖiÒØAÔÔÓiÒØÑeÒØ×"º

if ´ ! ´ ÂacÇbjecغÔeekFÖaÑe´½µ[¼] == ÛÖaÔÔee ²²

ÂacÇbjecغÔeekFÖaÑe´½µ[½] == ÑeØhÓd µ µ

cÓÙÒØeÖ··;

ÖeØÙÖÒ ÛÖaÔÔeeºÒeÜØÏÖaÔÔeÖ´ ÑeØh¸ aÖg׸ Ök µ;

}

ÔÙbÐic ÇbjecØ ÑÙÐØiÁÒcÖ´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÑeØh¸ ÇbjecØ[] aÖg׸ iÒØ Ök µ ß

cÓÙÒØeÖ ·= ÛÖaÔÔeeºgeØCÐa××´µºgeØDecÐaÖedFieÐd´fieÐdµºgeØ´ÛÖaÔÔeeµ;

ÖeØÙÖÒ ÛÖaÔÔeeºÒeÜØÏÖaÔÔeÖ´ ÑeØh¸ aÖg׸ Ök µ;

}

}

4º½º¾ AÙØheÒØicaØiÓÒ a×Ô ecØ

A ×iÑÔÐe ÑeaÒ× ØÓ iÑÔÐeÑeÒØ aÒ aÙØheÒØicaØiÓÒ a×Ô ecØ i× ØÓ ÛÖaÔ Øhe AgeÒdaCÐieÒØ iÒ×ØaÒce×

ÛiØh a cÐieÒع×ide ÛÖaÔÔ eÖ ØhaØ add× Øhe ageÒda ÁD iÒ Øhe cÓÒØeÜØ aÒd ØÓ ÛÖaÔ Øhe ageÒda× ÛiØh a

×eÖÚeÖ¹×ide aÙØheÒØicaØiÓÒ ÛÖaÔÔ eÖ ØhaØ ÛiÐÐ Öead Øhe cÓÒØeÜØ ØÓ check if Øhe cÐieÒØ acce××e× Øhe ÖighØ

ageÒdaº ÆÓØice ØhaØ Øhe ×eÖÚeÖ¹×ide aÙØheÒØicaØiÓÒ ÛÖaÔÔ eÖ ØhÖÓÛ× aÒ eÜceÔØiÓÒ iÒ Øhe ca×e Øhe

aÙØheÒØicaØiÓÒ faiÐ׺ Ìhi× i× a gÓ Ó d eÜaÑÔÐe ØÓ iÐÐÙ×ØÖaØe Øhe Ù×e Óf ´½µ eÜceÔØiÓÒ haÒdÐeÖ× ´de¬Òed

heÖe aØ Øhe cÐieÒع×ideµ¸ aÒd ´¾µ cÓÒØeÜØ׺ Ìhe fÓÐÐÓÛiÒg cÐa×× de¬Òe× Øhe addAÙØhÁÒfÓ× ÛÖaÔÔiÒg

ÑeØhÓ d aÒd Øhe caØchAÙØheÒØicaØiÓÒEÜceÔØiÓÒ eÜceÔØiÓÒ haÒdÐeÖ fÓÖ AgeÒdaCÐieÒØ iÒ×ØaÒce׺

ÔÙbÐic cÐa×× CÐieÒØAÙØheÒØicaØiÓÒÏÖaÔÔeÖ ß

ÔÙbÐic ÇbjecØ

addAÙØhÁÒfÓ×´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÑeØh¸ ÇbjecØ[] aÖg׸ iÒØ Ök µ ß

ÂacÇbjecغgeØCÓÒØeÜØ´µºaddAØØÖibÙØe´ "cÐÒaÑe"¸ aÖg×[¼] µ;

ÖeØÙÖÒ ÛÖaÔÔeeºÒeÜØÏÖaÔÔeÖ´ ÑeØhÓd¸ aÖg׸ Ök µ;

}

ÔÙbÐic ÚÓid caØchAÙØheÒØicaØiÓÒEÜceÔØiÓÒ´ AÙØheÒØicaØiÓÒEÜceÔØiÓÒ e µ ß

ËÝ×ØeѺÓÙغÔÖiÒØÐÒ´ eºÔÖiÒØËØackÌÖace´µ µ;

}

} ½8

AØ Øhe ×eÖÚeÖ¹×ide¸ aÒÓØheÖ ÊÁ½ i××Ùe ØÝÔ e Ó ccÙÖ׺ ÁÒdeed¸ ×iÒce Øhe AgeÒda cÐa×× aÐ×Ó caÐÐ× Øhe

ÑakeAÔÔÓiÒØÑeÒØ ÑeØhÓ d ØÓ ÒÓØifÝ Øhe ÓØheÖ ageÒda× ØhaØ a cÓÑÑÓÒ aÔÔ ÓiÒØÑeÒØ ha× b eeÒ ØakeÒ¸

iØ iÑÔÐie× ØhaØ Øhe ×eÖÚeÖ¹×ide aÙØheÒØicaØiÓÒ ÛÖaÔÔ eÖ ÑÙ×Ø b e ×kiÔÔ ed if Øhe ÑakeAÔÔÓiÒØÑeÒØ i×

caÐÐed bÝ aÒ ageÒdaº ÇÒce Øhi× ha× b eeÒ dÓÒe bÝØhe checkAÙØhÁÒfÓ× ÛÖaÔÔiÒg ÑeØhÓ d Ûecheck

ÛheØheÖ Øhe cÐÆaÑe aØØÖibÙØe i× ÔÖe×eÒØiÒØhecÓÒØeÜØ ØÖaÒ×ÑiØØed bÝØhe AgeÒda cÐieÒØaÒdif×Ó¸

if Øhe cÐieÒØ i× aÙØhÓÖiÞed ØÓ acce×× Øhi× ageÒdaº Áf ÒÓظ Ûe ØhÖÓÛ aÒ eÜceÔØiÓÒ ØhaØ ÛiÐÐ b e caØch

bÝ Øhe eÜceÔØiÓÒ haÒdÐeÖ de¬Òed ÔÖeÚiÓÙ×Ðݺ

ÔÙbÐic cÐa×× ËeÖÚeÖAÙØheÒØicaØiÓÒÏÖaÔÔeÖ ß

ÔÙbÐic ÇbjecØ

checkAÙØhÁÒfÓ×´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÑeØh¸ ÇbjecØ[] aÖg׸ iÒØ Ök µ

ØhÖÓÛ× AÙØheÒØicaØiÓÒEÜceÔØiÓÒ ß

if ´ ! ´ÂacÇbjecغÔeekFÖaÑe´½µ[¼] iÒ×ØaÒceÓf AgeÒdaµ µ ß

ÇbjecØ cÐieÒØÆaÑe = ÂacÇbjecغgeØCÓÒØeÜØ´µºgeØAØØÖibÙØe´"cÐÒaÑe"µ;

if ´ cÐieÒØÆaÑe == ÒÙÐÐ ||

! cÐieÒØÆaÑeºeÕÙaÐ×´ÛÖaÔÔeeºgeØFieÐdÎaÐÙe´"id"µµ µ ß

ØhÖÓÛ ÒeÛ AÙØheÒØicaØiÓÒEÜceÔØiÓÒ´

cÐieÒØÆaÑe·" i× ÒÓØ aÙØhÓÖiÞed ØÓ acce×× "·ÑeØh µ;

}

ÖeØÙÖÒ ÛÖaÔÔeeºÒeÜØÏÖaÔÔeÖ´ ÑeØhÓd¸ aÖg׸ Ök µ;

}

}

4º¾ ÏeaÚeÖ

Ìhe ÛeaÚeÖ i× Øhe ÔaÖØ Óf a ÂAC ÔÖÓgÖaÑ ØhaØ ÛeaÚe× Øhe a×Ô ecØ× ØÓ Øhe ba×e ÔÖÓgÖaѸ iºeº deÔÐÓÝ×

Øhe a×Ô ecØ Ób jecØ× ÓÒ Øhe ba×e Ób jecØ׺ FÓÖ eÜaÑÔÐe¸ Øhe fÓÐÐÓÛiÒg ÛeaÚeÖ ÛeaÚe× Øhe cÓÙÒØiÒg

aÒd Øhe aÙØheÒØicaØiÓÒ a×Ô ecØ× ØÓ a ba×e ÔÖÓgÖaÑ ØhaØ cÓÒØaiÒ× ×eÚeÖaÐ iÒ×ØaÒce× Óf Øhe AgeÒda

aÒd AgeÒdaCÐieÒØ cÐa××e׺

ÔÙbÐic cÐa×× AgeÒdaÏeaÚeÖ eÜØeÒd× ÏeaÚeÖ ß

»» ËÓÑe iÒfÓÖÑaØiÓÒ ØÓ ÔaÖaÑeØeÖiÞe Øhe jÓiÒ¹ÔÓiÒØ×

ËØÖiÒg caÐÐedÅeØhÓd = "ÔÖiÒØAÔÔÓiÒØÑeÒØ";

ËØÖiÒg caÐÐiÒgÅeØhÓd = "ÔÖiÒØAÔÔÓiÒØÑeÒØ×";

ËØÖiÒg fieÐd = "aÔÔÓiÒØÑeÒØ×";

ËØÖiÒg aÙØheÒØicaØedÅeØhÓd× =

ß "ÑakeAÔÔÓiÒØÑeÒØ"¸ "ÔÖiÒØAÔÔÓiÒØÑeÒØ"¸ "ÔÖiÒØAÔÔÓiÒØÑeÒØ×" };

ËØÖiÒg cÐieÒØÅeØhÓd× = ß "ÑakeAÔÔÓiÒØÑeÒØ" };

ÔÙbÐic ÚÓid ÛeaÚe´µ ß

ÇbjecØ[] ageÒda× = ÂacÇbjecغgeØÇbjecØ×´AgeÒdaºcÐa××µ;

ÇbjecØ[] cÐieÒØ× = ÂacÇbjecغgeØÇbjecØ×´AgeÒdaCÐieÒغcÐa××µ;

»» cÖeaØe a ×eÖÚeÖ aÙØheÒØicaØiÓÒ ÛÖaÔÔeÖ

ËeÖÚeÖAÙØheÒØicaØiÓÒÏÖaÔÔeÖ ×aÛ = ÒeÛ ËeÖÚeÖAÙØheÒØicaØiÓÒÏÖaÔÔeÖ´µ;

»» cÖeaØe a ×eÖÚeÖ aÙØheÒØicaØiÓÒ ÛÖaÔÔeÖ

CÐieÒØAÙØheÒØicaØiÓÒÏÖaÔÔeÖ caÛ = ÒeÛ CÐieÒØAÙØheÒØicaØiÓÒÏÖaÔÔeÖ´µ; ½9

»» ÛÖaÔ Øhe ageÒda× ØÓ add aÙØheÒØicaØiÓÒ aÒd cÓÙÒØiÒg

fÓÖ ´ iÒØ i=¼ ; i < ageÒda׺ÐeÒgØh ; i·· µ ß

»» cÖeaØe ÓÒe cÓÙÒØiÒg ÛÖaÔÔeÖ ÔeÖ ageÒda

CÓÙÒØiÒgÏÖaÔÔeÖ cÛ = ÒeÛ CÓÙÒØiÒgÏÖaÔÔeÖ´ caÐÐedÅeØhÓd¸ caÐÐiÒgÅeØhÓd¸ fieÐd µ;

ageÒda×[i]ºÛÖaÔ´ cÛ¸ "iÒcÖ"¸ caÐÐedÅeØhÓd µ;

ageÒda×[i]ºÛÖaÔ´ cÛ¸ "cÓÙÒØÏiØhFieÐd"¸ caÐÐiÒgÅeØhÓd µ;

ageÒda×[i]ºÛÖaÔ´ ×aÛ¸ "checkAÙØhÁÒfÓ×"¸ aÙØheÒØicaØedÅeØhÓd× µ;

}

»» ÛÖaÔ Øhe cÐieÒØ× ØÓ add aÙØheÒØicaØiÓÒ

fÓÖ ´ iÒØ i=¼ ; i < cÐieÒØ׺ÐeÒgØh ; i·· µ ß

ageÒda×[i]ºÛÖaÔ´ caÛ¸ "addAÙØhÁÒfÓ×"¸ cÐieÒØÅeØhÓd× µ;

}

}

}

FÙÖØheÖÑÓÖe¸ Ûe ×Ô ecifÝ ÛiØh Øhe fÓÐÐÓÛiÒg cÓÒ¬gÙÖaØiÓÒ ¬Ðe ØhaØ Øhe ÛeaÚiÒg i× ØÓ be dÓÒe

ÓÒ Øhe ¬Ö×Ø ÑeØhÓ d caÐÐ ÓÒ Øhe ¬Ö×Ø iÒ×ØaÒce Óf Øhe AgeÒdaCÐieÒØ cÐa×× ´×ee ×ecØiÓÒ ¿º4 fÓÖ deØaiÐ×

ab ÓÙØ Øhi× ÔÖÓÔ eÖØÝ ¬Ðeµº

jacºÛeaÚeÖ: AgeÒdaÏeaÚeÖ

jacº×ØaÖØÏeaÚiÒgÈÐace: AgeÒdaCÐieÒØ aÒÝ ¼ ¼

4º¿ CÓÑÔ Ó×iØiÓÒ a×Ô ecØ

ÁÒ ÑÓ×Ø cÓÑÑÓÒ ca×e׸ Øhe aÙØheÒØicaØiÓÒ ÑÙ×Ø be aÔÔÐied ¬Ö×غ ÁÒdeed¸ iØ i× ÕÙiØe cÐeaÖ ØhaØ

aÒÝ ÖeÕÙe×Ø ØÓ aÒ Ób jecØ ÑÙ×Ø be aÙØheÒØicaØed b efÓÖe aÒÝ jÓb i× ÔeÖfÓÖÑ aÒd eÚeÒ b efÓÖe aÒÝ

ÓØheÖ a×Ô ecØ i× ÖÙÒÒedº ÌhÙ× Ûe Òeed ØÓ iÑÔÐeÑeÒØ a ÖÙÐe ØhaØ fÓÖce× Øhe aÙØheÒØicaØiÓÒ a×Ô ecØ ØÓ

b e caÐÐed b efÓÖe aÒÝ ÓØheÖ a×Ô ecغ Ìhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØhaØ Ô eÖfÓÖÑ× Øhi× ÛeaÚe¹ØiÑe check

fÓÐÐÓÛ× ´×ee ÑeØhÓ d befÓÖeÏÖaÔµº ÁØ aÐ×Ó check× ØhaØ Øhe aÙØheÒØicaØiÓÒ ÛÖaÔÔ eÖ i× aÔÔÐied ÓÒÐÝ

ÓÒce ØÓ Øhe ×aÑe ba×e Ób jecغ

Ìhi× ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ aÐ×Ó eÜØeÖÒaÐiÞe× Øhe cÓÙÒØiÒg ÛÖaÔÔ eÖ ÓÔØiÑiÞaØiÓÒ ÖÙÐe de×cÖib ed

iÒ ×ecØiÓÒ 4º½º½º BÝ Øhi× ÛaݸÛe ÐeØ Øhe a×Ô ecØ cÓ de fÖee fÖÓÑ aÒÝ Ô ÓÐÐÙØiÓÒ aÒd Øhe cÓÑÔ Ó×iØiÓÒ

Ô ÓÐicÝ caÒ b e ceÒØÖaÐiÞed ÛiØhiÒ a ÛeÐйb ÓÙÒded ×ÓfØÛaÖe eÒØiØݺ

ÔÙbÐic cÐa×× ÅÝÏÖaÔÔiÒgCÓÒØÖÓÐÐeÖ eÜØeÒd× ÏÖaÔÔiÒgCÓÒØÖÓÐÐeÖ ß

»¶¶ befÓÖeÏÖaÔ deaÐ× ÛiØh ÛeaÚe¹ØiÑe i××Ùe× ÖeÐaØed ØÓ Øhe cÓÑÔÓ×iØiÓÒ a×ÔecØ ¶»

ÔÙbÐic iÒØ befÓÖeÏÖaÔ´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÛÖaÔÔee_ÑeØhÓd_ÒaÑe¸

ÏÖaÔÔeÖ ÛÖaÔÔeÖ¸ ËØÖiÒg ÛÖaÔÔeÖ_ÑeØhÓd_ÒaÑe¸

iÒØ defaÙÐØ_ÖaÒk µ ß

if ´ ÛÖaÔÔeÖ׺ÐeÒgØh > ¼ ²²

ÛÖaÔÔeÖ×[¼]ºgeØCÐa××´µ == ËeÖÚeÖAÙØheÒØicaØiÓÒÏÖaÔÔeÖºcÐa×× µ ß

»» ÖefÙ×e ØÓ ÛÖaÔ aÙØheÒØicaØiÓÒ ØÛice !

if ´ ÛÖaÔÔeÖºgeØCÐa××´µ == ËeÖÚeÖAÙØheÒØicaØiÓÒÏÖaÔÔeÖºcÐa×× µ ß

ÖeØÙÖÒ ¹½;

}

»» ÔÙØ Øhe ÒeÛ ÛÖaÔÔeÖ afØeÖ Øhe aÙØheÒØicaØiÓÒ ÛÖaÔÔeÖ

ÖeØÙÖÒ ½;

}

ÖeØÙÖÒ defaÙÐØ_ÖaÒk; ¾¼

}

»¶¶ geØÆeÜØÏÖaÔÔeÖ deaÐ× ÛiØh ÖÙÒØiÑe i××Ùe× ÖeÐaØed ØÓ Øhe cÓÑÔÓ×iØiÓÒ a×ÔecØ ¶»

ËØÖiÒg caÐÐedÅeØhÓd = "ÔÖiÒØAÔÔÓiÒØÑeÒØ";

ËØÖiÒg caÐÐiÒgÅeØhÓd = "ÔÖiÒØAÔÔÓiÒØÑeÒØ×";

ÔÙbÐic iÒØ geØÆeÜØÏÖaÔÔeÖ´ ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÛÖaÔÔee_ÑeØhÓd_ÒaÑe¸

ÇbjecØ[] ÛÖaÔÔeÖ׸ ÇbjecØ[] ÑeØhÓd׸ iÒØ ÖaÒk µ ß

»» check if Øhe caÐÐiÒg ÑeØhÓd i× "ÔÖiÒØ"

if ´ ÛÖaÔÔee_ÑeØhÓd_ÒaÑe == caÐÐedÅeØhÓd ²²

ÂacÇbjecغÔeekFÖaÑe´½µ[¼] == ÛÖaÔÔee ²²

ÂacÇbjecغÔeekFÖaÑe´½µ[½] == caÐÐiÒgÅeØhÓd ²²

ÛÖaÔÔeÖ×[ÖaÒk] iÒ×ØaÒceÓf CÓÙÒØiÒgÏÖaÔÔeÖ µ µ

»» ×kiÔ Øhe ÛÖaÔÔeÖ!

ÖeØÙÖÒ ÖaÒk · ½;

eÐ×e

ÖeØÙÖÒ ÖaÒk;

}

}

5 ÈeÖfÓÖÑaÒce i××Ùe×

Ïe ÒÓÛ ÔÖe×eÒØ ×ÓÑe Ô eÖfÓÖÑaÒce Ñea×ÙÖeÑeÒØ× ab ÓÙØ ÂACº ËecØiÓÒ 5º¾ di×cÙ××e× ab ÓÙØ aÒ

ÓÒgÓiÒg deÚeÐÓÔÑeÒØ ØhaØ aiÑ× aØ ×Ô eediÒg ÙÔ Øhe eÜecÙØiÓÒ Óf aÒ a×Ô ecعÓÖieÒØed ÔÖÓgÖaÑ ÛiØh

ÂACº

5º½ ÂAC Ô eÖfÓÖÑaÒce Ñea×ÙÖeÑeÒØ×

Ìhi× ×ecØiÓÒ ×ØÙdie× Øhe cÓ×Ø Óf ÖÙÒÒiÒg aÒ a×Ô ecعÓÖieÒØed ÔÖÓgÖaÑ ÛiØh ÂACº A× iÐÐÙ×ØÖaØed iÒ

¬gÙÖe 4¸ Ûe Òeed ÓÒe ÖegÙÐaÖ iÒÚÓ caØiÓÒ ØÓ Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ b efÓÖe chÓ Ó×iÒg each ÛÖaÔÔ eÖ

aÒd ØÛÓiÒÚÓ caØiÓÒ× Ô eÖ ÛÖaÔÔiÒg ÑeØhÓ d ´ÓÒe ØÓ caÐÐ iظ aÒd ÓÒe ÛheÒ Øhe ÒeÜØÏÖaÔÔeÖ ÑeØhÓ d

i× caÐÐed bÝ Øhe ÛÖaÔÔ eÖµº

Ìhe fÓÐÐÓÛiÒg ØÖace i× Øhe ÓÙØÔÙØ Óf a beÒchÑaÖk ÔÖÓgÖaÑ ØhaØ cÖeaØe× aÒ Ób jecØ aÒd caÐÐ×

½¼¼ ØiÑe× aÒ eÑÔØÝ ÑeØhÓ d ÓÒ iغ ÁØ ÖÙÒ× ÙÒdeÖ ÂΞ aÒd ÄiÒÙÜ ÛiØh a ÈeÒØiÙÑ ¿¼¼ ÅÀÞ

ÔÖÓ ce××ÓÖº Ìhe ÔÖÓgÖaÑ Ô eÖfÓÖÑ× ÒÓØhiÒg¸ Ób jecØ× aÖe ÖegÙÐaÖ ÂaÚa Ób jecØ׸ ØheÝ aÖe ÒÓØ ØÖaÒ×ÐaØed

bÝÂaÚa××i×ظ aÒd ØheÖe i× ÒÓ ÛeaÚiÒg bÝÂACº Ïe jÙ×Ø ÖÙÒ iØ ØÓ geØ Øhe aÑÓÙÒØ Óf ØiÑe ØakeÒ bÝ

Øhe ÂÎÅ ØÓ dÓ Øhi× jÓbº

>>> ×ØaÖØ ØiÑe: 98½97¾59467¾ Ñ×

>>> eÒd Óf cÐa×× ÐÓadiÒg: ·6¿9 Ñ× [dÙÖaØiÓÒ: 6¿9 Ñ×]

>>> eÒd Óf beÒchÑaÖk: ·½¾4¾ Ñ× [dÙÖaØiÓÒ: 588 Ñ×]

ÌÓ Øe×Ø Øhe ÓÚeÖÐÓad dÙe ØÓ Øhe ÛÖaÔÔiÒg ÑechaÒi×Ѹ Ûe iÑÔÐeÑeÒØ aÒ eÑÔØÝ a×Ô ecØ ØhaØ

ÛÖaÔ× Øhe ba×e Ób jecØ ÛiØh ½¼ eÑÔØÝ ÛÖaÔÔ eÖ× aÒd add× a ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØhaØ i× ÙÔ caÐÐed

bÙØ dÓ e× ÒÓØ chaÒge Øhe ÛÖaÔÔ eÖ× ÓÖdeÖiÒgº ÆÓØe ØhaØ ½¼ ÛÖaÔÔ eÖ× i× ÕÙiØe a hÙge ÒÙÑb eÖ aÒd

Ûe dÓÒ³Ø eÜÔ ecØ ×Ùch a ca×e ØÓ b e eÒcÓÙÒØeÖed ´½¸ ¾ ÓÖ ¿ a×Ô ecØ× ×eeÑ× ØÓ b e a ÑÓÖe adeÕÙaØe ca×e

fÓÖ Øhe ÒeaÖ fÙØÙÖeµº Ìhe ×aÑe ÔÖÓgÖaÑ ÖÙÒÒiÒg ÛiØh ÂAC ÔÖÓ dÙce× Øhe fÓÐÐÓÛiÒg ØÖaceº

>>> ×ØaÖØ ØiÑe: 98½97¿4½9¼75 Ñ×

>>> eÒd Óf cÐa×× ÐÓadiÒg»ØÖaÒ×ÐaØiÒg: ·½484 Ñ× [dÙÖaØiÓÒ: ½484 Ñ×] ¾½

>>> eÒd Óf ÛeaÚiÒg: ·½586 Ñ× [dÙÖaØiÓÒ: ½¼¾ Ñ×]

>>> eÒd Óf beÒchÑaÖk: ·6¾49 Ñ× [dÙÖaØiÓÒ: 466¿ Ñ×]

Ìhe ÓÚeÖhead Óf Øhe dÝÒaÑic aÔÔÐicaØiÓÒ Óf ½¼ ÛÖaÔÔ eÖ× ´eÚeÒ eÑÔØݵ ÛheÒ Øhe ba×e ÑeØhÓ d

i× caÐÐed ½¼¼ ØiÑe i× hÙge: 466¿ Ñ× agaiÒ×Ø 588 Ñ׺ Ìhi× i× ÒÓ ×ÙÖÔÖi×e a× Ûe ÖeÔÐaced caÐÐ× ØÓ ½

ba×e Ób jecØ ÛiØh caÐÐ× ØhaØ gÓ ØhÖÓÙgh ½¼ ÛÖaÔÔ eÖ Ób jecØ× aÒd ½ ba×e Ób jecغ Ìhi× ÖÓÙghÐÝ giÚe×

Ù× aÒ ÓÚeÖhead Óf 4 Ñ× Ô eÖ ba×e caÐÐ Ô eÖ ÛÖaÔÔ eÖº Ìhe ¬Ö×Ø dÙÖaØiÓÒ giÚe× Øhe ØiÑe Òeeded ØÓ ÐÓad

Øhe cÐa××e× aÒd adaÔØ ØheÑ ÛiØh ÂaÚa××i×غ CÓÑÔaÖed ØÓ Øhe ÔÖeÚiÓÙ× ca×e ÛheÖe Øhe cÐa××e× ÛheÖe

ÐÓaded ÛiØh Øhe ×ØaÒdaÖd cÐa××ÐÓadeÖ Óf Øhe ÂΟ Øhe dÙÖaØiÓÒ i× ÑÙÐØiÔÐied bÝ ¾º4º ÌÓ ÖedÙce

iظ ÂAC ÔÖÓÔ Ó×e× a ×ØaÖØiÒg ÓÔØiÓÒ ØhaØ ÛÖiØe× Øhe Öe×ÙÐØ Óf Øhe cÐa×× ØÖaÒ×ÐaØiÓÒ iÒ a ØeÑÔ ÓÖaÖÝ

diÖecØÓÖÝ ×Ó Øhaظ aØ Øhe ÒeÜØ ×ØaÖØ Óf Øhe aÔÔÐicaØiÓÒ¸ Øhe cÐa×× ÛiÐÐ ÒÓØ be ØÖaÒ×ÐaØed aÒÝÑÓÖe

´ÙÒÐe×× Ûe eÜÔÐiciØÐÝ ÖeÕÙiÖe iصº ÏheÒ Øhe ØÖaÒ×ÐaØed cÐa××e× aÖe ×ØÓÖed¸ Øhe Öe×ÙÐØ i× aÐÑÓ×Ø Øhe

×aÑe ØhaÒ ÛheÒ ÒÓ ØÖaÒ×ÐaØiÓÒ Ó ccÙÖ× ´655 Ñ× agaiÒ×Ø 6¿9 Ñ×µº

>>> ×ØaÖØ ØiÑe: 98½97¿9¼¿¿¼½ Ñ×

>>> eÒd Óf cÐa×× ÐÓadiÒg»ØÖaÒ×ÐaØiÒg: ·655 Ñ× [dÙÖaØiÓÒ: 655 Ñ×]

>>> eÒd Óf ÛeaÚiÒg: ·755 Ñ× [dÙÖaØiÓÒ: ½¼¼ Ñ×]

Ìhi× giÚe× Ù× a ×iÑÔÐe ÑeaÒ ØÓ ÓÔØiÑiÞe cÐa×× ØÖaÒ×ÐaØiÓÒº Ìhe ×ecÓÒd ÓÚeÖhead aÐÖeadÝ ÑeÒ¹

ØiÓÒed ´466¿ Ñ× agaiÒ×Ø 588 ÛheÒ ½¼ ÛÖaÔÔ eÖ× aÖe iÒ×eÖØed b efÓÖe ½¼¼ caÐÐ× ØÓ ½ ba×e Ób jecص caÒ

ÓÒÐÝ b e ÓÚeÖcÓÑe if feÛeÖ ÛÖaÔÔ eÖ× aÖe Ù×edº Ïe aÖe iÒ Øhe ÔÖÓ ce×× Óf ÛÓÖkiÒg ÓÒ a ÑechaÒi×Ñ

ØhaØ Ûe caÐÐ ÛÖaÔÔeÖ aggÖegaØiÓÒ ØhaØ dÝÒaÑicaÐÐÝ aggÖegaØe× Øhe ÛhÓÐe ÛÖaÔÔiÒg chaiÒ aÒd Øhe

ÛÖaÔÔ ee iÒØÓ ÓÒe ÙÒiÕÙe Ób jecغ Each ÑeØhÓ d Óf Øhi× aggÖegaØiÓÒ i× cÓÒ×ØÖÙcØiÒg bÝ iÒÐiÒiÒg Øhe

bÝØecÓ de Óf ÛÖaÔÔiÒg ÑeØhÓ d× aÒd Óf Øhe ÛÖaÔÔ ed ÑeØhÓ d ´ÒÓØe ØhaØ iØ aÐ×Ó aggÖegaØe× Øhe ×ØaØe×

Óf Øhe ÛÖaÔÔ eÖ× aÒd Óf Øhe ba×e Ób jecØ; Øhi× ÑechaÒi×Ñ iÒdÙce× ×ÓÑe ×ØaØe cÓÒ×i×ØeÒcÝ i××Ùe×

beØÛeeÒ Øhe aggÖegaØiÓÒ× aÒd Øhe ÖegÙÐaÖ Ób jecØ× bÙØ Ûe ÛiÐÐ ÒÓØ eÒØeÖ iÒØÓ deØaiÐ× heÖeµº BÝ Øhi×

ÛaݸÛe caÒ eÜÔ ecØ Øhe cÓ×Ø Óf ÖÙÒÒiÒg a aÔÔÐicaØiÓÒ ÛeaÚed bÝ ½¼ a×Ô ecØ× ØÓ b e gÖeaØÐÝ iÑÔÖÓÚedº

ÆeÜØ ×ecØiÓÒ eÜÔÐaiÒ× hÓÛÛe caÒ deaÐ ÛiØh Øhe ×ecÓÒd ÓÚeÖhead ´Ûhich cÓÑe× fÖÓÑ Øhe ÛÖaÔ¹

ÔiÒg ÑechaÒi×ѵº

5º¾ ÇÔØiÑiÞiÒg a×Ô ecØ× ÛiØh ÂAC

ÌÓ deaÐ ÛiØh Øhe Ô eÖfÓÖÑaÒce i××Ùe¸ Ûe cÙÖÖeÒØÐÝ ÛÓÖk ÓÒ ÔÖÓÔ Ó×iÒg a ÑechaÒi×Ñ ØhaØ Ûe caÐÐ

ÛÖaÔÔeÖ aggÖegaØiÓÒ aÒd ØhaØ dÝÒaÑicaÐÐÝ aggÖegaØe× Øhe ÛhÓÐe ÛÖaÔÔiÒg chaiÒ aÒd Øhe ÛÖaÔÔ ee

iÒØÓ ÓÒe ÙÒiÕÙe Ób jecغ Each ÑeØhÓ d Óf Øhi× aggÖegaØiÓÒ i× cÓÑÔ Ó×ed bÝ iÒÐiÒiÒg Øhe bÝØecÓ de

Óf Øhe ×eØ Óf Øhe ÛÖaÔÔiÒg ÑeØhÓ d× aÒd Óf Øhe ÛÖaÔÔ ed ÑeØhÓ d ´ÒÓØe ØhaØ iØ aÐ×Ó aggÖegaØe× Øhe

×ØaØe× Óf Øhe ÛÖaÔÔ eÖ× aÒd Óf Øhe ba×e Ób jecØ; Øhi× ÑechaÒi×Ñ iÒdÙce× ×ÓÑe ×ØaØe cÓÒ×i×ØeÒcÝ

i××Ùe× b eØÛeeÒ Øhe aggÖegaØiÓÒ× aÒd Øhe ÖegÙÐaÖ Ób jecØ× bÙØ Ûe ÛiÐÐ ÒÓØ eÒØeÖ iÒØÓ deØaiÐ× heÖeµº

ÏheÒ aÒ aggÖegaØiÓÒ i× aÚaiÐabÐe¸ Øhe ÓÒÐÝ Öe­ecØiÚe caÐÐ i× Øhe ÓÒe ØhaØ deÐegaØe× Øhe ÛÓÖk ØÓ

Øhe aggÖegaØiÓÒº ÅÓÖeÓÚeÖ¸ cÓÒØÖaÖÝ ØÓ ÖegÙÐaÖ ÛÖaÔÔ eÖ× ØhaØ Ù×e Øhe jaÚaºÐaÒgºÖe­ecØ Ôackage¸

Øhe aggÖegaØiÓÒ ÛÖaÔÔ eÖ× Ô eÖfÓÖÑ diÖecØ acce×× ØÓ Øhe ÛÖaÔÔ ee ×ØaØe aÒd ØhÙ× ÖÙÒ ÑÓÖe eÆcieÒØÐݺ

Ìhe aggÖegaØiÓÒ cÖeaØiÓÒ ÑechaÒi×Ñ i× eÆcieÒØ ×iÒce iØ dÓ e× ÒÓØ ÖeÕÙiÖe aÒÝ bÝØecÓ de ÐÓadiÒg

b ecaÙ×e aÐÐ Øhe iÒÚÓÐÚed bÝØecÓ de× aÖe aÐÖeadÝ ÐÓaded ÛiØhiÒ Øhe ÎÅ ´Ûe ×ØÓÖe ØheÑ iÒ ÓÙÖ ÂAC

cÐa×× ÐÓadeÖµº

ËiÒce Øhe ÂAC fÖaÑeÛÓÖk cÐeaÒÐÝ ×eÔaÖaØe× Øhe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ fÖÓÑ Øhe ÓØheÖ a×Ô ecØ׸

Øhe×e ÓÔØiÑiÞaØiÓÒ× caÒ b e cÓÒØeÜع×eÒ×iØiÚe aÒd b e ÖeaÐÐÝ eÆcieÒغ FÓÖ eÜaÑÔÐe¸ if iØ aÔÔ eaÖ× iÒ

Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØhaØ Øhe ÛÖaÔÔ eÖ× ÓÖdeÖ dÓ e× ÒÓØ deÔ eÒd ÓÒ Øhe cÓÒØeÜظ ØheÒ Ûe caÒ

aggÖegaØe Øhe ÛÖaÔÔiÒg chaiÒ ÓÒce aÒd ÒeÚeÖ Ù×e Øhe dÝÒaÑic ÛÖaÔÔiÒg ÑechaÒi×Ñ aÒÝÑÓÖeº Çf

cÓÙÖ×e¸ if Øhe ÛÖaÔÔiÒg chaiÒ chaÒge× aØ ÖÙÒØiÑe ´iÒ Øhi× ca×e Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ i× ÒÓØi¬ed

ØhaÒk× ØÓ Øhe befÓÖeÏÖaÔ ÑeØhÓ dµ ØheÒ Øhe aggÖegaØiÓÒ ×hÓÙÐd b e ÖeÔÐaced bÝ a ÒeÛ ÓÒeº

Ìhe fÓÐÐÓÛiÒg cÓ de ×hÓÛ× hÓÛ ØÓ ÓÔØiÑiÞe Øhe dÓ cÙÑeÒØ eÜaÑÔÐeº DeÔ eÒdiÒg ÓÒ Øhe cÓÒØeÜØ

´ÛheØheÖ Øhe caÐÐiÒg ÑeØhÓ d i× ÔÖiÒØAÐÐ ÓÖ ÒÓص¸ Øhe ÛhÓÐe ÛÖaÔÔiÒg chaiÒ i× ÖeÔÐaced bÝ aÒ

aggÖegaØiÓÒ ØhaØ cÓÒØaiÒ× ÓÖ ÒÓØ Øhe cÓÙÒØiÒg ÛÖaÔÔ eÖº ÏiØh Øhi× ÑeØhÓ d¸ Øhe cÓÒØeÜØ Øe×Ø i× dÓÒe

ÓÒÐÝ ÓÒce aÒd Øhe aÔÔÖÓÔÖiaØe aggÖegaØed ÛÖaÔÔiÒg chaiÒ i× caÐÐed ÚeÖÝ eÆcieÒØÐÝ ´aÒ aggÖegaØe

dÓ e× ÒÓØ Ô eÖfÓÖÑ Öe­ecØiÚeiÒÚÓ caØiÓÒ× aÒd dÓ e× ÒÓØ ÙÔ caÐÐ Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ aÒÝÑÓÖeµº ¾¾

ÆÓØice ØhaØ Øhi× kiÒd Óf ÓÔØiÑiÞaØiÓÒ ÛÓÙÐd ÒÓØ haÚe b eeÒ Ô Ó××ibÐe if Øhe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ

Ûa× ÒÓØ ceÒØÖaÐiÞed ÛiØhiÒ Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖº ÁÒdeed¸ if Øhe cÓÑÔ Ó×iØiÓÒ iÒfÓÖÑaØiÓÒ i×

haÖdcÓ ded ÛiØhiÒ Øhe a×Ô ecØ cÓ de׸ ØheÒ Øhe cÓÒØeÜع×eÒ×iØiÚe Øe×Ø× ÛÓÙÐd be aÐÛaÝ× Ô eÖfÓÖÑed

fÓÖ aÐÐ Øhe a×Ô ecØ× eÚeÒ if ÒÓØ Òeededº

ÔÙbÐic cÐa×× EfficieÒØCÓÙÒØiÒgÏÖaÔÔiÒgCÓÒØÖÓÐÐeÖ

eÜØeÒd× CÓÙÒØiÒgÏÖaÔÔiÒgCÓÒØÖÓÐÐeÖ ß

ÇbjecØ ÒÓËkiÔAggÖegaØe = ÒÙÐÐ;

ÇbjecØ ×kiÔAggÖegaØe = ÒÙÐÐ;

ÔÙbÐic iÒØ geØÆeÜØÏÖaÔÔeÖ ´

ÏÖaÔÔee ÛÖaÔÔee¸ ËØÖiÒg ÛÖaÔÔee_ÑeØhÓd_ÒaÑe¸

ÇbjecØ[] ÛÖaÔÔeÖ׸ ÇbjecØ[] ÑeØhÓd׸ iÒØ ÖaÒk µ ß

if ´ ×kiÔAggÖegaØe == ÒÙÐÐ µ ß

»» cÖeaØe Øhe aggÖegaØe aÒd ÑeÑÓÖiÞe iØ iÒ Øhe ÛÖaÔÔee

×kiÔAggÖegaØe = ÛÖaÔÔeeºcÖeaØeAggÖegaØe´

geØÏÖaÔÔeÖ×ÏiØhËkiÔ´ÛÖaÔÔeÖ׸ CÓÙÒØiÒgÏÖaÔÔeÖºcÐa××µ µ;

}

if ´ ÒÓËkiÔAggÖegaØe == ÒÙÐÐ µ ß

»» cÖeaØe Øhe aggÖegaØe aÒd ÑeÑÓÖiÞe iØ iÒ Øhe ÛÖaÔÔee

ÒÓËkiÔAggÖegaØe = ÛÖaÔÔeeºcÖeaØeAggÖegaØe´

geØFÙÐÐÏÖaÔÔiÒgChaiÒ´ÛÖaÔÔeÖ×µµ;

}

»» check if Øhe caÐÐiÒg ÑeØhÓd i× "ÔÖiÒØ"

if ´ ÛÖaÔÔee_ÑeØhÓd_ÒaÑe == caÐÐedÅeØhÓd ²²

ÂacÇbjecغÔeekFÖaÑe´½µ[¼] == ÛÖaÔÔee ²²

ÂacÇbjecغÔeekFÖaÑe´½µ[½] == caÐÐiÒgÅeØhÓd µ ß

»» caÐÐ Øhe aggÖegaØe ´Øhi× ×ØÓÔ× Øhe cÙÖÖeÒØ ÛÖaÔÔiÒg

»» chaiÒ eÚaÐÙaØiÓÒµ

ÛÖaÔÔeeºcaÐÐAggÖegaØe´×kiÔAgÖegaØeµ;

} eÐ×e ß

ÛÖaÔÔeeºcaÐÐAggÖegaØe´ÒÓËkiÔAgÖegaØeµ;

}

}

}

Ìhe fÓÐÐÓÛiÒg ØÖace i× fÓÖ Øhe ×aÑe b eÒchÑaÖk a× Øhe ÓÒe de×cÖib ed iÒ ×ecØiÓÒ 5º½ bÙØ ÛehaÚe

added a ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØhaØ aggÖegaØe× Øhe ÛÖaÔÔiÒg chaiÒ Óf Øhe ØeÒ ÛÖaÔÔ eÖ× iÒØÓ ÓÒe

¾

ÙÒiÕÙe aggÖegaØiÓÒ º ÁØ ×hÓÛ× ØhaØ Øhe ÓÚeÖhead ´ÓÒe ÖegÙÐaÖ caÐÐ ØÓ Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ¸ ÓÒe

Öe­ecØiÚe caÐÐ aÒd ÓÒe aggÖegaØiÓÒ cÖeaØiÓÒµ Ñake× Øhe ÂAC ÔÖÓgÖaÑ Ðe×× ØhaÒ ÓÒe aÒd a haÐf

×ÐÓÛeÖ ØhaÒ Øhe ÔÙÖe ÂaÚaÚeÖ×iÓÒº Ìhi× i׸ ØÓ Ù׸ aÒ eÜceÐÐeÒØ ØÖadeÓ« ÖegaÖdiÒg Øhe ­eÜibiÐiØÝ

ÂAC fÙÖÒi×he× aØ ÖÙÒØiÑe ´ÑÓÖeÓÚeÖ¸ ÓÒce Øhe aggÖegaØiÓÒ× aÖe cÖeaØed¸ ØheiÖ cÖeaØiÓÒ ÓÚeÖhead i×

ÒÓØ ×eÒ×ibÐe aÒÝ ÑÓÖeµº

>>> ×ØaÖØ ØiÑe: 98½98¿4½76¿6 Ñ×

>>> eÒd Óf cÐa×× ÐÓadiÒg: ·648 Ñ× [dÙÖaØiÓÒ: 648 Ñ×]

>>> eÒd Óf ÛeaÚiÒg: ·747 Ñ× [dÙÖaØiÓÒ: 99 Ñ×]

>>> eÒd Óf aggÖegaØiÓÒ cÖeaØiÓÒ: 848 Ñ× [dÙÖaØiÓÒ: ½¼½ Ñ×]

>>> eÒd Óf beÒchÑaÖk: ·½54¿ Ñ× [dÙÖaØiÓÒ: 695 Ñ×]

¾

ÆÓØe ØhaØ ÓÙÖ aggÖegaØiÒg ×Ý×ØeÑ i× cÙÖÖeÒØÐÝ a ÛÓÖk iÒ ÔÖÓgÖe×× aÒd i× ÒÓØ ÝeØ aÚaiÐabÐeº ÀÓÛeÚeÖ¸ Øhe ÔÖÓgÖaÑ

Ûe Ñade i× a ÕÙiØe faiØhfÙÐ ×iÑÙÐaØiÓÒ Óf ÛhaØ ÛiÐÐ haÔÔ eÒ ÛheÒ aÒ aggÖegaØiÓÒ Ó ccÙÖ׺ ¾¿

6 ÊeÐaØed ÛÓÖk×

ÁÒ [Bϼ¼]¸ BÙchi aÒd Ïeck de×igÒed a ÑechaÒi×Ñ caÐÐed geÒeÖic ÛÖaÔÔ eÖ׺ GeÒeÖic ÛÖaÔÔ eÖ×

aÖe ØÝÔ e ×afe aÒd ×ÙÔÔ ÓÖØ ÑÓ dÙÐaÖ Öea×ÓÒiÒgº ÌheiÖ fÓ cÙ× i× ÓÖieÒØed ØÓÛaÖd× Øhe de¬ÒiØiÓÒ Óf

ÖeÙ×abÐe aÒd cÓÑÔ Ó×abÐe cÓÑÔ ÓÒeÒØ× iÑÔÐeÑeÒØed bÝ di«eÖeÒØÚeÒdÓÖ׺ ÌÝÔ e ×ÓÙÒdÒe×× i× ÓÒe

Óf ØheiÖ ÑaiÒ cÓÒceÖÒ׺ ÅÙÐØiÔÐe ÛÖaÔÔ eÖ× fÓÖ a ×iÒgÐe ÛÖaÔÔ ee caÒ b e de¬Òed iÒ ØheiÖ aÔÔÖÓachº

ÆeÚeÖØheÐe×׸ ØheiÖ ×Ý×ØeÑ dÓ e× ÒÓØ dÝÒaÑicaÐÐÝ ÑaÒage Øhe eÜecÙØiÓÒ ÓÖdeÖ Óf ÛÖaÔÔ eÖ× iÒ a

ÛÖaÔÔiÒg chaiÒ a× ÓÙÖ ÛÖaÔÔiÒg cÓÒØÖÓÐ dÓ e׺

Ìhe cÓÑÔ Ó×iØiÓÒ ¬ÐØeÖ Ób jecØ ÑÓ deÐ [BA¼½]´CFÇŵ i× aÒ eÜØeÒ×iÓÒ ØÓ Øhe cÓÒÚeÒØiÓÒaÐ Ób jecØ

ÑÓ deÐ ÛheÖe iÒÔÙØ aÒd ÓÙØÔÙØ ¬ÐØeÖ× caÒ b e de¬Òed ØÓ haÒdÐe ×eÒdiÒg aÒd ÖeceiÚiÒg Óf Ñe××age׺

Ìhi× ÑÓ deÐ i× iÑÔÐeÑeÒØed fÓÖ ×eÚeÖaÐ ÐaÒgÙage׸ iÒcÐÙdiÒg ËÑaÐÐØaÐk¸ C·· aÒd ÂaÚa [Ïic99]º

Ìhe ÐaØØeÖ iÑÔÐeÑeÒØaØiÓÒ i× aÒ eÜØeÒ×iÓÒ ØÓ Øhe ÖegÙÐaÖ ÂaÚa×ÝÒØaÜ ÛheÖe keÝÛÓÖd× aÖe added

ØÓ decÐaÖe¸ fÓÖ iÒ×ØaÒce¸ ¬ÐØeÖ× aØØached ØÓ cÐa××e׺ Ìhe gÓaÐ× Óf Øhi× ÑÓ deÐ aÒd ÓÙÖ× aÖe ÖaØheÖ

×iÑiÐaÖ: ØÓ haÒdÐe ×eÔaÖaØiÓÒ Óf cÓÒceÖÒ× aØ a ÑeØa ÐeÚeк ÆeÚeÖØheÐe×׸ ÂAC dÓ e× ÒÓØ ÖeÕÙiÖe aÒÝ

ÐaÒgÙage eÜØeÒ×iÓÒ ´iºeº ÛÖaÔÔ eÖ× aÒd ÛÖaÔÔ ee× aÖe ÛÖiØØeÒ iÒ ÖegÙÐaÖ ÂaÚaµº

·

A×Ô ecØÂ [ÃÀÀ ¼½] i× a ÔÓÛeÖfÙÐ ÐaÒgÙage ØhaØ ÔÖÓÚide× ×ÙÔÔ ÓÖØ fÓÖ Øhe iÑÔÐeÑeÒØaØiÓÒ Óf

cÖÓ××cÙØØiÒg cÓÒceÖÒ× ØhÖÓÙgh Ô ÓiÒØcÙØ× ´cÓÐÐecØiÓÒ× Óf ÔÖiÒciÔÐe Ô ÓiÒØ× iÒ Øhe eÜecÙØiÓÒ Óf a ÔÖÓ¹

gÖaѵ¸ aÒd adÚice× ´ÑeØhÓ d¹Ðike ×ØÖÙcØÙÖe× aØØached ØÓ Ô ÓiÒØcÙØ×µº ÈÖecedeÒce ÖÙÐe× aÖe de¬Òed

ÛheÒ ÑÓÖe ØhaÒ ÓÒe adÚice aÔÔÐÝ aØ a jÓiÒ ÔÓiÒغ ÁÒ ÑaÒÝ feaØÙÖe× ´eºgº ÔÓiÒØcÙØ× de¬ÒiØiÓÒµ

A×Ô ecØ ha× a ÖichaÒdÚa×Ø ×eÑaÒØic׺ ÆeÚeÖØheÐe×׸ Ûe aÖgÙe ØhaØ iÒ ÑaÒÝ ca×e× ØhaØ ÛehaÚe

×ØÙdied¸ ×iÑÔÐe ×cheÑe× ×Ùch a× Øhe ÛÖaÔÔiÒg ØechÒiÕÙe ÔÖÓÔ Ó×ed bÝÂAC aÖe ×ÙÆcieÒØ ØÓ iÑÔÐe¹

ÑeÒØ a bÖÓad ÖaÒge Óf ×ÓÐÙØiÓÒ× deaÐiÒg ÛiØh ×eÔaÖaØiÓÒ Óf cÓÒceÖÒ׺

A×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ× [ÄÄÅ99] aÒd ØheiÖ diÖecØ ÔÖedece××ÓÖ× adaÔØaØiÚe ÔÐÙg aÒd ÔÐaÝ cÓѹ

Ô ÓÒeÒØ× [ÅÄ98][ÅËļ½] de¬Òe ÔaØØeÖÒ× Óf iÒØeÖacØiÓÒ¸ caÐÐed ÔaÖØiciÔaÒØ gÖaÔh× ´ÈGµ¸ ØhaØ iѹ

ÔÐeÑeÒØ a×Ô ecØ× fÓÖ aÔÔÐicaØiÓÒ׺ ÈG× cÓÒØaiÒ ÔaÖØiciÔaÒØ× ÖÓÐe× ´eºgº ÔÙbÐi×heÖ× aÒd ×Ùb×cÖib eÖ×

iÒ a ÔÙbÐi×h»×Ùb×cÖib e iÒØeÖacØiÓÒ ÑÓ deе Øhaظ ´½µ eÜÔ ecØ feaØÙÖe× ab ÓÙØ Øhe cÐa××e× ÙÔ ÓÒ Ûhich

ØheÝ ÛiÐÐ b e ÑaÔÔ ed¸ ´¾µ ÑaÝ ÖeiÑÔÐeÑeÒØ feaØÙÖe׸ aÒd ´¿µ ÔÖÓÚide ×ÓÑe ÐÓ caÐ feaØÙÖe׺ ÈG× aÖe

ØheÒ ÑaÔÔ ed ÓÒØÓ cÐa×× gÖaÔh× ÛiØh eÒØiØie× caÐÐed cÓÒÒecØÓÖ׸ ØhaØ de¬Òe Øhe ÛaÝ a×Ô ecØ× aÒd

cÐa××e× aÖe cÓÑÔ Ó×edº A×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ× caÒ b e cÓÑÔ Ó×ed bÝ cÓÒÒecØiÒg ÔaÖØ Óf Øhe eÜÔ ecØed

iÒØeÖface Óf ÓÒe cÓÑÔ ÓÒeÒØ ØÓ ÔaÖØ Óf Øhe ÔÖÓÚided iÒØeÖface Óf aÒÓØheÖº ÆeÚeÖØheÐe×׸ iØ ×eeÑ×

ØhaØ bÝ dÓiÒg ×Ó¸ Øhe de¬ÒiØiÓÒ Óf Øhe cÓÑÔ Ó×iØiÓÒ cÖÓ××cÙØ× Øhe de¬ÒiØiÓÒ Óf Øhe a×Ô ecØ׸ ÐÓ Ó×iÒg

bÝ Øhi× ÛaÝ Øhe eÜÔ ecØed b eÒe¬Ø× Óf AÇȺ Ìhe aÔÔÖÓach ØakeÒ iÒ ÂAC cÓÒ×i×Ø× iÒ ÑÓ dÙÐaÖiÞiÒg

Øhi× cÖÓ××cÙØiÒg cÓÒceÖÒ ´iºeº iÒØeÖ¹a×Ô ecØ× cÓÑÔ Ó×iØiÓÒµ iÒ Øhe ×Ó¹caÐÐed ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ´×ee

×ecØiÓÒ 4º¿µº

·

ËÙb jecØ ÓÖieÒØed ÔÖÓgÖaÑÑiÒg [ÀÇ9¿][ÇÃÀ 95] ´ËÇȵ aÒd iØ× diÖecØ ×Ùcce××ÓÖ Øhe ÀÝÔ eÖ»Â

ØÓ ÓÐ [ÌÇÀË99]¸ ÔÖÓÚide Øhe abiÐiØÝ ØÓ haÒdÐe di«eÖeÒØ ×Ùb jecØiÚe Ô eÖ×Ô ecØiÚe׸ caÐÐed ×Ùb jecØ׸

ÓÒ Øhe ÔÖÓbÐeÑ ØÓ ÑÓ deк ËÙb jecØ× caÒ b e cÓÑÔ Ó×ed Ù×iÒg cÓÖÖe×Ô ÓÒdeÒce ÖÙÐe× ´×Ô ecifÝiÒg Øhe

cÓÖÖe×Ô ÓÒdeÒce× b eØÛeeÒ cÐa××e׸ ÑeØhÓ d׸ ¬eÐd× Óf di«eÖeÒØ ×Ùb jecØ×µ¸ cÓÑbiÒaØiÓÒ ÖÙÐe× ´giÚiÒg

Øhe ÛaÝØÛÓ ×Ùb jecØ× caÒ b e gÐÙed ØÓgeØheÖ¸ aÒd cÓÖÖe×Ô ÓÒdeÒce¹aÒd¹cÓÑbiÒaØiÓÒ ÖÙÐe× ØhaØ ÑiÜ

b ÓØh aÔÔÖÓache׺ ÈÖÓØÓØÝÔ e iÑÔÐeÑeÒØaØiÓÒ× Óf ËÇÈ fÓÖ C·· aÒd ËÑaÐÐØaÐk eÜi×ظ aÒd a ÑÓÖe

ÖeceÒØ ÚeÖ×iÓÒ fÓÖ ÂaÚa caÐÐed ÀÝÔ eֻ i× aÚaiÐabÐeº Ìhi× ÐaØØeÖ ØÓ ÓÐ iÑÔÐeÑeÒØ× Øhe ÒÓØiÓÒ Óf

hÝÔ eÖ×Ôace [Ç̼½]ØhaØÔeÖÑiØ× Øhe eÜÔÐiciØ ideÒØi¬caØiÓÒ Óf aÒÝ cÓÒceÖÒ× Óf iÑÔÓÖØaÒceº

ÂAC aÐ×Ó ×haÖe× ×ÓÑe caÖacØeÖi×Øic× ÛiØh ÓØheÖ Öe×eaÖch ÔÖÓ jecØ׺ [BÙ×¼¼] ÔÖÓÔ Ó×e aÒ eÚ¹

eÒØ»acØiÓÒ ÑÓ deÐ ØÓ cÓÑÔ Ó×e a×Ô ecØ× iÒ a CÇÊBA eÒÚiÖÓÒÑeÒغ ËØiÐÐ ÖeÐaØed ØÓ Øhe eÚeÒØ»acØiÓÒ

ÔaÖadigѸ DÓÙeÒce ² aк [DÅ˼½]aÖeiÒØeÖe×Øed iÒ fÓÖÑaÐiÞiÒg Øhe ÒÓØiÓÒ Óf cÖÓ××cÙغ [BËÄÊ98]

×ØÙdie× Øhe ÒÓØiÓÒ Óf cÓÑÔaØibiÐiØÝbeØÛeeÒ a×Ô ecØ× aÒd ÑeØa¹cÐa××e׺ Ìhe ÂaÚaÈÓ d [Bʼ½] ÔÐaع

fÓÖÑ fÓÖ adaÔØabÐe cÓÑÔ ÓÒeÒØ× Ó«eÖ× aÒ heÖiØaÒce Ðike ÑechaÒi×Ñ ØÓ eÜØeÒd Ób jecØ ÛiØh ÒÓÒ¹

fÙÒcØiÓÒaÐ ÔÖÓÔ eÖØie׺

Ïe ØhiÒk ØhaØ ÂACcÓÚeÖ× a ¬eÐd Øhaظ ÙÔ ØÓ ÓÙÖ kÒÓÛÐedge¸ i× ÒÓØ fÙÐÐÝ aÒd cÐeaÒÐÝ addÖe××ed

bÝaÒÝ Óf Øhe×e ×ÓÐÙØiÓÒ×: dÝÒaÑic ÓÖdeÖiÒg Óf a×Ô ecØ ÔÖÓgÖaÑ× aÒd cÓÒØeÜع×eÒ×iØiÚe ÓÔØiÑiÞaØiÓÒ×

·

ÛiØhiÒ Øhe cÓÑÔ Ó×iØiÓÒ a×Ô ecغ ÂAC i× ÛideÐÝ iÒ×ÔiÖed fÖÓÑ Øhe Äa×agÒe ab×ØÖacØ ÑÓ deÐ [ÌΠ¼½]

ØhaØ de¬Òe× ×ÓÑe cÓÒceÔØ× ØÓ achieÚe dÝÒaÑic aÒd cÓÒØeÜع×eÒ×iØiÚe ×eÐecØiÓÒ Óf cÓÐÐab ÓÖaØiÓÒ

Öe¬ÒeÑeÒØ× deÔ eÒdiÒg ÓÒ Øhe cÐieÒØÓfØhe aÔÔÐicaØiÓÒ ´bÙØ ØhaØ i× Ðe×× ­eÜibÐe ×iÒce iØ dÓ e× ÒÓØ

aÐÐÓÛ× ÖÙÒØiÑe ÖeÓÖdeÖiÒg Óf Øhe ÛÖaÔÔiÒg chaiÒµº ¾4

7 CÓÒcÐÙ×iÓÒ aÒd fÙØÙÖe ÛÓÖk×

ËeÔaÖaØiÓÒ Óf cÓÒceÖÒ× i× ÓÒe Óf Øhe Ña jÓÖ ÖeÕÙiÖeÑeÒØ× fÓÖ ÑÓ deÖÒ aÔÔÐicaØiÓÒ׺ FÐeÜibiÐiØÝ aÒd

dÝÒaÑic eÚÓÐÙØiÓÒ aÖe aÐ×Ó Òeeded ÑÓ×Ø Óf Øhe ØiÑeº ÁÒ Øhi× ÔaÔ eÖ¸ ÛeÔÖe×eÒØØheÂAC fÖaÑeÛÓÖk

ØhaØ ÑeeØ× bÓØh Òeed× bÝ Ù×iÒg Øhe ÒÓØiÓÒ Óf ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ ØÓ iÑÔÐeÑeÒØ a cÓÑÔ Ó×iØiÓÒ

a×Ô ecغ ÌÓ ¬Ü Øhe idea׸ ¬gÙÖe ¾ ×ÙÑÑed ÙÔ hÓÛ aÐÐ Øhe ÂAC ÔaÖØ× iÒØeÖÓÔ eÖaØe ÛheÒ bÙiÐdiÒg

aÒ a×Ô ecعÓÖieÒØed aÔÔÐicaØiÓÒº ÂAC Øake× adÚaÒØage Óf Øhe ÂaÚa××i×Ø [Chi¼¼] ÐÓad¹ØiÑe ÅÇÈ ØÓ

ØÖaÒ×ÔaÖeÒØÐÝ iÑÔÐeÑeÒØ Øhe Òeeded gÐÙe b eØÛeeÒ a×Ô ecØ aÒd aÔÔÐicaØiÓÒ ÔÖÓgÖaÑ׺

·

ÁØ i× ØÓ ÒÓØice Øhaظ cÓÒØÖaÖÝ ØÓ A×Ô ecØ [ÃÀÀ ¼½] ØhaØ fÓ cÙ×e× ÓÒ Øhe ÔÓiÒØcÙØ× eÜÔÖe××iÓÒ

ÛiØh a ÒeÛ ÐaÒgÙage¸ Ûe ÑaiÒÐÝ fÓ cÙ× ÓÒ Øhe de¬ÒiØiÓÒ Óf a geÒeÖic aÖchiØecØÙÖe fÓÖ AÇȺ Ïe

b eÐieÚe ØhaØ ÛehaÚe Öeached ÑaÒÝ Óf Øhe de×iÖabÐe ÔÖÓÔ eÖØie× Òeeded bÝ a×Ô ecعÓÖieÒØed ×Ý×ØeÑ

aÒd ÐaÒgÙage× aÒd ØhaØ ÓÙÖ fÖaÑeÛÓÖk caÒ b e ÐaØeÖ ÓÒ cÓÙÔÐed ÛiØh a ÑÓÖe high¹ÐeÚeÐ ÐaÒgÙage iÒ

ÓÖdeÖ ØÓ faciÐiØaØe Øhe ÔÖÓgÖaÑÑeÖ Øa×kº Ìhe fÓÐÐÓÛiÒg Ði×Ø ×ÙÑÑaÖiÞe× Øhe ÑaiÒ feaØÙÖe× ÔÖÓÚided

bÝÂACº

¯ Ìhe ba×e ÔÖÓgÖaÑ i× ÛÖiØØeÒ iÒ ÖegÙÐaÖ ÂaÚa¸ caÒ b e ÐaÙÒched iÒdeÔ eÒdeÒØÐÝ fÖÓÑ Øhe a×Ô ecØ׸

aÒd Øhe ×ÓÙÖce cÓ de i× ÒÓØ Òeeded fÓÖ Øhe ÛeaÚiÒgº

¯ A×Ô ecØ ÔÖÓgÖaÑÑiÒg dÓ e× ÒÓØ ÖeÕÙiÖe aÒÝ ×ÝÒØacØicaÐ eÜØeÒ×iÓÒº A×Ô ecØ Ób jecØ× ÛiØh ÂAC

cÓÒØaiÒ× ÑeØhÓ d× ØhaØ caÒ be eiØheÖ ÛÖaÔÔiÒg ÑeØhÓ d× ´ØhaØ ÔÖÓÚide× Øhe abiÐiØÝ ØÓ ÖÙÒ

befÓÖe¸ afØeÖ¸ aÒd aÖÓÙÒd cÓ deµ¸ ÖÓÐe ÑeØhÓ d× ´ØhaØ iÒØÖÓ dÙce ÒeÛ feaØÙÖe× iÒ aÔÔÐicaØiÓÒ

Ób jecØ×µ¸ ÓÖ eÜceÔØiÓÒ haÒdÐeÖ׺ CÓÑÔaÖed ØÓ A×Ô ecØ ØheÝ caÒ be ×eeÒ a× ÔÙÖe adÚice

eÒØiØie׺ A×Ô ecØ Ób jecØ× iÒ ÂAC ÖeÑaiÒ fÖee fÖÓÑ aÒÝdeÔÐÓÝÑeÒØ ÓÖ cÓÑÔ Ó×iØiÓÒ i××Ùe× ØhaØ

aÖe cÓÑÔÐeØeÐÝ haÒdÐed bÝ Øhe ÛeaÚeÖ aÒd Øhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖº ÁÒ ÓÙÖ ×eÒ×e¸ Øhi× Ñake×

a×Ô ecØ ÔÖÓgÖaÑ× ÑÓÖe geÒeÖic aÒd ÑÓÖe ÖeÙ×abÐeº

¯ Ìhe ÛeaÚeÖ i× a ÖegÙÐaÖ ÂaÚa ÔÖÓgÖaÑ ØhaØ Ù×e× iÒØÖÓ×Ô ecØiÓÒ feaØÙÖe× ×Ó ØhaØ aÒÝ kiÒd Óf

cÖÓ××cÙØØiÒg ×cheÑe× caÒ b e iÑÔÐeÑeÒØedº Ìhe ÛeaÚeÖ i× Öe×Ô ÓÒ×ibÐe fÓÖ deÔÐÓÝiÒg a×Ô ecØ

Ób jecØ× ÓÒØÓ aÔÔÐicaØiÓÒ Ób jecØ׺ ËÓ iØ de¬Òe× Øhe ÛaÝ a×Ô ecØ× aÖe cÓÑÔ Ó×ed ÛiØh aÔÔÐi¹

caØiÓÒ׺ ËeÚeÖaÐ ÛÖaÔÔiÒg ÑeØhÓ d× caÒ ÛÖaÔ a giÚeÒ aÔÔÐicaØiÓÒ ÑeØhÓ d cÖeaØiÒg bÝ Øhi×

Ûaݸ ÛÖaÔÔiÒg chaiÒ׺ ËeÚeÖaÐ ÖÓÐe ÑeØhÓ d× aÒd eÜceÔØiÓÒ haÒdÐeÖ× caÒ aÐ×Ó be aØØached

ØÓ a giÚeÒ aÔÔÐicaØiÓÒ Ób jecغ FÙÖØheÖÑÓÖe¸ Øhe ÛeaÚeÖ i× ÒÓØi¬ed ÛheÒ a ÒeÛ iÒ×ØaÒce Óf

a ba×e cÐa×× i× cÖeaØed ×Ó ØhaØ Øhe a×Ô ecØ caÒ be eÜØeÒded iÒ Øhe ÑeaÒ ØiÑe Óf Øhe ba×e

ÔÖÓgÖaÑ eÜØeÒ×iÓÒº A××ÙÑiÒg ×ÓÑe ØÖaÒ×acØiÓÒaÐ feaØÙÖe׸ a×Ô ecØ× cÓÙÐd aÐ×Ó b e ×ÑÓ ÓØhÐÝ

added aÒd ÖeÑÓÚed aØ ÖÙÒØiÑe¸ ÛiØhÓÙØ ×ØÓÔÔiÒg Øhe aÔÔÐicaØiÓÒº Ìhe ÛeaÚiÒg ÑechaÒi×Ñ

i× Ób jecعba×ed aÒd i× ÛeÐй¬ØØed ØÓ di×ØÖibÙØed ÔÖÓgÖaÑÑiÒg ×iÒce Øhe ÑÓ di¬caØiÓÒ Óf a

giÚeÒ iÒ×ØaÒce dÓ ÒÓØ Òece××aÖÝ a«ecØ Øhe ÓØheÖ cÐa×× iÒ×ØaÒce× ´ØhÙ× aÐÐÓÛiÒg heØeÖÓgeÒÓÙ×

eÒÚiÖÓÒÑeÒØ×µº

¯ Ìhe ÛÖaÔÔiÒg cÓÒØÖÓÐÐeÖ i× a ÖegÙÐaÖ ÂaÚa ÔÖÓgÖaÑ ØhaØ eÜØeÖÒaÐiÞe× a×Ô ecØ cÓÑÔ Ó×iØiÓÒº

ÁØ aÐÐÓÛ× cÓÒØeÜع×eÒ×iØiÚe ÑÓ di¬caØiÓÒ× Óf Øhe ÛÖaÔÔiÒg chaiÒ׺ Ìhi× cÓÑÔ Ó×iØiÓÒ a×Ô ecØ

×hÓÙÐd be ÔÖÓgÖaÑÑed bÝ a ÔÖÓgÖaÑÑeÖ ØhaØ kÒÓÛ× ab ÓÙØ Øhe ÛhÓÐe ×eØ Óf a×Ô ecØ× ØhaØ

caÒ b e ÛÓÚeÒ ØÓ Øhe aÔÔÐicaØiÓÒº Ìhe ÑaiÒ adÚaÒØage× Óf Øhi× feaØÙÖe aÖe ØÓ gÖeaØÐÝ ×iÑÔÐifÝ

Øhe ÔÖÓgÖaÑÑiÒg Óf Øhe ÛeaÚeÖ ´ØhaØ jÙ×Ø haÒdÐe× Øhe deÔÐÓÝÑeÒØ Óf a×Ô ecØ Ób jecØ×µ aÒd Óf

a×Ô ecØ Ób jecØ× ´ØhaØ jÙ×Ø Ô eÖfÓÖÑ cÓÖe fÙÒcØiÓÒaÐiØie×µº Ìhi× Ða×Ø ÔÖÓÔ eÖØÝ aÐÐÓÛ× Øhe a×Ô ecØ

ÔÖÓgÖaÑÑeÖ ØÓ ÔÖÓ dÙce ÑÙch ÑÓÖe geÒeÖic aÒd ÖeÙ×abÐe a×Ô ecØ cÓ de ØhaÒ iØ ÛÓÙÐd be if

×»he had ØÓ deaÐ ÛiØh Øhe a×Ô ecØ cÓÑÔ Ó×iØiÓÒ i××Ùeº

Ìhe ÂAC fÖaÑeÛÓÖk i× Ù×ed bÝ Øhe "EcÓÐe CeÒØÖaÐe de ÄiÐÐe" Äab ÓÖaØÓÖÝ ØÓ iÑÔÐeÑeÒØ Øhe

×ÓfØÛaÖe ÔaÖØ Óf Øhe CaÖÎia aÔÔÐicaØiÓÒ ØhaØ cÓÒ×i×Ø× iÒ cÓÒØÖÓÐÐiÒg eÐecØÖÓÒic deÚice× Úia Øhe

ÔÓÛeÖ¹ÐiÒe ÒeØÛÓÖkº ÂAC i× cÙÖÖeÒØÐÝ ÙÒdeÖ eÚaÐÙaØiÓÒ bÝ AÐcaØeÐ Êe×eaÖch ØÓ iÑÔÐeÑeÒØ a ×ecÙÖiØÝ

a×Ô ecØ ÛiØhiÒ a ÒeØÛÓÖk ÑaÒageÑeÒØ ÔÐaØfÓÖѺ ÂAC ha× aÐ×Ó b eeÒ Ù×ed ØÓ iÑÔÐeÑeÒØ Øhe Äa×agÒe

·

¼½] aÒd a di×ØÖibÙØed ageÒda ÑaÒageÑeÒØ aÔÔÐicaØiÓÒº Ìhe×e cÓÒcÖeØe ab×ØÖacØ ÑÓ deÐ [ÌÎÂ

ÔÖÓ jecØ× ØeÒd ØÓ ÔÖÓÚe ØhaØ Øhe ÂAC fÖaÑeÛÓÖk aÐÐÓÛ× Øhe ÔÖÓgÖaÑÑeÖ ØÓ ÔÖÓ dÙce high ÕÙaÐiØÝ

aÒd ea×iÐÝ ÑaiÒØaiÒabÐe cÓ deº DÙÖiÒg Øhe deÚeÐÓÔÑeÒØ ÔÖÓ ce×× Óf Øhe×e aÔÔÐicaØiÓÒ׸ Øhe b eÒe¬Ø×

Óf AÇÈ aÖe fÙÐÐÝ Ù×ed aÒd Øhe cÓÒceÖÒ× aÖe deÚeÐÓÔ ed iÒdeÔ eÒdeÒØÐÝ fÖÓÑ each ÓØheÖº ¾5

ÁÒ Øhe fÙØÙÖe¸ ÛeÛiÐÐ fÓ cÙ× ÓÒ Øhe aggÖegaØiÓÒ ÓÔØiÑiÞaØiÓÒ ×Ó ØhaØ ÂACcaÒ be a× eÆcieÒØ

a× Ðe×× dÝÒaÑic a×Ô ecعÓÖieÒØed fÖaÑeÛÓÖk׺ Ïe ÛiÐÐ aÐ×Ó ×ØÙdÝ Øhe cÓÑÔ Ó×iØiÓÒ a×Ô ecØ ØÓ ¬Òd

ÓÙØ ×ÓÑe ÖecÙÖÖeÒØ ÔaØØeÖÒ× aÒd Ù×efÙÐ ab×ØÖacØiÓÒ× ×Ó ØhaØ Ûe caÒ ÔÖÓÔ Ó×e a ÑÓÖe high¹ÐeÚeÐ

ÔÖÓgÖaÑÑiÒg iÒØeÖface ØÓ deaÐ ÛiØh Øhi× i××Ùeº Ìhe ÔÙÖÔ Ó×e Óf Øhi× ÛÓÖk i× ØÓ Ñake Øhe cÓÑÔ Ó×iØiÓÒ

ÔÖÓ ce×× a× aÙØÓÑaØic a× Ô Ó××ibÐeº

ÊefeÖeÒce×

[BA¼½] ĺ BeÖgÑaÒ× aÒd ź Ak×iغ ËÓfØÛaÖe AÖchiØecØÙÖe× aÒd CÓÑÔÓÒeÒØ ÌechÒÓÐÓgÝ: Ìhe

ËØaØe Óf Øhe AÖØ iÒ Êe×eaÖch aÒd ÈÖacØice¸chaÔØeÖ CÓÒ×ØÖÙcØiÒg ÊeÙ×abÐe CÓÑÔ ÓÒeÒØ×

ÛiØh ÅÙÐØiÔÐe CÓÒceÖÒ× Í×iÒg CÓÑÔ Ó×iØiÓÒ FiÐØeÖ׺ ÃÐÙÛeÖ AcadeÑic ÈÙbÐi×heÖ׸ ¾¼¼½º

[BÅμ¼] º BÖichaÙ¸ Ϻ De ÅeÙØeÖ¸ aÒd ú De ÎÓÐdeÖº ÂÙÑÔiÒg a×Ô ecØ׺ ÈÖe×eÒØed aØ Øhe

ECÇÇÈ ¾¼¼¼ ÛÓÖk×hÓÔ ÓÒ A×Ô ecØ× aÒd DiÑeÒ×iÓÒ× Óf CÓÒceÖÒ׸ ÂÙÒe ¾¼¼¼º

hØØÔ:»»ØÖe×eºc׺ÙØÛeÒØeºÒлÏÓÖk×hÓÔ×»adc¾¼¼¼»º

[Bʼ½] Eº BÖÙÒeØÓÒ aÒd ź ÊiÚeiÐк EÜÔ eÖiÑeÒØ× ÛiØh jaÚaÔ Ó d¸ a ÔÐaØfÓÖÑ de×igÒed fÓÖ Øhe

adaÔØaØiÓÒ Óf ÒÓÒ¹fÙÒcØiÓÒaÐ ÔÖÓÔ eÖØie׺ ÁÒ ÈÖÓcediÒg× Óf Êe­ecØiÓÒ³¼½¸ ÚÓÐÙÑe ¾½9¾

Óf ÄecØÙÖe ÆÓØe× iÒ CÓÑÔÙØeÖ ËcieÒce¸ Ôage× 5¾ß7¾º ËÔÖiÒgeÖ¸ ËeÔØeÑbeÖ ¾¼¼½º

[BËÄÊ98] ƺ BÓÙÖaÕadi¹ËaadaÒi¸ ̺ ÄedÓÙܸ aÒd Fº ÊiÚaÖdº Ëafe ÑeØacÐa×× ÔÖÓgÖaÑÑiÒgº ÁÒ

ÈÖÓceediÒg× Óf Øhe ½¿Øh CÓÒfeÖeÒce ÓÒ ÇbjecعÇÖieÒØed ÈÖÓgÖaÑÑiÒg: ËÝ×ØeÑ׸ ÄaÒ¹

gÙage× aÒd AÔÔÐicaØiÓÒ× ´ÇÇÈËÄA³98µ¸ÚÓÐÙÑe ¿¿ Óf ËÁGÈÄAÆ ÆÓØice׺ACÅ ÈÖe×׸

ÇcØÓb eÖ ½998º

[BÙ×¼¼] ĺ BÙ××aÖdº ÌÓÛaÖd× a ÔÖagÑaØic cÓÑÔ Ó×iØiÓÒ ÑÓ deÐ Óf cÓÖba ×eÖÚice× ba×ed ÓÒ a×Ô ecØjº

ÁÒ ÏÓÖk×hÓÔ ÓÒ Øhe A×ÔecØ× aÒd DiÑeÒ×iÓÒ× Óf CÓÒceÖÒ× aØ ECÇÇȳ¾¼¼¼¸ ÂÙÒe ¾¼¼¼º

hØØÔ:»»ØÖe×eºc׺ÙØÛeÒØeºÒлÏÓÖk×hÓÔ×»adc¾¼¼¼»º

[Bϼ¼] ź BÙchi aÒd Ϻ Ïeckº GeÒeÖic ÛÖaÔÔ eÖ׺ ÁÒ ÈÖÓceediÒg× Óf Øhe ½4Øh EÙÖÓÔeaÒ

CÓÒfeÖeÒce ÓÒ ÇbjecعÇÖieÒØed ÈÖÓgÖaÑÑiÒg ´ECÇÇȳ¼¼µ¸ ÚÓÐÙÑe ½85¼ Óf ÄecØÙÖe

ÆÓØe× iÒ CÓÑÔÙØeÖ ËcieÒce¸ Ôage× ¾¼½ß¾¾5º ËÔÖiÒgeÖ¸ ÂÙÒe ¾¼¼¼º

[Chi¼¼] ˺ Chibaº ÄÓad¹ØiÑe ×ØÖÙcØÙÖaÐ Öe­ecØiÓÒ iÒ ÂaÚaº ÁÒ ÈÖÓceediÒg× Óf Øhe ½4Øh EÙÖÓÔeaÒ

CÓÒfeÖeÒce ÓÒ ÇbjecعÇÖieÒØed ÈÖÓgÖaÑÑiÒg ´ECÇÇȳ¼¼µ¸ ÚÓÐÙÑe ½85¼ Óf ÄecØÙÖe

ÆÓØe× iÒ CÓÑÔÙØeÖ ËcieÒce¸ Ôage× ¿½¿ß¿¿6º ËÔÖiÒgeÖ¸ ÂÙÒe ¾¼¼¼º

[DÅ˼½] ʺ DÓÙeÒce¸ Ǻ ÅÓØeÐeظ aÒd ź ËÙdhÓÐغ A fÓÖÑaÐ de¬ÒiØiÓÒ Óf cÖÓ××cÙغ ÁÒ ÈÖÓcediÒg×

Óf Êe­ecØiÓÒ³¼½¸ ÚÓÐÙÑe ¾½9¾ Óf ÄecØÙÖe ÆÓØe× iÒ CÓÑÔÙØeÖ ËcieÒce¸ Ôage× ½7¼ß½86º

ËÔÖiÒgeÖ¸ ËeÔØeÑb eÖ ¾¼¼½º

[ÀÇ9¿] Ϻ ÀaÖÖi×ÓÒ aÒd Àº Ç××heÖº ËÙb jecعÓÖieÒØed ÔÖÓgÖaÑÑiÒg ´A cÖiØiÕÙe Óf ÔÙÖe Ób jecØ×µº

ÁÒ ÈÖÓceediÒg× Óf ÇÇÈËÄA³9¿¸ÚÓÐÙÑe ¾8 Óf ËÁGÈÄAÆ ÆÓØice׸ Ôage× 4½½ß4¾8º ACÅ

ÈÖe×׸ ÇcØÓb eÖ ½99¿º

[ÂAC] ÂACº Ìhe ÂAC ÔÖÓ jecØ hÓÑe Ôageº hØØÔ:»»cedÖicºcÒaѺfÖ»caÓÐac»jac»º

·

[ÃÀÀ ¼½] Gº ÃicÞaÐe׸ Eº ÀiÐ×daÐe¸ º ÀÙgÙÒiÒ¸ ź ÃeÖ×ØeÒ¸ º ÈaÐѸ aÒd Ϻ GÖi×ÛÓÐdº AÒ

ÓÚeÖÚieÛ Óf A×Ô ecغ ÁÒ ÈÖÓceediÒg× Óf Øhe ½5Øh EÙÖÓÔeaÒ CÓÒfeÖeÒce ÓÒ Çbjecع

ÇÖieÒØedÈÖÓgÖaÑÑiÒg ´ECÇÇȳ¼½µ¸ÚÓÐÙÑe ¾¼7¾ Óf ÄecØÙÖe ÆÓØe× iÒ CÓÑÔÙØeÖ Ëci¹

eÒce¸ Ôage× ¿¾7ß¿5¿º ËÔÖiÒgeÖ¸ ÂÙÒe ¾¼¼½º

·

[ÃÄÅ 97] Gº ÃicÞaÐe׸ º ÄaÑÔiÒg¸ Aº ÅeÒdhekaÖ¸ Cº Åaeda¸ Cº ÄÓÔ e׸ ºź ÄÓiÒgØieÖ¸ aÒd

º ÁÖÛiÒº A×Ô ecعÓÖieÒØed ÔÖÓgÖaÑÑiÒgº ÁÒ ÈÖÓceediÒg× Óf Øhe ½½Øh EÙÖÓÔeaÒ CÓÒfeÖ¹

eÒceÓÒÇbjecعÇÖieÒØedÈÖÓgÖaÑÑiÒg ´ECÇÇȳ97µ¸ÚÓÐÙÑe ½¾4½ Óf ÄecØÙÖe ÆÓØe× iÒ

CÓÑÔÙØeÖ ËcieÒce¸ Ôage× ¾¾¼ß¾4¾º ËÔÖiÒgeÖ¸ ÂÙÒe ½997º ¾6

[ÄÄÅ99] ú Äieb eÖheÖÖ¸ Dº ÄÓÖeÒÞ¸ aÒd ź ÅeÞiÒiº ÈÖÓgÖaÑÑiÒg ÛiØh a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ׺

ÌechÒicaÐ ÊeÔ ÓÖØ Æ͹CC˹99¹¼½¸ ÆÓÖØhea×ØeÖÒ ÍÒiÚeÖ×iØÝ³× CÓÐÐege Óf CÓÑÔÙØeÖ Ëci¹

eÒce¸ AÔÖiÐ ½999º

[ÅÄ98] ź ÅeÞiÒi aÒd ú Äieb eÖheÖÖº AdaÔØaØiÚe ÔÐÙg¹aÒd¹ÔÐaÝ cÓÑÔ ÓÒeÒØ× fÓÖ eÚÓÐÙØiÓÒaÖÝ

×ÓfØÛaÖe deÚeÐÓÔÑeÒغ ÁÒ ÈÖÓceediÒg× Óf ÇÇÈËÄA³98¸ÚÓÐÙÑe ¿¿ Óf ËÁGÈÄAÆ ÆÓØice׸

Ôage× 96ß½½6º ACÅ ÈÖe×׸ ½998º

[ÅËļ½] ź ÅeÞiÒi¸ ĺ ËeiØeÖ¸ aÒd ú Äieb eÖheÖÖº CÓÑÔ ÓÒeÒØiÒØegÖaØiÓÒ ÛiØh ÔÐÙggabÐe cÓѹ

Ô Ó×iØe adaÔØeÖ׺ ÁÒ Äº BeÖgÑaÒ× aÒd ź Ak×iظ ediØÓÖ׸ ËÓfØÛaÖe AÖchiØecØÙÖe× aÒd

CÓÑÔÓÒeÒØ ÌechÒÓÐÓgÝ: Ìhe ËØaØe Óf Øhe AÖØ iÒ Êe×eaÖch aÒd ÈÖacØiceº ÃÐÙÛeÖ Aca¹

deÑic ÈÙbÐi×heÖ׸ ¾¼¼½º

·

[ÇÃÀ 95] Àº Ç××heÖ¸ ú ÃaÔÐaÒ¸ Ϻ ÀaÖÖi×ÓÒ¸ Aº ÅaØÞ¸ aÒd κ ÃÖÙ×kaк ËÙb jecعÓÖieÒØed cÓѹ

Ô Ó×iØiÓÒ ÖÙÐe׺ ÁÒ ÈÖÓceediÒg× Óf ÇÇÈËÄA³95¸ÚÓÐÙÑe¿¼Óf ËÁGÈÄAÆ ÆÓØice׸ Ôage×

¾¿5ß¾5¼º ACÅ ÈÖe×׸ ½995º

[Ç̼½] Àº Ç××heÖ aÒd ȺÌaÖÖº ÅÙÐØi¹diÑeÒ×iÓÒaÐ ×eÔaÖaØiÓÒ Óf cÓÒceÖÒ× aÒd Øhe hÝÔ eÖ×Ôace

aÔÔÖÓachº ÁÒ ËÓfØÛaÖeAÖchiØecØÙÖe× aÒd CÓÑÔÓÒeÒØ ÌechÒÓÐÓgÝ: Ìhe ËØaØe Óf Øhe AÖØ

iÒ Êe×eaÖch aÒd ÈÖacØiceºÃÐÙÛeÖ AcadeÑic ÈÙbÐi×heÖ׸ ¾¼¼½º

[ÈaÖ7¾] Dº ÈaÖÒa׺ ÇÒ Øhe cÖiØeÖia ØÓ b e Ù×ed iÒ decÓÑÔ Ó×iÒg ×Ý×ØeÑ× iÒØÓ ÑÓ dÙÐe׺ CÓÑÑÙ¹

ÒicaØiÓÒ× Óf Øhe ACŸ ½5´½¾µ:½¼5¿ß½¼58¸ ½97¾º

[ÈDF99] ʺ ÈaÛÐak¸ ĺ DÙchieÒ¸ aÒd Gº FÐÓÖiÒº AÒ aÙØÓÑaØic a×Ô ecØ ÛeaÚeÖ ÛiØh a Öe­ecØiÚe

ÔÖÓgÖaÑÑiÒg ÐaÒgÙageº ÁÒ ÈÖÓceediÒg× Óf Êe­ecØiÓÒ³99¸ÚÓÐÙÑe ½964 Óf ÄecØÙÖe ÆÓØe×

iÒ CÓÑÔÙØeÖ ËcieÒceº ËÔÖiÒgeÖ¸ ÂÙÐÝ ½999º

·

[ÈDF ¼¼] ʺ ÈaÛÐak¸ ĺ DÙchieÒ¸ Gº FÐÓÖiÒ¸ ÄaÙÖeÒØ ÅaÖØeÐÐi¸ aÒd ÄiÓÒeÐ ËeiÒØÙÖieÖº Di×ØÖibÙØed

×eÔaÖaØiÓÒ Óf cÓÒceÖÒ× ÛiØh A×Ô ecØ CÓÑÔ ÓÒeÒØ׺ ÁÒ ÈÖÓceediÒg× Óf ÌÇÇÄË EÙÖÓÔe

¾¼¼¼¸ ÂÙÒe ¾¼¼¼º

[ÌÇÀË99] Ⱥ ÌaÖÖ¸ Àº Ç××heÖ¸ Ϻ ÀaÖÖi×ÓÒ¸ aÒd ˺ ËÙØØÓÒº Æ degÖee× Óf ×eÔaÖaØiÓÒ: ÅÙÐØi¹

diÑeÒ×iÓÒaÐ ×eÔaÖaØiÓÒ Óf cÓÒceÖÒ׺ ÁÒ ÈÖÓceediÒg× Óf Øhe ÁÒØeÖÒaØiÓÒaÐ CÓÒfeÖeÒceÓÒ

ËÓfØÛaÖe EÒgiÒeeÖiÒg ´ÁCËE³99µ¸ Ôage× ½¼7ß½½9¸ ½999º

·

[ÌΠ¼½] Eº ÌÖÙÝeÒ¸ Bº ÎaÒhaÙØe¸ Ϻ ÂÓ Ó×eÒ¸ ȺÎeÖbaeØeÒ¸ ÂÓ eÖgeÒ×eÒ¸ aÒd ƺ BÓº DÝÒaÑic

aÒd ×eÐecØiÚecÓÑbiÒaØiÓÒ Óf eÜØeÒ×iÓÒ× iÒ cÓÑÔ ÓÒeÒعba×ed aÔÔÐicaØiÓÒ׺ ÁÒ ÈÖÓceed¹

iÒg× Óf ÁCËE³¼½¸ ¾¼¼½º

[Ïic99] ú ÏichÑaÒº CÓÑÔ Ó×eÂ: Ìhe deÚeÐÓÔÑeÒØ Óf a ÔÖeÔÖÓ ce××ÓÖ ØÓ faciÐiØaØe cÓÑÔ Ó×iØiÓÒ

¬ÐØeÖ× iÒ Øhe ÂaÚa ÐaÒgÙageº Åa×ØeÖ Øhe×i׸ DeÔØ Óf CÓÑÔÙØeÖ ËcieÒce¸ ÍÒiÚeÖ×iØÝÓf

ÌÛeÒØe¸ DeceÑb eÖ ½999º

hØØÔ:»»ØÖe×eºc׺ÙØÛeÒØeºÒлÔÙbÐicaØiÓÒ×»ÔaÔeÖiÒfÓ»

ÛichÑaÒºØhe×i׺ÔiºÖefºhØѺ ¾7

CÓÒØeÒØ×

½ ÁÒØÖÓ dÙcØiÓÒ ½

¾ ÁÑÔ ÓÖØaÒØ i××Ùe× iÒ AÇÈ ¾

¾º½ ÏeaÚe¹ØiÑe i××Ùe× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾

¾º½º½ CheckiÒg fÓÖ a×Ô ecØ cÓÑÔaØibiÐiØÝ ÛiØh Øhe aÔÔÐicaØiÓÒ ´ÏÁ½µ º º º º º º º º ¾

¾º½º¾ CheckiÒg fÓÖ iÒØeÖ¹a×Ô ecØ cÓÑÔaØibiÐiØÝ ´ÏÁ¾µ º º º º º º º º º º º º º º º º º ¾

¾º½º¿ CheckiÒg fÓÖ iÒØeÖ¹a×Ô ecØ deÔ eÒdeÒce ´ÏÁ¿µ º º º º º º º º º º º º º º º º º º ¾

¾º½º4 CheckiÒg fÓÖ a×Ô ecØ ÖedÙÒdaÒcÝ ´ÏÁ4µ º º º º º º º º º º º º º º º º º º º º º ¿

¾º½º5 ÇÖdeÖiÒg Øhe a×Ô ecØ× aØ ÛeaÚe¹ØiÑe ´ÏÁ5µ º º º º º º º º º º º º º º º º º º º ¿

¾º¾ ÊÙÒØiÑe i××Ùe× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¿

¾º¾º½ CheckiÒg fÓÖ iÒØÖa¹a×Ô ecØ cÓÒ×i×ØeÒcÝ ´ÊÁ½µ º º º º º º º º º º º º º º º º º º ¿

¾º¾º¾ ËkiÔÔiÒg aÒ a×Ô ecØ ´ÊÁ¾µ º º º º º º º º º º º º º º º º º º º º º º º º º º º º 4

¾º¾º¿ ChÓ Ó×iÒg aÒ a×Ô ecØ ´ÊÁ¿µ º º º º º º º º º º º º º º º º º º º º º º º º º º º º 4

¾º¾º4 ÇÖdeÖiÒg Øhe a×Ô ecØ× aØ ÖÙÒØiÑe ´ÊÁ4µ º º º º º º º º º º º º º º º º º º º º º 5

¾º¾º5 ÁÒØeÖ¹a×Ô ecØ deÔ eÒdeÒce aØ ÖÙÒØiÑe ´ÊÁ5µ º º º º º º º º º º º º º º º º º º º 5

¾º¿ Di×cÙ××iÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 5

¿ Ìhe ÂAC fÖaÑeÛÓÖk 7

¿º½ ÇÚeÖÚieÛ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 7

¿º½º½ Ba×e ÔÖÓgÖaÑ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 7

¿º½º¾ A×Ô ecØ ÔÖÓgÖaÑ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 7

¿º½º¿ ÏeaÚeÖ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 8

¿º½º4 CÓÑÔ Ó×iØiÓÒ a×Ô ecØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 8

¿º¾ Ba×e Ób jecØ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 8

¿º¿ A×Ô ecØ Ób jecØ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½¼

¿º¿º½ ÏÖaÔÔiÒg ÑeØhÓ d× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½¼

¿º¿º¾ ÊÓÐe ÑeØhÓ d× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½½

¿º¿º¿ EÜceÔØiÓÒ haÒdÐeÖ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½¾

¿º4 ÏeaÚeÖ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½¿

¿º5 ÏÖaÔÔiÒg cÓÒØÖÓÐÐeÖ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½¿

¿º5º½ ÏeaÚe¹ØiÑe i××Ùe× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½4

¿º5º¾ ÊÙÒØiÑe i××Ùe× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½4

¿º6 AddiØiÓÒaÐ ÂACAÈÁ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½5

¿º6º½ ÈÖÓgÖaÑ ×Øack º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½5

¿º6º¾ EÜecÙØiÓÒ cÓÒØeÜØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½6

4 Ca×e ×ØÙdÝ ½6

4º½ A×Ô ecØ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½7

4º½º½ CÓÙÒØiÒg a×Ô ecØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½7

4º½º¾ AÙØheÒØicaØiÓÒ a×Ô ecØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½8

4º¾ ÏeaÚeÖ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½9

4º¿ CÓÑÔ Ó×iØiÓÒ a×Ô ecØ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¼

5 ÈeÖfÓÖÑaÒce i××Ùe× ¾½

5º½ ÂAC Ô eÖfÓÖÑaÒce Ñea×ÙÖeÑeÒØ× º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾½

5º¾ ÇÔØiÑiÞiÒg a×Ô ecØ× ÛiØh ÂAC º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾¾

6 ÊeÐaØed ÛÓÖk× ¾4

7 CÓÒcÐÙ×iÓÒ aÒd fÙØÙÖe ÛÓÖk× ¾5 ¾8

Äi×Ø Óf FigÙÖe×

½ ÏiØh ÓÖ ÛiØhÓÙØ a CÓÑÔ Ó×iØiÓÒ A×Ô ecØ ? º º º º º º º º º º º º º º º º º º º º º º º 6

¾ ÂAC aÔÔÐicaØiÓÒ× aÖchiØecØÙÖeº º º º º º º º º º º º º º º º º º º º º º º º º º º º º º 9

¿ AÂAC Ób jecØ ÓÚeÖÚieÛº º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½¼

4 Ìhe ÛÖaÔÔiÒg cÓÒØÖÓÐ ÑechaÒi×Ѻ º º º º º º º º º º º º º º º º º º º º º º º º º º º ½5

Äi×Ø Óf ÌabÐe×

½ CÓÑÔaÖi×ÓÒ Óf ÂAC¸ A×Ô ecظ aÒd a×Ô ecØÙaÐ cÓÑÔ ÓÒeÒØ× ÔÖÓgÖaÑÑiÒg ÑÓ deÐ׺ º º 9 ¾9