s1m092
24-04-2013, 09:57
Ciao a tutti sto realizzando un progetto per il corso di programmazione nell'università dove studio e mi serve un grande aiuto...:cry: Le basi della programmazione ad oggetti credo di averle ma per un file del genere non so da dove iniziare :muro: qualcuno può aiutarmi? Questo è il testo:
(Ovviamente il programma deve essere in java)
Realizzare il tipo Pila con elementi di tipo Object e le operazioni push, pop
ed empty. Utilizzando il tipo Pila, realizzare un automa a pila non deterministico
che accetti grammatiche nella Forma Normale di Greibach. La specifica
della grammatica è memorizzato in un file il cui formato in BNF é il seguente:
<Grammatica> ::= {<Produzione>n}*
<Produzione> ::= <NonTerminale>b->b<Terminale>b{<NonTerminale>b}*
<NonTerminale> ::= <Carattere><Carattere>
<Carattere> ::= A | ... | Z
<Terminale> ::= <Stringa>
Le stringhe di terminali (token) devono essere tutte distinte. La stringa (token)
ha lunghezza minima pari a 1 e non contiene spazi. I caratteri ’n’ e ’b’ sono
rispettivamente il carattere di nuova riga e lo spazio. Le stringhe di terminali
(token) non possono essere tra di loro sottrostringhe. E’ desiderabile che venga
effettuato un’analisi sintattica del file contenente la grammatica per verificarne
la congruitá. Il generatore di parser di nome GNF ha come parametri sulla riga
di comando un file con la specifica della grammatica e un file con il testo da
analizzare e produce come risultato l’accettazione o il rifiuto. Nel caso del rifiuto
produce il numero di riga dove si è verificato l’errore di riconoscimento. Ogni
modulo di programma deve avere il commento documentale /** author */ con
gli autori del progetto.
(Ovviamente il programma deve essere in java)
Realizzare il tipo Pila con elementi di tipo Object e le operazioni push, pop
ed empty. Utilizzando il tipo Pila, realizzare un automa a pila non deterministico
che accetti grammatiche nella Forma Normale di Greibach. La specifica
della grammatica è memorizzato in un file il cui formato in BNF é il seguente:
<Grammatica> ::= {<Produzione>n}*
<Produzione> ::= <NonTerminale>b->b<Terminale>b{<NonTerminale>b}*
<NonTerminale> ::= <Carattere><Carattere>
<Carattere> ::= A | ... | Z
<Terminale> ::= <Stringa>
Le stringhe di terminali (token) devono essere tutte distinte. La stringa (token)
ha lunghezza minima pari a 1 e non contiene spazi. I caratteri ’n’ e ’b’ sono
rispettivamente il carattere di nuova riga e lo spazio. Le stringhe di terminali
(token) non possono essere tra di loro sottrostringhe. E’ desiderabile che venga
effettuato un’analisi sintattica del file contenente la grammatica per verificarne
la congruitá. Il generatore di parser di nome GNF ha come parametri sulla riga
di comando un file con la specifica della grammatica e un file con il testo da
analizzare e produce come risultato l’accettazione o il rifiuto. Nel caso del rifiuto
produce il numero di riga dove si è verificato l’errore di riconoscimento. Ogni
modulo di programma deve avere il commento documentale /** author */ con
gli autori del progetto.