Redigerer
SPARCV7 mikroprosessor
(avsnitt)
Hopp til navigering
Hopp til søk
Advarsel:
Du er ikke innlogget. IP-adressen din vil bli vist offentlig om du redigerer. Hvis du
logger inn
eller
oppretter en konto
vil redigeringene dine tilskrives brukernavnet ditt, og du vil få flere andre fordeler.
Antispamsjekk.
Ikke
fyll inn dette feltet!
===Eksempel-algoritme: «Tårnene i Hanoi»=== {{utdypende|Tårnet i Hanoi}} Det såkalte [[Tårnet i Hanoi|«Tårnet i Hanoi»]] er et yndet og populært eksempel på [[rekursjon]] innenfor programmering. Algoritmen nedenfor gir en rekursiv løsning på dette puslespillet, skrevet i [[assembler]]språket til SPARC. Den viser også bruken av registrene og registervinduer, som er forklart ovenfor. .proc 4 ! start rutinen .globl _towers ! definer "towers" som et globalt symbol _towers: save %sp,-112%sp ! flytt register-vinduet og stakkpeker ! if n = 1 then; ! I0 = n, l1 = i, l2 = j cmp %IO,1 ! hvis n = 1 bne ELSE ! ellers gå til ELSE ! writeln("move", i, 'to', j); sethi %HI(AI), %00 ! 0o = de øverste 22 bit av adressen A1 call .writestr ! skriv ut teksten "Flytt" or %00,%L0(AI),%00 ! 00 = adressen til A1 call .writenum ! skriv ut i til skjerm mov %Il,%00 ! 0o = i sethi %HI(A2),%00 ! 0o = de øverste 22 bit til adressen A2 call .writenum ! skriv ut teksten 'til' or %00,%L0(A2),%00 ! 0o = adressen til A2 call .writenum ! skriv ut j til skjerm mov %12,%00 ! I0 = j call .writecr ! Linjeskift nop ! Ingen utførelse b DONE ! hopp til rutinen DONE mov 0,%00 ! Returner 0 (OK) ! k = 6 - i - j; ! Beregn k i det lokale registeret L0 ELSE: mov 6,%LO ! Lokalt register L0 = 6 sub %L0,%Il,%LO ! Lokalt register L0 = 6 - i sub %L0,%I2,%LO ! Lokalt register L0 = 6 - i - j ! towers(n – 1, i, k); sub %I0,1,%00 ! parameter 0: 0o = n - 1 mov %Il,%01 ! parameter 1: 01 = i call _towers,3 ! towers(n – 1, i, k) mov %L0,%02 ! parameter 2: 02 = k ! towers(l, i, j); mov 1,%00 ! parameter 0: 0o = 1 mov %Il,%01 ! parameter 1: 01 = i call _towers,3 ! towers (l, i, j) mov %I2,%02 ! parameter 2: 02 = j ! towers(n – l, k, j) sub %I0, l, %00 ! parameter 0: 0o = n - 1 mov %L0,%01 ! parameter 1: 01 = k call _towers,3 ! towers(n – 1, k, j) mov%I2, %02 ! parameter 2: 02 = j mov 0,%00 ! returnerer 0 (OK) DONE: ret ! avslutter algoritmen restore %g0,%00,%00 ! nullstiller register-vinduet .seg "data" ! bruker data-segmentet A1: .ascii "Flytt \0" ! allokerer en tekst A2: .ascii "til \0" ! allokerer en tekst
Redigeringsforklaring:
Merk at alle bidrag til Wikisida.no anses som frigitt under Creative Commons Navngivelse-DelPåSammeVilkår (se
Wikisida.no:Opphavsrett
for detaljer). Om du ikke vil at ditt materiale skal kunne redigeres og distribueres fritt må du ikke lagre det her.
Du lover oss også at du har skrevet teksten selv, eller kopiert den fra en kilde i offentlig eie eller en annen fri ressurs.
Ikke lagre opphavsrettsbeskyttet materiale uten tillatelse!
Avbryt
Redigeringshjelp
(åpnes i et nytt vindu)
Navigasjonsmeny
Personlige verktøy
Ikke logget inn
Brukerdiskusjon
Bidrag
Opprett konto
Logg inn
Navnerom
Side
Diskusjon
norsk bokmål
Visninger
Les
Rediger
Rediger kilde
Vis historikk
Mer
Navigasjon
Forside
Siste endringer
Tilfeldig side
Hjelp til MediaWiki
Verktøy
Lenker hit
Relaterte endringer
Spesialsider
Sideinformasjon