Παρουσίαση/Προβολή

Μαθησιακοί στόχοι

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

 Στόχος του μαθήματος είναι να προσφέρει στους σπουδαστές την ευκαιρία να ολοκληρώσουν και να συνθέσουν τις γνώσεις τους τις σχετικές με λειτουργικά συστήματα, οργάνωση υπολογιστών,

θεωρία γλωσσών και αυτομάτων, δομές δεδομένων και προγραμματισμό

Πιο συγκεκριμένα, οι μαθησιακοί στόχοι του μαθήματος είναι οι φοιτητές, μετά την ολοκλήρωση του μαθήματος, να είναι σε θέση να:

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

• διακρίνουν  τις φάσεις μεταγλώττισης ενός πηγαίου προγράμματος και να αναγνωρίζουν το ρόλο κάθε μιας

•  περιγράφουν τη γραμματική μιας γλώσσας προγραμματισμού χρησιμοποιώντας κανονικές εκφράσεις και κανόνες παραγωγής

•  να αναγνωρίζουν τη σημασία της γραμματικής για την ανάπτυξη ενός μεταγλωττιστή

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

• σχεδιάζουν συντακτικά δένδρα αναγνώρισης πηγαίου κώδικα

• να περιγράψουν τα βήματα λειτουργίας ενός καθοδικού και ενός καθοδικού συντακτικού αναλυτή και τη συνεργασία τους με το λεκτικό και σημασιολογικό αναλυτή.

• να κρίνουν τα προτερήματα και μειονεκτήματα  των διαφορετικών προσεγγίσεων για τη δημιουργία λεκτικών και συντακτικών αναλυτών

• περιγράψουν το ρόλο του πίνακα συμβόλων και να είναι σε θέση να επιλέξουν κατάλληλη δομή και οργάνωση ώστε να τον δημιουργήσουν

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

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

• να δημιουργούν κανονικές εκφράσεις και κανόνες παραγωγής για την ανάπτυξη αναλυτών με τη βοήθεια των μετα-εργαλείων flex και  bison

• να αξιολογούν τις  εργαστηριακές εργασίες των συναδέλφων τους  με σταθερά κριτήρια αξιολόγησης

Εργαστήριο

Τα εργαστηριακά μαθήματα πραγματοποιούνται ανά δύο κάθε δεκαπέντε ημέρες, για το κάθε Τμήμα.

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

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


Για περισσότερες λεπτομέρειες σχετικές με το εργαστήριο διαβάστε τον κανονισμό του εργαστηρίου.

Βαθμολογία Μαθήματος

Α. Για φοιτητές που παρακολουθούν πρόγραμμα ΠΑΔΑ

Η βαθμολογία μαθήματος προκύπτει κατά 60% από το βαθμό εξέτασης θεωρίας και κατά 40% από τον τελικό βαθμό εργαστηρίου ο οποίος μπορεί να είναι από 0 έως 10.

ΠΡΟΣΟΧΗ! Ο βαθμός εργαστηρίου συνυπολογίζεται για τον τελικό βαθμό του μαθήματος ΜΟΝΟ σε περίπτωση που ο βαθμός εξέτασης θεωρίας είναι από 5.0 και άνω στα 10.0

Β. Για φοιτητές που παρακολουθούν πρόγραμμα ΤΕΙ

Ο βαθμός του θεωρητικού μέρους  προκύπτει 100% από την εξαμηνιαία εξέταση του μαθήματος και θεωρείται προβιβάσιμος αν είναι άνω της βάσης. Ο βαθμός του εργαστηριακού μέρους προκύπτει από την επίδοση στο εργαστήριο και θεωρείται προβιβάσιμος αν είναι άνω της βάσης.

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

Στο πλαίσιο του μαθήματος διδάσκονται τα παρακάτω:

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

Προαπαιτούμενα

Oι σπουδαστές θα πρέπει να έχουν:

• μελετήσει δομές δεδομένων (πίνακες, δυναμικές λίστες κτλ) και κερματισμό (hashing) πινάκων και αρχείων.
• καλή γνώση προγραμματισμού σε γλώσσα C.
• γνώσεις λειτουργικών συστημάτων και ειδικότερα διαχείρισης μνήμης
• γνώσεις assembly