GNU bison

GNU bison היא תוכנה ליצירת נתחים תחביריים (parser) שנכתבה למיזם GNU, וזמינה כמעט לכל מערכות ההפעלה. התוכנה נועדה לעזור למתכנתים ליצור תוכנות המנתחות טקסטים מורכבים בשפות שהוגדרו מראש.

הנתח התחבירי הנוצר על ידי התוכנה עובד בשיטה של זיהוי אסימונים (tokens) שהוגדרו מראש (לרוב נעשה הזיהוי הטקסטואלי של האסימונים בעזרת תוכנת flex) וניתוח משמעותם בשפה שהוגדרה לפי מיקומם בטקסט.

בעת השימוש בתוכנה יש ליצור כללים שיופעלו כאשר הנתח התחבירי ייתקל באסימונים מסוימים.

לאחר הרצת התוכנה על קובץ הגדרת כללי השפה הוא יוצר קוד בשפת C שיקרא את הטקסטים בשפה המוגדרת וידע לפרש אותם בהתאם למיקומם במשפט ובכך לנתח נכון את משמעות המשפט.