Prosessorun oyunu#2559

Prosessorun oyunu

1 saniyə

64 meqabayt

Çox çətin

Vasya Pupkinin elektronika üzrə kurs işi sadə bir mikroprosessor yaratmaqdır. Tapşırığa görə, bu mikroprosessorun cəmi üç registri var: akkumulyator, əmrlər sayğacı və stek göstəricisi. Akkumulyator $60$ bitlikdir; əmrlər sayğacı və stek göstəricisi isə hər biri $7$ bitlikdir. Akkumulyator həm müsbət, həm də mənfi ədədləri yadda saxlaya bilər (ikili tamamlayıcı kodda: mənfi ədədin ikili tamamlayıcı kodu $2^{60}$ 2^{60} ilə həmin mənfi ədədin modulunun fərqinə bərabərdir. Məsələn, $- 5$ onluq ikili tamamlayıcı kodda $1152921504606846971$ kimi yazılır, ikili tamamlayıcı kodda isə $111111111111111111111111111111111111111111111111111111111011$ ).

Prosessorda aşağıdakı əmrləri icra etmək mümkündür ( $ACC$ — akkumulyator, $IP$ — əmrlər sayğacı, $SP$ — stek göstəricisi, $[X]$ — $X$ ünvanında stekin elementi):

Proqram yaddaş hüceyrələrində $0$ -dan $127$ -yə qədər ünvanlarda yerləşir. Hər bir yaddaş hüceyrəsində tam olaraq bir əməliyyat (əgər varsa, hətta sabit dəyər) yerləşə bilər. İcra başlamazdan əvvəl akkumulyatora emal olunması tələb olunan dəyər yazılır, $I P$ və $S P$ registrləri isə sıfıra bərabər edilir. Hesablamanın nəticəsi proqram dayandıqdan sonra akkumulyatorun dəyəridir.

Verilmiş mikroprosessor proqramına görə, akkumulyatorun göstərilən dəyərləri üçün nəticəni hesablayan proqram yazın.

Giriş

Birinci sətirdə boşluqla ayrılmış iki tam ədəd $n$ və $m$ verilir: $n$ — proqramdakı əmrlərin sayı; $m$ — nəticələrin hesablanmalı olduğu akkumulyator dəyərlərinin sayı. Sonrakı $n$ sətirdə əmrlər aşağıdakı formatda verilir:

"Yaddaş hüceyrəsinin ünvanı," "boşluq," "əmrin mnemoniki" ["boşluq," "arqument."]

Əmrlər ardıcıl olaraq $0$ ünvanından $n - 1$ n-1 ünvanına qədər verilir.

Proqramdan sonra, növbəti sətirdə $m$ ədəd $a_{i}$ a_i verilir — mikroprosessor tərəfindən emal olunmalı ilkin akkumulyator dəyərləri. Ədədlər boşluqla ayrılıb.

$1 \leq n \leq 128$ 1 \le n \le 128. $1 \leq m \leq 1 0^{3}$ 1 \le m \le 10^3. $- 2^{59} \leq a_{i} < 2^{59}$ -2^{59} \le a_i < 2^{59}.

Bütün mnemoniklər böyük latın hərfi ilə yazılır, sabit $X$ isə onluq ədəd kimi (bəzən işarə ilə) $- 2^{59} \leq X < 2^{59}$ -2^{59} \le X < 2^{59} aralığında verilir. $C A LL$ əmri üçün $0 \leq X \leq 127$ 0 \le X \le 127.

Verilmiş proqram sonunda dayanır və heç vaxt stek daşması olmur.

Çıxış

Çıxışın ilk sətrində tam ədəd $m$ olmalıdır — hesablanmış dəyərlərin sayı. Sonrakı $m$ sətirdə isə girişdəki $a_{i}$ a_i dəyərlərinə uyğun hesablama nəticələri verilməlidir, hər biri bir sətdə və girişdəki ardıcıllıqla.

Nümunələr

Nümunə 1