22- LL Parsing (FIRST operation)

LL Parsing은 Left to Right 왼쪽에서 부터 오른쪽으로 스캔한다는 의미의 L과 Left-most derivation의 L을 합쳐 LL Parsing 이라고 한다. LL 파싱에는 FIRST와 FOLLOW라는 연산자가 있는데, 이번엔 LL파싱을 알기 전 알아야 할 정의와 FIRST연산에 대한 개념을 정리 할 것이다. Nullable Set nullable set은 epsilon을 통해 null 이 될 수 있는 집합을 말한다. B -> epsilon 은 nullable set이며, S -> aBA | BB | ABc와 같은 경우도 B가 epsilon이기 때문에 B가 둘다 epsilon일 수 있어서 Nullable Set으로 판정된다. 한가지의 경우라도 Null이 나올 수 있으면 Nullable..

2021.08.12