Έτος: 2022
Διάρκεια: 3 Ώρες
Οδηγίες:
Όλες οι ερωτήσεις είναι υποχρεωτικές.
Όλες οι ερωτήσεις έχουν ίσους βαθμούς.
Ενότητα 1:
Περιγράψτε την Ιεραρχία του Τσόμσκι με αναφορά στα πεπερασμένα αυτόματα, τα αυτόματα ώθησης και τις μηχανές τουρισμού.
Δώστε μια σύντομη επισκόπηση των κύριων λειτουργιών και στοιχείων ενός λεξικού αναλυτή.
Συζητήστε τις διάφορες τεχνικές ανάλυσης που χρησιμοποιούνται στους μεταγλωττιστές, δίνοντας ιδιαίτερη προσοχή στις μεθόδους ανάλυσης από πάνω προς τα κάτω και από κάτω προς τα πάνω.
Εξηγήστε με σχετικά παραδείγματα την έννοια των γραμματικών που αποδίδονται L και S.
Εικονογραφήστε πώς η ενδιάμεση αναπαράσταση παίζει κρίσιμο ρόλο στη διαδικασία σύνταξης.
Ενότητα 2:
Σχεδιάστε έναν λεξικό αναλυτή για τον εντοπισμό αναγνωριστικών και λέξεων-κλειδιών σε μια γλώσσα προγραμματισμού.
Γράψτε μια τυπική έκφραση για να ελέγξετε για έγκυρες διευθύνσεις email.
Εξηγήστε πώς ένας μεταγλωττιστής εκτελεί τον έλεγχο τύπων και τις μετατροπές τύπων δεδομένων.
Κατασκευάστε έναν πίνακα ανάλυσης LR(0) για μια δεδομένη γραμματική.
Αναπτύξτε έναν αλγόριθμο για την κατασκευή γραφημάτων ροής ελέγχου για μια ενδιάμεση αναπαράσταση.
Ενότητα 3:
Παρέχετε μια επισκόπηση των διαφορετικών τύπων τεχνικών βελτιστοποίησης κώδικα που εκτελούνται κατά τη μεταγλώττιση.
Συζητήστε τη σημασία και τις προκλήσεις της δημιουργίας αποτελεσματικού κώδικα μηχανής.
Εξηγήστε τις έννοιες της κατανομής τοπικών μεταβλητών, του κωδικού διαρροής και της κατανομής καταχωρητή στο πλαίσιο της δημιουργίας κώδικα.
Επισημάνετε τις ανταλλαγές μεταξύ της βελτιστοποίησης για χώρο ή ταχύτητα κατά τη δημιουργία κώδικα.
Γράψτε σύντομες σημειώσεις για τα ακόλουθα:
Αναδίπλωση κωδικού
Ελέγξτε την ισοπέδωση της ροής
Εξάλειψη νεκρού κώδικα
Ξετύλιγμα βρόχου
Καταχώρηση κατανομής
Καλή τύχη!
Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα