15

Lattner03 Amr

Embed Size (px)

DESCRIPTION

meobietlacaiginua

Citation preview

Page 1: Lattner03 Amr

� ��������� �������������� ������� ������������ !�" #$ �%�� &�(')�*�+�,�.-/-��� !0����1� ��23�� �����-4�5�&�6�*� �

�723��-8-8�39:�,�����3�;<��� $ �%�� ��>=?�� ;�3�� -

@�ACBEDGFIHKJ,L�MCNOH5PQPGACF�DIRC@�ACBEDGFIH;S:TUFVAEFKRCHKACBW.PQPGXCF�TYA Z.F�D\[�]_^

`8a\b5cdaGe*fhgVei`8gIj�k_l_cdmnbpo�qratsQupb_gIvngIoVmwa\x�y8q�zE{Q|p}1bpmn~�a\edx�m�c��"gVfO�/edatj�a\b�|�8� �8g��;�I�I���I���5|���y��V�V�I�����/edatj�atbC|���aGedj"�Vb��

���V�5�p� �����������p� �5�V�� 5¡V¢K£3¤I¥� K¦�§����

¨"©«ªt¬t­3®°¯V¬ {±f8vw��edoVa"�Vj�gVlpb�cdx�g�f�mnj"�VoVatx���eda���~V�Vmnvw�V²_vwaV|³��xim�c�mwxicdu_a�s���x�a´mnbmnj"�VoVa+��edsQupmn~�atxt|Omnj"�VoVaµeda\c�edmnat~V�Vv*cdatsQupbpgVvngIoImnatx���eda¶b_atstatx�xd�3e��·cdg¸upatvnk¹cdupal_x�a\e�cdg�º°bp»�b_ata�»_at»�mnb_fYgVedj"��cdmngVb�¼_{�b;g�eQ»_a\e�cdg�j"�V½�aix�l_sGu;¾�lpa\edmnatx*k�gVx�x�mw²_vnaI|mnj"�VoVatx�up��~�a,cdg&²�a�atbKedmnsGu_a�»;¿�m�cduÀs\gIb�cdatb�c�y±²°�Vx�at»µ�Vb_bpgVcQ�3cdmngIbpxt¼CÁ�x1j"��b5l°�Vv��bpbpg�cQ��cdmngIb:mnx�~Ia\e��Âs\gIxÃcdv���|³xÃ�KxÃcdatjÄx�lpk_k�gVe�c�mwx�»_a\x�mnedat»C¼Åq�u_mwx�k°��k�a\e�mnb�c�edgVy»Klpstatx&��bÆ�Vk_k_edgI�VsQu·cdg vna��3edbpmnbpo mnj"��oIaµedatoVmwgVbÆstvw�Vx�x�m�ºpa\edx�fUedgIj?a\�5c�eQ�VsGcda�»stgVvngVe�|�cda\�5cdl_edaI|8x�u°��k�aI|��Vbp»Çk�gVx�m�cdmwgVbÈfha��3cdl_edatxt¼�{�bÇ»Km�ÉEa\edatb�cµa\�Kk�a\edmnj�atb�cdxt|cduKedata�j"��sGu_mwb_a�vna��3edbpmnbpo;�VvnoIg�edm�cdupj�xi¿�aGeda��Vk_kpvnmna�»+fYgVe,cdu_a�stvw�Vx�x�m�ºps���cdmngIbÂgVfsQu°�3eQ�Vs\cda\e1x�u°��k�atx��Vbp»&edatoVmwgVbpx�mnbµvw�Vb°»Kx�s��Vk�a,mnj"��oIatxt¼

Ê ËpÌ�Í�ÎEÏ,Ð�Ñ.ÒrÍEÓdÏ�Ì

@.B�Ô�H5A�Õ3FVJ+TUAÖTYA�×Ø]KD\Ù¶H�PGTY]KAÚP\FVÕtXEAE]_ÛU]_^KTYFVJµB�ÜED\TYAE^ÆPGXEF¹ÛYH_JdP+B�FIÕ�HKBEFVJ¶XCH�Ô_F ÙµH_B�F PGXCFJdP\]KDtH5^KF.]5×/ÛhH5D\^KF�H5Ùµ]KÜEApPtJ1]K×/BEH5P\H�Ý�]pJGJGTUÞCÛUF_M°ß�FIJQThB�FVJ�PGF�à°P�P\XEThJ,H5ÛhJQ]�TUACÕ�ÛUÜ�B�FVJ�TYÙµHK^KFIJH5ACBµÔ°ThB�F�]pJ�M_áÃ×ÅÙµHKA°â�TYÙ¶H5^KFIJ*XCH�Ô_F,PG]"ÞrF.X�H5ACB�ÛYFVBÅRpH_J*TwP�TYJ�PGXCF�Õ�H_JQF,TYA+Ô°ThB�F�]pJ�R_TUÙ¶H5^_FH5DtÕtXETUÔ_FVJ/]KD�JGH5PGFVÛUÛYTwP\F1TYÙ¶H5^_FVJVRITYÙ¶H5^_F1D\F3P\DGTYF�Ô�H5Û_PGFIÕtXEAE]_ÛU]_^KTYFVJ/XCH�ÔKF�PG]�Þ�F,JGF3P*ÜEÝ"P\]´XEF�ÛYÝPGXEF�Ü�JQFVD*PG]´ãCA�BµDGFVÛUFVÔ�HKApP�TUA�×Ø]_DGÙ¶H5PGTY]KAÅM5á�A¶]_D\BEF�D�PG]�Ù¶HKäKF�JGÜCÕtX¶å_ÜCF�D\TUFIJ*Ý�]pJGJGTYÞEÛUF_R5TYÙ�æH5^KFIJ*XCH�Ô_FiPG]"ÞrF.FVAEDGThÕtXEFIBµç,TwP\XÀÕ3]_A_P\F�ApPQæÃÞCH_JQFIB;HKAEAE]KP\H�P\TU][email protected]�ÙµHKA°ÜCH5ÛrH5AEAE]KP\H5PGTY]KATYJ�Ô_F�D\â¹Õ3]pJdP\ÛUâ_RÅJQâ�JQPGFVÙèJGÜEÝEÝr]KDGP"TYJ�B�FIJQTYD\FVB«MÅá�AÆ]_D\B�FVD�PG]:H5ÜEPG]KÙ¶H5PGFµPGXCF+H5AEAE]KP\H5PGTY]KAÝEDG]�Õ�FVJ\J�R°TUP�TYJ,ACFVÕ3FIJGJ\H5D\âµPG]µThB�F�ApP\Tw×Øâ¸]KÞ�édFIÕ�P\JiTYA TUÙ¶HK^KFVJVR°PG]µF�àpP\D\H_Õ�Pi×ØFVH5PGÜED\FVJVREH5A�B+P\]Õ3D\FVH�P\F�Õ3ÛhHKJ\JQTUãCFVD\JVR5ç,XEThÕtX¶ÛYH5PGFVD�Õ�HKA;ÞrF.Ü�JQFIB;×Ø]KD�HKÜ�PG]_ÙµH5PGFIB¶Õ3ÛhHKJ\JQTUã�Õ�H5PGTY]KA;]5׫]KÞEédFVÕ�PtJ�Má�A"PGXCTYJ8ç�]KD\ärRIH5A&HKÝEÝED\]_H_ÕtX´PG]´H5ÝEÝEÛYâ°TUAC^.Ù¶HKÕtXETYAEF1ÛUFIH5D\AETUAC^�ê±S¹N/ëÅPGFVÕtXCAE]KÛY]K^_TUFIJÅ×Ø]_D

PGXEF�H5Ü�P\]KÙ¶H�P\FVB�Õ3D\FVH5PGTY]KA�]K×�Õ�ÛYH_JGJGTUã�Õ�H5PGTY]KA�D\ÜEÛUFIJ«×Ø]_DOTYÙµHK^KF�D\F�^_TU]_ACJ«ThJÅTYApPGD\]°BEÜCÕ3FIB«MIìiXCFAEF3à°P�JGFVÕ3PGTY]KA ^KTYÔKFIJ,H5A ]�ÔKFVDGÔ°TYF�ç�]K×�ç,XCTYÕtXÂ×ØFVH5PGÜED\FVJ�ç1FVDGF´ÜCJGFVB HKJ�TUAEÝCÜ�P�×Ø]KD�PGXEF&S¹NH5ÛY^K]KD\TUPGXEÙ¶JOHKACB"XC]�çÆPGXEFVâ´ÕVH5A�Þ�FiB�F3P\F�D\ÙµTUAEFIB�Þ°â�TUÙ¶HK^KF�ÝED\]�Õ3FIJGJGTUAC^�PGFIÕtXEAEThåpÜEFVJVMIìiXCF×Ø]KÛYÛU]�ç,TYAE^´JQFIÕ�PGTY]KA;JQXC]�ç�J/]_ÜED*H5ÝEÝCDG]pHKÕtX�P\]�ÛYFVHKDGACTUAE^´Õ3ÛhHKJ\JGTwãCFVD\J8H5A�B"P\]´HKÝEÝEÛYâ°TUAE^�PGXCF�ÙPG] ÜEAEä°AE]�ç,A·TUÙ¶H5^_F�D\F�^_TU]_ACJVM³ìiXCTYJ´JGFVÕ�P\TU]_AíHKÛYJG]ÀÝCDGFIJQFVA_PtJ´H5AÆH5ÝEÝED\]_H_ÕtXPG] FVACH5ÞEÛYTYAE^HKBEHKÝ�PGTYÔ°TwPdâîÞ°âîFVJQP\HKÞEÛYTYJGXETYAE^ïÙ�ÜEÛUPGTYÝEÛUFÈÕ�ÛYH_JGJGTwãrÕ�H�P\TU]_AðJ\ÕtXEF�ÙµFVJVM,ñ°FVÕ3PGTY]KAóòïÝED\FVJGF�ApPtJF3à�Ý�FVDGTYÙµF�ApP\J/]KA"Pdç1].BETwô³F�D\F�ApPOP\FVJQP�JGF3PtJ�õ�ÕtXCHKD\H_Õ�PGFVDOH5A�B´ÛYHKACBEJ\Õ�H5ÝrF�TYÙ¶H5^_FVJVMVöE]_ÛUÛY]�ç,TYAE^PGXEF"JGFVÕ3PGTY]KA H5Þr]KÜ�P�D\F�ÛhH�P\FVB¸ç1]_DGä³RpPGXEThJ,ÝCHKÝ�FVD,F�ACBCJ,ç,TwP\XH;Õ�]KACÕ�ÛUÜ�JQTY]KAÅM

Page 2: Lattner03 Amr

� ®p©�������� `8gIvngVe�|pcda\�5cdl_edaI|Kk�gIx�m�cdmngIbC|���b°»�x�up�Vk�aifYa���cdlKedatx��� � ����������� ���� ���������� ������������� ���� "!���#$�%���������� ����&('�)+*(,+-�.�/�'1032 4 5�.�6�*�'�7�78017�)+6�/�9:)+6�4 ,�*�;�7:6<)+*�=> )�9 >?> 'A@�4 )�6<4 ,�*B,+-C.�/�'D0E2 4 5�.�6<*�'�7<7%0D7�)+6�/�=9:)+6�4 ,�*";F2 '�*�5�6�.D,+-8.�/�'(0�2 4 5�.�6�*�'�7<7G0�7�)+6�/�9�)�=6�4 ,�*?4 *�6:'�9H@�)+2H;JIG4 *�4 IC)+2K2 4 5�.�6�*�'�7�7�0L7�)+6�/�9�)�=6�4 ,�*M@+)�2 /�'�;"IC)�N�4 IG)�2O2 4 5�.�6<*�'�7<730�7�)+6�/�9:)+6�4 ,�*@+)�2 /�'�;�PQ,�2 ,�984 > '�*�6�4 -R4 '�9

S .�)+T�'U,+-VT�9�4 IC4 =6<4 @�'�7�;W2 4 *�'�2 4 X�'�*�'�7<7�;PQ,�)+9�7�*�'�7�7�;G9H'A5�/�2 )�9H=4 6HY�; > 4 9:'�PQ6�4 ,�*�)�2 4 6HY�;PQ,�*�6�9�)+7�6�;"7:,+- 6�*�'�7<7

ZK/�I3[�'�9J,�-\2 )+X�'�7�03@�'�9H6<4 PQ'�730C' > 5�'�710C7<.�4 - 6<784 * > 4 9H'�PQ=6<4 ,�*M0([�)�Y�780(IC)+4 *�2 4 *�'�7�;"PA4 9�PA/�2 )�9:4 6HY�;OPQ,�*�@�'AN�4 6HY�;�2 )+X�'-R)�PQ6:,�9A;KPA4 9:PA/�2 )+9�4 6HY],+-CPQ,�*�@�'AN?.�/�2 2R; > 4 9:'�PQ6�4 ,�*�;8'�PAPQ'�*�=6<9:4 PA4 6HY�;^.�,�9:4 _A,�*�6<)+230D@�'�9:6�4 PA)�2�T�,�7�4 6�4 ,�*�;\9:'�2 )+6�4 @�'D7�4 _A'�;.�,�9�4 _A,�*�6�)�2$01@�'�9H6<4 PA)�2O[�)�2 )�*�PQ'�;�PQ,�5C7<.�4 - 6�;�IC)+4 *C[�)�Y > 4 =9:'�PQ6�4 ,�*

` a·ÏBbdÏ�Î%cedgf�hiÍEÑ�Î3fLcji Ïlk°Ó�ÍEÓdÏ1Ìmcon*Ì.Ðqp]ronDstfvu]f%n8ÍEÑ�ÎGf�k

ìiXETYJ�JQFIÕ�PGTY]KA¶ÝCDGFIJQFVA_PtJ8PGXEF.TUÙ¶H5^_F,ÝED\]°Õ�FVJ\JQTYAE^�PGFIÕtXEAE]_ÛU]_^KTYFVJ8ç,XEThÕtX¶XCH�ÔKFiÞrF�F�A+HKÝEÝEÛYTUFIB×Ø]KDµF3à°PGDtHKÕ3PGTYAE^:×ØFIH�P\ÜEDGFIJ�×ØDG]_Ù TUÙ¶H5^_FVJVM�ñ�]KÙµFH5ÛY^K]KD\TUPGXEÙ¶J&×Ø]KD;TUÙ¶H5^_FÂJGF�^_ÙµF�ApP\H5PGTY]KAH5ACB"×ØFVH�P\ÜED\F�F�à°PGDtHKÕ�P\TU]_A"XCH�Ô_F�ÞrF�F�A�P\HKäKFVA"×ØD\]KÙ PGXCFow?x�yOz�{1|�}�~LxA�(�J}$|�ê�wL~8ë8JQâ�JQPGF�Ù��:���^�Ã[email protected]�TUPGTY]KA�H5ÛYÛUâ_R°×ØFVH�P\ÜED\F�F�àpP\D\H_Õ�P\TU]_AÀH5ÛY^K]_DGTUPGXEÙ¶J�×Ø]KD,JGXCH5ÝrF.×ØFIH�P\ÜEDGFIJiH5ACB+×Ø]KDiJdPtH�PGThJQPGThÕ�H5ÛÕ3]KÛY]KDµ×ØFIH�P\ÜEDGFIJ¶XCH�Ô_FÞ�FVF�A�B�FVÔKF�ÛY]KÝrFVBÅM�@�Aî]�Ô_F�D\ÔpTYF�ç ]5×�PGXEF¹F3à°PGDtHKÕ3PGFVBï×ØFIH�PGÜCDGFIJ¶TYJJQXE]�ç,AÂTYA ì8H5ÞCÛUF��KM

���+� �O���3�C�����M�3���%�F�+�g�����F�����M� wWx�y$z�{1|�}�~lxA�(�J}$|t� �%�$�����wWx�yOz�{1|�}�~lxA���J}$|�ThJ&H5AÈTYÙ¶H5^_F¶DGF�PGD\TUFVÔ�HKÛ1JGâ�JdP\F�Ùè×Ø]KD&HKACH5ÛYâ°[�TYAE^:H5ACBÈåpÜEFVDGâ°TYAE^TYÙµHK^KFIJç,TwP\XÆÕ�F�DGP\HKTUAíÝED\]KÝrF�DGPGTYFVJ´TYA·TYÙ¶H5^KF¶HKD\ÕtXETYÔKFIJ�M«L�ÜED\TUAE^ÂP\XEF+H5ACHKÛUâ�JGTYJ�ÝEX�HKJGFKROHKAíHKÜ�PG]KæÙµH5PGFIBÂJGF�^_ÙµF�ApP\H5PGTY]KA H5ACB H5ACAE]5PtH�PGTY]KA ]K×�Õ�]KÛY]KD�H5A�BÀP\F3à°PGÜCDGF´×ØFIH�PGÜCDGFIJiTYJ,ÝrF�DG×Ø]KD\ÙµFVB«Má�Að]KDtB�FVD+PG]�ãCACBðTUÙ¶H5^_FVJÀç,TwP\X Õ3FVDQPtH5TYA�ÝED\]KÝrF�DGPGTYFVJÀTUAðPGXEFíTUÙ¶HK^KF¹HKD\ÕtXETYÔKF_R�]_Þ�édFVÕ3PDGFIÕ3]K^_AETUPGTY]KAD\ÜEÛUFIJ�ÕVH5A:ÞrFµB�F3ãCACFVBÙ¶H5A°ÜCHKÛUÛYâKM³ìiXEFµJQâ�JQPGFVÙ4HKÛYJG]ÀHKÛUÛY]�ç�J,×Ø]_D�HKAEAE]5PtH�PGæTUAE^ÀäKF�â°ç�]KDtBEJ�PG]¶TYÙ¶H5^_FVJVMEáÃP�ThJ�Ýr]_J\JQTYÞEÛYF´PG]ÀJGFVHKD\ÕtXÂ×Ø]_D�TUÙ¶HK^KFVJ,PGXCH5P�Õ3]_A_PtH5TYA ]KÞ�édFIÕ�P\Jç,TwP\XÂJG]KÙµF´Õ3]KÛY]KD�]KD�P\F3à°PGÜED\F�×ØFVH5PGÜED\FVJiH�P,B�TUôrFVDGFVApP,HKDGFIHKJ1]5×ÅP\XEF´TUÙ¶HK^KFKM�@.A¸]�Ô_F�D\ÔpTYF�ç]5×8PGXEF�wL~ÇJQâ�JQPGFVÙÄÕ�HKA¸ÞrF´×Ø]KÜEA�B¸TYA��:���^�ÃM

ìiXEFÀÕ3]_ÛU]_D�HKACH5ÛYâ�JQThJ�]5×,P\XEF�wl~ðJGâ�JdP\F�Ù ÝrF�DG×Ø]KD\ÙµJ�H:Õ3]_ÛU]_D&JGF�^KÙµFVA_PtH�P\TU]_AÈ]5×,PGXCFTUÙ¶H5^_FKM°ìiXEF´JQFV^KÙµF�ApP\H5PGTY]KA+HKÛU^_]KD\TwP\XEÙ�TYJ�H5ÝEÝCÛUTYFVB+PG]µH5A+TYÙ¶H5^KF�DGFVÝED\FVJGF�ApP\H5PGTY]KA¶TYA+PGXCFZ.N/ñ&JQÝ�HKÕ3F�êØX°ÜEF_RIÛYTY^KXpPGAEFIJGJVR�JGH5PGÜEDtH�P\TU]_A�ë�MIöE]KD/PGX�H�P�DGFIHKJG]KAÅRIH�P\D\HKACJd×Ø]_DGÙ¶H5PGTY]KA�]5×G ]¡´ßTUÙ¶H5^_FVJiXCH_J�PG]µÞrF"Õ�H5D\D\TUFIB+]KÜEPVM

ìiXEFÀÕ3]_ÛU]_D&JGF�^KÙµFVA_PtH�P\TU]_Aí^_DG]_ÜEÝCJ�ÝCTwà�F�ÛhJ"]K×�JQTYÙµTUÛhH5D&Õ�]KÛY]KDtJ´PG]_^KF�PGXEFVD�PG]:D\F�^_TU]_ACJVMìiXEF.HKJ\JGTU^_AEÙµF�ApP�TYJ1B�F3P\F�D\ÙµTUAEFIB¶Þ°â�Õ�]KÙµÝCH5D\TYAE^´PGXEF�B�Twô³F�D\F�A�Õ3F.]K׫XpÜCFKRKÛYTY^KXpPGAEFIJGJVRKHKACBJGH5PGÜEDtH�P\TU]_A&]5×CPdç1]�AEF�TY^KX°Þr]KD\TUAC^.ÝETUà�F�ÛhJ�M�áÃ×�PGXEF�PGXCDGFIJQXE]_ÛYBCJ8HKDGF�F3àEÕ�F�FVBEFVB«R�H�AEF�ç�DGFV^KTY]KATYJ�Õ�DGFIH�P\FVB«M5ìiXEF�Õ3]KÛY]KD*JGF�^_Ù;FVApP\H�P\TU]_A�ThJ*ÝrF�DG×Ø]KD\ÙµFVB;Þ°â�H5A;F3à°P\F�ACB�FIBµÞEÛY]KÞ�æ�Õ3]_ÛU]_DGTYAE^´H5ÛUæ^K]KD\TUPGXEÙ¢�:�$�K×Ø]_D/Õ3]_ÛU]_DÅTYÙµHK^KFIJ�MIìiXEF�D\FVJGÜEÛwP8]5×°PGXCF1Õ3]_ÛU]_DOH5A�H5ÛYâ°JGThJÅH5D\F*PGXCF1B�TUôrFVDGFVApP/Õ3]_ÛU]_DDGFV^KTY]KACJVR�D\F�ÝED\FVJGF�ApP\FVB´Þ°â�PGXEFVTUD8Þ�]_ÜEACB�TYAE^�Þ�]�à«RVPGXEFVTUD�Õ3FVApPGF�DtJ/]5×E^KDtH�Ô°TwPdâ_R�H5A�B´PGXEFVTUD*Õ�]KÛUæ]KDtJ�ê�£IÞEÛYÜEF\¤pRG£�ÝCÜEDGÝCÛUFVÞEÛUÜCF\¤_R�£�ÝCÜEDGÝCÛUF\¤pRG£VDGFIB�ÝEÜED\ÝEÛYF\¤pR3£VD\FVB(¤pR3£V]KDtH5AE^_F�D\FVB(¤pR�£V]KDtH5AC^KF\¤pR£�â_F�ÛYÛU]�ç�]KDtH5AE^_F\¤pR(£VâKFVÛUÛY]�çe¤_R%£I^_DGFVF�A°âKFVÛUÛY]�çe¤_R�£V^KD\F�F�A�¤pR�£VÞEÛYÜEF�^_DGFVF�A�¤pR�£�ÞCÛYH_ÕtäC¤pR�£IBEH5D\äpæ^KD\F�â�¤_R%£I^KD\F�â�¤pR%£�ÛYTU^_XpPG^KD\F�â�¤pR%£Vç,XCTwP\F\¤�ë3M/ìiXEThJ"TYA�×Ø]_DGÙ¶H�P\TU]_AÈH5Þr]KÜ�P&D\F�^_TU]_ACJ�ÙµTY^KXpP&ÞrFJQÜ1¥+Õ�TUFVA_P�×Ø]KD�TUÙ¶H5^_F"D\F3PGD\TYF�Ô�H5Û«PtHKJGä�J�TYA:TUÙ¶HK^KF&BEH5P\HKÞCHKJGFVJVMCöE]_D�P\XEF�Õ�DGFIH�PGTY]KA ]K×�Õ3ÛhHKJQæJQTUã�Õ�H5PGTY]KAÂDGÜCÛUFIJ�R�TYAÂPGXEThJ,ç�]KD\ä+HKBEB�TUPGTY]KA�H5ÛÅÕ3]_ÛU]_D,JdPtH�PGThJQPGThÕ�×ØFVH�P\ÜED\FVJ,H5D\F�ÝEDG]�Ô°ThB�FVBÅõ

¦¨§3©(ª¬«]­�®"¯ R�°�±�² §G³�´%ª^µ¬µF«]­�®O¯ R µ�¶K³�©�·^¶8³ ±�¸ ´%«]­�®O¯ õpSFIH5A+]K׫PGXEF�X°ÜEFe¹�ÛYTY^KXpPGAEFIJGJ?¹�J\H�PGæÜEDtH�PGTY]KAÂÔ�H5ÛYÜEF´]5×*H5ÛYÛ«ÝETUà°FVÛYJ�]5×OP\XEThJ,DGFV^KTY]KAÅM¦¨§3©(ª^º�»�¼"¼ ­�½ RK°�±�² §G³�´%ª^µ�µ¬º�»�¼"¼ ­�½ R µF¶8³�©�·^¶K³ ±�¸ ´�º�»�¼"¼ ­�½ õ�ñpPtH5ACBEHKD\B¶BEF�Ô°TYH5PGTY]KA¶]K×rP\XEF.X°ÜEFe¹ÛUTY^KXpP\AEFVJ\J¾¹�JGH5PGÜEDtH�P\TU]_A¸Ô�H5ÛYÜEF´]5×*H5ÛYÛ«ÝETUà�F�ÛhJi]5×8PGXEThJ,D\F�^KTY]KAOM

Page 3: Lattner03 Amr

¦¨§3©(ª�� ®O¯��O­ R%°�±�² §G³�´%ª^µ¬µ�� ®"¯��O­ R µ�¶K³�©�·^¶8³ ±�¸ ´�� ®"¯��O­ õ«NOF�AE^KPGXí]5×�P\XEFµTUApP\F�D\Ô�HKÛ�ç,XEF�D\F;HKÛUÛX°ÜEF�¹&ÛUTY^KXpPGACFVJ\J¾¹&J\H�P\ÜEDtH�PGTY]KA¸Ô�H5ÛYÜEFVJ,]K×OP\XETYJ�DGFV^KTY]KA¸HKDGF_M¦ °�±�² §3³�´%ª^µ¬µ «��<¯ R µF¶8³�©�·^¶K³ ±�¸ ´ «��<¯ õ�STUACTUÙ¶H5ÛiÛYTU^_XpPGAEFIJGJ ¹¹JGH5PGÜEDtH�P\TU]_AÇÔ�H5ÛYÜEF¸]K×.P\XETYJDGFV^KTY]KAÅM¦ °�±�² §3³�´%ª^µ¬µ «?® R µF¶8³�©�·^¶K³ ±�¸ ´ «]®� õÅS¹H�à�TUÙ¶HKÛ*ÛUTY^KXpPGACFVJ\Jt¹¸J\H�P\ÜED\H5PGTY]KA·Ô�HKÛUÜCF;]K×�P\XETYJDGFV^KTY]KAÅM

ìiXEF�X°ÜEF;Ô�H5ÛYÜEFVJ´HKDGF�DGFVÝEDGFIJQFVApPGFVB:Þpâ:HÂÕ3â�Õ�ÛUThÕ&Ô�HKÛUÜEFµJGF3P+ê±HKAE^KÛYF&ÞrF3Pdç�F�FVA � ��HKACB��� � �Øë�ç,XCF�D\F�AE]"ÙµTYAETUÙ�ÜEÙ7]KD�ÙµH5à�TUÙ�ÜEÙ�F3à�TYJQP\JVMKá�AÀ]KDtB�F�D*P\]&B�F�PGF�D\ÙµTUACF�PGXCF.ÙµFVHKA¶]5×PGXEF;X°ÜEF&Ô�H5ÛYÜEFIJ�H5P.ãCDtJdP�PGXEFµJGÙµHKÛUÛYFVJQP.TYApPGF�D\Ô�H5Û8ç,TwP\X·HKÛUÛ8X°ÜEF&Ô�H5ÛYÜEFIJ.]K×*PGXEF;DGFV^KTY]KATYAPGXEF;Õ3]KÛY]KD�Õ3TYD\Õ�ÛUF&TYJ�ÕtXE]_JGF�AÅMrìiXEThJ.TYApPGF�D\Ô�H5Û/TYJ.PGXEFVA:ÜCJGFVB ×Ø]_D�P\XEF�Õ�]KÙµÝEÜ�PtH�PGTY]KA¹]5×*PGXCFÙ;FIH5AH5A�B TUApPGFVDGÔ�HKÛÅÛUFVAE^5P\X��:� � �ÃMCìiXEF&B�TUô³F�D\F�ApP�ÛUTY^KXpP\AEFVJ\J�H5A�BJGH5PGÜEDtH�P\TU]_A¸Ô�H5ÛYÜEFIJ�H5D\FDGFVÝEDGFIJQFVApPGFVBÀÞ°âÀTYA_P\F�^_F�DtJ1ÞrF3Pdç�F�FVA �;HKACB������EM

ß1FIJQThB�FIJ�PGXEF�Õ3]KÛY]KD1H5ACHKÛUâ�JGTYJVR�PGXCFjwL~·JQâ�JQPGFVÙ ÝED\]�Ô°TYBEFVJ*H´P\F3à°PGÜED\F.HKACH5ÛYâ�JQThJ�Õ3]_ÙµÝ�]KæAEF�ApPVMEöC]KD�PGXCF�P\F3à°PGÜCDGF�H5A�H5ÛYâ°JGThJ�R°H�JGF�^_ÙµF�ApP\H5PGTY]KAÀTYApPG]�PGF�àpP\ÜED\F�D\F�^_TU]_ACJ1TYJ�ÝrF�DG×Ø]KD\Ù;FIBÞpâ�H5ÝEÝEÛYâ°TUAC^�D\F�^_TU]_A�æÃÞCHKJGFVB"HKACB;FVB�^_F3æÃÞCHKJGFVB&ÙµF3PGXC]°BCJo� �\��M5öCDG]_Ù PGXCF�B�Twô³F�D\F�ApP�D\F�^_TU]_ACJJGHKÙ;ÝCÛUFIJ�HKDGF&P\HKäKF�A·H5ACB¹ÜCJQFIB:×Ø]_D.P\XEFµF3à°PGDtHKÕ3PGTY]KA:]K×�PGF�à°PGÜED\F&×ØFIH�P\ÜEDGFIJ�� �\��M«ìiXEF�PGF�àpæPGÜED\F+×ØFIH�PGÜCDGFIJ&H5D\FKõ8JQX�H5ÝrF+]5×�ÝED\TYÙ;TUPGTYÔKFIJÀê±Ý�]pJGJGTUÞCÛUF¸Ô�HKÛUÜCFVJVõOXE]_Ù;]_^KFVAEFKR/Ù&ÜEÛUPGTUæÃHKDGFIHKJVRÞEÛU]_Þ�æÃÛUTYäKF�ë�R�ÛYTYAEF�ÛYTUä_F�AEFIJGJVR1Õ�]_HKD\JGF�AEFIJGJVR*D\F�^KÜCÛYHKDGTUPdâKR�BETUD\FVÕ3PGTY]KACHKÛUTUPdâKR�Õ3]KApP\D\H_JdPIR�JQ]K× PGAEFIJGJêØÝr]_J\JQTYÞEÛYF¸Ô�H5ÛYÜEFIJ;HKDGF��VÔ_F�D\âíÛY]�ç�R�ÛU]�ç�R8ÙµFVB�TYÜEÙ R*XETY^KXÅR�Ô_F�D\âÈXETU^_X��¸D\F�ÝCDGFIJQFVA_P\FVBÈÞ°â����� ������������������������� �!���$��� ����ë�M

���A� � �M��"l� � � �3���%�����ìiXETYJ.JQÜEÞ�JQFIÕ�PGTY]KA ÝED\FVJGF�ApPtJ,H;Õ�]KÙµÝr]KAEFVA_P,×Ø]_DiPGXEF&F3à°PGDtHKÕ3PGTY]KAÂ]5×*JQXCHKÝ�F�×ØFIH�PGÜCDGFIJ�MCìiXCFJQXCHKÝ�F·H5ACHKÛUâ�JGTYJ+H_JGJGÜEÙµFVJ¶PGXCH5PÂH5AîTYÙ¶H5^_F:XCHKJÀH5ÛYDGFIHKB�âïÞ�FVF�AðB�TYÔ°TYBEFVBÖTYA_P\]�D\F�^_TU]_ACJH5ACB PtH5ä_FVJ�]KÞ�édFIÕ�P�TYÙ¶H5^_FVJ�HKJ�TUAEÝCÜ�PVM«@�A·]KÞ�édFIÕ�P�TUÙ¶H5^_F&ThJ´H+ÞEÛhHKÕtä H5ACB¹ç,XETUPGF;TUÙ¶H5^_Fç,XEF�D\FíHKÛUÛ�ÝETUà�F�ÛhJ¸]K×"PGXCFí]_Þ�édFVÕ3P HKDGF·TYBEF�ApPGTUãCFVB Þ°âÚPGXEFÆÔ�H5ÛYÜEFí]KAEF_RiHKACBðHKÛUÛ´]KPGXEFVDÝETwà�FVÛYJ*X�H�ÔKFiPGXCF�Ô�H5ÛYÜEF�[�FVDG]�M5ìiXEThJ�D\F�^KTY]KA;TYÙµHK^KF,ThJ*P\D\HKACJd×Ø]_DGÙµFIB&TYAµ×ØÜEDGPGXEFVD1JQPGF�Ý�J*TUApP\]]5PGXCF�D.D\F�ÝCDGFIJQFVA_PtH�P\TU]_ACJ�õ�]_Þ�édFVÕ3P�Õ3]_ApPG]KÜCDVREÝr]KÛYâ°ÛUTYAEF_RrHKACBÕ3]_ApÔ_F3àÂXpÜCÛUÛ�MCá�AP\XEThJ.JGFVÕ�P\TU]_Aç1F+B�FIJGÕ�DGTYÞrF+ç,XEThÕtX·×ØFIH�P\ÜEDGFIJ&HKDGFµF3à°P\D\H_Õ�PGFIBÆB�ÜED\TUAE^¹ç,XETYÕtXÈJQPGFVÝCJ�M8@7Ùµ]KD\F+B�F3PtH5TYÛUFIBB�FVJ\Õ3D\TUÝEPGTY]KAÂ]5×8PGXEF"JGXCH5ÝrF�H5ACHKÛUâ�JGTYJiÕVH5AÂÞ�F´×Ø]_ÜEACBÂTUA���� � ��M

ìiXEF$#&%�' � (\� �+� �3��� Õ�H5AÆÞrF+ÜCJGFVB·PG]:Õ�]KÙµÝEÜ�P\FµPGXEFÀÝ�]pJQTUPGTY]KAÆ]5×�PGXCF+DGFV^KTY]KAÅR«TUP\JDGFVÛYH5PGTYÔKF"JGTU[VFKR�HKACBÂPGXCF&A°ÜEÙ&ÞrF�D�]5×*ÛhH5äKFIJ&ê±XE]KÛYFVJtëiTYAPGXEF&]KÞ�édFIÕ�PVMrìiXEF*)&+�,"xAz�x-+^�¸]5×*PGXCF]KÞ�édFIÕ�P"ThJ�Õ3]KÙµÝEÜEPGFVBíÞ°â:P\XEF+J\Õ�H5ÛYFVB·Ùµ]KÙµF�ApPtJ�ç,TwP\XÆ]KDtB�F�Dm�Æê/. µ ê��&���_ëGë´H5ACB·]KDtB�FVD�Âê-. µ ê������pë.HKACB0. µ ê��&�$�Ië3R�1�årMD�KR«Õ�×dMB�:� � �Øë�M«ìiXEF�|�}3254^z�x76¬}$,"x58�}�TYJ�P\XEFµD\H5PGTY]¸]K×�PGXCFDGFV^KTY]KA¸JGTY[�F´PG];P\XEF�TUÙ¶HK^KF�JQTY[�F¶ê91�årM:�Kë3M

;=<�> �@? > º�A. µ ê������_ë. µ ê������_ë H5A�B ; ½O­ �B? > ºCA

. µ ê+���$��ë. µ ê+�����pë ê���ë

; � ­ED5FG�IH"­JA; ® � ­�®

; ��«]®K�O­LFG�IH"­ê9�_ë

öE]KD�PGXEF&Õ�]KÙµÝEÜ�PtH�P\TU]_A]5×�PGXEF �G{�MON�}$|P+LQP254�RK},,HµD\F�^_TU]_A ^KD\]�ç,TUAE^¶HKÛU^_]KD\TwP\XEÙ ÛYTUä_FPGXEF"ÞCÛU]_Þ�æÃÕ�]KÛY]KD\TUAC^�H5ÝCÝEDG]pHKÕtXÂTYJ.H5ÝEÝEÛYTYFVB �:�$��M�@�ÛYÛÅDGFV^KTY]KACJ,HKDGF�Õ�]KÜEApPGFIBÂç,XETYÕtXHKDGF´AE]KP

Page 4: Lattner03 Amr

x

x

xx

x xx x

xx

x

a

b

v e r t e x

e d g e

s h i f t i nd i r e c t i o nc o n v e x

h u l l

b a y

l a k e

������� ­$�o����� »_oVatxt|�~�aGe�cdmws\atxt|�x�u_mnfUcdx/mnb»Kmneda\s\cdmngIb�|_²°�t�Kx��Vbp»�vw�V½Iatx�gVfÅ��b;gI²Ky ats\c

������� ­O��G� �/gIlpbp»_mnbpo&²�g��+�Vbp»¶statb_ycda\e´vnmnbpa\x´gVf��Vb:gI² a\s\c�fhg�e´cdupa&²°��vny�Vb_sta,stgIj�k_l_cQ�3cdmwgVbpx

ÝCH5DGP�]5×8PGXEF�]_Þ�édFVÕ3PVRET�M FKMYREç,XEF�D\F´PGXCF�Ô�HKÛUÜCF�TYJ,[VF�D\]CREHKACBÂç,XETYÕtXHKDGF´AE]KP.Õ3]KACAEFVÕ3PGFVB¸P\]PGXEF¶Þr]KDtB�F�D´]K×�PGXCF¶TUÙ¶H5^_FKM«ß�âPGXCTYJ"HKÝEÝED\]_H_ÕtX:]KAEÛYâ:D\F�^_TU]_ACJ´H5D\F;Õ�]KÜEApPGFIB¹ç,XCTYÕtXÆH5D\FTUACJGThB�F�PGXEF�]_Þ�édFVÕ3P,Õ�]KApPG]_ÜEDiÞEÜ�P�AE]KP�ÝCH5DGP,]5×/PGXEF�]_Þ�édFVÕ3PiTUP\JGF�ÛU×dMCìiXEThJ�×ØFVH5PGÜED\F´TYJ,ÕVH5ÛYÛUFIB; D�® �O­ º ç,TUPGX ; D<®��O­ º�������� MìiXEF�]KÞ�édFIÕ�P,TYÙµHK^KF�ThJiP\HKäKFVAÂH_JiTUAEÝCÜ�P�×Ø]KD�PGXEF"Õ�DGFIH�PGTY]KAÂ]5×8PGXCF #&%�' �G(J�$( # �(� #����°MáÃP1ThJ�ÝED\]�Õ3FVJ\JGFVBµÛYTUAEF�Þ°â�ÛYTUACF.ÜEApPGTYÛ�PGXEF.ãCD\JQP�ÝETUà�F�ÛrTYJ�×Ø]KÜEA�B«MpöCDG]_Ù)P\XEThJ1JQP\HKDQP\TUAE^&Ý�]_TUApPVRPGXEF]_Þ�édFVÕ3P¶Õ�]KApPG]_ÜED¶ThJ;PGDtHKÕtäKFIB«M*ìiXEF:ÕtXCHKTUAÖÕ3]�B�F ]5×�PGXEF:Õ�]KApPG]_ÜED+Õ3]_ÜEÛhB�FIHKJGTUÛYâÇÞrFÕ3D\FVH�P\FVB H5A�B ÜCJQFIB ×Ø]KD�PGXEF;Õ3]KÙµÝEÜEP\H�P\TU]_A]5×�JG]KÙµF�×ØFVH5PGÜED\FVJ&êØFKM ^CMYRCÝrF�D\TYÙ;F�PGFVDtë.H�P�P\XETYJPGTYÙ;F_M��·F�édÜ�JdP*ÜCJGF�PGXEFi]KÞEédFVÕ�P�Õ�]KApPG]_ÜED/ÝCTwà�F�ÛhJ*HKJ8TYAEÝEÜ�P*×Ø]_D8PGXEFiÝr]KÛYâpÛYTYAEF,Õ3]KÙµÝEÜEP\H�P\TU]_ATUA ]KDtB�FVD1P\]+H5ÝEÝCÛUâÀHKÛU^_]KD\TwP\XEÙ¶J�ç,TwP\XÂÞrF3PGPGFVD�Ý�FVDQ×Ø]_DGÙ¶HKACÕ3F´]KA¸PGX�H�P�D\F�ÝED\FVJGF�ApP\H5PGTY]KAÅM

ìiXEFÀÛYTYJQP�]K×�Õ3]_ApPG]KÜCD&ÝETUà�F�ÛhJ&ç,TUPGX�PGXEFVTUD�àÇH5ACBÈâÈÝr]_JGTUPGTY]KACJ&TYJ;ÜCJGFVBÆP\]·Õ�DGFIH�PGF¸H" # ���%���+�M� ç,TUPGX¸PGXEF�¤IáÃPGF�DtH�P\TUÔ_F 1�ACB°æ���]KTYA_PtJ1ö8TUP$¤"H5ÛY^K]_DGTUPGXCÙ � � �ÃMEìiXEF�Ý�]_ÛUâ°ÛYTUACF�D\F�ÝCDGF�æJQFVA_PtH�P\TU]_A:TYJ�ÜCJGFVB¹PG]ÂF3à°P\D\H_Õ�P�Ù¶HKApâ ×ØFIH�P\ÜEDGFIJ�M��*F�DGPGThÕ3FIJ´Õ�H5A·Þ�F�×Ø]KÜCACB¹ÞrF3Pdç�F�FVA:Pdç�]AEF�TY^KX°Þr]KD\TUAE^´FIB�^KFIJ�M �íF�B�F�ãCAEF,P\XEF�]�Õ�Õ�ÜEDGD\F�A�Õ3Fi]5׫H´ÔKFVDQP\F3à&TU׳PGXEF.HKAE^KÛYFiÞ�F�Pdç1FVF�AµPdç�]FVB�^_FVJ�ThJ�ÛUFIJGJ�PGXEFVA¹H¶P\XEDGFIJQXC]KÛhB ³�§3·^ª^µ¬§ ¸^°"!$# > � ¯K­ � êØF_M ^�MUR � � � �±ë�M�öC]KD.PGXEF;Õ3]KÙµÝEÜEP\H�P\TU]_A]5×�P\XEF;HKAE^KÛYFKR%��âpP\XCH5^_]KDtHKJiP\XEF�]_DGFVÙ4HKACBP\DGTY^K]_AE]KÙµF�PGD\TYÕ´×ØÜCACÕ�P\TU]_ACJ´Õ�H5A¹Þ�FµÜCJGFVBÇê�Õ�×dM�:� � �Øë�MÅìiXEF��G{�MON�}O|O+LQ 6^}$|"z+x�y�},.TYJ�ÕVH5ÛYÛUFIB ; ½O­ ��» � # ­ º MÅìiXEF��G{�MON�}O|O+LQ }��'&K}, ; ­ ¼ �O­ º TYJFVåpÜETYÔ�HKÛUFVApP,PG];PGXEF&ApÜCÙ&ÞrF�D,]5×�ÛYTUAEFIJ,TYA¸P\XEF�Ýr]KÛYâpÛYTYAEF�DGFVÝED\FVJGF�ApP\H5PGTY]KAÅM�ìiXEF �C{�M N�}$|*+ QM 4\xA� 2HxA��},1Õ�]KÜEApP\J�P\XEF´A°ÜEÙ&ÞrF�Di]5×/ÛUTYAEFVJiç,XCTYÕtX¸×Ø]KD\Ù�PGXEF´Ù¶H5TYAÀÝ�H5DGPi]K×ÅPGXCF´Õ�]KApPG]_ÜEDIR; «]®��<¯ (��<¯J­ º M�ö8TYD\JQP/]K×�H5ÛYÛ_PGXEF�ÙµFVH5A&ÛUFVAE^5P\X&]5×CHKÛUÛ°ÛYTUACFVJ/TYJ�Õ3]_ÙµÝEÜ�PGFIB&HKACB�Ù&ÜCÛwP\TUÝEÛYTYFVB"Þ°âH5A¹H_B�édÜCJQP\H5ÞCÛUF�×±HKÕ3PG]KD . ¶ ± ´*) ± ´%ª ; ¶,+"³ ¸ · êØF_M ^�MUR������Kë3Mr@.ÛUÛ�ÛYTUACFVJ�F3àEÕ3FVFVB�TYAE^ÀPGXEThJ�Ô�HKÛUÜCFH5D\F�Ù¶HKTUAµÛYTUAEFIJ�M.-�F�TY^KX°Þr]KD\TUAC^�ÛYTYAEFVJ�HKDGFiÙµF�D\^KFIB"P\]�]KAEF,ÛYTYAEF,Tw×rPGXCF�TYD�H5AE^_ÛUFiThJ*ÛYFVJ\J�PGXCHKAPGXED\FVJGXE]KÛhB . ¶ ± ´*) ± ´%ª0/o´ ²1° ª21 §G·^ª¬µ¬§ ¸^°3!¸êØFKM ^CMYR%���^�G�±ë�ME@ ,54�x Q�z?xA� �^xA|�}�y$z+x-+\�ÀH5ÝEÝrFVHKD\J�TU×PGXEFVDGF ThJ+HÆJQXETU× P¶×ØD\]KÙ>HíD\TU^_X_P¶TYApPG]ÈHíÛUF�× PÀÕ3ÜED\ÔKFÈêØ]_DµPGXEF]KPGXEFVDµç�H�âÇD\]KÜCACBCë�M�ìiXCFB�TUD\FVÕ3PGTY]KACJ"]5×,Õ3ÜED\ÔKFIJ"Õ�HKAíÞrF+ThB�F�ApP\TwãCFIBíÞpâÆÕ3]_ÙµÝEÜ�PGTYAE^ P\XEFÀJGTU^_AEFVBÆB�ThJdPtH5ACÕ�F¶]5×iPGXCF×Ø]KÛYÛU]�ç,TYAE^�ÔKFVDQP\F3à�PG]"P\XEF.Õ�ÜEDGD\F�ApP�ÛYTYAEF.JGF�^KÙµFVA_Pj�:� � �ÃMK@�A+F�àEH5ÙµÝEÛYF,×Ø]KD�FIB�^KFIJ�R_ÔKFVDQP\TYÕ�FVJVRH5ACBÂJQXCTw× PtJ,TUAB�TYD\FVÕ�P\TU]_A¸ThJ�JGXE]�ç,AÂTUAö8TU^�M��KM

ìiXEF�Õ�]KÙµÝEÜ�PtH�PGTY]KA]K× )3}$|"x7M }Oz�}O| ;76�> D98�� > ¯ ? ­ � ��«]­ » ­ � R 4^|�}B4 ;*63> D98�� > ¯ : � ­�® R«H5ACB�y$xA|<;yO{�254\|"xAz"= ; # � � #?> D<® � � » 8 êØPG]�Þ�F,ÕVH5ÛhÕ3ÜEÛhH�P\FVB"Ü�JQTYAE^�PGXEF1Pdç1]�ÝED\TU]_D8H5PQP\DGTYÞEÜ�P\FVJtëOÕVH5A&ÞrFiFVH_JQTYÛUâB�]KAEF�×ØD\]KÙÄPGXEF�Ýr]KÛYâ°ÛUTYAEF´DGFVÝED\FVJGF�ApP\H5PGTY]KA ���KRF� � ��MìiXEF*PGXCDGFVF�Ùµ]KÙµF�ApPtJO]K×CJQFIÕ3]KA�B´]KDtB�F�DOÕVH5A"ÞrF�Ü�JQFIB´PG]�Õ�H5ÛhÕ3ÜCÛYH5PGF*P\XEF�ÝCHKD\HKÙµF3PGFVD\JÅ]5×

H5AµF�ÛYÛUTYÝCJGFiç,TwP\X¶FVåpÜETYÔ�HKÛUFVApP�Ùµ]_Ù;FVApP\J�H_J8PGXEF,]_Þ�édFVÕ3P\J*Ùµ]KÙµFVA_PtJ]� �¬��M_ìiXETYJ�TUA�×Ø]_DGÙ¶H5PGTY]KAÕ�H5AÚÞrF:ÜCJGFVB�PG]ÇÕ3]_ÙµÝEÜ�PGF P\XEFÛYF�AE^KPGXCJ+HKACBÖB�TYDGFIÕ�PGTY]KA�Jµ]5×�PGXEFÝED\TYACÕ3TYÝCH5Û�H5à�TYJ¶HKACB

Page 5: Lattner03 Amr

C O G

M

������� ­$���G��� upm�fYc¹g�f;cdupaístatb�cda\e:gVfo�eQ�3~5m�c��&fhg�e1���tq��Qy�x�up�Vk�a

0

12

3

45

6 7C a

������� ­O����� �Vmnb ²p�t�î»_m�edatsGcdmwgVb�gVfcdupaivna\c�cdaGe��t`��

PGXEF´ÙµTUAC]KD,H�à�ThJ1]K×OP\XETYJ�FVÛUÛYTUÝ�JQF_MCñpPGFV^KF�DiÝED\FVJGF�ApPtJ�HKA¸HKÝEÝED\]_HKÕtX+PG]µÕ3]KÙµÝEÜEPGF�H5D\ÞETUPGDtH5D\âÙ;]_ÙµF�ApP\JÅ×ØDG]_Ù�PGXCF�Ýr]KÛYâpÛYTYAEF�D\F�ÝED\FVJGF�ApP\H5PGTY]KA��:� �^�ÃM ; ¼ � � ­ # » � > ¯ JQP\HKACBEJ«×Ø]_D«PGXCFj�^xA|�}�y$z�x-+^� �]5×EP\XEFiÝEDGTYACÕ�TUÝCHKÛ�H�à�TYJVM�Z.H�Ô°TYAE^.P\XEFiÛUFVAE^5P\XCJ8]5×EP\XEF,H�à�FVJiê�� « HKACB�� ¯ ë�R�P\XEFm}�y�y�}$�Gz�|"x�yOxAz�=TYJ�Õ�]KÙµÝEÜ�P\FVB¸Þ°â 1�årM � M

; ­ #�# ­�¯ » � # � » 8PA ��� ; ­ED D5� 6 º ­��%® » � > A ��� � ¯� «

ê � ë

; # > ¯J½O­ �� » 8���® # » > � A;*6�> D98� > ¯ : � ­�®

; ® � ­�®�� > ¯\½O­ �� > D DêØò°ë

; D�® �O­���® # » > � A; D<®��O­�: � ­�®

ê ; ® � ­�®�� ; D�®��O­ : � ­�® ëê9�_ë

ìiXEF$6^}O|"z�x�yK4�2 4^��� 4&+^|"x58 +^�CzE4!2 NK4!254^�(y�}�B�FIJGÕ�DGTYÞrF�PGXEF�ÞCH5ÛhH5A�Õ3F�]5×*P\XEF&]_Þ�édFVÕ3P�H5D\FVH_J]5×rPGXEF�ÛYF3× P*P\]´PGXEF.DGTY^KXpP�JQThB�Fi×ØD\]KÙ)PGXEF,]_Þ�édFVÕ3P�Õ3F�ApP\F�DIRKH5ACB�×Ø]_D�PGXEF�ÜCÝEÝ�FVD*PG]´P\XEF�ÛY]�ç1FVDJQThB�FKR/DGFIJQÝrFVÕ3PGTYÔKFVÛUâ_M/öE]_D"P\XEFÀÕ3]_ÙµÝEÜ�P\H5PGTY]KAÅROPGXEFÂJQÙ¶HKÛUÛYFVJQP&Þr]KÜEACBETUAE^¹Þ�]�àÆÝCH5DtH5ÛYÛYF�Û*P\]PGXEF�]KÞ�édFIÕ�P1B�TYD\FVÕ�P\TU]_A¶TYJ�P\HKäKFVAÅM_ìiç�]�ÛUTYAEFIJL² � HKACBg²��,P\XED\]KÜE^_XµPGXEF.Õ�F�ApPGFVD1HKDGF.Õ�DGFIH�P\FVBç,XEF�D\F¾² � ThJiÝCH5DtH5ÛYÛYF�Û�PG];PGXEF´]_Þ�édFVÕ3PiB�TYD\FVÕ�P\TU]_AÂHKACB ²���ThJi]KDGPGXE]_^K]_ACH5ÛCPG]g² � M��1]_ÜEApPGTYAE^PGXEF1ÝETwà�FVÛYJÅPG]�P\XEF�ÛYF3× P�H5ACB´D\TY^KXpPO]5×1² � H5ACB"HKÞ�]�Ô_F�H5ACB´ÞrF�ÛY]�ç ²��5R�H5ACB�Õ�]KD\DGFVÛYH5PGTYAE^iPGXCFVJGFÔ�HKÛUÜCFVJVREPGXCF&ÞCHKÛYHKACÕ3FIJ ; ½O­ � � ®KD�®O¯ # ­ H5A�B ;=<�> � � ®KD�®"¯ # ­ Õ�H5AÞrF�ÕVH5ÛhÕ3ÜEÛhH�P\FVB«M ; ½O­ � � ®KD�®"¯ # ­H5ACB ; <�> �!� ®KD�®"¯ # ­ HKDGF�TYAP\XEF�DtH5AC^KF � � �O�ÃR�ç,XCF�D\F�PGXEF�Ô�H5ÛYÜEF��&� �¶JQP\HKACBEJ�×Ø]KD�Õ�]KÙµÝEÛYF3P\FÞCH5ÛhH5ACÕ�FKM�ö8TU^�M:�&TUÛYÛUÜ�JdP\D\H5PGFVJ�P\XEF´Þ�]_ÜEACB�TYAE^¶Þr]�àÀH5ACB ² � H5A�B ²���×Ø]KD,HµB�ThJdP\]KDGPGFIBÀÛYF3PGPGF�D¤VX�¤pM«ìiXEF�y�}$�Gz�}O|O+LQ &J|@4!6FxAz�= , 41x Q�z�Õ�HKA·ÞrF¶Õ�H5ÛhÕ3ÜCÛYH5PGFVB¹Þ°â PGXEF;×ØFVH5PGÜED\FVJ�^_TUÔ_F�A·JG]+×±HKDVMáÃP´ThJ�PGXCFµBETUD\FVÕ3PGTY]KA¹]K×�P\XEFµÔKFVÕ3PG]_D.×ØD\]KÙ?P\XEFµÞ�]_ÜEACB�TYAE^ Þr]�à¹Õ3F�ApP\F�D�PG]ÂPGXCFµÕ�F�ApPGFVD´]5×^KDtH�ÔpTUPdâ:ê±JGF�F�ö8TY^CM � ë�M

ìiXEF�"�ÜETYÕtä°X°ÜEÛYÛ«H5ÛY^K]KD\TUPGXEÙ7ThJiÜCJGFVBÀ×Ø]KDiPGXCF ( # �$#C�&%V� � ��� Õ3]_ÙµÝEÜ�P\H5PGTY]KA¸×ØDG]_Ù7PGXCFÝ�]_ÛUâ°ÛYTUAEF � �¬�ÃM«@�AÆ]KÞ�édFIÕ�P�' J´Õ3]_A°ÔKF3àX°ÜEÛYÛ�R«ÛhH5ä_FVJVR«H5ACB¹ÞCH�â�J�HKDGFµJGXE]�ç,A¹TYAíö8TY^CME�_M³ìiXCFyB+\�&6^} (KxAz�=�Q4KyOz +^|�Õ3]_DGD\F�ÛhH�P\FVJ�P\XEF�HKDGFIHKJ*]K×ÅPGXCF�]_Þ�édFVÕ3P�PG]&PGXEF´H5D\FVH"]5׫PGXCF�Õ�]KA°ÔKF�à;X°ÜEÛYÛ�MáÃP�B�FIJGÕ�DGTYÞ�FIJ�XE]�ç Õ�]KA°ÔKF�àÂH5A¹]KÞ�édFIÕ�P.ThJ�ê91�årMCò°ë�M³ìiXEF y$xA|�y${�254^|"xAz�= + Q z 43} yK+\�&6^} ( 41{�272; # < � � � #?> D<® � � » 8 TYJ,Õ�]KÙµÝEÜ�P\FVBÂÛUTYäKF�P\XEF�DGFV^KÜEÛhH5D,Õ�TUDtÕ3ÜEÛhH5D\TUPdâ¶]5×8PGXEF�]_Þ�édFVÕ3PiÞ°â+Ü�JQTYAE^µPGXCFH5D\FVH;H5ACBÂÝrF�D\TUÙµF3P\F�D,]K×/P\XEF�Õ3]KA°Ô_F3àÀX°ÜEÛYÛ«DGFVÝED\FVJGF�ApP\H5PGTY]KAÅM

ìiXEF 254 RJ} Q4Jy$zE+\|.B�FIJGÕ�DGTYÞ�FIJ.XC]�ç XE]KÛYF�âH5A·]KÞ�édFIÕ�P�TYJ�Þ°âÕ�H5ÛhÕ3ÜCÛYH5PGTYAE^+P\XEF�DtH�P\TU]À]5×PGXEF´H5D\FVH�]K×OÛhH5äKFIJ*P\]"PGXCF�HKDGFIH�]5×ÅP\XEF�]KÞ�édFIÕ�P1TU×OTUP�X�HKB+AC]&ÛhH5äKFIJ.ê91�årM��Kë�M°ìiXEFg�G{�MON�}O|)+* gVe�gVl_e�sGup��eQ��s\cda\e�edatstgVoIbpm�cdmngIb+a\�Kk�a\edmnj�atb�cdx8cdu_a����Katx�u°��~�a�²�atatbµxÿ�m�cdsQupa�»E|°m�f³cdupa,kKedmnb_ystmnk°��v³���Kmnx*¿*��x�b_a���ed²����-,³cdg´stgVj�kplKcda1cdupa�lpkpxÃcQ��b°»Kmwb_o��Vb_oIvna,gVfO��sGup��eQ�VsGcda\e�¼

Page 6: Lattner03 Amr

F e a t u r ee x t r a c t i o n C l a s s i f i e r l e a r n i n g

C r e a t e dc l a s s i f i e r

S e l e c t i o n o ft r a i n i n g r e g i o n s

T r a i n i n g s e t S e g m e n t a t i o n

T r a i n i n g p h a s e

C o m p a r i s o n o ft e s t r e g i o n s w i t he x i s t i n g c l a s s e s

C l a s s i f i c a t i o nr e s u l t

T e s t s e t S e g m e n t a t i o n

T e s t i n g p h a s e

S e l e c t i o n o ft e s t r e g i o n s

F e a t u r ee x t r a c t i o n

Value mappingValue mapping

������� ­$���G� qCeQ�Vmnbpmnbpo"��b°»"cdatxÃc�kpu°��x�atx�gVf³cdu_aiedatoImngVbµstvw�Vx�x�m�º°st��cdmngIb+xÃ�KxÃcdatj

+LQ NB4 =�, ;�� ®<8 º TYJ1B�F3P\F�D\Ù;TYAEFIB¶Þ°â;Õ�]KÙµÝCH5D\TYAE^´PGXEF�]KÞ�édFIÕ�P�' J�Ý�]_ÛUâ°ÛYTUAEF.PG]�P\XEF.Ýr]KÛYâ°ÛUTYAEF�]5×PGXEF;Õ3]KA°Ô_F3à XpÜCÛUÛW�:� � �ÃMrìiXEF M 4\xA� NB4 = �\xA|�}�yOz�x-+^�ÂTYJ�PGXEFµH5AC^KÛYF"Þ�F�Pdç1FVF�A P\XEF&ÝED\TYACÕ3TYÝCH5ÛH�à�TYJiHKACB¶P\XEF´]KDGPGXE]_^K]KA�H5ÛrÛUTYAEF�PG]�PGXEF´ÞCH�â¶FVApPGDtH5ACÕ�FKM�ìiXEF´B�TUD\FVÕ3PGTY]KAÂ]5×ÅP\XEF´Ù¶H5TYA¸ÞCH�âTYJ*B�ThJ\Õ3D\F3PGTY[�FIB"TYApPG]�F�TY^KXpP8D\F�^_TU]_ACJ8HKJ�JdPtH�P\FVB�TUAµö8TU^�MIò�M�á�ACJQPGFVH_B"]K×EP\HKäpTYAE^�PGXEF,B�TYD\FVÕ�P\TU]_A]5×8PGXEF�ÞCH�â¶ç,TUPGX P\XEF�ÞETY^K^_FVJQPiJGTU[VFKR�P\XEF"JGTU[VFVJi]5×/PGXEF"BETwô³F�D\F�ApP.B�ThJGÕ�DGF�PGF�B�TYDGFIÕ�P\TU]_ACJ,H5D\FHKÕ�Õ�ÜEÙ&ÜCÛYH5PGFVBÅMÅìiXEF+B�TYDGFIÕ�PGTY]KAíç,TUPGXíPGXEF¶ÞCTU^_^KFVJQP"JQÜCÙ ]5×iÞCH�â:JGTU[VFVJ�ThJ�PGXCF¶ÙµHKTUAÆÞCH�âB�TUD\FVÕ3PGTY]KA ; «]®��<¯ � ®<8�� � � ­ # » � > ¯ M

� � n*ÒCr.ÓQ̾f�mf%n�ÎCÌ�ÓQÌ� �tÏ�Î���f��ÓdÏ1Ì a b�nEk�kpÓ���Ò(n8ÍEÓdÏ�Ì6ÓQÌ Ë�� n�Lf�k

á�A�PGXCF·ÛhHKJQPÂJGFVÕ3PGTY]KAÅRiH�JGF3P ]5×&Õ�]KÛY]KDIR�PGF�à°PGÜED\FKRiÝr]_JGTwP\TU]_AÅR�HKACBðJGXCHKÝ�F¹×ØFVH�P\ÜED\FVJ¸ç�H_JTUApPGD\]�B�ÜCÕ�FVB«M�ìiXEThJ�JGFVÕ3PGTY]KA�B�FIJGÕ�DGTYÞrFVJ&PGXEF H5ÝEÝCDG]pHKÕtXíPG]¹PGXEF H5Ü�P\]KÙ¶H�P\FVBÇÕ�DGFIH�P\TU]_AÈ]5×]KÞ�édFIÕ�P;Õ�ÛYH_JGJGTUãCF�DtJ�M/ìiXEF+×Ø]_ÛUÛY]�ç,TUAC^¹JQFIÕ�P\TU]_A�JQXC]�ç�J"F�Ô�HKÛUÜCH5PGTY]KAÈD\FVJGÜEÛUP\J&×Ø]KD"P\XED\F�F¸S¹NH5ÛY^K]KD\TUPGXEÙ¶J�]KAÂPdç�];B�TUô³F�D\F�ApP�TUÙ¶HK^KF�JQF�P\JVM

ö/TY^CM&�;JGXE]�ç�J1PGXEF´Pdç�];ÙµHKTUA ÝEX�HKJGFVJ�]5×/PGXEF"JGâ�JdP\F�Ù M�á�AÂPGXEF´P\D\HKTUAETYAE^;ÝEXCH_JQF_REÕ3ÛhHKJQæJQTUãCF�DtJ,×Ø]_D�B�TUô³F�D\F�ApP�Õ3ÛhHKJ\JGFVJ�HKDGF&Õ�DGFIH�P\FVBÂ×ØD\]KÙ6F3àEH5ÙµÝEÛYF"D\F�^KTY]KA�J,Þ°âÂS:N�H5ÛY^K]KD\TUPGXEÙ¶JVMìiXEFiÜCJQFVD�Õ�HKA;JGF�ÛYFVÕ3P*BETwô³F�D\F�ApP�D\F�^KTY]KA�J/]K×CP\XEFiPGDtH5TYAETYAE^�TYÙ¶H5^_FVJ*HKJ�J\H5ÙµÝEÛYFVJ*HKACB�H_JGJGTY^KAÕ3ÛhHKJ\JQFIJ.P\]ÀP\XEF�Ù MOL�ÜED\TUAC^¸P\XEF;PGFIJdP\TUAE^ ÝEX�HKJGFKR«JQFVÛUFIÕ�P\FVB·DGFV^KTY]KACJ�H5D\F&P\FVJQPGFIB¹ç,TUPGXíPGXCFB�Twô³F�D\F�ApP�Õ3ÛhHKJ\JGTwãCFVD\JVM�ìiXEF�Õ3ÛhHKJ\J�ç,TwP\X¸P\XEF´XETY^KXEFIJdP�Õ3]_A�ã�B�FVACÕ3F´Ô�H5ÛYÜEF´ç,TYÛUÛÅÞrF�HKJ\JQTY^KACFVBH5Ü�P\]KÙ¶H�P\TYÕVH5ÛYÛUâ_M,-.]�ç�P\XEF"B�TUôrFVDGFVA_P�JQPGFVÝCJiTUA Þr]5P\X¸ÝEX�HKJGFVJ,H5D\F´B�FVJ\Õ3D\TUÞrFVB¸ÞED\TUF��CâKMEìiXCFJdP\F�ÝCJ,ÜCÝÀP\]µPGXEF�Ô�H5ÛYÜEF´Ù¶H5ÝEÝCTUAE^¶TYAö8TU^�M&��HKDGF´ThB�F�ApP\TYÕVH5Û³×Ø]KDiP\XEF´Pdç�];ÝCXCHKJGFVJVM

�%�+� � ���C� ���(���1�F� # � �3���������1� � � ����%�� � ��(\��� # �öE]KDÀPGXEFíJQFV^KÙµF�ApPtH�PGTY]KAÖ]K×"TUAEÝCÜ�P¸TYÙ¶H5^KFIJ�R�PGXEF·F3à�ThJdP\TUAE^ïÕ3]KApP\]KÜEDIR�Õ3]_ÛU]_D+]KDÀPGF�àpP\ÜED\FJQFV^KÙµF�ApP\H5PGTY]KA¹HKÛU^_]KD\TwP\XEÙ¶J.]K×�PGXCF wl~ÖJQâ�JQPGFVÙ Õ�H5A·Þ�FµÜCJGFVBÅMráÃP�ThJ�Ý�]pJGJGTUÞCÛUF�PG] H5ÝEÝCÛUâédÜCJdP¶]_AEFH5ÛY^K]KD\TUPGXEÙ ]KD¶HíÕ3]_Ù&ÞETYACH�P\TU]_A�]K×�B�TUôrFVDGFVApPµHKÛU^_]KD\TwP\XEÙ¶J�R*HKJµB�FVÙµ]KACJQPGDtH�P\FVB

Page 7: Lattner03 Amr

I n p u t i m a g e R e g i o n s

T e x t u r e s e g m e n t a t i o n

C o l o r s e g m e n t a t i o n

������� ­$���G��� atoIj�a\b5cQ�3cdmngIb;g�f«cdupaimnb_kpl_c�mnj"��oIa

TUAÚö/TY^CM � M�á�AÚJQ]_Ù;FÂB�]KÙ¶HKTUACJ�TUP;ÙµTY^KXpP�AE]KP;ÞrFÂDGFIHKJG]KACHKÞEÛUF·êØ]KD;F�Ô_F�A�H5ôrFIÕ�PµDGFIJQÜCÛwPtJHKB�Ô_F�DtJQFVÛUâEë�PG]¶ÜCJGF´Ù;]_DGF�P\XCH5A ]KACF´JGF�^_ÙµF�ApP\H5PGTY]KAÀÙµF�PGXE]�B«M

ìiXEF*×ØFVH5PGÜED\FVJÅç,XETYÕtX"ÕVH5A�ÞrF�ÜCJGFVB�H_JÅTYAEÝEÜ�PÅ×Ø]_DÅP\XEF�S:N¶ÝCDG]_^KDtH5Ù¶J³ç1FVDGF*TYApPGD\]�B�ÜCÕ3FIBTUA¹JGFVÕ3PGTY]KA��EM�áÃP´B�]°FVJ�AC]5P�Ù¶HKäKF&JGF�ACJGF�P\]ÀÜCJGF�HKÛUÛO×ØFVH�P\ÜED\FVJ�TYA¹HKÛUÛ�B�]KÙ¶HKTUACJVRCF_M ^�MUR�PGXCFÕ3]KÛY]KD�]5×�H+PGF3à°P´TYJ�ÜCJGÜCH5ÛYÛYâÂAC]5P�TYÙµÝ�]_DQPtH5ApP.×Ø]_D�ÕtXCHKD\H_Õ�P\F�D.D\FVÕ�]K^_AETwP\TU]_AÅMCáÃP�TYJ�Ýr]_J\JQTYÞEÛYFPG]µB�FVH_Õ�PGTYÔ�H�P\F�×ØFIH�P\ÜEDGFIJ�P\]¶H�ÔK]KThB+JGÛU]�ç,TYAE^;B�]�ç,AÀ]_D1TYDGD\TUP\H�P\TUAC^&P\XEF�S:N·HKÛU^_]KD\TwP\XEÙ¶J�Þ°âTUD\DGFVÛUFVÔ�H5ApP1×ØFIH�P\ÜEDGFIJ�M

�%�A� �t�3� � ���v��" "D��� �ìiXEF�×ØFIH�PGÜCDGFIJ�JQÝ�H5A+H�A�æ�B�TYÙµF�ACJGTU]_ACH5ÛrJQÝ�HKÕ3F.ç,XEF�D\F�FVH_ÕtXµF3àEH5ÙµÝEÛYF�ÕVH5A¶ÞrF.JQFVF�AÀH_J*]KACFÝ�]_TUApP/TYA´PGXCTYJ8JQÝ�HKÕ3F_MVìiXEF�JQTY[�F�]5×°PGXEF�JQÝ�HKÕ3F�TYJ/B�F�ÝrF�ACBEF�ApP/]_A�PGXEF�ApÜCÙ&ÞrF�D8]5×EH�PGPGD\TUÞEÜEPGFVJH5ACB&PGXEFiA°ÜEÙ�Þ�FVD*]5×�Ô�HKÛUÜEFIJ8]5×CP\XEF,H�PGPGD\TUÞEÜEPGFVJVM5ìiXEFiA°ÜEÙ&ÞrF�D*]K×�Ýr]_J\JQTYÞEÛYF�Õ�]KÙ�ÞETUA�H�PGTY]KA�JTYJ�� ¯��� � � TU× ´ ×ØFIH�P\ÜEDGFIJ ; � � ; �!���3���3� ; ¯ ç,TwP\X � Ý�]pJGJGTYÞEÛUF�Ô�HKÛUÜEFIJ�×Ø]KD ; � F�à°ThJQPVMEáÃ×�PGFVAH�PQP\DGTYÞEÜ�P\FVJ/ç,TwP\X�ãCÔ_F�Ýr]_J\JQTYÞEÛYF�Ô�H5ÛYÜEFVJ/H5D\F�ÜCJGFVB«RVPGXCF1A°ÜEÙ�Þ�FVDO]5×EÝr]_J\JGTUÞEÛYF1Õ�]KÙ�ÞETUA�H�PGTY]KA�JTYJ�H5ÛYDGFIHKB�â��G� � � � ���EM,��H5ÛYÜEF&Ù¶H5ÝCÝETUAC^_J�Õ�H5AÞrFµH5ÝEÝEÛYTYFVB P\]ÀD\FVB�ÜCÕ�F�PGXCF;JGÝCHKÕ�F�×Ø]KD�PGXCFS:NÈH5ÛY^K]_DGTUPGXEÙ¶JVM°á�AÂ]_ÜED,ç�]KD\ä¶ç1F´ÜCJGFVB¸PGXCDGFVF´BETwô³F�D\F�ApP�ä°TUA�BEJi]5×�Ù¶H5ÝEÝETYAE^pJ�õ

¦�� �+��( � �K���� K�1�F� # �B� S:HKÝEÝETYAE^+]5×*Ô�H5ÛYÜEFIJ�TYA_P\]¸H+JGF3P�]5×�B�ThJGÕ�DGF�PGF"Ô�H5ÛYÜEFIJ�R�FKM ^CMYRCÙ¶H5Ý�æÝETYAE^ � � �$�«PG]��VÔ_F�D\â¶ÛU]�ç�R�ÛY]�ç�R°ÙµFVB�TYÜEÙ RCXETY^KXOR�ÔKF�D\â+XETY^KX��_M

¦ �v��"=" �+�M�M� S:H5ÝCÝETUAC^¶]5×�Õ3]_A_P\TUA°ÜE]_ÜCJiÔ�H5ÛYÜEFVJ,PG]+JGâpÙ�Þ�]_ÛUThÕ�Ô�H5ÛYÜEFVJVREFKM ^CMYREÙ¶H5ÝCÝETUAC^���&� �&�������������&� ������� �!���$� � ���*PG]$�IÔKFVDGâ�ÛU]�ç�R_ÛU]�ç�R_Ù;FIB�TYÜEÙ RpXCTU^_XÅRKÔ_F�D\â�XETY^KX��_M_ìiXCTYJ1TYJAEFVÕ�FVJ\JGHKDGâ¶TU×*H;S¹NÈH5ÛY^K]KD\TUPGXEÙ ÕVH5A;édÜCJQP�XCH5ACBEÛUF�JGâpÙ�Þ�]_ÛUThÕ�Ô�H5ÛYÜEFVJVM

¦�� ��� � ��� ��� ìiXEThJ"Ù¶H5ÝEÝCTUAE^¹Pdâ°Ý�F¸ÝEDGÜCAEFVJ�H5AÇ]_D\B�FVDGFIBíÔ�HKÛUÜCF¸JGF3P;H5× PGFVD�H¹BEF3ãCAEFIBÔ�H5ÛYÜEFKREF_M ^�MUR ����� P\] �����F���K��� � �Qò&�_M

�%� � �B�8� � � ��� ���3���������3���F���=(K�1�F� # �ìiXEF ÛUFIH5D\AETUAC^·TYAEÝEÜ�P¶×Ø]_DµPGXEF:S¹N ÝCDG]_^KDtH5Ù¶J�HKDGF¸PGXCFÙµHKA°ÜCH5ÛYÛUâÇÕ�ÛYH_JGJGTUãCFVB�PGDtH5TYAETYAE^JGHKÙ;ÝCÛUFIJ�M5öC]KD*FVH_ÕtX&P\D\HKTUACTUAE^�J\H5ÙµÝEÛYFKR5HKÛUÛCH_Õ�P\TUÔ_F1×ØFIH�P\ÜEDGFIJ*H5D\FiF3à°PGDtHKÕ3PGFVB;H5A�B&ÝED\F�Ý�H5D\FVB×Ø]KD�PGXEFµS:NïÝEDG]_^KDtH5Ù¶JVMC@,× P\F�D�PGXEF;TYAEÝEÜ�P´TYJ´JGF3P�ÜEÝÅRrPGXEFµS:NïÝED\]K^KDtH5Ù¶J�HKDGF;H5ÝEÝCÛUTYFVB«M

Page 8: Lattner03 Amr

L.FVÝ�FVACB�TYAE^+]KA¸PGXCF&S:NÆH5ÝEÝCDG]pHKÕtXEFIJ�R�B�TUôrFVDGFVApP.Õ3ÛhHKJ\JQTUãCF�DtJ,H5D\F�ÛUFIH5D\AEFVB«RCFKM ^CMYREÕ3]KA�Õ3F�ÝEPB�FVJ\Õ3D\TUÝEPGTY]KACJVR8HíB�FIÕ3ThJQTY]KAÈP\DGFVF¸]_D;H·AEFVÜED\HKÛ1ACF3P:ê3- -�ë�M�@�× PGFVDµÕ�ÛYH_JGJGTUãCF�DtJ&X�H�ÔKFÀÞrF�FVAÛUFIH5D\AEFVB«R�PGXEFVâÚÕVH5AîÞrF·HKÝEÝEÛYTUFIBÚPG]ÇÜEACäpAC]�ç,AîDGFV^KTY]KACJVM�á�AÖPGXCF·Õ3ÛhHKJ\JGTwã�ÕVH�P\TU]_AÚÝCXCHKJGFÕ3ÛhHKJ\JQFIJ�HKDGF�H_JGJGTU^_AEFVB¸H5Ü�P\]KÙ¶H�P\TYÕVH5ÛYÛUâ+PG];PGXEFIJQF�D\F�^_TU]_ACJVM

ìiXEDGFVF�BETwô³F�D\F�ApP.S:NÆH5ÛY^K]_DGTUPGXCÙµJ�XCH�Ô_F�ÞrF�FVA¸TYApPGFV^KDtH�PGFIB+×Ø]_D�PGXEF"Õ�DGFIH�PGTY]KA¸]5×�Õ3ÛhHKJQæJQTUãCF�DtJVõ �1òCM�� �:�����ÃRO@ "�������� �^�1H5A�B¹P\XEFÀÞ�HKÕtä°ÝED\]KÝCHK^_H�P\TU]_A¹H5ÛY^K]_DGTUPGXCÙ ×Ø]KD"PGDtH5TYAETUAC^:HAEF�ÜEDtH5Û�AEF�P������\�1ÜCJGTUAC^:PGXCFÀP\XEF ñ°PGÜ�PGPG^_HKDQP\F�D -�FVÜEDG]_ACH5ÛYF -.F3PG[VF ñ�TUÙ�ÜEÛYH5PG]_DÂê�ñ�- -�ñEë�ML.ÜEF´P\]µÛYH_Õtä+]5×�JQÝCH_Õ3F_R°PGXEFIJQF�H5ÛY^K]_DGTUPGXCÙµJiÕVH5AEAE]KP,Þ�F"B�FIJGÕ�DGTYÞrFVB¸TUAB�F�P\H5TYÛ�ME@ B�FVJ\Õ3D\TUÝEæPGTY]KA¹]K×�P\XEFVJGF;HKÛU^_]KD\TwP\XEÙ¶J�HKACBP\XEF�TYD�ÝCHKD\HKÙ;F�PGFVD\J�Õ�H5A·Þ�F;×Ø]_ÜEACB·TUA �:����RO���°RO� �^�ÃM³ìiXCFAEF3à°P�ÝCHKD\HK^KDtH5ÝEXCJOédÜCJQP�TUApP\DG]�B�ÜCÕ�F�PGXEF�D\]KÜE^_X¸ThB�FIH�]K×OP\XEFVJGF"H5ÛY^K]_DGTUPGXEÙ¶JVM

�1òCM��µÕ3D\FVH�P\FVJ�B�FVÕ�TYJGTU]_AÂPGD\F�FVJ�×ØDG]_Ù4F3àEH5ÙµÝEÛYFVJVMCìiXEF�DG]°]5P�AE]�B�F&Õ3]_ACJGTYJQP\J.]5×�H5ÛYÛ/F�à°æH5ÙµÝEÛYFVJ�HKACB+H5P�FVH_ÕtX¶AE]�B�F�P\XEF.F�à�HKÙµÝEÛUFIJ�HKDGF.BETUÔ°ThB�FVB+BEF�ÝrF�ACB�TYAE^�]KA¶P\XEF�TYD�Ô�H5ÛYÜEFIJ�×Ø]_DHÂÕ�F�DGP\HKTUAÆH�PGPGD\TUÞEÜEPGFKM/ìiXEF+JQFVÛUFIÕ�P\TU]_A·]K×�PGXCF+H�PQP\DGTYÞEÜ�P\F¶TYJ"Ù;]KPGTYÔ�H�PGFIB¹Þ°â·TUA�×Ø]_DGÙ¶H5PGTY]KAPGXEFV]KD\ârõÅH5P"FVH_ÕtXíJQPGFVݹP\XEFÀH�PGPGD\TUÞCÜ�PGF¶ç,XEThÕtXíÛUFIHKBEJ�P\] PGXEF¶XETY^KXCFVJQP"TUA�×Ø]_DGÙ¶H5PGTY]KAí^_H5TYAç,TUÛYÛ�Þ�F�JGF�ÛYFVÕ3PGFIB&ÜEApP\TUÛCHKÛUÛ�AC]°BEFVJ*Õ3]_ApP\H5TYA&]_AEÛYâ&JGHKÙµÝEÛUFIJ�]5×r]KAEFiÕ3ÛhHKJ\J,êØ]_D8ÜCA_P\TUÛ�H5AE]KPGXEFVDJdP\]KÝ Õ3D\TwP\F�D\TU]_A¸XCH_JiÞ�FVF�AJ\H�PGThJQãCFVBCë3M

@ "����ÂÜCJGFVJ´P\XEF¸@ "ÄH5ÛY^K]_DGTUPGXEÙ PG]¹Õ�DGFIH�P\FµÕ�]KACÕ�F�Ý�P;B�FVJ\Õ3D\TUÝEPGTY]KACJ´×ØD\]KÙ J\H5ÙµÝEÛYFVJVMìiXEF�HKÛU^_]KD\TwP\XEÙ7Õ3]�ÔKFVD\J*PGXEF�PGDtH5TYAETYAE^&BEH5P\H"ç,TUPGX¸DGÜCÛUFIJ�ÜEApP\TUÛ«H5ÛYÛrF3àEH5ÙµÝEÛYFVJ1H5D\F�Õ3]�Ô_F�D\FVBÞpâ�H5P8ÛYFVH_JdP8]KAEF1DGÜEÛYFKM�á�A"FIHKÕtX&JQPGFVÝ&]_AEF�F�à�HKÙµÝEÛUF1TYJ/PtH5äKFVA�×ØD\]KÙóPGXEFiJGF3P�]5×OêØD\F�Ù¶HKTUAETYAE^°ëÝ�]pJQTUPGTYÔKF�F3àEH5ÙµÝEÛYFVJ�H5ACB+^KF�ACF�DtH5ÛYTU[VFVBµD\ÜEÛUFIJ1HKDGF�Õ3D\FVH�P\FVB¶ç,XCTYÕtXÀBE]&AE]KPiÕ�]�ÔKF�D1H5A°âµAEF�^KæH�PGTYÔKF�F�àEH5ÙµÝEÛYFVJVME@�ÝEÝEÛYâ°TUAC^ÀH¶Õ3D\TwP\F�D\TU]_AÀ×ØÜCACÕ�P\TU]_AÅREP\XEF"Ùµ]_JQP�ÝED\F3×ØF�DtH5ÞCÛUF´D\ÜEÛUF�ThJ,PtH5ä_F�AH5ACBÂH5ÛYÛOÕ3]�Ô_F�D\FVBÀF3àEH5ÙµÝEÛYFVJiH5D\F´DGFVÙµ]�ÔKFVB+×ØDG]_Ù7PGXCF�Ý�]pJQTUPGTYÔKF´F3àEHKÙ;ÝCÛUF"JGF3PIM

ìiXEF ÞCHKÕtä°ÝED\]KÝCHK^_H5PGTY]KAÇH5ÛY^K]_DGTUPGXCÙ ThJ¶HÆJdPtH5ACBCH5DtBÇÛYFVH5D\AETYAE^ÆH5ÛY^K]KD\TUPGXEÙ ×Ø]_D�×ØFVFVB°æ×Ø]KD\ç�HKD\BÀAEF3Pdç�]KD\ä�J�M�ìiXEF�TYAETUPGThH5ÛÅç�F�TY^KXpP\JiHKDGF�ÕtXE]pJQFVA¸DtH5ACBE]KÙµÛUâ+HKACB H5D\F�H_B�édÜCJQPGFIB¸Þ°âPGXEF�ÞCHKÕtä°ÝED\]KÝCHK^_H5PGTY]KAµH5ÛY^K]KD\TUPGXEÙ MKá�A¸FVH_ÕtX¶TwP\F�DtH�PGTY]KA+HKA+F3àEHKÙ;ÝCÛUF�TYJ�JQFVÛUFIÕ�P\FVB+HKACBµPGXCFB�Twô³F�D\F�A�Õ3F´]5×8PGXEF"H_Õ�P\ÜCH5Û³]KÜEPGÝEÜ�P,P\]µPGXEF´D\FVHKÛ«]KÜ�P\ÝEÜ�P�ThJ,Õ�H5ÛhÕ3ÜCÛYH5PGFVBÅMEìiXEF�ç1FVTU^_XpP\JiH5D\FHKB�édÜCJQPGFIBP\]¸ÙµTYAETUÙµTY[�F;PGXCF�FVDGD\]KD�ÜEApPGTYÛ�H¶PGXCDGFIJQXE]_ÛYB¹XCHKJ�ÞrF�F�AíD\FVHKÕtXCFVB«M�á�A·]_ÜED�ÕVHKJGFPGXEF¸AEF�ÜEDtH5Û1AEF3Pdç�]KD\ä¹X�HKJ�P\XEF¶×ØFIH�PGÜCDGFIJ&HKJ&TUACÝEÜ�P�ÛhH�âKFVDVRO]KAEF+XCTYBEBEF�AÇÛhH�âKFVD"ç,TwP\XÈPGFVAAEF�ÜED\]KA�JOH5A�B�×Ø]KDOFIHKÕtX�Õ3ÛhHKJ\JOHKA�]KÜ�P\ÝEÜ�P8AEF�ÜED\]KAOMVìiXEF�ç�F�TY^KXpPtJÅ]5×°P\XEF�AEF�P8HKDGF*DtH5ACBE]KÙµÛUâTUAETUPGThH5ÛYTY[�FVB;ÞrF3Pdç�F�FVA � �g�O�rH5ACB;FVH_ÕtX�F�à�Ý�FVDGTYÙµF�ApP�TYJ�DGFVÝ�FIH�P\FVB&PGXED\F�FiP\TUÙµFVJVM_@.ÛUÛE×ØFVH�P\ÜED\FÔ�HKÛUÜCFVJ�HKDGF�Ù¶H5ÝEÝrFVBÂP\]�P\XEF"DtH5AE^_Fg� ���O�ÃMEìiXEF�ÛYFVHKDGA¸×±HKÕ3PG]KD�HKACB¸PGXEF�A°ÜEÙ�Þ�FVD�]5×�ÛYFVH5D\AÕ3â�Õ3ÛYFVJiÔ�H5D\âÀH5P�P\XEF"B�TUôrFVDGFVApP�F3à�Ý�FVDGTYÙµF�ApP\JVM

�%��� � � �����/"D���������3���F���=(K�1�F� # � � (¬�M��� ���

L.TUôrFVDGFVApP�ÜCJGF�DtJ�]K× PGFVAÀB�]&AC]5P1X�H�ÔKF,P\XEF�J\H5ÙµF.ThB�FIH"]5×ÅXC]�çïP\]�JQPGD\ÜCÕ�P\ÜED\F.TYA�×Ø]KD\Ù¶H�PGTY]KAOML.FVÝ�FVACB�TYAE^�]_A¶PGXCF�ÞCH_Õtä°^KD\]KÜEACBµHKACBµPGXCF�Õ�ÜEDGD\F�ApP�PtHKJGä³RKP\XEF.ÜCJGF�D�XCH_J1B�TUô³F�D\F�ApP1AEFVFVBEJç,XETUÛYF�JQFIH5DtÕtXETYAE^&TYA�×Ø]KD\Ù¶H�P\TU]_AÀTYAÂH�Ù&ÜEÛUPGTYÙµFVB�ThH;DGF�PGD\TUFVÔ�H5Û«JQâ�JQPGFVÙÂMEìiX°ÜCJVR°TwP,ThJ,B�FVJGTYDGF�æH5ÞEÛYF�PG]´H5ÛYÛU]�çÈP\XEFiÜCJGF�DtJOP\]�B�F3ãCACTUAEF�P\XEF�TYD*TUA�B�TUÔ°ThB�ÜCHKÛEÕ3ÛhHKJ\JQTUã�Õ�H5PGTY]KA&J\ÕtXEFVÙ;FIJ�M�á�AµJG]KÙµFÕ�HKJGFVJ�TwP�Ù;TY^KXpP�F�ÔKFVA¶Þ�F�ÜCJGF3×ØÜEÛ�PG]&BEF3ãCAEF�B�TUôrFVDGFVA_P�Ô°TUFVç�J�]KAµP\XEF�BCH�P\H�×Ø]KD�]KAEF�ÝrF�DtJG]KA]KD�H;^KD\]KÜEݸ]5×�Ý�FVD\JG]KA�JiTUAÂ]KDtB�F�DiP\]¶JQÜEÝCÝ�]_DQP,P\XEF�ÜCJGF�DtJ1ÝrF�DG×Ø]KD\ÙµTUAC^µBETwô³F�D\F�ApP,P\H_JQä�JVM

L.TYÔKFVD\JGF�Õ�ÛYH_JGJGTUã�Õ�H5PGTY]KA¸J\ÕtXEFVÙ;FIJ,Õ�HKA H_BEB�D\FVJ\JiB�Twô³F�D\F�ApP�TYÙ¶H5^KF�D\F�^KTY]KA�J1]K×�BETYJ±éd]KTYApPB�]KÙ¶H5TYACJ�]_D*ÛU]°]Kä�H�P*PGXCF�JGHKÙ;FiTYA�×Ø]KD\Ù¶H�P\TU]_A�×ØD\]KÙ)Ô�HKDGâ°TYAE^´Ý�FVD\JGÝrFVÕ�P\TUÔ_FVJVM�á�A;PGXEF,ÛhH�PGPGF�DÕ�HKJGF�TwP�Õ�HKA�ÞrF,B�ThJdP\TUAE^_ÜEThJQXEFIB&TU×rBETwô³F�D\F�ApP�Õ3ÛhHKJ\JQTUã�ÕVH�PGTY]KA�JGÕtXEFVÙµFVJrédÜCJQP*DGFVÝEDGFIJQFVApP8]KPGXEFVDÛUFVÔKF�ÛhJi]5×8^KDtH5A°ÜEÛhH5D\TwPdâ¶]_D,JdP\DGÜCÕ3PGÜED\F´]KÞ�édFIÕ�PtJiTUAHµÕ3]_Ù;ÝCÛUF�PGF�ÛYâ¸BETwô³F�D\F�ApP�çiH�âKM

Page 9: Lattner03 Amr

á�A¸]_D\B�FVD�PG]¶JGH5PGThJd×Øâ+PGXEFIJQF´D\FVåpÜETYDGFVÙ;FVApP\JVR_P\XEF"JGâ°JQPGFVÙ Ù&Ü�JdP,ÞrF"H5ÞEÛYF�PG]¶B�FVHKÛ³ç,TwP\XB�Twô³F�D\F�ApP¹Õ�ÛYH_JGJGTwãrÕ�H�P\TU]_A J\ÕtXEF�ÙµFIJ�Miá�A Õ3]_Ù&ÞETYACH�P\TU]_Aðç,TUPGX ÜCJGF�DÝED\]5ã�ÛUFIJH5ACB Ý�]pJGJGTUæÞEÛUâ:JG]KÙµF�ÞCHKJGTYÕ&]KD\^_HKAETU[IH�P\TU]_AÂÙ¶HKACH5^_F�ÙµF�ApP.×ØÜCACÕ�P\TU]_ACH5ÛYTwPdâÛYTYäKF"P\XEF;ÙµHKACH5^_F�ÙµF�ApP�]5×^KD\]KÜEÝCJ;]_D¶DG]_ÛUFIJ�R�P\XEF:B�TUôrFVDGFVA_PÀÕ�ÛYH_JGJGTUã�Õ�H5PGTY]KAïJ\ÕtXEFVÙ;FIJ¶Õ�HKAÚÞrF:HKJ\JGTU^_AEFVB�PG]ÈB�TUôrFVDQæF�ApP"ÜCJGF�DtJ�H5ACBí^KD\]KÜCÝCJ�M7�îXCTUÛYF+ç�]KD\äpTYAE^Âç,TwP\XÆPGXEF+JGâ�JdP\F�Ù R«P\XEF¶ÜCJGF�D&ÕVH5AÆJQFVÛUFIÕ�P"]KACF]5×,XEThJ"H�Ô�H5TYÛYHKÞEÛUF¶Ô°TYF�ç�J�]_AÆPGXEFÀTUA�×Ø]_DGÙ¶H5PGTY]KAÈJQ]_ÜEDtÕ3FVJVMÅß�â·JGF�ÛYFVÕ3PGTYAE^¹HÕ3FVDQPtH5TYAÆÔpTYF�ç�RPGXEF´H�Ô�H5TYÛYHKÞEÛUF�Õ�]KACÕ�F�Ý�PtJ�×Ø]_D1D\F3P\DGTYF�Ô�HKÛEP\H_JQä�J1H5ACBµP\D\HKTUACTUAE^&ÝEDG]�Õ�FVB�ÜED\FVJ1H5D\F.HKBCH5Ý�P\FVBµP\]PGXEF&Õ�ÜED\DGFVA_P�Ô°TYF�ç�MCL�F�ÝrF�A�B�TUAC^À]KAÂP\XEF&B�]_ÙµHKTUAOR�H¶JGF�ÛYFVÕ�P\TU]_A ]5×�H�PGPGD\TUÞEÜEPGFVJ,PG]+ÜCJGF�×Ø]_DÛUFIH5D\AETUAC^µHKACBÀPGFVJQPGTYAE^+ÕVH5AÂÞ�F�ÝrF�DG×Ø]KD\ÙµFVB«M

� � h]stfÅÎCÓ �¨f/Ì�Í3k

á�A¹Pdç�] F3à�Ý�FVDGTYÙµF�ApP\J�ç�FµTUA°ÔKFIJdP\TU^pH�P\FVBP\XEF¶åpÜCH5ÛYTwPdâ¹]5×�S¹N�P\FVÕtXEAC]KÛY]K^KTYFVJ�×Ø]_D�P\XEF+H5ÜEæPG]KÙ¶H5PGFVBïÕ3ÛhHKJ\JQTUã�ÕVH�PGTY]KAÈ]K×�TUÙ¶HK^KFÀD\F�^_TU]_ACJVMOá�AÇP\XEF¸ãCD\JQP�F�à�Ý�FVDGTYÙµF�ApPVR*Õ3ÛhHKJ\JGTwãCFVD\J�H5D\FÛUFIH5D\AEFVB�×Ø]KD�ÕtXCH5DtHKÕ3PGFVD*DGFIÕ3]K^_AETUPGTY]KA;×ØDG]_Ù JGXCHKÝ�F,×ØFIH�P\ÜEDGFIJ�M_á�AµPGXEF�JQFIÕ3]KA�BµF3à�Ý�FVDGTYÙµF�ApPVRÕ3]KÛY]KDIR_PGF3à°P\ÜEDGF_REH5ACB¸Ýr]_JGTwP\TU]_A+×ØFVH5PGÜED\FVJiHKDGF�ÜCJGFVBÂHKJ�TUACÝEÜ�Pi×Ø]KD,ÛYFVHKDGAETYAE^�M_á�A H5ÛYÛ«F3à�ÝrF�DGæTUÙµF�ApPtJiPGXEF"JGF3PtJi]5×8PGDtH5TYAETYAE^;HKACB¸PGFIJdP\TUAE^¶J\H5ÙµÝEÛYFVJiXCH�Ô_F´Þ�FVF�AB�ThJØéd]_TUApPVM

L.TUôrFVDGFVApPµJGF3PGPGTYAE^_J&×Ø]KD�PGXEFÂÔ�H5ÛYÜEF JQF�P;Ù¶H5ÝCÝETUAC^_J;H5ACBÇÕ�]KA�ã�^KÜEDtH�P\TU]_AÈ]5×�P\XEFÂS¹NH5ÛY^K]KD\TUPGXEÙ¶J�XCH�ÔKF´ÞrF�FVA¸P\FVJQPGFIB«MCìiXEF´ÜCJGFVB Õ3]_A�ãC^_ÜED\H5PGTY]KACJ1×Ø]_D�@ "���� �:���¬�OH5D\FKõ

¦ � # � � �M� � á�ApP\F�DtJQFIÕ�PGTY]KA�J+ÞrF3Pdç�F�F�A DGÜCÛUFIJ¸HKDGFíH5ÛYÛU]�ç�FVB ê±Ù;]�B�F A ¤VThÕ^¤�ë�R1PGD\TUÙ P\]JQXC]KDGPiD\ÜEÛYFVJ�êØPGD\TUÙ A ¤VÙµTYAET�¤�ë�R�AC]¶AE]KThJQF_M

¦ � # � � �M�¾� á�ApPGFVD\JGFVÕ3PGTY]KACJ´ÞrF3Pdç�F�FVAÈDGÜEÛYFVJ�HKDGFµAE]KP�H5ÛYÛY]�ç1FIB�êØÙµ]�B�F A ¤�BEÕ^¤�ë�RÅPGD\TUÙPG]+JGXE]KDGP,DGÜCÛUFIJ�ê PGD\TYÙ A ¤IÙµTUAET+¤�ë3R�AE]µAE]KThJGFKM¦ � # � � �M��� á�ApP\F�DtJQFIÕ�PGTY]KA�J�ÞrF3Pdç�F�FVA¸D\ÜEÛYFVJiH5D\F�HKÛUÛY]�ç�FVB:ê±Ù;]�B�F A ¤VThÕ^¤�ë�R�JQÝrFVÕ�TYHKÛUTY[�FIBDGÜCÛUFIJ�ê PGD\TYÙ A ¤�JQÝrFVÕ\¤�ë3R�AE]µAE]KThJQF_M¦ � # � � �M� � á�ApP\F�DtJQFIÕ�PGTY]KA�J+ÞrF3Pdç�F�F�A DGÜCÛUFIJ¸HKDGFíH5ÛYÛU]�ç�FVB ê±Ù;]�B�F A ¤VThÕ^¤�ë�R1PGD\TUÙ P\]JQXC]KDGPiD\ÜEÛYFVJ�êØPGD\TUÙ A ¤VÙµTYAET�¤�ë�R�X�H5ACB�ÛYF´AE]KThJGFµê�å ç1FVTU^_X_P A ¤��CM � ��¤_R_DGÜCÛUF ÝCDG]_Þ�F A ¤���¤pRDQP\]KÛ A ¤��J�1¤�ë3M

á�A�H5ÛYÛ�×Ø]_ÜED�Õ�]KA�ãC^_ÜEDtH�PGTY]KA�J´PGXEFIJQF¸@ " ÝCH5DtH5ÙµF3P\F�DtJ´ç1FVDGF+PGXEFÂJGHKÙ;F_õOÙ¶H�à�TYÙ&ÜEÙ JGTU[VF]5×OP\XEF�JdPtH5D´êØÙ¶H�à JQP\HKD A ¤8�F�1¤�ë�R_XCH5ACBEÛUTYAE^;]5×8HKÙ&ÞETY^KÜC]KÜCJ1F3àEH5ÙµÝEÛYFVJ´ê�H5Ù&ÞCTU^ A ¤IÙ¶H�à(¤�ë3RÝEDGF�×ØF�D\F�ACÕ�F�Õ3D\TwP\F�D\TU]_Aê±B�F�×±H5ÜEÛUPVõpN 1�ö A ¤IÙµH5à�AEF�ç�R�ÙµTYACJQFVÛ�¤�ë�RpH5ACB�PGFIJdP\TUAC^"ÙµF3PGXC]°Bê�B�F3æ×±H5ÜEÛUPVõEá -�N 1�- Ù;]�B�F�ë�M

ìiXEF�Õ3]KAEãC^KÜEDtH�P\TU]_ACJ1×Ø]KD��1ò�M � �������OHKDGF_õ

¦ � # � � �M�W� -�]¶ÝED\ÜEAETYAE^CREH5P�ÛUFIHKJQP �&ÞCD\HKACÕtXEFVJ�ç,TUPGX �µJ\H5ÙµÝEÛYFVJ�êØÙ A ¤���¤�ë3M¦ � # � � �M�G� ��DGÜCAETUAC^&ê±Õ3× A ¤������ ¤�ë�RIH�P8ÛUFIHKJQP �,ÞCD\HKACÕtXEFVJÅç,TwP\X ��J\H5ÙµÝEÛYFVJ1êØÙ A ¤��1¤�ë3M¦ � # � � �M� � ��DGÜCAETUAC^&ê±Õ3× A ¤8�F��� ¤�ë�RIH�P8ÛUFIHKJQP �,ÞCD\HKACÕtXEFVJÅç,TwP\X ��J\H5ÙµÝEÛYFVJ1êØÙ A ¤��1¤�ë3M¦ � # � � �M� � ��DGÜCAETUAC^&ê±Õ3× A ¤������ ¤�ë�RIH�P8ÛUFIHKJQP �,ÞCD\HKACÕtXEFVJÅç,TwP\X&ò�J\H5ÙµÝEÛYFVJ1êØÙ A ¤VòG¤�ë3M

���+� ��� � � ��(\��� ��� � ( # ���M���F� # �W�ÜED�ÕtXCH5DtHKÕ3PGFVD/D\FVÕ�]K^KACTwP\TU]_A&F3à�ÝrF�D\TUÙµFVA_PtJ*B�]´AE]5P*P\DGâ"PG]�Õ3]_Ù;ÝrF3P\Fiç,TwP\X;F�à�TYJQPGTYAE^&W �W H5ÛY^K]KD\TUPGXEÙ¶JÅ]_A�ÝED\TUApPGFIB´PGF�à°P\JVM�ìiXCF�â�H5D\F�DtH�PGXCF�D/JGÜETUP\HKÞEÛUF�×Ø]KD8B�TYJGÝEÛhH�âKFIB�PGF3à°PtJOTYA&Ô°ThB�F�]pJ

Page 10: Lattner03 Amr

������� ­$���3� � �Vj�k_vwa�mnj"�VoIa�fhgVe�sQu°�3e�y��s\cda\e�edatstgIoVbpm�cdmngIb

������� ­O���G� � �Vj�kpvna.mnj"�VoIa�fhgVe�vw��b°»Kyx�s��Vk�aieda\oImngIb¶stvw��x�x�mnºps���cdmngVb

]KDÅ]K×�JGTY^KACJ³TYA�ÝEXE]KPG]K^_D\HKÝEXCJVR�ç,XEF�D\F�]_Þ�édFVÕ3PÅÞ�]_D\B�FVD\JOH5D\F8ÞCÛUÜED\D\FVB«MIìiXEF�ÕtXCH5DtHKÕ3PGFVD«DGFIÕ3]K^KæAETwP\TU]_A�F�à�Ý�FVDGTYÙµF�ApP\J8XCH�Ô_F�Pdç�]�HKTUÙ¶JVõ�JQPGÜ�B�â°TUAE^�PGXCFiBETwô³F�D\F�ApP*ÛUFIH5D\AETYAE^�HKÛU^_]KD\TwP\XEÙ¶J/HKACBF�Ô�H5ÛYÜCH�P\TUAC^¶PGXEF;JQX�H5ÝrF&H5ACHKÛUâ�JGTYJ�Õ3]_Ù;Ýr]KACF�ApPVM�áÃP�XCH_J,PG]¸Þ�F;JQXC]�ç,ATw×*P\XEF�ÕtXE]pJQFVAÂ×ØFVH�æPGÜED\FVJ´H5D\FµJQÜ1¥+Õ�TUFVA_P´P\]ÂB�ThJQPGTYAE^KÜEThJGXíB�TUô³F�D\F�ApP´Õ�ÛYH_JGJGFVJ�]K×1JQX�H5ÝrFVJVM³ìiXCF;Ü�JQFIB:×ØFIH�PGÜCDGFIJTUAÂPGXCFVJGF�F�à�Ý�FVDGTYÙµF�ApP\J,HKDGF_õEÕ3TYD\Õ�ÜEÛYHKDGTUPdâKR°FIÕ�Õ3FVApPGD\TYÕ�TwPdâ_REÕ3]KA°Ô_F3à�TwPdâ_R_A°ÜEÙ�Þ�FVD�]5×8ÔKFVDQP\TYÕ�FVJVRFVB�^_FVJVR�JGXETw× PtJ.TYA¹B�TYD\FVÕ�P\TU]_AÅRrÛYHKäKFVJVREÞCH�â�JVRCÙ¶H5TYA:ÛYTUACFVJVR�Õ3TYDtÕ3ÜEÛhH5D\TwPdâÂ]5×�P\XEF;Õ�]KA°ÔKF�à¸X°ÜEÛYÛ�RXE]KD\TU[V]KApP\HKÛ*H5ACBíÔKFVDQP\TYÕVH5Û�ÞCHKÛYHKACÕ3F_R«ÛYHKäKF;×±HKÕ3PG]KDIR«Õ3]_^ JGXETU× PVROHKACBíÙ¶H5TYAíÞ�H�â:B�TUD\FVÕ3PGTY]KAÅMöE]KDiH5A¸F3à�ÝrF�D\TUÙµF�ApP�ç,TwP\X¸JGF�ÝCHKD\H5PGF�Õ�ÛYH_JGJGFVJ�]5×/ÕVH5ÝETUP\HKÛrHKACB+ÛY]�ç�F�D1ÕVHKJGF.ÛYF3PGPGF�DtJVRpHKA¸HKB�æB�TwP\TU]_ACH5Û³×ØFIH�P\ÜEDGF�PGÜCDGAEFIBÀ]_Ü�PiPG];Þ�F´XEFVÛUÝE×ØÜEÛ«PG];]�ÔKFVD\Õ�]KÙµF�JGTYÙ;TYÛhH5D\TwP\TUFIJ1ÞrF3Pdç�F�FVA¸Ù¶HKApâÛUF�PQPGFVD\J�ç,XEThÕtX+H5ÛYÙ;]pJdP�ÛY]°]Kä�PGXEF�JGHKÙ;F.TUA+ÕVH5ÝETUP\HKÛC]KD�ÛU]�ç�F�D�ÕVHKJGFi×Ø]KD\Ù6ê±FKM ^CMYR3¤5Wm¤�ë�MKáÃP�TYJPGXEF´D\F�ÛhH�PGTYÔKF´JGTU[VF�]K×8H�ÛUF�PQPGFVD,TUAÂD\F�ÛhH�PGTY]KAÀPG];PGXCF�ÞCTU^_^KFVJQPiÛUF�PQPGFVD,TUA¸PGXCF´Õ�ÜED\DGFVA_PiTYÙµHK^KF_Rç,XEF�D\F ; «]®�2: � ­�® ThJ�PGXEF"HKDGFIH;]5×OP\XEF�ÞETY^K^_FVJQPiÛYF3PGPGFVDVõ

; � ­ED5FG�IH"­ � � �5�K�"­ º�»�A; ® � ­�®

; «]®�2: � ­�®ê � ë

á�AÀP\XEFVJGF�F3à�ÝrF�D\TUÙµF�ApPtJ�PGXED\F�F�Ô�H5ÛYÜEF´Ù¶H5ÝEÝCTUAE^pJiXCH�ÔKF´ÞrF�FVAÂÜ�JQFIB«õ

¦ �t�3� � � � ��" "D��� � �C� �1]_A_P\TUA°ÜE]_ÜCJ*Ô�H5ÛYÜEF.JGF3PtJ�HKDGF,Ù¶H5ÝCÝ�FIB;PG]�ãCÔ_F�TYA_P\F�D\Ô�H5ÛhJ�MKìiXCFÕ3]_^�JGXETU× P�Ô�HKÛUÜCFVJ*H5D\F�ÙµHKÝEÝrFVB&PG]´F�TY^KXpP*TUApP\F�D\Ô�HKÛYJVM�ìiXEFiA°ÜEÙ&ÞrF�D*]K×�ÔKFVDQP\TYÕ�FVJVR�FVB�^_FVJVRÙ¶H5TYAÀÛYTUAEFIJ,H5D\F.ÝED\ÜEAEFIBÀH5× PGF�D�P\XEF � ��P\X+Ô�H5ÛYÜEFKRpP\XEF´ApÜCÙ&ÞrF�Di]5×/JGXETU× P\JiTYA¸B�TYD\FVÕ�P\TU]_AH5ACB:ÞCH�â�J.H�× P\F�D.PGXEF �\��P\XÅR³H5ACB P\XEF&A°ÜEÙ�Þ�FVD.]K×�ÛYHKäKFVJ�H�× P\F�D�P\XEF �F��P\XÅM�ìiXCF&Ù¶H5TYAÞCH�âÀB�TYD\FVÕ�P\TU]_AÂJQP\H�â�J�P\XEF"JGHKÙµF�TYA H5ÛYÛÅF3à�ÝrF�D\TUÙµF�ApPtJ�êØF�TY^KXpP�Ô�H5ÛYÜEFIJ\ë3M

¦ �t�3� � � � ��"="D��� � �%� �1]KApPGTYA°ÜE]KÜCJiÔ�HKÛUÜEF"JGF3PtJ,H5D\F´ÙµHKÝEÝrFVB¸PG]$�\�;TYApPGF�D\Ô�H5ÛhJ�MEìiXCFÕ3]_^íJGXETU× P+Ô�HKÛUÜCFVJµH5D\F¸Ù¶HKÝEÝ�FIBÇP\]�� � TUApPGFVDGÔ�HKÛYJVM*ìiXEF ]5PGXCF�DµÙ¶H5ÝEÝETYAE^pJ¶H5D\FÀÛYTUä_FÔ�H5ÛYÜEF�Ù¶H5ÝEÝETYAE^��KM

¦ �t�3� � � � ��" "D��� � �%� ìiXEF1Õ�]KApPGTYA°ÜE]KÜCJOÔ�H5ÛYÜEF1JGF3PtJOTYA"P\XETYJ8JGF3PQP\TUAC^�JQP\H�â�ÜEApPG]KÜ�ÕtXEFVB«MìiXEF�ÝED\ÜEAEFIBÀÔ�H5ÛYÜEFIJ�JQF�P\J,HKDGF´Ù¶H5ÝEÝrFVB H_J1TYAÂPGXEF´ã�D\JQP,Pdç1]µJGF3PQP\TUAC^_JVMá�A¶PGXEF.ãCDtJdP�Ý�H5DGP1]5׳P\XEF�F�à�Ý�FVDGTYÙµF�ApP�TUP1ThJ�P\FVJQPGFVB+ç,XEF3P\XEF�D1PGXEF�JQX�H5ÝrF�×ØFVH5PGÜED\FVJ1H5D\F

JQÜ1¥+Õ�TUFVA_PiP\];B�ThJQPGTYAE^KÜEThJGX � � êØ]_DJ���Kë1B�TUôrFVDGFVApP�ÛYF3PGPGF�D�JGXCHKÝ�FIJ�M�1�TY^KXpPiB�Twô³F�D\F�ApP,TYÙµHK^KFIJç,TwP\X0���;ÛYF3PGPGF�DtJ�]K×�PGXEF&@.DGThH5ÛO×Ø]KApP�ê±AE]KD\Ù¶H5Û�R�B�ThJdP\]KDGPGFIBÀP\]+ÛYF3× P�]_D�D\TU^_X_PIRCXE]_DGTY[�]_ApP\H5ÛYÛYâH5ACBðÔKF�DGPGThÕ�HKÛUÛYâîJdP\DGF�P\ÕtXEFIB«R�DG]KP\H�P\FVB�PG]ÚÛUF�× P ]_D¸D\TY^KXpPVRiJGÕVH5ÛYFVB B�]�ç,A�ë¶ç�F�D\FíÜCJQFIBðH_JPGDtH5TYAETUAC^µHKACBÀPGFVJQPGTYAE^µTYAEÝEÜ�PIMEá�AÂPGXEF�B�TUôrFVDGFVApP�DGÜEA�Jiç,TwP\X¸Ô�H5D\TYFVBÂÕ3]KAEãC^KÜEDtH�P\TU]_A¸JGF�Ô_F�ATUÙ¶H5^_FVJ�ç1FVDGF�Ü�JQFIBµ×Ø]KD�PGDtH5TYAETUAC^&H5ACB+]KAEF,×Ø]_D�P\FVJQPGTYAE^¸ê±T�M FKMYR(� ��M�� � ]5׫P\XEF�J\H5ÙµÝEÛYFVJtë�Mpá�APGXEFiãCDtJQP�DGÜEAORKÕ�HKÝETwPtH5ÛEHKACB;ÛU]�ç�F�D�ÕVHKJGF�ÛYF3PGPGFVD\J�ç�F�D\F,Õ3ÛhHKJ\JQTUãCFVBÅR5TUA;P\XEF�JQFIÕ3]_ACB;DGÜEA;]KACÛUâÕ�H5ÝCTwPtH5Û�ÛUF�PQP\F�DtJ�MOW�AEÛYâ PGXEF¶JGFVÕ�]KACB¹Ô�HKÛUÜCF�Ù¶H5ÝCÝETUAC^¸çiHKJ�ÜCJGFVB·XEF�D\FKM �1òCM��+HKACB¹@ "�� �

Page 11: Lattner03 Amr

� ®_©��<� G� �8atxÃc �Vsts\l_eQ�Vs\mwa\x gVf"cdupa�� ��vnoIgVedm�cdu_j�xÈmwb)cdupaïsGup��eQ�VsGcda\eedats\gIoIb_m�cdmwgVb+»_gVj"�Vmnb� ��� ����� �� �� � �� �� ����� ���R����� )�T�4 6<)+2F)+* > 2 ,���'�9JPA)+7�'G2 'A6�� ����� �! "!#�� �! "�$�� %� � )�T�4 6<)+2F2 'A6�� "!"�� &! ��$�� #! "'�(� &! ) � *¬�� ��(���+�R,�����&!-CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5�% &!#�� &! �(%'� %� &!��� -! &!-CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5.- �!-�� &! ��$�� %� �!��� � &!-CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5.# = �'�(� %� �'�(� � -!�CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5.- �(%'� %� �!��� "! �!"�� �! � )�T�4 6<)+2F2 'A6�� ;�IC)+T�T�4 *�5/- � � � -! ��&�� -! " � � #! � )�T�4 6<)+2F2 'A6�� ;�IC)+T�T�4 *�5/# = �!�(� �� ����� �� ) � �10A�� ���/�R������&!-CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5�% $(�(� &! &!#�� � &(%'� #! &!-CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5.- &(%'� �! &(%'� -! &!"�� � &!-CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5.# = &!&�� $' &!"�� � -!�CPA2 )+7<7�'�7�;�IC)+T�T�4 *�5.- &!-�� %� � � � �� �!-�� &! � )�T�4 6<)+2F2 'A6�� ;�IC)+T�T�4 *�5/- � � � "! �!&�� $' �'%'� �� � )�T�4 6<)+2F2 'A6�� ;�IC)+T�T�4 *�5/# = �!��� �! �!��� &!

� ®p©���� �G� �8atxÃc��ststlKeQ�Vstmnatx g�f"cdupa�� �VvnoVgVedm�cdupj�x:mnbócdupaívU��b°»Kx�s��Vk�amnj"�VoIa�»KgIj"��mwb� ��� ����� �� �� � �2�3 ��4����5+�6� 7��������&()�T�T�4 *�58% �(%(� %� �!-�� %� �'%(� �' &()�T�T�4 *�59- &!#�� $( �(%(� "' ��$,� #' &()�T�T�4 *�59# = �!#�� $( ��#�� � &()�T�T�4 *�59#�;�2 '�7<7J)+6:6�9:� = �!&�� -' ��#�� �' 3 ��4����5+�L ��'��� ,���&()�T�T�4 *�59- �!"�� �! �'%(� -' �!��� �' &()�T�T�4 *�59# = ��&�� %� ����� �!

ç1FVDGF�DGÜEA¸ç,TwP\XÀP\XEF�B�TUôrFVDGFVA_P,JGF3PQP\TUAC^_J�TUAÂH5ÛYÛ³F3à�Ý�FVDGTYÙµF�ApP\J<;pPGXEF - - çiHKJ�PGDtH5TYAEFIB+]�ÔKFVD�\�J�ÀÛUFIH5D\AETYAE^¸Õ�â°Õ�ÛUFIJ�ç,TwP\X·ÛYFVHKDGA×±H_Õ�P\]KDt��� �EM³ì/HKÞEÛYF �¸JQÜCÙ;Ù¶HKDGTY[�FIJ�P\XEFµÞ�FIJdP"H�ÔKFVD\HK^KFHKÕ�Õ�ÜEDtHKÕ3TYFVJ�]K×8H5ÛYÛÅÕtXCHKD\H_Õ�PGFVD1D\FVÕ�]K^_AETwP\TU]_AÀF�à°ÝrF�D\TYÙ;FVApP\JVMC@�PiPGXEF�D\ÜEACJiç,TUPGXH5ÛYÛ«ÛYF3PQP\F�DtJ�R@ "����+X�HKJ.PGXEFµÞrFVJQP´H�Ô_F�DtH5^KF�HKÕ�Õ�ÜEDtHKÕ3â H�P�PGXCF;JGF3PGPGTYAE^¸ç,TUPGXíÙµ]_JQP´JGÝrFVÕ3ThH5ÛYTY[�FVB¹DGÜCÛUFIJH5ACB �1ò�M �"ç,TwP\X+ÝED\ÜEAETYAE^¸ê�Õ3]_A�ãC^CM��Kë3M �1òCM��´ç,TwP\X � � M ��� ]KÜ�P\Ý�FVDQ×Ø]_DGÙ¶J�@ "����+êE���EM � �;ë3MìiXEF - -ÚXCHKJOPGXEFiÞrFVJQP8D\FVJGÜEÛUP8]K×:�5ò�M�� � HKÕ�Õ�ÜEDtHKÕ3â_M�áÃ×r]KAEÛYâ�Õ�H5ÝCTwPtH5Û°ÛUF�PQP\F�DtJ8HKDGF1ÜCJGFVB«RIPGXCFHKÕ�Õ�ÜEDtHKÕ3TYFVJ.H5D\F�XETU^_XEF�DIM$�1ò�M �;X�HKJ,P\XEF&ÞrFVJQP.D\FVJGÜEÛUP.ç,TwP\XPGXCF&ÜEAEÝCDGÜEACFVBB�FIÕ3ThJQTY]KA P\DGFVFê-�5ò�M � �;ë�Rr×Ø]KÛYÛU]�ç�FVB:Þpâ·@ "����¹ê�Õ3]_A�ãC^CM � HKJ�H5Þr]�ÔKF�ë�ç,TUPGX ���CM ���+M³ìiXEF - -�Õ�ÛYH_JGJGTwã�FVB�G�°M�� � ]K×/P\XEF´PGFIJdP.J\H5ÙµÝEÛYFVJ,Õ�]KD\DGFIÕ�P\ÛUâ_Má�A�PGXEFiJGFVÕ3]_ACB�ÝCHKDQP8]5×EP\XEThJOF�à°ÝrF�D\TYÙ;FVApPVRIPGFVA�B�TUôrFVDGFVApPO×Ø]KApPtJ/ç�F�D\F�ÜCJGFVB�HKJOPGDtH5TYAETYAE^

H5ACB"PGFVJQPGTYAE^;ê��F���ÀRV×Ø]_ÜED�B�Twô³F�D\F�ApP8PGFIJdP*JQF�P\JtëÅJ\H5ÙµÝEÛYFVJVM�ö/TYÔKF1]5×C]K×�PGXEFVÙ)H5D\F�ç,TUPGXµJQFVDGTU×±JVRPGXEF¶]KPGXEFVD�ã�ÔKFµç,TwP\XE]KÜEPVMOß�FVJGThB�FVJ�PGXCF+JQF�PQPGTYAE^pJ�]K×C� �ÀÕ�ÛYH_JGJGFVJµê�JQFVÝCH5DtH�P\FVB¹Õ�ÛYH_JGJGFVJ�×Ø]_DÕ�H5ÝCTwPtH5ÛiH5ACBÈÛY]�ç�F�D�ÕVHKJGF+ÛYF3PQP\F�DtJ\ë&H5ACB � � Õ�ÛYH_JGJGFVJ¸êØ]_AEÛUâÈÕVH5ÝETUP\HKÛ1ÛYF3PGPGF�DtJtë�R/PGXEFVDGF¸ç�H_JH5AE]KPGXEFVD&JQF�PQP\TUAE^¹ç,TwP\X � � Õ3ÛhHKJ\JGFVJVRÅç,XEF�D\F+Õ�HKÝETUP\H5Û�H5ACBÆÛY]�ç�F�D"Õ�H_JQF¶ÛYF3PGPGFVD\J"×Ø]KD\Ù ]KACFÕ3ÛhHKJ\J�ê±FKM ^CMYRK¤2� ¤,H5ACB ¤Içe¤�HKDGF�TYA&P\XEF�J\H5ÙµFiÕ3ÛhHKJ\J\ë3M�á�A&P\XEFVJGF1F�à�Ý�FVDGTYÙµF�ApP\J/PGXCF - -Úç�H_JPGDtH5TYAEFVB¸×Ø]KDt���J�K�;Õ�â�Õ3ÛYFVJVMEìiXEF"ÛYFVH5D\A¸×±HKÕ�P\]KD,çiHKJ,TYAETUPGThH5ÛYÛUâÂJQF�P,PG] � � �µH5A�B¸D\FVBEÜCÕ3FIB¸Þ°â���<�,F�ÔKFVDGâ �F�J��ÛYFVHKDGA¶Õ3â�Õ�ÛUFIJ�M5á�AµP\XEF�D\ÜEACJ*ç,TUPGX � ��Õ3ÛhHKJ\JQFIJ�R�P\XEF�ÞrFVJQP1H�ÔKFVD\HK^KF1DGFIJQÜEÛUP�×Ø]_D@ "����iThJ � �EM ��� ê�JQXC]KDGPÅDGÜEÛYFVJ/H5ACB"ÙµHKÝEÝETYAE^ �_ë�M-�1ò�M ��ÝrF�DG×Ø]KD\ÙµFVB´ÞrFVJQP/ç,TUPGX&Õ�]KApPGTYA°ÜE]KÜ�JÔ�HKÛUÜCFVJÅHKACB´ÝED\ÜEAETYAE^"ê±Õ�]KA�ãC^�M��Kë«ç,TwP\X´PGXEF�H_Õ�Õ�ÜED\H_Õ3â�]K× � �°M<� �ÀM3ìiXEF�- -ÇHKÛUÙµ]_JQPÅXCH_J«PGXCFJGHKÙ;F�HKÕVÕ3ÜEDtHKÕ�â�XEFVDGFµê � �°M ���;ë�MpáÃ×ÅP\XEF�Õ�ÛYH_JGJGFVJ�H5D\F.ÝCÜ�P1P\]K^_F3PGXCF�D�TUApPG] � � Õ3ÛhHKJ\JQFIJ�R �1òCM��XCHKJ�HKAHKÕ�Õ�ÜEDtHKÕ3âÀ]5× � �EM ���7ç,TwP\X PGXEF�JGHKÙ;F"JGF3PGPGTYAE^_JVMCìiXEF - - H5ÛhJG]¶Ý�FVDQ×Ø]_DGÙ¶J,ÞrF3PGPGF�Dç,TwP\X � �CM � �ÀMp@ "�� �"Õ3ÛhHKJ\JQTUãCFIJ � �KM<� �)Õ3]KD\D\FVÕ�P\ÛUâ;ç,TUPGX+P\XEF´Õ3]KAEãC^KÜEDtH�P\TU]_AµPGXCH5P�X�H5ACB�ÛYFVJAE]KThJQF_MEáÃ׫édÜCJQP�Õ�HKÝETUP\H5ÛOÛUF�PQPGFVD\J�H5D\F�DGFV^_HKD\B�FIB«REH5ÛYÛ/HKÛU^_]KD\TwP\XEÙ¶JiXCH�ÔKF�XCTU^_XEF�D.H_Õ�Õ�ÜED\H_Õ3TYFVJVõ�J�EM � � ç,TUPGXíP\XEF - -?ê±ÙµHKÝEÝETYAE^��Kë3R ����M�� �6ç,TwP\X �1òCM��¹ê±ÙµHKÝEÝETYAE^ � RÅÕ�]KA�ã�^CM � ë�HKACB�^�EM�� � ç,TUPGX:@ "�� �¸ê±Ù¶H5ÝEÝETYAE^$��R�JQXE]_DQP,D\ÜEÛYFVJtë�Má�A�PGXEF1PGXCTUDtB�ÝCHKDQP8]5×�PGXCF�ÕtXCHKD\H_Õ�P\F�DÅD\FVÕ�]K^KACTwP\TU]_A�F3à�Ý�FVDGTYÙµF�ApPVRVPGXCF�×Ø]KApPtJ/]K×�PGDtH5TYAETYAE^

H5ACBíP\FVJQPGTYAE^:ç�F�D\F+Õ3]KÙµÝEÛYF3P\F�ÛYâ·B�ThJ±éd]KTYA_PIROT�M F_MUR/Tw×.JG]KÙµF¶ÛYF3PGPGF�DtJ"]K×�HÂ×Ø]KApP�H5D\F¶ÜCJGFVBÈH_JPGDtH5TYAETUAC^CR«AE]_AEFµ]5×�P\XEF¶D\F�Ù¶H5TYAETYAE^ ÛUF�PQPGFVD\J´]K×�P\XETYJ�×Ø]KApP"TYJ�HKÛUÛY]�ç�FVBP\] Þ�F¶TYAíPGXEFµP\FVJQPJQF�P�ê��F��� ]5×�JGHKÙ;ÝCÛUFIJ�Rp×Ø]KÜCD�B�Twô³F�D\F�ApPiPGFIJdP.JGF3PtJ\ë3M�áÃ× � ��Õ�ÛYH_JGJGFVJ�H5D\F´B�TYJQPGTYAE^_ÜETYJGXEFIB«R�PGXCFÞ�FIJdP¶H�ÔKFVD\HK^KF¶D\FVJGÜEÛwP;]5×�P\XEF�- - TYJ;ç,TUPGX�Ù¶HKÝEÝETYAE^ � ê9���EM ���;ë�M�ìiXEFÂÞ�FIJdP¶HKÕVÕ3ÜEDtHKÕ�â

Page 12: Lattner03 Amr

���������������� ���������� ������������������������������� ���������� ���������� ��� ���������� ������!��"�"������������$#�# � %��� &���"����!��'�����()#�# � *��� +!��� ,������-!������&��!����,����$#�# %��

.��������������� ���������� ��/�"�������0$#�# 1��2� ����!����%��

������� ­$�43G� Á65edl_vwa\x�fYgVe�vna\c�cda\edx

��������7���&������98�� *;:< &�����=����>8�� ��:<9< ���������� ������!��"�"������@?91�:<9<9< ����!�A8��B�C:<9<9<>< &�����=����>8����B:<9<9<><9< �������!� �������� "�"������@8��B� %�:<9<9<><9<9< +��!� ,������-!� ����&��!����,@?C�C:<9<9<><9<9<9< ���������� ������!��"�"������@?C���B:D�< &�����=����>?>��:<9< ���������� ������!��"�"������@8��C��*�:<9<9< ��/�"����>8�� 12:D.��������7���&������9?9*�:< ������>?9*;:<9< &���,�=���E!� �� ?@��F2:<9<9< ���������>?C�C:G�

������� ­O�]�IHC� `8�_¼ Jc�edata�fYgVe1vna\c�cda\edx

��K����������������9��������B� ��,!� '�����+�� ���������+!��"���,����� &������������������ML "�������,)L ��������"�������,)L "�����)L ����"�����"�������� ������N�����,�������#�# � O��P� �!� "�����,�����������/���*��� �������������!����,�N�����,����Q#�# 0��

�;R�#�#�# S��,���T!U�&�����������������9��������B� &�������������������"�������,$L "�����$L ��� "�����"�������� ������N�����,���1)#�# � ���P� ����������/���*$#�# � �� �!� "�����,�������N�����,���()#�# � *��P� �!� "�����,�����������/����Q#�# ���� =�����V������ �!����,����$#�# W��

�;R�#�#�# S

������� ­O�]����� ÁX5Æedlpvnatx/fhgVe�vw��b°»Kyx�s���k�aiedatoImngIb¶s\vU��x�x�atx

]5×��1ò�M �+TYJ*���EM ò �Äç,TwP\X¹Ù¶H5ÝEÝCTUAE^ � HKACB:ÝCDGÜEACTUAE^íê±Õ�]KA�ãC^�M � ë�M«@ "�� �¶Ý�FVDQ×Ø]_DGÙ¶J�ÞrFVJQPç,TwP\XÀJQXC]KDGP�DGÜEÛYFVJ�H5ACBµÙ¶H5ÝCÝETUAC^ �¶ê9�3�KM � �;ë�MKáÃ×OÕ�H5ÝCTwPtH5ÛCHKACBµÛU]�ç�F�D�ÕVHKJGF�ÛYF3PQP\F�DtJ�H5D\F,ÝEÜ�PPG]K^_F3P\XEF�DIR_XCTU^_XEF�DiHKÕVÕ3ÜEDtHKÕ�TUFIJ1ÕVH5A+ÞrF�HKÕtXETYF�Ô_FVB«õ ����M<� �)ç,TUPGX @ "����+ê±XCH5A�B�ÛUTYAE^;AE]KThJGFIë�R� �EM � � ç,TwP\X �1òCM��;êØAE]"ÝCDGÜEACTUAE^°ë�RpH5ACB � �EM ��� ç,TUPGXµP\XEF - -&MKáÃ×°édÜCJQP1Õ�HKÝETUP\H5Û�ÛUF�PQP\F�DtJ�H5D\FÜCJQFIB«R�PGXCF�HKÕ�Õ�ÜEDtHKÕ3TYFVJ8H5D\F�F�ÔKFVA&XETY^KXCF�DIõ ���KM � �ð×Ø]_D8PGXEF - -"R ��� M � �ð×Ø]KD �1ò�M ��êØÙ¶H5ÝCÝETUAC^� R°AE];ÝEDGÜCAETUAC^pë�REHKACB � �EM ��� ×Ø]KD,@ "�� �ÀêØÙ¶HKÝEÝETYAE^ �ER°XCH5ACBEÛUTYAE^µAE]KThJGFIë�M�ö8TY^CM&�°R��ER�HKACB�F�ÀJGXE]�ç Õ�DGFIH�PGFIBD\ÜEÛUFIJ�R³HÀÕ�DGFIH�P\FVB:B�FIÕ3ThJQTY]KA¹PGD\F�F_RrHKACB:]_AEF&]K×�PGXEF;TYAEÝEÜ�P�TYÙµHK^KFIJ�×Ø]_DPGXEF"ÕtXCHKD\H_Õ�P\F�DiDGFIÕ3]_^KAETUPGTY]KA¸F3à�Ý�FVDGTYÙµF�ApP\JVM

���A� � �8��� # � � �+�3���F���=(K�1�F� # ����� �B�3� � � (J��"l� �O� �3�����ìiXEF"JQFIÕ3]_ACBÀF�à�Ý�FVDGTYÙµF�ApP.H5ACHKÛUâ°[VFVJ�XE]�ç�P\XEF&S:NíÙµF3P\XE]�BEJ,ÝrF�DG×Ø]KD\ÙÄÜCJGTYAE^;PGXEF"Õ�]KÛY]KDIRPGF3à°P\ÜEDGF_RVHKACB�Ý�]pJQTUPGTY]KA´×ØFIH�PGÜCDGFIJ³×Ø]KD«P\XEF�Õ�ÛYH_JGJGTwãrÕ�H�P\TU]_A´]5×�DGFV^KTY]KACJ³TYA�ÛhH5ACBEJ\Õ�HKÝ�F*TYÙ¶H5^_FVJVMìiXEF1B�TUô³F�D\F�ApP�Õ�ÛYH_JGJGFVJ/H5D\FKõVç�H5PGF�D�ê����!��J\H5ÙµÝEÛYFVJtë�R�JQä°â¶ê������_ë�R�Õ3ÛY]KÜCB+ê�� � �Kë�R�×Ø]KD\FVJQP�ê�� ��� ëH5ACB JGAE]�ç ê�� � ��R�TYACÕ3ÛYÜCB�TYAE^+ThÕ3F�ë�MCá�AJG]KÙµF"Õ�H_JQFIJiÞEÜCJGXEFVJ�H5ACBÂ^_DGFVF�A JQÝCH_Õ3FIJ,XCH�ÔKF�HKÛYJG]Þ�FVF�A+HKJ\JGTU^_F�ACB&PG]´P\XEF�Õ3ÛhHKJ\J�×Ø]KD\FVJQP*TUA¶]_D\BEF�D�PG]�^_F3P�Ùµ]KD\F,JGHKÙµÝEÛUF,D\F�^_TU]_ACJVM � ò � D\F�^_TU]_ACJ×ØDG]_ÙÄòG��TYÙ¶H5^_FVJt� �¬�/ç�F�D\F´ÜCJGFVBH5ÛUPG]_^KF�PGXEFVDi×Ø]KD,P\D\HKTUAETYAE^+HKACB¸PGFVJQPGTYAE^:ê�Õ�HEMM�F����TYA HKÛUÛF3à�Ý�FVDGTYÙµF�ApP\Jtë�M°@�ÛYÛ�PGF3à°P\ÜEDGF.×ØFVH5PGÜED\FVJVRKP\XEF�Õ�]KÛY]KD�ThB�FVA_P\Twã�F�DIR_Ô_F�DGPGThÕ�H5Û�Ý�]pJQTUPGTY]KAORpHKACBµPGXCFJdPtH�PGThJQPGThÕ�H5Û�Õ3]_ÛU]_D�×ØFIH�PGÜCDGFIJ � ç1FVDGF�ÜCJQFIBTYA:PGXCFVJGF&F3à�ÝrF�D\TUÙµFVA_PtJ�M³ìiXEF - - ç�H_J,P\D\HKTUAEFIB×Ø]KD �\�J�.ÛUFIH5D\AETYAE^.Õ3â�Õ�ÛUFIJ/ç,TUPGX;H5A"TYAETUPGThH5Û°ÛYFVH5D\A�×±H_Õ�PG]_D/]K×���� �&ê±DGFIB�ÜCÕ�FVB"FVÔKFVDGâg�F�K�.Õ3â�Õ�ÛUFIJÞpâ������Kë�MEìiXCDGFVF"B�Twô³F�D\F�ApP,Ô�H5ÛYÜEF�Ù¶H5ÝEÝCTUAE^pJiç1FVDGF�ÜCJGFVB«õ

¦ �t�3� � ��� ��"=" �+�M� �C� ìiXCF¸JQP\H�P\TYJQPGThÕ�HKÛ�Ô�H5ÛYÜEFIJ&ç�F�D\FÀB�ThJGÕ�DGF�PGTY[�FIBÆTUApPG]·F�TY^KXpP�HKACBPGXEF¶Ô_F�DGPGThÕ�HKÛ/Ýr]_JGTwP\TU]_A·TYApPG]ÂãCÔ_F;TYApPGFVDGÔ�H5ÛhJVM³ìiXCF;Ô�HKÛUÜEFIJ�×Ø]KD�PGXCFµPGF3à°P\ÜEDGF;×ØFIH�PGÜCDGFIJH5ACB¸P\XEF"Õ3]_ÛU]_D�ThB�FVA_P\Twã�F�D,ç�F�D\F�AC]5P�ÕtXCH5AC^KFVB¸TYA HKÛUÛ³P\XED\F�F�Ù¶H5ÝEÝCTUAE^pJ�M

¦ �t�3� � ��� ��"=" �+�M���%� á�A"PGXCFiJGFVÕ�]KACB&Ù¶H5ÝEÝETYAE^�RVP\XEFiJdPtH�PGThJQPGThÕ�H5Û°Ô�H5ÛYÜEFIJ8HKDGFiB�TYÔ°TYB�FIBTUApP\] � � RpP\XEF�ÔKFVDQP\TYÕVH5Û«Ýr]_JGTwP\TU]_A¸TYApPG];PGFVAÂTYApPGFVDGÔ�H5ÛhJVM

¦ �t�3� � � � ��"="D��� � ��� á�A¸P\XEThJ�JQF�PQP\TUAE^;P\XEF"Õ3]_A_P\TUA°ÜE]_ÜCJiÔ�H5ÛYÜEFVJ,HKDGF´AE]KP�ÕtXCH5AE^_FVB«Má�A:PGXCF�ã�D\JQP�DGÜEAOR³Õ�]KÙµÝEÛYF3P\F�ÛYâ:ÜEACJGF�FVA¹ÛhH5ACBEJ\Õ�HKÝ�F;TYÙµHK^KFIJ�ç�F�D\F&Ü�JQFIB:×Ø]_D�P\FVJQPGTYAE^CM

@ "����µXCH_J�HKA:HKÕ�Õ�ÜEDtHKÕ3â¸]5× � �KM<� ��ç,TUPGX·Ù¶H5ÝEÝETYAE^ ��H5ACBX�H5ACB�ÛYTYAE^+AE]_TYJGFKM �1òCM��;Ý�FVDQæY {�b�x�gIj�a,a\�Kk�a\edmnj�atb�cdx�cdupaieQ��bpoVatxt|°j�mnbpmnj"��v���b°»&j"���Kmnj"�VvE~I��vnlpatx*¿�aGeda.gVj�m�c�cda�»�a\�Kk�a\edm�yj�atb�cQ�Vvnv���¼

Page 13: Lattner03 Amr

×Ø]KD\ÙµJ�H¸ÛUTUPQP\ÛUFµÞrF3PQP\F�D´ç,TUPGX � ��M�� �ÄÜCJGTUAC^¸Ù¶H5ÝCÝETUAC^ � R³AE]ÂÝED\ÜEAETYAE^¸HKACBP\XEF;DGFIB�ÜCÕ3FIB×ØFVH�P\ÜED\F´JGF3PIMCìiXEF - - Õ3ÛhHKJ\JQTUãCFVB � ò�M � � Õ3]_DGD\FVÕ3PGÛYâ¶ç,TwP\XÂÙ¶HKÝEÝETYAE^ ��M

á�A�PGXCFíJGFVÕ�]KACBðDGÜEAOR1P\XEFÆDGFV^KTY]KACJÀ]5×�HKÛUÛ´TYÙ¶H5^KFIJÀç�F�D\FÆB�TUÔ°ThB�FVBðD\HKACB�]_Ù;ÛYâÖTUApP\]PGDtH5TYAETUAC^�H5ACBîPGFVJQPGTYAE^ïDGFV^KTY]KACJVR�T�M F_MUR1PGDtH5TYAETYAE^�H5A�BÖPGFIJdP\TUAE^ïDGFV^KTY]KACJÀH5D\F¹H5ÛYÛU]�ç�FVBïP\]Þ�F¹×ØDG]_Ù(P\XEFÆJGHKÙ;F¹TUÙ¶H5^_FKR1ÞEÜ�PÂPGXEF¹PGDtH5TYAETUAC^ïH5A�BÖPGFIJdP\TUAE^ÚJQF�P\JÂH5D\F¹JQPGTYÛUÛ´B�ThJØéd][email protected]�PGXEF ÜCJGFVB�ÛYHKACBEJ\Õ�HKÝ�F¸TUÙ¶H5^_FVJ;ç�F�D\F¸åpÜETUPGF B�TUÔ_F�DtJQF_ROP\XEThJµF3à�Ý�FVDGTYÙµF�ApP¶JQXE]�ç�J�XE]�çHKB�Ô�H5ApPtH5^KFV]KÜCJ�TwP´TYJ�TU×�DGFV^KTY]KACJ�×ØDG]_ÙÄP\XEF;J\H5ÙµF"TYÙ¶H5^_F�H5D\F"TYAPGXCF&P\D\HKTUAETYAE^+FVÔKFVA_PtJ�MráÃ×PGXEFÀH_Õ�Õ�ÜED\H_Õ3TYFVJ�HKDGF¶Ù�ÜCÕtXÈÞ�F�PQP\F�D&TYAÆPGXCFVJGF+F3à�ÝrF�D\TUÙµF�ApPtJ�ROPGXEFÀÕ�ÛYH_JGJGTUãCF�DtJ´Þ�F�×Ø]KD\FÀB�ThBAE]5P�ÛYFVH5D\Aí^KF�ACF�DtH5Û*B�FVJ\Õ3D\TYÝ�PGTY]KACJ�×Ø]_D´PGXEF¶B�TUôrFVDGFVApP&Õ3]KA�Õ3F�ÝEP\JVR«ÞEÜ�P&H5D\FµJQÝrFVÕ�TYHKÛUTY[�FIB¹TYAPGXEF´F�Ô_F�ApP\J�×ØD\]KÙ�PGXCF�P\D\HKTUACTUAE^�TUÙ¶HK^KFVJVMpá�ACB�F�FIB«R�XEFVDGF�PGXEF�D\FVJGÜEÛwPtJiH5D\F.ÞrF3PQP\F�DIõ°PGXEF�- -XCHKJ�PGXCF¸ÞrFVJQP+HKÕ�Õ�ÜEDtHKÕ3âÖê � �°M � � ç,TUPGXÚÙµHKÝEÝETYAE^ � ë�R8×Ø]_ÛUÛY]�ç1FIBÈÞ°â �1òCM��:ç,TUPGX �!��M<� �êØÙ¶H5ÝEÝCTUAE^ � R�Õ�]KA�ã�^CM � ë�M�@ "�� �êØXCHKACB�ÛYTUAC^+AE]KThJGFIë,Õ�ÛYH_JGJGTwã�FVB � �CM�� �7Õ�]KD\DGFIÕ�PGÛYâKMEö8TY^CM �H5ACB �J��JGXE]�ç Õ�DGFIH�PGFIBÀD\ÜEÛYFVJ,HKACB¸HKA¸TYAEÝEÜEP.TUÙ¶HK^KF�×Ø]KDiP\XEF�ÛYHKACBEJ\Õ�HKÝ�F´F3à�ÝrF�D\TUÙµFVA_PtJ�M

� ��f�b�n/Í1fOÐ���Ï�Î��

@�A+]_ÛYB�FVD�Ô_F�DtJQTY]KAµ]5×O@ "ðçiHKJ1H5ÝEÝEÛYTYFVBµP\]"DGFIÕ3]_^KAETY[�F,P\F3à°PGÜCDGFIJ¾����ò\�ÃM_ìiXCFm¤IS:ÜEÛwP\Twæ�NÅFVÔKFVÛNÅ]K^_TYÕVH5ÛCì/F�ÙµÝEÛhH�P\F\¤&ê�S:N�ì�ë*ÙµF3P\XE]�B¶Þ°â;S:TYÕtXCHKÛYJGä°TEF3à°P\D\H_Õ�P\J�ÛU]�Õ�HKÛE×ØFIH�PGÜCDGFIJ�Þ°â;H�JGÛYTYB°æTUAE^&]KÝrF�DtH�PG]_D*ç,TUA�B�]�ç�R5ç,XEThÕtX+H5D\F,ÜCJGFVB;PG]&ÛUFIH5D\AµÕ�ÛYH_JGJ�B�FVJ\Õ3D\TUÝEPGTY]KACJ�×Ø]_D*PGF�à°PGÜED\FVJ �:���¬�ÃMìiXEF�S:N�ìîÙµF3P\XE]�BÀXCH_J�Þ�FVF�AÂF�AEXCHKACÕ3FIBÀTYA¸BETwô³F�D\F�ApP,]KAE^_]KTYAE^&ç�]KD\ä�J�RpFKM ^CMYR°Þ°â �1XCH5AEæAETYÕ;Þ°â¹HKÝEÝEÛYâpTYAE^¸ãCÛUPGF�DtJ�H5A�B:TYACÕ3D\F�ÙµF�ApPtH5Û*ÛYFVH5D\AETYAE^Â]KA¹ÜCÛwP\D\H_JQ]_ÜEACB:TYÙ¶H5^_FVJ�� òJ��MÅìiXCFS:N�ì XCH_J�ÞrF�F�A·F3à°PGFVACB�FIBPG]ÀPGXEF�¤IS:ÜEÛwP\Twæ�NÅFVÔKFVÛOá�Ù¶H5^_F;ñ�HKÙ;ÝCÛUTYAE^¸HKACB:ì/D\HKACJQ×Ø]KD\ÙµH5æPGTY]KA�¤:ê±S:áQñ�ì�ë´ÙµF3P\XE]�BíHKACBíç�H_J�ÜCJQFIB·×Ø]KD´PGXCFÀJQFV^KÙµF�ApPtH�PGTY]KA·]5×iÛYHKACBEJ\Õ�HKÝ�FµTYÙµHK^KFIJH5ACB¸TYBEF�ApPGTUã�Õ�H5PGTY]KA ]5×8ÞEÛhHKJQPGTYAE^+Õ�HKÝCJiTUA¸à°æ�DtH�â¶TYÙµHK^KFIJt�:���¬�ÃM

�1òCM���çiHKJOH5ÛhJQ]iÜCJGFVB�Þ°â��³DGTYÙµFVÕ*H5A�B �îâpH�PGP«×Ø]KDÅ]_Þ�édFVÕ3PÅDGFIÕ3]K^_AETUPGTY]KA´ÜEACB�FVDOB�TUôrFVDGFVApPÛUTY^KXpPGTYAE^¶Õ3]_ACB�TUPGTY]KACJt� �\�\��MEìiXCF´P\HKJGä+XEFVDGF´çiHKJ1PG]+Õ�ÛYH_JGJGTU×ØâÀB�TUôrFVDGFVA_P,D\F�^_TU]_ACJ�TUAJG]°ÕVÕ3FVDJGÕ�F�AEFIJ�]5׳P\XEF�ñ°]_A°â&ÛYF�^K^_FVBµD\]KÞr]5P�ÛYFVHK^KÜEF�ÛYTYäKF�^_]_H5ÛhJVR�ç�HKÛUÛhJ�RpH5ACBµ^_DG]_ÜEACB«M_ìiXEF.D\F�^_TU]_ACJç1FVDGF ÕtXCH5DtHKÕ3PGFVDGTY[�FIBÆÞpâÇBETwô³F�D\F�ApP+Õ3]_ÛU]_DÂê±FKM ^CMYR�H�ÔKF�DtH5^_F¶DGFIB�¹:^KD\F�FVA ¹:ÞEÛUÜCFÂÔ�HKÛUÜEFIJ�RXpÜCF;HKACB¹J\H�P\ÜED\H5PGTY]KA�ë3R�Ýr]_JGTUPGTY]KAÅRÅHKACB¹JGXCH5ÝrF ê±H5D\FVHCR�ÝrF�D\TYÙ;F�PGFVDVR?¤Qç,TY^K^_ÛUTYAEFIJGJ £ RrJGÕVH5ÛYFVBÙ;]_ÙµF�ApP\J«]K×�TUAEFVDQP\TYHpë�×ØFVH5PGÜED\FVJVM�ß�â�HKÝEÝEÛYâ°TUAE^��1ò�M ��Ùµ]_DGF8PGX�H5A �����Ö]K×pP\XEF � � �8PGDtH5TYAETYAE^DGFV^KTY]KACJ�ç�F�D\F�Õ3]_DGD\FVÕ3PGÛYâ&Õ3ÛhHKJ\JQTUãCFIB�Þ°â�PGXEF.ÛUFIH5D\AEFVBµB�FIÕ3ThJQTY]KA;PGD\F�F_MKìiXEF�Ý�H5ÝrF�D1BE]pFIJ*AE]KPJQXE]�ç F�Ô�H5ÛYÜCH5PGTY]KAÂDGFIJQÜEÛUP\J�×Ø]_D,DGFV^KTY]KACJ�ç,XEThÕtXÂXCH�ÔKF´AE]KPiÞrF�FVA ÜCJQFIB¸×Ø]KDiPGDtH5TYAETYAE^CM

��H5ÙµÝEÞrF�ÛYÛ*F3P"H5Û�M«HKBEB�D\FVJ\J�PGXEF¶HKÜ�PG]_ÙµH5PGThÕ;TUApPGFVDGÝCDGF�P\H�P\TU]_A:]5×�]KÜ�PtB�]°]KD�J\Õ3F�ACFVJ�� � ��Má�A:PGXCF�TYD�ç�]KD\ä¸PGXEFVâÜCJQF�PGF�à°PGÜED\F¸ê±F�TY^KXpP�ThJG]5PGD\]KÝCTYÕg¡´H5Þr]KD�ã�ÛwP\F�DtJ\ë3R³Õ�]KÛY]KDIRrÕ�]KApPGF�à°PGÜCHKÛê±JGÜEDGD\]KÜCACB�TYAE^ÀH5D\FVH_J\ë3R�HKACB¹JGXCH5ÝrF¸ê±ÝED\TUACÕ�TUÝ�H5Û8Ù;]�B�FIJ�]5×�Ô�H5D\TYH5PGTY]KA]K×1H5ÝEÝCDG]�à�TYÙµH5PGTYAE^Ý�]_ÛUâ°^K]_ACJVRIJGTU[VFKR�Ýr]_JGTwP\TU]_A�ëÅ×ØFVH�P\ÜED\FVJ/PG]�PGDtH5TYA�H�AEF�ÜCD\HKÛpACF3Pdç�]KD\ä´Õ�ÛYH_JGJGTUãCF�DIMIìiXCF�â"D\F�Ýr]KDGPH5A·H_Õ�Õ�ÜED\H_Õ3â ]5×�� �EM ���6H�P´DGFV^KTY]KA¹Õ�ÛYH_JGJGTwãrÕ�H�P\TU]_A¹]_A¹]�ÔKFVD � �J�K�+ÜEACJGF�FVA¹P\FVJQP�D\F�^_TU]_ACJVMìiXEF"Õ3]_DGD\FVÕ3PGÛYâ+Õ3ÛhHKJ\JQTUãCFVB¸D\F�^KTY]KA�J�Õ�]�ÔKFVD��G�KM<� � ]K×8H5ÛYÛÅTYÙ¶H5^KF�HKDGFIHKJVM

@�AíF�ÙµÝETYDGThÕ�HKÛ�Õ�]KÙµÝCHKDGThJQ]_A:ÞrF3Pdç�F�F�AíB�FVÕ�TYJGTY]KA:P\DGFVFVJ´H5A�B - -.J�×Ø]KD�P\XEF¶B�F3P\FVÕ�P\TU]_A]5×ÅB�F3×ØFIÕ�PtJ�TYAÀH5Ü�JdP\F�AETUPGThÕ,ç�F�ÛhBEJ�çiHKJ�Ý�FVDQ×Ø]_DGÙµFVBµÞ°â��_H_Õ3]_ÞCJQFVAµF3P1HKÛ�M��:�K�O�ÃMKá�A¶P\XETYJ�ç1]_DGäàpæÃDtH�âÇTUÙ¶HK^KFVJ¶HKDGFB�FIÕ3]_Ù;Ýr]_JGFVBÚTYApPG]ÇD\F�^_TU]_ACJ;]5×�TUApP\F�D\FVJQP\JVR�ç,XEF�D\F ��� ×ØFIH�PGÜCDGFIJ+H5D\FF3à°PGDtHKÕ3PGFVB+Þpâ¶B�TUô³F�D\F�ApP�TYÙ¶H5^_F.ÝED\]�Õ3FVJ\JGTUAE^&ÝEDG]�Õ�FVB�ÜED\FVJVMKá�AÀPGXEF�F3à�ÝrF�D\TUÙµFVA_PtJ�P\XEF�- -.JÝ�FVDQ×Ø]_DGÙÄJGÛYTU^_X_P\ÛUâÀÞ�F�PQPGFVD.H5A�B¸Ü�JQF´ÛYFVJ\J,H�PQP\DGTYÞEÜ�P\FVJiP\XCH5A¸PGXCF"B�FVÕ�TYJGTU]_AÀP\DGFVFVJVM

á�A�]_ÜED�H5ÝEÝCDG]pHKÕtXÅR�B�TUôrFVDGFVApP�TUÙ¶H5^_F,JQFV^KÙµF�ApP\H5PGTY]KAµH5ÛY^K]_DGTUPGXEÙ¶J�Õ�HKA�ÞrF�H5ÝCÝEÛUTYFVBµHKACBÕ3]KÙ�ÞETYAEFVBµP\];Õ�DGFIH�P\F�TUÙ¶HK^KF.D\F�^_TU]_ACJVM°W�Ü�Pi]5×ÅP\XEFVJGF.D\F�^_TU]_ACJVR_B�TUôrFVDGFVApP1×ØFIH�PGÜCDGF�F3à°PGDtHKÕ3æ

Page 14: Lattner03 Amr

PGTY]KAÀÙµF�PGXE]�BEJiH5D\F�HKÝEÝEÛYTUFIB¶P\]�F�àpP\D\H_Õ�P1PGF3à°P\ÜEDGF_R�Õ3]KÛY]KDIRpÝ�]pJQTUPGTY]KAÅR�HKACBÀJGXCH5ÝrF�×ØFVH�P\ÜED\FVJVMìiXEF1JGXCH5ÝrF1HKACH5ÛYâ�JQThJÅÕ�]KÙ&ÞCTUAEFIJÅç�F�ÛYÛwæÃä°AE]�ç,A�F3à�ThJdP\TUAC^.H5ACB&JQ]_Ù;F�AEF�çÈF�àpP\D\H_Õ�P\TU]_A�Ù;F�PGX�æ]°BCJ.P\]¸Õ�DGFIH�PGF�Ù¶H5TYAEÛUâFIHKJGâÂPG]ÂÜEACB�FVD\JQP\HKACB ×ØFVH5PGÜED\FVJVM³ìiXEF;JGâ�JdP\F�Ù HKÛUÛY]�ç�J�H �CF3à�TYÞEÛYFXCH5ACBEÛUTYAE^Ç]K×�P\XEF¹B�TUô³F�D\F�ApPÀ×ØFIH�PGÜCDGFF�àpP\D\H_Õ�P\TU]_AÚÙµF�PGXE]�BEJ¸Þ°âïFVACH5ÞEÛYTYAE^ÆPGXEF·ÜCJGF�D¶P\]JQFVÛUFIÕ�P,PGXCF´H5PQP\DGTYÞEÜ�P\FVJ�HKACB+P\XEF�TYD�Ô�H5ÛYÜEF´Ù¶H5ÝEÝCTUAE^pJi×Ø]KDiP\D\HKTUACTUAE^µH5A�BÂÕ�ÛYH_JGJGTUã�Õ�H5PGTY]KAÅM

� a·Ï1Ì.Ò�bQÑ k°ÓdÏ�Ì n*Ì.Ð u�Ñ�ÍEÑ�Î3f ��f�k8f%n�ÎCÒGr

ìiXEF�F�à�Ý�FVDGTYÙµF�ApP\J�ç,TUPGX:P\XEF;Ô�HKDGThH�P\TU]_ACJ�]5×�P\XEF;@.DGThH5Û/×Ø]KApP´Ý�]_TUApP\FVB·]KÜ�P�PGXCH5P�P\XEFµJQF�P]5×�JGXCH5ÝrF&×ØFIH�P\ÜEDGFIJ.ThJ�JQÜ1¥+Õ�TUFVA_P�PG]ÂB�ThJdP\TUAE^_ÜEThJQXíH�P�ÛYFVH_JdP*� � JQXCHKÝ�F;Õ3ÛhHKJ\JQFIJ&ê9�5òCM � �ÄTYAPGXEF+ÞrFVJQP�ÕVHKJGFIë�M/S:H5A°â:]K×�P\XEF+Õ3D\FVH5PGFIB·D\ÜEÛYFVJ�]K×1P\XEFÀJGâ°Ù&Þr]KÛYTYÕµÛYFVHKDGAETYAE^H5ÝCÝEDG]pHKÕtXEFIJH5D\F�Õ�]KÙµÝED\F�XEFVACJQTYÞEÛYFKM�á�A�PGXEFiÙµ]KD\F�Õ�]KÙµÝEÛYF3à&F�à�Ý�FVDGTYÙµF�ApP\J/PGXCF�HKÕ�Õ�ÜEDtHKÕ3TYFVJ/ç�F�D\F1ç�]KDtJQF_MìiXETYJ�Õ�HKA¶Þ�F�F3à�ÝEÛhH5TYAEFVBµÞ°â�PGXEF�ÝED\]KÞEÛYF�Ù¶J�ç,TUPGX+×Ø]KApP\J1ç,TwP\XÀJGF�D\Tw×±J1H5ACBµXETY^KX¸JQTYÙµTUÛhH5D\TwPdâÞ�F�Pdç1FVF�A JQ]_Ù;F´ÛYF3PGPGF�DtJ�êØF_M ^�MUR�¤IÛ�¤pR�¤VT+¤"H5ACB ¤Vá�¤�ë�M�ìiXEF�F3à�ÝrF�D\TUÙµFVA_PtJi]KA¸PGXEF�ÛhH5A�BEJGÕVH5ÝrFTUÙ¶H5^_FVJ�ç,TUPGX B�Twô³F�D\F�ApP,D\F�^KTY]KA�J1HKDGF�JdP\TUÛYÛÅJGH5PGThJd×Øâ°TYAE^ êØÜEÝÂPG]$����M�� � TUA¸PGXCF�ÞrFVJQP�Õ�H_JQFIJ\ë3M

ìiXEF - - ÝrF�DG×Ø]KD\Ù;FIBÞrFVJQP�H5ÛUPG]_^KF�PGXEFVDVRC×Ø]KÛYÛU]�ç�FVB Þ°â �1òCM��¶H5A�B:@ "����CMC ,FV^_H5DtB�TYAE^PGXEF�DGFIHKBEHKÞETUÛYTUPdâ¸TUP�ThJ.PGXEF�]5PGXCF�D.çiH�âÂDG]_ÜEACB«M³ìiXEF&D\ÜEÛYFVJ�Õ3D\FVH�P\FVB Þ°â@ "����+HKDGF�å_ÜCTwP\FÕ3]KÙµÝCH_Õ�P�HKACBÆÜEACBEF�DtJdPtH5ACBEHKÞEÛYFKM/L�FVÕ�TYJGTY]KAÆPGD\F�FIJ&ÕVH5AÈÞrF+XCH5DtBíPG]¹DGFIHKBÆTU×,PGXEFVâ·XCH�Ô_FÙµHKA°â+AE]�B�FVJVMCìiXEF�ÛYFVHKDGACFVB¸ç1FVTU^_X_PtJi]5×*HµAEF�ÜCD\HKÛ«AEF3P�^_TUÔ_F´HKÛUÙµ]pJdP,AE]¶TYA�×Ø]KD\Ù¶H�P\TU]_AÀP\]PGXEFiÜCJGF�DIM5ìiXEF,ÕtXE]KThÕ3F�]5×�PGXEF,S:N HKÛU^_]KD\TwP\XEÙ B�F�ÝrF�A�BEJ*]KA&PGXEF,ACF�FVBCJ/]K×CP\XEF,ÜCJGF�DIMIáÃ×rPGXCFDGÜEÛYFVJ.XCH�ÔKF´P\]+ÞrF"ÜEACB�FVD\JQP\HKACBEHKÞEÛUF_RC]_AEF�]5×*P\XEF&JGâpÙ�Þ�]_ÛUThÕ�ÛYFVHKDGAETYAE^+HKÝEÝED\]°ÕtXCFVJiç�]KÜEÛhBÞ�F�ÝED\F3×ØFVD\HKÞEÛYFKM�áÃ×�XETU^_XEFVJQP�HKÕVÕ3ÜEDtHKÕ�â¶TYJiÙµ]KD\F´TUÙµÝr]KDGP\HKA_PIR�PGXCF - - JGXE]KÜEÛhB¸Þ�F�ÜCJGFVBÅM

ñ°ÜEÝEÝr]KDGP �*FVÕ�P\]KD�S:H_ÕtXETYAEFVJ,ê�ñ,��S¹ë8X�H�ÔKF�DGFIÕ3F�ApP\ÛUâ"ÞrFVÕ�]KÙµFiÝ�]_ÝEÜEÛhH5D�×Ø]_D�Õ3ÛhHKJ\JQTUã�Õ�H5æPGTY]KAPtHKJGä°J.H5ACB ]_Ü�PGÝrF�DG×Ø]KD\Ù Ù¶HKApâÂ]5P\XEF�D�Õ3ÛhHKJ\JQTUãCFVD\JVMCìiX°ÜCJVRCTUP�ç�]KÜEÛhB Þ�F�TUApP\F�D\FVJQPGTYAE^PG]�P\HKäKF�ñ,��S6TYApPG]�HKÕVÕ3]KÜCA_P*TYA&×ØÜEPGÜED\F�Õ3]_Ù;Ý�H5D\TYJG]KACJVM�@.J*TYA;PGXEThJ�ÝCH5ÝrF�D�P\XEF�JGXCH5ÝrF,H5ACH5æÛUâ�JGTYJiH5A�BÀÕ3ÛhHKJ\JGTwã�ÕVH�P\TU]_A+ç�H_J1HKÝEÝEÛYTUFIB¶P\]µH;JGF3Pi]5×/HKDQP\Twã�Õ�TYHKÛUÛYâ¶Õ3D\FVH5PGFVB·ê±HKACB+Ùµ]�B�TUãCFVBCëÕtXCH5DtHKÕ3PGF�DtJVRKH�D\FVH5Û�ç1]_DGÛhB¶H5ÝCÝEÛUThÕ�H5PGTY]KA+]_A¶Ô°TYB�FV]"P\F3à°P�ÕVH5Ý�P\TU]_ACJ�JGXE]KÜCÛYB¶ÞrF.ÝrF�DG×Ø]KD\ÙµFVB«MöEÜ�P\ÜEDGF�F3à�ÝrF�D\TUÙµF�ApPtJ�Õ�HKA+H5ÛhJQ]&TUA°ÔKFIJdP\TU^pH�P\F,XE]�çîÕ3]KApP\F3à°P�TYA�×Ø]KD\Ù¶H�PGTY]KA:ê±ÛUTYäKF.AEF�TY^KX°Þr]KDGæXE]°]°B;]K׫H�ÕtX�H5DtHKÕ�P\F�D�ë8H5ACBµH�B�ThÕ�P\TU]_ACH5D\â&]_D�JdPtH�PGThJQPGThÕ�H5ÛCTUA�×Ø]_DGÙ¶H5PGTY]KA¶H5Þr]KÜ�P�ÕtX�H5DtHKÕ�P\F�DtJêØFKM ^CMYR5TYAµ×Ø]KD\Ù)]K׳AEæ�^_D\HKÙµJtë8Õ3]_ÜEÛYB;TYÙµÝEDG]�Ô_F�PGXEF.Õ�ÛYH_JGJGTUã�Õ�H5PGTY]KA;DGFIJQÜEÛUP\JVM���DG]_ÞEÛUFVÙ¶J�ç,TwP\X×Ø]KApP\Jiç,TUPGX:JGF�D\Tw×±J,Õ�]KÜEÛhB¸Þ�F"JG]KÛYÔKFIB+Þ°â¸H_BEH5Ý�P\TUAC^�×Ø]_ApP\JVR�FKM ^CMYR�Þpâ¸DGFVÙµ]�ÔpTYAE^µJQFVDGTU×±JVM

� Ò��,Ì�Ï��Vb�f/Ð�Lf � fOÌ1Í3k

�·Fµç,ThJQX·PG] F3à�ÝED\FVJ\J�]KÜED´^_D\H5PGTUPGÜCB�F�PG]  ,â�JG[VHKD\Bíñ³MÅSThÕtXCH5ÛhJQä°T*H5A�B ¡�ÜEThB�] �1F�D\ÔK]_AEF×ØDG]_Ù)P\XEF.S:H_ÕtXETUACF�NÅFVHKDGACTUAE^"HKACBµá�A�×ØFVDGFVACÕ3F.N/H5Þr]KDtH�P\]KD\â"H�P�P\XEF ¡�F�]_DG^_F�S:HKJG]KA��.AETwæÔKF�DtJGTwPdâµ×Ø]_Di×ØDGÜETUPQ×ØÜCÛ/B�ThJGÕ�ÜCJ\JQTY]KACJiHKACB JQÜEÝCÝ�]_DQP,ç,TUPGXÂPGXEF"S¹NíPG]°]KÛÅ@ "�� �EM

� f ��fOÎ3fOÌ.Ò(fMk

� ¼,��¼��.¼³�8�Vvnvw��eQ»�Vbp» `1¼r�/edg�¿�b�¼��� ��������������������! p¼ � edatb�cdmws\a\y"�i�VvnvO{�b_sI¼n| � bpoVvwaG¿�g�g5»_x`8vnm�É«|�#1a\¿%$Ia\edx�aG��|°} � Á.| �'& ����¼

�5¼.`1¼/�1¼8���3ed²�a\e�|O��¼ � ¼O�igV²p½5mnb�|O��b°»(�.¼)��l_u°»p��bpkp�I�K¼íq�upa 5�lpmnsG½5u5lpvnv���vwoVgVedm�cdupj4fYgVes\gIb5~�a\�"u5lpvnvnxt¼+*,.-0/1�32� 4��2657�8���� 9�� :-;2��=<1�� >2��8��5�2@?.A��CB��8D�2��3�G|E�I��E �GF�H �6I &KJ ���I�5| �L&@& IK¼

Page 15: Lattner03 Amr

�K¼ #.¼ � ¼�`���j�kp²�atvnv | � ¼ � ¼�$_¼ �VsQ½�atg�¿�b�|I�1¼Iq�¼�q�upgVj"�Vxt|I�Vbp»�q�¼Iq�edgIx�stmw��bp½�gK¼°{�b�cda\edkKeda\c�ymnb_o´mnj"�VoIa�»_��cQ��²°�Vx�a\x1²��"edatoImngVb¶stvw�Vx�x�m�º°s��3cdmngIb�¼�� 2!�8������ �� �35����� 1�=�8���� �"A��4�357��2@?� �����8���! �! �� 2��G���,2��"2���2��7������|C�I� E �GF�H JGJDJ J J!II�5|rÁ�k_edmnv �L&�&�� ¼

�_¼�q�¼�`8up�Vb_bpmnsI¼�qra\�Kk�a\e�cLHEÁ�bÀ�Vkpk_vnmwst��cdmngIb¸gVf�j"��sGu_mnbpa.vwat��edbpmnb_o�cdg"cda\�5cdl_eda�edatstgIoVbpm�cdmngIbC¼�� {���atk�gVe�c�| �VsQupmnbpa � at��edbpmnb_o���b°»;{�b_fYa\edatbps\a � �V²�g�eQ��cdgVe���|���atgVedoVa ��x�gIb+}�b_mn~�a\e�yx�m�c���| * �Vm�e�f �3�C|��«Á.|K} � Á.| �'& � & ¼

J5¼.`8g�edatvrkKedgVfYatx�x�mngIb°��v³kpu_gVcdgVx�st»KyØedgIjµ|5bp��cdl_eda,~IgIv ¼ � | �'&@& �_¼IK¼���¼ � ¼I��l°»p�1�Vbp» � ¼ � ¼@����e�c�¼�� 2��8����� 9)? 2!� ��� ��5�2��8���� 2� �� A 5 �� � * 2@? �!�����d¼ $IgVupb � mnvna\� � gIb_xt|1#1a\¿"!8g�ed½�# � gIbp»_gVb�# � �p»Kbpa\�$#�qrgVedgVb5cdgK| �'&�� �K¼

� ¼���¼ ¼�����eQ�VvnmnsQ½;��b°» � ¼���¼ � up�Vkpm�edgK¼ ��� ���������� 2� ��%� �&� �!�>���=� �8�� p¼OÁ1»p»_mnx�mngIbKy � atx�vna\�� lp²_vnmwx�u_mnbpo"`8gVj�k°�Vb���|'��a��I»Kmnbpo_| Á.|_} � Á.| �L&�& ��¼

�K¼�q�¼6��a\edj�atxt|�Á.¼ mnatb_aI|5��b°» � ¼�(ieda\��a\bpupgVk�¼ � b´cda\�5cdlKedatx'H�ÁÆx�½�aGcdsGu�g�f³�icda\�5cdl_edaGy�²p�Vx�a�»mnj"��oIa�x�atoIj�atb�cQ�3cdmwgVb;��kpkKedg��VsQu�¼�{�b�)? 2������ ��5 2!�8���� 2� )�*� LB'�!�� >2��8���� +� �C�L5��������� ,� 2��)�=<1�/4� � ;�CB �=<1� -��8?�? �� 1�=� �|Kk°�VoVatx1� � � J � � �K|E���I�V�K¼

& ¼�q�¼ ��a\edj�atxt|«Á.¼ mnatb_aI|O�Vbp» � ¼ g�atu_ed½IaI¼Á�l_cdgIj"�3cdmns"cdaG�KcdlKeda"stvw�Vx�x�m�º°s��3cdmngIbí²��Â~Km�yx�lp�Vv/k_edgIk�aGe�cdmwa\xt¼µ{�b%)? 2������ � 5�2��8���! 2� )�-� 'B'��� 2��8�8�� .� �C�L5��������� ,�92�� �=<1� /1���� �CB>�=<1�-��8?�? �� 1�=� �|5k°��oIatx1� �'& J �I�!IK|��V�I�V�K¼

� �K¼ � ¼1��a\e�/\gIo_|�Á.¼ mnatb_aI|Eq�¼ �1a\edj�atxt|���b°» � ¼�Á�vnx�uKlKcdu�¼�{�b5cda\oVeQ��cdat»µmwbKfhg�edj"��cdmngIb+j�mnbpmnbpofYgVe�cda\�5cdxt|_mwj"��oIatxt|p�Vbp»;~5mw»_atgVxt¼ ��� �����103254+�32�� <���57�d|C�I��E�I6FG| �L&@& �K¼

��� ¼.`1¼4$���stgI²_x�atb�|_}�¼pz�x�sGu_a\edk�atv |_�Vbp» � ¼ � a\edbpaGe�¼ÅÁ�s\gIj�k°�3edmnx�gIb;²�aGc�¿�a\atb;b_atl_eQ��vCb_a\c�¿8gVed½5x��b°»´»Katstmnx�mngIb´c�edata\xt¼E{�b6�+�3�L5 ���7���� '��� �CB �=<1��8���� ���9� 1����� 2��8�8�� 2@?�: ���7;!�C<4��� �� -;265 <��= �< ��2!�� 4�� '� 2! ��+� 2��"2 -��� 1�� ,� �= -� 2��8����� =� �35 ���� 4���8���� ?>�- < � -A@ B�BC> <ED *F�HG,I&G&J�|�k°��oIatx� �I� J�� J��K| � atmnk�/tmnoK|E��a\edj"��b5��| � atk_cdatj�²�a\e �'&@&@& ¼ � k_edmnbpoVa\e�y��/a\edvw��o��8a\edvnmnb:��a\mU»Katvn²�a\edo_¼

� �5¼�(´¼K(���l_fhj"��bÂ��b°»L�.¼ � ¼ mnsQu°��vwx�½5m ¼"q�u_a�Á65 � ��j"��sGu_mnbpa�vna��3edbpmnbpoµ�Vb°»À»p�3cQ�;j�mnbpmnbpoxÃ�KxÃcdatj:HKÁ�b�mnj�k_vwa\j�atb�cQ��cdmngIb&�Vbp»&l_x�a\e�M x*oIl_mU»KaI¼ �� {N��atk�gVe�c�| �VsQupmnb_a � a��3edbpmnbpo��Vbp»{�b_fYa\edatbps\a � ��²�gVeQ��cdg�e���|E��atg�edoIa �Vx�gVb¶}�b_mw~Ia\edx�m�c���| * ��mne�fh���E|)�³Á.|_} � Á�| �L&�&@& ¼

� �K¼�Á�¼8��¼ � ��c�cdb_a\e�¼ÖÁ�l_cdgVj"��cdmnx�sGu_a+��atb_a\edmna\edlpb_o ~�gIbO(,vU��x�x�m�º°½V��cdmngIb_xÃedatoIatvnbÇ��lpx * ��ed²_yd|q�aG�KcdlKe�yÅlpbp»P(,gVb5cdlKedj�a\ed½5j"�Vvnatb"»Kl_edsQu�{�b°»_l_½�cdmw~Iatx � aGedbpatbC¼ �VxÃcda\e�M x*cdupa\x�mwxt|_}�b_mn~�a\e�yx�m�c���g�fO�/edatj�atbC|p��a\edj"�Vb���|_�V�V�I�5¼

� �_¼���¼ � ¼ mnsQu°��vwx�½5m ¼�Áð~V��edmw��²pvna\y±~I��vnlpa�»+vngIoImns´xÃ�KxÃcdatj �Vx���kpkpvnmna�»¶cdg;k_mwsGcdl_eda�»_atx�s\edmnkKcdmwgVb��b°»�eda\stgIoVbpm�cdmngIb�¼�{�b * ¼�#��V½�a.��b°»µÁ�¼)��gIx�atbKfhatvw»C|pa�»_m�cdg�edxt|�4+�32 �4<���5 < 2! '���42��G���d|Ek°��oIatx� ��J � � ¼�#�gVe�cduKy"��gIvnvw�Vbp»C|_Á1j�xÃcdaGeQ»p�Vjµ| �'&�� �5¼

� J5¼���¼ � ¼ mwsQu°��vnx�½Km |°Á.¼?�1gVx�atb_fYatvw»C|Ez³¼_�il_edmnsI| ¼ ��vwg�g�f�|C��b°» 5�¼°zEup�Vb_o_¼ � a��3edbpmnbpo´kp��c�ycdaGedbpxrmnb�mnj"�VoVatxt¼�{�b -;265 <��� � < �32��� 4�� '� 2� )�Q�,2��"2 - �= 1�� ,��R -9���=<4���!� 2� )� *+�6��? ��5�2��8���� 4�Q|sQu°��k_cda\e � �K|pk°�VoVatx1��� ��J �!II�5¼ $IgIu_b � mnvna\� � gIb_x � cQ»C¼n| #�a\¿"!/gVed½�| �L&�& �K¼

� IK¼ � ¼?(´¼ � eQ��c�c�¼N� �S�����"2@?)� 2��G�Q�+�3�L5 ����� �= '�C> A �35 �! ��TQ���=�8���� p¼�$VgIupb � mnvna\� � gIb_xt|p{�bpsI¼n|#1a\¿U!/gVed½$#´`8upmnsQupatxÃcdaGeV#��/edmnx�²°�Vb_aT#�qrgVedgVb�cdg6# � mnb_o��Vk�g�edaI| �'&@&�� ¼

��� ¼ $K¼��.¼C5�l_mnbpvw�VbC¼:KW�0XJ�R�� �C�����32� � B'�!� -;2@5 <��� � < ��2!�� 4�� '�V¼ g�edo��VbY(��VlKfhj"�Vb_b � l_²_yvnmnx�upaGedxt|°{�b_sI¼n| �L&@& �K¼

� �K¼.`1¼ � cdatoIaGe�¼ � b�cdupa1s��Vvnstl_vU�3cdmngIb;g�f«�3ed²pm�c�eQ��e��"j�gVj�atb�cdx/g�f³k�gIv��KoIgVbpxt¼³qratsQupbpmns���v°edatk�gVe�c�|q�atsGu_bpmnx�sQupai}1bpmn~�a\edx�m�c[Z��c Zl_bpsQupatbC| �'&@& IK¼

�'& ¼�Á�¼rzEatvnv ¼ A1�� � ? 2��8���� � ��� �C�� 2�? ��� D ���]\K�G¼���¼ � vw»_atb5²�gIlKedo��Oa\edvw�VoK| Zlpb_sGu_atb^# � mnatb�|�3eQ»C|_lpb_sGup�VbpoVa�»&eda\k_edmnb�c�a�»_m�cdmngIbC| �'&@& �K¼

���K¼�q�¼³z°edmwj�a\s��Vbp»ÂÁ.¼ � ����c�c�¼ � at��edbpmnb_o;cdg;edatstgVoIb_mS/\a�gI² ats\cdxÃy1cdg�¿*��eQ»Â�Vl_cdgVj"��cdmns´s���vnmny²KeQ��cdmngIb;gVfÅstgVvwg�ei~5mnx�mngIb;fYgVe � gIb��"edgI²�g�cdxt¼�{�b=�!.- < : ����;!�C<4� ���� :-;265 <G�� � < ��2!�� 4�� '��= ���� ��������� � �������� p| � �p»Kbpa\��|KÁ�lpxÃc�eQ��vwmw�5| $Il_vn� & ���I�I�5¼