AVR Assembler: разложение числа на цифры

Question

[etc]

Здравствуйте! Имеется ATMega128 и 8-разрядный регистр r16, в котором находится число от 0 до 255. Нужно получить регистры r17, r18, r19, в которых будут содержаться цифры числа из r16. Как лучше сделать, в какую сторону копать? Предполагаю, нужно воспользоваться деление с остатком. Сначала r16 делить на 100, записать первый разряд, потом остаток делить на 10 — записать второй разряд, и, наконец, конечный остаток записать в третий разряд. Но тут уже возникает другой вопрос — как разделить с остатком? Заранее спасибо.

Answer 1

[apangin]

На AVR никогда не программировал, поэтому ограничусь алгоритмом.

1 способ, короткий.

    while (r16 >= 100) { r17++; r16 -= 100; }
    while (r16 >= 10)  { r18++; r16 -= 10; }
    r19 = r16;

2 способ, быстрый.

    if (r16 >= 200) {
      r17 = 2;
      r16 -= 200;
    } else if (r16 >= 100) {
      r17 = 1;
      r16 -= 100;
    }
    if (r16 >= 50) { r18  = 5; r16 -= 50; }
    if (r16 >= 20) { r18 += 2; r16 -= 20; }
    if (r16 >= 20) { r18 += 2; r16 -= 20; }
    if (r16 >= 10) { r18++;    r16 -= 10; }
    r19 = r16;

3 способ, если чип поддерживает инструкцию MUL.
Воспользоваться тем, что (N / 10) = Hi(N * 0xCD) >> 3;

Answer 2

[ertaquo]

Сорри, с этим ассемблером не работал… Но так понимаю, что если есть деление без остатка, то остаток от деления можно получить примерно так: num — (num div 10) * 10

Comments

[ertaquo]

В данном случае вроде бы так будет:
r17 = r16 / 100
r16 = r16 — r17 * 100
r18 = r16 / 10
r19 = r16 — r18 * 10

[etc]

Эх, было бы все так просто. Команда деления, в AVR, насколько знаю, не реализована. И один из вариантов — производить деление через вычитание (т.е. sub). Вот, только не хочется изобретать велосипед с квадратными колесами. Хочется использовать наиболее элегантное и компактное решение :)

Answer 3

[Sannis]

Если у вас число ограничено 255, то можно использовать условия и битовые сдвиги. Немного длинно, но наверняка. И быстрее, чем на 10(100) делить.

Comments

[etc]

Можно хоть немного подробнее?

[Sannis]

опередил с дельным кодом.

[Sannis]

apangin. Хабрапарсер похоже в Q/A не всё умеет…

Answer 4

[etc]

Спасибо apangin за интересный алгоритм.

Сегодня задал этот вопрос преподавателю. Получил в ответ похожий алгоритм:

while (r16 > 0) {
if (r19 == 9) {
r18++;
r19 = 0;
}
if (r18 == 9) {
r17++;
r18 = 0;
}
r19++;
r16--;
}

Comments

[apangin]

Поругайте от меня Вашего преподавателя :)
Мало того, что этот алгоритм крайне неэффективен (уменьшать большое число по единичке даже компьютер замучается :)
так он еще и с ошибкой. Представьте, что прокрутили цикл 89 раз (r18 = 8, r19 = 9), тогда на следующей итерации получится сразу 100 вместо 90.

[etc]

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