Μεθοδολογία υλοποίησης εμπρόσθιων τμημάτων μεταγλωττιστή με τα εργαλεία Flex και Bison
Μεταπτυχιακή διπλωματική εργασία
Συγγραφέας
Σωτηράκου, Σταματία
Ημερομηνία
2012-07Επιβλέπων
Μασσέλος, ΚωνσταντίνοςΘεματική επικεφαλίδα
Μεταγλωττιστές (Προγράμματα ηλεκτρονικών υπολογιστών)Λέξεις κλειδιά
Flex ; Bison ; Μεταγλωττιστές ; Λεκτικοί αναλυτέςΠερίληψη
Η παρούσα διπλωματική εργασία μελετά την μεθοδολογία υλοποίησης
προγραμμάτων εμπρόσθιων τμημάτων μεταγλωττιστή με την χρήση των εργαλείων
Flex και Bison.
Στο 1° κεφάλαιο, γίνεται αναφορά στην περιγραφή ενός λεξικογραφικού αναλυτή με
την χρήση του Εργαλείου Flex. Αναλυτικότερα, αναφέρεται στην βασική λειτουργία
ενός λεκτικού αναλυτή ,στη συμπεριφορά ,στη δομή και στη σύνταξης ενός
προγράμματος εμπρόσθιου τμήματος μεταγλωττιστή.
Ακολουθεί το 2° κεφάλαιο , στο οποίο γίνεται η περιγραφή της ανάλυσης του
συντακτικού αναλυτή με την χρήση του εργαλείου Bison. Στην συνέχεια, γίνεται
αναφορά στη δομή και στη σύνταξη ενός συντακτικού αναλυτή, καθώς και στη
συμπεριφορά ενός ολοκληρωμένου προγράμματος Bison.
Το 3° κεφάλαιο, επεξηγεί την συνεργασία των δύο εργαλείων για την παραγωγή και
την μετάφραση ενός προγράμματος στο επίπεδο της λεκτικής και συντακτικής
ανάλυσης. Καθώς επίσης γίνεται αναφορά στην συμπεριφορά των εργαλείων Flex
και Bison στο προγραμματιστικό περιβάλλον του Microsoft Visual Studio.
Το τελευταίο Κεφάλαιο αναφέρεται στην ολοκληρωμένη σύνταξη προγραμμάτων με
την χρήση των εργαλείων, με την παράθεση παραδειγμάτων. Συγκεκριμένα γίνεται
ανάπτυξη λεκτικών και συντακτικών αναλυτών που αναγνωρίζουν και
μεταγλωττίζουν ένα calculator.
Περίληψη
This thesis studies the methodology of implementing front-compiler programs using
the Flex and Bison tools.
The first chapter refers to the description of a lexicographical analyzer using the Flex
tool. More specifically, it refers to the basic function of the lexical analyzer, the
behavior, the structure and the syntax of a front-compiler program and it also refers to
the behavior of a complete Bison program.
The third chapter explains the cooperation between the two tools for the production
and translation of a program
The second chapter first explains the description of the analysis of the parser, using
Bison tool, continued by a reference to the structure and to the syntax of a parser
analyzer using the Bison tool at the level of lexical and syntactic analysis. Finally it
refers to the behavior of the flex and bison tools in the programming environment of
Microsoft Visual studio.
The last chapter, through examples, demonstrates the complete syntax of programs
using the two tools. Specifically, the development of lexical and parsing analyzers
which identify and compile a calculator program is being shown.
Αριθμός σελίδων
118 σελ.Σχολή
Σχολή Θετικών Επιστημών και ΤεχνολογίαςΑκαδημαϊκό Τμήμα
Τμήμα Επιστήμης και Τεχνολογίας ΥπολογιστώνΤίτλος Προγράμματος Μεταπτυχιακών Σπουδών
Επιστήμη και Τεχνολογία ΥπολογιστώνΓλώσσα
ΕλληνικάΠεριγραφή
Μ.Δ.Ε. 21Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: