[서평] 컴파일러 구성

소개

컴파일러 구성
김강현, 박두순 공저. 한국방송통신대학교 2011년 7월 25일 초판
서평입니다

목차

1. 단순순위 구문분석
2. SLR
3. CLR
4. LALR
5.Top Down 분석

본문내용

파싱표 만드는 순서다.
(1) 트리를 그린다
(2) 어떤 게 큰가? 하고 묻는다
(3) 자식이 크다는 규칙으로 부등식을 만든다.
(4) 이 순위를 보고 파싱표를 만든다

스택과 입력열이 있다.
입력열과 스택의 강도를 보고 처리를 결정한다.
. 입력 >= 스택: 입력이 스택에 들어간다.
. 입력 < 스택: 핸들을 찾았다. 스택을 대문자로 변경한다(리듀스 한다, 빽한다)

입력 문자열의 처음을 찾는 과정이다. 입력문자열을 스택에 넣을지 말지를 파싱표가 결정한다. 핸들을 찾으면 뒤로 빽할 수 있다.
스택에 넣는 것을 쉬프트
대문자로 빽하는 것을 리듀스라 한다.

2. SLR
파싱표 만드는 순서다.
(1) 증가문법을 만든다
(2) LR(0)의 카노니컬 컬렉션을 구한다. LR(0)는 생성규칙 오른쪽에 있는 항에 점이 찍힌 것을 말한다. 클로저는 LR(0)항목을 구하는 함수다. 카노니컬 컬렉션은 LR(0)항목의 집합이다. 이 컬렉션이 상태의 집합이다.

참고자료

· 없음