Αυξητική Λεκτική Και Συντακτική Ανάλυση

Abstract

Σκοπός της διπλωματικής αυτής εργασίας είναι η μελέτη των προτεινομένων από την βιβλιογραφία αλγορίθμων που αφορούν την αυξητική λεκτική και συντακτική ανάλυση προγραμμάτων, καθώς αυτά διαμορφώνονται μέσα σε επεξεργαστές κειμένων. Η χρησιμότητα του αυξητικού χαρακτήρα των αλγορίθμων αυτών είναι μεγάλη για επεξεργαστές κειμένων, όπου ο προγραμματιστής θέλει να έχει αναλυτικές πληροφορίες για τυχόν συντακτικά λάθη που εμφανίζονται στον κώδικά του, καθώς τον αναπτύσσει. Με τον τρόπο αυτό είναι δυνατόν να αποφευχθεί αναλυτική αποσφαλμάτωση (debugging) για την εύρεση κάποιου συντακτικού λάθους σε περιπτώσεις όπου το μέγεθος του κώδικα είναι πολύ μεγάλο, και η διαδικασία αυτή καταναλώνει πολύτιμες ανθρωποώρες. Παρουσιάζονται και μελετούνται αλγόριθμοι που θεωρητικά είναι βέλτιστοι ως προς το χρόνο εκτέλεσης και το χώρο που απαιτούν για την ανάλυση του αλλαγμένου κειμένου, καθώς και μια εντελώς νέα, συναρτησιακή προσέγγιση στο θέμα της αυξητικής συντακτικής ανάλυσης.