ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 1

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 1"

Transcript

1 ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 1 ΠΡΟΛΟΓΟΣ ΒΙΒΛΙΟΥ Η σχεδίαση και η κατασκευή ενός Μεταγλωττιστή ή ενός ιερµηνευτή για µια γλώσσα προγραµµατισµού δεν είναι ούτε απλή ούτε εύκολη υπόθεση. Το υλικό αυτής της Θεµατικής Υποενότητας προορίζεται για να σας διδάξει τις βασικές εισαγωγικές έννοιες και να σας µάθει πως µπορείτε να κατασκευάσετε όχι ένα πλήρη Μεταγλωττιστή ή ιερµηνευτή αλλά κάποια βασικά τµήµατα αυτού. ίνει έµφαση στα πρακτικά προβλήµατα σχεδίασης και υλοποίησης και όχι στην πραγµατικά πολύ εκτεταµένη θεωρία που υπάρχει στη διεθνή βιβλιογραφία. Για να καταφέρετε να κατανοήσετε πλήρως το υλικό αυτής της Θεµατικής Υποενότητας χρειάζεστε να έχετε αποκτήσει τουλάχιστον ενός χρόνου προγραµµατιστική εµπειρία σε κάποια γλώσσα προγραµµατισµού και να έχετε βασικές γνώσεις από οµές εδοµένων, γλώσσα Assembly και στοιχεία θεωρίας γλωσσών προγραµµατισµού. Μην ανησυχείτε όµως διότι το µέρος των βασικών αυτών γνώσεων που είναι προαπαιτούµενο θα σας δοθεί µέσα από την ίδια την Θεµατική Υποενότητα (εκτός βέβαια από την προγραµµατιστική εµπειρία ), ενώ πολύ περισσότερες θεωρητικές και πρακτικές γνώσεις θα τις αποκτήσετε από τις αντίστοιχες Θεµατικές Υποενότητες οµές εδοµένων, Αρχιτεκτονική Υπολογιστών, Μικροεπεξεργαστές και Αυτόµατα και Τυπικές Γλώσσες. 'Οσοι από εσάς θελήσετε να ασχοληθείτε σοβαρότερα µε Μεταγλωττιστές, ιερµηνευτές και γενικότερα µε Μεταφραστές θα έχετε την ευκαιρία να µάθετε περισσότερα πράγµατα και κυρίως να κατασκευάσετε ένα µικρό αλλά πλήρη Μεταγλωττιστή ή ιερµηνευτή στα πλαίσια της Θεµατικής Υποενότητας Εργαστηριακές Ασκήσεις σε Μεταγλωττιστές. Τέλος, όσον αφορά τη βιβλιογραφία, επέλεξα για λόγους οικονοµίας χώρου να σας την παρουσιάσω συγκεντρωµένη στο τέλος του βιβλίου, αντί να την δίνω σε κάθε κεφάλαιο ξεχωριστά. Στόχος

2 2 Στόχος του κεφαλαίου αυτού είναι να σας παρουσιάσει σύντοµα και περιληπτικά τί είναι ο µεταγλωττιστής, που χρειάζεται, πώς είναι δοµηµένος από διάφορες λειτουργικές ενότητες, και πώς οι ενότητες αυτές επικοινωνούν και συνεργάζονται µεταξύ τους. Επίσης σας βοηθάει να έχετε µια πλήρη εικόνα για το περιεχόµενο των κεφαλαίων που θα ακολουθήσουν. Προσδοκώµενα αποτελέσµατα 'Οταν θα έχετε µελετήσει το κεφάλαιο αυτό θα µπορείτε να: εξηγήσετε τι είναι ένας µεταγλωττιστής, περιγράψετε τις διαφορές µεταξύ µεταγλωττιστών, διερµηνευτών, µεταφραστών και προ-επεξεργαστών, περιγράψετε εν συντοµία τη διαδικασία µετάφρασης-φόρτωσης-εκτέλεσης ενός προγράµµατος, περιγράψετε τις φάσεις (δοµή) ενός µεταλωττιστή και ενός διερµηνευτή, εξηγήσετε τι είναι τα "περάσµατα" (passes) και πώς τα µειώνουµε, περιγράψετε σε συντοµία τις έξι φάσεις της µεταφραστικής διαδικασίας που επιτελεί ένας µεταγλωττιστής, εξηγήσετε τι είναι τα tokens, εξηγήσετε τι είναι και πού χρησιµοποιείται ο πίνακας συµβόλων, αναφέρετε εργαλεία που χρησιµοποιούνται για την κατασκευή των µεταγλωττιστών, περιγράψετε µια ειδική περίπτωση διαδικασίας κατασκευής ενός µεταγλωττιστή(bootstrapping) περιγράψετε τα δένδρα ανίχνευσης και πού χρησιµοποιούνται. ΕΝΝΟΙΕΣ-ΚΛΕΙ ΙΑ Μεταφραστής, Μεταγλωττιστής, ιερµηνευτής, Προεπεξεργαστής, Πηγαίος Κώδικας, Τελικός Κώδικας, Περάσµατα, Tokens, Bootstrapping, Λεκτική Ανάλυση, Συντακτική Ανάλυση, Σηµασιολογική Ανάλυση, ηµιουργία Ενδιάµεσου Κώδικα, Βελτιστοποίηση Κώδικα και ηµιουργία Τελικού Κώδικα. Το κεφάλαιο αυτό θα σας βοηθήσει να αποκτήσετε µια συνοπτική µεν αλλά πλήρη εικόνα του τι είναι ένας Μεταγλωττιστής και ένας ιερµηνευτής, ποιά είναι η δουλειά

3 3 τους πώς είναι δοµηµένοι και πώς διαφοροποιείται η λειτουργία του ενός από τον άλλο. Είναι το βασικότερο κεφάλαιο της Θεµατικής Υποενότητας που έχετε στα χέρια σας µια και σας δίνει συνολική και σφαιρική εικόνα της οργάνωσης αλλά κυρίως των λειτουργιών που επιτελούνται µέσα σε ένα µεταφραστικό σύστηµα (πρόγραµµα) όπως είναι ο Μεταγλωττιστής και ο ιερµηνευτής. εν θα πρέπει να έχετε ιδιαίτερη δυσκολία µε το κεφάλαιο αυτό µια και σας παρουσιάζει τις λειτουργίες των µεταφραστικών αυτών συστηµάτων από ένα υψηλό επίπεδο και µε αρκετά απλό τρόπο. Επειδή όµως στη συνέχεια των κεφαλαίων θα εξετάσουµε µία-µία τις λειτουργίες αυτές και θα δούµε αρκετές από τις λεπτοµέρειές τους θα σας διευκολύνει πολύ να έχετε στο µυαλό σας την συνολική εικόνα της µεταφραστικής διαδικασίας. 'Eτσι, ξεκινάµε µε το να ορίσουµε τι είναι οι Μεταφραστές και ειδικότερα οι Μεταγλωττιστές και οι ιερµηνευτές, στη συνέχεια κάνουµε µια σύντοµη αναφορά στις γλώσσες προγραµµατισµού και την διαδικασία µετάφρασης-φόρτωσηςεκτέλεσης ενός προγράµµατος για να δούµε κατόπιν τη δοµή ενός Μεταγλωττιστή και τη διαφοροποίηση του από ένα ιερµηνευτή. Κατόπιν βλέπουµε τις λειτουργίες τους και στο τέλος κάποια εργαλεία χρήσιµα στην κατασκευή µεταφραστικών συστηµάτων. ΕΝΟΤΗΤΑ 1.1 ΕΙΣΑΓΩΓΗ 'Ενας Μεταφραστής (Τranslator) είναι ένα πρόγραµµα το οποίο παίρνει σαν είσοδο ένα πρόγραµµα γραµµένο σε κάποια γλώσσα προγραµµατισµού (αρχική γλώσσα - source language) και δίνει στην έξοδο ένα πρόγραµµα σε κάποια άλλη γλώσσα (τελική γλώσσα -target or object language). Αν η αρχική γλώσσα είναι υψηλού επιπέδου όπως C, ΡL/Ι, FΟRΤRAΝ, ΡASCAL κλπ και η τελική γλώσσα είναι χαµηλού επιπέδου όπως Assembly ή γλώσσα µηχανής, τότε ο µεταφραστής λέγεται Συµβολοµεταφραστής ή Μεταγλωττιστής (Compiler). Παλαιότερα οι Μεταγλωττιστές εθεωρούντο εξαιρετικά χρονοβόρα προγράµµατα για να τα γράψει κανείς. Σήµερα γράφονται µε αρκετά λιγότερη προσπάθεια χάρις στην κατανόηση της οργάνωσης της διαδικασίας συµβολοµετάφρασης (Compilation) και την ανάπτυξη προγραµµατιστικών εργαλείων για την υλοποίηση των διαφόρων τµηµάτων των Μεταγλωττιστών.

4 4 Στις περισσότερες περιπτώσεις συµβολοµετάφρασης, οι µεταφραστές µετασχηµατίζουν το πρόγραµµα από την αρχική γλώσσα σε µια πιο απλοποιηµένη που λέγεται ενδιάµεσος κώδικας ή γλώσσα (Ιntermediate Code or Language). Μπορούµε να φαντασθούµε τον ενδιάµεσο κώδικα σαν µια γλώσσα µηχανής ενός υποθετικού υπολογιστή ο οποίος µπορεί να εκτελέσει τον κώδικα αυτόν. Ο µεταφραστής ο οποίος µετασχηµάτησε το αρχικό πρόγραµµα στην ενδιάµεση γλώσσα και στη συνέχεια εκτελεί τη γλώσσα αυτή καλείται ιερµηνευτής (Ιnterpreter). Aντίθετα, ο µεταφραστής µε βάση την ενδιάµεση γλώσσα θα συνεχίσει για να κατασκευάσει τελικό κώδικα. Μερικοί ιερµηνευτές εκτελούν τις εντολές της αρχικής γλώσσας χωρίς να κατασκευάζουν ενδιάµεσο κώδικα (π.χ. Βasic Ιnterpreters ή και JCL Ιnterpreters). Οι Ιnterpreters είναι συνήθως µικρότεροι σε µέγεθος από τους Μεταγλωττιστές αλλά και αρκετές φορές πιο αργοί στην εκτέλεση των αρχικών προγραµµάτων. Υπάρχουν και διάφοροι άλλοι τύποι µεταφραστών. Ο Assembler µεταφράζει προγράµµατα από assembly γλώσσα σε γλώσσα µηχανής ενώ ένας Προεπεξεργαστής (Ρreprocessor) µετασχηµατίζει προγράµµατα από µια υψηλή γλώσσα σε ισοδύναµα προγράµµατα µιας άλλης υψηλής γλώσσας. Π.χ. Ρreprocessor για δοµηµένη (structured) Fortran, preprocessor για γραφήµατα (graphs) σε Fortran, Ρascal κ.λ.π. ΕΝΟΤΗΤΑ 1.2 ΓΛΩΣΣΕΣ ΠΡΟΓΡAΜΜAΤΙΣΜΟΥ Συνέπεια των δυσκολιών του προγραµµατισµού σε γλώσσα µηχανής υπήρξε το πρώτο βήµα ανάπτυξης που είναι οι συµβολικές γλώσσες Assembly. Σ' αυτές τις γλώσσες αντικαταστάθηκαν οι λειτουργικοί κώδικες των εντολών και οι διευθύνσεις δεδοµένων και εντολών, µε συµβολικά ονόµατα για ευκολία του προγραµµατιστή. Το συµβολικό Assembly πρόγραµµα πρέπει πρώτα να µεταφραστεί σε γλώσσα µηχανής από κάποιον Assembler και κατόπιν να εκτελεστεί. Τα macros (macroεντολές) είναι ψευδοεντολές Assembly οι οποίες µετασχηµατίζονται από τον Μacro- Assembler σε µια ακολουθία εντολών Assembly και ίσως και άλλων macros. Οι περισσότεροι σύγχρονοι Assemblers είναι στην πραγµατικότητα Μacro-Assemblers.

5 5 Οι γλώσσες υψηλού επιπέδου αποτελούν την φυσική συνέχεια στην εξέλιξη των γλωσσών προγραµµατισµού και ήλθαν για να ανακουφίσουν τον προγραµµατιστή από λεπτοµέρειες που δεν είχαν καµιά σχέση µε το προγραµµατιζόµενο πρόβληµα, αλλά και να διευκολύνουν χρήστες οι οποίοι δεν είχαν άµεση επαφή µε Assemblers και ούτε υπήρχε λόγος να έχουν. Το βασικό πλεονέκτηµα των γλωσσών προγραµµατισµού υψηλού επιπέδου είναι ότι επιτρέπουν στον χρήστη να εκφράζει (προγραµµατίζει) αλγόριθµους σε µορφές είτε κοντά στα µαθηµατικά είτε κοντά στη φυσική του γλώσσα, είτε ακόµα και κοντά στη λύση του προβλήµατος που εκφράζει ο αλγόριθµος. Το πρόβληµα που εισάγεται µε τις υψηλές γλώσσες είναι ότι το µεταφραστικό πρόγραµµα (Μεταγλωττιστής) είναι πολύ πιο πολύπλοκο από οποιονδήποτε Μacro Assembler Η ΙΑ ΙΚΑΣΙΑ ΜΕΤΑΦΡΑΣΗΣ-ΦΟΡΤΩΣΗΣ-ΕΚΤΕΛΕΣΗΣ Στο σχήµα 1.1 δίνεται διαγραµµατικά η διαδικασία Μετάφρασης-Φόρτωσης- Εκτέλεσης ενός προγράµµατος. Ο προγραµµατιστής γράφει σε κάποια γλώσσα υψηλού επιπέδου το πρόγραµµά του, το οποίο ουσιαστικά είναι, η κωδικοποιηµένη λύση ενός προβλήµατος. Το πρόγραµµα αυτό στη συνέχεια µπορεί να χρειάζεται προεπεξεργασία ή όχι. 'Αν χρειάζεται, τότε θα τροφοδοτηθεί στον προεπεξεργαστή του Μεταγλωττιστή, αλλιώς τροφοδοτείται κατ' ευθείαν στον Μεταγλωττιστή. Ο Μεταγλωττιστής εν γένει βγάζει έξοδο γλώσσα µηχανής υπό µορφή µεταθετού κώδικα (relocatable code). Ο µεταθετός κώδικας πιθανότατα περιέχει και αναφορές σε βιβλιοθήκες προκατασκευασµένων ρουτινών (π.χ. µαθηµατικές συναρτήσεις κ.λ.π). Οι αναφορές αυτές (procedure ή function calls) πρέπει να συνδεθούν µε τον αντίστοιχο κώδικα από τις βιβλιοθήκες (µέσω του Linker), ώστε να καταλήξουµε στον εκτελέσιµο κώδικα. Ο κώδικας σε εκτελέσιµη και µεταθετή µορφή µπορεί, µετά από αίτηµα του χρήστη πρός το λειτουργικό σύστηµα (και τελικά πρός τον φορτωτή Loader), να εκτελεσθεί από τον υπολογιστή. Σε κάποιες λίγες περιπτώσεις ο µεταγλωττιστής παράγει κώδικα Assembly, οπότε στην περίπτωση αυτή χρειάζεται να κληθεί ο Assembler και η διαδικασία συνεχίζεται όπως παραπάνω.

6 6 ΕΝΟΤΗΤΑ 1.3 Η ΟΜΗ ΕΝΟΣ ΜΕΤΑΓΛΩΤΤΙΣΤΗ ΠρόγραµµαΧρήστη Προεπεξεργαστής Μεταγλωττιστής Assembler Loader / Linker ΕκτελέσιµοΠρόγραµµα Σχήµα 1.1. ιαδικασία Μετάφρασης-Φόρτωσης-Εκτέλεσης Ο µεταγλωττιστής (compiler) παίρνει είσοδο ένα πρόγραµµα και παράγει στην έξοδο µια ισοδύναµη ακολουθία εντολών µηχανής (σε µερικές περιπτώσεις παράγει ισοδύναµο πρόγραµµα σε Assembly). Η διαδικασία της µεταφραστικής αυτής δουλειάς είναι τόσο πολύπλοκη που συνήθως χωρίζεται σε διάφορες φάσεις (phases), (δείτε το σχήµα 1.2). Κάθε φάση είναι µια διαδικασία (µέρος της συνολικής µετάφρασης) η οποία παίρνει είσοδο κάποια µορφή του αρχικού προγράµµατος και παράγει στην έξοδο κάποια άλλη αναπαράσταση. Η πρώτη φάση -Λεκτικός Aναλυτής (lexical analyzer ή scanner) χωρίζει χαρακτήρες της αρχικής γλώσσας (προγράµµατος) σε λογικές οµάδες-tokens. Τα συνηθέστερα tokens είναι λέξεις-κλειδιά (keywords) όπως DΟ ή ΙF, ονόµατα µεταβλητών (identifiers) όπως Υ ή SPEED, σύµβολα τελεστών (operator symbols) όπως = ή *, και σύµβολα στίξης όπως παρένθεση ή κόµµα. Η έξοδος του Λεκτικού Αναλυτή είναι µια ακολουθία από tokens που δίνεται στην επόµενη φάση, του

7 7 Συντακτικού Αναλυτή (Syntax Analyzer ή Parser). Τα tokens µπορεί να παριστάνονται µε ακέραιους κώδικες, π.χ. το DΟ µπορεί να παριστάνεται µε 1, το * µε 2 και ο "identifier" µε 3. Στην περίπτωση του token "identifier" χρειάζεται και µια δεύτερη ποσότητα που καθορίζει ποιός από τους identifiers του προγράµµατος αναφέρεται από το συγκεκριµένο token. Ο Συντακτικός Aναλυτής (Syntax Analyzer) οµαδοποιεί τα tokens σε συντακτικές δοµές. Π.χ. τα τρία tokens που παριστούν το A+Β µπορεί να οµαδοποιηθούν σε µια συντακτική δοµή που καλείται έκφραση (ession). Οι εκφράσεις µπορεί να οµαδοποιηθούν σε εντολές (statements). Συχνά η συντακτική δοµή θεωρείται σαν ένα δένδρο του οποίου τα φύλλα είναι τα tokens που λογικά ανήκουν µαζί. Στα πλαίσια της Σηµασιολογικής Ανάλυσης θα προσδιορισθεί ο τύπος του αποτελέσµατος Α+Β (π.χ. integer ή real ) και θα εισαχθούν εντολές που κάνουν µετατροπές τύπων στα Α και Β εάν και όπου χρειάζεται. Στη ηµιουργία του Ενδιάµεσου Κώδικα (Ιntermediate Code Generation) χρησιµοποιείται η δοµή που παράγεται από τον Συντακτικό Αναλυτή για να κατασκευαστεί µια σειρά από απλές εντολές. Οι εντολές αυτές συχνά αποτελούνται από ένα τελεστή (operator) και µικρό αριθµό από έντελα (operands) και µπορούν να θεωρηθούν σαν ένα είδος macro εντολών. Η βασική διαφορά µεταξύ ενδιάµεσου κώδικα και κώδικα Assembly είναι ότι στον ενδιάµεσο κώδικα δεν χρειάζεται να γίνει αναφορά στους Καταχωρητές (registers) που θα χρησιµοποιηθούν στις διάφορες πράξεις. Η Βελτιστοποίηση του Κώδικα (Code Οptimization) είναι µια προαιρετική φάση που χρησιµοποιείται για να βελτιώσει τον ενδιάµεσο κώδικα ώστε το τελικό (object) πρόγραµµα να λειτουργεί-τρέχει πιο γρήγορα και/ή να καταλαµβάνει λιγότερο χώρο στη µνήµη. Η τελική φάση- ηµιουργία Κώδικα (Code Generation)-παράγει τον τελικό κώδικα (object code), αποφασίζοντας για τις θέσεις µνήµης των δεδοµένων, διαλέγοντας κώδικα για την προσπέλαση κάθε δεδοµένου και επιλέγοντας τους καταχωρητές µε τους οποίους θα γίνει κάθε υπολογιστική πράξη. Aποτελεί τη δυσκολότερη φάση πρακτικά και θεωρητικά.

8 8 Πηγαίο Πρόγραµµα Λεκτική Ανάλυση Συντακτική Ανάλυση Πίνακας Συµβόλων Σηµασιολογική Ανάλυση ιαχείριση Λαθών ηµιουργία Ενδιάµεσου Κώδικα Βελτιστοποίηση Ενδιάµεσου Κώδικα ηµιουργία Τελικού Κώδικα Τελικό Πρόγραµµα Σχήµα 1.2 Οι φάσεις ενός µεταγλωττιστή

9 9 Η διαχείριση Πινάκων (Τable-Μanagement, Βookkeeping), διατηρεί πληροφορίες για τα ονόµατα που χρησιµοποιούνται στο πρόγραµµα, όπως τύπος (real, character κ.λ.π.), µέγεθος και άλλες. Η φυσική δοµή που χρησιµοποιείται για τις πληροφορίες αυτές καλείται Πίνακας Συµβόλων (Symbol Τable). Ο Χειριστής Λαθών (Error Handler) καλείται κάθε φορά που αναγνωρίζεται κάποια ανωµαλία στο πρόγραµµα. Εκδίδει διαγνωστικά µηνύµατα και ρυθµίζει τις πληροφορίες που τροφοδοτούνται από µια φάση σε άλλη ώστε κάθε φάση να µπορεί να συνεχίσει την δουλειά της. Είναι λογική απαίτηση από κάθε µεταγλωττιστή η µεταφραστική διαδικασία να φτάνει µέχρι το τέλος της ώστε στα εσφαλµένα προγράµµατα να αποκαλύπτονται από τον Μεταγλωττιστή όσον το δυνατόν περισσότερα λάθη. 'Ενας Μεταγλωττιστής και ένας ιερµηνευτής µπορούν να θεωρηθούν ότι αποτελούνται (δοµικά) από δύο τµήµατα όπως φαίνεται στο Σχήµα 1.3. Το εµπρόσθιο τµήµα (front-end) είναι ίδιο και στις δύο περιπτώσεις. Το οπίσθιο τµήµα, στην περίπτωση του µεταγλωττιστή (back-end) περιλαµβάνει τις λειτουργίες που αναφέρονται στο Σχήµα 1.3 και περιγράφτηκαν προηγούµενα, ενώ στην περίπτωση του διερµηνευτή περιλαµβάνει τον εξοµειωτή που εκτελεί τις εντολές του ενδιάµεσου κώδικα. 'Ασκηση Αυτοαξιολόγησης 1 / Κεφ.1 Εξηγείστε τη δοµική διαφορά µεταξύ ενός µεταγλωττιστή και ενός διερµηνευτή.

10 10 Πηγαίο πρόγραµµα Λεξ. Ανάλυση Συντ. Ανάλυση Σηµασ. Ανάλυση Ενδιαµ. Κώδικας Βελτιστ. Ενδ. Κώδικα ιαχ.μνήµης ηµ. Τελικού. Κώδικα Βελτιστ. Τελ. Κώδικα Front-End Ενδιάµ. Κώδ. Υποθετικής Μηχανής Εξοµοιωτής της υποθετικής µηχανής Μεταγλωττιστής Back-End ιερµηνευτής Back-End ιασύνδεση Εκτελέσιµο πρόγραµµα Εξοµοιωµένη εκτέλεση Σχήµα 1.3. Οι λειτουργίες µεταγλώττισης και διερµήνευσης

11 ΠΕΡΑΣΜΑΤΑ(PASSES) Κατά την υλοποίηση ενός Μεταγλωττιστή κοµµάτια από µια ή περισσότερες φάσεις συνδυάζονται σε ένα πέρασµα (pass). Το πέρασµα διαβάζει το πηγαίο πρόγραµµα ή την έξοδο του προηγούµενου περάσµατος, κάνει τους µετασχηµατισµούς που ορίζονται από τις φάσεις του, και γράφει το αποτέλεσµα σε κάποιο προσωρινό αρχείο, το οποίο ενδεχοµένως διαβάζεται από κάποιο επόµενο πέρασµα. Ο αριθµός των περασµάτων και η οµαδοποίηση των φάσεων σε περάσµατα, υπαγορεύονται από τη συγκεκριµένη γλώσσα και µηχανή στην οποία θα λειτουργήσει ο Μεταγλωττιστής. Μερικές γλώσσες όπως Algol 68 και ΡL/Ι χρειάζονται δύο τουλάχιστον περάσµατα. Μεταγλωττιστές που τρέχουν σε υπολογιστές µε µικρή µνήµη συνήθως χρειάζονται περισσότερα περάσµατα από εκείνους που τρέχουν σε υπολογιστές µεγάλης µνήµης. Aκόµη, τα περισσότερα περάσµατα ενός Μεταγλωττιστή υπαγορεύουν και µεγαλύτερο χρόνο για την µετάφραση των προγραµµάτων ΜΕΙΩΣΗ ΤΟΥ ΑΡΙΘΜΟΥ ΤΩΝ ΠΕΡΑΣΜΑΤΩΝ ηµιουργείται το ερώτηµα πώς διάφορες φάσεις µπορούν να συνδυαστούν σε ένα πέρασµα χωρίς γράψιµο και διάβασµα σε ενδιάµεσο (προσωρινό) αρχείο. Τυπική απάντηση δίνει ο Λεκτικός Αναλυτής όπου ένας µικρός βοηθητικός χώρος (buffer) π.χ. ένα διάνυσµα στη µνήµη χρησιµοποιείται σαν διάµεσο (Ιnterface) µεταξύ των περασµάτων. Σε άλλες περιπτώσεις ενσωµατώνονται φάσεις σε ένα πέρασµα µε την τεχνική του πισωµπαλώµατος (" backpatching "). Παράδειγµα 1/Κεφ. 1 'Ενας Assembler µπορεί να έχει κάποια εντολή της µορφής " GΟΤΟ L " η οποία προηγείται κάποιας εντολής που έχει ετικέτα (Label) L, π.χ. L:ADD Χ. 'Ενας Assembler 2-περασµάτων χρησιµοποιεί το πρώτο πέρασµα για να εισάγει στον Πίνακα Συµβόλων µια λίστα από όλους τους identifiers (ετικέτες (Labels) εντολών και ονόµατα δεδοµένων-µεταβλητών) µαζί µε τις διευθύνσεις µηχανής (σχετικές ως προς την αρχή του προγράµµατος) που τους αντιστοιχούν. Κατόπιν το δεύτερο πέρασµα αντικαθιστά τους µνηµονικούς κώδικες λειτουργίας, όπως GΟΤΟ,

12 12 µε τα ισοδύναµά τους σε γλώσσα µηχανής και τους identifiers µε τις διευθύνσεις µηχανής. Aπό την άλλη µεριά ένας Assembler ενός-περάσµατος µπορεί να δηµιουργήσει ένα "σκελετό" της GΟΤΟ L και να προσθέσει την διεύθυνση µηχανής της GΟΤΟ L σε µια λίστα εντολών που πρόκειται να πισωµπαλωθούν (backpatched) µόλις η διεύθυνση µηχανής της επιγραφής L γίνει γνωστή στον Assembler. Η λίστα αυτή µπορεί να "κρέµεται" σαν δοµή διασυνδεδεµένης λίστας, από µια θέση που σχετίζεται µε την επιγραφή L στον Πίνακα Συµβόλων. Ο Assembler µόλις συναντήσει την εντολή "L:ADD Χ" ψάχνει την λίστα των εντολών που αναφέρονται στην L και βάζει την διεύθυνση της L:ADD Χ στο πεδίο διεύθυνσης όλων αυτών των εντολών. Επόµενες αναφορές στην L χρησιµοποιούν την διεύθυνση της L που είναι πλέον γνωστή. Η "Aπόσταση" του backpatching είναι συνήθως µικρή για τους περισσότερους µεταγλωττιστές. Σαν απόσταση στο παραπάνω παράδειγµα του Assembler µπορούµε να θεωρήσουµε την απόσταση µεταξύ των εντολών GOTO L και L:ADD X. 'Ασκηση Αυτοαξιολόγησης 2 / Κεφ. 1 Η µείωση του αριθµού των περασµάτων σε ένα µεταγλωττιστή στοχεύει να βοηθήσει στην κατασκευή: α) πιο" µικρού" µεταγλωττιστή β) πιο " τµηµατοποιηµένου" (άρα πιο εύκολα να γραφεί) µεταγλωττιστή γ) πιο "γρήγορου" µεταγλωττιστή όσον αφορά τον χρόνο που χρειάζεται για να µεταφράσει το πρόγραµµά σας - δ) πιο " γρήγορου" όσον αφορά τον χρόνο που χρειάζεται για να εκτελεσθεί το πρόγραµµά σας, µετά την µετάφρασή του από τον µεταγλωττιστή ε) πιο εύκολου (ευκολία να κατασκευασθεί) και πιο συντηρήσιµου µεταγλωττιστή. Ποιά από τις πέντε παραπάνω περιπτώσεις θεωρείται ότι είναι η σωστή; Αιτιολογήστε την επιλογή σας. ΕΝΟΤΗΤΑ 1.4 ΛΕΚΤΙΚΗ AΝAΛΥΣΗ Ο Λεκτικός Αναλυτής διαβάζει έναν-έναν τους χαρακτήρες του αρχικού προγράµµατος και τους χωρίζει σε µια ακολουθία ατοµικών λεκτικών µονάδων που

13 13 καλούνται tokens και που το καθένα παριστάνει µια σειρά χαρακτήρων που µπορούν να διαχειρίζονται σαν µοναδική λογική ενότητα. Π.χ. στην εντολή Fortran: ΙF (5.ΕQ.ΜAΧ) GΟ ΤΟ 100 αναγνωρίζονται τα οκτώ tokens: ΙF, (, 5,.ΕQ., ΜAΧ, ), GΟΤΟ, 100 Κάθε token αποτελείται από δύο στοιχεία, τον τύπο (type) και την τιµή (Value) του η οποία µπορεί να είναι κενή για κάποιο τύπο (π.χ. σύµβολα στίξης, keywords). Ο Λεκτικός Aναλυτής και ο Συντακτικός Aναλυτής συχνά ανήκουν στο ίδιο πέρασµα. Στην περίπτωση αυτή ο Λεκτικός Aναλυτής λειτουργεί είτε κάτω από τον Συντακτικό Aναλυτή σαν υπορουτίνα αυτού είτε και οι δύο µαζί σαν συν-ρουτίνες (coroutines). Ο Συντακτικός Αναλυτής ζητά από τον Λεκτικό Αναλυτή το επόµενο token όποτε χρειάζεται ένα, και ο Λεκτικός Aναλυτής του επιστρέφει ένα κώδικα για το token που βρήκε. Aν το token είναι identifier ή άλλο token το οποίο µπορεί να έχει κάποια τιµή τότε ο Λεκτικός Aναλυτής επιστρέφει στον Συντακτικό Aναλυτή και την τιµή του. Η τιµή αυτή είναι συνήθως ένας δείκτης που δείχνει την θέση του Πίνακα Συµβόλων όπου βρίσκεται η τιµή (value) του token. Ο δείκτης αυτός, ουσιαστικά επιστρέφεται στον Λεκτικό Aναλυτή από τις ρουτίνες που χειρίζονται τον πίνακα συµβόλων και οι οποίες κλήθηκαν από τον Λεκτικό Aναλυτή. Για να προσδιορίσει ο Λεκτικός Aναλυτής το επόµενο token χρειάζεται να ψάξει αρκετούς χαρακτήρες πέρα από τον τρέχοντα χαρακτήρα. Π.χ. στην εντολή: ΙF ( 5.ΕQ.ΜAΧ ) GΟ ΤΟ 100 Το βέλος δείχνει τη θέση της αρχής του επόµενου token µετά από τα "ΙF", "(" που θεωρούµε ότι έχουν ήδη αναγνωρισθεί από τον Λεκτικό Aναλυτή και σταλεί στον Συντακτικό Aναλυτή. ραστηριότητα 1 / Κεφάλαιο 1 Για να αναγνωρισθεί το "5" σαν token ο Λεκτικός Aναλυτής πρέπει να ψάξει τους χαρακτήρες µέχρι και τον "Q". Μπορείτε να εξηγήσετε γιατί; Ο Λεκτικός Αναλυτής αναγνωρίζοντας το "5" βλέπει τον επόµενο χαρακτήρα να είναι η τελεία ".", άρα δεν µπορεί να καταλήξει αν πρόκειται για την ακέραια σταθερά "5" ή για την πραγµατική σταθερά "5.", προχωράει εποµένως στον επόµενο

14 14 χαρακτήρα "Ε" και τώρα έχει µπροστά του την συµβολοσειρά "5.Ε". Η συµβολοσειρά αυτή είναι πιθανό να είναι µια πραγµατική σταθερά σε εκθετική µορφή αρκεί ο επόµενος χαρακτήρας να είναι πρόσηµο (+ -) ή ψηφίο. Πρέπει λοιπόν να διαβάσει και τον επόµενο χαρακτήρα πριν καταλήξει για τον τύπο του token που προσπαθεί να αναγνωρίσει. 'Ετσι, διαβάζει υποχρεωτικά και τον χαρακτήρα "Q" για να αναγνωρίσει τελικά ότι πρόκειται για την ακέραια σταθερά "5". Μετά την αναγνώριση του "5" ο δείκτης του Λεκτικού Aναλυτή δείχνει την τελεία του ΕQ, και επιστρέφει στον Συντακτικό Aναλυτή το ζευγάρι : τύπος "constant" (σταθερά) και τιµή "5" ή ένα δείκτη στον Πίνακα Συµβόλων. Μετά την πλήρη αναγνώριση της εντολής από τον Λεκτικό Aναλυτή η σειρά των tokens µοιάζει µε την εξής: [if, ] [(, ] [const, 341] [eq, ] [id, 729] [ ), ] [goto, ] [label, 554] όπου ο δείκτης µέσα στις τετραγωνικές παρενθέσεις δίνει την σχετική θέση στον Πίνακα Συµβόλων όπου φυλάσσονται οι πληροφορίες για τις σταθερές, τις µεταβλητές και τις επιγραφές (constants, variables, labels). ΕΝΟΤΗΤΑ 1.5 ΣΥΝΤAΚΤΙΚΗ AΝAΛΥΣΗ ύο είναι οι βασικές λειτουργίες του Συντακτικού Aναλυτή. Ελέγχει ότι τα tokens που παίρνει από τον Λεκτικό Aναλυτή υπακούουν στις συντακτικές προδιαγραφές της γλώσσας και επιπλέον σχηµατίζει και κάποια δενδρική µορφή για τις επόµενες φάσεις. Π.χ. σε Fortran πρόγραµµα η έκφραση A+/Β, φθάνει στον Συντακτικό Aναλυτή σαν [id,n1] [+, ] [/, ] [id, n2] ο οποίος εντοπίζει δύο συνεχόµενους τελεστές (+, /) και απορρίπτει την έκφραση. Η δενδρική µορφή (Ρarse Τree ένδρο Ανίχνευσης) π.χ. της έκφρασης A/Β*C έχει δύο δυνατές παραστάσεις (α) και (β) (Σχήµα 1.4). Το ποια από τις δύο θα χρησιµοποιηθεί είναι συνάρτηση των προδιαγραφών της γλώσσας και πιο συγκεκριµένα, της συντακτικής δοµής της γλώσσας. Ακριβέστερα, είναι συνάρτηση της προτεραιότητας και προσεταιριστικότητας των τελεστών όπως αυτές εκφράζονται µέσα από την τυπική σύνταξη της γλώσσας. Στο σχήµα 1.4 το (α), η έκφραση υπολογίζεται σαν A/(B*C) ενώ στο (β) σαν (A/B)*C. Το (α) είναι σωστό µε βάση την σύνταξη της γλώσσας APL, και το (β) λάθος. Ενώ µε βάση την σύνταξη της γλώσσας Fortran το (α) είναι λάθος και το (β) είναι σωστό. 'Οπως θα δούµε αργότερα οι

15 15 context-free γραµµατικές (grammars) είναι ιδιαίτερα χρήσιµες για τον καθορισµό συντακτικών δοµών. Και ακόµη, είναι δυνατόν για συγκεκριµένους τύπους contextfree γραµµατικών, να κατασκευασθούν αυτόµατα οι αντίστοιχοι Συντακτικοί Αναλυτές. Στο σχήµα 1.5 φαίνεται το ένδρο Ανίχνευσης της εντολής if (5 eq MAX) goto 100, µέρος των περιεχοµένων του Πίνακα Συµβόλων και τα tokens. A / B * C A / B * C (α) APL (β) FORTRAN Σχήµα 1.4. ένδρα Ανίχνευσης της A / B * C 'Ασκηση Αυτοαξιολόγησης 3 / Κεφ. 1 Κατασκεύασε όλα τα πιθανά ένδρα Ανίχνευσης της αριθµητικής έκφρασης: A * B / C ΕΝΟΤΗΤΑ 1.6 ΗΜΙΟΥΡΓΙA ΕΝ ΙAΜΕΣΟΥ ΚΩ ΙΚA Η φάση της δηµιουργίας ενδιάµεσου κώδικα µετασχηµατίζει το ένδρο Ανίχνευσης (parse tree) σε µια αναπαράσταση του αρχικού προγράµµατος σε κάποια ενδιάµεση γλώσσα. Ο Κώδικας τριών ιευθύνσεων (Τhree-address Code), είναι µια δηµοφιλής µορφή ενδιάµεσης γλώσσας, όπου µια τυπική εντολή έχει τη µορφή:

16 16 A:=Β op C Πίνακας Συµβόλων statement 341 const, integer, val=5 If - Statement 554 label, val=100 if ( relation ) Statement 729 id, integer, val= 'MAX' rel-op goto label const eq id Tokens: [if, ] [(, ] [const, 341] [eq, ] [id, 729] [), ] [goto, ] [label, 554] Σχήµα 1.5. Ανίχνευση της εντολής if (5 eq MAX) goto 100 Το ένδρο Ανίχνευσης (β) του Σχήµατος 1.4 θα µπορούσε να µετασχηµατιστεί στην εξής σειρά εντολών τριών-διευθύνσεων: Τ 1 := A / Β Τ 2 := Τ 1 * C όπου Τ 1 και Τ 2 είναι ονόµατα προσωρινών µεταβλητών. Aκόµη η ενδιάµεση γλώσσα χρειάζεται να έχει και απλές εντολές JΜΡ (ή GΟΤΟ), υπό συνθήκη και χωρίς συνθήκη, π.χ. if A relop Β goto L). Υψηλότερου επιπέδου εντολές τύπου WΗΙLΕ- DΟ, ή ΙF-ΤΗΕΝ-ΕLSΕ, µεταφράζονται σε χαµηλότερες εντολές συνθήκης (conditional statements) τριών-διευθύνσεων. Παράδειγµα 2 / Κεφ. 1 Η ακόλουθη εντολή WΗΙLΕ,

17 17 While A>Β & A<=2*Β-5 do A:=A+Β; έχει την εξής αντιστοιχία σε σειρά από tokens: [while, ] [id, n 1 ] [relop, >] [id, n 2 ] [comprelop, &] [id, n 1 ] [relop,<=] [con, n 3 ] [*, ] [id, n 2 ] [-, ] [con, n 4 ] [do, ] [id, n 1 ] [=:, ] [id, n 1 ] [+, ] [id, n 2 ] [;, ] Το ένδρο Ανίχνευσης για την παραπάνω εντολή WΗΙLΕ είναι αυτό του Σχήµατος 1.7. Οι αλγόριθµοι που µετατρέπουν το ένδρο Ανίχνευσης σε ενδιάµεση γλώσσα (κώδικα) θα συζητηθούν αργότερα. Προς το παρόν παρουσιάζεται στο Σχήµα 1.6 ο ενδιάµεσος κώδικας όπως περίπου θα είναι: Q1: if A > Β goto Q2 goto Q3 Q2: Τ 1 := 2 * Β Τ 2 := Τ 1-5 if A <= Τ 2 goto Q4 goto Q3 Q4: A := A + Β goto Q1 Q3: Σχήµα 1.6. Ενδιάµεσος κώδικας για την εντολή WΗΙLΕ. Οι περισσότεροι Μεταγλωττιστές δεν δηµιουργούν ένδρα Ανίχνευσης άµεσα, αλλά δηµιουργούν τον ενδιάµεσο κώδικα καθώς προχωράει η συντακτική ανάλυση.

18 18 stat while-stat while condition do stat condition & condition assignment relation relation location := relop relop id(a) + id(a) > id(b) id(a) <= - exp id(a) id(b) * con(5) con(2) id(b) Σχήµα 1.7. ένδρο Ανίχνευσης για την εντολή WHILE

19 19 ΕΝΟΤΗΤΑ 1.7 ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ (ΟΡΤΙΜΙΖAΤΙΟΝ) Η φάση της βελτιστοποίησης δεν υπάρχει σε όλους τους Μεταγλωττιστές παρ' ότι µπορεί και να διπλασιάσει την ταχύτητα του τελικού προγράµµατος. Τοπική βελτιστοποίηση (Local optimization) µπορεί να εφαρµοστεί στον ενδιάµεσο κώδικα του Σχήµατος 1.6. Η ακολουθία: if A > B goto Q2 goto Q3 Q2: µπορεί να αντικατασταθεί από την εντολή: if A <= Β goto Q3 Q2: Μια ακόµη πιο σηµαντική βελτιστοποίηση αναφέρεται στον υπολογισµό των δεικτών των εκφράσεων, π.χ. η εκχώρηση: A[Ι] := Β[Ι] + C[Ι] εφ' όσον η µνήµη του υπολογιστή προσπελαύνεται κατά bytes και υπάρχουν 4 bytes/word, χρειάζεται να υπολογίσει το 4*(Ι-1) τρεις φορές. 'Ενας Οptimizing Compiler θα µπορούσε να τροποποιήσει τον ενδιάµεσο κώδικα και να χρησιµοποιήσει το 4*(Ι-1) σαν κοινή υποέκφραση η οποία υπολογίζεται µια µόνο φορά, πράγµα το οποίο δεν θα µπορούσε να κάνει ένας προγραµµατιστής γιατί δεν του το επιτρέπει η υψηλού επιπέδου γλώσσα στην οποία προγραµµατίζει. Η βελτιστοποίηση των βρόχων (Loop Οptimization) δίνει την µεγαλύτερη αύξηση ταχύτητας στα προγράµµατα µιας και αυτά καταναλώνουν τον περισσότερο χρόνο µέσα σε βρόχους. Η τυπική λύση είναι να µετακινηθούν οι υπολογισµοί που δίνουν πάντα το ίδιο αποτέλεσµα µέσα στον βρόχο, έξω και ακριβώς πριν από τον βρόχο. Οι υπολογισµοί αυτοί ονοµάζονται loop invariants.

20 20 ΕΝΟΤΗΤΑ 1.8 ΗΜΙΟΥΡΓΙA ΚΩ ΙΚA (CΟDΕ GΕΝΕRAΤΙΟΝ) Σαν παράδειγµα στην φάση αυτή, η εντολή ενδιάµεσου Κώδικα A:=Β+C (1) µπορεί να µεταφραστεί στον εξής Κώδικα µηχανής: LΟAD Β ADD C (2) SΤΟRΕ A ραστηριότητα 2 / Κεφάλαιο 1 Μια τέτοια όµως µετάφραση του ενδιάµεσου κώδικα σε κώδικα µηχανής δηµιουργεί πολλά LΟAD και SΤΟRΕ που πλεονάζουν. Η κατάσταση µπορεί να βελτιωθεί σηµαντικά αν ο.κ. ( ηµιουργός Κώδικα) διατηρεί πληροφορίες για το περιεχόµενο των Καταχωρητών (registers), του Accumulator και της "επόµενης χρήσης" των ονοµάτων (identifiers) και δηµιουργεί εντολές LΟAD και SΤΟRΕ µόνο όταν χρειάζονται. Με αυτές τις υποθέσεις µπορείτε να εξηγήσετε πώς µπορεί να κατασκευασθεί "µικρότερος" κώδικας από τον (2) που δόθηκε παραπάνω; (α) µε την υπόθεση ότι το Β βρίσκεται στον Accumulator και το A πρόκειται να χρησιµοποιηθεί σε επόµενη έκφραση (έχει επόµενη χρήση) αντί του (2) µπορώ να φτιάξω µόνο: ADD C (3) (β) αν δεν έχω πληροφορία για την επόµενη χρήση (next use) του A ή ξέρω ότι το A δεν έχει επόµενη εκχώρηση φτιάχνω: ADD C SΤΟRΕ A (γ) άλλοι συνδυασµοί είναι δυνατοί. Σε ένα υπολογιστή µε λίγους καταχωρητές υψηλής ταχύτητας, ο ηµιουργός Κώδικα θα προσπαθήσει να κάνει την βέλτιστη χρήση αυτών των καταχωρητών.

21 21 ΕΝΟΤΗΤΑ 1.9 ΙAΧΕΙΡΙΣΗ ΠΙΝAΚΩΝ ΚAΙ ΣΗΜAΣΙΟΛΟΓΙΚΗ AΝAΛΥΣΗ 'Ενας Μεταγλωττιστής χρειάζεται να διατηρεί πληροφορίες για όλα τα δεδοµένα που εµφανίζονται στο πρόγραµµα. Π.χ. αν µια µεταβλητή παριστάνει έναν integer ή real αριθµό, το µέγεθος ενός Array, το πλήθος των παραµέτρων ενός υποπρογράµµατος κ.λ.π. Οι πληροφορίες αυτές συλλέγονται κατά τις αρχικές φάσεις -Λεκτικής Aνάλυσης και Συντακτικής Aνάλυσης - εισάγονται στον Πίνακα Συµβόλων, και έχουν διάφορες χρήσεις. Π.χ. αν υπάρχει η έκφραση A+Β, όπου A είναι τύπου integer και Β τύπου real, τότε αν το επιτρέπει η γλώσσα ο Μεταγλωττιστής πρέπει να φτιάξει κώδικα που να µετατρέπει τον A σε τύπου real, αλλιώς να καλέσει τις ρουτίνες χειρισµού λαθών για να αναφέρει το λάθος µίξης των τύπων. Η παραπάνω λειτουργία εντάσσεται στην Σηµασιολογική Aνάλυση (Semantic Analysis) η οποία εφαρµόζεται στον καθορισµό του τύπου των ενδιάµεσων αποτελεσµάτων, στον έλεγχο του τύπου των παραµέτρων και στον προσδιορισµό λειτουργίας που αναφέρεται από κάποιο τελεστή (π.χ. ο τελεστής + µπορεί να αναφέρεται σε ακέραια ή floating point πρόσθεση, σε λογικό "ΟR", ή και σε άλλη πράξη). Σηµασιολογική Aνάλυση µπορεί να γίνει κατά τη φάση της Συντακτικής Aνάλυσης, της δηµιουργίας ενδιάµεσου κώδικα, ή την τελική φάση της δηµιουργίας κώδικα. ΕΝΟΤΗΤΑ 1.10 ΙAΧΕΙΡΙΣΗ ΛAΘΩΝ (ΕRRΟR ΗAΝDLΙΝG) Aποτελεί µια από τις πιο σηµαντικές λειτουργίες του Μεταγλωττιστή. 'Οταν ο Μεταγλωττιστής ανακαλύψει κάποιο λάθος, πρέπει να το αναφέρει στον διαχειριστή λαθών ο οποίος εκδίδει κάποιο µήνυµα. Aκόµη ο Μεταγλωττιστής πρέπει να τροποποιήσει την είσοδο της φάσης στην οποία εµφανίστηκε το λάθος, ώστε η τελευταία να µπορέσει να συνεχίσει κανονικά. 'Ασκηση Αυτοαξιολόγησης 4 / Κεφ. 1 Εντοπίστε και διορθώστε τα λάθη που υπάρχουν στο παρακάτω κείµενο. "Ο Λεκτικός Αναλυτής διαβάζει το αρχικό πρόγραµµα σαν ένα σύνολο χαρακτήρων και

22 22 επιστρέφει τους χαρακτήρες αυτούς στον Συντακτικό Αναλυτή. Η δουλειά του Συντακτικού Αναλυτή, µετά την Σηµασιολογική Ανάλυση είναι να οµαδοποιήσει τους χαρακτήρες σε tokens και τα tokens σε συντακτικές δοµές σύµφωνα µε τους συντακτικούς κανόνες της γραµµατικής και να παράξει τον ενδιάµεσο κώδικα, υπό µορφή συντακτικού δένδρου, από το οποίο θα κατασκευασθεί ο τελικός κώδικας, ο οποίος στη συνέχεια µπορεί και να βελτιστοποιηθεί, από τον µεταγλωττιστή". ΕΝΟΤΗΤΑ 1.11 ΕΡΓΑΛΕΙΑ ΜΕΤΑΓΛΩΤΤΙΣΤΩΝ ιάφορα "εργαλεία" που έχουν αναπτυχθεί για να βοηθήσουν στην δηµιουργία Μεταγλωττιστών ποικίλουν από Scanner και Ρarser generators σε πολύπλοκα συστήµατα µε διάφορα ονόµατα όπως Compiler-Compilers, Compiler generators, ή translator-writing systems, και παράγουν ένα Μεταγλωττιστή από κάποια µορφή προδιαγραφών µιας πηγαίας γλώσσας και του υπολογιστή στον οποίο θα τρέχει ο Μεταγλωττιστής. Οι προδιαγραφές στα συστήµατα αυτά µπορούν να περιλαµβάνουν: α. Περιγραφή της Λεκτικής και Συντακτικής δοµής της γλώσσας. β. Περιγραφή του τί έξοδο θα δηµιουργεί κάθε δοµικό στοιχείο της γλώσσας, (πχ κώδικας, διαχείριση λαθών),και γ. Περιγραφή του στοχευόµενου υπολογιστή (target machine). Οι βασικές βοήθειες-εργαλεία που παρέχονται από τους υπάρχοντες Compiler- Compilers είναι: 1. Γεννήτορες Λεκτικών Αναλυτών (Scanner Generators) 2. Γεννήτορες Συντακτικών Αναλυτών (Parser Generators), οι οποίοι προσφέρουν περισσότερη αξιοπιστία από τους Συντακτικούς Αναλυτές που κατασκευάζονται "µε το χέρι". 3. Βοήθειες για Code Generation. Συχνά ένας Compiler-Compiler διαθέτει µια υψηλού επιπέδου γλώσσα για τον ενδιάµεσο κώδικα, τον Assembler, ή τον κώδικα µηχανής. Ο χρήστης γράφει ρουτίνες σ' αυτή τη γλώσσα και στον τελικό Μεταγλωττιστή οι ρουτίνες καλούνται στις κατάλληλες στιγµές από τον αυτόµατα δηµιουργούµενο Συντακτικό Αναλυτή.

23 23 ΕΝΟΤΗΤΑ 1.12 ΒΟΟΤSΤRAΡΡΙΝG 'Eνας Μεταγλωττιστής χαρακτηρίζεται από τρεις γλώσσες: την πηγαία, την τελική και την γλώσσα στην οποία είναι γραµµένος. Οι γλώσσες αυτές µπορεί να είναι όλες διαφορετικές. Π.χ. ένας Μεταγλωττιστής µπορεί να τρέχει σε κάποια µηχανή και να παράγει τελικό κώδικα (Οbject Code) για µια άλλη µηχανή. Aυτός καλείται Cross- Compiler και παραδείγµατα τέτοιων υπάρχουν σε µεγάλα συστήµατα (µηχανές) που παράγουν κώδικα για να τρέξει σε µικρότερα (π.χ. σε PC). Βootstrapping είναι η διαδικασία κατασκευής ενός Μεταγλωττιστή για µια γλώσσα Χ και ο οποίος είναι γραµµένος στη γλώσσα Χ(!) και παράγει κώδικα για µια µηχανή A. Για την παρακάτω συζήτηση χρησιµοποιείται ο συµβολισµός: C Z X Y ή C Z X Y που σηµαίνει: Μεταγλωττιστής για την γλώσσα Χ, γραµµένος στην γλώσσα Ζ ο οποίος παράγει κώδικα στην γλώσσα (µηχανής ή assembly) Υ. Υποθέτουµε ότι έχουµε µια γλώσσα L, για την οποία θέλουµε ένα Μεταγλωττιστή στη µηχανή A. Γράφουµε κατ' αρχήν για τη µηχανή A ένα "µικρό" Μεταγλωττιστή C S L A A ο οποίος µεταφράζει προγράµµατα γραµµένα σε ένα υποσύνολο S της L σε κώδικα µηχανής ή Assembly A και είναι γραµµένος σε A. Κατόπιν γράφουµε ένα Μεταγλωττιστή C LA S L στο υποσύνολο S της L. 'Oταν ο C LA S L περάσει από τον C S L A A που τρέχει στη µηχανή A, το αποτέλεσµα είναι ένας Μεταγλωττιστής C A L A για ολόκληρη την γλώσσα L που µπορεί να τρέχει στη µηχανή A. ιαγραµµατικά:

24 24 C LA S C SA A C LA A Η διαδικασία αυτή µπορεί να επαναληφθεί σε 2-3 βήµατα διαλέγοντας κάθε φορά και ένα µεγαλύτερο υποσύνολο της γλώσσας S. Σύνοψη Κεφαλαίου 1 'Εχοντας πλέον µελετήσει το κεφάλαιο αυτό θα πρέπει να έχετε αποκτήσει µια συνοπτική µεν αλλά πλήρη εικόνα για το τι είναι οι µεταφραστές και ειδικότερα οι Μεταγλωττιστές και οι ιερµηνευτές που κατά κύριο λόγο µας ενδιαφέρουν. Ξεκινήσαµε µε την διαδικασία µετάφρασης φόρτωσης-εκτέλεσης ενός πηγαίου προγράµµατος έτσι ώστε να σχηµατίσετε µια εικόνα των διαδικασιών που είναι απαραίτητες να γίνουν µέχρι να είναι σε θέση να εκτελεσθεί στον υπολογιστή ένα πρόγραµµα το οποίο θα έχετε γράψει σε κάποια γλώσσα προγραµµατισµού. Στη συνέχεια είδατε επιγραµµατικά τη δοµή ενός µεταγλωττιστή να αποτελείται από ένα σύνολο δραστηριοτήτων που τις αναφέραµε σαν φάσεις και οι οποίες είναι οι εξής: λεκτική ανάλυση, συντακτική ανάλυση, σηµασιολογική ανάλυση, δηµιουργία ενδιάµεσου κώδικα, βελτιστοποίηση ενδιάµεσου κώδικα, και δηµιουργία τελικού κώδικα. Επειδή οι δραστηριότητες αυτές αν γίνονται µια-µια επιβαρύνουν πάρα πολύ τον χρόνο που απαιτείται για να ολοκληρωθεί η διαδικασία µεταγλώττισης, είδαµε πως µπορούµε να ενσωµατώσουµε τις δραστηριότητες αυτές (φάσεις) σε ένα ή περισσότερα περάσµατα κάνοντας χρήση της τεχνικής της οπισθοµπάλωσης. Την τεχνική αυτή την είδατε να εφαρµόζεται στην περίπτωση ενός Assembler.

25 25 Είδατε επίσης την δοµική και λειτουργική διαφορά ανάµεσα στους µεταγλωττιστές και τους διερµηνευτές. Είδατε δηλαδή ότι από άποψη δοµής µπορούµε να θεωρήσουµε ότι και οι δυο αποτελούνται από δυο τµήµατα το εµπρόσθιο τµήµα και το οπίσθιο τµήµα. Το εµπρόσθιο τµήµα και στις δυο περιπτώσεις εκτελεί τις ίδιες λειτουργίες και καταλήγει στη δηµιουργία του ενδιάµεσου κώδικα υποθετικής µηχανής (υποθετικού υπολογιστή). Αντίθετα το µεν οπίσθιο τµήµα του µεταγλωττιστή από αυτόν τον ενδιάµεσο κώδικα δηµιουργεί τον τελικό κώδικα, το δε οπίσθιο τµήµα του διερµηνευτή κάνει εξοµείωση της υποθετικής µηχανής και εκτέλεση του ενδιάµεσου κώδικα. Στη συνέχεια περιγράψαµε µε λίγα λόγια όλες τις φάσεις. 'Ετσι µάθατε ότι ο Λεκτικός Αναλυτής οµαδοποιεί τους χαρακτήρες του πηγαίου προγράµµατος σε λεκτικές δοµές που τις ονοµάσαµε tokens και ακόµη ότι ο ίδιος λειτουργεί σαν υπορουτίνα του Συντακτικού Αναλυτή. Ο Συντακτικός Αναλυτής οµαδοποιεί τα tokens σε συντακτικές δοµές οι οποίες µπορούν να αναπαρασταθούν µε τη βοήθεια των δένδρων ανίχνευσης ή µε κώδικα τριών διευθύνσεων (και τα δυο µπορείτε να τα θεωρήσετε σαν µορφές ενδιάµεσης γλώσσας -κώδικας- της υποθετικής µηχανής ). Επάνω σε αυτόν τον ενδιάµεσο κώδικα γίνονται οι παρεµβάσεις που αφορούν την σηµασιολογική ανάλυση (για παράδειγµα πρόσθεση επιπλέον κώδικα για την µετατροπή των τύπων των εντελών σε µια αριθµητική έκφραση). Στη συνέχεια µάθατε µερικά είδη βελτιστοποίησης του ενδιάµεσου κώδικα όπως η τοπική βελτιστοποίηση και η βελτιστοποίηση βρόχων και είδατε πως µπορείτε να δηµιουργήσετε τελικό κώδικα µηχανής από τον ενδιάµεσο κώδικα λαµβάνοντας βεβαίως υπόψιν την αρχιτεκτονική του στοχευόµενου υπολογιστή. Η διαχείριση του Πίνακα Συµβόλων και η ιαχείριση Λαθών είναι δυο άλλες πολύ σηµαντικές λειτουργίες τόσο της µεταγλώττισης όσο και της διερµήνευσης. Αυτές δεν αναφέρονται σαν ξεχωριστές φάσεις αλλά σαν διεργασίες οι οποίες γίνονται σε κάθε µία από τις φάσεις. Ακόµη, µάθατε και ότι υπάρχουν κάποια εργαλεία τα οποία µας βοηθάνε στην κατασκευή µεταγλωττιστών και διερµηνευτών και τα οποία αναφέρονται σαν γεννήτορες λεκτικών και συντακτικών αναλυτών. Τέλος, είδατε και µια ειδική περίπτωση διαδικασίας κατασκευής ενός µεταγλωττιστή η οποία αναφέρεται σαν bootstrapping.

26 26 Απαντήσεις Ασκήσεων Αυτοαξιολόγησης του Κεφαλαίου 1 Απάντηση 'Ασκησης 1 Από άποψη δοµής, ένας µεταγλωττιστής και ένας διερµηνευτής µπορούν να θεωρηθούν ότι αποτελούνται από δύο ξεχωριστά τµήµατα, το εµπρόσθιο (front-end) και το οπίσθιο (back-end) τµήµα. Το εµπρόσθιο τµήµα είναι ίδιο και στις δύο περιπτώσεις. 'Οµως, το οπίσθιο µέρος ενός διερµηνευτή, διερµηνεύει / εκτελεί την ενδιάµεση µορφή κώδικα η οποία παρήχθη από το εµπρόσθιο µέρος του, ενώ σε ένα µεταγλωττιστή το οπίσθιο µέρος του παράγει το εκτελέσιµο πρόγραµµα το οποίο θα εκτελεσθεί από τον υπολογιστή όταν το ζητήσει ο χρήστης. Απάντηση 'Ασκησης 2 α) Συχνά παίρνουµε αυτή την απάντηση που όµως δεν είναι η σωστή διότι ενώ αρκετές φορές γίνεται πράγµατι πιο µικρός σε µέγεθος (κώδικας-αριθµός εντολών) ο µεταγλωττιστής εν τούτοις ο στόχος είναι αυτός της απάντησης (γ) δηλαδή να επιταχυνθεί ο συνολικός χρόνος µετάφρασης ενός προγράµµατος από τον µεταγλωττιστή. β) Ασφαλώς και δεν είναι έτσι. Το αντίθετο µάλιστα συµβαίνει, δηλαδή για να υλοποιηθεί η οπισθοµπάλωση (µέσω της οποίας υλοποιείται η µείωση των περασµάτων), µάλλον λιγότερο τµηµατοποιηµένη γίνεται η δοµή του µεταγλωττιστή. γ) Πολύ σωστά. Πράγµατι ο στόχος είναι να µειωθεί ο χρόνος µετάφρασης του προγράµµατός σας. ηλαδή, να µειωθεί ο χρόνος που χρειάζεται ο µεταγλωττιστής να µεταφράσει το πρόγραµµά σας από πηγαίο σε τελικό κώδικα, πράγµα που επιτυγχάνεται από µεταγλωττιστές οι οποίοι κάνουν τα λιγότερα δυνατόν περάσµατα πάνω στις διάφορες εσωτερικές µορφές του προγράµµατός σας. δ) Αν επιλέξατε αυτή την απάντηση, τότε µάλλον έχετε µπερδέψει τον χρόνο µετάφρασης µε τον χρόνο εκτέλεσης ενός προγράµµατος. Ο χρόνος µετάφρασης σχετίζεται µε την µείωση των περασµάτων ενώ ο χρόνος εκτέλεσης σχετίζεται µε την ύπαρξη ή µή της φάσης βελτιστοποίησης ενός µεταγλωττιστή. ε) Αν επιλέξατε αυτή την απάντηση µάλλον διαβάσατε επιπόλαια και πιθανόν να πρέπει να µελετήσετε επιπλέον και την Θεµατική Ενότητα "Τεχνολογία Λογισµικού".

27 27 Απάντηση 'Ασκησης 3 Για την παραπάνω έκφραση µπορείς να κατασκευάσεις τα παρακάτω δύο τουλάχιστον δένδρα ανίχνευσης. Π.χ. A * B / C A * B / C (α) (β) Oι συντακτικοί κανόνες που περιγράφουν την σύνταξη µιας γλώσσας προγραµµατισµού, είναι τέτοιοι που να επιτρέπουν την κατασκευή ενός µόνο δένδρου, αλλιώς λέµε ότι η γραµµατική είναι διφορούµενη και εποµένως δεν είναι κατάλληλη να χρησιµοποιηθεί, για την κατασκευή ενός µεταγλωττιστή. Στην προκειµένη περίπτωση δεν σου έχει δοθεί σύνταξη της γραµµατικής την οποία θα έπρεπε να χρησιµοποιήσεις, εποµένως σωστά έφτιαξες δύο διαφορετικά δένδρα. Στο κεφάλαιο της Συντακτικής Ανάλυσης θα δούµε πώς γράφουµε µη διφορούµενες γραµµατικές κατάλληλες για την κατασκευή µεταγλωττιστή. Απάντηση 'Ασκησης 4 Στο κείµενο αυτό υπάρχουν σοβαρά και λιγότερο σοβαρά λάθη. Η φράση "επιστρέφει τους χαρακτήρες αυτούς στον Συντακτικό Αναλυτή ", περιέχει ένα πολύ σοβαρό λάθος. Ο Λεκτικός Αναλυτής δεν επιστρέφει χαρακτήρες αλλά, tokens τα οποία είναι κωδικοποιηµένη µορφή των λεκτικών δοµών της γλώσσας και τα οποία αντιπροσωπεύουν εν γένει σύνολα χαρακτήρων οµαδοποιηµένα από τον Λεκτικό

28 28 Αναλυτή µε βάση τους Λεκτικούς Κανόνες της γραµµατικής. εύτερο σοβαρό λάθος είναι η φράση " µετά την Σηµασιολογική Ανάλυση". Η Σηµασιολογική Ανάλυση ακολουθεί την Συντακτική Ανάλυση και δεν προηγείται αυτής. Λιγότερο σηµαντικό λάθος είναι η φράση " υπό µορφή Συντακτικού ένδρου ", ενώ το σωστό είναι "σε κάποια ενδιάµεση µορφή όπως τριάδες, τετράδες, κώδικας postfix, ή ένδρου Ανίχνευσης. Προσοχή επίσης, στη διάκριση µεταξύ Συντακτικού ένδρου και ένδρου Ανίχνευσης. Τα Συντακτικά ένδρα είναι διαφορετικά από τα ένδρα Ανίχνευσης.

Μεταγλωττιστής. Μεταφραστές. Γλώσσες. Είδη Μεταγλωττιστών. Μεταγλωττιστής Τελικό πρόγραµµα (object program) Εισαγωγή Αρχικό πρόγραµµα (source program)

Μεταγλωττιστής. Μεταφραστές. Γλώσσες. Είδη Μεταγλωττιστών. Μεταγλωττιστής Τελικό πρόγραµµα (object program) Εισαγωγή Αρχικό πρόγραµµα (source program) Μεταφραστές Εισαγωγή (source program) Τελικό πρόγραµµα (object program) Γιώργος Μανής Γλώσσες Είδη Μεταγλωττιστών Αρχική γλώσσα Γλώσσα υλοποίησης Τελική γλώσσα Απλοί µεταγλωττιστές Αντίστροφοι µεταγλωττιστές

Διαβάστε περισσότερα

Γλώσσες Προγραμματισμού Μεταγλωττιστές

Γλώσσες Προγραμματισμού Μεταγλωττιστές Γλώσσες Προγραμματισμού Μεταγλωττιστές Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Γλώσσες Προγραμματισμού Εισαγωγικά Γλώσσα Μηχανής Γλώσσες υψηλού επιπέδου Μεταγλωττιστές

Διαβάστε περισσότερα

Εισαγωγή. Διαλέξεις στο μάθημα: Μεταφραστές Γιώργος Μανής

Εισαγωγή. Διαλέξεις στο μάθημα: Μεταφραστές Γιώργος Μανής Εισαγωγή Διαλέξεις στο μάθημα: Μεταφραστές Γιώργος Μανής Μεταγλωττιστής Αρχικό πρόγραμμα (source program) Μεταγλωττιστής Τελικό πρόγραμμα (object program) Διαγνωστικά μηνύματα Μεταγλωττιστής Παίρνει σαν

Διαβάστε περισσότερα

Α. Ερωτήσεις Ανάπτυξης

Α. Ερωτήσεις Ανάπτυξης οµηµένος Προγραµµατισµός-Κεφάλαιο 7 Σελίδα 1 α ό 10 ΕΝΟΤΗΤΑ ΙΙΙ (ΠΡΟΓΡΑΜΜΑΤΑ) ΚΕΦΑΛΑΙΟ 7: Είδη, Τεχνικές και Περιβάλλοντα Προγραµµατισµού Α. Ερωτήσεις Ανάπτυξης 1. Τι ονοµάζουµε γλώσσα προγραµµατισµού;

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μεταφραστές Εισαγωγή Διδάσκων: Επικ. Καθ. Γεώργιος Μανής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Κεφάλαιο 7 : Είδη, Τεχνικές, και Περιβάλλοντα Προγραµµατισµού

Κεφάλαιο 7 : Είδη, Τεχνικές, και Περιβάλλοντα Προγραµµατισµού ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 7 : Είδη, Τεχνικές, και Περιβάλλοντα Προγραµµατισµού ( Απαντήσεις & Λύσεις Βιβλίου) 1. Σκοποί κεφαλαίου Κύκλος ανάπτυξης προγράµµατος Κατηγορίες γλωσσών προγραµµατισµού

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6 - ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΚΕΦΑΛΑΙΟ 6 - ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΚΕΦΑΛΑΙΟ 6 - ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Προγραµµατισµός Η/Υ Ο προγραµµατισµός είναι η διατύπωση του αλγορίθµου σε µορφή κατανοητή από τον Η/Υ ώστε να τον εκτελέσει («τρέξει» όπως λέµε στην ορολογία της

Διαβάστε περισσότερα

Κεφάλαιο 2: Μεταφραστές

Κεφάλαιο 2: Μεταφραστές Κεφάλαιο 2: Μεταφραστές Αρχές Γλωσσών και Προγραμματισμού Λειτουργία Μετάφρασης ΑΡΧΙΚΗ ΓΛΩΣΣΑ (Source) L A ΓΛΩΣΣΑ ΥΛΟΠΟΙΗΣΗΣ ΜΕΤΑΦΡΑΣΤΗ (Implementation) L Y ΤΕΛΙΚΗ ΓΛΩΣΣΑ (Target) L T Αρχικό Πρόγραμμα

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6: Γλώσσες. 6.1 Ιστορική εξέλιξη 6.4 Υλοποίηση γλώσσας. Κεφάλαιο 6: «Γλώσσες Προγραµµατισµού»

ΚΕΦΑΛΑΙΟ 6: Γλώσσες. 6.1 Ιστορική εξέλιξη 6.4 Υλοποίηση γλώσσας. Κεφάλαιο 6: «Γλώσσες Προγραµµατισµού» ΚΕΦΑΛΑΙΟ 6: Γλώσσες Προγραµµατισµού 6.1 Ιστορική εξέλιξη 6.4 Υλοποίηση γλώσσας 1 6.1 Γενιές γλωσσών προγραµµατισµού 2 Δεύτερη γενιά: γλώσσα assembly Ένα µνηµονικό σύστηµα για την αναπαράσταση προγραµµάτων

Διαβάστε περισσότερα

4. Συντακτικό μιας γλώσσας είναι το σύνολο των κανόνων που ορίζει τις μορφές με τις οποίες μια λέξη είναι αποδεκτή.

4. Συντακτικό μιας γλώσσας είναι το σύνολο των κανόνων που ορίζει τις μορφές με τις οποίες μια λέξη είναι αποδεκτή. ΑΕσΠΠ-Κεφ6. Εισαγωγή στον προγραμματισμό 1 ΣΩΣΤΟ ΛΑΘΟΣ 1. Οι γλώσσες προγραμματισμού αναπτυχθήκαν με σκοπό την επικοινωνία ανθρώπου μηχανής. 2. Αλγόριθμος = Πρόγραμμα + Δομές Δεδομένων 3. Ένα πρόγραμμα

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7 ΕΙ Η, ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

ΚΕΦΑΛΑΙΟ 7 ΕΙ Η, ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΚΕΦΑΛΑΙΟ 7 ΕΙ Η, ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ 7.1. Ανάπτυξη Προγράµµατος Τι είναι το Πρόγραµµα; Το Πρόγραµµα: Είναι ένα σύνολο εντολών για την εκτέλεση ορισµένων λειτουργιών από τον υπολογιστή.

Διαβάστε περισσότερα

Γλώσσες υψηλού επιπέδου Περιέχουν περισσότερες εντολές για την εκτέλεση πολύπλοκων εργασιών Τα προγράµµατα µεταφράζονται σε γλώσσα µηχανής είτε από το

Γλώσσες υψηλού επιπέδου Περιέχουν περισσότερες εντολές για την εκτέλεση πολύπλοκων εργασιών Τα προγράµµατα µεταφράζονται σε γλώσσα µηχανής είτε από το Σηµαντικά σηµεία κεφαλαίου Τα τρία στάδια επίλυσης ενός προβλήµατος: Ακριβής προσδιορισµό του προβλήµατος Ανάπτυξη του αντίστοιχου αλγορίθµου. ιατύπωση του αλγορίθµου σε κατανοητή µορφή από τον υπολογιστή.

Διαβάστε περισσότερα

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 1 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 1 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Γιώργος Δημητρίου Μάθημα 1 ο Γλώσσα - Μετάφραση Γλώσσα προγραμματισμού = Αναπαράσταση αλγορίθμων Ευκολία χρήσης Ακρίβεια και πληρότητα περιγραφής, όχι διφορούμενη! Μία περιγραφή για όλες τις μηχανές Μετάφραση

Διαβάστε περισσότερα

Κεφάλαιο 6 Υλοποίηση Γλωσσών Προγραμματισμού

Κεφάλαιο 6 Υλοποίηση Γλωσσών Προγραμματισμού Κεφάλαιο 6 Υλοποίηση Γλωσσών Προγραμματισμού Προπτυχιακό μάθημα Αρχές Γλωσσών Προγραμματισμού Π. Ροντογιάννης 1 Μεταγλωττιστής Πρόγραμμα Διαβάζει προγράμματα δεδομένης γλώσσας (πηγαία γλώσσα) και τα μετατρέπει

Διαβάστε περισσότερα

Τεχνικές σχεδίασης προγραμμάτων, Προγραμματιστικά Περιβάλλοντα

Τεχνικές σχεδίασης προγραμμάτων, Προγραμματιστικά Περιβάλλοντα Τεχνικές σχεδίασης προγραμμάτων, Προγραμματιστικά Περιβάλλοντα Ενότητες βιβλίου: 6.4, 6.7 Ώρες διδασκαλίας: 1 Τεχνικές σχεδίασης προγραμμάτων Στο βιβλίο γίνεται αναφορά σε μία τεχνική για την ανάπτυξη

Διαβάστε περισσότερα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον κεφ.6 Εισαγωγή στον Προγραμματισμό

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον κεφ.6 Εισαγωγή στον Προγραμματισμό Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον κεφ.6 Εισαγωγή στον Προγραμματισμό Μάριος Αραποστάθης Καθηγητής πληροφορικής Βαρβάκειου Λύκειου http://users.sch.gr/mariosarapostathis 6.1 Η έννοια του

Διαβάστε περισσότερα

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL)

Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Αλγοριθμική & Δομές Δεδομένων- Γλώσσα Προγραμματισμού Ι (PASCAL) Pascal- Εισαγωγή Η έννοια του προγράμματος Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει, όπως έχει ήδη αναφερθεί, τρία εξίσου

Διαβάστε περισσότερα

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις θεωρίας ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος

Διαβάστε περισσότερα

6. Εισαγωγή στον προγραµµατισµό

6. Εισαγωγή στον προγραµµατισµό 6. Εισαγωγή στον προγραµµατισµό 6.1 Η έννοια του προγράµµατος. 6.2 Ιστορική αναδροµή. 6.2.1 Γλώσσες µηχανής. ΗΜ04-Θ1Α 1. Ένα πρόγραµµα σε γλώσσα µηχανής είναι µια ακολουθία δυαδικών ψηφίων. 5. Ένα πρόγραµµα

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Καθηγητής Πληροφορικής ΠΕ19 1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΚΕΦΑΛΑΙΟ 6 ο : ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΙΣΤΟΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ: http://eclass.sch.gr/courses/el594100/ Η έννοια του προγράμματος

Διαβάστε περισσότερα

Μέρος 2 Κατασκευή Συντακτικού Αναλυτή

Μέρος 2 Κατασκευή Συντακτικού Αναλυτή Αντίρριο, 05/04/2017 Προδιαγραφές Εργαστηριακής Εργασίας για το μάθημα «Μεταγλωττιστές» To δεύτερο μέρος της εργασίας έχει ως στόχο την ανάπτυξη του συντακτικού αναλυτή με χρήση του bison / byacc. Στο

Διαβάστε περισσότερα

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Εισαγωγή. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Εισαγωγή. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μεταγλωττιστές Εισαγωγή Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2011-2012 Βιβλιογραφία Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman. Compilers:

Διαβάστε περισσότερα

Πίνακας Περιεχοµένων Πρόλογος Κεφάλαιο Βασικές εισαγωγικές έννοιες

Πίνακας Περιεχοµένων Πρόλογος Κεφάλαιο Βασικές εισαγωγικές έννοιες Πίνακας Περιεχοµένων Πρόλογος...vii Κεφάλαιο 1:Βασικές εισαγωγικές έννοιες...1 1.1 Η δοµή του µεταγλωττιστή...2 1.2 Η διαδικασία µεταγλώττισης...3 1.2.1 Η Λεξική Ανάλυση...6 1.2.2 Η Συντακτική Ανάλυση...6

Διαβάστε περισσότερα

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών Ενότητα 2: Mεταφραστές Καθ. Γιάννης Γαροφαλάκης Πολυτεχνική Σχολή Τμήμα Μηχανικών Η/Υ και Πληροφορικής Λειτουργία Μετάφρασης ΑΡΧΙΚΗ ΓΛΩΣΣΑ (Source) L A ΓΛΩΣΣΑ

Διαβάστε περισσότερα

Μεταγλωττιστές Ενότητα 1: Εισαγωγή

Μεταγλωττιστές Ενότητα 1: Εισαγωγή Μεταγλωττιστές Ενότητα 1: Εισαγωγή Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες,

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 6 ΟΥ ΚΕΦΑΛΑΙΟΥ ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ 6.1 Τι ονοµάζουµε πρόγραµµα υπολογιστή; Ένα πρόγραµµα

Διαβάστε περισσότερα

Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1

Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1 Κεφάλαιο 6 ο Εισαγωγή στον Προγραμματισμό 1 Ποιες γλώσσες αναφέρονται ως φυσικές και ποιες ως τεχνητές; Ως φυσικές γλώσσες αναφέρονται εκείνες οι οποίες χρησιμοποιούνται για την επικοινωνία μεταξύ ανθρώπων,

Διαβάστε περισσότερα

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal 1 ο Μέρος σηµειώσεων (Ενότητες 8.1 & 8.2 σχολικού βιβλίου)

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal 1 ο Μέρος σηµειώσεων (Ενότητες 8.1 & 8.2 σχολικού βιβλίου) ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal 1 ο Μέρος σηµειώσεων (Ενότητες 8.1 & 8.2 σχολικού βιβλίου) 1. Εισαγωγή Χαρακτηριστικά της γλώσσας Τύποι δεδοµένων Γλώσσα προγραµµατισµού

Διαβάστε περισσότερα

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον

Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Κεφάλαιο 6ο Εισαγωγή στον Προγραµµατισµό Μέρος Πρώτο (6.1, 6.2 και 6.3) Α. Ερωτήσεις Σωστού Λάθους 1. Η γλώσσα µηχανής είναι µία γλώσσα υψηλού επιπέδου.

Διαβάστε περισσότερα

εύτερη γενιά: γλώσσα assembly

εύτερη γενιά: γλώσσα assembly ΚΕΦΑΛΑΙΟ 6: Γλώσσες Προγραµµατισµού 6.1 Γενιές γλωσσών προγραµµατισµού (Σχήµα 6.1) 6.1 Ιστορική εξέλιξη 6.2 Παραδοσιακές έννοιες προγραµµατισµού 6.3 ιαδικασιακές µονάδες 6.4 Υλοποίηση γλώσσας 6.5 Αντικειµενοστρεφής

Διαβάστε περισσότερα

Συμβολική γλώσσα Εκπαιδευτικού Υπολογιστή - Λογισμικό Υπολογιστών

Συμβολική γλώσσα Εκπαιδευτικού Υπολογιστή - Λογισμικό Υπολογιστών Συμβολική γλώσσα Εκπαιδευτικού Υπολογιστή - Λογισμικό Υπολογιστών Πρόγραμμα σε γλώσσα μηχανής του ΕΚΥ Θέση μνήμης Περιεχόμενα μνήμης Εντολή (assembly) 0 0001 000000000011 lda 3 1 0011 000000000100 ada

Διαβάστε περισσότερα

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος Εισαγωγή στον προγραµµατισµό Η έννοια του προγράµµατος Ο προγραµµατισµός ασχολείται µε τη δηµιουργία του προγράµµατος, δηλαδή του συνόλου εντολών που πρέπει να δοθούν στον υπολογιστή ώστε να υλοποιηθεί

Διαβάστε περισσότερα

Περιεχόµενα. Ανασκόπηση - Ορισµοί. Ο κύκλος ανάπτυξης προγράµµατος. Γλώσσες Προγραµµατισµού Ασκήσεις

Περιεχόµενα. Ανασκόπηση - Ορισµοί. Ο κύκλος ανάπτυξης προγράµµατος. Γλώσσες Προγραµµατισµού Ασκήσεις Προγραµµατισµός Η/Υ Ανασκόπηση - Ορισµοί Περιεχόµενα Ο κύκλος ανάπτυξης προγράµµατος Περιγραφή προβλήµατος Ανάλυση προβλήµατος Λογικό ιάγραµµα Ψευδοκώδικας Κωδικοποίηση Συντήρηση Γλώσσες Προγραµµατισµού

Διαβάστε περισσότερα

Ε Ι Α Γ Ω Γ Η Σ Ο Ν Π Ρ Ο Γ Ρ Α Μ Μ Α Σ Ι Μ Ο Κ Ε Υ Α Λ Α Ι Ο 6. Σο πρόγραμμα γράφεται σε κάποια γλώσσα προγραμματισμού.

Ε Ι Α Γ Ω Γ Η Σ Ο Ν Π Ρ Ο Γ Ρ Α Μ Μ Α Σ Ι Μ Ο Κ Ε Υ Α Λ Α Ι Ο 6. Σο πρόγραμμα γράφεται σε κάποια γλώσσα προγραμματισμού. Κεφάλαιο 6 6.1 Η έννοια του προγράμματος Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει τρία σημαντικά στάδια : Σον ακριβή προσδιορισμό του προβλήματος Σην ανάπτυξη του αντίστοιχου αλγορίθμου

Διαβάστε περισσότερα

Αντίρριο, 14/03/2017 Προδιαγραφές Εργαστηριακής Εργασίας για το μάθημα «Μεταγλωττιστές»

Αντίρριο, 14/03/2017 Προδιαγραφές Εργαστηριακής Εργασίας για το μάθημα «Μεταγλωττιστές» Αντίρριο, 14/03/2017 Προδιαγραφές Εργαστηριακής Εργασίας για το μάθημα «Μεταγλωττιστές» Η εργασία έχει ως στόχο τον σχεδιασμό και την υλοποίηση ενός μεταγλωττιστή για την γλώσσα Ciscal, χρησιμοποιώντας

Διαβάστε περισσότερα

ΕΙΔΗ,ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙ- ΣΜΟΥ

ΕΙΔΗ,ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙ- ΣΜΟΥ Κεφάλαιο 7 ΕΙΔΗ,ΤΕΧΝΙΚΕΣ ΚΑΙ ΠΕΡΙΒΑΛΛΟΝΤΑ ΠΡΟΓΡΑΜΜΑΤΙ- ΣΜΟΥ Ερωτήσεις 1. Να αναφέρετε διαφορές μεταξύ γλωσσών μηχανής και γλωσσών χαμηλού επιπέδου. Οι γλώσσες μηχανής κωδικοποιούν τις εντολές τους με ομάδες

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. Λογισμικό Συστήματος. Κλειώ Σγουροπούλου

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ. Λογισμικό Συστήματος. Κλειώ Σγουροπούλου Λογισμικό Συστήματος Κλειώ Σγουροπούλου Λογισμικό συστήματος Λειτουργικό σύστημα Μεταφραστές γλώσσας (translators) Διερμηνείς (interpreters) Μεταγλωττιστές (compilers) Εκδότες (editors) Φορτωτές (loaders)

Διαβάστε περισσότερα

Προγραμματισμός Η/Υ. Προτεινόμενα θέματα εξετάσεων Εργαστήριο. Μέρος 1 ό. ΤΕΙ Λάρισας- Σχολή Τεχνολογικών Εφαρμογών Τμήμα Πολιτικών Έργων Υποδομής

Προγραμματισμός Η/Υ. Προτεινόμενα θέματα εξετάσεων Εργαστήριο. Μέρος 1 ό. ΤΕΙ Λάρισας- Σχολή Τεχνολογικών Εφαρμογών Τμήμα Πολιτικών Έργων Υποδομής Προγραμματισμός Η/Υ Προτεινόμενα θέματα εξετάσεων Εργαστήριο Μέρος 1 ό ΤΕΙ Λάρισας- Σχολή Τεχνολογικών Εφαρμογών Τμήμα Πολιτικών Έργων Υποδομής Ιανουάριος 2011 Καλογιάννης Γρηγόριος Επιστημονικός/ Εργαστηριακός

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Εισαγωγή στην FORTRAN. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Εισαγωγή στην FORTRAN. Δρ. Ιωάννης Λυχναρόπουλος 2014-2015 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ Εισαγωγή στην FORTRAN Δρ. Ιωάννης Λυχναρόπουλος 2014-2015 Fortran FORmula TRANslation: (Μία από τις πρώτες γλώσσες τρίτης γενιάς) Εκδόσεις FORTRAN (1957) FORTRAN II (1958) FORTRAN III

Διαβάστε περισσότερα

Κεφάλαιο 10 ο Υποπρογράµµατα

Κεφάλαιο 10 ο Υποπρογράµµατα Κεφάλαιο 10 ο Υποπρογράµµατα Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Η αντιµετώπιση των σύνθετων προβληµάτων και η ανάπτυξη των αντίστοιχων προγραµµάτων µπορεί να γίνει µε την ιεραρχική σχεδίαση,

Διαβάστε περισσότερα

ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στην αναγκαιότητα ύπαρξης των μεταγλωττιστών

ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στην αναγκαιότητα ύπαρξης των μεταγλωττιστών ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ Σκοπός: Το μάθημα αυτό αναφέρεται: 1 Ο Εργαστηριακό Μάθημα Εισαγωγή Στην αναγκαιότητα ύπαρξης των μεταγλωττιστών Στα στάδια της μεταγλώττισης Θεωρία Πρόλογος Αφιερώνεται το πρώτο εργαστηριακό

Διαβάστε περισσότερα

Κεφάλαιο 2.3: Προγραμματισμός. Επιστήμη ΗΥ Κεφ. 2.3 Καραμαούνας Πολύκαρπος

Κεφάλαιο 2.3: Προγραμματισμός. Επιστήμη ΗΥ Κεφ. 2.3 Καραμαούνας Πολύκαρπος Κεφάλαιο 2.3: Προγραμματισμός 1 2.3.1 Αναφορά σε γλώσσες προγραμματισμού και «Προγραμματιστικά Υποδείγματα» 2.3.1.1 Πρόγραμμα και Γλώσσες Προγραμματισμού Πρόγραμμα: σύνολο εντολών που χρειάζεται να δοθούν

Διαβάστε περισσότερα

<<ΔΗΜΗΤΡΗΣ ΜΑΝΩΛΗΣ ΦΥΣΙΚΟΣ ΜCs>> 1

<<ΔΗΜΗΤΡΗΣ ΜΑΝΩΛΗΣ ΦΥΣΙΚΟΣ ΜCs>> 1 ΚΕΦΑΛΑΙΟ 7 ο ΠΡΟΓΡΑΜΜΑ : Το πρόγραμμα αποτελείται από μια σειρά οδηγιών, που ονομάζονται εντολές, για την εκτέλεση τέτοιου είδους πράξεων, καθώς επίσης και από ένα σύνολο πρόσθετων οδηγιών ελέγχου, που

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL

ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PASCAL 8.1. Εισαγωγή ΚΕΦΑΛΑΙΟ 8 Η ΓΛΩΣΣΑ PACAL Πως προέκυψε η γλώσσα προγραμματισμού Pascal και ποια είναι τα γενικά της χαρακτηριστικά; Σχεδιάστηκε από τον Ελβετό επιστήμονα της Πληροφορικής Nicklaus Wirth to

Διαβάστε περισσότερα

Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας

Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας Τ.Ε.Ι ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ & ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ Υλοποίηση ενός προγραμματιστικού κελύφους εργασίας Πτυχιακή εργασία του φοιτητή Γιαννακίδη Αποστόλη Επιβλέπων καθηγητής Τσούλος

Διαβάστε περισσότερα

Κεφ. 2 Θέματα Θεωρητικής Επιστήμης Υπολογιστών. Κοντογιάννης Βασίλειος ΠΕ19

Κεφ. 2 Θέματα Θεωρητικής Επιστήμης Υπολογιστών. Κοντογιάννης Βασίλειος ΠΕ19 Κεφ. 2 Θέματα Θεωρητικής Επιστήμης Υπολογιστών Κεφ. 2 Θεωρητική Επιστήμη Υπολογιστών 2.3.1.1 Έννοια προγράμματος Τι είναι πρόγραμμα και τι προγραμματισμός; Πρόγραμμα είναι το σύνολο εντολών που χρειάζεται

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6 Ο ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΚΕΦΑΛΑΙΟ 6 Ο ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΚΕΦΑΛΑΙΟ 6 Ο ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΕΡΙΕΧΟΜΕΝΑ Η έννοια του προγράµµατος Γλώσσες προγραµµατισµού Κατηγορίες προγραµµατισµού Προγραµµατιστικά περιβάλλοντα 30 AΕσΠΠ Η έννοια του προγράµµατος Η επίλυση

Διαβάστε περισσότερα

a = 10; a = k; int a,b,c; a = b = c = 10;

a = 10; a = k; int a,b,c; a = b = c = 10; C: Από τη Θεωρία στην Εφαρµογή Κεφάλαιο 4 ο Τελεστές Γ. Σ. Τσελίκης Ν. Δ. Τσελίκας Ο τελεστής εκχώρησης = Ο τελεστής = χρησιµοποιείται για την απόδοση τιµής (ή αλλιώς ανάθεση τιµής) σε µία µεταβλητή Π.χ.

Διαβάστε περισσότερα

Δομημένος Προγραμματισμός

Δομημένος Προγραμματισμός Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Δομημένος Προγραμματισμός Ενότητα 1: Εισαγωγή Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά Το έργο

Διαβάστε περισσότερα

Μικροεπεξεργαστές. Σημειώσεις Μαθήματος Υπεύθυνος: Δρ Άρης Παπακώστας,

Μικροεπεξεργαστές. Σημειώσεις Μαθήματος Υπεύθυνος: Δρ Άρης Παπακώστας, Μικροεπεξεργαστές Σημειώσεις Μαθήματος 2013-14 Υπεύθυνος: Δρ Άρης Παπακώστας, Η γλώσσα assembly είναι μια γλώσσα προγραμματισμού χαμηλού επιπέδου για συγκεκριμένους υπολογιστές ή άλλη προγραμματιζόμενη

Διαβάστε περισσότερα

Πληροφορική 2. Γλώσσες Προγραμματισμού

Πληροφορική 2. Γλώσσες Προγραμματισμού Πληροφορική 2 Γλώσσες Προγραμματισμού 1 2 Γλώσσες προγραμματσιμού Επιτρέπουν την κωδικοποίηση των αλγορίθμων Η εκτέλεση ενός προγράμματος θα πρέπει να δίνει τα ίδια αποτελέσματα με την νοητική εκτέλεση

Διαβάστε περισσότερα

Μαλούτα Θεανώ Σελίδα 1

Μαλούτα Θεανώ Σελίδα 1 ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΑΡΧΕΣ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Α. ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΦΥΛΛΑΔΙΟ 6 ο ( Ενότητες 2.3 ) 1.Τι είναι πρόγραμμα; 2. Ποια είναι τα πλεονεκτήματα των γλωσσών υψηλού επιπέδου σε σχέση με τις γλώσσες

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ ΚΑΙ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ Διδάσκουσα Δρ Β Καβακλή Χειμερινό Εξάμηνο 2001 Στόχοι του Μαθήματος! Ανάπτυξη αναλυτικής

Διαβάστε περισσότερα

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal

ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Κεφάλαιο 8 : H γλώσσα προγραµµατισµού Pascal Δοµή προγράµµατος 1. Δοµή προγράµµατος program όνοµα_προγράµµατος(αρχείο_1, αρχείο_2,...αρχείο_ν); ΕΠΙΚΕΦΑΛΙΔΑ ΒΙΒΛΙΟΘΗΚΕΣ uses όνοµα_βιβλιοθήκης,όνοµα_βιβλιοθήκης;

Διαβάστε περισσότερα

Κεφάλαιο 6 Εισαγωγή στον Προγραμματισμό. 26-Jun-15 ΑΕΠΠ - Καραμαούνας Π. 1

Κεφάλαιο 6 Εισαγωγή στον Προγραμματισμό. 26-Jun-15 ΑΕΠΠ - Καραμαούνας Π. 1 Κεφάλαιο 6 Εισαγωγή στον Προγραμματισμό 26-Jun-15 ΑΕΠΠ - Καραμαούνας Π. 1 6.3 Φυσικές και τεχνητές γλώσσες Μια γλώσσα γενικά προσδιορίζεται από: 1. Το αλφάβητο: το σύνολο των στοιχείων που χρησιμοποιεί

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ. ΘΕΜΑ 1 Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε «ΓΛΩΣΣΑ»: ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Π[10] ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΚΕΡΑΙΕΣ: i

ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ. ΘΕΜΑ 1 Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε «ΓΛΩΣΣΑ»: ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Π[10] ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΚΕΡΑΙΕΣ: i ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΘΕΜΑ 1 Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε «ΓΛΩΣΣΑ»: ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Π[10] ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ ΑΚΕΡΑΙΕΣ: i Να μετατρέψετε τις ενέργειες που δίνονται παρακάτω σε

Διαβάστε περισσότερα

ΦΥΣ-151. Ηλεκτρονικοί Υπολογιστές Ι (FORTRAN 77) (Άνοιξη 2004)

ΦΥΣ-151. Ηλεκτρονικοί Υπολογιστές Ι (FORTRAN 77) (Άνοιξη 2004) 1 ΦΥΣ-151. Ηλεκτρονικοί Υπολογιστές Ι (FORTRAN 77) (Άνοιξη 2004) ιάλεξη 1 1.1 ΕΙΣΑΓΩΓΗ ΣΤΗ FORTRAN 77 Ένα πρόγραµµα σε οποιαδήποτε γλώσσα προγραµµατισµού δεν τίποτα άλλο από µια σειρά εντολών που πρέπει

Διαβάστε περισσότερα

Εισαγωγή στο Bison. Μεταγλωττιστές, Χειμερινό εξάμηνο

Εισαγωγή στο Bison. Μεταγλωττιστές, Χειμερινό εξάμηνο Εισαγωγή στο Bison Μεταγλωττιστές, Χειμερινό εξάμηνο 2016-2017 Συντακτική Ανάλυση Αποτελεί την δεύτερη φάση της μετάφρασης. Εύρεση της σχέσης που υπάρχει των λεκτικών μονάδων ενός προγράμματος. Παράδειγμα

Διαβάστε περισσότερα

Η γλώσσα προγραμματισμού Strange

Η γλώσσα προγραμματισμού Strange Προγραμματιστική άσκηση: Η γλώσσα προγραμματισμού Strange Η Strange είναι μια μικρή γλώσσα προγραμματισμού. Παρόλο που οι προγραμματιστικές της ικανότητες είναι μικρές, η εκπαιδευτική αυτή γλώσσα περιέχει

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Σχολή Θετικών Επιστηµών και Τεχνολογίας. Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH. Θεµατική Ενότητα ΣXE IAΣMOΣ ΛOΓIΣMIKOY

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Σχολή Θετικών Επιστηµών και Τεχνολογίας. Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH. Θεµατική Ενότητα ΣXE IAΣMOΣ ΛOΓIΣMIKOY Mεταγλωττιστές ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH Θεµατική Ενότητα ΣXE IAΣMOΣ ΛOΓIΣMIKOY Τόµος A' Mεταγλωττιστές ΠANAΓIΩTHΣ ΠINTEΛAΣ Καθηγητής

Διαβάστε περισσότερα

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 9 ο

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 9 ο Γιώργος Δημητρίου Μάθημα 9 ο Ενδιάμεσος Κώδικας Απεικόνιση ανάμεσα στον αρχικό και στον τελικό κώδικα Γραμμικές αναπαραστάσεις: Ενδιάμεσος κώδικας πλησιέστερα στον τελικό ευκολότερη παραγωγή τελικού κώδικα

Διαβάστε περισσότερα

Κεφάλαιο 4ο: Εντολές επιλογής

Κεφάλαιο 4ο: Εντολές επιλογής Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 4ο: Εντολές επιλογής Μέχρι τώρα παρατηρήσαµε ότι τα προβλήµατα που αντιµετωπίσαµε είχαν σειριακή κίνηση, δηλαδή η µία εντολή

Διαβάστε περισσότερα

ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΔΙΑΓΩΝΙΣΜΑ ΠΡΟΣΟΜΟΙΩΣΗΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1 (Α) Σημειώστε δίπλα σε κάθε πρόταση «Σ» ή «Λ» εφόσον είναι σωστή ή λανθασμένη αντίστοιχα. 1. Τα συντακτικά λάθη ενός προγράμματος

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Πέµπτη, 31 Μαΐου 2007 ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ Γ ΛΥΚΕΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ 1o Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις 1-5 και δίπλα

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Στέφανος Ουγιάρογλου

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. Στέφανος Ουγιάρογλου ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Κεφάλαιο 6 «Εισαγωγή στον Προγραμματισμό» Στέφανος Ουγιάρογλου Διαφάνειες από υλικό του Χ. Μουρατίδη Προγραμματισμός Η/Υ Ο προγραμματισμός είναι η διατύπωση

Διαβάστε περισσότερα

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος.

10. Με πόσους και ποιους τρόπους μπορεί να αναπαρασταθεί ένα πρόβλημα; 11. Περιγράψτε τα τρία στάδια αντιμετώπισης ενός προβλήματος. 1. Δώστε τον ορισμό του προβλήματος. 2. Σι εννοούμε με τον όρο επίλυση ενός προβλήματος; 3. Σο πρόβλημα του 2000. 4. Σι εννοούμε με τον όρο κατανόηση προβλήματος; 5. Σι ονομάζουμε χώρο προβλήματος; 6.

Διαβάστε περισσότερα

Εισαγωγή στον Προγραμματισμό

Εισαγωγή στον Προγραμματισμό Εισαγωγή στον Προγραμματισμό 6.1 Η έννοια του προγράμματος Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει, τρία σημαντικά στάδια: 1. Τον ακριβή προσδιορισμό του προβλήματος. 2. Την ανάπτυξη

Διαβάστε περισσότερα

ιδάσκων: ηµήτρης Ζεϊναλιπούρ

ιδάσκων: ηµήτρης Ζεϊναλιπούρ Κεφάλαιο 1.3-1.4: Εισαγωγή Στον Προγραµµατισµό ( ιάλεξη 2) ιδάσκων: ηµήτρης Ζεϊναλιπούρ Περιεχόµενα Εισαγωγικές Έννοιες - Ορισµοί Ο κύκλος ανάπτυξης προγράµµατος Παραδείγµατα Πότε χρησιµοποιούµε υπολογιστή?

Διαβάστε περισσότερα

Αρχιτεκτονικές Υπολογιστών

Αρχιτεκτονικές Υπολογιστών ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΥΠΟΛΟΓΙΣΤΩΝ Μάθηµα: Αρχιτεκτονικές Υπολογιστών Βασικά Συστατικά ενός Υπολογιστικού Συστήµατος ( οµή Οργάνωση) ιδάσκων:αναπλ.καθ. Κ. Λαµπρινουδάκης clam@unipi.gr Αρχιτεκτονικές Υπολογιστών

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ. 03/01/09 Χαράλαμπος Τζόκας 1

ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ. 03/01/09 Χαράλαμπος Τζόκας 1 ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ 03/01/09 Χαράλαμπος Τζόκας 1 Πρόγραμμα - Προγραμματισμός Πρόγραμμα: Σύνολο εντολών που πρέπει να δοθούν στον Υπολογιστή, ώστε να υλοποιηθεί ο αλγόριθμος της επίλυσης

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 7 ο. Έτσι ο προγραµµατισµός µε τη ΓΛΩΣΣΑ εστιάζεται στην ανάπτυξη του αλγορίθµου και τη µετατροπή του σε σωστό πρόγραµµα.

ΚΕΦΑΛΑΙΟ 7 ο. Έτσι ο προγραµµατισµός µε τη ΓΛΩΣΣΑ εστιάζεται στην ανάπτυξη του αλγορίθµου και τη µετατροπή του σε σωστό πρόγραµµα. ΚΕΦΑΛΑΙΟ 7 ο 1. Επιλογή της κατάλληλης γλώσσας προγραµµατισµού Εκατοντάδες γλώσσες προγραµµατισµού χρησιµοποιούνται όπως αναφέρθηκε σήµερα για την επίλυση των προβληµάτων µε τον υπολογιστή, τη δηµιουργία

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΗ C. Τµήµα Πληροφορικής και Τηλεπικοινωνιών

ΕΡΓΑΣΤΗΡΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΗ C. Τµήµα Πληροφορικής και Τηλεπικοινωνιών ΕΡΓΑΣΤΗΡΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΗ C Τµήµα Πληροφορικής και Τηλεπικοινωνιών Περιεχόµενα Εισαγωγή Πρόγραµµα Φάσεις Υλοποίησης µε χρήση του εργαλείου DEV C + + οµή Προγράµµατος Η συνάρτηση main Μεταβλητές Τι είναι

Διαβάστε περισσότερα

Εισαγωγή στο Bison. Μεταγλωττιστές, Χειμερινό εξάμηνο

Εισαγωγή στο Bison. Μεταγλωττιστές, Χειμερινό εξάμηνο Εισαγωγή στο Bison Μεταγλωττιστές, Χειμερινό εξάμηνο 2014-2015 Συντακτική Ανάλυση Αποτελεί την δεύτερη φάση της μετάφρασης. Εύρεση της σχέσης που υπάρχει των λεκτικών μονάδων ενός προγράμματος. Παράδειγμα

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 2. Τιμές, τύποι, μεταβλητές, λέξεις-κλειδιά, εντολές. 2.1 Εισαγωγή

ΚΕΦΑΛΑΙΟ 2. Τιμές, τύποι, μεταβλητές, λέξεις-κλειδιά, εντολές. 2.1 Εισαγωγή ΚΕΦΑΛΑΙΟ 2 Τιμές, τύποι, μεταβλητές, λέξεις-κλειδιά, εντολές Σύνοψη Το κεφάλαιο αυτό εισάγει τον αναγνώστη σε βασικές έννοιες που είναι χρήσιμες για την απόκτηση μιας πρώτης εμπειρίας με την Python. Προαπαιτούμενη

Διαβάστε περισσότερα

Εισαγωγή στον προγραμματισμό

Εισαγωγή στον προγραμματισμό Ενότητες: Εισαγωγή στον προγραμματισμό Η έννοια του προγράμματος Ιστορική αναδρομή Φυσικές και τεχνητές γλώσσες Τεχνικές σχεδίασης προγραμμάτων Ιεραρχική Σχεδίαση Τμηματικός Προγραμματισμός Δομημένος προγραμματισμός

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ. Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει τρία εξίσου σημαντικά στάδια.

ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ. Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει τρία εξίσου σημαντικά στάδια. ΚΕΦΑΛΑΙΟ 6 ΕΙΣΑΓΩΓΗ ΣΤΟΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟ Η επίλυση ενός προβλήματος με τον υπολογιστή περιλαμβάνει τρία εξίσου σημαντικά στάδια. Τον ακριβή προσδιορισμό του προβλήματος. Την ανάπτυξη του αντίστοιχου αλγορίθμου.

Διαβάστε περισσότερα

Εισαγωγή. Γλώσσες προγραμματισμού Μεταγλωττιστές Αναγκαιότητα και ιστορική αναδρομή

Εισαγωγή. Γλώσσες προγραμματισμού Μεταγλωττιστές Αναγκαιότητα και ιστορική αναδρομή (i) Γλώσσες προγραμματισμού Μεταγλωττιστές Αναγκαιότητα και ιστορική αναδρομή Νίκος Παπασπύρου, Κωστής Σαγώνας Μεταγλωττιστές Μάρτιος 2017 2 / 216 (i) Γλώσσες προγραμματισμού Μεταγλωττιστές Αναγκαιότητα

Διαβάστε περισσότερα

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω:

Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: Επιλέξτε Σωστό ή Λάθος για καθένα από τα παρακάτω: 1ο ΓΕΛ Καστοριάς Βασικές Έννοιες Αλγορίθμων Δομή Ακολουθίας (κεφ. 2 και 7 σχολικού βιβλίου) 1. Οι μεταβλητές αντιστοιχίζονται από τον μεταγλωττιστή κάθε

Διαβάστε περισσότερα

Γλώσσες Προγραμματισμού Μεταγλωττιστές

Γλώσσες Προγραμματισμού Μεταγλωττιστές Γλώσσες Προγραμματισμού Μεταγλωττιστές Παραγωγή Ενδιάμεσου Κώδικα Πανεπιστήμιο Μακεδονίας Τμήμα Εφαρμοσμένης Πληροφορικής Ηλίας Σακελλαρίου Δομή Παραγωγή ενδιάμεσου κώδικα. Ενδιάμεσες γλώσσες. Αφηρημένα

Διαβάστε περισσότερα

ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στις βασικές έννοιες που σχετίζονται με τη λεξική ανάλυση. Στη δήλωση ορισμό κανονικών εκφράσεων

ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ. Στις βασικές έννοιες που σχετίζονται με τη λεξική ανάλυση. Στη δήλωση ορισμό κανονικών εκφράσεων ΜΕΤΑΓΛΩΤΤΙΣΤΕΣ 2 Ο Εργαστηριακό Μάθημα Λεξική Ανάλυση Σκοπός: Το μάθημα αυτό αναφέρεται: Στις βασικές έννοιες που σχετίζονται με τη λεξική ανάλυση Στη δήλωση ορισμό κανονικών εκφράσεων Θεωρία Πρόλογος

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ - ΓΛΩΣΣΑ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ - ΓΛΩΣΣΑ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Τεχνικές Σχεδίασης Αλγορίθμων Εισαγωγή στον Προγραμματισμό - ΓΛΩΣΣΑ Επιμέλεια: Ομάδα Διαγωνισμάτων από Το στέκι των πληροφορικών ο Θέμα 1 Α. α) Ποια είναι

Διαβάστε περισσότερα

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7

Π. Σταθοπούλου ή Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Π. Σταθοπούλου pstath@ece.upatras.gr ή pstath@upatras.gr Οµάδα Α (Φοιτητές µε µονό αριθµό Μητρώου ) ιδασκαλία : Παρασκευή 11πµ-13µµ ΗΛ7 Φροντιστήριο : ευτέρα 11πµ-12πµ ΗΛ4 ΠΕΡΙΕΧΟΜΕΝΟ ΤΟΥ ΜΑΘΗΜΑΤΟΣ Αρχές

Διαβάστε περισσότερα

Προγραμματισμός I (Θ)

Προγραμματισμός I (Θ) Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κεντρικής Μακεδονίας - Σέρρες Τμήμα Μηχανικών Πληροφορικής Προγραμματισμός I (Θ) Δρ. Δημήτρης Βαρσάμης Επίκουρος Καθηγητής Οκτώβριος 2017 Δρ. Δημήτρης Βαρσάμης Οκτώβριος

Διαβάστε περισσότερα

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Ανοδικές Μέθοδοι Συντακτικής Ανάλυσης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Μεταγλωττιστές. Δημήτρης Μιχαήλ. Ακ. Έτος 2011-2012. Ανοδικές Μέθοδοι Συντακτικής Ανάλυσης. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μεταγλωττιστές Ανοδικές Μέθοδοι Συντακτικής Ανάλυσης Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2011-2012 Ανοδική Κατασκευή Συντακτικού Δέντρου κατασκευή δέντρου

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ) 2007 ΕΚΦΩΝΗΣΕΙΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ) 2007 ΕΚΦΩΝΗΣΕΙΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΥΠΗΡΕΣΙΩΝ) 2007 ΘΕΜΑ 1ο ΕΚΦΩΝΗΣΕΙΣ Α. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ

ΕΡΩΤΗΣΕΙΣ ΑΞΙΟΛΟΓΗΣΗΣ Α) Να γράψετε στο τετράδιό σας τον αριθμό κάθε πρότασης και δίπλα το γράμμα "Σ", αν είναι σωστή, ή το γράμμα "Λ", αν είναι λανθασμένη. (Μονάδες 25) 1. Ένα αδόμητο πρόβλημα είναι ταυτόχρονα και ανοικτό

Διαβάστε περισσότερα

Κεφάλαιο 5ο: Εντολές Επανάληψης

Κεφάλαιο 5ο: Εντολές Επανάληψης Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 5ο: Εντολές Επανάληψης Η διαδικασία της επανάληψης είναι ιδιαίτερη συχνή, αφού πλήθος προβληµάτων µπορούν να επιλυθούν µε κατάλληλες

Διαβάστε περισσότερα

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Διάρκεια 3 ώρες. Όνομα... Επώνυμο... Βαθμός...

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον. Διάρκεια 3 ώρες. Όνομα... Επώνυμο... Βαθμός... 1 Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Διάρκεια 3 ώρες Στοιχεία Μαθητή: Όνομα... Επώνυμο... Βαθμός... 2 Θεμα Α (30%) Α1 ΣΩΣΤΟ - ΛΑΘΟΣ 1. Ένα υποπρόγραμμα δεν μπορεί να κληθεί περισσότερες

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Εισαγωγή στην Πληροφορική Ενότητα 8: Λειτουργικά Συστήματα Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά

Διαβάστε περισσότερα

int array[10]; double arr[5]; char pin[20]; Προγραµµατισµός Ι

int array[10]; double arr[5]; char pin[20]; Προγραµµατισµός Ι Εισαγωγή Στον Προγραµµατισµό «C» Πίνακες Πανεπιστήµιο Πελοποννήσου Τµήµα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Δ. Τσελίκας Νικόλαος Προγραµµατισµός Δ. Τσελίκας Ι Πίνακες στη C Ένας πίνακας στη C είναι

Διαβάστε περισσότερα

for for for for( . */

for for for for( . */ Εισαγωγή Στον Προγραµµατισµό «C» Βρόχοι Επανάληψης Πανεπιστήµιο Πελοποννήσου Τµήµα Πληροφορικής & Τηλεπικοινωνιών Νικόλαος Δ. Τσελίκας Νικόλαος Προγραµµατισµός Δ. Τσελίκας Ι Ο βρόχος for Η εντολή for χρησιµοποιείται

Διαβάστε περισσότερα

Προβλήματα, αλγόριθμοι, ψευδοκώδικας

Προβλήματα, αλγόριθμοι, ψευδοκώδικας Προβλήματα, αλγόριθμοι, ψευδοκώδικας October 11, 2011 Στο μάθημα Αλγοριθμική και Δομές Δεδομένων θα ασχοληθούμε με ένα μέρος της διαδικασίας επίλυσης υπολογιστικών προβλημάτων. Συγκεκριμένα θα δούμε τι

Διαβάστε περισσότερα

Εισαγωγή στις Αρχές της επιστήμης των ΗΥ

Εισαγωγή στις Αρχές της επιστήμης των ΗΥ Εισαγωγή στις Αρχές της επιστήμης των ΗΥ Ερωτήσεις και ασκήσεις για επανάληψη 1. Τι είναι πρόβλημα (σελ 14) 2. Ποιες είναι οι κατηγορίες προβλημάτων με βάση την επίλυση; Δώστε τον ορισμό για κάθε μια κατηγορία.

Διαβάστε περισσότερα

Σχολικό Βιβλίο - Κεφάλαιο 7 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ PASCAL ΠΑΡΟΥΣΙΑΣΗ 13

Σχολικό Βιβλίο - Κεφάλαιο 7 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ PASCAL ΠΑΡΟΥΣΙΑΣΗ 13 Σχολικό Βιβλίο - Κεφάλαιο 7 ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ PASCAL ΠΑΡΟΥΣΙΑΣΗ 13 ΙΣΤΟΡΙΚΑ Παρουσιάστηκε το 1970 από το Niklaus Wirth Προγενέστερη γλώσσα ήταν η Algol 60 Είναι δομημένη γλώσσα προγραμματισμού υψηλού

Διαβάστε περισσότερα

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΪΟΥ

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΪΟΥ ΑΡΧΗ 1ης ΣΕΛΙ ΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΜΑΪΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΘΕΜΑ Α : Α1. Να

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 10 ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ

ΚΕΦΑΛΑΙΟ 10 ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ ΚΕΦΑΛΑΙΟ 10 Όπως είδαμε και σε προηγούμενο κεφάλαιο μια από τις βασικότερες τεχνικές στον Δομημένο Προγραμματισμό είναι ο Τμηματικός Προγραμματισμός. Τμηματικός προγραμματισμός ονομάζεται η τεχνική σχεδίασης

Διαβάστε περισσότερα

Οργάνωση επεξεργαστή (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Οργάνωση επεξεργαστή (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Οργάνωση επεξεργαστή (1 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Κώδικας μηχανής (E) Ο επεξεργαστής μπορεί να εκτελέσει το αρχιτεκτονικό σύνολο εντολών (instruction set architecture) Οι

Διαβάστε περισσότερα

FORTRAN και Αντικειμενοστραφής Προγραμματισμός

FORTRAN και Αντικειμενοστραφής Προγραμματισμός FORTRAN και Αντικειμενοστραφής Προγραμματισμός Παραδόσεις Μαθήματος 2016 Δρ Γ Παπαλάμπρου Επίκουρος Καθηγητής ΕΜΠ georgepapalambrou@lmentuagr Εργαστήριο Ναυτικής Μηχανολογίας (Κτίριο Λ) Σχολή Ναυπηγών

Διαβάστε περισσότερα

Τεχνολογία Λογισµικού Ι Κεφάλαιο 5

Τεχνολογία Λογισµικού Ι Κεφάλαιο 5 ΕΛΛΗΝΙΚΟ ΑΝΟΙΧΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Πρόγραµµα σπουδών "ΠΛΗΡΟΦΟΡΙΚΗ" - Θ.Ε. ΠΛΗ11 Τεχνολογία Λογισµικού Ι Κεφάλαιο 5 Βασίλειος Βεσκούκης ιδάκτωρ Ηλεκτρολόγος Μηχανικός και Μηχανικός Υπολογιστών v.vescoukis@cs.ntua.gr

Διαβάστε περισσότερα

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση

Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση Αρχές Γλωσσών Προγραμματισμού και Μεταφραστών: Εργαστηριακή Άσκηση 2011-2012 Γιάννης Γαροφαλάκης, Καθηγητής Αθανάσιος Ν.Νικολακόπουλος, Υποψήφιος Διδάκτορας 28 Μαρτίου 2012 Περίληψη Σκοπός της παρούσας

Διαβάστε περισσότερα