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 | Size | Format | |
---|---|---|---|
DT2006-0055.doc | 2.22 MB | Microsoft Word | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.