Tabela parsingu

Tabela parsingu (ang. parsing table), inna nazwa to tablica sterująca – element sterujący pracą parsera, wykorzystywany w różnych metodach analizy składniowej. Sposób indeksowania tabeli, jak również jej wartości, zależne są od rodzaju parsera, mogą również istnieć różne algorytmy wypełniania jej wartościami.

Przykłady

Tabela dla przewidującego parsera dla gramatyki LL(1)

Szablon:Zobacz też Tabela indeksowana jest symbolami terminalnymi i nieterminalnymi pochodzącymi z danej gramatyki oraz pojedynczym symbolem terminalnym. Komórki mogą zawierać:

• produkcje $A\to X_1{X}_2\dots X_n,$ lub
• polecenie zgłoszenia błędu.

Tabela dla parsera BC(m,n)

Szablon:Zobacz też Komórka tablicy $T[\alpha ,x]$ gdzie $\alpha \in (\mathrm{\Sigma }\cup T{)}^{⩽m},x\in {\mathrm{\Sigma }}^{⩽n},$ może przyjmować wartości:

• przesuń (shift),
• redukuj zgodnie z produkcją $A\to \beta ,$
• akceptuj,
• błąd,
• puste.

Bibliografia

• Szablon:Cytuj książkę
• Szablon:Cytuj książkę