[컴퓨터]컴파일러 6장 연습문제

소개글

컴파일러 6장 연습문제
3/5/6/7/9/12/14번 연습문제 풀이입니다..

목차

3/5/6/7/9/12/14번

본문내용

6.3 다음 용어를 간단히 정의하시오.
(1) 확장(expand)
․ 시작 심벌로부터 주어진 스트링을 생성해 나가는 과정을 말함.
즉, A → αβ가 존재할 때, A → αX, X → β 혹은 A → Xβ, X → α로
변환하는 방법
(2) 축약(reduce)
․ 주어진 스트링으로부터 시작 심벌로 도달해 가는 과정을 말함.
즉, S ⇒αβω이고 A → β의 생성규칙이 존재할 때, 문장 형태 αβω에서
β를 A로 대치하는 것.
(3) 핸들(handle)
․S ⇒ αAω ⇒ αβω의 유도 과정이 있을 때, β를 문장 형태 αβω의 handle이라 함.
(4) 반복 검조(backtracking)
․좌측 유도 과정에서 생성 규칙이 잘못 적용되었으면 그 생성 규칙에서 보았던 스트링을 다시 검조(scanning)하기 위하여 입력으로 보내고 다른 생성 규칙을 갖고 유도를 시도하는 과정을 말함.

참고 자료

없음