(방송통신대 프로그래밍언어론 중간과제물)프로그래밍 패러다임과 프로그래밍 언어 패러다임 BNF로 표현된 다음 구문을 EBNF로 표현하고, BNF 표현과 EBNF 표현을 각각 구문 도표로 표현 등

소개글

(방송통신대 프로그래밍언어론 중간과제물)프로그래밍 패러다임과 프로그래밍 언어 패러다임 BNF로 표현된 다음 구문을 EBNF로 표현하고, BNF 표현과 EBNF 표현을 각각 구문 도표로 표현 등에 대한 보고서 자료입니다.

목차

1. 다음에 대해 답하시오.
(1) 프로그래밍 패러다임과 프로그래밍 언어 패러다임을 각각 설명하시오.
①프로그래밍 패러다임 ②프로그래밍 언어 패러다임
(2) 프로그래밍 패러다임 중 한 가지를 선택하여 구체적인 프로그램을 예로 들어 설명하시오.
2. 다음에 대해 답하시오.
(1) BNF로 표현된 다음 구문을 EBNF로 표현하고, BNF 표현과 EBNF 표현을 각각 구문 도표로 표현하시오.
①EBNF로 표현 ②BNF를 구문 도표로 표현 ③EBNF를 구문 도표로 표현
(2) EBNF로 표현된 다음 구문을 BNF로 표현하고, EBNF 표현과 BNF 표현을 각각 구문 도표로 표현하시오. 세 가지 모두에 대해 그렇게 표현한 이유를 설명하시오.
①EBNF로 표현 및 그 이유 ②BNF를 구문 도표로 표현 및 그 이유 ③EBNF를 구문 도표로 표현 및 그 이유
3. 참고문헌

본문내용

::=의 왼쪽 부분에 나오는 비단말 기호를 오른쪽 부분에도 사용하는 것이다.
한 BNF 표현을 다양한 EBNF로 표현할 수 있는 것처럼 같은 문법을 여러 형태의 구문 도표로 표현할 수 있다. 또한 비단말을 표시하고 있는 사각형을 참조하지 않도록 하기 위해 직접 그 내용을 구문 도표에 대입할 수도 있다.
(1) BNF로 표현된 다음 구문을 EBNF로 표현하고, BNF 표현과 EBNF 표현을 각각 구문 도표로 표현하시오.[6점]
<부호 없는 정수> ::= | <부호 없는 정수>
①EBNF로 표현
<부호 없는 정수> ::= { }
②BNF를 구문 도표로 표현
③EBNF를 구문 도표로 표현
(2) EBNF로 표현된 다음 구문을 BNF로 표현하고, EBNF 표현과 BNF 표현을 각각 구문 도표로 표현하시오. 세 가지 모두에 대해 그렇게 표현한 이유를 설명하시오.[9점]
<서브프로그램 선언> ::= ‘(’ [ { , } ] ‘)’ ;
①BNF로 표현
::= | , <
<서브프로그램 선언> ::= () | ‘(’ \')\'
EBNF 표현에서 생략가능하다는 표현의 메타기호 []는 BNF에서는 []로 묶인 부분이 있는 것과 없는 것으로 나누어 표현한다. 또한 EBNF 표현에서 반복을 표현하기 위해 사용되는 메타기호 {}는 BNF에서는 비단말기호로서 표시하는 방법을 사용할 수 있다. 따라서 임의 개수의 매개변수를 표현하기 위해 별도로 params라는 비단말기호를 위와 같이 정의하고, 이를 비단말기호 <서브프로그램 선언>에 대입한다.
②BNF를 구문 도표로 표현
BNF 표현에서 선택을 의미하는 메타기호 |를 구문도표로 표현하기 위해서는 |의 좌우에 있는 내용들을 각각 표현하면 된다. 또한 비단말기호는 사각형으로, 그리고 ,와 (, ) 등의 단말기호는 원 또는 타원으로 표현한다. 참고로 위 서브프로그램 선언의 구문도표에서 단말기호 params 대신 params의 구문도표를 그대로 삽입해서 별도로 만든 params 구문 도표 없이 하나의 구문도표로 서브프로그램 선언을 표현할 수도 있다.
③EBNF를 구문 도표로 표현
EBNF 표현에서 생략가능하다는 표현의 메타기호 []는 구문 도표에서는 화살표를 분기해서 표현하면 된다. 또한 EBNF 표현에서 반복을 표현하기 위해 사용되는 메타기호 {}는 구문 도표에서는 화살표를 반대 방향으로 표시함으로써 필요한 횟수만큼의 반복을 표현할 수 있다. 따라서 위와 같이 “, ”에 화살표를 반대로 표현해서 필요한 갯수만큼의 매개변수를 나타내고 최종적으로 단말기호 \')\'로 진행하게 되면서 마무리 된다.
3. 참고문헌
우균, 김진욱(2019), 프로그래밍언어론, 한국방송통신대학교출판문화원.
Robert W. Sebesta 외(2012). 프로그래밍 언어론 [10판]. PEARSON.

키워드

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