따라가다 보면 맨 왼쪽에 처음으로 등장하는 녀석 Suppose X is a nonterminal and X → if for some i, Y1...Yi-1 ⇒* ε , then First(X) ⊇ First(Yi) – {ε}if Y1...Yk ⇒* ε, then ε ∈ First(X) 결정적 구문 분석 - FIRST & FOLLOW (1)FIRST & FOLLOW를 이용하는 구문 분석 방법은 Top-Down방식(큰 문제를 여러 작은 문제로 분할하여 해결하는 것)이다. 사실(여태까지 그래왔지만) 나도 이번 파트는 완벽하게 이해를 못해서ㅠㅠ... 이 포스팅은 완전한 이해보다는 문제 해결을 위한 방법론적으로 흘러갈 지도 모르겠다.. 특히 이번 포스팅부터는 저도 공부하고 찾아보면서 작성하는거라 몇몇 부분 틀릴 수도 있겠으니 확실히 이건 아닌거같다 싶은 부분이 있을 경우 지적해주시면 감사하겠습니다.https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=moonsoo5522&logNo=220716279651FIRST Set in Syntax Analysis - GeeksforGeeksFIRST(X) for a grammar symbol X is the set of terminals that begin the strings derivable from X. Rules to compute FIRST set: If x is a terminal, then FIRST(x) = { 'x' } If x-> Є, is a production rule, then add Є to FIRST(x).https://www.geeksforgeeks.org/first-set-in-syntax-analysis/heaeat.github.iohttps://heaeat.github.io/first-follow/
Alan Jo
