Uso avanzato di Cup. Grammatica Ambigua. Ambiguità e conflitti in Cup. Esempio grammatica non ambigua: Costrutto if-then-else
|
|
- Irma Sartori
- 7 anni fa
- Visualizzazioni
Transcript
1 tefno cnzio POLITCNICO DI TORINO Lortorio di Compiltori Corso di Linguggi e Trduttori Uso vnzto di Cup Grmmtiche migue Le liste Precedenze degli opertori Gestione degli errori sintttici tefno cnzio mil: stefno.scnzio@polito.it sito: / Amiguità e conflitti in Cup Grmmtic Amigu e l grmmtic è migu possono verificrsi dei conflitti. Ciò signific che l nlizztore deve scegliere tr più zioni lterntive plusiili. Il prolem viene, di solito, risolto modificndo l grmmtic per renderl non migu oppure fornendo indiczioni Cup su come comportrsi in cso di miguità. L second ipotesi richiede un comprensione degut dell lgoritmo di nlisi, per evitre di generre comportmenti scorretti. Un grmmtic si dice migu se esiste lmeno un sequenz di simoli del linguggio per cui esistono due o più leri di derivzione distinti. sercizio: trovre gli leri di derivzione per if (i==1) if (j=2) =0 else =1 dt l grmmtic: ::= M M ::= if C M M ::= if C M else M M ::= ID = NUM VAR = VAR C ::= ( ID == NUM ) 4 5 sempio grmmtic non migu: Costrutto if-then-else L grmmtic per i costrutti del tipo if-then-else può essere res non migu come segue: ::= M U U ::= if C U ::= if C M else U M ::= if C M else M M ::= VAR = NUM VAR = VAR C ::= ( VAR == NUM ) if (i==1) if (j=2) =0 else =1 sempio grmmtic non migu: spressioni lgeriche Un grmmtic non migu per descrive le espressioni lgeriche è l seguente: ::= ::= + T ::= - T ::= T T ::= T * F T ::= T / F T ::= F F ::= ( ) F ::= NUM I simoli T e F dell grmmtic lgeric servono togliere l miguità sull priorità degli opertori + e - rispetto gli opertori * e /
2 tefno cnzio Conflitti shift-reduce (I) Conflitti shift-reduce (II) 1) ::= if then Input: IF THN IF THN V (*) L V 2) ::= if then else Il prossimo simolo in ingresso è L 3) ::= V 2 possiili zioni: Fre lo HIFT di else RIDURR le prime 4 tck nello tck voci dello tck then => Produzione 2 => Produzione 1 if then if IF THN IF THN V L V IF THN IF THN VL V 1) ::= if then 2) ::= if then else 3) ::= V Input IF THN IF THN V L V IF THN IF THN V L V *** hift/reduce conflict found in stte #8 etween ::= IF THN (*) nd ::= IF THN (*) L under symol L Resolved in fvor of shifting. Cup decide di eseguire lo shift. 8 9 Conflitti reduce-reduce (I) Conflitti reduce-reduce (II) Input tck 1) ::= B 2) ::= B 3) B ::= 4) B ::= Il prossimo simolo in ingresso è $ 2 possiili zioni: RIDURR le prime 2 voci dello tck => Produzione 3 B RIDURR l prim voce dello tck => Produzione 4 B 1) ::= B 2) ::= B 3) B ::= 4) B ::= tck *** Reduce/Reduce conflict found in stte #7 etween B ::= (*) nd B ::= (*) under symols: {OF Resolved in fvor of the second production. Cup decide di ridurre l regol che è stt definit per prim (3) Le e (I) Le e (II) Un list, eventulmente vuot, di elementi sempi di liste: di lmeno un elemento, seprti d virgol V: ::= //senz V ::= V Alero derivzione 3 el (senz V) di elementi, eventulmente vuot (primo esempio): ::= ::= Alero derivzione vuot 3 el sempi di liste: di elementi, eventulmente vuot (secondo esempio): di elementi, eventulmente vuot (esempio BAGLIATO): ::= ::= tess Alero sequenz derivzione di simoli vuotin ingreso, 32 el leri di derivzione differenti => GRAMMATICA AMBIGUA Alero derivzione vuot 3 el (I) 3 el (II)
3 tefno cnzio sempi di liste: di lmeno 3 elementi: Le e (III) di lmeno 3 elementi in numero dispri: ::= ::= Alero derivzione 4 el Alero derivzione 5 el ezione delle Precedenze: Grmmtiche volutmente migue In certi csi l grmmtic può essere res volutmente migu l fine di limitre il numero delle regole. È necessrio però fornire indiczioni sull risoluzione delle miguità. Un cso tipico è dto dlle espressioni lgeriche: Grmmtic non migu ::= ::= + T ::= - T ::= T T ::= T * F T ::= T / F T ::= F F ::= ( ) F ::= NUM Grmmtic Fortemente migu ::= + ::= - ::= * ::= / ::= ( ) ::= NUM Associtività Opertore ssocitivo sinistr ( ::= + ) Opertore ssocitivo destr ( ::= + ) L opertore = in un ssegnzione è un opertore ssocitivo destr: = = 3 Un ltro opertore ssocitivo destr è l elevzione potenz 3^2^2 3^4 81 ezione delle Precedenze: Opertori 1) + L regol 1 (così come l 2) è migu in qunto non 2) * specific l ssocitività dell opertore + ( * ). 3) ( ) Inoltre le regole 1 e 2 non specificno l precedenz tr gli 4) NUM opertori + e *. possiile suggerire Cup come comportrsi ggiungendo come risolvere precedenze e ssocitività nell sezione delle precedenze. L prol chive precedence left introduce un opertore ssocitivo sinistr, precedence right introduce un opertore ssocitivo destr, precedence nonssoc introduce un opertore non ssocitivo. L ordine con cui gli opertori sono dichirti è inverso ll loro priorità ezione delle Precedenze: Regole di risoluzione dell miguità ezione delle Precedenze: sempio Ad ogni regol che contiene lmeno un terminle definito come opertore, Cup ssoci l precedenz e l ssocitività dell opertore più destr. e l regol è seguit dll prol chive %prec, l precedenz e l ssocitività sono quelle dell opertore specificto. In cso di conflitto shift-reduce, viene fvorit l zione dell regol con l precedenz mggiore. e l precedenz è l stess, si us l ssocitività: sinistr implic reduce, destr shift. terminl uminus precedence left +, - /* Bss priorità */ precedence left *, / precedence left uminus /* Alt priorità */ strt with ::= + - * / - %prec uminus ( ) NUM
4 tefno cnzio Codice utente (I) Codice utente (II) sistono lcune direttive che permettono di inserire codice utente direttmente nel prser ervono per: Personlizzre il comportmento del prser Aggiungere codice direttmente ll interno dell clsse che relizz il prser Utilizzre uno scnner diverso d quello di defult (JFlex) ono: init with {: : Il codice viene eseguito prim di ogni chimt llo scnner, quindi prim che qulsisi simolo terminle veng fornito l prser Utilizzt per inizilizzre vriili o per inizilizzre lo scnner nel cso non si utilizzi JFlex 20 scn with {: : Indic l prser qule procedur utilizzre per richiedere il successivo terminle llo scnner Deve restituire un oggetto di tipo jv_cup.runtime.ymol Anche quest direttiv serve per l utilizzo di scnner diversi d quello di defult (JFlex) scn with {: return scnner.next_token() : Qundo CUP gener il file jv che relizz il prser, l suo interno vengono generte due clssi: pulic clss prser extends jv_cup.runtime.lr_prser prser è l clsse che relizz il prser ed eredit diversi metodi dll clsse jv_cup.runtime.lr_prser clss CUP$prser$ctions CUP$prser$ctions è l clsse in cui vengono riportte le regole grmmticli del prser in sintssi jv e le reltive zioni semntiche (codice jv ssocito d ogni regol) 21 Codice utente (III) scnner.flex rrori: stmp line e colonn L clsse jv_cup.runtime.lr_prser è relizzt nel file jv_cup/runtime/lr_prser.jv che si trov nell directory di instllzione di CUP prser code {: : Il codice riportto ll interno viene ricopito nell clsse prser Dichirzioni di metodi e clssi visiili d ltri oggetti jv m soprttutto per eseguire l overriding di funzioni del prser (Ad es. riscrivere le funzioni di gestione degli errori) ction code {: : Il codice riportto ll interno viene ricopito nell clsse CUP$prser$ctions Tle codice è ccessiile solo ll interno delle zioni semntiche ssocite lle regole grmmticli Procedure e vriili d utilizzre ll interno delle zioni ssocite lle regole dell grmmtic 22 import jv_cup.runtime.* %% %cup %line %column Costuttori di ymol: pulic ymol( int sym_id) pulic ymol( int sym_id, int left, int right) pulic ymol( int sym_id, Oject o) pulic ymol( int sym_id, int left, int right, Oject o) %{ privte ymol symol(int type){ return new ymol(type, yyline, yycolumn) privte ymol symol(int type, Oject vlue){ //Per l gestione semntic return new ymol(type, yyline,yycolumn,vlue) % %% [-z] {return symol(sym.l), {return symol(sym.virgola) 23 prser.cup rrori: stmp line e colonn Gestione degli errori sintttici (I) import jv_cup.runtime.* prser code {: pulic void report_error(tring messge, Oject info) { tringbuffer m = new tringbuffer(messge) if (info instnceof ymol) { if (((ymol)info).left left!= -1&&((ymol)info) ((ymol)info).right!= -1) { int line = (((ymol)info).left)+1 int column = (((ymol)info).right)+1 m.ppend(" (line "+line+", colonn "+column+")") ystem.err.println(m) : In genere qundo un prser incontr un errore non dovree terminre rutlmente l esecuzione Un compiltore in genere cerc di provvedere ll situzione per poter nlizzre il resto del file, in modo d segnlre il mggior numero possiile di errori Per defult, un prser generto d CUP, qundo incontr un errore: egnl chimndo l funzione pulic void syntx_error(ymol cur_token) definit nell clsse jv_cup.runtime.lr_prser un errore sintttico scrivendo schermo yntx error. e tle errore non viene recuperto dl prser ttrveso un opportuno simolo error, il prser lo segnl richimndo l funzione pulic void unrecovered_syntx_error(ymol cur_token), nch ess definit in jv_cup.runtime.lr_prser. Tle funzione, dopo ver segnlto l errore Couldn't repir nd continue prse locc l esecuzione del prser
5 tefno cnzio Gestione degli errori sintttici (II) imolo predefinito error Anlizzndo le due funzioni: pulic void syntx_error(ymol cur_token) Chim l funzione report_error con i seguenti prmetri report_error("yntx error", cur_token) Dove cur_token è l ttule simolo di loohed in cui si è verificto l errore pulic void unrecovered_syntx_error(ymol cur_token) Chim l funzione report_ftl_error, con i seguenti prmenti report_ftl_error("couldn't repir nd continue prse", cur_token) L funzione report_ftl_error chim l funzione report_error con gli stessi prmetri e lnci un eccezione che provoc l fine del prsing Un opportun redifinizione delle funzioni precedentemente elencte in prser code {: :, permette di personlizzre l gestione degli errori Il simolo predefinito error indic un condizione di errore. sso può essere usto ll interno dell grmmtic per consentire l prser di riprendere l esecuzione dopo un eventule errore. sempio: ss ::= ID UGUAL exp PV ID UGUAL error PV Come viene gestito il simolo error d Cup? Qundo il prser generto d Cup incontr un errore, cominci svuotre lo stck fino che incontr uno stto in cui il simolo error è lecito. Nell esempio di prim viene svuotto lo stck d exp scorrette (cioè d quell sequenz di simoli che non riesce ridursi in exp), fino qundo in cim llo stck viene trovto il simolo UGUAL F lo shift del simolo error. e il simolo successivo è ccettile il prser procede nell nlisi. Altrimenti il prser continu leggere e scrtre simoli finché non ne trov uno ccettile Nell esempio precedente il prser leggerà e scrterà simoli finché non trov un simolo di PV Alcune regole generli Un semplice strtegi per l gestione degli errori è quell di sltre lo sttement corrente: stmt ::= error A volte può essere utile recuperre un delimittore di chiusur corrispondente d uno di pertur: expr ::= ( expr ) ( error ) NB: Per limitre l proliferzione di errori spuri, dopo il riconoscimento di un errore, l segnlzione è sospes finché non vengono shiftti lmeno tre simoli consecutivi Grmmtic ttement ed espressioni file ::= funcs funcs ::= /* empty */ funcs func func ::= ID '(' ')' compound compound ::= '{' stmts '' stmts :: /* empty */ stmts stmt stmt ::= exp '' compound exp ::= NUM exp '+' exp exp '-' exp exp '*' exp exp '/' exp '-' exp %prec uminus ( exp ) stmt ::= exp '' compound error ' {: ystem.err.println( yntx error in sttement ) : compound ::= '{' stmts '' '{' stmts error ' {: ystem.err.println( Missing efore ' ) : '{' error ' {: ystem.err.println( Missing efore ' ) : exp ::= '(' error ') {: ystem.err.println( yntx error in expression\n") :
POLITECNICO DI TORINO. Laboratorio di Compilatori Corso di Linguaggi e Traduttori. Esercitazione 3. a.a 2010 / Uso avanzato di Cup
POLITCNICO DI TORINO Laboratorio di Compilatori Corso di mail: stefano.scanzio@polito.it sito: a.a 2010 / 2011 Uso avanzato di Cup Grammatiche ambigue Le liste Precedenze degli operatori Gestione degli
DettagliEsercitazioni di Linguaggi e Traduttori
1 Linguaggi CF e Riconoscitori 2 Introduzione a Yacc Introduzione a YACC Definizione dei simboli Codifica della grammatica Formato del programma prodotto da YACC Ambiguità e conflitti Conflitti shift-reduce
DettagliAmbiguità D 11 = SS ( S S S ( S (S ) S ( S ((S )) S ( + S (( )) S (S (( )) (S) (S (( )) ( ) ( (( )) ( )
Amiguità D 11 = ( ( ( ) ( (( )) ( (( )) ( (( )) () ( (( )) ( ) ( (( )) ( )! ( ) ( )! Un Grmmti si die migu se medesime stringhe sono generte d leri sintttii di differente struttur ovvero on due distinte
DettagliFONDAMENTI DI PROGRAMMAZIONE (A,B,C,D) Appello del 25/06/2002 Soluzioni proposte
FONDAMENTI DI PROGRAMMAZIONE (A,B,C,D) Appello del 25/06/2002 Soluzioni proposte ESERCIZIO 1 (5 punti) Si Λ =, b, c. Descrivere un utom che riconosce il seguente linguggio su Λ : L = s 1... s n n 1, s
DettagliTrasduttori a Stati Finiti
Trsduttori Stti Finiti Un Trsduttore Stti Finiti Deterministici è definito dll 7-pl - Alfeto di Ingresso (Alfeto terminle) K- Insieme degli stti δ -funzione (przile) di trnsizione
DettagliLinguaggi e Traduttori Tempo: 2 ore
Linguggi e Trduttori Tempo: 2 ore Esercizio (3 punti) Prof. Mrco Gvnelli 2 luglio 28 i consideri il linguggio L = { n b c n n > } { k c k b k > }. i scriv un grmmtic non mbigu che gener il linguggio L;
DettagliLinguaggi e Traduttori Esercizi LR(1) e SLR(1)
Linguggi e Truttori Esercizi LR(1) e LR(1) Esercizio 1 Prof. Mrco Gvnelli 10 giugno 2018 i consieri l grmmtic G = {,,},{,,},P,, ove: P = ǫ i ic se l grmmtic è LR(1). Qulor l grmmtic risulti LR(1), si mostri
DettagliPOLITECNICO DI TORINO. Laboratorio di Compilatori Corso di Linguaggi e Traduttori. Esercitazione 2. a.a 2010 / 2011
POLITECNICO DI TORINO Laboratorio di Compilatori Corso di mail: stefano.scanzio@polito.it sito: a.a 2010 / 2011 Riconoscitori e analizzatori sintattici Data una grammatica non ambigua ed una sequenza di
DettagliCorso di laurea in Informatica Applicata Fondamenti di Programmazione Appello del 9/1/2003
Corso di lure in Informtic Applict Fondmenti di Progrmmzione Appello del 9/1/2003 Prim prte EERCIZIO 1 i consideri l'utom descritto dll tbell di trnsizione sotto riportt: b c 0 1 2 3 1 4 4 1 2 4 4 2 3
DettagliPaolo Bison. Fondamenti di Informatica A.A. 2006/07 Università di Padova
Bckus Nur Form Polo Bison Fondmenti di Informtic A.A. 2006/07 Università di Pdov BNF, Polo Bison, FI06, 2007-01-10 p.1 Linguggio di progrmmzione strumento linguistico per scrivere un sequenz di istruzioni
DettagliLinguaggi di Programmazione e Compilatori I Appello del 9/7/2004
Linguggi di Progrmmzione e Compiltori I Appello del 9/7/ Scrivere in stmptello COGNOME e NOME su ogni foglio consegnto e sul testo, che v consegnto insieme l compito. Not Nel testo le espressioni regolri
DettagliMinimizzazione di automi
Minimizzzione di utomi Teorem e per ogni stto q di un DFA si re un loo tr q e tutti gli stti equivlenti q, llor l insieme dei lohi distinti rppresent un prtizione dell insieme degli stti. Ne deriv he ogni
DettagliBackus Naur Form. Linguaggio di programmazione. Paolo Bison
Bckus Nur Form Linguggio di progrmmzione Polo Bison Fondmenti di Informtic.. 2006/07 Università di Pdov strumento linguistico per scrivere un sequenz di istruzioni (progrmm) che definiscono un computzione
DettagliRiconoscitori e analizzatori sintattici. Scanning e parsing. Funzionamento di un parser: la tecnica Shift/Reduce. Esempio
POLITECNICO I TORINO Laboratorio di Compilatori Corso di Linguaggi e Traduttori mail: stefano.scanzio@polito.it sito: Riconoscitori e analizzatori sintattici ata una grammatica non ambigua ed una sequenza
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cbibbo e Wlter Didimo Esercizi di Informtic teoric - Luc Cbibbo e Wlter Didimo 1 richimi teorici sulle grmmtiche di Chomsky esercizi vri esercizi su grmmtiche ed espressioni regolri esercizi
DettagliAutomi e Linguaggi Formali
Propriet dei linguggi liberi d contesto utomi e Linguggi Formli Propriet dei linguggi liberi d contesto emplificzione - CFG possono essere semplificte - e L e CFL llor l su grmmtic h un form specile Pumping
DettagliUnità Didattica N 3 Le inequazioni. Unità Didattica N 3 Le inequazioni
9 ) Proprietà delle disuguglinze fr numeri reli reltivi ) Inequzioni e loro proprietà ) Inequzioni rzionli intere di primo grdo d un incognit 4) Segno del trinomio di secondo grdo : T = c 5) Inequzioni
DettagliScrivere una funzione Octave con parametri a, b e p che esegue le seguenti operazioni:
Politecnico di Milno Fcoltà di Ingegneri Industrile INFORMATICA B Prov del 8 Gennio 008 COGNOME E NOME RIGA COLONNA MATRICOLA Il presente plico contiene 5 esercizi, deve essere debitmente compilto con
DettagliScrivere una funzione Octave con parametri a, b e p che esegue le seguenti operazioni:
Politecnico di Milno Fcoltà di Ingegneri Industrile INFORMATICA B Prov del 28 Gennio 2008 COGNOME E NOME RIGA COLONNA MATRICOLA Il presente plico contiene 5 esercizi, deve essere debitmente compilto con
DettagliEsercizi di Informatica Teorica. Sommario
Esercizi di Informtic Teoric Grmmtiche formli 1 Sommrio esercizi su grmmtiche e derivzioni esercizi su grmmtiche ed espressioni regolri esercizi su grmmtiche non regolri 2 1 Grmmtiche e derivzioni esercizio
DettagliLinguaggi di Programmazione Corso C. Parte n.5 Automi a Stati Finiti. Nicola Fanizzi
Linguggi di Progrmmzione Corso C Prte n.5 Automi Stti Finiti Nicol Fnizzi (fnizzi@di.uni.it) Diprtimento di Informtic Università degli Studi di Bri Automi Stti Finiti Dto un lfeto X, un utom stti finiti
DettagliValutazione di una espressione. Espressioni. Espressioni semplici: variabili. Espressioni semplici: costanti
Espressioni Vlutzione di un espressione Ogni espressione E h: Un espressione E del linguggio C può essere definit formlmente come segue (definizione induttiv): E è un espressione semplice. Si Op n un opertore
DettagliINTERVALLI NELL INSIEME R
INTEVALLI NELL INSIEME Lo studio dell topologi (1) (dl greco "nlysis situs" ossi "studio del luogo") dell'insieme è di fondmentle importnz per gli rgomenti e i prolemi di nlisi infinitesimle. Il "luogo"
Dettaglib a 2. Il candidato spieghi, avvalendosi di un esempio, il teorema del valor medio.
Domnde preprzione terz prov. Considert, come esempio, l funzione nell intervllo [,], il cndidto illustri il concetto di integrle definito. INTEGRALE DEFINITO, prendendo in esme un generic funzione f()
Dettagli3. 1. Capitolo 4. Reti logiche. Logica e Reti logiche. Il modello strutturale delle reti logiche. 4.1 Funzioni, espressioni e schemi logici
Cpitolo 4 Reti logiche 4 - Funzioni, espressioni e schemi logici 42 - Alger di commutzione 43 - Fmiglie logiche 4 Funzioni, espressioni e schemi logici Tutti gli uomini sono mortli 2 Socrte è un uomo Logic
Dettagli, x 2. , x 3. è un equazione nella quale le incognite appaiono solo con esponente 1, ossia del tipo:
Sistemi lineri Un equzione linere nelle n incognite x 1, x 2, x,, x n è un equzione nell qule le incognite ppiono solo con esponente 1, ossi del tipo: 1 x 1 + 2 x 2 + x +!+ n x n = b con 1, 2,,, n numeri
DettagliRiconoscitori e analizzatori sintattici
POLITECNICO DI TORINO Laboratorio di Compilatori Corso di Linguaggi e Traduttori Esercitazione 2 Marco Torchiano mail: marco.torchiano@polito.it sito: http://www.skenz.it/traduttori a.a 2008 / 2009 1 Riconoscitori
Dettagli26/03/2012. Integrale Definito. Calcolo delle Aree. Appunti di analisi matematica: Il concetto d integrale nasce per risolvere due classi di problemi:
ppunti di nlisi mtemtic: Integrle efinito Il concetto d integrle nsce per risolvere due clssi di prolemi: Integrle efinito lcolo delle ree di fig. delimitte d curve clcolo di volumi clcolo del lvoro di
Dettagli{ 1, 2,3, 4,5,6,7,8,9,10,11,12, }
Lezione 01 Aritmetic Pgin 1 di 1 I numeri nturli I numeri nturli sono: 0,1,,,4,5,6,7,8,,10,11,1, L insieme dei numeri nturli viene indicto col simbolo. } { 0,1,,, 4,5,6,7,8,,10,11,1, } L insieme dei numeri
DettagliINGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Strutture realizzative di una FdT
IGEGERIA E TECOLOGIE DEI SISTEMI DI COTROLLO Strutture relitive di un FdT Prof. Crlo Rossi DEIS - Università di Bologn Tel: 5 2932 emil: crossi@deis.unio.it Introduione Un sistem tempo discreto LSI è completmente
DettagliSchema generale parser LR
Schema generale parser LR Input' a 1' 8'8'8' a i' 8'8'8' a n' $' ' Pila' s m' s m81' 8'8'8 ' Programma' di'parsing' LR' ' ACTION' ' ' GOTO' ' Output' Parser diversi di eriscono per la definizione delle
Dettaglisi considerino le seguenti implementazioni dell algoritmo di ricerca di un elemento all interno di un vettore v: 1) 2)
Fondmenti di Informtic Ingegneri Meccnic, Elettric, Gestionle Prov scritt del 22 Giugno 2004 NOME MATRICOLA Esercizio 1 Supponendo l seguente definizione del tipo vettore: #define MAX_DIM 256 typedef int
DettagliTeoria in pillole: logaritmi
Teori in pillole: logritmi EQUAZIONI ESPONENZIALI Un'equzione si dice esponenzile qundo l'incognit compre soltnto nell'esponente di un o più potenze. L'equzione esponenzile più semplice (elementre) è del
DettagliIntegrale Definito. Appunti di analisi matematica: Il concetto d integrale nasce per risolvere due classi di problemi: Integrale Definito
Appunti di nlisi mtemtic: Integrle Deinito Il concetto d integrle nsce per risolvere due clssi di prolemi: Integrle Deinito Clcolo delle ree di ig. delimitte d curve clcolo di volumi clcolo del lvoro di
DettagliEsercizi di Informatica Teorica Pumping lemma e proprietà di
04-pumping-lemm-regolri-01 Esercizi di Informtic Teoric Pumping lemm e proprietà di chiusur per i linguggi regolri 1 Pumping lemm per linguggi regolri richimi pumping lemm: se L è un linguggio regolre
DettagliFunzioni razionali fratte
Funzioni rzionli frtte Per illustrre l medizione che AlNuSet fornisce per lo studio delle funzioni rzionli frtte, inizimo con il considerre l funzione f ( ) l vrire del prmetro. L su rppresentzione nell
DettagliESERCITAZIONE I. Linguaggi Regolari
ESERCITAZIONE I Linguggi Regolri 2 INTRODUZIONE TIPI DI TRASFORMAZIONI ASFD ASFND ER GR Il percorso di trsformzioni in grigio srà il primo d essere nlizzto, mentre il rosso verrà trttto in seguito. Il
DettagliCONTROLLO DI UN PROGRAMMA
CONTROLLO DI UN PROGRAMMA Predicti predefiniti che consentono di influenzre e controllre il processo di esecuzione (dimostrzione) di un gol. PREDICATO CUT (! ) E denotto dl simbolo! E uno dei più importnti
DettagliCONTROLLO DI UN PROGRAMMA
CONTROLLO DI UN PROGRAMMA Predicti predefiniti che consentono di influenzre e controllre il processo di esecuzione (dimostrzione) di un gol. PREDICATO CUT (! ) E denotto dl simbolo! E uno dei più importnti
DettagliIsi E.Fermi Programma di matematica classe II L. Anno scolastico 2017/2018
Isi E.Fermi Progrmm di mtemtic clsse II L Prof.ss Tcchi Luci Anno scolstico / Ripsso: Polinomi ed operioni con essi. Prodotti notevoli. Scomposiioni. Frioni lgeriche. Equioni di primo grdo intere letterli
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 pumping lemm proprietà di chiusur dei linguggio regolri notzioni sul livello degli esercizi: (*) fcile, (**) non difficile
Dettaglia cura di Luca Cabibbo e Walter Didimo
cur di Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 espressioni regolri e grmmtiche regolri proprietà decidiili dei linguggi regolri teorem di Myhill-Nerode notzioni sul
DettagliSOLUZIONI ESERCIZI DELLE LEZIONI 3 E 4
SOLUZIONI ESERCIZI DELLE LEZIONI 3 E 4 Soluzione esercizio 1 1.progrm A{ 2. integer,y; 3. routine lf() { 4. integer,,; 5. routine et () { 6. integer z,g; 7. =z+++; 8. };. 9. =+y;. 10. }; 11. routine gmm()
DettagliIl calcolo letterale
Progetto Mtemtic in Rete Il clcolo letterle Finor imo studito gli insiemi numerici (espressioni numeriche). Ν, Ζ, Q, R ed operto con numeri In mtemtic però è molto importnte sper operre con le lettere
Dettagli3. Funzioni iniettive, suriettive e biiettive (Ref p.14)
. Funzioni iniettive, suriettive e iiettive (Ref p.4) Dll definizione di funzione si ricv che, not un funzione y f( ), comunque preso un vlore di pprtenente l dominio di f( ) esiste un solo vlore di y
DettagliCorso di laurea in Informatica Applicata Fondamenti di Programmazione Appello 6/2/03
Eserizio 1 Corso di lure in Informti Applit Fondmenti di Progrmmzione Appello 6/2/03 Prim prte i L(A) il linguggio sull lfeto {,,} he rionose le sequenze (nhe vuote) tli he il simolo è sempre seguito dl
DettagliGrammatiche libere dal contesto
Grmmtihe liere dl ontesto G = < VN,V,P, > VN - nsieme finito di simoli detti Non terminli V - nsieme finito di simoli detti erminli!!! V = VN! V, VN "#, V "#, VN $ V =# -. imolo distinto o Assiom del Linguggio!!
DettagliDefinizione (primitiva, integrale indefinito). Data una funzione f diremo che una funzione F è una primitiva di f se
Cpitolo 6 Integrli L opertore derivt D ssoci d un funzione f l su derivt: Df f 0 Ci ciedimo se è possiile invertire quest operzione, vle dire trovre un funzione l cui derivt si un funzione ssegnt Definizione
DettagliITIS GALILEO FERRARIS
ITIS GLILEO FERRRIS Sn Giovnni Vldrno rezzo lunno: Giusti ndre Clsse: IV specilizzzione elettronic e telecomuniczioni L dimostrzione è nelle pgine che seguono Il prolem di Dicemre 3 Si consideri un generic
DettagliPOTENZA CON ESPONENTE REALE
PRECORSO DI MATEMATICA VIII Lezione ESPONENZIALI E LOGARITMI E. Modic mtemtic@blogscuol.it www.mtemtic.blogscuol.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero rele > 0 ed un numero rele qulunque,
Dettaglin volte m volte n+m volte n volte n volte n volte } = a n + n + n = a n m
Corso di Potenzimento.. 009/010 1 Potenze e Rdicli Dto un numero positivo, negtivo o nullo e un numero intero positivo n, si definisce potenz di se ed esponente n il prodotto di n fttori tutti uguli d
DettagliANALISI SINTATTICA LUCIDI DI F. D'AMORE E A. MARCHETTI SPACCAMELA
ANALISI SINTATTICA LUCIDI DI F. D'AMORE E A. MARCHETTI SPACCAMELA AUTOMI PUSHDOWN input u t w $ v x y z $ pila tabella controllo 2 ARGOMENTI Il compito dell'analisi sintattica Generazione automatica Trattamento
DettagliEsercizi svolti a lezione
Esercizi svolti lezione Sistemi Informtivi T Versione elettronic: 0.esercizi.pdf NB: Questo file viene ggiornto periodicmente Versione del 27/09/2017 02.1 Normlizzzione in 1NF (1) Not: l numerzione (es.
DettagliI S I E. Fermi - Lucca Istituto Tecnico settore Tecnologico
I S I E. Fermi - Lucc Istituto Tecnico settore Tecnologico Anno scolstico / Progrmm di MATEMATICA Clsse : II C Insegnnte : Podestà Tiin Divisione tr due polinomi.regol di Ruffini. Teorem del resto. Scomposiione
DettagliEquazioni di 2 grado. Definizioni Equazioni incomplete Equazione completa Relazioni tra i coefficienti della equazione e le sue soluzioni Esercizi
Equzioni di grdo Definizioni Equzioni incomplete Equzione complet Relzioni tr i coefficienti dell equzione e le sue soluzioni Esercizi Mteri: Mtemtic Autore: Mrio De Leo Definizioni Un equzione è: Un uguglinz
DettagliEsercizi. q a b s s Tabella delle transizioni di D 0
Esercizi E1. Considerimo l AFD D 0 su Σ = {, } l cui tell delle trnsizioni è qui di seguito riportt. q s s 1 1 2 3 2 2 3 3 3 3 Tell delle trnsizioni di D 0 Lo stto di prtenz di D 0 è s mentre gli stti
DettagliAnno 1. Numeri reali: proprietà e applicazioni di uso comune
Anno Numeri reli: proprietà e ppliczioni di uso comune Introduzione L insieme dei numeri rzionli è composto d numeri che si ottengono dl rpporto tr due numeri interi. Tle rpporto, o frzione, è sempre ssociile
DettagliFORMULE DI AGGIUDICAZIONE
Mnule di supporto ll utilizzo di Sintel per stzione ppltnte FORMULE DI AGGIUDICAZIONE gin 1 di 18 Indice AZIENDA REGIONALE CENTRALE ACQUISTI - ARCA S.p.A. 1 INTRODUZIONE... 3 1.1 Mtrice modlità offert/modlità
DettagliESERCIZI DI CALCOLO NUMERICO
Esercizio : ESERCIZI DI CALCOLO UMERICO Formule di qudrtur Costruire l ormul di qudrtur interpoltori del tipo d ( ) ( ) ( ) clssiicndol e determinndone l ordine di ccurtezz polinomile Mell Per costruzione
DettagliGeneralità sulle superfici algebriche. Superficie cilindrica
Generlità sulle superfici lgeriche Definizione: Si definisce superficie lgeric di ordine n il luogo geometrico dei punti P dello spzio le cui coordinte crtesine,, z verificno un equzione lgeric di grdo
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA ESPONENZIALI E LOGARITMI Dr. Ersmo Modic ersmo@glois.it www.glois.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero
DettagliFormalismi per la descrizione dei linguaggi
Formlismi per l descrizione dei linguggi Due componenti: tecniche ingegneristiche per costruire mcchine e softwre teori rigurdnte i modelli sottostnti (mtemtici, linguistici, iologici, fisici, etc). Nel
DettagliCapitolo 5 Reti combinatorie 5.1. Il problema della sintesi. Progetto logico di circuiti combinatori
Cpitolo 5 Reti comintorie 5. - Il prolem dell sintesi 5.2 - Reti di costo minimo 5.3 Il metodo delle mppe 5.4 Reti progrmmili 5. Il prolem dell sintesi Funzione ssegnt Il prolem dell sintesi Espressioni
Dettagli2 x = 64 (1) L esponente (x) a cui elevare la base (2) per ottenere il numero 64 è detto logaritmo (logaritmo in base 2 di 64), indicato così:
Considerimo il seguente problem: si vuole trovre il numero rele tle che: = () L esponente () cui elevre l bse () per ottenere il numero è detto ritmo (ritmo in bse di ), indicto così: In prticolre in questo
Dettaglistringhe sull alfabeto Σ in cui a a b si alternano, iniziando da a e terminando con b.
Corso di Linguggi Formli e Automi Anno Accdemico 2014 2015 Prof. Giovnni Pighizzini Esercizi Vri Esercizio 1 Si Σ = {, }. Costruite un utom che ccetti il linguggio costituito d tutte le stringhe sull lfeto
DettagliBREVE APPENDICE SULLE UNITA' LOGARITMICHE
BREVE APPENDICE SULLE UNITA' LOGARITMICHE Per esprimere gudgni e ttenuzioni, nonché cifre di rumore e rpporti segnle-rumore si usno frequentemente le unità logritmiche. Come risultto, l grndezz in questione
DettagliEsercizi di Informatica Teorica
03-utomi--stti-finiti-0 Esercizi di Informtic Teoric Automi stti finiti Autom stti finiti (ASF) richimi utom stti finiti ASF = dove Σ = {σ, σ 2,, σ n } è un lfeto (finito) di input K= {, q,,
Dettagliacuradi Luca Cabibbo e Walter Didimo Esercizi di Informatica teorica - Luca Cabibbo e Walter Didimo 1
curdi Luc Cio e Wlter Didimo Esercizi di Informtic teoric - Luc Cio e Wlter Didimo 1 espressioni regolri e grmmtiche regolri proprietà decidiili dei linguggi regolri teorem di Myhill-Nerode notzioni sul
DettagliAnno 2. Potenze di un radicale e razionalizzazione
Anno Potenze di un rdicle e rzionlizzzione Introduzione In quest lezione impreri utilizzre le ultime due tipologie di operzioni sui rdicli, cioè l potenz di un rdicle e l rdice di un rdicle. Successivmente
DettagliTraduzione di espressioni in assembly Motorola 68000
Trduzione di espressioni in ssemly Motorol 68000 Dniele Polo Scrpzz dniele.scrpzz@elet.polimi.it Politecnico di Milno Ultimo ggiornmento: 10 Mggio 2005 Trduzione e ssemlggio Trduzione: dto un progrmm,
DettagliIntroduzione alle disequazioni algebriche
Introduzione lle disequzioni lgebriche Giovnni decide di fre ttività fisic e chiede informzioni due plestre. Un plestr privt chiede un quot d iscrizione nnu di 312, più 2 per ogni ingresso. L plestr comunle
DettagliIl calcolo letterale
Il clcolo letterle Finor imo studito gli insiemi numerici espressioni numeriche. Ν, Ζ, Q, R ed operto con numeri In mtemtic però è molto importnte sper operre con le lettere e sviluppre le regole di quello
DettagliCapitolo 5 Reti combinatorie. 5.1 Il problema della sintesi. Progetto logico di circuiti combinatori. Obiettivi del progetto logico
Cpitolo 5 Reti comintorie 5. Il prolem dell sintesi 5.2 Reti di costo minimo 5.3 Il metodo delle mppe 5.4 Reti Nnd ed Nor 5.5 Reti progrmmili 5. Il prolem dell sintesi Funzione ssegnt Oiettivi del progetto
DettagliEquazioni. Definizioni e concetti generali. Incognita: Lettera (di solito X) alla quale e possibile sostituire dei valori numerici
Equzioni Prerequisiti Scomposizioni polinomili Clcolo del M.C.D. e del m.c.m. tr polinomi P(X) = 0, con P(X) polinomio di grdo qulsisi Definizioni e concetti generli Incognit: Letter (di solito X) ll qule
DettagliL ELEVAMENTO A POTENZA NELL INSIEME DEI NUMERI NATURALI
ISTITUTO STATALE DI ISTRUZIONE SECONDARIA SUPERIORE IPSSS M LENTINI - TelFx 99886 * Liceo Sc A EINSTEIN - TelFx 99886888 e-mil tis6g@istruzioneit - post cert tis6g@pecistruzioneit sito web wwwlentinieinstein-mottolgovit
Dettagli14. Funzioni spline. 434 Capitolo 5. Interpolazione
44 Cpitolo 5. Interpolzione 14. Funzioni spline A cus del comportmento oscillnte dei polinomi di grdo elevto spesso non è possiile utilizzre l tecnic dell interpolzione per pprossimre le funzioni. Polinomi
DettagliIntegrale Definito. Appunti di analisi matematica: Il concetto d integrale nasce per risolvere due classi di problemi: Integrale Definito
Appunti di nlisi mtemtic: Integrle Deinito Il concetto d integrle nsce per risolvere due clssi di prolemi: Integrle Deinito Clcolo delle ree di ig. delimitte d curve clcolo di volumi clcolo del lvoro di
DettagliIl calcolo letterale
Appunti di Mtemtic Il clcolo letterle Finor imo studito gli insiemi numerici espressioni numeriche. Ν, Ζ, Q, R ed operto con numeri In mtemtic però è molto importnte sper operre con le lettere e sviluppre
DettagliMatematiche Complementari 25 gennaio 2011
Mtemtiche Complementri 5 gennio 011 1. Enuncire e dimostrre il teorem dell divisione con resto nell insieme dei numeri nturli.. Qul è l ultim cifr del numero cso negtivo qule è il resto? 66? Tle numero
DettagliB8. Equazioni di secondo grado
B8. Equzioni di secondo grdo B8.1 Legge di nnullmento del prodotto Spendo che b0 si può dedurre che 0 oppure b0. Quest è l legge di nnullmento del prodotto. Pertnto spendo che (-1) (+)0 llor dovrà vlere
DettagliEsercizi di Informatica Teorica
6-myhill-nerode- Esercizi di Informtic Teoric Linguggi regolri: espressioni regolri e grmmtiche, proprietà decidiili e teorem di Myhill-Nerode Teorem di Myhill-Nerode richimi teorem si L un linguggio sull
DettagliMateria: MATEMATICA Data: 5/04/2005
Mteri: MATEMATICA Dt: 5/4/25 L disequzione e' un disuguglinz che e' verifict per certi intervlli di vlori Ad esempio l disequzione x - 4 e' verifict per tutti i vlori dell x mggiori di 4, cioè se l posto
DettagliErasmo Modica. : K K K
L insieme dei numeri reli L INSIEME DEI NUMERI REALI Ersmo Modic helthinsurnce@tin.it www.glois.it Per introdurre l insieme dei numeri reli si hnno disposizione diversi modi. Generlmente l iennio si preferisce
DettagliL offerta della singola impresa: l impresa e la minimizzazione dei costi
L offert dell singol impres: l impres e l minimizzzione dei costi ! Qundo l impres decide il livello di output d produrre per mssimizzre il profitto deve nche preoccuprsi che questo livello di output si
Dettagli1 Equazioni e disequazioni di secondo grado
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA - Fcoltà di Frmci e Medicin - Corso di Lure in CTF 1 Equzioni e disequzioni di secondo grdo Sino 0, b e c tre numeri reli noti, risolvere un equzione di secondo
Dettagli11. Rango di una matrice.
Rngo di un mtrice Considerimo un mtrice di tipo m n d elementi reli rppresentt nel modo seguente: A = (m-) m (m-) m (m-) m (m-) m (n-) (n-) (n-) (m-),(n-) m(n-) n n n (m-)n mn Per ogni i =,,,, (m-), m,
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Secondo Modulo di Ricerca Operativa Prova in corso d anno 12 giugno 2000
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneri Informtic Secondo Modulo di Ricerc Opertiv Prov in corso d nno giugno Nome: Cognome: Brrre l csell corrispondente: Diplom t Lure t Esercizio
DettagliSPAZI VETTORIALI. 1. Spazi e sottospazi vettoriali
SPAZI VETTORIALI 1. Spzi e sottospzi vettorili Definizione: Dto un insieme V non vuoto e un corpo K di sostegno si dice che V è un K-spzio vettorile o uno spzio vettorile su K se sono definite un operzione
DettagliCorso di Analisi: Algebra di Base. 4^ Lezione. Radicali. Proprietà dei radicali. Equazioni irrazionali. Disequazioni irrazionali. Allegato Esercizi.
Corso di Anlisi: Algebr di Bse ^ Lezione Rdicli. Proprietà dei rdicli. Equzioni irrzionli. Disequzioni irrzionli. Allegto Esercizi. RADICALI : Considerto un numero rele ed un numero intero positivo n,
DettagliU.D. N 13 Le inequazioni ad una incognita
Unità Didttic N Le inequzioni d un incognit 5 U.D. N Le inequzioni d un incognit 0) Proprietà delle disuguglinze fr numeri reli reltivi 0) Inequzioni e loro proprietà 0) Inequzioni rzionli intere di primo
DettagliOrganizzazione della lezione
Costruzione di un unità ritmetico-logic Orgnizzzione dell lezione Operzioni logiche Addizione e sottrzione Hlf dder e Full dder ( bit) Complemento e sottrzione Altre operzioni Set on less thn, test di
DettagliAnalisi Sintattica. Maria Rita Di Berardini. Universitá di Camerino Ruolo del parser
Ruolo del parser Analisi 1 1 Dipartimento di Matematica e Informatica Universitá di Camerino mariarita.diberardini@unicam.it Ruolo del parser Ruolo dell analisi sintattica Ruolo del parser Metodologie
DettagliDaniela Tondini
Dniel Tondini dtondini@unite.it Fcoltà di Medicin veterinri CdS in Tutel e benessere nimle Università degli Studi di Termo 1 IDICI DI FORMA Dopo ver nlizzto gli indici di posizione e di vribilità di un
DettagliLa parabola. Fuoco. Direttrice y
L prol Definizione: si definise prol il luogo geometrio dei punti del pino equidistnti d un punto fisso detto fuoo e d un rett fiss dett direttrie. Un rppresentzione grfi inditiv dell prol nel pino rtesino
DettagliScopo del progetto è la costruzione di un compilatore per il linguaggio descritto qui di seguito.
Corso di Linguaggi e Traduttori Anno Accademico 2017 2018 Prof. Giovanni Pighizzini Progetto d esame Scopo del progetto è la costruzione di un compilatore per il linguaggio descritto qui di seguito. Variabili
DettagliElettronica dei Sistemi Digitali Il test nei sistemi elettronici: guasti catastrofici e modelli di guasto (parte I)
Elettronic dei Sistemi Digitli Il test nei sistemi elettronici: gusti ctstrofici e modelli di gusto (prte I) Vlentino Lierli Diprtimento di Tecnologie dell Informzione Università di Milno, 26013 Crem e-mil:
DettagliConvenzione europea relativa al risarcimento delle vittime di reati violenti
Serie dei Trttti Europei - n 116 Convenzione europe reltiv l risrcimento delle vittime di reti violenti Strsurgo, 24 novemre 1983 Trduzione ufficile dell Cncelleri federle dell Svizzer Gli Stti memri del
Dettagli