Compiler First Set

Creator

Creator

Seonglae Cho

Created

Created

2022 Oct 12 3:27

Editor

Editor

Seonglae Cho

Edited

Edited

2022 Oct 12 4:22

Refs

Refs

따라가다 보면 맨 왼쪽에 처음으로 등장하는 녀석

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방식(큰 문제를 여러 작은 문제로 분할하여 해결하는 것)이다. 사실(여태까지 그래왔지만) 나도 이번 파트는 완벽하게 이해를 못해서ㅠㅠ... 이 포스팅은 완전한 이해보다는 문제 해결을 위한 방법론적으로 흘러갈 지도 모르겠다.. 특히 이번 포스팅부터는 저도 공부하고 찾아보면서 작성하는거라 몇몇 부분 틀릴 수도 있겠으니 확실히 이건 아닌거같다 싶은 부분이 있을 경우 지적해주시면 감사하겠습니다.

결정적 구문 분석 - FIRST & FOLLOW (1)

https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=moonsoo5522&logNo=220716279651

결정적 구문 분석 - FIRST & FOLLOW (1)

FIRST Set in Syntax Analysis - GeeksforGeeks

FIRST(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).

FIRST Set in Syntax Analysis - GeeksforGeeks

https://www.geeksforgeeks.org/first-set-in-syntax-analysis/

FIRST Set in Syntax Analysis - GeeksforGeeks

heaeat.github.io

https://heaeat.github.io/first-follow/

Recommendations

//////////