STORAGE (Материалы к контрольным работам), страница 2
Описание файла
Файл "STORAGE" внутри архива находится в следующих папках: Материалы к контрольным работам, Материалы (3), CONSCOMP. Документ из архива "Материалы к контрольным работам", который расположен в категории "". Всё это находится в предмете "конструирование компиляторов" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "STORAGE"
Текст 2 страницы из документа "STORAGE"
ÚÄÄ´�।ë¤ã騩 LP ³<ÄÄÄÄÄÄÄ
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
�।ë¤ã騩 ³ ³‹®ª «ìë¥ ³
áâ â¨ç¥áª¨©³ ³ ³
ã஢¥ì ³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ BP
³ ³�।ë¤ã騩 BP ³<ÄÄÄÄ
v ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³...............³
�¨á. 8.4
�ਠ¢ë§®¢¥ «®ª «ì®© ¯®¤¯à®£à ¬¬ë ¥®¡å®¤¨¬® ãáâ ®¢¨âì 㪠§ ⥫ì áâ â¨ç¥áª®£® ã஢ï ⥪ãéãî ¯®¤¯à®£à ¬¬ã, ¯à¨ ¢ë室¥ - ¢®ááâ ®¢¨âì ¥£® áâ ஥ § 票¥ (®å¢ âë¢ î饩 ⥪ãéãî). „«ï í⮣® ¨á¯®«ïîâáï á«¥¤ãî騥 ª®¬ ¤ë:
‡ ¥á¥¨¥ ä ªâ¨ç¥áª¨å ¢ ¬ £ §¨
MOVE BP,LP
SUB Delta,LP
JSR A
‡¤¥áì Delta - à §¬¥à «®ª «ìëå ¢ë§ë¢ ¥¬®© ¯®¤¯à®£à ¬¬ë ¯«îá ¤¢®© ï ¤«¨ á«®¢ . Œ £ §¨ ¯®á«¥ í⮣® ¯à¨¨¬ ¥â á®áâ®ï¨¥, ¨§®¡à ¦¥®¥ à¨á. 8.5.
ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
³ ’®çª ¢®§¢à â ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³ ” ªâ. ¯ à ¬¥âàë ³
|ÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄ|
³ ‘®åà ¥ë¥ ³
³ ॣ¨áâàë ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ LP
ÚÄÄÄ´ �।ë¤ã騩 LP ³<ÄÄÄ¿
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ D ³
�।ë¤ã騩 ³ ³ ³ e ³
áâ â¨ç¥áª¨© ³ ³ ‹®ª «ìë¥ ³ l ³
ã஢¥ì ³ ³ ³ t ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ a ³
³ ³ �।ë¤ã騩 BP ³<ÄÄÄÙ
v ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³ ................ ³
�¨á. 8.5
�®á«¥ ¢ë室 ¨§ ¯®¤¯à®£à ¬¬ë ¢ ¢ë§ë¢ î饩 ¯®¤¯à®£à ¬¬¥ ¢ë¯®«ï¥âáï ª®¬ ¤
MOVE -Delta(BP),LP
ª®â®à ï ¢®ááâ ¢«¨¢ ¥â áâ ஥ § 票¥ áâ â¨ç¥áª®© 楯®çª¨. …᫨ ¢ë室 ®áãé¥á⢫ï«áï ¨§ ¯®¤¯à®£à ¬¬ë 1-£® ã஢ï, íâã ª®¬ ¤ã ¢ë¯®«ïâì ¥ ¤®, ¯®áª®«ìªã ¤«ï 1-£® ãà®¢ï ¥â áâ â¨ç¥áª®© 楯®çª¨.
�ਠ¢ë§®¢¥ ¯®¤¯à®£à ¬¬ë ¬¥ì襣®, 祬 ¢ë§ë¢ îé ï, ãà®¢ï ¢ë¯®«ïîâáï á«¥¤ãî騥 ª®¬ ¤ë:
‡ ¥á¥¨¥ ä ªâ¨ç¥áª¨å ¯ à ¬¥â஢ ¢ ¬ £ §¨
MOVE (LP),LP /*á⮫쪮 à §, ª ª®¢ à §®áâì
ã஢¥© ¢ë§ë¢ î饩 ¨ ¢ë§ë¢ ¥¬®© ��*/
JSR A
’¥¬ á ¬ë¬ ãáâ ¢«¨¢ ¥âáï áâ â¨ç¥áª¨© ã஢¥ì ¢ë§ë¢ ¥¬®© ¯®¤¯à®£à ¬¬ë. �®á«¥ ¢ë室 ¨§ ¯®¤¯à®£à ¬¬ë ¢ë¯®«ï¥âáï ª®¬ ¤
MOVE -Delta(BP),LP
¢®ááâ ¢¨«¨¢ îé ï áâ â¨ç¥áª¨© ã஢¥ì ¢ë§ë¢ î饩 ¯®¤¯à®£à ¬¬ë.
’¥«® ¯®¤¯à®£à ¬¬ë ç¨ ¥âáï á® á«¥¤ãîé¨å ª®¬ ¤:
LINK BP,-à §¬¥à «®ª «ìëå
MOVEM -(SP)
Š®¬ ¤ LINK BP,à §¬¥à «®ª «ìëå íª¢¨¢ «¥â â६ ª®¬ ¤ ¬:
MOVE BP,-(SP)
MOVE SP,BP
ADD -à §¬¥à «®ª «ìëå,SP
Š®¬ ¤ MOVEM á®åà ï¥â ¢ ¬ £ §¨¥ ॣ¨áâàë.
‚ १ã«ìâ ⥠¢ë¯®«¥¨ï íâ¨å ª®¬ ¤ ¬ £ §¨ ¯à¨®¡à¥â ¥â ¢¨¤, ¨§®¡à ¦¥ë© à¨á. 8.3.
‚ë室 ¨§ ¯®¤¯à®£à ¬¬ë ®áãé¥á⢫ï¥âáï á«¥¤ãî饩 ¯®á«¥¤®¢ ⥫ì®áâìî ª®¬ ¤:
MOVEM (SP)+,D0-D7,A0-A7
UNLK BP
RTD à §¬¥à ä ªâ¨ç¥áª¨å
Š®¬ ¤ MOVEM ¢®ááâ ¢«¨¢ ¥â ॣ¨áâàë ¨§ ¬ £ §¨ . �®á«¥ ¥¥ ¢ë¯®«¥¨ï ¬ £ §¨ ¢ë£«ï¤¨â, ª ª íâ® ¨§®¡à ¦¥® à¨á. 8.6.
ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿<ÄÄSP
’¥ªã騩 ³ ‹®ª «ìë¥ ³
ã஢¥ì ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³ �।ë¤ã騩 BP ³<ÄÄBP
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ÚÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
³ ’®çª ¢®§¢à â ³ ³ ’®çª ¢®§¢à â ³<ÄÄÄSP
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³ ” ªâ. ¯ à ¬¥âàë ³ ³ ” ªâ. ¯ à ¬¥âàë ³
|ÄÄÁÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÁÄÄ| ÀÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ
................. ..................
�¨á. 8.6 �¨á. 8.7
�®á«¥ ¢ë¯®«¥¨ï ª®¬ ¤ë UNLK BP, ª®â®à ï íª¢¨¢ «¥â â ª®© ¯®á«¥¤®¢ ⥫ì®á⨠ª®¬ ¤:
MOVE BP,SP
MOVE (SP),BP
ADD #4,BP /*4 - à §¬¥à á«®¢ */
¬ £ §¨ ¨¬¥¥â ᮤ¥à¦¨¬®¥, ¨§®¡à ¦¥®¥ à¨á. 8.7.
� ª®¥æ, ¯®á«¥ ¢ë¯®«¥¨ï ª®¬ ¤ë RTD à §¬¥à_ä ªâ¨ç¥áª¨å, ª®â®à ï íª¢¨¢ «¥â ¯®á«¥¤®¢ ⥫ì®áâ¨
ADD à §¬¥à_ä ªâ¨ç¥áª¨å, SP
JMP -à §¬¥à_ä ªâ¨ç¥áª¨å(SP)
¬ £ §¨ ¢®ááâ ¢«¨¢ ¥âáï ¤® á®áâ®ï¨ï, ª®â®à®¥ ¡ë«® ¤® ¢ë§®¢ .
‚ § ¢¨á¨¬®á⨠®â «¨ç¨ï «®ª «ìëå ¯¥à¥¬¥ëå, ä ªâ¨ç¥áª¨å ¯ à ¬¥â஢ ¨ ¥®¡å®¤¨¬®á⨠ã¯àïâë¢ ¨ï ॣ¨áâ஢ ª ¦¤ ï ¨§ íâ¨å ª®¬ ¤ ¬®¦¥â ®âáãâá⢮¢ âì.
8.2.2. Žà£ ¨§ æ¨ï ¬ £ §¨ á ¤¨á¯«¥¥¬
� áᬮâਬ ⥯¥àì ®à£ ¨§ æ¨î ¬ £ §¨ á ¤¨á¯«¥¥¬. „¨á¯«¥© - íâ® ¬ áᨢ (DISPLAY) 䨪á¨à®¢ ®£® à §¬¥à , ®¯à¥¤¥«ïî饣® ®£à ¨ç¥¨¥ ç¨á«® áâ â¨ç¥áª¨å ã஢¥© ¢«®¦¥®á⨠¯à®æ¥¤ãà. i-© í«¥¬¥â í⮣® ¬ áᨢ ¯à¥¤áâ ¢«ï¥â ᮡ®© 㪠§ â¥«ì ®¡« áâì ªâ¨¢ 樨 ¯à®æ¥¤ãàë i-£® áâ â¨ç¥áª®£® ã஢ï. „®áâ㯠ª ¯¥à¥¬¥ë¬ á ¬®© ¢ãâ॥© ¯à®æ¥¤ãàë ®áãé¥á⢫ï¥âáï ç¥à¥§ ॣ¨áâà BP. �ਠ¢ë§®¢¥ ¯à®æ¥¤ãàë ¬¥ì襣® áâ â¨ç¥áª®£® ãà®¢ï ¨§¬¥¥¨© ¢ ¤¨á¯«¥¥ ¥ ¯à®¨§¢®¤¨âáï. �ਠ¢ë§®¢¥ «®ª «ì®© ¯à®æ¥¤ãàë ¢ ¤¨á¯«¥¥ ®â¢®¤¨âáï í«¥¬¥â ¤«ï ⥪ã饩 (¢ë§ë¢ î饩) ¯à®æ¥¤ãàë. �ਠ¢ë§®¢¥ ¯à®æ¥¤ãàë ⮣® ¦¥ ã஢ï (i) i-© í«¥¬¥â § ¬¥é ¥âáï 㪠§ â¥«ì ®¡« á⨠ªâ¨¢ 樨 ⥪ã饩 ¯à®æ¥¤ãàë ¨ ¯à¨ ¢ë室¥ ¢®ááâ ¢«¨¢ ¥âáï. ’¥¬ á ¬ë¬ DISPLAY[i] ¢á¥£¤ 㪠§ë¢ ¥â ®¡« áâì ªâ¨¢ 樨 ¯®á«¥¤¥© ¢ë§¢ ®© ¯à®æ¥¤ãàë i-£® áâ â¨ç¥áª®£® ã஢ï.
Œ¨¨¬ «ìë© ¤à¥á
<ÄÄÄÄÄÄ¿
³ ‘®åà ¥ë¥ ³ ³ Ž¡« áâì
³ ॣ¨áâàë ³ ³ ¯®á«¥¤¥©
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ³ ¢ë§¢ ®©
’¥ªã騩 ³ ‹®ª «ìë¥ ³ ³ ¯à®æ¥¤ãàë
áâ â¨ç¥áª¨© ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ³
ã஢¥ì ÚÄÄ´ �।ë¤ã騩 BP ³<ÄÄ BP <Ä¿
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ³ ³
³ ³ ’®çª ¢®§¢à â ³ ³ ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ³ ³
³ ³ ” ªâ. ¯ à ¬¥âàë ³ ³ ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´<ÄÄÄÄÄÄÙ ³ DISPLAY[i]
³ ³ ‘®åà ¥ë¥ ³ ³ ÄÄÄÄÄÄÄÄÄ¿
³ ³ ॣ¨áâàë ³ ÀÄÄÄÄÄÄ* ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ÄÄÄÄÄÄÄÄÄÙ
³ ³ ¯à¥¤ë¤ã騩 ³
³ ³ DISPLAY[i] ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
�।ë¤ã騩 ³ ³ ‹®ª «ìë¥ ³
áâ â¨ç¥áª¨© ³ ³ ³
ã஢¥ì ³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
ÀÄ>³ �।ë¤ã騩 BP ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³..................³
�¨á. 8.8
‡ ¯®¬¨ ¨¥ ¨ ¢®ááâ ®¢«¥¨¥ DISPLAY[i] ¬®¦® ¥ ¢ë¯®«ïâì, ¥á«¨ ¯à®æ¥¤ãà ¥ ¨¬¥¥â «®ª «ìëå ¯¥à¥¬¥ëå ¨ ¯ à ¬¥â஢ ¨«¨ ¥á«¨ ¨§ ¯à®æ¥¤ãàë ¥â ¢ë§®¢®¢ ®¯¨á ëå ¢ ¥© ¯à®æ¥¤ãà. ‘âàãªâãà ¬ £ §¨ ¯à¨ ¨á¯®«ì§®¢ ¨¨ ¤¨á¯«¥ï ¨§®¡à ¦¥ à¨á. 8.8. „¨á¯«¥© ¬®¦¥â ¡ëâì ॠ«¨§®¢ «¨¡® ç¥à¥§ ॣ¨áâàë (¥á«¨ ¨å ¤®áâ â®ç®), «¨¡® ç¥à¥§ ¬ áᨢ ¢ ¯ ¬ïâ¨.
|ÄÄÂÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÂÄÄ|<ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ¿
³ ‹®ª «ìë¥ ³ Ž¡« áâì ªâ¨¢ 樨 ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ⥪ã饩 ¯à®æ¥¤ãàë ³
³ �¥£¨áâàë ³ ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ BP ³
ÚÄÄÄÄÄ´ �।ë¤ã騩 BP ³<ÄÄÄÄÄ ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ BP ¯à¥¤ë¤ã饣® áâ â¨ç¥áª®£® ³
³ ³ xÄÄÄÅÄÄÄÄÄÄÄÄÄ> ãà®¢ï ³
³ ³ „¨á¯«¥© .......³ BP 1-£® áâ â¨ç¥áª®£® ãà®¢ï ³
³ ³ xÄÄÄÅÄÄÄÄÄÄÄÄÄ> ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ³
³ ³ ’®çª ¢®§¢à â ³ ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´ ³
³ ³ ” ªâ¨ç¥áª¨¥ ³ ³
³ |ÄÄÅÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÅÄÄ|<ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÙ
³ ³ ‹®ª «ìë¥ ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³ ³ �¥£¨áâàë ³
³ ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
ÀÄÄÄÄ>³ �।ë¤ã騩 BP ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³ „¨á¯«¥© ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
³ ’®çª ¢®§¢à â ³
ÃÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ´
|ÄÄÙ ” ªâ¨ç¥áª¨¥ ÀÄÄ|
�¨á. 8.9.
ˆ®£¤ ¨á¯®«ì§ã¥âáï ª®¬¡¨¨à®¢ ï á奬 - ¤¨á¯«¥© ¢ ¬ £ §¨¥ (à¨á 8.9). „¨á¯«¥© åà ¨âáï ¢ ¬ £ §¨¥. �ਠ¢ë§®¢¥ ¯à®æ¥¤ãàë ⥪ã饣® áâ â¨ç¥áª®£® ãà®¢ï ® ¯à®áâ® ª®¯¨àã¥âáï ¢ ®¢ãî ®¡« áâì ªâ¨¢ 樨. �ਠ¢ë§®¢¥ ¯à®æ¥¤ãàë ¡®«¥¥ £«ã¡®ª®£® áâ â¨ç¥áª®£® ãà®¢ï ¢ ¤¨á¯«¥© ¤®¡ ¢«ï¥âáï 㪠§ ⥫ì BP ¢ë§ë¢ î饩 ¯à®æ¥¤ãàë.
Žâ¤¥«ì®£® à áᬮâ२ï âॡã¥â ¢®¯à®á ® â¥å¨ª¥ ¯¥à¥¤ ç¨ ä ªâ¨ç¥áª¨å ¯ à ¬¥â஢. Š®¥ç®, ¢ á«ãç ¥ ¯à®áâëå ¯ à ¬¥â஢ ( ¯à¨¬¥à, ç¨á¥«) ¯à®¡«¥¬ ¥ ¢®§¨ª ¥â. Ž¤ ª® ¯¥à¥¤ ç ¬ áᨢ®¢ ¯® § 票î - ®¯¥à æ¨ï ¤®¢®«ì® ¤®à®£ ï, ¯®í⮬ã á â®çª¨ §à¥¨ï íª®®¬¨¨ ¯ ¬ï⨠楫¥á®®¡à §¥¥ á ç « ¢ ¯®¤¯à®£à ¬¬ã ¯¥à¥¤ âì ¤à¥á ¬ áᨢ , § ⥬ 㦥 ¨§ ¯®¤¯à®£à ¬¬ë ¯® ¤à¥áã ¯¥à¥¤ âì ¢ ¬ £ §¨ á ¬ ¬ áᨢ. ‚ á¢ï§¨ á ¯¥à¥¤ 祩 ¯ à ¬¥â஢ á«¥¤ã¥â 㯮¬ïãâì ¥é¥ ®¤® ®¡áâ®ï⥫ìá⢮.
� áᬮâॠï á奬 ®à£ ¨§ 樨 ¬ £ §¨ ¤®¯ãá⨬ ⮫쪮 ¤«ï ï§ëª®¢ á® áâ â¨ç¥áª¨ ¨§¢¥áâ묨 à §¬¥à ¬¨ ä ªâ¨ç¥áª¨å ¯ à ¬¥â஢. Ž¤ ª®, ¯à¨¬¥à, ¢ ï§ëª¥ Œ®¤ã« -2 ¯® § ç¥¨î ¬®¦¥â ¡ëâì ¯¥à¥¤ £¨¡ª¨© ¬ áᨢ, ¨ ¢ í⮬ á«ãç ¥ ¥«ì§ï áâ â¨ç¥áª¨ à á¯à¥¤¥«¨âì ¯ ¬ïâì ¤«ï ¯ à ¬¥â஢. Ž¡ëç® ¢ â ª¨å á«ãç ïå § ¢®¤ïâ â ª §ë¢ ¥¬ë© "¯ ᯮàâ" ¬ áᨢ , ¢ ª®â®à®¬ åà ¨âáï ¢áï ¥®¡å®¤¨¬ ï ¨ä®à¬ æ¨ï, á ¬ ¬ áᨢ à §¬¥é ¥âáï ¢ ¬ £ §¨¥ ¢ à ¡®ç¥© ®¡« á⨠¢ëè¥ á®åà ¥ëå ॣ¨áâ஢.