2017년 2학기 컴파일러구성 기말시험 핵심체크

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2017.11.23 / 2017.11.24
  • 40페이지 / fileicon pdf (아크로벳 파일)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 6,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
제4장 Context-Free 언어와 문법의 효율화
제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성

* 각 장별 출제예상문제 제공 + 해설포함 *



본문내용
제4장 Context-free언어와 문법의 효율화

1. Context-free언어와 푸시다운(Push-Down) 오토마타
① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐
② 산술이나 블록구조를 표현하는데 효율적
③ 자연언어를 표현하기 위해서 도입됨
④ Context-free 언어는 정규언어보다 표현범위가 넓으나 push-down 오토마타를 구현하는 일은 유한 오토마타를 구현하는 것보다 훨씬 복잡하고 어렵다.

2. 유도트리
1) 유도(derivation)
① 좌단유도: 유도과정의 각 단계에서 문장형태(sentential form)의 가장 왼쪽에 있는 논터미널기호를 계속해서 대체하는 경우
② 우단유도: 가장오른쪽의 논터미널기호를 계속해서 대체하는 경우

2) 파스
① 좌파스(left parse): 좌단유도에 의해 적용된 일련의 생성규칙 순서
② 우파스(right parse): 우단유도에 의해 적용된 생성규칙 순서의 역순

3) 유도트리(derivation tree) 또는 파스트리(parse tree)
① 구문분석과정에서 문장이 유도되는 과정을 트리형태로 표현
② CFG(Context Free 문법) G = (VN, VT, P, S)에 대한 유도트리는 다음과 같이 정의
- 모든 노드는 문법기호를 레이블로 가짐
- 루트(root)의 레이블은 시작기호 S이다.




- 중략 -

자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • 2017년 2학기 한국의복구성 기말시험 핵심체크
  • [2020 교직실무3공통][기말시험] 다음 1-8번까지 문제에 모두 답하시오. 1.유치원교사의 직무내용. 2.유치원교사의 역할을 교육전문가로서, 양육과 보호자로서 역할. 8.교원의 징계의 종류와 내용을 설명하시오.
  • 2017년도 교육공무원 인사 실무편람종류내용과 효력신분상의 효력 보수상의 효력중징계파면➭ 공무원 관계로부터 배제➭ 5년간 공무원 임용 결격사유➭ 재직기간 5년 미만인 자(퇴직 급여액의 1/4 감액)➭ 재직기간 5년 이상인 자(퇴직 급여액의 1/2 감액)해임➭ 공무원 관계로부터 배제➭ 3년간 공무원 임용 결격사유➭ 사유가 금품 및 향응 수수, 공금 횡령ㆍ유용이면 퇴직수당 1/4 감액➭ 퇴직급여는 재직기간 5년 미만인 자 1/8 감액, 재직기

  • 문화콘텐츠스토리텔링전략 21 20 19 족보통합본
  • 핵심적 구성을 요약하여 관객을 사로잡는 것이다.- 스토리가 아니라 컨셉, 즉 이야기 대신 아이디어에서 출발한다.- 캐릭터와 내러티브를 단순화하고 이미지와 사운드의 일치를 추구한다.- 이익만을 추구하는 할리우드 취향일 뿐이라는 비판을 받기도 한다.- , , 등이 대표적인 예이다.13. 다음 만화 스토리텔링의 특성에 대한 설명 중 옳지 않은 것은 무엇인가?1) 컨벤션은 장르마다 반복되는 장르의 법칙을 의미한

  • [정리] 운영 체제 정리
  • 구성해 놓은 뒤 프로그램이 실행될 때마다 프로그램 크기에 알맞는 unit를 제공하는 것이다.우리가 여행을 갔을 때 콘도에 묶게 되면 이용자의 수에 따라 다양한 크기의 방이 제공되는 것처럼 말이다. 그림 3-92) 버디시스템(buddy system)이란 고정단위(fixed unit)를 좀 더 다양하게 사용하는 방법으로 분할된 영역보다 작은 프로그램이 실행될 경우 영역을 나눌 수 있게 설계한 것이다.메모리의 영역은 최초 메모리용량의 1/2 단위로 쪼개질 수 있다.최소 고

  • 엘지디스플레이 SK하이닉스 기술지원분야 자기소개서0k
  • 구성원임을 자부심과 자신감으로 세상 앞에 당당할 것이며 제가 맡은 분야에서 최고의 인재가 되는 모습을 보여 드리겠습니다.장래포부“세계를 이끄는 자랑스러운 LG인으로”저는 꿈의 디스플레이라 불리는 AM OLDE TV 의 양산을 위하여 저의 열정을 보여 드리며, 기술적인 면으로 타사를 뛰어넘고 시장 점유율 우위를 점할 수 있도록 노력 하겠습니다. 2013년도에 233만대 규모를 가지는 것이 전문가들의 예상이나 그보다 더 큰 성과를 내는 것이 1차

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.