UI16 -> BCD Wandlung

[Boxi B. (boxi)]

Moin,

habe mir eine Funktion geschrieben, die eine unsigned 16bit Variable für 
einen Wertebereich 0..9999 BCD-codiert. Größere Werte resultieren in 
Hexadezimalen Zeichen für die Tausender-Stelle. Das wird aber an anderer 
Stelle abgefangen:

/**
 * \brief BCD-konvertierten Wert des Arguments zurückgeben
 *
 **/
UI16 ui16_bcd(UI16 arg)
{
  UI16 tausender, hunderter, zehner, einer;

  tausender = arg / 1000;
  arg -= tausender * 1000;
  hunderter = arg / 100;
  arg -= hunderter * 100;
  zehner = arg / 10;
  arg -= zehner * 10;
  einer = arg;
  
  return (tausender << 12) | (hunderter << 8) | (zehner << 4) | einer;
}

Allerdings braucht die durch die vielen Multiplikationen und Divisionen 
jede Menge Platz im Flash und damit auch Laufzeit. Die Funktion wird mit 
avr-gcc für einen ATtiny85 kompiliert.

Da hat doch bestimmt jemand ne Ahnung, wie man das geschickter wandeln 
kann...

Danke für eure Beiträge
Boxi

[crazy horse (Gast)]

viel Platz brauchen viele Multiplikationen/Divisionen nicht, da jedesmal 
diesselbe Funktion aufgerufen wird. Es beschränkt sich also auf 
Parameterübergabe und Funktionsaufruf.
Geht es um Geschwindigkeit, soll wohl die Subtraktionsmethode was 
schneller sein.
Eine weitere Hilfe wäre für dich der %-Operator. Der liefert den Rest 
einer Division.

[Boxi B. (boxi)]

% (modulo) is gefährlich, weil der auch in übelste Divisionen übersetzt 
wird. Außer zur Kompilierung steht schon fest, dass mit 2er-Potenzen 
operiert wird.

Mir kommt es hauptsächlich auf Codegröße an.

[Falk B. (falk)]

Siehe Festkommaarithmetik, itoa().

MFg
Falk