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)

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}\ldots X_{n},$ lub
• polecenie zgłoszenia błędu.

Tabela dla parsera BC(m,n)

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

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

Bibliografia

• Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: Kompilatory. Reguły, metody i narzędzia. Warszawa: WNT, 2002. ISBN 83-204-2656-1.brak strony w książce
• Dick Grune, Ceriel Jacobs: Parsing Techiniques - A Practical Guide. Chichester, England: Ellis Horwood, 1990. ISBN 0-13-651431-6.brak strony w książce