Μεταφραστές
Τμήμα Μαθηματικών, Πανεπιστήμιο Πατρών
Ύλη του Μαθήματος
Εισαγωγή στην οργάνωση και λειτουργία μεταφραστών. Λεκτική ανάλυση: regular expressions, πεπερασμένα αυτόματα, δημιουργία λεκτικών αναλυτών. Συντακτικά στοιχεία γλωσσών προγραμματισμού: Context-Free γραμματικές, δένδρα ανίχνευσης, γλώσσες Chomsky, αποδιφοροποίηση γραμματικών. Βασικές Τεχνικές Ανίχνευσης (parsing): Bottom-up parsers, shift-reduce, Operator Precedence, Top-Down parsers, Recursive-Descent, predictive Parsers. Πίνακες Συμβόλων: κερματισμός, επανακερματισμός, δενδρικά δομημένοι πίνακες, πίνακες συμβόλων για block-structured γλώσσες. Συνατακτικά κατευθυνόμενη μετάφραση (ΣΚΜ) και ΣΚΜ -σχήματα για διάφορες γλωσσικές δομές. Το πακέτο LEX.
Βιβλίο
-
Κεφάλαιο 1
-
Κεφάλαιo 2
-
Κεφάλαιο 3
-
Κεφάλαιο 4
-
Κεφάλαιο 5
-
Κεφάλαιο 6
-
Κεφάλαιο 7
Θέματα Εξετάσεων
|