Το μεταεργαλείο yacc
- Το μεταεργαλείο yacc επιτρέπει την αυτόματη δημιουργία
γλωσσικών επεξεργαστών και συντακτικών αναλυτών.
- Ως είσοδο δέχεται μια γραμματική BNF σε μορφή κατάλληλη για
μηχανική επεξεργασία καθώς και σημασιολογικούς κανόνες.
- Ως έξοδο παράγει κώδικα που επεξεργάζεται τα τερματικά σύμβολα
που δέχεται στην είσοδό του και εκτελεί του σημασιολογικούς κανόνες
για τις γραμματικές προτάσεις που αναγνωρίζει.
- Η λειτουργία του κώδικα που παράγει βασίζεται σε ένα πεπερασμένο
αυτόματο στοίβας επαυξημένο με ειδικούς κανόνες για αιτιοκρατική λειτουργία.
- Το μεταεργαλείο yacc συνεργάζεται άριστα με το μεταεργαλείο lex για
τη λεκτική ανάλυση.