Πίνακας περιεχομένων:

Ποιοι είναι οι περιορισμοί του αναλυτή αναδρομικής καταγωγής;
Ποιοι είναι οι περιορισμοί του αναλυτή αναδρομικής καταγωγής;

Βίντεο: Ποιοι είναι οι περιορισμοί του αναλυτή αναδρομικής καταγωγής;

Βίντεο: Ποιοι είναι οι περιορισμοί του αναλυτή αναδρομικής καταγωγής;
Βίντεο: Ο Πλήρης Οδηγός Scrum Master - 5 χρόνια εμπειρίας σε 2 ώρες 2024, Ενδέχεται
Anonim

Οι αναλυτές αναδρομικής καταγωγής έχουν ορισμένα μειονεκτήματα:

  • Δεν είναι τόσο γρήγορες όσο κάποιες άλλες μέθοδοι.
  • Είναι δύσκολο να παρέχετε πραγματικά καλά μηνύματα σφάλματος.
  • Δεν μπορούν να κάνουν αναλύσεις που απαιτούν αυθαίρετα μεγάλες προοπτικές.

Από εδώ, τι είναι ο αναδρομικός αναλυτής καθόδου με παράδειγμα;

Αναδρομική κάθοδος είναι από πάνω προς τα κάτω τεχνολογία τεχνική που κατασκευάζει το αναλύω πρόταση δέντρο από την κορυφή και η είσοδος διαβάζεται από αριστερά προς τα δεξιά. Χρησιμοποιεί διαδικασίες για κάθε τερματικό και μη τερματικό. Αυτό τεχνολογία η τεχνική θεωρείται αναδρομικός καθώς χρησιμοποιεί γραμματική χωρίς πλαίσιο η οποία είναι αναδρομική στη φύση.

Επιπλέον, μπορεί ο αναδρομικός αναλυτής καταγωγής να χρησιμοποιήσει την αριστερή αναδρομική γραμματική; ΕΝΑ Προγνωστικός αναλυτής αποτελεί ειδική περίπτωση Αναδρομικός αναλυτής καθόδου , όπου δεν απαιτείται Back Tracking. Γράφοντας προσεκτικά α γραμματική σημαίνει εξάλειψη αριστερή αναδρομή και αριστερά Factoring από αυτό, το προκύπτον γραμματική θα να είσαι α γραμματική ότι μπορώ αναλύονται με α αναδρομικός αναλυτής καθόδου.

Επιπλέον, τι είναι ο μη αναδρομικός αναλυτής καθόδου;

Το Προγνωστικό τεχνολογία είναι μια ειδική μορφή του αναδρομική ανάλυση καθόδου , όπου δεν απαιτείται backtracking, οπότε αυτό μπορεί να προβλέψει ποια παραγωγή θα χρησιμοποιηθεί για την αντικατάσταση της συμβολοσειράς εισόδου. Μη - αναδρομικός προφητικός τεχνολογία ή επιτραπέζια είναι επίσης γνωστή ως LL(1) αναλυτής . Αυτό αναλυτής ακολουθεί την πιο αριστερή παράγωγο (LMD).

Τι εννοείς με τον αναλυτή;

ΕΝΑ αναλυτής είναι ένα στοιχείο μεταγλωττιστή ή διερμηνέα που σπάει τα δεδομένα σε μικρότερα στοιχεία για εύκολη μετάφραση σε άλλη γλώσσα. ΕΝΑ αναλυτής λαμβάνει είσοδο με τη μορφή μιας ακολουθίας από διακριτικά ή οδηγίες προγράμματος και συνήθως δημιουργεί μια δομή δεδομένων με τη μορφή αναλύω πρόταση δέντρο ή ένα αφηρημένο συντακτικό δέντρο.

Συνιστάται: