|
Informatyka UJ forum Rocznik 2005 - czyli najlepsze forum w sieci
|
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?
|
Wysł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 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
|
Wysł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 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 :]
|
Wysł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 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
|
Wysłany: Nie 21:21, 04 Lis 2007 Temat postu: |
|
|
o to fajnie :)
|
|
Powrót do góry |
|
|
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
|
Wysł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 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
|
Wysł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 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
|
Wysł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 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
|
Wysłany: Pon 16:05, 05 Lis 2007 Temat postu: |
|
|
dia
|
|
Powrót do góry |
|
|
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 :]
|
Wysłany: Pon 17:14, 05 Lis 2007 Temat postu: |
|
|
ora
umlet
microsoft Visio
Violet...
jest ich masa ;)
|
|
Powrót do góry |
|
|
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 :]
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
yuuu
alkoholik
Dołączył: 18 Cze 2007
Posty: 593
Przeczytał: 0 tematów
|
Wysłany: Pon 21:45, 05 Lis 2007 Temat postu: |
|
|
Robson, dziekuje Ci bardzo :*
|
|
Powrót do góry |
|
|
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
|
Wysłany: Wto 4:47, 06 Lis 2007 Temat postu: |
|
|
x_x jeszcze diagramy syntaktyczne
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Matjas
pijak
Dołączył: 24 Maj 2006
Posty: 225
Przeczytał: 0 tematów
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
aga
pijak
Dołączył: 25 Wrz 2006
Posty: 114
Przeczytał: 0 tematów
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Matjas
pijak
Dołączył: 24 Maj 2006
Posty: 225
Przeczytał: 0 tematów
|
Wysł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 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
|
Wysł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 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
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
cheater_
Orajt:)
Dołączył: 28 Lut 2006
Posty: 1022
Przeczytał: 0 tematów
|
Wysł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 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 :]
|
Wysłany: Czw 18:25, 15 Lis 2007 Temat postu: |
|
|
Zadał coś na za tydzień poza analizatorem i tabelą?
|
|
Powrót do góry |
|
|
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?
|
Wysł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 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
|
Wysł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 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?
|
Wysł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 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 :]
|
Wysłany: Pon 2:54, 10 Gru 2007 Temat postu: |
|
|
A co na ten tydzien?...
|
|
Powrót do góry |
|
|
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
|
Wysł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 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?
|
Wysł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 |
|
|
|
|
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
|