ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχ. και Μηχ. Υπολογιστών Μεταγλωττιστές http://www.softlab.ntua.gr/~nickie/Courses/compilers/

Μεταγλωττιστές

Κατ' επιλογήν υποχρεωτικό μάθημα ροής Λ, 8ου Εξαμήνου, Κωδικός 3.4.40.8

Ανακοινώσεις | Υλικό: Γενικά, Εργασία, Σελίδα βιβλίου, WebCT, Σελίδες ομάδων
12/3 | 19/3 | 26/3 | 2/4 | 15/4 | 7/5 | 14/5

Ανακοινώσεις

Υλικό μαθήματος

Γενικά

• Ενημερωτικό φυλλάδιο, σε εκτυπώσιμη μορφή ps.gz (50 KB) και pdf (121 KB).
• Εκτενής βιβλιογραφία

Εργασία

• Εκφώνηση, σε εκτυπώσιμη μορφή ps.gz (44 KB) και pdf (96 KB).
• Εγχειρίδιο χρήσης του flex, σε εκτυπώσιμη μορφή ps.gz (101 KB) και pdf (334 KB).
• Εγχειρίδιο χρήσης του bison, σε εκτυπώσιμη μορφή ps.gz (192 KB) και pdf (632 KB).
• Πίνακας συμβόλων, σε μορφή zip (12 KB).
• Περιβάλλον συμβολομετάφρασης, σε μορφή zip (186 KB).
• Βιβλιοθήκη χρόνου εκτέλεσης, σε μορφή lib (9 KB).

Σελίδα βιβλίου

Το βιβλίο του μαθήματος συμπληρώνεται από την ακόλουθη ιστοσελίδα:

http://www.softlab.ntua.gr/~nickie/Books/Compilers/

Αυτή περιέχει, μεταξύ άλλων: (κάποια από τα παρακάτω δεν είναι ακόμα διαθέσιμα)

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

Υλικό στο WebCT

Μέχρι το 2002, η επίσημη ιστοσελίδα του μαθήματος ήταν διαθέσιμη μέσω του ολοκληρωμένου μαθησιακού περιβάλλοντος WebCT, που είναι εγκατεστημένο στο Εργαστήριο Τεχνολογίας Λογισμικού στη διεύθυνση:

http://webct.softlab.ntua.gr/

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

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

Σελίδες ομάδων

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

• θα προστεθούν εν καιρώ...

Παράδοση 12/3/2003

• Θέματα διεξαγωγής του μαθήματος.
• Εισαγωγή
  • Γλώσσες προγραμματισμού
  • Μεταγλωττιστές
  • Αναγκαιότητα και ιστορική αναδρομή
  • Είδη μεταγλωττιστών και συναφή εργαλεία
  • Κατασκευή ενός μεταγλωττιστή

Παράδοση 19/3/2003

• Τυπικές γλώσσες
  • Ορισμοί
  • Γεννητικά και αναγνωριστικά μοντέλα: γραμματικές, ιεραρχία Chomsky
  • Κανονικές γλώσσες: κανονικές εκφράσεις, πεπερασμένα αυτόματα
• Λεκτική ανάλυση
  • Λεκτικές μονάδες
  • Αναγνώριση λεκτικών μονάδων
  • Σχεδίαση και υλοποίηση λεκτικού αναλυτή με βάση τα διαγράμματα μετάβασης

Παράδοση 26/3/2003

• Λεκτική ανάλυση
  • Υλοποίηση λεκτικού αναλυτή με το μεταεργαλείο flex

Παράδοση 2/4/2003

• Τυπικές γλώσσες
  • Γλώσσες χωρίς συμφραζόμενα: γραμματικές BNF
• Συντακτική ανάλυση
  • Βοηθητικές έννοιες
  • Συντακτικοί αναλυτές από κάτω προς τα πάνω

Παράδοση 15/4/2003

• Συντακτική ανάλυση
  • Συντακτικοί αναλυτές LALR(1) με το μεταεργαλείο bison

Παράδοση 7/5/2003

• Συντακτική ανάλυση
  • Συντακτικοί αναλυτές από πάνω προς τα κάτω
  • Συντακτικοί αναλυτές αναδρομικής κατάβασης
  • Συντακτικοί αναλυτές LL(1)
• Τυπικές γλώσσες
  • Κατηγορικές γραμματικές
• Πίνακες συμβόλων
• Σημασιολογική ανάλυση
  • Σύνταξη και σημασιολογία
  • Στατική σημασιολογία
  • Δυναμική σημασιολογία

Παράδοση 14/5/2003

• Σημασιολογική ανάλυση
  • Είδη σημασιολογικών ελέγχων
  • Συστήματα τύπων και σημασιολογικός έλεγχος
  • Δυναμικός έλεγχος τύπων
• Παραγωγή ενδιάμεσου κώδικα
  • Μορφές ενδιάμεσου κώδικα