Τύποι Τεχνικές Parsing

Parsing , επίσης γνωστή ως συντακτική ανάλυση , είναι πιο συχνά συνδέεται με τον προγραμματισμό ηλεκτρονικών υπολογιστών , αλλά έχει εφαρμογές και στη γλωσσολογία , τη βιοτεχνολογία και την προετοιμασία εγγράφων . Ανάλυσης , σύμφωνα με μια έκθεση που δημοσιεύθηκε από το Vrije Universiteit στο Άμστερνταμ , είναι « η διαδικασία της δόμησης μια γραμμική αναπαράσταση , σύμφωνα με μια δεδομένη γραμματική . " Σε πρακτικούς όρους , αυτό σημαίνει αναθεώρηση ενός κειμένου και τη συναρμολόγηση ενός γραμματική από την αναθεώρηση . Αλγόριθμοι
Η

Parsing συχνά περιλαμβάνει τη χρήση των αλγορίθμων . Τα κριτήρια για την εφαρμογή αλγορίθμων για την ανάλυση είναι ότι ο αλγόριθμος θα πρέπει να είναι υγιή σε σχέση με τη γραμματική και λεξιλόγιο. Θα πρέπει να έχει μια έξοδο για κάθε δεδομένη είσοδο , και θα πρέπει να είναι αποτελεσματική στην ελαχιστοποίηση της μαθηματικούς υπολογισμούς που απαιτούνται για την εξεύρεση λύσης . Αλγόριθμοι μπορούν να εφαρμοστούν σε μια « κάθετη » κατεύθυνση ( αρχίζοντας με τη ρίζα και εργάζονται πάνω) ή ένα "οριζόντια" κατεύθυνση ( ανάλυση κειμένου από αριστερά προς τα δεξιά ) . Αλγόριθμοι ισχύουν γενικά για τους περισσότερους τύπους ανάλυσης . Εικόνων
Top-down Ανάλυση
Η

Top-down parsing ξεκινά με ένα σύμβολο «μητέρα» ( μια λέξη , μια γραμμή κώδικας, κ.λπ. ) και εξετάζει τους απογόνους του : τα σύμβολα «κόρη» στην οποία οδηγεί . Αυτή η τεχνική αρχίζει με τη λέξη σπόρων και παράγει εξόδους μέχρι να παραχθούν όχι περισσότερο ? Τότε προχωρά στο επόμενο σπόρο. Μερικές φορές top-down parsing δημιουργεί ένα άπειρο βρόχο ανάδρασης μεταξύ της μητέρας και της κόρης ζεύγος , αλλά αυτό δεν είναι απαραίτητα ένα ελάττωμα . Top-down parsing είναι συχνά εφαρμόζεται σε επεξηγήσεις της γραμματικής , ιδίως εκείνων αντιμετώπιση " αν-τότε " δομών .

Η Bottom- up Ανάλυση
Η

Ένας τρόπος εκπροσωπούν parsing bottom-up με την καταγραφή δύο στήλες , μία στην αριστερή ένδειξη " δομή so far" και ένα άλλο στα δεξιά με την ένδειξη " εισόδου που απομένουν. " Οι είσοδοι και έξοδοι συνδυάζεται ? Όταν κάποιος λείπει έναν αγώνα , ένας νέος κανόνας δημιουργείται και ένα νέο συντακτικό δέντρο αντίστοιχα διακλαδίζεται . Η τεχνική αυτή χρησιμοποιεί συχνά "shift - μειωτήρα " αλγορίθμων . Bottom - up parsing μπορεί να εφαρμοστεί τόσο για την επιστήμη των υπολογιστών ή της γλώσσας , ειδικά στο « αντίστροφης μηχανικής » που επιδιώκει να καθιερώσει τους νόμους μιας γλώσσας προγραμματισμού από το κείμενό της ή τη δομή της γραμματικής από τα στοιχεία εξόδου του .
Η
Διάγραμμα parsing
Η

parsing Διάγραμμα χρησιμοποιεί τα διαγράμματα βασίζονται σε "καλοσχεδιασμένο πίνακα substring , " ή " wfsst . " Ένα γράφημα είναι αντιπροσωπεύει την αλληλεπίδραση μεταξύ των « άκρων » και « κορυφές », όπου οι κορυφές είναι η θέση των λέξεων σε μια πρόταση και μια ακμή είναι η υποκείμενη κανόνα. Στον προγραμματισμό , γράφημα ανάλυσης μπορεί να πάρει πολύ περίπλοκη , με τη συμμετοχή μακρά και περίπλοκη αλγόριθμους . Διάγραμμα parsing είναι πιο χρήσιμο όταν ασχολείται με σύνθετες προτάσεις ή γλωσσικές δομές που περιλαμβάνουν πολλούς κανόνες σε συνεργασία .
Εικόνων Sentence διαγραμμάτων
Η

φοιτητές που είναι επιφορτισμένη με την πρόταση δημιουργίας διαγραμμάτων στο σχολείο δεν μπορούν να συνειδητοποιήσουν ότι είμαστε όντως μελετώντας μια παραλλαγή της ανάλυσης , καθώς και . Θεωρία Χ - bar , για παράδειγμα , αναπτύχθηκε στη δεκαετία του 1970 και χρησιμοποιείται ευρέως από γλωσσολογία να αναλύσει λεξικό μιας γλώσσας . Τα μέρη του λόγου ανατεθεί ένα από τα τρία επίπεδα , Χ , Χ - μπαρ και X - διπλή γραμμή , και κάθε πρόταση έχει ένα «κεφάλι» στην οποία βασίζεται από τα οποία επόμενα επίπεδα ακολουθούν . Για παράδειγμα , μια πρόταση μπορεί να είναι " επικεφαλής " από ένα ρήμα , από τις οποίες το X- σχήμα ανάλυσης προκύπτει .
Εικόνων Parsing και Πολιτική
Η

Ο όρος ανάλυσης χρησιμοποιείται συχνά , όχι αδίκως , για να περιγράψει την αντίδραση σε μια πολιτική ομιλία , κείμενο ή σειρά ενεργειών . Σε αυτή την περίπτωση , την ανάλυση προϋποθέτει μια πιο μεταφορική έννοια , με την οποία οι άνθρωποι να αποδομήσει την έννοια από το κείμενο ( με την ευρύτερη έννοια ) το ίδιο . Ιδιαίτερη σημασία του στην πολιτική γιατί διασπά αυτό που ένα άτομο ή οντότητα , λέει , διαγραμμάτων ( κυριολεκτικά ή μεταφορικά) το πραγματικό νόημα και να επιλύσουμε τη σημασία από ό, τι λέγεται .
Η
εικόνων