목차
1. 교재와 강의에서 언급된 프로그래밍 언어 기준으로 다음에 대해 각 15줄 이내로 설명하시오.
(1) 1950년대 프로그래밍 언어 한 가지(FORTRAN)
(2) 1970년대 프로그래밍 언어 한 가지(C)
(3) 1990년대 이후 프로그래밍 언어 한 가지(Java, Python)
2. 다음에 대해 답하시오.
(4) BNF로 표현된 다음 구문을 EBNF와 구문 도표로 각각 표현하시오.
<수식> ::= <수식> + <수식> | <수식> * <수식>
(5) EBNF로 표현된 다음 구문을 BNF와 구문 도표로 각각 표현하시오.
<while문> ::= while <논리식> do begin <문장> { <문장> } end ;
3. 참고문헌
(1) 1950년대 프로그래밍 언어 한 가지(FORTRAN)
(2) 1970년대 프로그래밍 언어 한 가지(C)
(3) 1990년대 이후 프로그래밍 언어 한 가지(Java, Python)
2. 다음에 대해 답하시오.
(4) BNF로 표현된 다음 구문을 EBNF와 구문 도표로 각각 표현하시오.
<수식> ::= <수식> + <수식> | <수식> * <수식>
(5) EBNF로 표현된 다음 구문을 BNF와 구문 도표로 각각 표현하시오.
<while문> ::= while <논리식> do begin <문장> { <문장> } end ;
3. 참고문헌
본문내용
다.
BNF에서 제시한 예시를 EBNF로 표현하면 다음과 같다.
::= if <논리식> then <문장> [ else <문장> ]
한 눈에 봐도 알 수 있듯이 동일한 의미이지만 EBNF가 훨씬 더 간결하다. 0 또는 1번의 횟수를 나타내는 메타기호 [ ]를 통해 생략가능한 구문까지 표현할 수 있기 때문이다.
구문 도표(syntax diagram)는 구문을 도식적으로 기술하는 방법으로 EBNF와 일대일 대응한다. 형태는 순서도와 유사하다. 비단말 기호는 사각형으로, 단말기호는 원이나 타원으로, 선과 화살표를 이용해 순서를 표현한다.
BNF와 EBNF의 if문 표현 예를 다시 구문 도표로 표현하면 다음과 같다.
if
논리식
then
문장
if문
else
문장
(4) BNF로 표현된 다음 구문을 EBNF와 구문 도표로 각각 표현하시오.
<수식> ::= <수식> + <수식> | <수식> * <수식>
BNF 구문을 EBNF로 표현하면 다음과 같다.
<수식> ::= <수식> (+|*) <수식>
BNF 구문을 EBNF 구문 도표로 표현하면 다음과 같다.
수식
+
수식
*
수식
(5) EBNF로 표현된 다음 구문을 BNF와 구문 도표로 각각 표현하시오.
::= while <논리식> do begin <문장> { <문장> } end ;
EBNF 구문을 BNF로 표현하면 다음과 같다.
::= while <논리식> do begin <문장>... end ;
EBNF 구문을 구문 도표로 표현하면 다음과 같다.
while
논리식
do begin
문장
end
;
while문
문장
3. 참고문헌
Robert W. Sebesta 외(2012). 프로그래밍 언어론 [10판]. PEARSON.
마스이 토시카츠(2018). 프로그래밍 언어도감. 영진닷컴.
https://atoz-develop.tistory.com/entry/%EA%B5%AC%EB%AC%B8%EB%A1%A0-BNF-EBNF-%EA%B5%AC%EB%AC%B8%EB%8F%84%ED%91%9C-%ED%91%9C%ED%98%84%EB%B2%95
http://ehpub.co.kr/tag/bnf-%ED%91%9C%EA%B8%B0%EB%B2%95/
http://elearning.kocw.net/KOCW/document/2014/deagucatholic/kimhangkon/3.pdf
https://booolean.tistory.com/295
BNF에서 제시한 예시를 EBNF로 표현하면 다음과 같다.
한 눈에 봐도 알 수 있듯이 동일한 의미이지만 EBNF가 훨씬 더 간결하다. 0 또는 1번의 횟수를 나타내는 메타기호 [ ]를 통해 생략가능한 구문까지 표현할 수 있기 때문이다.
구문 도표(syntax diagram)는 구문을 도식적으로 기술하는 방법으로 EBNF와 일대일 대응한다. 형태는 순서도와 유사하다. 비단말 기호는 사각형으로, 단말기호는 원이나 타원으로, 선과 화살표를 이용해 순서를 표현한다.
BNF와 EBNF의 if문 표현 예를 다시 구문 도표로 표현하면 다음과 같다.
if
논리식
then
문장
if문
else
문장
(4) BNF로 표현된 다음 구문을 EBNF와 구문 도표로 각각 표현하시오.
<수식> ::= <수식> + <수식> | <수식> * <수식>
BNF 구문을 EBNF로 표현하면 다음과 같다.
<수식> ::= <수식> (+|*) <수식>
BNF 구문을 EBNF 구문 도표로 표현하면 다음과 같다.
수식
+
수식
*
수식
(5) EBNF로 표현된 다음 구문을 BNF와 구문 도표로 각각 표현하시오.
EBNF 구문을 BNF로 표현하면 다음과 같다.
EBNF 구문을 구문 도표로 표현하면 다음과 같다.
while
논리식
do begin
문장
end
;
while문
문장
3. 참고문헌
Robert W. Sebesta 외(2012). 프로그래밍 언어론 [10판]. PEARSON.
마스이 토시카츠(2018). 프로그래밍 언어도감. 영진닷컴.
https://atoz-develop.tistory.com/entry/%EA%B5%AC%EB%AC%B8%EB%A1%A0-BNF-EBNF-%EA%B5%AC%EB%AC%B8%EB%8F%84%ED%91%9C-%ED%91%9C%ED%98%84%EB%B2%95
http://ehpub.co.kr/tag/bnf-%ED%91%9C%EA%B8%B0%EB%B2%95/
http://elearning.kocw.net/KOCW/document/2014/deagucatholic/kimhangkon/3.pdf
https://booolean.tistory.com/295
키워드
추천자료
- Programing Language Chapter 2 연습문제
- 사무자동화산업기사
- 2009년 2학기 프로그래밍언어론 기말시험 핵심체크
- 2011년 2학기 프로그래밍언어론 기말시험 핵심체크
- 2012년 2학기 프로그래밍언어론 기말시험 핵심체크
- 2013년 2학기 프로그래밍언어론 기말시험 핵심체크
- 2018년 2학기 프로그래밍언어론 기말시험 핵심체크
- 2019년 2학기 프로그래밍언어론 중간시험과제물 공통(프로그래밍 언어의 평가 기준)
- 2019년 2학기 프로그래밍언어론 기말시험 핵심체크
- 2020년 2학기 프로그래밍언어론 중간시험과제물 공통(프로그래밍 언어 기준 등)
소개글