Sinh mã

1.Mục đích và nhiệm vụ -Sinh mã : là giai đoạn cuối của quá trình dịch, sinh mã tốt là rất khó và sinh mã ra thường gắn với một loại máy tính nào đó. -Tiêu chuẩn quan trọng đối với bộ sinh mã là phải tạo mã đúng, đặt tiêu chuẩn này lên hàng đầu còn giúp cho việc thiết kế xây dựng và bảo trì bộ sinh mã trở nên đinh hướng tốt hơn, dễ thực hiện hơn và tiết kiệm hơn. Trong thực tế sinh mã máy đòi hỏi nhiều kinh nghiệm, am hiểu về ngôn ngữ...
Nội dung trích xuất từ tài liệu:
Sinh mãIII.Sinhm∙ 1.Môc®ÝchvµnhiÖmvô Sinh m∙ : lµ giai ®o¹n cuèi cña qu¸ tr×nh dÞch,sinhm∙tètlµrÊtkhãvµsinhm∙rath êngg¾nvíimétlo¹im¸ytÝnhnµo®ã. TiªuchuÈnquanträng®èivíibésinhm∙lµ ph¶it¹om∙®óng,®ÆttiªuchuÈnnµylªnhµng ®ÇucßngiópchoviÖcthiÕtkÕx©ydùngvµb¶o tr×bésinhm∙trënªn®inhhíngtèth¬n,dÔ thùchiÖnh¬nvµtiÕtkiÖmh¬n.TrongthùctÕ sinhm∙m¸y®ßiháinhiÒukinhnghiÖm,amhiÓu vÒng«nng÷lËptr×nhvµkycthuËtm¸ytÝnh. Sau khi hoµn thµnh ë møc ph©n tÝch, ch¬ng tr×nh dÞch chuyÓn sang giai ®o¹n sinh m∙ víi ®Çuvµolµch¬ngtr×nhnguånëd¹ngc©ycóph¸p hoÆcc©ym∙trunggian. Giai®o¹nsinhm∙baogåm: +Sinhm∙trunggian +Tèium∙ +Sinhm∙®Ých Ch¬ngtr×nh®Ýchmµchóngtat¹ora뮩ylµ ch¬ngtr×nhhîpng÷Assemblevµnghiªncøuph ¬ngph¸psinhm∙cho: +LÖnhg¸n +BiÓuthøcsèhäc +CÊutróc®iÒukhiÓn 2.D¹ngm∙ba®ÞachØ D¹ngm∙ba®ÞachØlµlªnhcãd¹ng: x:=yOperatorz Trong®ã:x,y,zlµc¸cbiÕnhoÆcbénhí trunggian. Operator:lµto¸ntö (phÐpto¸n) D¹ngm∙ba®ÞachØlµc©ulÖnhcãhai®ịachØ choto¸nh¹ngvµmét®ÞachØchoto¸ntö.Nã® îcsödôngëbícsinhm∙trunggian. MäibiÓuthøcsèhächoÆcc©ulÖnh®ÒucãthÓ ®îcbiÔudiÔndíid¹ngm∙ba®ÞachØ VÝdô:Víic©ulÖnh: A:=X+Y+Z*150M∙ ba® Þa chØsÏl :T1: Z*150 µ = T2: Y+T1 = A : X+T2 =• C¸cc© ul nhd¹ngm ∙ Ö ba® ÞachØ :1LÖ nh:X: YO perator Z:l phÐ pto¸n sè = µhächaing«ihoÆ c phÐ pto¸n l i og cVÝdô:X : Y+ZhoÆ c :=BandC = A2LÖ nh:X : O peratorY:l phÐ pto¸n m ét = µ ng«i,l phÐ pto¸n l sè© mhoÆ c ¶o og i µ Êy ® l c. VÝdô:X : YhoÆ c : NotB = A =3LÖ nh:X : Yl phÐ pg¸n gi trÞ YchoX(X = µ ¸®î g¸nbëiY) c4LÖ nhnh¸ykh«ng® i uki n:G oto Nhan(Pasca l) Ò ÖJ PNhan(Assem bl M e)5LÖ nhnh¸ycã® i uki n: Ò Ö If BT l i then G ot Nhan (Pasca l) og c oJ ,J ,J ,J ,J ,…(A ssem bl A B G E LE e)6C¸cl nh l l i gäihµm , gäi thñ tôc, l Ö µ ê ªnh l chØsèm ∙ Êy ® Þa Êy ,l chØcontrá…3.C¸cvÊn®Òcñabésinhm∙ a.§Çuvµo:lµv¨nb¶nch¬ngtr×nhnguån®∙qua giai ®o¹n ph©n tÝch cã thÓ biÓu diÔn díid¹ngc©yph©ntÝch. b.§Çu ra : Bé m∙ cña ch¬ng tr×nh ®èi tîng gåm: Métch¬ngtr×nhhoµntoµnb»ngng«nng÷m¸ycãthÓch¹y®îctrªnm¸ytÝnh Ch¬ngtr×nhng«nng÷m¸ycãthÓ®ÞnhvÞl¹i®îc(cãthÓchÌn,thªmmét®o¹nm∙). Ch¬ngtr×nhhîpng÷Assemble Métch¬ngtr×nhb»ngng«nng÷lËptr×nhkh¸c c. Qu¶nlýbénhí ViÖc chuyÓn ®æi t¬ng øng tõ tªn biÕn, tªnh»ngtrongch¬ngtr×nhnguånthµnh®ÞachØd÷liÖutronglócch¹ycñach¬ngtr×nhchÝnh®îcthùchiÖnphèihîpgi÷ac¸cphÇntrícvµphÇnsinhm∙,th«ngquab¶ngkýhiÖucãthÓx¸c®Þnh®îcmét®ÞachØt¬ng®èitrongmiÒnd÷liÖu. d. ChänchØthÞlÖnh - TÝnh chÊt cña tËp c¸c chØ thÞ lÖnh x¸c ®Þnhmøc ®é phøc t ¹p cña viÖc chän chØ thÞ lÖnh. - TÝnh thèng nhÊt vµ tÝnh ®Çy ®ñ lµ nh©n tèquan träng - §èi ví i mçi c©u l ªnh d¹ng m· ba ®Þa chØ tacã thÓ th iÕt kÕ bé khung ®Ó sinh m· cho nã. §Ókhi sinh m· ta chØ viÖc sö dông bé khung nµy ®Ót ¹o ra m·. VD: Ví i c©u lÖnh : X:= Y + Z khung m· cña nãlµ Mov AL,Y Add AL,Z Mov X,ALKhi sinh m· cho c¸c lÖnh A:= B+ C, B:= C+DKhi ®ã chØ cÇn sö dông khung m· t rªn ®Ó cã ®o¹nm·, khi ®ã ta sÏ cãMov AL,B Mov AL,CAdd AL,Z Add AL,DMov X,AL Mov B, AL - Sau khi t ¹o ra ®o¹n míi ta ph¶i thùc hiÖntè i u b»ng c¸ch lo ¹ i bá c¸c m· l ªnh trung gianmang tÝnh chÊt chuyÓn ® mµ kh«ng ¶nh hëng ®Õn æich¬ng tr×nh. e. Sö dông thanh ghi - C¸c lÖnh tÝnh to¸n ®èi ví i thanh ghi th êngnhanh h¬n vµ gän h¬n tÝnh to¸n ví i bé nhí . DovËy, viÖc sö dông thanh ghi cã hai vÊn ®Ò : + Trong khi dïng thanh ghi ta chän tËp c¸cbiÕn sÏ ® ® trong c¸c thanh ghi t¹ i mét vÞ îc Ætt rÝ cña ch¬ng tr×nh + Trong gia i ®o¹n g¸n thanh ghi ta chØ thÞmét thanh ghi ®Ó l u gi¸ trÞ mét biÕn tr¸nh tr -êng hîp g©y t ranh chÊp xung ®ét. f . M¸y ®Ých - M¸y ®Ých lµ m¸y sÏ ch¹y ch¬ng t r×nh ®Ých mµbé sinh m· t ¹o ra ë ® ta sö dông m¸y thùc ®Ó ©ym« t¶ vµ m· do bé sinh m· t¹o ra lµ d¹ng m·Assemble. C¸c c©u lÖnh cã d¹ng Operator §Ých, nguån Trong ®ã : Operator : lµ phÐp xö lý cã thÓ lµMov, Add, Sub, Cmp, Mul, Div,…. Nguån, ®Ých lµ c¸c ®Þa chØ d÷ l iÖu chÞu sùt¸c ®éng cña phÐp xö lý. §Ých vµ nguån cã thÓlµ biÕn hoÆc h»ng. Nh ng tèi thiÓu ph¶i cã sùtham gia cña mét thanh ghi.4.Sinhm∙cholÖnhg¸nvµbiÓuthøcsèhäc Dùa vµo c©y có ph¸p ( lµ c©y m« t¶ lÖnh g¸nhoÆc biÓu thøc sè häc) ® x©y dùng trong qu¸ îctr×nh ph©n tÝch có ph¸p. Tõ c©y nµy ta dÞchsacng m· ®Ých trong qu¸ tr×nh dÞch ph¶i thamkh¶o c¸c ký hiÖu trong b¶ng ký hiÖu. Ta cã thÓxem c©y có ph¸p lµ ...