[서평] 컴파일러 구성 워크북

소개

컴파일러 구성 워크북
김강현 저. 한국방송통신대학교 2012년 7월 25일 초판
서평입니다

목차

1. 요점
2. 구조

본문내용

(1) 정규문법을 정규표현으로 바꾼다.
X -> αX
X -> β
위 둘을 하나로 합하면
X -> αX | β
등호로 표현하면
X = αX + β
이게 X = α^*β다.
이 공식을 외우는 방법은
α 다음의 X를 위로 보내고 β를 붙인다고 생각한다.
. 화살표가 있는 것은 문법이다. 위는 터미널이 하나만 있으므로 정규문법이다.
. 등호로 표현하면 표현이 된다. 넌터미널로 표현하면 정규표현이다.
예시문제다.
G = ( { S , A , B } , { a , b } , P , S )
S -> aS | bS | b
S = aS + bS + b
= (a+b)S+b
= (a+b)^*b

(2) 퍼스트(FIRST)는 처음 만나는 터미널(소문자)다. 그게 없으면 처음 만나는 대문자를 따라가서 소문자를 찾아낸다. 처음이니 입실론 ε은 가능하다. 퍼스트는 LR(1) 구문 분석의 룩 어헤드(look ahead)를 구할 때 사용된다.

참고자료

· 없음