interperter

프로그램 명: interpreter

제한시간: 1 초

10 개의 레지스터 와 1000 개의 단어를 가진 컴퓨터가 있다.

명령은 3 개의 숫자로 구성되고 각 결과는 램에 저장된다.

명령의 규칙은 다음과 같다.

100
100 은 정지
2dn
d 번 레지스터에 n(0..9) 으로 세트
3dn
d 번 레지스터에 n 을 더함
4dn
d 번 레지스터에 n 을 곱함
5ds
레지스터 d 값을 레지스터 s 값으로 세트
6ds
레지스터 d 값에 레지스터 s 값을 더함
7ds
레지스터 d 값에 레지스터 s 값을 곱함
8da
레지스터 d 값을 레지스터 a 값을 주소로 하는 램의 내용으로
9sa
a번 레지스터의 내용을 주소로 하는 램상의 값을 레지스터 s 의 값으로 변경
0ds
레지스터 s 의 내용이 0 이 아니라면 레지스터 d 를 주소로 하는 램상의 주소로 goto

모든 레지스터는 처음 000 으로 클리어 되어 있고 램상의 모든 내용은 표준입력으로 읽혀지고 , 첫 명령은 램상의 0 번 주소 부터 시작한다. 모든 결과는 1000 으로 나눈 나머지로 계산한다.

입력

3 개의 부호없는 수가 최대 1000 개 까지 입력된다. 차례대로 주소 0 부터 할당된다. 주어지지 않는 램의 주소는 모두 000 으로 간주한다.

출력

멈출 때 까지 실행된 명령의 개수를 출력한다. 반드시 멈춘다는 것은 보장된다.

입출력 예

문제 보충

컴퓨터에서 연산이 이루어지는 과정을 이해하는 몇가지.

레지스터는 cpu 에서 계산한 결과를 임시로 저장하는 장소.
모든 명령(instruction)은 주기억장치(main memory)에 저장되어 있고 이 명령을 하나씩 가져 와서 연산이 이루어짐.(폰노이만의 프로그램 내장형 컴퓨터)

명령은 operation code 와 operand 로 이루어짐. 0 번지에 들어 있는 명령의 예를 들면

2dn 은 d 번 레지스터의 내용을 n 으로 세팅. 즉 9 번 레지스터의 내용을 9 로 세팅합니다.

0 번지에 있는 명령을 cpu 로 가져와서 실행을 합니다.
다음 명령을 가져와서 실행 합니다.
...

출처: Waterloo local 2000.09.30

[질/답] [제출 현황] [푼 후(1)]

[ 채 점 ] [홈으로] [뒤 로]