Esempi di programmazione assembly

Transcript

1 Corso d Clcoltor Elettronc I Esemp d progrmmzone ssembly ng. Alessndro Clrdo Corso d Lure n Ingegner Bomedc

2 Progrmm con mtrc Scrvere un progrmm che conteng n memor un mtrce d byte d dmensone RG x CL (RG rghe e CL colonne) Il progrmm deve trovre l vlore mnmo ll'nterno dell mtrce Consderre d esempo RG=3 e CL=3 Fle: progrmm013.68

3 Progrmm con mtrc L mtrce vene lnerzzt per essere dspost n memor, byte dopo byte. L mtrce è lnerzzt per rghe Fle: progrmm ndrzzo MAT DC.B 4,6,67,3,54,6,2,9,5 colonne rghe

4 Progrmm con mtrc Scorrmo l mtrce rg per rg e, per ogn rg, colonn per colonn Serve un cclo nnestto: un cclo ll nterno d un cclo pù esterno D0 == RG? D1 == CL? 2 Fle: progrmm ognuno de due ccl vrà l propr vrble d conteggo, d esempo D0 per l cclo sulle rghe e D1 per l cclo sulle colonne Pertnto, D0 verrà nzlzzto con 0 ed ncrementto fno d eguglre RG, mentre D1 srà ncrementto fno CL

5 Progrmm con mtrc Fle: progrmm Per l rcerc del mnmo, nzlzzmo un vrble (sceglmo l regstro D3) con l mssmo vlore che un byte con segno può vere ($7F). Durnte lo scorrmento, vene prelevto ogn elemento dell mtrce e confrontto con D3. Se l vlore ppen letto dll mtrce è mnore d D3, esse vene usto per sovrscrvere D3 e dvent così l nuovo mnmo temporneo L ultmo vlore che rmrrà n D3 dopo lo scorrmento dell mtrce rppresenterà l vlore pù bsso presente

6 Progrmm con mtrc Fle: progrmm Per puntre d ogn elemento dell mtrce, vene usto l regstro A0, che conterrà l ndrzzo del prmo elemento d ogn rg L ndrzzo dell elemento d prelevre s può ottenere come somm d A0 e del regstro D1, l conttore d colonne usto ll nterno d cscun rg ndrzzo A0 = 8101 A0 = 8104 A0 = 8107 prm rpetzone second rpetzone terz rpetzone

7 MAIN LOOP LOOP2 SKIP Progrmm con mtrc ORG $8000 MOVE.B #$7F,D3 MOVE.L #MAT,A0 CLR D0 CLR D1 MOVE.B (A0,D1),D4 CMP.B D3,D4 BGE SKIP MOVE.B D4,D3 ADD #1,D1 CMP #CL,D1 BNE LOOP2 ADD #CL,A0 ADD #1,D0 CMP #RG,D0 BNE LOOP MOVE.B D3,MIN FINE JMP FINE ORG $8100 MIN DS.B 1 RG EQU 3 CL EQU 3 MAT DC.B 4,6,67,3,54,6,2,9,5 END MAIN Inzlzz l mnmo termporneo n D3 col byte pù grnde Pone n A0 l ndrzzo del prmo byte dell prm rg Inzlzz con 0 l vlore de due conttor D0 e D1 Prelev n D4 l elemento dell mtrce ll ndrzzo A0+D1 Verfc se è l nuovo mnmo. Nel cso, sosttusce l vlore d D3 con quello ppen prelevto n D4 Increment l conttore d colonn D1. Se l conttore è rrvto l vlore mssmo CL, non rpete pù. Aggorn l punttore l prmo byte dell prossm rg Increment l conttore d colonn D0. Se l conttore è rrvto l vlore mssmo RG, non rpete pù. Pone l vlore mnmo nell loczone MIN Fle: progrmm013.68

8 Progrmm con vettor Il progrmm deve contenere un vettore d N word (due byte) Le struzon del progrmm devono rovescre l contenuto del vettore: Ad esempo Vettore prm dell esecuzone: [ $3, $29, $2, $5, $C, $22 ] Vettore prm dell esecuzone: [ $22, $C, $5, $2, $29, $3 ] Usre l modltà d ndrzzmento con utoggornmento Fle: progrmm014.68

9 Progrmm con vettor Useremo due regstr ndrzzo (sceglmo A3 e A4), che scorrerrno l vettore: A3 dll nzo fno metà, A4 nvece dll fne fno metà del vettore I contenut delle due loczon vent per ndrzz A3 ed A4 verrnno nvertt (swp) Fle: progrmm $0003 $0029 $0002 $0005 $000C $0022 ndrzzo A? 810C A3 = 8100 Per A3 useremo l post-ncremento: A3 vene prm usto come ndrzzo e po ncrementto: prtrà dl prmo ndrzzo (8100) Per A4 useremo l pre-decremento: A4 vene prm decrementto e po usto: prtrà dl prmo ndrzzo successvo l vettore (810C), n modo che l prmo ndrzzo usto srà 810A A4 = 810C vlore nzle vlore nzle

10 Progrmm con vettor Fle: progrmm ORG $8000 MAIN MOVE.L #VET,A3 MOVE.L #(VET+2*N),A4 CLR D0 LOOP CMP #(N/2),D0 BEQ FINE MOVE (A3),D1 MOVE -(A4),(A3)+ MOVE D1,(A4) ADD #1,D0 BRA LOOP FINE JMP FINE ORG $8100 N EQU 6 VET DC.W $3,$29,$2,$5,$C,$22 END MAIN Inzlzz due regstr punttore A3 ed A4. A3 prtrà dll ndrzzo del prmo elemento del vettore. Il vlore nzle d A4 (ndrzzo dell prm word successv l vettore) è clcolto con un espressone (VET+2N) vlutt sttcmente dll ssembltore Us D0 come regstro conttore. Prt d zero (con CLR) ed ncrement fno qundo D0 rrv l vlore N/2, metà dell dmensone del vettore Swp: le tre MOVE nvertono contenut delle due loczon e, contestulmente, nel momento opportuno, ttuno l uto-ggornmento de due punttor A3 ed A4. In questo modo, l termne dell terzone del cclo, A3 punterà l prossmo elemento, mentre A4 srà l ndrzzo n memor successvo l prossmo elemento d nvertre.

11 Progrmm con strnghe Fle: progrmm Scrvere un progrmm che conteng due strnghe (vettor d crtter), un strng pù lung STR, ed un pù cort TKN Il progrmm deve verfcre se l strng pù cort TKN è contenut n quell pù lung STR

12 Progrmm con strnghe Are dt del progrmm: Un strng è un vettore d crtter Un crttere s ndc tr pc sngol e rppresent l codfc n codce ASCII d quel crttere As esempo, c è d ftto l byte d vlore $63 ORG $8100 N EQU 6 STR DC.B 'c','','','o','.','.' M EQU 2 TKN DC.B '','' RES DS.B 1 END MAIN Fle: progrmm strng d 6 crtter, etchettt STR strng d 2 crtter, etchettt TKN

13 Progrmm con strnghe per verfcre se TKN è nclus n STR, confrontmo tutt crtter d TKN (sono 2 nell esempo) con prm due crtter d STR, po con successv due (l secondo ed l terzo), etc. Se STR è lung N e TKN lung M, l ultmo confronto comnc prtre dl crttere n STR n poszone N-M ndrzzo Fle: progrmm c o.. STR. TKN Nell esempo, N=6 e M=2: l ultmo confronto prte dl crttere d ndce 4 e copre crtter n poszone 4 e 5, ovvero l penultmo e l ultmo crttere d STR

14 Progrmm con strnghe Rcorrmo due ccl nnestt Uno scorre tutt crtter d STR d cu può prtre un confronto (nell esempo, crtter n poszone 0 4) Per ogn crttere d prtenz n STR, l cclo nterno scorre tutt crtter d TKN. All prm dfferenz con l corrspondente crttere d STR, concludmo che TKN non è contenut n STR prtre d quell poszone ndrzzo Fle: progrmm c o.. STR. TKN

15 Progrmm con strnghe ORG $8000 Fle: progrmm MAIN CLR RES 0 nell loczone RES ndc che TKN non è stt trovt MOVE.L #STR,A0 A0 punterà crtter dell strng STR, mentre A1 MOVE.L #TKN,A1 punterà l prmo crttere dell strng TKN CLR D0 Rpet fno qundo D0 dvent N-M (compreso), che LOOP1 CMP #(N-M),D0 corrsponde confrontre TKN con l'ultm prte d STR BGT FINE CLR D1 Rpet fno qundo D1 dvent M: se questo è ccduto, LOOP2 CMP #M,D1 bbmo rconoscuto l'nter strng TKN ll'nterno d STR BEQ HIT MOVE.B (A0,D1),D2 Spost l crttere d STR n poszone A0+D1 e CMP.B (A1,D1),D2 confrontlo con l crttere d TKN n poszone D1 BNE EXIT Se sono dvers, esc dl cclo nterno e spostt un ADD #1,D1 crttere oltre ll'ntero d STR BRA LOOP2 HIT MOVE.B #1,RES 1 nell loczone RES ndc che TKN è stt trovt BRA FINE EXIT ADD #1,D0 L strng TKN è stt trovt: termn qu l progrmm ADD #1,A0 A0 dvent l'ndrzzo del successvo crttere n STR BRA LOOP1 FINE JMP FINE