ΑΡΧΕΣ ΓΛΩΣΣΩΝ ΚΑΙ ΜΕΤΑΦΡΑΣΤΩΝ

Μαθησιακά Αποτελέσματα:

• Η παρουσίαση της διαδικασίας παραγωγής εκτελέσιμου προγράμματος από αλγόριθμο
• Τα προβλήματα που σχετίζονται με την κωδικοποίηση αλγορίθμου σε πρόγραμμα (λεκτικά, συντακτικά, σημασιολογικά)
• Οι δυνατότητες της γλώσσας προγραμματισμού και η παραγωγή εκτελέσιμου κώδικα για συγκεκριμένο επεξεργαστή ή βιβλιοθήκη.

Γενικές Ικανότητες:

Οι ικανότητες που πρέπει να αποκτήσει ο πτυχιούχος και στις οποίες αποσκοπεί το μάθημα είναι:

• Αυτόνομη εργασία
• Ομαδική εργασία
• Εργασία σε διεθνές περιβάλλον
• Εργασία σε διεπιστημονικό περιβάλλον

Περιεχόμενο Μαθήματος:

• Βασική δομή ενός μεταγλωττιστή.
• Τυπικές γλώσσες: κανονικές γλώσσες, γλώσσες χωρίς συμφραζόμενα, κατηγορικές γραμματικές.
• Λεκτική ανάλυση: κανονικές εκφράσεις, πεπερασμένα αυτόματα, γεννήτριες λεκτικών αναλυτών.
• Συντακτική ανάλυση: συντακτικοί αναλυτές, καθοδική (top-down) ανάλυση, ανοδική (bottom-up) ανάλυση, αναδρομικότητα, ανάνηψη από σφάλματα, γεννήτριες συντακτικών αναλυτών. Πίνακας συμβόλων.
• Σημασιολογική ανάλυση: είδη σηµασιολογικών ελέγχων, συστήματα τύπων, δυναμικός έλεγχος τύπων.
• Παραγωγή ενδιάμεσου κώδικα.
• Βελτιστοποίηση κώδικα.
• Παραγωγή τελικού κώδικα.
• Ζητήματα οργάνωσης της μνήμης, μεταβίβασης παραμέτρων και δυναμικής εκχώρησης μνήμης.
• Σύνδεση διαδικασιών και φόρτωση εκτελέσιμου προγράμματος στη μνήμη.
• Μεταγλώττιση µη-κλασικών γλωσσών προγραμματισμού.