Nop-Croatia

Mirko je nabavio novi mikroprocesor. Na njegovu veliku žalost, saznao je da mnogi programi koje je napisao za svoj stari procesor na novom procesoru ne rade. Tražeći duboko u tehničkim dokumentacijama obaju procesora, našao je objašnjenje. Naime, kako bi ostvario bolje performanse, novi procesor uvodi odreñena ograničenja na strojni kod programa, kojih nije bilo kod starog modela. Strojni kod procesora sastoji se od naredbi koje se izvršavaju slijedno. Svaka naredba zauzima jedan bajt u memoriji, a može uzimati i neki broj parametara, svaki od kojih zauzima još po jedan bajt. U strojnom kodu eventualni parametri dolaze odmah iza naredbi. U tekstualnom obliku, naredbe u strojnom kodu simbolički su označene velikim slovima, a parametri malim, kao u sljedećem primjeru:

Ovaj program sastoji se od četiri naredbe; prva uzima tri parametra, druga dva, treća nijedan, a četvrta četiri. Program zauzima 13 bajtova u memoriji. Novi procesor dohvaća memoriju u grupama od po četiri bajta pa se svaka naredba mora nalaziti na memorijskoj lokaciji djeljivoj s četiri (prvi bajt u memoriji označen je brojem 0). Kako bi se to postiglo, u stari program mogu se umetnuti tzv. NOP (no operation) naredbe, koje ne rade ništa i nisu ograničene na memorijske lokacije djeljive s četiri. Gornji program, prilagođen za novi procesor, može izgledati ovako:

Naredbe A, B, [] i D sad se nalaze na memorijskim lokacijama 0, 4, 8 i 12, što zadovoljava zahtjev procesora. Napišite program koji određuje najmanji broj NOP naredbi koji je potrebno umetnuti u strojni kod kako bi on radio na novom procesoru, te ispisuje taj broj.

InputU prvom redu ulaza nalazi se strojni kod programa za starim procesor.Program će se sastojati od najviše 200 malih i velikih slova engleske abecede. Program će uvijek započinjati naredbom, tj. prvo slovo u strojnom kodu uvijek će biti veliko. Ukoliko se neka naredba pojavi na više mjesta u strojnom kodu, uvijek će je slijediti isti broj parametara.

OutputPotrebno je ispisati najmanji broj NOP naredbi koje je potrebno umetnuti u strojni kod kako bi se mogao izvršiti na Mirkovom novom procesoru.