img146

10. Metody ciągowe

list - lista tworzona w czasie rozpoznawania, w której pamiętane są kolejne numery produkcji podane przez funkcję przejścia,

stack - stos,

init8tack - procedura umieszcza na stosie stack symbole Zq i S,

takein(in) - procedura podstawia pod zmienną in wartość pierwszego znaku z bufora wejściowego,

taketop(top) - procedura usuwa ze stosu stack i podstawia pod zmienną top element znajdujący się na szczycie stosu,

removein - procedura usuwa pierwszy znak z bufora wejściowego,

transproc(fop, in, upstack, out) - realizacja funkcji przejścia, tzn. procedura na bazie parametrów wejściowych top i in podstawia pod parametry wyjściowe: upstack - prawą stronę produkcji (do umieszczenia jej na stosie), out - numer tej produkcji (znakowo); jeśli top — 'Z'₀ i in = 'S' to out := 'a'; w przypadku błędu pod out podstawiany jest znak 'e\

push(upstack) - procedura umieszcza elementy napisu upstack na stosie stack,

remember(out) - procedura dołącza do listy list element out,

removelist - procedura odłącza od listy list ostatni element,

decide(/is<, tab) - funkcja przeszukuje pierwszą kolumnę tablicy tab i po znalezieniu napisu równego napisowi zapamiętanemu w liście list, daje nazwę obrazu.

procedurę ShawRec(var rec); begin

initstack;

repeat

takein(in);

taketop(top);

if top = in then removein else begin

transproc(top,in,upstack,out); push(upstack); remember(out); end;

Wyszukiwarka

Podobne podstrony:
img135 10. METODY CIĄGOWE10.1. Uwagi ogólne W tym rozdziale omówimy trzy spośrod wielu znanych metod
img136 136 10. Metody ciągowe W kolejnych podrozdziałach przedstawimy te metody, prezentując: mechan
img138 138 10. Metody ciągowe iP4: produkcje generujące D: (1), (2), (3), (4), (6), (7), (8) oraz(15
img140 140 10. Metody ciągowe repeat getchar(ch); State := transfunc(state, ch) until State in final
img142 142 10. Metody ciągowe b) a ac)d)e) c (6 + c) * a a Rys. 10.3. Zbiór składowych pierwotnych i
img144 144    10. Metody ciągowe (3) dla każdego nieterminala A 6 Ew i terminala a €
img148 148 10. Metody ciągowe Rys. 10.4. Zbiór obiektów podlegających opisowi w języku
img150 150 10. Metody ciągowe Rys. 10.6. Opis obiektów z rys. 10.4 za pomocą składowych z rys. 10.5
img152 152 10. Metody ciągowe produkcje tp generujące obrazy III oraz IV: (1) oraz (6) Si - 42 S5
img154 154 10. Metody ciągowe procedurę RecJakubowski; begin actsiną := givesinquad(bufin); firstsin

więcej podobnych podstron