Itseisarvojen yhteenlasku

N&L

Tarvitsen apua!

Kirjoita aliohjelma, joka laskee kahden 32-bittisen kokonaisluvun itseisarvojen summan. Luvut annetaan aliohjelmalle rekistereissä R0 ja R1. Aliohjelma palauttaa tuloksen rekisterissä R0.

Olkaa hyvä auttakaa minua.
Paljon kiitoksia etukäteen!

2

1339

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Sattumalta-törmäsin-tähän

      Jos ymmärsin viestisi oikein osaan auttaa sinua.
      Sen ei pitäisi olla hankalaa.

      En tietenkään tiedä millaisia monimutkaistuksia koneesi 32-bittisten kokonaislukujen käsittelyssä on.
      Vaikka ne vaatisivat moniosaisia rekistereitä tai
      jotain niin se ei vielä sotke seuraavaa ratkaisua.

      Tämän pitäisi toimia (muunna oman systeemisi ymmärtämään kieliasuun):

      Jos R0 > 0 hyppää A:han muuttamatta mitään.
      Vaihda R0:n merkki.(R0=-R0 tai R0=1..00b XOR R0)

      A:
      Jos R1 > 0 hyppää B:hen
      Vaihda R1:n merkki. (samalla tavalla jolla R0)
      B:
      Aseta R0:n arvoksi R0 R1.
      Palaa aliohjelmasta.

      Toivottavasti toimi :-)

      • Delphiguru

        1. Kommenttina edellisen vastaajan tekstiin;

        Jos R0 >= 0 hyppää A:han ...
        (ok, *oikein tehty* etumerkin muuttaminen ei toki nollaa miksikään muuta, mutta tarpeetonta se ainakin on)

        2. Kannattaa katsoa mallia, mitä kääntäjä tekee korkean tason kielessä, esimerkkinä Delphi:

        var
        X : Integer; // 32-bit Delpheissä (2.0 - ainakin Tiburon) 32-bit etumerkillinen kokonaisluku.

        procedure ItseisArvoX;
        begin
        X := abs(X);
        end;


        Ja mitä kääntäjä tuottaa tällaisesta:

        (vain itseisarvon laskeminen):

        00463ECC A1507C4600 mov eax,[X]
        00463ED1 99 cdq
        00463ED2 33C2 xor eax,edx
        00463ED4 2BC2 sub eax,edx
        00463ED6 A3507C4600 mov [X],eax

        Kuten huomaat, Delphin käännöstuloksessa ei ole yhtään hyppykäskyä (ei ehdollista eikä ehdotonta).

        Todennäköisin syy tähän: Moderneissa prosessoreissa on edistynyt välimuisti- ja ennakoivan suorituksen järjestelmä; näillä pyritään mahdollisimman suureen suoritusnopeuteen.

        Yleensä jos ohjelmassa tulee vastaan hyppykäsky, niin ensinnäkin ennakoivan (=spekulatiivisen) suorituksen tuloksia joudutaan heittämään pois ja toisekseen lähinnä itse prosessoria olevan välimuistin tiedot joudutaan yleensä myös päivittämään, ja tällainen hidastaa ohjelman suoritusta.

        Näistä syistä usein pyritään välttämään hyppykäskyjä, jos annetun tehtävän voi ratkaista ilmankin.

        Mitäkö Delphin kääntämän koodin eri käskyt tekevät?

        00463ECC A1507C4600 mov eax,[X]
        Lataa muuttujan X arvon eax -rekisteriin

        00463ED1 99 cdq
        Muuntaa 32-bit etumerkillisen kokonaisluvun 64-bit etumerkilliseksi kokonaisluvuksi

        00463ED2 33C2 xor eax,edx
        Suorittaa bittitason XOR -operaation eax ja edx -rekisterien välillä, tulos rekisteriin eax (Yleinen käytäntö assemblerissa on: tulosoperandi vasemmalle, lähde oikealle; poikkeuksena tästä linuxmaailmassa ikävä kyllä paljon käytetty AT&T -syntaksi, jossa asia on sitten juuri päinvastoin !)

        00463ED4 2BC2 sub eax,edx
        Vähentää edx:n arvon eax:sta, tulos -> eax

        00463ED6 A3507C4600 mov [X],eax
        tallettaa eax -rekisterin arvon muuttujaan X, joka tässä tapauksessa on muistiosoitteessa
        467C50h.

        Delphin käännöstulos on ajokelpoinen x86 -sarjan prosessoreissa (80386, 80486, Pentium jne).

        Jos haluat tätä optimoitua ratkaisua soveltaa, joudut luonnollisesti muuntamaan tämän käyttämällesi prosessorille.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Ikävöin sinua kokoyön!

      En halua odottaa, että voisin näyttää sinulle kuinka paljon rakastan sinua. Toivon, että uskot, että olen varsin hullun
      Ikävä
      61
      4408
    2. KALAJOEN UIMAVALVONTA

      https://www.kalajokiseutu.fi/artikkeli/ei-tulisi-mieleenkaan-jattaa-pienta-yksinaan-hiekkasarkkien-valvomattomalla-uimar
      Kalajoki
      152
      3241
    3. Jos sinä olisit pyrkimässä elämääni takaisin

      Arvelisin sen johtuvan siitä, että olisit taas polttanut jonkun sillan takanasi. Ei taida löytyä enää kyliltä naista, jo
      Tunteet
      49
      2524
    4. Kadonnut poika hukkunut lietteeseen mitä kalajoella nyt on?

      Jätelautta ajautunut merelle ja lapsi uponnut jätelautan alle?
      Kalajoki
      52
      2485
    5. Hukkuneet pojat kalajoella pakolaisia?

      Eivät osanneet suomea nimittäin.
      Maailman menoa
      109
      2197
    6. Älä mahdollisesti ota itseesi

      En voinut tietää. Sitäpaitsi.. niin
      Ikävä
      24
      1893
    7. Joku hukkui Hyrynsalmella?

      Oliko mökkiläinen taas?
      Hyrynsalmi
      23
      1642
    8. Ota nainen yhteyttä ja tee Tikusta asiaa?

      Niin sitten minä teen Takusta asiaa.
      Ikävä
      30
      1616
    9. Mitä sinä mietit

      Mies?
      Ikävä
      161
      1494
    10. Metsästysmökki

      Metsästyskortti saapui. Lisäksi metsästysmökki varata!
      Kuhmo
      35
      1261
    Aihe