[컴파일러] FOLLOW
·
CS/컴파일러
왜 필요한가?위와 같은 생성 규칙이 있다고 하자. 우리는 FIRST라는 것을 알기 때문에 FIRST(S) = {b, c}이고 FIRST(A) = { epsilon }이라는 정보가 있다.   이때 입력 문자열로 "b"가 들어왔다고 하면, 1. FIRST(S) = {b, c}에서 b가 있으므로 $S \to Ab$ 를 선택한다.2. $A$는 무조건 $\epsilon$ 으로 유도된다. 위와 같이 당연하게(결정적으로) "b"를 유도시킬 수 있다.    이번엔 위와 같은 생성 규칙이 있다고 하자. 이때 S, A의 FIRST는 아래와 같다. FIRST(S) = {a, b}FIRST(A) = {a, epsilon}   이번에도 입력 문자열로 "b"가 들어왔다고 하자. 1. FIRST(S) = {a, b}에서 b가 있으..