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

Κοινές τεχνικές ανάλυσης

Υπάρχουν αρκετές ευρέως χρησιμοποιούμενες τεχνικές ανάλυσης, η καθεμία με τα πλεονεκτήματα και τους περιορισμούς της. Τα πιο κοινά περιλαμβάνουν αναδρομική ανάλυση κάθοδο, LL ανάλυση, LR ανάλυση, και Earley ανάλυση. Αυτές οι μέθοδοι ποικίλλουν στην πολυπλοκότητα και τους τύπους γραμματικών που μπορούν να χειριστούν.

Αρχές σχεδιασμού

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

Επιδόσεις

Οι αναδρομικές κάθοδοι είναι εύκολο να εφαρμοστούν αλλά μπορεί να είναι λιγότερο αποδοτικές για τις πολύπλοκες γραμματικές. Οι αναλυτές κάτω-up όπως LR είναι πιο γρήγοροι αλλά πιο σύνθετοι στην ανάπτυξη.

  • Πολυπλοκότητα του αναλυτή
  • Περιορισμοί γραμματικής
  • Ικανότητες ανάκτησης σφαλμάτων
  • Ταχύτητα επεξεργασίας