.data
head:  .ascii "Sayinin icindeki bir biti adedi\n"
.text

main:
	li t0, 101	# main için önemli ise main bunu korur
	addi sp,sp,-4
	sw t0, 0(sp)	# t0 korunuyor: push
	
	# Fonksiyon cagrilir.
	# a0 parametre
	# a1 donus degeridir
	li a1, 12837
	jal onebitsfast
	mv t1, a0

	# string print
	li   a0, 1
	la   a1, head		# head isimli string adresi yüklenir.
	li   a2, 33             # String boyutu
	li   a7, 64		# String yazdiralacagini bildirir. 
	ecall			# Yazdirmaya gider.

	# tamsayi print
	mv   a0, t1		# t1 tamsayisi yuklenir.
	li   a7, 1		# Tamsayi yazdiralacagini bildirir. 
	ecall			# Yazdirmaya gider.

	lw t0, 0(sp)            # t0 geri alindi: pop
	addi sp,sp,4

	# Cikis
	li   a7, 10		# Cikis icin a7=10 olmali
	ecall			
	
onebits: # a1 içindeki 1 olan bit sayisi
	li t0, 32	   # t0 = 32 bit
	li t2, 1           # Maske baslangicta 1'dir
	li a0, 0	   # a1 = 0
loop:	beqz t0, exit      # maks 32 bit tamsayi
	and t1, a1, t2     # Su anki pozisyonda bir biti varmi?
	beqz t1, skip      # Yoksa skip
	addi a0, a0, 1     # Varsa donus degerini bir arttir
skip:	addi t0, t0, -1    # Dongu degiskenini arttir
	slli t2, t2, 1     # Maske bitini bir sola kaydir
	j loop
exit: 	jr ra
.data
bits: .byte 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4
.text
onebitsfast: # a1 içindeki 1 olan bit sayisi
	la   t0, bits      # bits dizisi baslangici
loop2:  beqz a1, exitfunc  # Sayi sifirlanirsa cik (maks 8 tur)
	andi t1, a1, 15	   # 0-4 bitleri alinir
	add  t2, t0, t1    # Ddizideki pozisyonu 
	lb   t2, 0(t2)     # Kac bit ogren
	add  a0, a0, t2    # Bu parçadaki bit sayisini ekle
	srli a1, a1, 4
	j loop2
 exitfunc:
 	jr ra