‫پاییز ‪ 88‬دانشگاه صنعتی شریف‪ ،‬دانشکده مهندسی کامپیوتر‬
‫به وام خدا‬
‫تمزیه سزی پىجم ساختار ي سبان کامپیًتز‬
‫‪ -1‬تروامٍ زير کٍ تا کذ ‪ MIPS‬وًشتٍ شذٌ است‪ ،‬در يک آرايٍ تا طًل محذيد‪ ،‬تسرگتريه عذد را پيذا می کىذ‪ .‬فرض کىيذ کٍ‬
‫آدرس شريع آرايٍ در ‪ ،$4‬طًل آرايٍ در ‪ $5‬ي جًاب مسالٍ در ‪ $3‬وگُذاری می شًوذ‪ .‬مشخص کىيذ کٍ َر دستًر از‬
‫چٍ وًعی است(‪ )Type‬ي معادل ک ذ شذٌ آن را تىًيسيذ‪ ،‬ي مشخص کىيذ کٍ در چٍ آدرسی از حافظٍ قرار گرفتٍ است‪.‬‬
‫َر فيلذ از دستًر را مطاتق تا مثال َای کتاب مشخص کىيذ‪( .‬مثال در صفحٍ ‪ 09‬کتاب)‬
‫آدرس دستًر ايل را ‪ x004000009‬فرض کىيذ‪.‬‬
‫‪LW $2, 0($4) # assume the first number is the largest‬‬
‫‪ADDI $4, $4, 4‬‬
‫‪ADDI $5, $5, -1‬‬
‫‪max:‬‬
‫‪LW $6, 0($4) # load array element and increment pointer‬‬
‫‪ADDI $4, $4, 4‬‬
‫‪SLT $7, $2, $6 # update $2 if $6 is larger‬‬
‫‪BEQ $7, $0, next‬‬
‫‪ADD $2, $0, $6‬‬
‫‪next:‬‬
‫‪ADDI $5, $5, -1 # continue the search until end of array‬‬
‫‪BEQ $5, $0, finish‬‬
‫‪J max‬‬
‫‪finish:‬‬
‫‪SW $2, 0($3) # store result‬‬
‫‪ -2‬تروامٍ ای تىًيسيذ کٍ سٍ مجمًع زير را در یک حلقٍ شمارشی محاسثٍ کىذ ي تٍ ترتية در ‪ $11,$10,$9‬قرار دَذ‪.‬‬
‫‪1+2+3+… + 199‬‬
‫‪2+4+6+… + 199‬‬
‫‪1+3+5+… + 00‬‬
‫پاییز ‪ 88‬دانشگاه صنعتی شریف‪ ،‬دانشکده مهندسی کامپیوتر‬
‫‪ -3‬تروامٍ ای تىًيسيذ کٍ آرايٍ ای از اعذاد را کٍ در حافظٍ قرار داروذ تٍ ريش ‪ Bubble Sort‬مرتة کىذ ي در خاوٍ َای‬
‫قثلی آرايٍ قرار دَذ‪ .‬آرايٍ ي تعذاد اعضای آن تٍ شکل زير در حافظٍ قرار دادٌ شذٌ است‪:‬‬
‫‪.data‬‬
‫‪count: .word 15‬‬
‫‪array: .word 3,4,2,6,12,7,18,26,2,14,19,7,8,12,13‬‬
‫تحًیل‬
‫تًجه ‪ :‬در سًال ‪ 2‬ي ‪ 3‬وًشته ‪ comment‬بزای هز دستًر الشامی است‪.‬‬
‫تمريه ايل را تا فرمت ‪ PDF‬ي تمريه َای ديم ي سًم را تٍ فرمت ‪ ASM‬رخيرٌ کىيذ ي تا وام َای ‪ e1.pdf,e2.asm,e3.asm‬در فايل‬
‫‪ A5_SID.zip‬قرار دَيذ‪ ،‬کٍ ‪ SID‬شمارٌ داوشـجًيی شماسـت‪ .‬ي حذ اکثر تا پىج شىبه ‪ 22‬آبان تٍ آدرس زير ايميل کىيذ‪ .‬مًضًع ايميل را‬
‫مطاتق قالة زير يارد کىيذ‪.‬‬
‫‪Email: [email protected]‬‬
‫‪Subject: COL, A#Five, SID‬‬
‫تذکز ‪ :‬در صًرت کپ زدن(!) ومرٌ َر دي طرف صفر خًاَذ شذ‪.‬‬