컴파일러 오세훈 저 연습문제 6장 솔루션(한글) > markets3

본문 바로가기
사이트 내 전체검색

markets3

컴파일러 오세훈 저 연습문제 6장 솔루션(한글)

페이지 정보

본문




Download : 컴파일러 오세훈 저 연습문제 6장 솔루션(한글).hwp





- Bottom-up방법에서 사용(주어진 스트링으로부터 reduce를 계속하여 처음 심벌로 갈 수 있으면 올바른 문장이고 그렇지 않으면 틀린 문장으로 간주)

⑶ 핸들(handle)
☞ S αAω ⇒ αβω의 유도 과정이 있을 때, β를 문장 형태 αβω의 handle이라 한다.
- top-down방법에서 사용(처음 심벌로부터 확장을 반복하여 주어진 스트링을 생성)

⑵ 축약(reduce)
☞ 주어진 스트링으로부터 처음 심벌로 도달해 가는 과정
S αβω이고 A → β의 생성규칙이 존재할 때, 문장 형태 αβω에서 β를 A로 대치하는 것
- 어떤 문장 형태(sentential form)에서 특정한 생성 규칙의 rhs(right hand side)를 찾아 lhs(left hand side)로 바꾸는 것을 reduce한다고 말한다.



컴파일러 오세훈 저 연습문제 6장 솔루션(한글) , 컴파일러 오세훈 저 연습문제 6장 솔루션(한글)기타솔루션 , 컴파일러 오세훈 저 연습문제 장 솔루션 한글

설명

솔루션/기타




제 6 장 연습문제 풀이
【 제 6 장 3,5,6,7,9,10,12,13,14번 풀이 】

3. 다음 용어를 간단히 definition 하시오.

⑴ 확장(expand)
☞ 처음 심벌로부터 주어진 스트링을 생성해 나가는 과정
생성 규칙 A→αβ가 존재할 때,
A → αX, X → β 혹은 A → Xβ, X → α
로 변환하는 방법이다.
- 한 문장 상태에서 reduce되는 부분

⑷ 반복 검조(backtracking)
☞ 좌측 유도 과정에서 생성 규칙이 잘못 적용되었으면 그 생성 규칙에서 보았던 스트링을 다시


%20오세훈%20저%20연습문제%206장%20솔루션(한글)_hwp_01.gif %20오세훈%20저%20연습문제%206장%20솔루션(한글)_hwp_02.gif %20오세훈%20저%20연습문제%206장%20솔루션(한글)_hwp_03.gif %20오세훈%20저%20연습문제%206장%20솔루션(한글)_hwp_04.gif %20오세훈%20저%20연습문제%206장%20솔루션(한글)_hwp_05.gif %20오세훈%20저%20연습문제%206장%20솔루션(한글)_hwp_06.gif
컴파일러,오세훈,저,연습문제,장,솔루션,한글,기타,솔루션

컴파일러 오세훈 저 연습문제 6장 솔루션(한글)

Download : 컴파일러 오세훈 저 연습문제 6장 솔루션(한글).hwp( 54 )


순서


컴파일러 오세훈 저 연습문제 6장 솔루션(한글)


다. 즉, 한 문장 형태에서 reduce되는 부분을 말한다. 여기서, X는 새로운 nonterminal 심벌이다.
- 새로운 nonterminal 심벌을 도입하여 한 개의 생성 규칙을 쪼개는 방법
- 유도 과정에서 생성 규칙을 확장한 결과 는 유도 과definition 횟수를 한 번 늘인 결과
- 직접 유도되는 문장 형태가 한 번 거쳐서 생성되게 된다된다.

REPORT





해당자료의 저작권은 각 업로더에게 있습니다.

markets.co.kr 은 통신판매중개자이며 통신판매의 당사자가 아닙니다.
따라서 상품·거래정보 및 거래에 대하여 책임을 지지 않습니다.
Copyright © markets.co.kr All rights reserved.