Pok-5-wyk-Slajd37

Zbiór FIRST(1)

Przyjrzyjmy się jak wygląda obliczanie zbioru FIRST w praktyce. Zaczniemy od obliczenia zbioru FIRST(mleko) dla gramatyki przedstawionej na slajdzie. Ponieważ symbol „mleko” jest terminalem, więc zbiór FIRST(mleko) jest jednoelementowy i zawiera symbol „mleko”.

Obliczmy teraz zbiór FIRST(zdanie). Tu sytuacja jest bardziej skomplikowana, gdyż zdanie jest nieterminalem. Zgodnie z zasadami podanymi na poprzednim slajdzie. Obliczamy więc zbiór FIRST rozważając prawą stronę produkcji nieterminala „zdanie”.

W wyniku naszych obliczeń otrzymujemy jednoelementowy zbiór zawierający symbol „małe”.

<< Poprzedni slajd | Spis treści | Następny slajd >>