Tabela parsowania

Z Wikipedii

Tabela parsowania - 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.

Spis treści 1 Przykłady 1.1 Tabela dla przewidującego parsera dla gramatyki LL(1) 1.2 Tabela dla parsera BC(m,n) 1.3 Tabela dla parsera LR(k) 2 Bibliografia

[edytuj] Przykłady

[edytuj] Tabela dla przewidującego parsera dla gramatyki LL(1)

Tabela indeksowana jest pojedynczymi symbolami z gramatyki (terminalnymi i nieterminalnymi) oraz pojedynczym symbolem terminalnym. Komórki mogą zawierać

• produkcje , lub
• polecenie zgłoszenia błędu.

[edytuj] Tabela dla parsera BC(m,n)

Komórka tablicy T[α,x] gdzie , może przyjmować wartości:

• przesuń (shift),
• redukuj zgodnie z produkcją ,
• akceptuj,
• błąd,
• puste.

[edytuj] Tabela dla parsera LR(k)

patrz parser LR.

[edytuj] Bibliografia

• Alfred V. Aho, Ravi Sethi, Ullman imię3=Jeffrey D.: Kompilatory : reguły, metody i narzędzia. Warszawa: WNT, 2002. ISBN 83-204-2656-1. 
• Dick Grune, Ceriel Jacobs: Parsing Techiniques - A Practical Guide. Chichester, England: Ellis Horwood, 1990. ISBN 0136514316.