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

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2018.11.06 / 2018.11.07
  • 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이다.




- 중략 -

자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • 2018년 2학기 한국의복구성 기말시험 핵심체크
  • 경남대 싸강 비즈니스모델개발 기말고사 자료
  • 핵심용어 정리 : 기술사업화 역량, 사업계획서, 투자유치준비 역량, 기술사업 실행계획서2018년도 2학기 기말고사 기출문제1. 비즈니스모델의 구성요소라고 할 수 없는 것은?① 경쟁자② 파트너역할③ 생산자④ 수익구조2. 기업 출구전략의 한가지로 자기회사의 종업원들에게 각종 편의를 제공하며 자기회사의 주식을 취득하게 하고 이를 장기보유하게 하는 제도를 무엇이라고 하는가?-ESOP(우리사주제도)3. 사업자등록증은 사업개시일 ( 20 )일 이내

  • 취업성공전략 2019~2020 2학기 중간,기말 최신화 (윤xx교수님 대본)
  • 핵심 파악 후 답변20. 회사를 선택할 때 고려해야 할 사항이 아닌 것은?① 기업가의 주식가치② 이직률③ 인사적체현상④ 회사의 미래성2019년 취업성공전략 기말고사1. 자기소개서를 작성하는 데 있어 올바르지 못한 것은?① 기승전결에 따른 짜임새 있는 문장을 구성하라② 추상적인 표현을 적절히 사용해야 한다③ 최소한의 정보는 반드시 기재해야 한다.④ 지원회사에 대한 언급을 해야 한다.2. 다음 중 서류 및 면접에서 탈락 시 해야 할 일

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

  • 컨소시엄 이미지메이킹과 자기관리 족보
  • 핵심을 먼저 이야기하는 것이 좋다. 자기 생각의 결론부터 말한 다음, 이유와 근거를 나중에 덧붙이면 면접관으로부터 좋은 평가를 받을 수 있다. 신민이 인크루트 취업학교 강사는 기본적인 면접 매너를 익히는 것은 물론 다른 지원자와 차별되는 강점을 계발해 면접관에게 강한 기억으로 남을 수 있도록 노력하는 것이 중요하다고 조언했다.면접을 마친 뒤에도 끝까지 방심하면 안 된다. 면접 시험장을 빠져나오면서, 무심결에 면접관이 이상한 것

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