La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

- Esercizi 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E02 Grammatiche.

Presentazioni simili


Presentazione sul tema: "- Esercizi 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E02 Grammatiche."— Transcript della presentazione:

1 - Esercizi 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E02 Grammatiche – Esercizi Alfonso Miola Ottobre 2011

2 - Esercizi 2 Grammatica per il linguaggio degli interi senza segno di lunghezza qualsiasi Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Dato il seguente insieme di simboli non terminali N = {,, } Dato il seguente simbolo iniziale S = Completiamo la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF

3 - Esercizi 3 Grammatica per il linguaggio degli interi senza segno di lunghezza qualsiasi ::= | { } ::= 0 | ::= 1 | 2 |... | 9

4 - Esercizi 4 Albero sintattico per gli interi senza segno di lunghezza qualsiasi  Deriviamo il numero intero senza segno Questi ultimi sono simboli terminali del linguaggio

5 - Esercizi 5 Esempio di albero sintattico  Deriviamo la frase 'il gatto mangia il topo' il gatto mangia il topo Questi ultimi sono simboli terminali del linguaggio

6 - Esercizi 6 Esempio di albero sintattico  Deriviamo il numero intero senza segno Questi ultimi sono simboli terminali del linguaggio

7 - Esercizi 7 Grammatica per il linguaggio degli interi con o senza segno di lunghezza qualsiasi Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}  {+,-} Dato il seguente insieme di simboli non terminali N = {,,, } Dato il seguente simbolo iniziale S = ESERCIZIO Completare la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF e costruire l’albero sintattico per un esempio a scelta

8 - Esercizi 8 Grammatica per il linguaggio degli interi con o senza segno di lunghezza qualsiasi ::= [ + | - ] ::= | { } ::= 0 | ::= 1 | 2 |... | 9

9 - Esercizi 9 Albero sintattico per gli interi con o senza segno di lunghezza qualsiasi  Deriviamo il numero intero senza segno Questi ultimi sono simboli terminali del linguaggio

10 - Esercizi 10 Grammatica per il linguaggio degli identificatori semplici Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}  {a, b, c,..., y, z, A, B,...,Y, Z,} Dato il seguente insieme di simboli non terminali N = {,,, } Dato il seguente simbolo iniziale S = Completiamo la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF

11 - Esercizi 11 Grammatica per il linguaggio degli identificatori semplici ::= { } ::= | ::= a | b | c |... | y | z | A | B |... | Y | Z ::= 0 | 1 | 2 |... | 9

12 - Esercizi 12 Albero sintattico per gli identificatori semplici  Deriviamo l’identificatore a4b a 4 b Questi ultimi sono simboli terminali del linguaggio

13 - Esercizi 13 Grammatica per il linguaggio degli identificatori Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}  {a, b, c,..., y, z, A, B,...,Y, Z,}  { _ } Dato il seguente insieme di simboli non terminali N = {,,,, } Dato il seguente simbolo iniziale S = ESERCIZIO Completare la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF e costruire l’albero sintattico per un esempio a scelta

14 - Esercizi 14 Grammatica per il linguaggio degli identificatori ::= ::= { | _ } ::= | ::= a | b | c |... | y | z | A | B |... | Y | Z ::= 0 | 1 | 2 |... | 9

15 - Esercizi 15 Albero sintattico per gli identificatori  Deriviamo l’identificatore a_B a _ B Questi ultimi sono simboli terminali del linguaggio

16 - Esercizi 16 Grammatica per il linguaggio degli studenti Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}  {a, b, c,..., y, z }  { A, B,...,Y, Z,} Dato il seguente insieme di simboli non terminali N = {,,,,,, } Dato il seguente simbolo iniziale S = Completiamo la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF

17 - Esercizi 17 Grammatica per il linguaggio degli studenti ::= ::= { } ::= { } ::= A | B |... | Y | Z ::= a | b | c |... | y | z ::= { } 6 ::= 0 | 1 | 2 |... | 9

18 - Esercizi 18 Grammatica per il linguaggio delle stringhe di sole lettere maiuscole Dato il seguente lessico V = {A, B,...,Y, Z,} Dato il seguente insieme di simboli non terminali N = {, } Dato il seguente simbolo iniziale S = ESERCIZIO Completare la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF e costruire l’albero sintattico per un esempio a scelta

19 - Esercizi 19 Grammatica per il linguaggio delle stringhe di sole lettere maiuscole ::= | { } ::= | A | B |... | Y | Z

20 - Esercizi 20 Grammatica per il linguaggio delle stringhe con almeno una cifra Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}  {a, b, c,..., y, z, A, B,...,Y, Z,} Dato il seguente insieme di simboli non terminali N = {,,, } Dato il seguente simbolo iniziale S = ESERCIZIO Completare la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF e costruire l’albero sintattico per un esempio a scelta

21 - Esercizi 21 Grammatica per il linguaggio delle stringhe con almeno una cifra ::= { } ::= | ::= a | b | c |... | y | z | A | B |... | Y | Z ::= 0 | 1 | 2 |... | 9

22 - Esercizi 22 Grammatica per il linguaggio delle targhe automobilistiche Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}  {A, B,...,Y, Z,} Dato il seguente insieme di simboli non terminali N = {,, } Dato il seguente simbolo iniziale S = ESERCIZIO Completare la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF e costruire l’albero sintattico per un esempio a scelta

23 - Esercizi 23 Grammatica per il linguaggio delle targhe automobilistiche ::= ::= | A | B |... | Y | Z ::= 0 | 1 | 2 |... | 9

24 - Esercizi 24 Grammatica per il linguaggio delle stringhe con lettere e cifre alternate Dato il seguente lessico V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}  {a, b, c,..., y, z, A, B,...,Y, Z,} Dato il seguente insieme di simboli non terminali N = {,, } Dato il seguente simbolo iniziale S = ESERCIZIO Completare la Grammatica con l’insieme delle regole di produzione utilizzando il formalismo EBNF e costruire l’albero sintattico per un esempio a scelta

25 - Esercizi 25 Grammatica per il linguaggio delle stringhe con lettere e cifre alternate ::= { } | { } ::= a | b | c |... | y | z | A | B |... | Y | Z ::= 0 | 1 | 2 |... | 9


Scaricare ppt "- Esercizi 1 Corso di Laurea Ingegneria Informatica Fondamenti di Informatica Dispensa E02 Grammatiche."

Presentazioni simili


Annunci Google