0

MASM で大きな数を処理するためのマクロを作成していますが、一連の数字を数字に変換する必要があることに気付きました。基本的に、MASM のサイズ制限を回避するために、bignum を文字列として渡してきました。したがって、bignum 呼び出しは次のようになります。

MOV_BIG_NUM [eax], <1234567891011121314151617181920212223>

2 のべき乗であるベースで渡された文字列を (私が知る限り) 処理できる実装があります。つまり、次のような呼び出しです。

MOV_BIG_NUM [eax], <1001101111010101101011110101000011101b> ;Base 2
MOV_BIG_NUM [eax], <0123456710121314151617202122232425262o> ;Base 8
MOV_BIG_NUM [eax], <123456789ABCDEF101112131415161718191Ah> ;Base 16

丁寧に扱ってくれます。ただし、私がそれらに使用している方法は、2 の累乗ではない基数にうまく変換されません (または実際にはまったく変換されません)。もちろん、これらの中で最も重要なのは 10 進数ですが、任意のベースで機能するメソッド。私が 2 の累乗に使用してきた方法は、バイトに順番にアクセスし、必要に応じて桁をシフトorし、既存の桁でビット単位で処理することでした。したがって、16 進数の私の方法は次のようになります (これは非常に簡略化されたバージョンです)。

;foreach digit in list of digits
  ;eax contains the start of memory for the bignum
  IF bit_offset EQ 0 ;Only move a new value in when the offset has just changed
    mov ebx, dword ptr [eax + byte_offset] ;Get the current value at the dword's offset
  ENDIF

  digit = digit SHL bit_offset ;Shift the digit by a certain offset, so that we can store multiple digits in one byte

  or ebx, digit

  bit_offset = bit_offset + 4

  IF bit_offset EQ ( 32 ) ;Number of bits in a dword
    mov dword ptr [eax + byte_offset], ebx ;Move the dword back
    byte_offset = byte_offset + 4 ;Number of bytes in a dword
    bit_offset = 0;
  ENDIF
;end foreach

ただし、この種のアプローチは明らかに任意のベースでは機能しません。10 進数の連続したリストを 16 進数に変換するにはどうすればよいですか?

4

1 に答える 1

1

10 による算術乗算と、16 進文字列を使用した数字の加算を実行できます。そこから、10 進数から 16 進数への文字列変換を作成できます。

C の図:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef unsigned uint;

int chhex2val(char ch)
{
  if (ch >= '0' && ch <= '9')
    return ch - '0';
  if (ch >= 'A' && ch <= 'F')
    return ch - 'A' + 10;
  if (ch >= 'a' && ch <= 'f')
    return ch - 'a' + 10;
  abort();
  return 0;
}

char val2chhex(int v)
{
  if (v >= 0 && v < 16)
    return "0123456789ABCDEF"[v];
  abort();
  return '0';
}

// Multiplies a hex string like "17F" by 10 and
// returns a string with the product (e.g. "0EF6").
// The original string isn't modified.
char* mulh10(char* h)
{
  size_t l = strlen(h);
  char* p = malloc(l + 1 + 1);
  size_t i;
  uint c = 0;

  if (p == NULL)
    abort();

  p[l + 1] = '\0';
  for (i = 0; i < l; i++)
  {
    c += chhex2val(h[l - 1 - i]) * 10;
    p[l - i] = val2chhex(c % 16);
    c /= 16;
  }
  p[0] = val2chhex(c);

  return p;
}

// Adds (arithmetically) to a hex string like "17F" a hex/dec digit, e.g. '9'.
// Returns the modified original string (e.g. "188").
char* addhd(char* h, char d)
{
  size_t l = strlen(h);
  size_t i;
  uint c = chhex2val(d);

  for (i = 0; c && i < l; i++)
  {
    c += chhex2val(h[l - 1 - i]);
    h[l - 1 - i] = val2chhex(c % 16);
    c /= 16;
  }

  return h;
}

int main(void)
{
  char num[] = "17F";
  printf("\"17F\" (hex) * 10 = \"%s\" (hex)\n", mulh10(num));
  printf("\"17F\" (hex) + '9' = \"%s\" (hex)\n", addhd(num, '9'));
  printf("\"65535\" (dec) = \"%s\" (hex)\n",
         addhd(mulh10(addhd(mulh10(addhd(mulh10(addhd(mulh10(addhd(mulh10(
         "0"), '6')), '5')), '5')), '3')), '5'));
  return 0;
}

出力 ( ideone ):

"17F" (hex) * 10 = "0EF6" (hex)
"17F" (hex) + '9' = "188" (hex)
"65535" (dec) = "00FFFF" (hex)
于 2012-10-13T05:55:37.170 に答える