Ενότητα #1

Λεκτική Ανάλυση. Υλοποιήσεις με αυτόματα πεπερασμένων καταστάσεων (DFA).

Ενδεικτική θεωρία: Ενότητες 2.2 και 2.5 από το βιβλίο "ΣΧΕΔΙΑΣΗ ΚΑΙ ΚΑΤΑΣΚΕΥΗ ΜΕΤΑΓΛΩΤΤΙΣΤΩΝ" των Keith D. Cooper, Linda Torczon.

Υλικό ενότητας #1

• Το on-line περιβάλλον εκτέλεσης του εργαστηρίου [Εναλλακτικό link 1] [Εναλλακτικό link 2] [Εναλλακτικό link 3].
• Σημειώσεις: Εισαγωγή στη λεκτική ανάλυση.
• Σημειώσεις: Υλοποίηση αυτομάτων με την κλάση DFA.

Ενότητα #2

Κανονικές εκφράσεις (regular expressions). Ισοδυναμία και υλοποιήσεις με NFA/DFA.

Ενδεικτική θεωρία: Ενότητες 2.3 - 2.4 από το βιβλίο "ΣΧΕΔΙΑΣΗ ΚΑΙ ΚΑΤΑΣΚΕΥΗ ΜΕΤΑΓΛΩΤΤΙΣΤΩΝ" των Keith D. Cooper, Linda Torczon.

Υλικό εργαστηρίων ενότητας #2

• Σημειώσεις: Κανονικές εκφράσεις και Python.
• Σημειώσεις: Λεκτικοί αναλυτές με την κλάση Tokenizer (και οι αντίστοιχες διαφάνειες).

Εργασία #1

• Εκφώνηση [Παράδοση: 6/4/2026].

Ενότητα #3

Συντακτική ανάλυση: αρχικές έννοιες.

Ενδεικτική θεωρία: Ενότητες 3.1 - 3.2 από το βιβλίο "ΣΧΕΔΙΑΣΗ ΚΑΙ ΚΑΤΑΣΚΕΥΗ ΜΕΤΑΓΛΩΤΤΙΣΤΩΝ" των Keith D. Cooper, Linda Torczon.

Υλικό εργαστηρίων ενότητας #3

• Διαφάνειες: Εισαγωγή στη Συντακτική Ανάλυση.
• Διαφάνειες: Συντακτική ανάλυση top-down LL(1).
• Υπόδειγμα κώδικα: Template συντακτικού αναλυτή για τη γραμματική a&b (και η λύση με τον κώδικα συμπληρωμένο).
• Διαφάνειες: Σύνολα FIRST.