컴파일러6장 연습문제

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2010.04.19 / 2019.12.24
  • 8페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 4,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
본문내용
6.1 다음 괄호에 알맞은 말을 쓰시오.
⑴ 문법적인 검사를 행하는 syntax analyzer를 간단히 (파서)라 부른다.
⑵ 구문 분석기의 출력은 파서, 파스 트리, 도는 (추상 구문트리)가 될 수 있다.
⑶ 구문 분석기의 출력인 구문 분석 정보는 (중간 코드 생성)의 입력이 된다.
⑷ Top-Down 방법으로 구문 분석을 수행하는 구문 분석기의 종류에는 recursive-descent 파서와 ()가 있으며 bottom-up 방법으로 구문 분석을 수행하는 구문 분석기의 종류에는 precedence 파서와 ()가 있다.
⑸ 의미 있는 생성 규칙과 의미있는 terminal 심벌은 모두 (컴파일러를 구현하는 사람)가 결정한다.
⑹ 일반적인 top-down 방법에서, 생성 규칙을 잘못 적용하여 그 생성 규칙에서 보았던 스트링을 다시 입력으로 되돌려 주어진 스트링을 반복적으로 스캐닝(scanning)하는 작업을 (backtracking)이라 한다.
⑺ 간접 left-recursion을 직접 left-recursion으로 바꿀 때 사용하는 문법 변환 기법(grammar transformation technique)은 (대입 기법)이다.
⑻ Top-Down 구문 분석에서 정의된 문법이 어떤 조건을 만족하면 주어진 문장을 결정적으로 구문 분석할 수 있는데 이를 (LL)조건이라 한다.
⑼ S *=>αβω이고 A → β의 생성 규칙이 존재할 때, 문장 형태 αβω에서 β를 A로 대치하는 것을 (reduce)라고 말한다.
⑽ Bottom-up 방법에서, reduce sequence는 (우파스)와 같다.
6.2 다음을 간략하게 한 문장으로 답하시오.
⑴ 컴파일러의 전단부인 scanner, parser, intermediate code generator의 관계를 그림으로 표현하고 특히 각 단계의 입출력을 설명하시오.
⑵ 일반적인 top-down 파싱 방법에서 어느 경우에 틀린 문장으로 간주하는가?
☞ 더 이상 적용할 생성 규칙이 없으면 입력 스트링을 틀린 문장으로 간주한다.
⑶ 주어진 스트링을 결정적으로 구문 분석할 수 있다는 의미는 무엇인가?
☞ 정의된 문법이 모호하지 않다면 모든 우 문장 형태(right sentential form)에 대해 단지 한 개의 handle만이 존재하고 이 handle에 적용할 생성 규칙이 유일하면 주어진 스트링을 결정적으로 구문 분석할 수 있다는 것을 의미한다.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [유압공학]유압공학연습문제6장
  • 문제가 되거나 항공기와 같은 중요한 곳에는 스테인리스 관을 많이 사용하고 있다.동관은 일반적으로 파일럿용 배관 압력계용 배관 또는 충격이 적은 배관 및 드레인용 배관 과 같은 저압 회로에 주로 사용한다.1. 강관 강관은 크게 파이프와 튜브로 나눌 수 있다, 파이프는 일반적으로 유체를 소송하는 목적으로 사용되는 관을 말하면 관단에 관용 ,테이퍼 나사를 절삭하고 직관을 접속하여 사용한다, 외경은 PT나사의 규격에 의하여 두께는 사용압력

  • [기계요소설계] 연습문제 풀이 6장 베어링 1~12 까지 [삼성북스]
  • FILE:기요설6장1.JPGFILE:기요설6장2.JPGFILE:기요설6장3.JPGFILE:기요설6장4.JPGFILE:기요설6장5.JPGFILE:기요설6장6.JPG

  • (방송통신대 파이썬과R 출석수업대체과제물)파이썬과 R을 이용하여 다음 연습문제를 수행하고, 화면결과를 캡쳐해서 레포트를 작성하시오
  • 문제를 수행하고, 화면결과를 캡쳐해서 레포트를 작성하시오. (레포트는 pdf파일로 제출하기 바람) 1. 연습문제 1장(19쪽) 3번2. 연습문제 2장(39쪽) 7번, 8번3. 연습문제 3장(73쪽) 1번, 2번4. 연습문제 4장(100쪽) 7번, 8번, 9번5. 연습문제 5장(138쪽) 1번, 2번6. 연습문제 6장(184쪽) 1번※ 파이썬과 R을 이용하여 다음 연습문제를 수행하고, 화면결과를 캡쳐해서 레포트를 작성하시오. (레포트는 pdf파일로 제출하기 바람) https://cran.yu.ac.kr/에서 R-4.1.1-win.exe를 다운

  • [ARENA, 연습문제, 솔류션, 시뮬레이션, 5장,6장] ARENA를 이용한 시뮬레이션 연습문제 5장.6장
  • 연습문제 5-5에서, 여러분이 한 명의 작업자를 더 채용할 수 있고, 그 작업자는 네군데 아무 곳에나(동일한 기능의)두 번째 작업자로서 투입될 수 있다고 가정하자. 어느 위치에 투입해야 하는가? 각 시나리오별로 다섯 번의 반복 실행을 PAN을 사용하여 수행하고, 평균 시스템 체류 시간이 가장 작은 대안을 선택하라. 되돌아보면 여러분의 선택이 놀랄 만한가? 이 결정을 바로 하기 위한 것이 얼마나 중요한가? 이제 여러분이 다섯 명까지 작업자를 채용할

  • c로 쓴 자료구조론 연습문제 6장(그래프)
  • 6장 연습문제6.1절1. 그림 6.16의 다중그래프에 오일러 행로가 존재하는가? 존재한다면, 오일러 행로를 하나 보여라.>> 각 정점의 차수가 짝수인 경우이므로 오일러 행로 존재- 0-2-3-2-3-0-1-0- 0-3-2-3-2-0-1-0- 2-0-1-0-3-2-3-2- 이 외에도 많음2. 그림 6.17의 다이그래프에 대해 다음 물음에 답하라.(a) 각 정점의 진입 차수와 진출 차수in-degreeout-degree030122212313421523(b) 인접 행렬0 0 0 0 0 01 0 0 1 0 00 1 0 0 0 10 0 1 0 1 11 0 0 0 0 0 1 1 0 0 1 0(c) 인접 리스트

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