Nonrecursive Predictive Parsing
- 만약 w가 지금까지 match해온 input이라면, stack에는 Slm⇒∗wα를 만족하는 sequence of grammar symbols α가 존재한다.
![](https://velog.velcdn.com/images/dandb3/post/a2dab7e9-0e92-4d99-b23e-85adf3d4faab/image.png)
- Algorithm 4.34 : Table-driven predictive parsing
- INPUT : A string w and a parsing table M for grammar G
- OUTPUT : If w is in L(G), a leftmost derivation of w; otherwise, an error indication.
- METHOD : 처음에 input buffer에는 w$가 들어있고 G의 start symbol S가 $ 위의 stack의 제일 윗부분에 위치해 있다. 아래 프로그램은 predictive parsing table M을 이용해서 predictive parse를 만들어 낸다.
![](https://velog.velcdn.com/images/dandb3/post/2cc1b33e-28df-4800-830d-1d4a114add27/image.png)