Author Topic: FJAP  (Read 6113 times)

pinko

  • Guest
FJAP
« on: 14.10.2012, 19:26:45 »
nemate niekto nejake priklady na precvicenie konstrukcie konecnostavoveho automatu z regularneho vyrazu? najlepsie aj s vysledkom nech sa to da overit  :)

Rimbaud

  • Hero Member
  • *****
  • Posts: 556
    • View Profile
Re: FJAP
« Reply #1 on: 15.10.2012, 00:36:56 »
Na cviku radil Steingartner vygoogliť "DFA from RE".
Meat is Murder.

pinko

  • Guest
Re: FJAP
« Reply #2 on: 15.10.2012, 02:01:25 »
hej pamätam len mi to nejak nenajde to co som chcel.....

Rimbaud

  • Hero Member
  • *****
  • Posts: 556
    • View Profile
Re: FJAP
« Reply #3 on: 15.10.2012, 02:27:44 »
Tak sa na to vytoto... snád bude dobre :)
Meat is Murder.

pinko

  • Guest
Re: FJAP
« Reply #4 on: 15.10.2012, 23:59:30 »
ked mame regularny vyraz {a|b}, ktory z tychto retazcov nanho pasuju?:

1. aaaaaa....
2. bbbbbbbbb....
3. aaaaabbbaabbbbaabb....

{} - tranzitivny uzaver
a|b  - vyjadruje a alebo b

Rimbaud

  • Hero Member
  • *****
  • Posts: 556
    • View Profile
Re: FJAP
« Reply #5 on: 16.10.2012, 00:21:59 »
Podľa mňa 1. a 2.
Meat is Murder.

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: FJAP
« Reply #6 on: 16.10.2012, 01:56:18 »
nie vsetky ?

kedze "a" alebo "b", tak moze byt aj "abababab" ... nie ?

Rimbaud

  • Hero Member
  • *****
  • Posts: 556
    • View Profile
Re: FJAP
« Reply #7 on: 16.10.2012, 02:57:38 »
Podľa mňa je to alternatíva vo vylučovacom zmysle, teda bud a /  bud b 
Meat is Murder.

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: FJAP
« Reply #8 on: 16.10.2012, 03:13:40 »
no, ved tuto je to tiez tak, bud a alebo b: ababab .. ked su taketo zatvorky {} tak to ked sa dobre pamätam je, ze sa to opakuje, cize cyklus ... takze ja si myslim, ze moze byt aj abababa .. prejde cyklus raz, bude "a", prejde druhykrat, bude "ab", prejde tretikrat bude "aba" a tak dalej

pinko

  • Guest
Re: FJAP
« Reply #9 on: 16.10.2012, 04:31:58 »
ono osobne by som povedal ze to ma byt BUD aaaaaaa.... ALEBO bbbbbbb..... podla mojho nazoru ale ked to mal na pisomke spravit stavovy diagram a potom automat tak v podstate som zistil ze neviem ako by to vyzeralo tymto stylom (aby bralo len 1. a 2.) a jedine co mi tam pasovalo bol diagram ktory bral aj tretiu moznost

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: FJAP
« Reply #10 on: 16.10.2012, 18:11:48 »
keby to malo byt BUD aaaaa ALEBO bbbbb tak by to bolo takto: {a}|{b} aspon podla mna, hlavu by som zato nedal do ohna

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: FJAP
« Reply #11 on: 16.10.2012, 20:04:10 »
keby to malo byt BUD aaaaa ALEBO bbbbb tak by to bolo takto: {a}|{b} aspon podla mna, hlavu by som zato nedal do ohna
Tiež si myslím.

esperian

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: FJAP
« Reply #12 on: 16.10.2012, 21:57:26 »
no podla mna vsetky moznosti su spravne pokial dobre pamatam

-*---------------------->
     ^            |
     |     __a  |
     |     |   |_ |
      --- |   |
           |__b

cize ked tam pustis tu gulicku tak sa ti to moze hocijako opakovat .. bud len same aaaaaaaa alebo bbbbbbbbbb alebo abbbbaaaabb

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: FJAP
« Reply #13 on: 16.10.2012, 22:30:43 »
Ak by tam mali byť len áčka alebo len béčka, vyzeralo by to asi takto (teda aspoň dúfam ap)
« Last Edit: 16.10.2012, 22:36:53 by veteran »

esperian

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: FJAP
« Reply #14 on: 17.10.2012, 15:44:35 »
xxx3 a veteran maju pravdu
a esperian zasa nic  ;D

esperian

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: FJAP
« Reply #15 on: 17.10.2012, 22:52:51 »
to sa nevylucuje. aj ty mas pravdu.

 :ropebanana:  xD

tas

  • Newbie
  • *
  • Posts: 15
    • View Profile
Re: FJAP
« Reply #16 on: 28.10.2012, 08:05:40 »
z toho mála čo si pamätám tak a alebo b v tranzitívnom uzávere znači opakovaný vstup a alebo b, čo môže vyzerať asi takto:
aaaaa
bb
ababababa
aaabbbbbbaa
a tak ďalej...aj by som poradil ako to robím ja, ale myslím, že každý normálny človek by to považoval za neskutočne zložitú obchádzku

nimrod

  • Newbie
  • *
  • Posts: 13
    • View Profile
Re: FJAP
« Reply #17 on: 03.11.2012, 18:40:51 »
Neviete niekto popisat co robi prikaz JMP 3?:
           
void translator() {
   // rezervacia miesta pre ukladanie premennej
   putWord(JMP);
   putWord(3);
   putWord(NOP);
...
}


A este chapem tento kod spravne?:

unsigned short stackAddr = 1000;
void translator() {
              ...
       
   // inicializacia SP
   putWord(LDAM);
   putWord(stackAddr);
   putWord(STA);
   putWord(2);
   putWord(LDS);
   putWord(2);
...
}
ze nacitam do akumulatora hodnotu 1000 , ulozim akumulator do registra 2 a nasledne nacitam ten register?
« Last Edit: 03.11.2012, 18:48:16 by nimrod »

Rimbaud

  • Hero Member
  • *****
  • Posts: 556
    • View Profile
Error v C kode (zadanie FJAP)
« Reply #18 on: 04.11.2012, 00:51:47 »
Zdravím, vedel by mi niekto vysvetliť, prípadne aj odstrániť chybu v kode : http://paste42.de/4364/FJAP&linenr  na riadkoch 67 a 68  ? error: initializer element is not constant
Meat is Murder.

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: FJAP
« Reply #19 on: 04.11.2012, 03:22:16 »
Rimbaud - mne ten kod normalne v netbeanse skompiluje bez chyb

« Last Edit: 04.11.2012, 03:34:13 by xxx3 »

Rimbaud

  • Hero Member
  • *****
  • Posts: 556
    • View Profile
Re: FJAP
« Reply #20 on: 04.11.2012, 03:30:01 »
Rimbaud - mne ten kod normalne v netbeanse skompiluje bez chyb

Problém je už vyriešený :)
Meat is Murder.

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: FJAP
« Reply #21 on: 04.11.2012, 03:34:59 »
nimrod:

putWord(LDAM);
putWord(stackAddr); 
LDAM 1000 -> nacita 1000-ku do akumulatora
putWord(STA);
putWord(2);
STA 2 -> z akumulatora ulozi tu 1000-ku do pamäta do bunky s adresou 2
putWord(LDS);
putWord(2);
LDS 2 -> nacita z pamäta z adresy 2 (tu 1000-ku ktoru tam ulozilo) do stack pointera SP

mishelka

  • Hero Member
  • *****
  • Posts: 4269
  • Bacikova, nie Kreutzova. Bacikova!! :D
    • View Profile
Re: FJAP
« Reply #22 on: 28.11.2012, 14:00:39 »
Na webe su nove materialy na cvicenia http://hornad.fei.tuke.sk/~bacikova/FJaP-new/01/
  

#define TRUE FALSE //Happy debugging suckers :D

paloSK

  • Hero Member
  • *****
  • Posts: 613
  • :D
    • View Profile
Re: FJAP
« Reply #23 on: 01.12.2012, 03:25:29 »
:D

pinko

  • Guest
Re: FJAP
« Reply #24 on: 01.12.2012, 04:20:36 »

enum NodeTags {
    INTCONST, FLOATCONST,
    PRINT_OP, ADD_OP, SUB_OP,
    PRINT_INT_OP, PRINT_FLOAT_OP,
    ADD_INT_OP, ADD_FLOAT_OP,
    SUB_INT_OP
};

typedef union ExpTreeNode {
    struct {
        int constTag;
        int constVal;
    } operand;

    struct {
        int binOp;
        ExpTreeNode* leftTree;
        ExpTreeNode* rightTree;
    } binaryop;

    struct {
        int unOp;
        ExpTreeNode* subTree;
    } unaryop;
} ExpTree;

**************************************************************************************

typedef enum NodeTags {
    INTCONST, FLOATCONST,
    PRINT_OP, ADD_OP, SUB_OP,
    PRINT_INT_OP, PRINT_FLOAT_OP,
    ADD_INT_OP, ADD_FLOAT_OP,
    SUB_INT_OP
}NodeTags;

typedef union ExpTreeNode {
    struct {
        int constTag;
        int constVal;
    } operand;

    struct {
        int binOp;
        union ExpTreeNode* leftTree;
        union ExpTreeNode* rightTree;
    } binaryop;

    struct {
        int unOp;
        union ExpTreeNode* subTree;
    } unaryop;
} ExpTree;



vie mi niekto vysvetlit preco mi prvy kod v netbeanse vyhadzuje same errory a v codeblocks to prejde max s nejakym warningom? musel som to upravit tak ako je v druhom kode aby to compiler zobral. Nechapem ale preco nechce ten prvy kod zobrat???