Μεταγλωττιστές (Θ)

Εισαγωγή στο αντικείμενο των Μεταγλωττιστών, τα χαρακτηριστικά τους, τη δομή τους και παραδείγματα.

Στην ενότητα αυτή παρουσιάζονται βασικές έννοιες που αφορούν τις γλώσσες και στις γραμματικές, καθώς και το αλφάβητο, το λεξιλόγιο, οι συμβολοσειρές και οι κανονικές εκφράσεις για την περιγραφή τους.

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

Παρουσιάζεται η έννοια της λεκτικής ανάλυσης καθώς. Επίσης παρουσιάζονται βασικές έννοιες όπως τα πρότυπα αναγνώρισης και οι λεκτικές μονάδες. Επίσης, παρουσιάζονται παραδείγματα σχεδιασμού λεκτικών αναλυτών με τη βοήθεια πινάκων μετάβασης, μέθοδοι αντιμετώπισης λεκτικών λαθών καθώς και η γεννήτρια λεκτικών αναλυτών Flex.

Παρουσίαση συντακτικής ανάλυσης βάσει κανόνων παραγωγής της γραμματικής μιας γλώσσας, δημιουργία Δένδρων Παραγωγής και Ασαφείς γραμματικές.

Παρουσίαση των μεθόδων συντακτικής ανάλυσης. Περιγραφή των βημάτων της καθοδικής ανάλυσης και των χαρακτηριστικών της. Παρουσίαση εναλλακτικών προσεγγίσεων για τη δημιουργία Καθοδικών Συντακτικών Αναλυτών. Καθοδική ανάλυση με οπισθοδρόμηση και με πρόβλεψη, προβλέπουσα αναδρομική κατάβαση, ανοδική ανάλυση. Η Γεννήτρια Bison, Ανάνηψη από συντακτικά σφάλματα.

Παρουσίαση τύπων σημασιολογικών ελέγχων και σημασιολογικών λαθών που μπορούν να προκύψουν. Στατική σημασιολογική ανάλυση. Γραμματικές ιδιοτήτων και χαρακτηριστικά τους.

Ο ρόλος του Πίνακα Συμβόλων στις διάφορες φάσεις της μεταγλώττισης. Λειτουργίες και οργάνωση του Πίνακα συμβόλων.

Ο ρόλος της φάσης δημιουργίας ενδιάμεσου κώδικα. Κώδικας τριών διευθύνσεων. Εσωτερική αναπαράσταση κώδικα τριών διευθύνσεων. Ενδιάμεσες γλώσσες, γραφικές ενδιάμεσες αναπαραστάσεις, άκυκλοι γράφοι, τετράδες, τριάδες.

Ο ρόλος της φάσης δημιουργίας ενδιάμεσου κώδικα. Κώδικας τριών διευθύνσεων. Εσωτερική αναπαράσταση κώδικα τριών διευθύνσεων. Ενδιάμεσες γλώσσες, γραφικές ενδιάμεσες αναπαραστάσεις, άκυκλοι γράφοι, τετράδες, τριάδες.

Πρωταρχικές σημασιολογικές ρουτίνες. Παρουσίαση σχεδίων ενδιάμεσης μετάφρασης για αριθμητικές παραστάσεις και αναθέσεις.

Ο ρόλος της βελτιστοποίησης του ενδιάμεσου κώδικα. Ο ρόλος των μπλοκ. Αναλυτική παρουσίαση των διαφορετικών αλγόριθμοι βελτιστοποίησης.

Παρουσίαση σχεδίων ενδιάμεσης μετάφρασης για εντολές ροής ελέγχου και πίνακες.

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