• Welcome to TUKE FÓRUM - Fórum pre študentov Technickej Univerzity v Košiciach.
 

Formálne jazyky a preklada?e

Started by mishelka, 16.09.2010, 13:35:34

« predchdzajce - alie »

Safyia

Ta daktori chcu aj tlaceny kod :D A potom zabudnem kto chcel kto nie, takze ho tlacim vsade...

mishelka

Quote from: v_oid on  14.10.2010, 03:08:12
Quote from: mishelka on  14.10.2010, 03:02:38
Ludia.. Niesme v prvom rocniku,zdrojaky sa uz netlacia,donesiete ich na kluci ;)

Vadi ked nic nevytlacim? Skoda stromov a .. nefunguje mi tlaciaren.
No ked sa neda tak sa neda, tak to moze byt aj napisane rukou, ale citatelne...
  

#define TRUE FALSE //Happy debugging suckers :D

mishelka

chalani co ste mi na stredajsom cviku preskenovali tie automaty, kam ste to dali pls? chcem to hodit na hornad...
  

#define TRUE FALSE //Happy debugging suckers :D

ursus

ti co uz ste mali aj test, z coho bol?
So this router walks into the doctor's office...
- Doctor, it hurts when IP.

yvory

#154
test bol z toho co bolo zadanie,teda ak si rozumel tomu co si robil zadanie by nemal byt problem,ja som mal napisat regularny vyraz pricom som mal slovne zadane aky vyraz to ma byt,potom ulohu s presuvanim tokenu ci beepra ci ako sa to vola,ta gulicka :) a nakreslit prechodovy diagram

pooler

#155
čo bolo na predchádzajúcom cviku v stredu ? nebol som a neviem, pretože som bol darovať krv ..

ursus

So this router walks into the doctor's office...
- Doctor, it hurts when IP.

neucilasom

2. zadanie bude o com a na kedy?

mishelka

  

#define TRUE FALSE //Happy debugging suckers :D

Safyia

Paci sa mi ake mudre nazvy to vsetko ma :D

mishelka

neboj, budes mat na prednaske vsetko...
ale aspon som odpovedala na to, ze kedy :)
  

#define TRUE FALSE //Happy debugging suckers :D

radix

a ked nechodim na prednasky? :(

pooler

Quote from: pooler on  18.10.2010, 13:59:38
čo bolo na predchádzajúcom cviku v stredu ? nebol som a neviem, pretože som bol darovať krv ..

« Posledná zmena: 18.10.2010, 14:10:22 od mishelka »


môj príspevok editovaný, ale stále som sa nič nedozvedel  ;D

Safyia

Quote from: radix on  19.10.2010, 04:11:36
a ked nechodim na prednasky? :(
Tak to je velmi smutne...
Potom sa zrusi prednaska jak simonak zrobil, a ani materialy nebudu zverejnene! bububu nespravime USA! ;D

mishelka

Quote from: pooler on  19.10.2010, 04:26:57
Quote from: pooler on  18.10.2010, 13:59:38
čo bolo na predchádzajúcom cviku v stredu ? nebol som a neviem, pretože som bol darovať krv ..

« Posledná zmena: 18.10.2010, 14:10:22 od mishelka »


môj príspevok editovaný, ale stále som sa nič nedozvedel  ;D
cely stvrty tyzden sa zbierali zadania....
  

#define TRUE FALSE //Happy debugging suckers :D

Safyia

Ja mam este otaazku, my sme tie mealy, moore moc nemali...
Ked je v programe ze "si v stave xy" tak je to ktore?
A ked je "prechadzam do stavu xy"?
Diky :)

Agamemnon

si v stave... znamena, ze si v nejakom uzle... uzol je stav...
prechod medzi uzlami (ten vektor, alebo ako to nazvat) je prechod medzi stavmi...
All code is crap.

42

Safyia

to ja viem :D Ja len ze ktore je mealy a ktore moore :D

Agamemnon

davas nejasne otazky :D

http://en.wikipedia.org/wiki/Mealy_machine
http://en.wikipedia.org/wiki/Moore_machine
:) viac ti nepoviem, bolo to davno :D ale moore ma len stavy, takze predpokladam, ze moore je, ze som v stave (ak spravne chapem, co sa pytas :) )
All code is crap.

42

luky

Moore: Som v stave xy.
Mealy: Idem do stavu xy.

Safyia


jararak

caute decka

vyfasoval som zadanie c2 ktore vyzera nejak takto a {ab} b [aa|bb]

vydumal som nieco taketo co mi bohuzial velmi nechce ist ;(

s0 @a {ab} b [aa|bb] -->S1
s1 a {@ab} @b [aa|bb] -->S2|S3
s2 a {a@b} b [aa|bb] -->S1
s3 a {ab} b [@aa|@bb]@ -->S4|S5|S6
s4 a {ab} b [a@a|bb] -->S6
s5 a {ab} b [aa|b@b] -->S6
s6 a {ab} b [aa|bb]@ -->fine

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[])
{       
        char c_in;

        S0: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S1;
                        default: goto Reject;
                        }
        S1: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S2;
                        case 'b': goto S4;
                        default: goto Reject;
                       }
     
        S2: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'b': goto S1;
                        default: goto Reject;
                        }

        S3: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S4;
                        case 'b': goto S5;
                        case '#': goto Accept;
                        default: goto Reject;
                       }

        S4: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'a': goto S6;
                        default: goto Reject;
                        }

        S5: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case 'b': goto S6;
                        default: goto Reject;
                        }

        S6: c_in = getchar(); printf("%c",c_in);
                switch(c_in) {
                        case '#': goto Accept;
                        default: goto Reject;
                        }

        Accept: printf("\nVstup bol verifikovany uspesne.");
                getchar();
                getchar();
                return 0;
        Reject: printf("\nZly vstup.");
                getchar();
                getchar();
                return 0;
        system ("Pause");
        return 0;               
}

sulo


mishelka

#173
Quote from: luky on  20.10.2010, 19:51:14
Moore: Som v stave xy.
Mealy: Idem do stavu xy.
Moore: ok, riadi sa len podla stavu.
Mealy: som v stave xy, dostanem 'a' a idem do stavu xz. Riadi sa podla dvoch veci - stavu v akom je a podla vstupu.
Vyplyva to z definicie vystupnej funkcie.
  

#define TRUE FALSE //Happy debugging suckers :D

jararak