Pok-8-wyk-Slajd13
Z Studia Informatyczne
Uchwyty
Zajmiemy się teraz omówieniem kluczowych pojęć związanych z analizą wstępującą.
Uchwytem ciągu nieformalnie nazywamy podciąg w sekwencji wejściowej pasujący do prawej strony produkcji.
Redukcja uchwytu do nieterminala znajdującego się po lewej stronie produkcji reprezentuje jeden krok wzdłuż odwrotności prawostronnego wyprowadzenia. Oznacza to, że jeśli istnieje prawostronne wyprowadzenie ciągu alfa A beta z symbolu startowego S oraz bezpośrednie prawostronne wyprowadzenie ciągu alfa a beta z alfa A beta, to symbol a na pozycji po sekwencji symboli alfa jest uchwytem dla produkcji A -> a w ciągu alfa a beta.
