Η Γλώσσα C Μία Σφαιρική Ανασκόπηση

Transcript

1 Η Γλώσσα C Μία Σφαιρική Ανασκόπηση Η γλώσσα C αναπτύχθηκε το 1972 από τον Dennis Ritchie στα ΑΤ & Τ Laboratories. Οδηγίες προς τον προεπεξεργαστή Εισδοχή Βιβλιοθηκών #include <stdio.h> #include <math.h> Σύνταξη: #include <standard header file> Μία βιβλιοθήκη (library) είναι µία συλλογή χρήσιµων συναρτήσεων και συµβόλων. Η βιβλιοθήκη stdio περιέχει, ανάµεσα σε άλλα, τις συναρτήσεις printf, για εκτύπωση πληροφοριών, και scanf, για εισδοχή πληροφοριών. Η βιβλιοθήκη math περιέχει διάφορες µαθηµατικές συναρτήσεις.

2 Ορισµοί Σταθερών #define KMS_PER_MILE #define PI Σύνταξη: #define ονοµασία τιµή Η χρήση σταθερών - Αυξάνει την αναγνωσιµότητα του προγράµµατος - ιευκολύνει τροποποιήσεις Συνάρτηση main Κάθε πρόγραµµα έχει µία συνάρτηση µε το όνοµα main από όπου αρχίζει η εκτέλεση του προγράµµατος. #include <stdio.h> void main (void) { printf( Hello world\n ); } Σύνταξη: void main (void) { σώµα συνάρτησης } Το σώµα µίας συνάρτησης αποτελείται από δηλώσεις (declarations) και εντολές (executable statements). 2

3 εσµευµένες Λέξεις Λέξεις που έχουν ειδική σηµασία για την C. εσµευµένες λέξεις δεν µπορούν να ορισθούν ξανά. auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while Ονοµασίες Για σταθερές, µεταβλητές, συναρτήσεις, κτλ. Κανόνες Σύνταξης: 1. Αποτελούνται από γράµµατα, δεκαδικά ψηφία και underscores ( _ ). 2. εν µπορεί να αρχίζουν µε δεκαδικό ψηφίο. 3. εσµευµένες λέξεις δεν µπορούν να χρησιµοποιηθούν ως ονοµασίες για κάτι άλλο. KMS_PER_MILE miles kms printf scanf 4. Ονοµασίες που ορίζονται σε κάποια από τις βασικές βιβλιοθήκες δεν θα πρέπει να ξαναορίζονται. 3

4 Παραδείγµατα µη επιτρεπτών ονοµασιών: 1Letter double one new new-fn Κεφαλαία και µικρά γράµµατα θεωρούνται διαφορετικά. Εποµένως οι ονοµασίες One, one και ONE είναι όλες διαφορετικές. Οι ονοµασίες πρέπει να είναι αυτοεπεξηγηµατικές. Π.χ. η ονοµασία Age είναι πολύ καλύτερη από την ονοµασία Α για µία µεταβλητή στην οποία θα καταχωρούνται ηλικίες. ηλώσεις Μεταβλητών double miles; int count; double kms; double miles, kms; int count = 0; /* αρχικοποίηση παράλληλα µε δήλωση */ Σύνταξη: τύπος λίστα-µεταβλητών ; - Κάθε µεταβλητή που χρησιµοποιείται σε κάποιο πρόγραµµα χρειάζεται να δηλωθεί. 4

5 - Η δήλωσή της έχει ως αποτέλεσµα την παραχώρηση µνήµης για τη δηµιουργία της. Ο τύπος (double, int, κτλ) της µεταβλητής προσδιορίζει τον απαιτούµενο χώρο µνήµης. - Επίσης κάθε µεταβλητή χρειάζεται να αρχικοποιηθεί καταχώρηση αρχικής τιµής. Τύποι εδοµένων Ένας τύπος δεδοµένων είναι ένα σύνολο τιµών και ένα σύνολο λειτουργιών (πράξεων) που µπορούν να εφαρµοστούν σε αυτές τις τιµές. Απλοί τύποι οι τιµές δεν µπορούν να διασπασθούν σε απλούστερα στοιχεία. Συναθροιστοί τύποι σύνθετες τιµές απαρτιζόµενες από απλούστερα στοιχεία. Κάθε γλώσσα παρέχει ένα αριθµό ενσωµατωµένων τύπων δεδοµένων (π.χ. double, int, char) και επίσης παρέχει τη δυνατότητα στο χρήστη να ορίσει νέους τύπος. Τύπος εδοµένων int Αναπαριστά ακεραίους αριθµούς Πεδίο τιµών: µέχρι

6 Παραδείγµατα κυριολεκτικών τιµών: Πράξεις: πρόσθεση (+), αφαίρεση (-), πολλαπλασιασµός (*), διαίρεση (/), υπόλοιπο (%), κτλ Τύπος εδοµένων double Αναπαριστά τους πραγµατικούς αριθµούς Πράξεις: πρόσθεση (+), αφαίρεση (-), πολλαπλασιασµός (*), διαίρεση (/), κτλ Εκθετική σηµειογραφία για κυριολεκτικές τιµές: = = 1.258e6 = 1.258E = = 8.9e-4 Ορθές Τιµές e-04 (0.0015) 2.345e2 (234.5) 1.15e-3 ( ) 12e+5 ( ) Λανθασµένες Τιµές.12345e 15e e.3 34, Σηµείωση: Έννοια της υπερφόρτωσης (overloading) το ίδιο σύµβολο έχει διαφορετικές ερµηνείες σε διαφορετικά συµφραζόµενα, π.χ. τα σύµβολα *, /, -, +, κτλ 6

7 Τύπος εδοµένων char Αναπαριστά ατοµικούς χαρακτήρες γράµµατα (A-Z, a-z), δεκαδικά ψηφία (0-9), και ειδικά σύµβολα (\n, κτλ). Κυριολεκτικές τιµές εσωκλείονται σε αποστρόφους, π.χ. Α, a, 9,,, *, \n, \, κτλ. Οι απόστροφοι δεν χρειάζονται όταν εισάγονται χαρακτήρες από κάποια µονάδα εισόδου. Σηµείωση: Οι τύποι int και char είναι βαθµωτοί (απαριθµητοί) τύποι αναφορικά µε τις τιµές τους ορίζονται οι σχέσεις προκάτοχος και διάδοχος. Εκτελέσιµες Προτάσεις Εντολές Καταχώρηση Τιµών (τελεστής ανάθεσης =) kms = KMS_PER_MILE * miles; total = total + value; numbers = numbers + 1; average = total / numbers; Σύνταξη: µεταβλητή = έκφραση; Εντολές Εισόδου/Εξόδου (Κλήσεις συναρτήσεων από βιβλιοθήκη stdio) scanf( %lf, &miles); scanf( %lf, &value); printf( ώσε την απόσταση σε µίλια > ); printf( Αυτή ισούται µε %f χιλιόµετρα.\n, kms); 7

8 Εντολές Επιλογής if (value > 0) { total = total + value; numbers = numbers + 1; } Σύνταξη: if (συνθήκη) εντολή Εντολές Επανάληψης do { printf( \nenter Number: ); scanf( %lf, &value); } while (value <= 0); Σύνταξη: do εντολή while (συνθήκη); Εντολή return return 0; Σύνταξη: return έκφραση; 8

9 Κλήσεις Συναρτήσεων Εισόδου/Εξόδου Κλήση συνάρτησης (function call) Η συνάρτηση ενεργοποιείται προς εκτέλεση της δεδοµένης εργασίας. Η βιβλιοθήκη stdio περιέχει βασικές συναρτήσεις εισόδου/ εξόδου (input/output functions ή i/o functions): Συνάρτηση εισόδου αντιγράφει δεδοµένα από µονάδα εισόδου σε χώρο στην πρωτεύουσα µνήµη, π.χ. scanf. Συνάρτηση εξόδου εκτυπώνει σε µονάδα εξόδου πληροφορίες αποθηκευµένες στην πρωτεύουσα µνήµη, π.χ. printf. Συνάρτηση printf Σύνταξη: printf(σχήµα κειµένου, λίστα εκτύπωσης); printf(σχήµα κειµένου); ορίσµατα (arguments) printf( Αυτή ισούται µε %f χιλιόµετρα.\n, kms); ονοµασία σχήµα κειµένου λίστα συνάρτησης εκτύπωσης κάτοχος-θέσης (placeholder) kms είναι η έκφραση που αντισοιχεί στον κάτοχο-θέσης %f 9

10 Εάν η κλήση στη συνάρτηση printf περιέχει µόνο ένα όρισµα, δηλαδή µόνο σχήµα κειµένου, τότε αυτό δεν περιέχει κατόχους-θέσεων. double x; x = 4.0; printf( Το %f στο τετράγωνο ισούται µε %f, x, x * x); Το στο τετράγωνο ισούται µε Ο πρώτος κάτοχος-θέσης (%f ) αντιστοιχεί στην έκφραση x και ο δεύτερος (%f ) στην έκφραση x * x. Λειτουργία printf Εκτύπωση σχήµατος κειµένου αφού πρώτα οι κάτοχοι θέσεων αντικατασταθούν µε τις τιµές των αντίστοιχων εκφράσεων. Ειδικοί χαρακτήρες (π.χ. \n) αντικαθιστώνται από τις σχετικές λειτουργίες. Κάτοχος-θέσης %c %d %f Τύπος Έκφρασης char (χαρακτήρας) int (ακέραιος) double (πραγµατικός) 10

11 Περαιτέρω σχηµατισµός για αριθµητικές τιµές %nd Να χρησιµοποιηθούν n θέσεις για την εκτύπωση του ακέραιου αριθµού. Εάν ο αριθµός έχει λιγότερα από n ψηφία, τοποθετούνται κενά στα αριστερά (δεξιά ευθυγράµµιση). Εάν ο αριθµός έχει περισσότερα ψηφία, εκτυπώνονται όλα. printf( \n%3d\n%3d\n%3d\n%3d, 1, 22, 333, -444); %n.mf Να χρησιµοποιηθούν n θέσεις για την εκτύπωση του πραγµατικού αριθµού, εκ των οποίων m να είναι για τα δεκαδικά ψηφία. %.mf Προσδιορίζεται µόνο ο αριθµός δεκαδικών ψηφίων. printf( \n%5.2f\n%5.2f\n%5.2f\n%5.2f, , , 2.0, 222.0);

12 Συνάρτηση scanf Σύνταξη: scanf(σχήµα εισόδου, είσοδοι); κάτοχος-θέσης διεύθυνση scanf( %lf, &miles); miles Η εντολή έχει ως αποτέλεσµα την αποθήκευση κάποιου αριθµού, ο οποίος εισάγεται από τη βασική µονάδα εισόδου (π.χ. πληκτρολόγιο) στη µεταβλητή miles. Τυχόν προηγούµενη τιµή στη miles διαγράφεται. Εποµένως το σχήµα εισόδου αποτελείται από µία ακολουθία κατόχων-θέσεων και οι εισόδοι από τις αντίστοιχες διευθύνσεις µεταβλητών. double x, y, z; printf( ώσε τρεις αριθµούς: ); scanf( %lf%lf%lf, &x, &y, &z); ώσε τρεις αριθµούς:

13 x y z Κάτοχος-θέσης %c %d %lf Τύπος Μεταβλητής char int double ώσε τρεις αριθµούς: Οι κατόχοι-θέσεων %d και %lf διαπερνούν whitespace. Ο κάτοχος-θέσης %c διαπερνά whitespace µόνο εάν προηγείται από ένα space. Γενική οµή Ενός C Προγράµµατος Οδηγίες προς προεπεξεργαστή Επικεφαλίδα συνάρτησης main { δηλώσεις εντολές } 13

14 Αριθµητικές Εκφράσεις Τελεστές / και % 5.0 / / % 2 1 Έστω η αριθµητική έκφραση Ε 1 τ Ε 2 Ε 1 αριστερός τελεστέος (left operand) E 2 δεξιός τελεστέος (right operand) τ δυαδικός τελεστής (binary operator) Ο τύπος της έκφρασης είναι int µόνο εάν και οι δύο τελεστέοι (Ε 1 και Ε 2 ) είναι τύπου int, διαφορετικά είναι τύπου double. Έκφραση 5 / 2 5 / / / 2 Τύπος int double double double Τιµή

15 Τα σύµβολα και + αντιπροσωπεύουν µοναδιαίους τελεστές (unary operators), µε µόνο ένα τελεστέο δηλαδή: x = y; p = +x * y; καθώς επίσης δυαδικούς τελεστές: x = y + z; z = y x; Κανόνες Αποτίµησης Εκφράσεων Κανόνας Παρενθέσεων: Κάθε έκφραση σε παρένθεση αποτιµείται ξεχωριστά. Φωλιασµένες παρενθετικές εκφράσεις, ((..)), αποτιµούνται από τα µέσα προς τα έξω. Κανόνας Προτεραιότητας Τελεστών: Τελεστές στην ίδια έκφραση αποτιµούνται σύµφωνα µε τις προτεραιότητές τους. Οι προτεραιότητες των αριθµητικών τελεστών, σε φθίνουσα σειρά, είναι: µοναδιαίοι +, υψηλότερη προτεραιότητα *, /, % ενδιάµεση προτεραιότητα δυαδικοί +, χαµηλότερη προτεραιότητα Κανόνας Εταιρικότητας: Μοναδιαίοι τελεστέοι στην ίδια υποέκφραση και µε την ίδια προτεραιότητα αποτιµούνται από τα δεξιά προς τα αριτερά δεξιά εταιρικότητα. 15

16 υαδικοί τελεστέοι στην ίδια υποέκφραση και µε την ίδια προτεραιότητα αποτιµούνται από τα αριστερά προς τα δεξιά αριστερή εταιρικότητα. Παράδειγµα Η έκφραση x * y * z + a / b c * d ερµηνεύεται ως (((x * y) * z) + (a / b)) (c * d) + * * / c d * z a b x y Όπου υπάρχει αµφιβολία για την σειρά αποτίµησης, να χρησιµοποιούνται παρενθέσεις. 16

17 Κανόνες Σύνταξης Αριθµητικών Εκφράσεων (Σηµειογραφία BNF) <αριθµός> ::= <ακέραιος> <πραγµατικός> <τελεστής> ::= <µοναδιαίος> <δυαδικός> <µοναδιαίος> ::= + <δυαδικός> ::= + / * % <α_έκφραση> ::= <αριθµός> (<α_έκφραση>) <µοναδιαίος> <α_έκφραση>) <α_έκφραση> <δυαδικός> <α_έκφραση> αναδροµικός ορισµός Σηµείωση: Αριθµός σηµαίνει απόλυτη τιµή, αριθµητική µεταβλητή, ή κλήση συνάρτησης η οποία επιστρέφει αριθµό. Συντακτικά Ορθές x + y / 2 ( x / y) * 2 ((3)) +(9 + z) 5 x Συντακτικά Λανθασµένες ((3 + z) / 2 2x / y 5 +* 9 6 ^ 4 Σηµείωση: εν υπάρχει τελεστής που υψώνει στη δύναµη. Η λειτουργία παρέχεται από τη συνάρτηση pow που ορίζεται στη βιβλιοθήκη math. 17

18 Εκτέλεση Προγράµµατος Με διαλογικό τρόπο (interactive mode) Με χρήση αρχείων για είσοδο/έξοδο (batch mode) Πρόγραµµα Χρήστης διαλογικός τρόπος πρόγραµµα αρχείο µε δεδοµένα εισόδου αρχείο αποτελεσµάτων Παράδειγµα Αρχείο data 18

19 #include <stdio.h> int main (void) { double total = 0.0, value, average; int numbers = 0; do { scanf( %lf, &value); if (value > 0.0) {total = total + value; numbers = numbers + 1;} } while (value > 0.0); if (numbers == 0) printf( \nerror No Data ); else {average = total / numbers; printf( \n\naverage is %f \n, average);} } return 0; $ gcc o aver aver.c $ aver < data Average is aver.c $ aver < data > res Average is αρχείο res Επανακατεύθυνση σε αρχεία file redirection 19

20 Ρητή Αναφορά σε Αρχεία #include <stdio.h> int main (void) { double total = 0.0, value, average; int numbers = 0; FILE *inp, *outp; /* δείκτες σε αρχεία */ inp = fopen( data, r ); /* άνοιγµα αρχείου εισόδου */ outp = fopen( res, w ); /* άνοιγµα αρχείου εξόδου */ do { fscanf(inp, %lf, &value); if (value > 0.0) {total = total + value; numbers = numbers + 1;} } while (value > 0.0); if (numbers == 0) fprintf(outp, \nerror No Data ); else {average = total / numbers; fprintf(outp, \n\naverage is %f \n, average);} } fclose(inp); /* κλείσιµο αρχείου εισόδου */ fclose(outp); /* κλείσιµο αρχείου εξόδου */ return 0; $ gcc o aver aver.c $ aver data aver Average is res 20

21 Κατηγορίες Εντολών <εντολή> ::= <απλή> <σύνθετη> <απλή> ::= <ανάθεση> <επιλογή> <επανάληψη> <κλήση_συνάρτησης> <σύνθετη> ::= {<ακολουθία>} <ακολουθία> ::= <εντολή> ; <εντολή> ; <ακολουθία> δηλαδή, σύνθετη εντολή είναι {εντολή 1 ; εντολή 2 ;. εντολή n ;} 21