Informatyka UJ forum

dzendras

pobieżnie na plik y, na tablicę symboli, kilka przykładowych outputów

Sobek

W tablicy mamy podobno trzymać poziom zagnieżdżenia.

Np dla:

{

int a;

}
// i ciag dalszy programu
{

int a2;

}

I niby zmienne a i a2 są na tym samym poziomie, ale w różnych blokach. Jak to jakoś rozróżnić w tablicy symboli?

Hetman

czy ostateczny termin oddania to jutro?

exeman

Sobek: Ale mysmy chyba mieli robic Pascala. W Pascalu poziomy zagniezdzenia sa wyznaczane tylko przez funkcje/procedury, bo nie mozna deklarowac zmiennej miedzy instrukcjami, a jedynie w sekcji var.

yuuu

@dzendras: tablice symboli to na ten nasz koncept czy ta w yaccu ;>?

Sobek

exe zgadza się. Ale analogiczny przykłąd:

procedure fist()
var
a : integer;
begin
// bla
end;

procedure second()
var
a2 : integer;
begin
// bla bla
end;

Jak tu określamy poziom zagnieżdżenia?

dzendras

exeman

No to roznie mozna, my z yuuu to realizujemy przez dwie tablice haszujace (multi hashe). Jeden to tablica symboli dla blokow niezamknietych, druga to tablica symboli dla blokow juz zamknietych.

Wchodzac w blok (przy naglowku procedure/funcion) zwiekszamy licznik blokow o jeden i jak napotkamy jakies deklaracje zmiennych to wrzucamy je do tablicy symboli blokow niezamknietych z numerem bloku, czyli tym jaki uzyskalismy zwiekszajac licznik bloku przy wejsciu do bloku.

Po wyjsciu z bloku (end funkcji/procedury) przenosimy symbole utworzone na tablicy symboli blokow niezamknietych (ktore zostaly utworzone w tym bloku) do tablicy symboli dla blokow juz zamknietych.

Rosek o tym mowil na wykladzie, nie da sie tego jasno wytlumaczyc w paru zdaniach, ale mam nadzieje, ze cos pomoglem.

Zamiast podwojnej tablicy symboli, mozna tez stosowac drzewo, ale ja tej metody nie wybralem.

Pozdro.

dzendras

Sobek: to wszystko jest w wykładzie opisane - włącznie z pseudokodem, nawet w miarę przejrzyście....

Sobek

Ok dzieki :) Porozkminiam jutro.

exeman

Wielu pewnie stosuje w nazwach tokenów podkreślenie u dołu na początek. Nie wolno stosować _NEW, ja użyłem i z 10 godzin szukałem błędu, czemu mi STL wyrzuca kosmiczne błędy.

Robson

Trzeba bylo pascala robic...:P