🚀 go-pugleaf

"identifikator: 20040501" <NOSPAMtestowanije@go2.pl> wrote:

> > Te znaki co mają reprezentować? Zapis szesnastkowy, dwójkowy, dziesiętny 
> > liczby?
> 
> cyferki dziesiętne, już w problem zamiany cyferek na znaki sobie darujmy...
> oczywiście można pomyśleć o algorytmie uniwersalnym, coby na przykład 
> wyliczał cyferki w kodzie piątkowym...
> albo na cyfrach rzymskich...

Problem konwersji sprowadza się w zasadzie do obliczenia:

	do {
		cyfra := x mod podstawa
		zapis cyfry
		x := x div podstawa
	} while (x > 0)

Dzielenie jest ogólnie wolne, ale skoro podstawa jest stała, można użyć mnożenia
przez specjalnie dobrane liczby, a resztę liczyć w standardowy sposób, tj.
x - ((x div podstawa) * podstawa). Jeśli podstawa jest równa 10, wówczas:

	mov ebx, 0xcccccccd	; magiczna liczba
	mov eax, [x]
loop:
	xor edx, edx
	mov eax, ecx	; zapisanie x
	mul eax
	shr edx, 3	; edx = eax div 10

	mov eax, edx	; zapis nowej wart. x' do następnej iteracji
	
	add edx, edx
	lea edx, [edx + edx*4]	; edx = edx * 10
	sub ecx, edx		; ecx = x mod 10
	; zapis cl
	
	test eax, eax
	jnz loop

To tak pi*drzwi, nie testowane. Warto poszukać w sieci informacji
o współczesnych optymalizacjach kompilatorów.

w.