Μεταφραστές

Τμήμα Μαθηματικών, Πανεπιστήμιο Πατρών

Ύλη του Μαθήματος

Εισαγωγή στην οργάνωση και λειτουργία μεταφραστών. Λεκτική ανάλυση: 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 

Θέματα Εξετάσεων