Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Zadanie domowe - Rosek
Idź do strony Poprzedni  1, 2, 3  Następny
 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 3 rok / 5 semestr - Kompilatory
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Nie 15:12, 04 Lis 2007    Temat postu:

moglby ktos wrzucic 'oficjalna' liste atomow, jaka Rosek ustanowil na ostatnich cwiczeniach? :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
dzendras
Germański oprawca



Dołączył: 07 Mar 2006
Posty: 1326
Przeczytał: 0 tematów

Skąd: Chorzów

PostWysłany: Nie 20:13, 04 Lis 2007    Temat postu:

A ja mam następujące pytanie.

Wysmażyłem już diagramy języka - mam fory, while, procedury i czego tam jeszcze dusza zapragnie. Doszedłem jednak do momentu, w ktorym musze zdefiniowac podstawowy element: wartość zmiennej.

Wiadomo, że wartością liczbową może być obliczone wyrażenie arytmetyczne:
zmienna_integer := (11 mod 3)+7/sin(inna_zmienna) * 34; )
, ale są też wartości logiczne:
zmienna_bool := ((7>=4) XOR (inna_zmienna == 1)) AND (sin(inna_zmienna) > (1/2))

Do tego wszystkiego mamy jeszcze łancuchy znakowe...
Czy tworząc te diagramy musimy uwzględniać ten podział (ze względu na potencjalny typ zmiennej, do której przypisujemy wartość)? Czy zezwalamy na tym etapie na konstrukcje postaci zmienna_integer:= (true mod ('tekst' + 4)) XOR ('a' == 345.98), a o ewentualne niezgodności będziemy się troszczyć na innym etapie?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Nie 20:58, 04 Lis 2007    Temat postu:

Zezwalamy i zajmiemy sie pozniej (przy obliczaniu wyrazenia)

Tak wywnioskowałem z odpowiedzi Roska na jednych cwiczeniach
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
dzendras
Germański oprawca



Dołączył: 07 Mar 2006
Posty: 1326
Przeczytał: 0 tematów

Skąd: Chorzów

PostWysłany: Nie 21:21, 04 Lis 2007    Temat postu:

o to fajnie :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
r4ku
żul



Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów

Skąd: klikash? :D

PostWysłany: Pon 0:16, 05 Lis 2007    Temat postu:

to jaka jest ta lista? bo moja watpie zeby byla prawidlowa...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
dzendras
Germański oprawca



Dołączył: 07 Mar 2006
Posty: 1326
Przeczytał: 0 tematów

Skąd: Chorzów

PostWysłany: Pon 2:36, 05 Lis 2007    Temat postu:

Czy każdy wywód musi tu być jednoznaczny? Bo za nic nie umiem wyrażenia (identyfikator := wyrazenie) udeterministycznić :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Stasiu
zielony żul



Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów

Skąd: krk

PostWysłany: Pon 15:29, 05 Lis 2007    Temat postu:

heeeeeelp, jak sie nazywa ten programik, ktorego ktos uzywal do stworzenia graficznej reprezentacji tego automatu stanow??
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
dzendras
Germański oprawca



Dołączył: 07 Mar 2006
Posty: 1326
Przeczytał: 0 tematów

Skąd: Chorzów

PostWysłany: Pon 16:05, 05 Lis 2007    Temat postu:

dia
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Pon 17:14, 05 Lis 2007    Temat postu:

ora
umlet
microsoft Visio
Violet...

jest ich masa ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Pon 21:36, 05 Lis 2007    Temat postu:

[url]www.ii.uj.edu.pl/~szczelir/jezyk_l.rar[/url]
za namową paru osob... do wgladu
nie roszcze sobie praw do jedynego poprawnego rozwiazania, nie wiem nawet czy to jest poprawne w jakikolwiek sposob. Ale pare osób chciało wiedziec jak to powinno wyglądać... wiec proszę...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
yuuu
alkoholik



Dołączył: 18 Cze 2007
Posty: 593
Przeczytał: 0 tematów


PostWysłany: Pon 21:45, 05 Lis 2007    Temat postu:

Robson, dziekuje Ci bardzo :*
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kafex
zielony żul



Dołączył: 28 Mar 2006
Posty: 1458
Przeczytał: 0 tematów

Skąd: Zawiercie

PostWysłany: Wto 4:47, 06 Lis 2007    Temat postu:

x_x jeszcze diagramy syntaktyczne
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Matjas
pijak



Dołączył: 24 Maj 2006
Posty: 225
Przeczytał: 0 tematów


PostWysłany: Czw 14:50, 08 Lis 2007    Temat postu:

Nie wiem, czy to jeszcze komuś pomoże, ale obiecałem Konradowi, że wrzucę swój projekt, więc [link widoczny dla zalogowanych] to czynię :) Znalazłem tam jeszcze jakieś niedoróbki (np. zniknęła mi jedna strzałka na pierwszej stronie diagramów syntaktycznych), ale już nie miałem siły, żeby się tym bawić.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
aga
pijak



Dołączył: 25 Wrz 2006
Posty: 114
Przeczytał: 0 tematów


PostWysłany: Sob 16:34, 10 Lis 2007    Temat postu:

Co właściwie trzeba zrobić na ten tydzień? Bo już się nie mogę doczekać, aż się za to zabiorę...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Matjas
pijak



Dołączył: 24 Maj 2006
Posty: 225
Przeczytał: 0 tematów


PostWysłany: Sob 16:57, 10 Lis 2007    Temat postu:

Nam Rosek dał dwa tygodnie na analizator- więc jak dobrze rozumiem, to na ten tydzień nie obowiązuje nas nic :) Choć może warto zacząć coś kodzić, bo potem znowu skończy się to tak jak zawsze.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Sob 17:11, 10 Lis 2007    Temat postu:

Mam taką radę dla chcących pisać implementację analizatora leksykalnego:
Jeżeli macie 1 stan akceptujący relacje, to rozbijcie go na 2 - taki, co akceptuje bez cofania głowicy i taki, co akceptuje z.

(Tak czy siak, jak pokazywałem dr Roskowi projekt analizatora, to nie zwrócił na to uwagi).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
cedric
pijak



Dołączył: 26 Cze 2006
Posty: 83
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Nie 15:04, 11 Lis 2007    Temat postu:

co na ten tydzień, Spekter ty pewnie jesteś najlepiej zorientowany ;-)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
cheater_
Orajt:)



Dołączył: 28 Lut 2006
Posty: 1022
Przeczytał: 0 tematów


PostWysłany: Nie 16:58, 11 Lis 2007    Temat postu:

co do projektu, to dopiero za tydzień coś trzeba przynieść. W tym tyg gramatyki LR(1).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Czw 18:25, 15 Lis 2007    Temat postu:

Zadał coś na za tydzień poza analizatorem i tabelą?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Czw 19:30, 15 Lis 2007    Temat postu:

@Madras - raczej nie :)
a propo gramatyk LR(1), to wie ktos co dokladnie mialby robic ten analizator LR(1), ktory zwalnia z calego kolosa? :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Spectro
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów

Skąd: Kurdwanów

PostWysłany: Pią 0:31, 16 Lis 2007    Temat postu:

@kg86:
Raczej zwalnia z części poświęconej LR(1). Ale jak ktoś zrobił LL(1), to zwalnia z całości.

Wyznaczanie stanów, budowa automatu (poprzez wyznaczenie next i reduce) i sprawdzenie czy ten automat jest deterministyczny (co jest równoważne ze sprawdzeniem, czy dana gramatyka jest LR(1) ). Można zamiast RL(1) zrobić LALR(1).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Pią 19:04, 16 Lis 2007    Temat postu:

LL(1) zrobilem, takze LR(1) tez by sie przydalo ;) chociazby po to, aby to skumac :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Pon 2:54, 10 Gru 2007    Temat postu:

A co na ten tydzien?...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Pon 17:33, 10 Gru 2007    Temat postu:

coś trzeba było zanotować w notacji ONP chyba... ale niestety nie pamiętam co dokładniej... może ktoś wie więcej?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kg86
zielony żul



Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów

Skąd: pochodze?

PostWysłany: Pon 18:06, 10 Gru 2007    Temat postu:

podpisuje sie pod pytaniem :) a tablica symboli? Nie trzeba jej przypadkiem implementowac? :)
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 3 rok / 5 semestr - Kompilatory Wszystkie czasy w strefie EET (Europa)
Idź do strony Poprzedni  1, 2, 3  Następny
Strona 2 z 3

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin