Informatyka UJ forum

aga

Nie orientujecie się, co z tego co zadał jest na jutro? I co ma być w specyfikacji szczegółowej?

r4ku

przylaczam sie do pytania

kg86

chyba na jutro nic nie jest zadane... bo ze specyfikacja szczegolowa, itp. to chyba na za tydzien?
z tego co pamietam, to specyfikacja szczegolowa, ma mniej wiecej wygladac jak ta gramatyka, ktora dostalismy na kartkach na pierwszych cwiczeniach, jesli sie myle, to niech mnie ktos poprawi...

Robson

tak specyfikacja za tydzien.

w skład specyfikacje wchodzi:
- lista atomów leksykalnych, czyli jakie rzeczy ma wypluwać analizator leksykalny
- graf przejsc maszyny analizatora lexykalnego (cos jak robilismy na cwiczeniach - to co wypluwa atomy)

- diagramy syntaktyczne jezyka - czyli cos takiego jak na poczatku oglądaliśmy z książki, cos z czego robilismy gramatyke bezkontekstową.

aga

Dzięki:)

kafex

Przepisana kartka :

Spectro

@kafex:
W Twoim wyszczególnieniu brakuje komentarzy:
- dopuszczamy "{" , "}" bez zagnieżdżania.

Fen

kurcze... dużo tego... nie chce mi się robić... a widzę, że już dni dobroci dla nas u roska się kończą ;(

kafex

@Spectro : to jest zywcem przepisane z kartki dr Roska, mówcie mi gdzie i co dokładnie dopisać na pm ;]

Piter

Gdzie mogę znaleźć przykładowy diagram syntaktyczny, bo z głowy go nie zrobię?

Piter

Makros

Ej.. jak to jest... bo nie pamiętam...
Operatory takie jak : <,>,<=,>=, =, <> możemy zebrać do jednego atomu (tak jak multiplikatywne) czy każdy musi być osobno (jak addytywne)... ?

yuuu

osobno z tego co pamietam :>

Piter

A dla czego niby multyplikatywne operatory rozpoznajemy jako jeden atom?

A poza tym ponawiam pytanie o to, gdzie mogę znaleźć jakiś przykładowy diagram syntaktyczny.

Pawel Str.

W google [link widoczny dla zalogowanych]

Albo w dokumentacji Delphi.

Spectro

Pawel Str.

Koniec pliku tak, koniec wyrazu raczej nie ma sensu - ale to tylko moje zdanie.

Robson

A co to jest koniec wyrazu? :?

Spectro

Rogal

Czy ktoś wie, czy ten analizator leksykalny można sobie wygenerować automatycznie? W sensie, czy jest to dozwolone?

r4ku

dr Rosek powiedzial ze nie jest i ze mamy to zrobic recznie:/

Matjas

Spectro

Implementacja "dopiero" na przyszły wtorek (zakładam, że jesteś w jednej z grup wtorkowych).

kafex

Ok rozmawiałem po wykładzie z dr. Roskiem. W związu z tym, że pracy jest sporo i pewne rzeczy mogą być niejasne, terminy przyniesienia specyfikacji i implementacji przesunięte są o tydzień na warunkach :

- na jutro, jeśli ktoś specyfikację zrobił, bądź ma zamiar zrobić, może ją zaprezentować, wyjaśnić ewentualne wątpliwości, spytać co poprawić

- reszta ma się zorientować czego nie rozumie, nie ma, tak by wyjaśnić jutro wszelkie niejasności, przynosimy to co zrobiliśmy do tej pory i pokazujemy, ew. dowiadujemy się co mamy poprawić

- mamy być z tego dobrze przygotowani ;]

Część słuchała rozmowy jesli coś pominąłem pisać.

Spectro

Oto czego dowiedziałem się dzisiaj od dr Roska:
- w automacie nie musimy uwzględniać całego alfabetu przy rozpoznawaniu słów zastrzeżonych; sytuację rozpatrujemy tak jak wykładzie (czyli analizujemy identyfikator pod względem poprawnoći użycia znaków, a jak strafimy na słowo kluczowe, to przechodzimy do odpowiedniego stanu),
- nie trzeba robić atomów typu typ_użytkownika - na tym etapie kompilacji wystarczy, że jest to identyfikator,
- wszelkie funkcje pomocnicze używane przez analizator powinny pojawić się z krótkim opisem działania.

Czyli robimy wszystko w taki sposób:
- najpierw ustalamy atomy (identyfikatory, poszczególne słowa zastrzeżone, itd.),
- potem rysujemy graf przejść automatu (podobny jak na wykładzie 2, tyle że bardziej rozbudowany lub odpowiednia tabelka),
- rysujemy diagram syntaktyczny naszego języka (coś podobnego do tego Pl/0 od Roska, co dostawaliśmy na kartkach),
- określamy struktury danych, które chcemy używać (tablica znaków, jakiś bufor na identyfikatory, zbiór słów zastrzeżonych, itp.),
- określamy funkcje pomocnicze (np. eliminacja białych znaków i komentarzy, sprawdzanie, czy dane słowo nie jest zastrzeżone, itd.),
- określamy funkcje analizatora (jak mniemam, chodzi o to, aby opisać mniej więcej co się powinno dziać w danym stanie automatu).

dzendras

sympatycznie :)