Pok-8-wyk-Slajd2
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Wprowadzenie
Po zapoznaniu się z analizą składniową działającą w oparciu o metodę zstępującą zajmiemy się metodą działającą w odmienny sposób. Analiza wstępująca, bo nią zajmiemy się w ramach tego wykładu pozwala na przetwarzanie szerszej klasy gramatyk. Zajmiemy się więc przetwarzaniem gramatyk LR.
Schemat działania w metodzie wstępującej jest odwrotny do wykorzystywanego w analizie zstępującej. Zaczynamy tu pracę od analizowanego zdania i poprzez konsekwentne stosowanie redukcji próbujemy dojść do symbolu startowego gramatyki.