Μεταφραστές
Τμήμα Μαθηματικών, Πανεπιστήμιο Πατρών
Ύλη του Μαθήματος
Εισαγωγή στην οργάνωση και λειτουργία μεταφραστών. Λεκτική ανάλυση: 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 
Θέματα Εξετάσεων 
|