Grammar reader help me!

Linguaggi di programmazione: php, perl, python, C, bash e tutti gli altri.
Scrivi risposta
Avatar utente
winbusters
Entusiasta Emergente
Entusiasta Emergente
Messaggi: 1020
Iscrizione: lunedì 15 gennaio 2007, 19:20
Località: Bari

Grammar reader help me!

Messaggio da winbusters »

ciao devo risolvere questo programma:
Modificare il programma per l'acquisizione delle grammatiche (Grammar Reader) per risolvere i seguenti
quesiti:
  1. Controllare che la grammatica caricata sia lineare destra;
  2. In caso la grammatica sia lineare destra, eliminare tutte le produzioni che contengono nella parte
        destra simboli nonterminali inutili, ovvero che non abbiano corrispondenti produzioni che li
        riscrivano
        Esempio:
                                                     


                                        Input:          Output:
                                        S  >  aC        S >  aC
                                        C  >  bD        C > bD
                                        C  >  aF        C > aF
                                        F  >  c            F > c
Il primo punto lo so fare il secondo no...mi dareste una mano?grazie  :)

il grammar reader lo trovate qua http://www.di.uniba.it/~lops/linguaggi/GrammarReader.c
Scrivi risposta

Ritorna a “Programmazione”

Chi c’è in linea

Visualizzano questa sezione: 0 utenti iscritti e 4 ospiti