Linguaggi di programmazione

Transcript

1 Parte 2 Linguaggi di programmazione Livello di Astrazione per la Codifica di un Algoritmo Si può risolvere un problema senza prima fissare un insieme di azioni, di mosse elementari possibili per l elaboratore? No, bisogna prima scendere al livello della macchina, per conoscerne le caratteristiche Ma quale macchina? È corretto impostare la soluzione a partire da tali mosse elementari? SI, per risolvere il problema con efficienza NO, se la macchina di partenza ha mosse di livello troppo basso Informatica - A. A. 2009/ Linguaggi 29 1

2 Livello di Astrazione per la Codifica di un Algoritmo (cont.) Bisogna risalire ad un più adeguato livello di ASTRAZIONE (processo di aggregazione di informazioni e dati e di sintesi di modelli concettuali che ne enucleano le proprietà rilevanti escludendo i dettagli inessenziali) Informatica - A. A. 2009/ Linguaggi 30 PER LA CODIFICA DI UN ALGORITMO Bisogna conoscere la sintassi di un linguaggio di programmazione Bisogna conoscere la semantica di un linguaggio di programmazione Bisogna conoscere un ambiente di programmazione Quale linguaggio? Quale ambiente di programmazione? Informatica - A. A. 2009/ Linguaggi 31 2

3 Linguaggi di programmazione Un linguaggio di programmazione è una notazione formale per descrivere algoritmi Un programma è la codifica o implementazione di un algoritmo in un linguaggio di programmazione Un programma si compone di più istruzioni scritte nel linguaggio di programmazione. Quali parole chiave vi sono in un linguaggio? Quali sono i meccanismi di combinazione delle parole chiave? E soprattutto, a quale macchina si riferisce? Informatica - A. A. 2009/ Linguaggi 32 Astrazione: come si vede la macchina Informatica - A. A. 2009/ Linguaggi 33 3

4 c2 Linguaggio macchina E il linguaggio di un computer Il linguaggio i macchina è direttamente t eseguibile dall'elaboratore, senza alcuna intermediazione Computer con architetture interne (CPU) differenti hanno linguaggi macchina differenti Pertanto, t un programma scritto nel linguaggio i macchina di un computer non è eseguibile su di un computer con un architettura differente (Si dice che non è portabile!) Informatica - A. A. 2009/ Linguaggi 34 c3 Linguaggi di alto livello Si basano su una macchina le cui mosse non sono quelle della macchina hardware realizzano ano una macchina virtuale Supportano concetti ed astrazioni Promuovono metodologie per agevolare lo sviluppo del software da parte del programmatore Hanno capacità espressive molto superiori rispetto a quelle del linguaggio macchina Esistono centinaia di linguaggi di programmazione! (anche se pochi sono in uso) Informatica - A. A. 2009/ Linguaggi 35 4

5 Diapositiva 7 c2 Linguaggio macchina fatto di numeri (riconducibili a 0 e 1) claudia; 26/09/2005 Diapositiva 8 c3 Assembler converte in linguaggio macchina (abbreviazioni x operazioni) LOAD a ADD b STORE a Linguaggi alto livello (compilatori) a=a+b claudia; 26/09/2005

6 c4 Linguaggi di alto livello (cont.) Informatica - A. A. 2009/ Linguaggi 36 c5 Categorie di linguaggi ad alto livello Ogni categoria determina uno specifico stile di programmazione! Informatica - A. A. 2009/ Linguaggi 37 5

7 Diapositiva 9 c4 FORTRAN= FORmula TRANslator IBM '50 x applicazioni scientifiche con calcoli complessi COBOL orientato alle applicazioni commerciali con grandi quantità di dati '59 Pascal '71 nome da filosofo Blaise, accademico ADA '80 US Department of Defense DOD. Nome da lady Ada Lovelace, figlia del poeta Lord Byron. Agli inizi XIX sec. 1' programma per computer del mondo (per la Macchina Analitica, dispositivo meccanico) C scritto per scrivere il software dei sistemi operativi e compilatori (anni '70 Bell Laboratories) claudia; 26/09/2005 Diapositiva 10 c5 PROLOG = PROgramming LOGic ideato per AI Il sistema decide la strada utile per risolvere un certo problema, compresa la sequenza delle istruzioni che il computer dovrà eseguire per risolvero Dopo la comparsa del Fortran nacquero una serie di altri linguaggi di programmazione storici, che implementarono una serie di idee e paradigmi innovativi: i più importanti sono l'algol (1960) e il Lisp (1959). (Linguaggi funzionali come LISP: Esecuzione del programma = valutazione della funzione) Tutti i linguaggi di programmazione oggi esistenti possono essere considerati discendenti da uno o più di questi primi linguaggi, di cui mutuano molti concetti di base; l'ultimo grande progenitore dei linguaggi moderni fu il Simula (1967), che introdusse per primo il concetto (allora appena abbozzato) di oggetto software claudia; 26/09/2005

8 Categorie di linguaggi ad alto livello Imperativi L'istruzione è un comando esplicito, che opera su una o più variabili oppure sullo stato t interno della macchina, e le istruzioni vengono eseguite in un ordine prestabilito Strutturati (C, Ada, Pascal, ) Ad oggetti (C++, Java, ) Funzionali Basati sul concetto matematico di funzione Logici L'istruzione è una clausola che descrive una relazione fra i dati: programmare significa descrivere l'insieme delle relazioni esistenti fra i dati e il risultato voluto Informatica - A. A. 2009/ Linguaggi 38 Evoluzione dei linguaggi Informatica - A. A. 2009/ Linguaggi 39 6

9 Perché esistono tanti linguaggi? Contesto applicativo: Scientifico: Fortran Gestionale: Cobol Sistemi Operativi: C Applicazioni di rete: Java Modello di partenza: Informatica - A. A. 2009/ Linguaggi 40 Ambiente di programmazione È l'insieme degli strumenti (tool) che consentono la codifica, la verifica e l'esecuzione di nuovi programmi (fasi di sviluppo) ) Sviluppo di un Programma Affinché un programma scritto in un qualsiasi linguaggio di programmazione ad alto livello sia comprensibile (e quindi eseguibile) da un calcolatore, occorre tradurlo dal linguaggio di programmazione originario al linguaggio comprensibile al calcolatore (linguaggio macchina) Questa operazione viene normalmente svolta da speciali programmi, detti traduttori Informatica - A. A. 2009/ Linguaggi 41 7

10 Processo di traduzione Programma Traduzione main() { int A; A=A+1; if I traduttori convertono il testo dei programmi scritti in un particolare linguaggio di programmazione (programmi sorgenti) nella corrispondente rappresentazione in linguaggio macchina (programmi eseguibili) Informatica - A. A. 2009/ Linguaggi 42 Tipi di Traduttori Due categorie di traduttori: Compilatori traducono l intero programma sorgente (senza eseguirlo!) e producono in uscita il programma convertito in linguaggio macchina Interpreti traducono ed eseguono immediatamente ogni singola istruzione del programma sorgente Quindi Nel caso del compilatore, lo schema traduzione-esecuzione viene percorso una volta sola prima dell'esecuzione Nel caso dell interprete, lo schema traduzione-esecuzione viene attraversato tante volte quante sono le istruzioni che compongono il programma Ad ogni attivazione dell'interprete su di una particolare istruzione segue l'esecuzione dell'istruzione stessa. Informatica - A. A. 2009/ Linguaggi 43 8

11 c8 Compilatore e Interprete Informatica - A. A. 2009/ Linguaggi 44 c6 Compilatore e Interprete (cont.) Sebbene in linea di principio un qualsiasi linguaggio possa essere tradotto sia mediante compilatori sia mediante interpreti, nella pratica si tende verso una differenziazione già a livello di linguaggio: Tipici linguaggi interpretati: Basic, Javascript, Perl,... Tipici linguaggi compilati: C, Fortran, Pascal, ADA, (NOTA: Java costituisce un caso particolare, anche se si tende a considerarlo interpretato) Informatica - A. A. 2009/ Linguaggi 45 9

12 Diapositiva 17 c8 programma interpretato è anche più flessibile (posso modificare una sola istruzione) quindi l'interpretazione + comoda in fase di sviluppo compilazione in fase esecutiva dopo la messa a punto claudia; 26/09/2005 Diapositiva 18 c6 Alcuni entrambe le modalità di esecuzione (LISP, PROLOG) JAVA usa unooschema misto - un programma viene tradotto in un codice intermedio che poi viene interpretato claudia; 26/09/2005

13 Compilatore e Interprete (cont.) L'esecuzione di un programma compilato è più veloce dell'esecuzione di un programma interpretato Un programma interpretato è più portabile di un programma compilato (portabile = può essere eseguito su piattaforme diverse) Informatica - A. A. 2009/ Linguaggi 46 c10 Ambiente di programmazione Editor: serve per creare file che contengono testi (cioè sequenze di caratteri). In particolare, l editor consente di scrivere il programma sorgente. Compilatore: opera la traduzione di un programma sorgente scritto in un linguaggio ad alto livello in un programma oggetto. Linker ( collegatore ): nel caso in cui la costruzione del programma oggetto richieda l unione di più moduli (compilati separatamente), provvede a collegarli per formare un unico programma eseguibile. Debugger ( spulciatore ): consente di eseguire passo-passo un programma, controllando via via quel che succede, al fine di scoprire ed eliminare errori non rilevati in fase di compilazione. Interprete: traduce ed esegue direttamente ciascuna istruzione del programma sorgente, istruzione per istruzione. È alternativo al compilatore. Informatica - A. A. 2009/ Linguaggi 47 10

14 Diapositiva 20 c10 programma oggetto direttamente eseguibile dall'elaboratore. If errori no prodotto eseguibile e info. claudia; 26/09/2005

15 Sviluppo ed esecuzione di un programma CODIFICA Programma sorgente main() {int a,b;... Programma in linguaggio macchina Libreria Programma eseguibile ESECUZIONE EDITOR COMPILATORE LINKER DEBUGGER ERRORE ERRORE ERRORE Informatica - A. A. 2009/ Linguaggi 48 Parole chiave della lezione Linguaggi di programmazione Linguaggio macchina Linguaggi i ad alto livelloll Traduttori Compilatore Interprete Ambiente di programmazione Informatica - A. A. 2009/ Linguaggi 49 11