컴파일러 오세훈 저 연습문제 6장 정답(한글)
페이지 정보
작성일 19-09-25 02:20
본문
Download : 컴파일러 오세훈 저 연습문제 6장 솔루션(한글).hwp
- 새로운 nonterminal 심벌을 도입하여 한 개의 생성 규칙을 쪼개는 방법
- 유도 과정에서 생성 규칙을 확장한 efficacy는 유도 과정이 횟수를 한 번 늘인 결과
- 직접 유도되는 문장 형태가 한 번 거쳐서 생성되게 된다
- top-down방법에서 사용(처음 심벌로부터 확장을 반복하여 주어진 스트링을 생성)
⑵ 축약(reduce)
☞ 주어진 스트링으로부터 처음 심벌로 도달해 가는 과정
S αβω이고 A → β의 생성규칙이 존재할 때, 문장 형태 αβω에서 β를 A로 대치하는 것
- 어떤 문장 형태(sentential form)에서 특정한 생성 규칙의 rhs(right hand side)를 찾아 lhs(left hand side)로 바꾸는 것을 reduce한다고 말한다.
- 한 문장 상태에서 reduce되는 부분
⑷ 반복 검조(backtracking)
☞ 좌측 유도 과정에서 생성 규칙이 잘못 적용되었으면 그 생성 규칙에서 보았던 스트링을 다시
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
_hwp_06.gif)
Download : 컴파일러 오세훈 저 연습문제 6장 솔루션(한글).hwp( 22 )
다.
솔루션/기타
컴파일러 오세훈 저 연습문제 6장 정답(한글)
설명
컴파일러 오세훈 저 연습문제 6장 솔루션(한글) , 컴파일러 오세훈 저 연습문제 6장 솔루션(한글)기타솔루션 , 컴파일러 오세훈 저 연습문제 장 솔루션 한글
컴파일러 오세훈 저 연습문제 6장 정답(한글)
컴파일러,오세훈,저,연습문제,장,솔루션,한글,기타,솔루션
순서
제 6 장 연습문제 풀이
【 제 6 장 3,5,6,7,9,10,12,13,14번 풀이 】
3. 다음 용어를 간단히 정이하시오.
⑴ 확장(expand)
☞ 처음 심벌로부터 주어진 스트링을 생성해 나가는 과정
생성 규칙 A→αβ가 존재할 때,
A → αX, X → β 혹은 A → Xβ, X → α
로 변환하는 방법이다.
- Bottom-up방법에서 사용(주어진 스트링으로부터 reduce를 계속하여 처음 심벌로 갈 수 있으면 올바른 문장이고 그렇지 않으면 틀린 문장으로 간주)
⑶ 핸들(handle)
☞ S αAω ⇒ αβω의 유도 과정이 있을 때, β를 문장 형태 αβω의 handle이라 한다. 여기서, X는 새로운 nonterminal 심벌이다. 즉, 한 문장 형태에서 reduce되는 부분을 말한다.
