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

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

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

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

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

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

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

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

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

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

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

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

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

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

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