Laboratorio di Informatica I

Transcript

1 Struttura della lezione Lezione : Elementi lessicali del C Vittorio Scarano Corso di Laurea in Informatica Elementi lessicali e token Costanti Identificatori Operatori operatori di incremento/decremento operatori di assegnamento priorità Sintassi di un linguaggio di programmazione La compilazione Sintassi di un linguaggio insieme di un regole che regolano la composizione di un programma corretto Differenza tra un programma: sintatticamente corretto: obbedisce alle regole sintattiche corretto: risolve tutte le istanze del problema per il quale è stato progettato La compilazione è un processo automatico che converte un programma scritto in un linguaggio di programmazione in codice macchina necessità di definire le regole di sintassi del linguaggio (Backus-Naur Form o BNF) Il programma C: sequenza di caratteri Il compilatore raggruppa i caratteri del programma in token token: oggetti del vocabolario di base del linguaggio I token del linguaggio C Un esempio Sei tipi di token: parole chiave (keywords) identificatori costanti costanti stringa operatori simboli di interpunzione /* File: somma.c * Programma di prova * 11/10/000 */ #include <stdio.h> main () { int i, j, sum; i = ; j = 5; sum = i + j; printf ( Somma=%d, sum); } I commenti non sono token vengono sostituiti da spazio Direttiva al preprocessore Funzione: identificatore (nome) operatore (parametri) Dichiarazione parola chiave (tipo) identificatore (nome variab.) 5 6 1

2 Un esempio I token del C: le parole chiave /* File: somma.c * Programma di prova * 11/10/000 */ #include <stdio.h> main () { int i, j, sum; i = ; j = 5; sum = i + j; printf ( Somma=%d, sum); } Assegnazione identificatore (variabile) operatore (assegnazione) costante simbolo di interpunzione Chiamata di funzione identificatore (nome funz.) costante stringa identificatore (nome var.) Parole riservate al linguaggio auto do goto signed unsigned break double if sizeof void case else int static volatile char enum long struct while const extern register switch continue float return typedef default for short union 7 8 I token del C: identificatori Alcuni commenti sugli identificatori Composti da: lettere, cifre e il carattere _ (underscore) Definiscono nomi unici per oggetti in un programma (variabili, funzioni etc.) Devono iniziare per lettera o underscore Lunghezza degli identificatori: in ANSI C: 1 caratteri (almeno) È necessario usare identificatori con un significato: Ax = fg + (pippo*ghk); totale_lordo = totale + (iva*totale); 9 10 Le regole di buona programmazione I token del C: costanti e costanti stringa Commentare il codice Usare identificatori con un significato Rappresentano valori con un tipo Costanti intere: 1-0 Costanti virgola mobile: Costanti carattere: a K ; \n Costanti stringa: Ciao Mondo! E il programma scrisse \ Ciao Mondo!\ A Caratteri ASCII non estesi niente lettere òèùì etc. 1

3 I token del C: interpunzione e operatori Le regole di buona programmazione Segni di interpunzione: ( ) ;, { } Operatori: caratteri a cui è associata una operazione Operatori aritmetici: + - * / % Gli operatori separano gli identificatori. Separare operatori con spazi migliora la leggibilità del programma a=k*(9.1+h)/y; a = k * (9.1 + h) / y; Commentare il codice Usare identificatori con un significato Scrivere codice leggibile utilizzando spazi Operatori:incremento (++) e decremento (--) Effetti collaterali (side-effects) Servono a incrementare/decrementare di 1 una variabile. Esempio: num++ var-- Due fasi: Operazione (effettua l incremento/decremento) Valutazione per l uso nella espressione Operatore prefisso: operazione prima della valutazione Operatore postfisso: valutazione prima della operazione --num num-- a = 1; b = 15; c = a++ + b; a = 1; b = 15; c = ++a + b; Il valore di a viene prima valutato per la operazione e poi incrementato c vale 7 Il valore di a viene prima incrementato e poi valutato per la operazione c vale Priorità ed associatività degli operatori Operatori di assegnamento Regole per la precedenza nella applicazione A parità di priorità si segue la associatività (che può essere da sinistra o da destra) Operatori ( ) ++ (postfisso) -- --(postfisso) Da sinistra + - (unari) ++(prefisso) -- --(prefisso) Da destra * / % Da sinistra + - Da sinistra = += -= *= /= %= Da destra Il simbolo = è un operatore variabile = espressione espressione può essere un altro assegnamento var = espr viene valutata con espr Quindi a = 1; b = ; c = a + b; Assegnazione multipla: può essere a = b = c = 0; c = (a = 1) + (b = ); Valutato con associatività a destra: a = (b = (c = 0)); 17 18

4 Operatori aritmetici di assegnamento Uso comune di assegnazioni e operatori: numero_studenti = numero_studenti + 10; può essere scritto più compattamente come: numero_studenti += 10; Operatori aritmetici e logici (orientati ai bit) += -= *= /= %= >>= <<= &= ^= = = int a = 1, b =, c =, d = ; a * b / c (a * b) / c Risultato: 0 Operatori Operatori Operatori * e / con la stessa priorità, associatività da sinistra. Attenzione! Conversione di tipo automatica in intero 19 0 int a = 1, b =, c =, d = ; a * b % c + 1 ( ( a * b) % c) + 1 Operatori Operatori Operatori * e % con la stessa priorità, associatività da sinistra poi operatore +. Risultato: int a = 1, b =, c =, d = ; ++ a * b - c -- ((++ a) * b) - (c --) Operatori Operatori Operatore -- postfisso, operatore ++ prefisso, operatore * e - Risultato: 1 Attenzione! L operatore postfisso effettua la operazione dopo la valutazione 1 int a = 1, b =, c =, d =, e =5 ; 5 + c * - - d / e 5 + ((c * (- - d)) / e) Operatori Operatori Operatore -- prefisso, operatori * e / (assoc. da sinistra), operatore + Risultato: 6 int a = 1, b =, c =, d =, e =5 ; 0 / -++ e % c 0 / (- (++ e)) - (+ 9) % c (0 / (- (++ e))) - ((+ 9) % c) Operatori Operatori Operatore ++ prefisso, operatori - e + unario (assoc. da destra) Operatori / e % (assoc. da sinistra) Operatore - Risultato: -7

5 Esercizi... 1 Che differenza c è tra queste due assegnazioni? a = (b = 1) + (c = ); a = b = 1 + (c = ); Valutare le espressioni seguenti tenendo presente che int a = 1, b =, c =, d =, e =5 ; a - e / b ++ - a b c a / b % e