2023년 2학기 방송통신대 프로그래밍언어론 중간과제물)메모리에 적재된 프로그램의 기계어 명령어 하나를 컴퓨터의 CPU가 수행하는 과정에 대해 간략히 설명하시오 등

소개글

2023년 2학기 방송통신대 프로그래밍언어론 중간과제물)메모리에 적재된 프로그램의 기계어 명령어 하나를 컴퓨터의 CPU가 수행하는 과정에 대해 간략히 설명하시오 등에 대한 보고서 자료입니다.

목차

(1) 메모리에 적재된 프로그램의 기계어 명령어 하나를 컴퓨터의 CPU가 수행하는 과정에 대해 간략히 설명하시오.
① 명령어 인출(Instruction Fetch)
② 명령어 해독(Instruction Decode)
③ 명령어 실행(Instruction Execute)
(2) 고급 프로그래밍 언어로 작성된 프로그램을 컴퓨터의 CPU가 수행하기 위해 필요한 프로그래밍 언어 구현 방법을 두 가지 이상 이름만 나열하시오.
(3) (2)에서 제시한 방법 중 한 가지에 대해서만 10줄에서 20줄 사이로 자세히 설명하시오.

2. 다음에 대해 답하시오. (15점)

(1) BNF로 표현된 다음 세 개의 구문을 하나의 EBNF로 합쳐 표현하고 그렇게 표현한 이유를 설명하시오.
<do-while문> ::= do { <문장들> } while <논리식> ;
<문장들> ::= <문장> <문장들> | <문장>
<논리식> ::= True | False
(2) (1)에서 답한 EBNF 표현을 구문 도표로 표현하고 그렇게 표현한 이유를 설명하시오.

3. 참고문헌

본문내용

갈 수 있게 함으로써 택일이나 반복 등을 표현하게 된다.
EBNF 표현과 BNF 표현은 상호 변환이 가능하다. 메타 기호 []는 메타 기호 |을 이용하여 []로 묶인 부분이 있는 것과 없는 것으로 나누어 BNF 표현이 가능하다. 또한 메타 기호()는 ()의 바깥 부분을 반복하여 표현해 BNF로의 전환이 가능하다. 메타 기호 {}는 {}로 묶인 부분이 0번 이상 사용되는 경우와 한 번 이상 반복되는 경우로 나누어 BNF로 표현한다. 반복하는 방법은 메타 기호 ::=의 왼쪽 부분에 나오는 비단말 기호를 오른쪽 부분에도 사용하는 것이다.
한 BNF 표현을 다양한 EBNF로 표현할 수 있는 것처럼 같은 문법을 여러 형태의 구문 도표로 표현할 수 있다. 또한 비단말을 표시하고 있는 사각형을 참조하지 않도록 하기 위해 직접 그 내용을 구문 도표에 대입할 수도 있다.
(1) BNF로 표현된 다음 세 개의 구문을 하나의 EBNF로 합쳐 표현하고 그렇게 표현한 이유를 설명하시오.
::= do { <문장들> } while <논리식> ;
<문장들> ::= <문장> <문장들> | <문장>
<논리식> ::= True | False
위 내용을 참고하여 의 BNF 3개를 다음처럼 하나의 EBNF로 표현할 수 있다.
::= do \'{\' <문장> {<문장>} \'}\' while (True | False)
BNF 표현에서 { 와 }는 메타기호가 아니라 단말기호로 사용되므로, EBNF에서는 메타기호 \'\'를 사용하여 EBNF의 메타기호가 아님을 \'{\'와 \'}\'로 표현했다. 비단말기호 <문장들>을 표현하기 위해 0번 이상 반복을 의미하는 메타기호 {}를 사용했다. 따라서 <문장> {<문장>}는 <문장>이 하나 이상 반복될 수 있음을 의미한다. 그리고 <논리식>은 한정된 범위의 택일을 표현하는 메타기호 ()와 |를 사용하여 (True | False)처럼 표현했다.
(2) (1)에서 답한 EBNF 표현을 구문 도표로 표현하고 그렇게 표현한 이유를 설명하시오.
비단말 기호 문장은 사각형으로, do, while, True, False 등의 단말기호는 원형으로 표현한다. 아울러 메타기호가 아닌 { 와 }는 문자 그 자체로써 인용부호(\'\')로 원형에 표현한다. EBNF 표현에서 0번 이상의 반복을 의미하는 {<문장>}는 화살표를 반대 방향으로 되돌림으로써 필요한 만큼 반복이 가능해진다. 끝으로 (True | False)는 구문도표에서 화살표로 표현가능하다. 즉, 화살표를 두 방향으로 나누어 True와 False의 선택을 가능하게 한 후 다시 한 곳에서 만나게 한다.
3. 참고문헌
우균·김진욱(2019), 프로그래밍언어론, 한국방송통신대학교출판문화원.
창병모(2021), 프로그래밍 언어론 원리와 실제, 인피니티북스.
원유헌(2020), 프로그래밍 언어 개념, 정익사.
김종현(2019), 컴퓨터구조론 개정5판, 생능출판.
육사·공사·해사·육군3사관학교 컴퓨터과학과 교수(2019), 4차산업혁명 시대의 컴퓨터과학개론.

키워드

방송통신대프로그래밍언어론,   방송대프로그래밍언어론,   방통대프로그래밍언어론