Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14538
Title: Αλγοριθμοι Συντακτικης Αναγνωρισης
Authors: Πλιακος Στεφανος
Παπακωνσταντίνου Γεώργιος
Keywords: συντακτική αναγνώριση προτύπων
μεταγλωττιστής
γραμματική χωρίς συμφραζόμενα
αλγόριθμος συντακτικής ανάλυσης του earley
mpi
Issue Date: 12-Apr-2006
Abstract: Ο σκοπός της εν λόγω διπλωματικής εργασίας είναι η υλοποίηση τριών αλγορίθμων συντακτικής ανάλυσης για γλώσσες οι οποίες δύναται να περιγραφούν από γραμματικές χωρίς συμφραζόμενα (Context-Free Grammars). Οι παρακάτω αλγόριθμοι που υλοποιήθηκαν είναι οι ταχύτεροι που αναφέρονται στην βιβλιογραφία και σχετίζονται άμεσα, αφού στην πραγματικότητα οι δύο τελευταίοι αποτελούν την σταδιακή βελτίωση του πρώτου.1. Αλγόριθμος Earley (Jay Earley) [B.3],2. Αλγόριθμος Graham (Susan L. Graham, Michael A. Harrison, Walter L Ruzzo) [B.4],3. Αλγόριθμος Fu - Chiang (K. S. Fu, Y. T. Chiang) [B.5].Επιπλέον, επιχειρήθηκε μία αξιολόγηση και σύγκριση των τριών υλοποιήσεων. Στις τρεις υλοποιήσεις εφαρμόστηκαν τρεις διαφορετικές γραμματικές χωρίς συμφραζόμενα και μελετήθηκε η απόδοση των αλγορίθμων για διάφορα μεγέθη συμβολοσειράς εισόδου. Οι αλγόριθμοι υλοποιήθηκαν σε A.N.S.I. C++, ενώ για την περίπτωση του αλγορίθμου των Chiang & Fu χρησιμοποιήθηκε και η βιβλιοθήκη MPI για παράλληλη επεξεργασία, καθώς η υλοποίηση εφαρμόστηκε σε Linux cluster υπολογιστών.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14538
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2006-0055.doc2.22 MBMicrosoft WordView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.