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)

Zobacz też: Parser LL.

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

• produkcje ${\displaystyle A\to X_{1}X_{2}\ldots X_{n},}$ lub
• polecenie zgłoszenia błędu.

Tabela dla parsera BC(m,n)

Zobacz też: Metoda ograniczonego kontekstu.

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

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

Tabela dla parsera LR(k)

Główny artykuł: Parser LR.

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 numerów stron w książce
• Dick Grune, Ceriel Jacobs: Parsing Techiniques - A Practical Guide. Chichester, England: Ellis Horwood, 1990. ISBN 0-13-651431-6. Brak numerów stron w książce