| Autore |
 Discussione  |
|
|
jwein
Utente giovane
|
 Inserito il - 12/08/2009 : 11:21:37
|
Ciao a tutti, vorrei chiedervi un consiglio riguardo gli esercizi del Grammar Reader che riguardano le operazioni con le grammatiche ( in particolare ora sto lavorando sull'unione tra due grammatiche libere da contesto ).
Ho studiato l'operazione dal punto di vista teorico e ho notato che, come è giusto che sia, gli insiemi dei nonterminali (V) delle due grammatiche devono essere disgiunti. Il professore disse che in caso contrario sarebbe stato necessario rinominare i simboli di V uguali tra loro in modo da rispettare la condizione sopra descritta.
Vi vorrei chiedere come avete risolto questa questione dal punto di vista pratico: per ogni produzione della seconda grammatica avete controllato se ciascun nonterminale è presente tra le produzioni della prima grammatica? Oppure avete inserito i simboli in un vettore ( a patto che non siano già stati inseriti precedentemente ) e avete poi effettuato il controllo? Inoltre per quanto riguarda la ridenominazione dei simboli nonterminali uguali come vi siete comportati per la scelta automatica del nuovo simbolo?
Avevo pensato ( a proposito della scelta del nuovo simbolo ) di incrementare il valore ASCII in modo da scegliere un nuovo simbolo e controllare che esso non fosse già presente ( in tal caso l'operazione si ripeterebbe incrementando nuovamente il valore ), ma mi sono accorto che ciò non funzionerebbe se la dichiarazione del tipo Symbol ( nel typedef ) fosse impostata a una variabile che non rappresenta un semplice carattere.
Grazie in anticipo.
Ciao. 
|
|
|
Lawliet L
Utente medio
Prov.: Bari
|
Inserito il - 14/08/2009 : 05:36:47
|
Ciau jwein :)
Immagino che la dichiarazione Symbol l'hai lasciata invariata a carattere, cioè come me, ho fatto prima una funzione che mi permette di sapere se c'è almeno un NonTerminale uguale, se è vera allora cambio a partire dalla prima produzione della seconda grammatica incrementando così il codice ASCII (attenzione però che dopo il carattere Z dovresti rimetterlo ad A :) ) e poi passo alla produzione successiva, ovviamente sempre controllando con ogni NonTerminale della prima grammatica e seconda grammatica ^^.
Una pecca ci sarebbe che se nelle due grammatiche sono presenti più di 13 NonTerminali uguali, va in tilt :D
|
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
 |
|
|
jwein
Utente giovane
|
Inserito il - 14/08/2009 : 19:35:52
|
Ciao Lawliet  Sì ho lasciato invariata la dichiarazione. Avevo pensato a un metodo simile al tuo ( ovvero incrementare il codice ASCII ) ma in quel modo il codice sarebbe troppo dipendente dalla dichiarazione di Symbol ( in sostanza cambiandola da char a qualcos'altro il codice non sarebbe più valido, e dato che mi è stato detto che utilizzavo una funzione delle librerie standard che rendeva il codice dipendente dalla dichiarazione del tipo ed è stata ritenuta un errore sto cercando di evitare ).
Non vedo però alternative al problema, quindi penso che farò così oppure farò in modo che finché un nonterminale è presente venga chiesto in input il nome del nuovo nonterminale ( meno automatizzato ma forse più corretto dal punto di vista formale ). Per quanto riguarda il modo in cui effettuare il controllo ho fatto come te ma cerco un algoritmo se possibile un po' più performante :) Comunque mi fa piacere che un altro abbia avuto idee simili alle mie. Se c'è qualche altro consiglio o se qualcuno ha fatto la cosa in modo diverso sarei felice di ascoltare anche il suo parere Ciao! |
|
|
|
Lawliet L
Utente medio
Prov.: Bari
|
Inserito il - 15/08/2009 : 04:01:13
|
Citazione:
Messaggio inserito da jwein
Ciao Lawliet Sì ho lasciato invariata la dichiarazione. Avevo pensato a un metodo simile al tuo ( ovvero incrementare il codice ASCII ) ma in quel modo il codice sarebbe troppo dipendente dalla dichiarazione di Symbol ( in sostanza cambiandola da char a qualcos'altro il codice non sarebbe più valido
Eh si, questo dipende da te
Citazione:
Messaggio inserito da jwein
oppure farò in modo che finché un nonterminale è presente venga chiesto in input il nome del nuovo nonterminale ( meno automatizzato ma forse più corretto dal punto di vista formale ).
Argh... te lo sconsiglio questo, che pure Iaquinta vorrebbe che il programma facesse tutto da solo ^^'
Citazione:
Messaggio inserito da jwein
Per quanto riguarda il modo in cui effettuare il controllo ho fatto come te ma cerco un algoritmo se possibile un po' più performante :)
Fare un vettore flag per sapere se dei determinati caratteri sono presenti o meno non sarebbe male, però forse diventa più dispendiosa rispetto al mio.. boh... domanda: perchè complicarci la vita??? :D :D
Citazione:
Messaggio inserito da jwein
Se c'è qualche altro consiglio o se qualcuno ha fatto la cosa in modo diverso sarei felice di ascoltare anche il suo parere Ciao!
Ehm... ad agosto e in particolar modo ferragosto speri di trovare qualcuno che si mette con la testa a studiare come noi due??? XDD
La vedo un pò complicata :D :D |
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
|
Dj_Miki
Nuovo Utente
Regione: Puglia
Prov.: Bari
|
Inserito il - 24/08/2009 : 16:11:08
|
| ragazzi ma come fate a caricare due file con le grammatiche su di uno stesso eseguibile? |
L'INTELLIGENZA E' COME LA BIANCHERIA INTIMA: TUTTI DOVREBBERO USARLA MA NESSUNO DOVREBBE ESIBIRLA!!!!!!! |
|
|
|
Lawliet L
Utente medio
Prov.: Bari
|
Inserito il - 25/08/2009 : 14:49:03
|
Questa domanda per me non ha senso... :/
Come hai fatto per la prima grammatica, la fai anche per la seconda (ovviamente parlando in codice)... poi dopo prendi i due file e li trascini sopra, ed esegui.. semplice no? O forse non ho capito bene in cosa hai bisogno di aiuto.
|
Dai un pesce (programma) a un uomo e lo nutrirai per un giorno. Insegnagli a pescare (programmare) e lo nutrirai per tutta la vita." ... ovvero ... niente pappa pronta ...! |
|
|
|
Dj_Miki
Nuovo Utente
Regione: Puglia
Prov.: Bari
|
Inserito il - 26/08/2009 : 17:11:29
|
| se trascino due file sullo stesso eseguibile partono due programmi separati...come posso fare? |
L'INTELLIGENZA E' COME LA BIANCHERIA INTIMA: TUTTI DOVREBBERO USARLA MA NESSUNO DOVREBBE ESIBIRLA!!!!!!! |
|
|
| |
Discussione |
|
Unione e insiemi V disgiunti
