정보처리기능사 18. 명령어 형식

명령어 형식과 스택(Stack) 개요

1. 명령어 형식 (Instruction Format)

컴퓨터의 명령어는 크게 **OP-Code(명령부)**와 **Operand(자료부)**로 구성됩니다. Operand의 개수에 따라 다음과 같이 4가지 명령어 형식이 존재합니다.

1.1 3주소 명령어 (3 Address Instruction)

• Operand부가 3개로 구성되는 명령어 형식입니다.
• 여러 개의 범용 레지스터(GPR)를 가진 컴퓨터에서 사용됩니다.
• 연산 후에도 입력된 자료가 보존됩니다.
• 하지만 명령어의 길이가 길어지는 단점이 있습니다.

1.2 2주소 명령어 (2 Address Instruction)

• Operand부가 2개로 구성된 가장 일반적인 명령어 형식입니다.
• 여러 개의 범용 레지스터를 가진 컴퓨터에서 사용됩니다.
• 연산 결과는 주로 첫 번째 Operand에 저장되므로, 첫 번째 Operand의 기존 값이 손실될 수 있습니다.

1.3 1주소 명령어 (1 Address Instruction)

• Operand부가 1개로 구성됩니다.
• **누산기(Accumulator)**를 이용하여 연산을 수행합니다.

1.4 0주소 명령어 (0 Address Instruction)

• Operand부 없이 OP-Code부만으로 구성됩니다.
• **스택(Stack)**을 이용하여 연산을 수행합니다.
• 연산 시, 스택에 연산자와 피연산자를 삽입(Push)하고 연산 후 결과를 다시 스택에 저장하는 방식으로 동작합니다.
• 연산 과정에서 원래의 자료가 남지 않습니다.

---

2. 스택 (Stack)

스택은 자료의 삽입과 삭제가 한 방향에서만 이루어지는 자료 구조입니다. 후입선출(LIFO, Last In First Out) 방식으로 동작합니다.

2.1 스택의 주요 연산

• Push : 데이터를 스택에 삽입하는 연산
• Pop : 데이터를 스택에서 제거하는 연산

2.2 스택의 특징

• 연산이 간단하여 효율적인 메모리 관리가 가능합니다.
• 명령어 실행 시 함수 호출 및 복귀 과정에서 유용하게 사용됩니다.

정보처리기능사 개념.pdf

0.30MB