컴파일러 오세훈 저 연습문제 6장 해결책(한글) > jake1

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

jake1

컴파일러 오세훈 저 연습문제 6장 해결책(한글)

페이지 정보

본문




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





- top-down방법에서 사용(스타트 심벌로부터 확장을 반복하여 주어진 스트링을 생성)

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

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

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


%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장 해결책(한글)


다. 즉, 한 문장 형태에서 reduce되는 부분을 말한다.
- Bottom-up방법에서 사용(주어진 스트링으로부터 reduce를 계속하여 스타트 심벌로 갈 수 있으면 올바른 문장이고 그렇지 않으면 틀린 문장으로 간주)

⑶ 핸들(handle)
☞ S αAω ⇒ αβω의 유도 과정이 있을 때, β를 문장 형태 αβω의 handle이라 한다.
- 새로운 nonterminal 심벌을 도입하여 한 개의 생성 규칙을 쪼개는 방법
- 유도 과정에서 생성 규칙을 확장한 效果(효과)는 유도 과정이 횟수를 한 번 늘인 결과
- 직접 유도되는 문장 형태가 한 번 거쳐서 생성되게 된다된다.


솔루션/기타



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

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

순서
컴파일러 오세훈 저 연습문제 6장 해결책(한글)
제 6 장 연습문제 풀이
【 제 6 장 3,5,6,7,9,10,12,13,14번 풀이 】

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

⑴ 확장(expand)
☞ 스타트 심벌로부터 주어진 스트링을 생성해 나가는 과정
생성 규칙 A→αβ가 존재할 때,
A → αX, X → β 혹은 A → Xβ, X → α
로 변환하는 방법이다.

REPORT







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

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