Μεθοδολογία υλοποίησης εμπρόσθιων τμημάτων μεταγλωττιστή με τα εργαλεία Flex και Bison

Abstract

Η παρούσα διπλωματική εργασία μελετά την μεθοδολογία υλοποίησης προγραμμάτων εμπρόσθιων τμημάτων μεταγλωττιστή με την χρήση των εργαλείων Flex και Bison. Στο 1° κεφάλαιο, γίνεται αναφορά στην περιγραφή ενός λεξικογραφικού αναλυτή με την χρήση του Εργαλείου Flex. Αναλυτικότερα, αναφέρεται στην βασική λειτουργία ενός λεκτικού αναλυτή ,στη συμπεριφορά ,στη δομή και στη σύνταξης ενός προγράμματος εμπρόσθιου τμήματος μεταγλωττιστή. Ακολουθεί το 2° κεφάλαιο , στο οποίο γίνεται η περιγραφή της ανάλυσης του συντακτικού αναλυτή με την χρήση του εργαλείου Bison. Στην συνέχεια, γίνεται αναφορά στη δομή και στη σύνταξη ενός συντακτικού αναλυτή, καθώς και στη συμπεριφορά ενός ολοκληρωμένου προγράμματος Bison. Το 3° κεφάλαιο, επεξηγεί την συνεργασία των δύο εργαλείων για την παραγωγή και την μετάφραση ενός προγράμματος στο επίπεδο της λεκτικής και συντακτικής ανάλυσης. Καθώς επίσης γίνεται αναφορά στην συμπεριφορά των εργαλείων Flex και Bison στο προγραμματιστικό περιβάλλον του Microsoft Visual Studio. Το τελευταίο Κεφάλαιο αναφέρεται στην ολοκληρωμένη σύνταξη προγραμμάτων με την χρήση των εργαλείων, με την παράθεση παραδειγμάτων. Συγκεκριμένα γίνεται ανάπτυξη λεκτικών και συντακτικών αναλυτών που αναγνωρίζουν και μεταγλωττίζουν ένα calculator.