(방송통신대 프로그래밍언어론 기말시험)모호한 문법의 의미를 설명하고 배런의 표기법 비지역변수와 자유변수 추상화의 의미 제어 추상화와 자료 추상화
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2020.11.02 / 2020.11.02
- 7페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 10,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
추천 연관자료
- 2022년 2학기 방송통신대 프로그래밍언어론 중간과제물)프로그래밍 언어의 세 가지 기본 기능 중 한 가지를 선택하여 자세히 설명하시오 BNF로 표현된 다음 세 개의 구문을 하나의 EBNF로 합쳐 표현하고 그렇게 표현한 이유를 설명 등
- [프로그래밍 언어] 프로그래밍 언어론 연습문제 풀이 2~9장
- 프로그래밍언어의 정의, 프로그래밍언어의 역사, 프로그래밍언어의 명령, PHP프로그래밍언어(하이퍼텍스트 프로세서)의 정의, 장점, PHP프로그래밍언어(하이퍼텍스트 프로세서)의 기초, 소프트웨어 비교 분석
- (방송통신대 프로그래밍언어론)교재와 강의에서 언급된 프로그래밍 언어 기준으로 다음에 대해 각 15줄 이내로 설명하시오 BNF EBNF 구문 도표 good.
- 2020년 2학기 중간과제물 프로그래밍언어론
방송통신대 과제물 정보
개설학과 | 컴퓨터과학과 | 개설학년 | 2학년 | 교과목명 | 프로그래밍언어론 |
---|---|---|---|---|---|
공통 | 1. 모호한 문법의 의미를 설명하고, 교재/강의에서 다루지 않은 예를 제시하시오. (20점) 2. 다음 변수의 정의를 배런의 표기법으로 나타내시오. (10점) 3. 비지역변수와 자유변수를 공통점과 차이점 중심으로 설명하시오. (20점) 4. 추상화의 의미를 설명하고, 제어 추상화와 자료 추상화의 개념을 교재/강의에서 다루지 않은 예를 사용하여 설명하시오. (20점) |
- 하고 싶은 말
-
과제물의 문제에 적합한 형식과 내용으로 정성을 다해 작성했습니다.
여러 참고자료를 바탕으로 주요내용을 최대한 이해하기 쉽도록 정리했습니다.
리포트를 효율적으로 작성하시는 데 작은 도움이라도 되시기를 진심으로 바랍니다.^^
문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
글자 모양(바탕체, 장평 100%, 크기 11 pt, 자간 0%)
- 목차
-
1. 모호한 문법의 의미를 설명하고, 교재/강의에서 다루지 않은 예를 제시하시오. (20점)
2. 다음 변수의 정의를 배런의 표기법으로 나타내시오. (10점)
3. 비지역변수와 자유변수를 공통점과 차이점 중심으로 설명하시오. (20점)
4. 추상화의 의미를 설명하고, 제어 추상화와 자료 추상화의 개념을 교재/강의에서 다루지 않은 예를 사용하여 설명하시오. (20점)
5. 참고문헌
- 본문내용
-
1. 모호한 문법의 의미를 설명하고, 교재/강의에서 다루지 않은 예를 제시하시오. (20점)
프로그램에 오류가 없다면, 컴파일 과정에서 어휘 분석 후 진행되는 구문 분석기의 구문 분석에서 파스 트리가 정상적으로 만들어진다. 그러나 문자열 x∈L(G)을 만족하는 문법 G에 대해 생성규칙을 따라 2개 이상의 파스 트리가 유도되면 문법 G는‘모호하다(ambiguous)’고 말한다. 즉, 모호한 문법은 동일한 문자열에 대해서 최좌단 유도(leftmost derivation) 또는 최우단 유도(rightmost derivation)를 통해 2개 이상의 파스 트리가 생성되는 문법이다. 여기서 유도란, 구문 분석에서 문법의 생성규칙에 따라 특정한 문자열을 도출해나가는 과정을 의미한다. 또한 최좌단 유도는 가장 왼쪽에 있는 비단말 기호부터 차례로 유도해 나가는 것이고, 최우단 유도는 가장 오른쪽의 비단말 기호부터 순차적으로 하나씩 변환해 나가는 것이다.
파스 트리(parse tree)란, BNF 등으로 표기된 구문을 트리로 표현해서 유도하는 일련의 과정을 의미한다. 파스 트리에서 최종 결과가 모두 단말기호라면 문법은 성립하고 비단말기호가 1개라도 존재하면 문법에 부적합하다. 즉, 주어진 문법에 대해 어떤 문자열(프로그램)의 파스 트리가 존재하면 그 문자열은 문법적으로 적합하다. 따라서 2개 이상의 파스 트리가 존재할 경우도 해당 문자열은 문법적으로는 유효한 표현이 된다.
그러나 의미론적 관점에서 볼 때는 주어진 문자열이 서로 다른 의미로 해석될 수 있고, 결과적으로 하나의 프로그램에서 서로 다른 결과가 도출되거나 프로그래머의 기대와는 다르게 전혀 다른 결과값이 나올 수 있다. 따라서 모호성이 허용되는 자연어와는 달리 프로그래밍언어에서는 서로 다른 의미로 해석될 가능성이 없도록 모호성을 제거함으로써 그 의미를 명확하게 할 필요가 있다.
- 참고문헌
-
우균, 김진욱(2019). 프로그래밍언어론. 한국방송통신대학교출판문화원.
https://dodo000.tistory.com/4
https://dad-rock.tistory.com/198
http://www.aistudy.co.kr/linguistics/free_linz.htm#_bookmark_25926f8
자료평가
-
아직 평가한 내용이 없습니다.
회원 추천자료
- (방송통신대 프로그래밍언어론 중간과제물)프로그래밍 패러다임과 프로그래밍 언어 패러다임 BNF로 표현된 다음 구문을 EBNF로 표현하고, BNF 표현과 EBNF 표현을 각각 구문 도표로 표현 등
- 2023년 2학기 방송통신대 프로그래밍언어론 중간과제물)메모리에 적재된 프로그램의 기계어 명령어 하나를 컴퓨터의 CPU가 수행하는 과정에 대해 간략히 설명하시오 등
- [정보통신] [공학]프로그래밍 언어론(정익사 - 원유헌) 수정본
- 7차현대문법총정리
- [컴파일러, 프로그래밍언어, 프로그램언어] 프로그래밍언어(프로그램언어)의 종류와 컴파일러의 개념, 컴파일러의 구조, 컴파일러의 특징, 컴파일러의 장단점, 컴파일러의 작성 프로그램 분석
오늘 본 자료
더보기
최근 판매 자료
- (문학의 이해 2학년) 2. 박태원의 ?소설가 구보씨의 일일?을 읽고 감상문을 쓰시오. ‘인물의 특성’에 대한 자신의 견해를 반드시 포함하시오.
- 미래사회 인재의 특성 및 미래교사의 다양한 역할 및 역량을 제시하고 지속가능발전교육 및 미래유치원의 모습에 대하여 설명하시오
- 청소년지도방법론3공통) 청소년지도자로서 갖추어야 할 역량과 직업윤리에 대해 이론적으로 정리하고 역량과 윤리적 자세를 파악하여 본인의 생각을 기술하시오0k
- [여성의 삶과 문화 공통] 테네시 윌리엄스의 『욕망이라는 이름의 열차』(1947), 『유리동물원』(1945), 『뜨거운 양철지붕 위의 ~2
- 교직실무3E) 방과후 과정 운영에 대해 논하시오(특성 및 유형, 방과 후 과정의 계획안 예시)0k
- (2024학년도 1학기, 기말과제물, 평생교육론, 공통) 평생학습도시에서 마을 단위의 평생교육을 활성화하는 방안에 대해 논하시오.
- [세상읽기와논술B형] 1. 금수저, 흙수저로 표징되는 한국사회의 부의 대물림 또는 사회적 양극화 현상에 대해 비판적으로 논술해보시오, 금수저, 흙수저, 수저계급론, 부의 대물림, 사회적양극화현상 2. 인상 깊게 다녀온 국내 또는 해외여행에 대한 소감 여행기, 경주여행 소감 여행기
- [생애발달과교육2022]생애발달의 각 단계별 특징 가운데 1-2개 선정하여, 이에 적합한 평생교육이 어떤 것인지를 제시하시오.
- [평생교육방법론 공통] 1 성인학습자의 학습특징을 정리해보고 이때 어떤 어려움을 겪는지 인지적, 정의적, 신체적 차원에서 기술
- 열린사회와21세기3공통) 사회적경제대해 간략히 설명하고 자신이 거주하는 지자체에 어떠한 사회적 경제정책이나 실천들이 있는지 서술하시오0k
저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.