Περιγραφή

Ο ρόλος του μεταγλωττιστή. Λεξικογραφική ανάλυση, κανονικές εκφράσεις, αιτιοκρατικά και μη αιτιοκρατικά αυτόματα, μέθοδοι κατασκευής λεξικογραφικού αναλυτή, γεννήτριες λεξικογραφικών αναλυτών. Συντακτική ανάλυση, γραμματικές ανεξάρτητες συμφραζομένων, παραγωγές, δέντρα συντακτικής ανάλυσης, διφορούμενη γραμματικές, εξάλειψη διφορούμενης ανάλυσης. Κατασκευή συντακτικών αναλυτών, καθοδική ανάλυση, αναδρομική καθοδική ανάλυση, καθοδική ανάλυση με πρόβλεψη, LL(k), LL(1) αναλυτές και γραμματικές. Αφηρημένα συντακτικά δέντρα, ανοδική συντακτική ανάλυση, ασυμφωνίες στην ανοδική ανάλυση, LR(k), LR(1) αναλυτές και γραμματικές. Κατασκευή του SLR πίνακα ανάλυσης, βελτιώσεις. Γραμματικές γνωρισμάτων, συντακτικά οδηγούμενη μετάφραση, υλοποίηση σε LL και LR αναλυτές. Eνδιάμεσος κώδικας, η γλώσσα alpha, χρήση κρυφών μεταβλητών, παραγωγή ενδιάμεσου κώδικα. Η εικονική μηχανή alpha, αρχιτεκτονική, σύνολο εντολών, δυναμικές γλώσσες, περιβάλλον εκτέλεσης και οργάνωση μνήμης, παραγωγή τελικού κώδικα μηχανής, κατασκευή της εικονικής μηχανής, υλοποίηση και σύνδεση συναρτήσεων βιβλιοθήκης. Θέματα βελτιστοποίησης. Εργαστήριο προγραμματισμού: κατασκευή ενός πλήρους μεταγλωττιστή με χρήση Lex και Yacc τύπου εργαλείων, κατασκευή της εικονικής μηχανής, κατασκευή συναρτήσεων βιβλιοθήκης.