Как перевести строку в число в ассемблере?

Question

[acuruma]

У меня появились 2 задачи: мне нужно сделать алгоритм, который переводит строку в число и еще один алгоритм, который работает наоборот, я без понятия как это вообще сделать. Можете дать алгоритм в общих чертах по переводу строки в число (обратно сам разберусь), имею ввиду без кода? Буду благодарен.

Answer 1

[Wataru]

Сначала напишите алгоритм на каком-нибудь высоком языке программирования, или хотя бы в псевдокоде. Потом аккуратно переведите в ассемблер.

Надо уметь только делить с остатком и умножать на 10. Как перевести 1234 в строку? Можно взять последнюю цифру - осток от деления на 10. Вот вы получили цифру 4. В строке это будет символ "4", или байт со значением 0x34. Вообще, для получения символа по цифре - надо прибавить 0x30. Это мы взяли остаток, а вот результат деления - 123. Можно продолжить перевод так же и мы получим символы в обратном порядке.

Итак, пока число не 0, делим нацело на 10. Остаток приписываем в ответ переводя в символ. В конце разворачиваем строку.

Перевод же из строки в число делается проще - идем циклом по строке, умножаем переменную на 10 и прибавляем тукущую цифру.

Answer 2

[mayton2019]

Безотносительно ассемблера. Это каноническая задача которую решают на 1 уроке информатики.
Да был такой предмет когда-то. Допустим я-бы не знал готовой функции перевода. Но можно
наверное написать свою функцию. Понадобиться ассемблерная операция деления+нахождения остатка.

Comments

[acuruma]

ок

[mayton2019]

Или скорее умножения и сложения. Допустим у нас есть строка "125734". И ее нужно перевести в число.
Можно взять за факт что коды символов расположены в таблице ASCII строго в порядке счета.
И если из кода символа "0" вычесть 48 то получим порядковый номер тоесть 0.
Потом строку надо перевернуть наоборот чтобы суммировать с младших разрядов.
"125734" => "437521" - 4 единицы + 3 десятка + 7 сотен и так далее. И суммировать.

[mayton2019]

Вот как-то так. Пишу на псевдо-языке который может быть похож на python/scala. Но надеюсь что понятно.

def translate(s:String) : Int = 
  var decimal_mult = 1
  var sum = 0
  val length = s.length
  for(i <- 1 to length) do
    sum = sum + decimal_mult * (s(length - i).toInt - 48)
    decimal_mult = decimal_mult * 10
  end for
  return sum