Come si implementa un automa a stati finiti?

5 Risposte

• 

  skynet

  Utente Famoso

  Iscritto da

  lug, 2010

  Messaggi:

  3060

  Re: Come si implementa un automa a stati finiti?

  22 dic 2011, 16:08

  Utilizzando un array di record

  
  struct
  {
   int posIniziale;
   int caratteriEsclusi;
  }
  

  fin quì ci siamo?
  
  http://it.wikipedia.org/wiki/Automa_a_stati_finit
  
  prende dati in ingresso e li butta modificati in uscita. Pensalo come un rubinetto che chiudi quando vedi /* e apri quando vedi */
  
  quindi puoi anche leggere dal file un carattere per volta e scrivi sul f2 finche non trovi /*. a sto punto inizia a contare senza scrivere finche non trovi */ e così via finche non hai finito il file. Nessun array di caratteri coinvolto.
  l'ASF prende i due file e lavora.
• 

  poel

  Utente Attivo

  Iscritto da

  dic, 2011

  Messaggi:

  318

  Re: Come si implementa un automa a stati finiti?

  22 dic 2011, 17:45

  Ho buttato giù uno pseudo codice
  
  void funzione(){
  while (in!= /*){ //fin quando il flusso d'entrata è diverso da /*
  in>>out; // inserisce nel flusso di uscita
  posizione++; // incrementa la posizione
  }
  
  numero_volte++;
  
  while(in!=*/){//fin quando non trova il carattere */incrementa il numero di caratteri esclusi
  caratteri_esclusi++
  }
  
  
  }
  goto funzione; //non ho mai usato il goto, va bene? o (come credo) riparte da capo?
  
  
  spero che questa cosa non funzioni solo nella mia testa
• 

  skynet

  Utente Famoso

  Iscritto da

  lug, 2010

  Messaggi:

  3060

  Re: Come si implementa un automa a stati finiti?

  22 dic 2011, 17:56

  MAI USARE goto basta un while(in.good()). Dimenticati della sua esistenza. Non estrarre dati formattati, usa in.get() e out.put(). ogni volta che incontri /* devi creare una struttura nuova che deve essere aggiornata quando incontri il corrispettivo */.
• 

  poel

  Utente Attivo

  Iscritto da

  dic, 2011

  Messaggi:

  318

  Re: Come si implementa un automa a stati finiti?

  22 dic 2011, 18:10

  1)perchè tutti consigliano di non usare il goto? cosa comporta?
  2)che vuol dire Non estrarre dati formattati?
  3)ho inserito nella mia procedura l'incremento delle tre variabili posizione, caratteri_esclusi, nomero_di volte,
  posso creare una struttura :
  struct info{
  int posizione;
  int caratteri_escl
  int numero_divol
  }
  
  anche se non credo sia necessaria la struct ....
• 

  skynet

  Utente Famoso

  Iscritto da

  lug, 2010

  Messaggi:

  3060

  Re: Come si implementa un automa a stati finiti?

  22 dic 2011, 18:13

  Il goto fa un salto incondizionato (equivale al jmp in assembler). Quindi non hai il controllo del codice.
  leggi quì:
  
  http://it.wikipedia.org/wiki/Spaghetti_cod
  
  il numero di volte dentro il record non ti serve perche lo ricavi da quante celle ha l'array di record. Qui puoi usare il std::vector o se non l'hai imparato usi l'allocazione dinamica di memoria per ogni cella nuova creata.
  
  l'operatore >> fa la formattazione dei dati. Se tu li chiedi un int lui trasforma il dato letto in un int. con get() e put() i dati vengono estratti come char, la dimensione del quale equivale sempre un byte (in qualsiasi compilatore, è definito dallo standard). tutte le altre formattazioni dipendono dal compilatore e SO.