כל מי שניסה לכתוב Parser (למשל לשפת תכנות פרטית או איזשהי מערכת SCRIPT  פנימית) יודע שהדבר אינו טריביאלי, בלשון המעטה. השיטה הקלאסית (אבל המיושנת) היא להשתמש בכלים LEX ו-YACC המיתולוגיים ליצירת tokenizer ו-parser או בגרסאת המחודשות שלהם FLEX ו-BISON (משחק מילים שכזה, יאק הוא בעל חיים...).

ניתן לכתוב PARSER בשתי מתודולוגיות עיקריות:  (recursive descent parser (top-down parsing ו-(LALR (Look-Ahead Left-to Right, bottom-up parsing. השיטה הראשונה מתאימה לכתיבת PARSER ידנית ללא עזרה חיצונית מכיוון שהשיטה אינטואיטיבית למדי. השיטה השניה מתאימה לעבודה עם כלים אוטומטיים (כגון YACC. (YACC מייצר קוד C טהור ולא ממש קריא.

כלי נחמד המאפשר לכתוב PARSING יחסית בקלות נקרא GOLD (עובד ב-LALR). הוא בנוי על עקרון של הגדרת שפת המקור ב-BNF וביצוע סוג של קומפילציה עליו לקבלת קובץ בפורמט בינארי שניתן לקריאה על ידי כל שפה. האתר מספק מימושים בכל השפות הנפוצות, החל מ-C, C++ ועד לשפות .NET ומי שממש רוצה גם ASSEMBLY של ה-x86.

והכל בחינם, שווה לבדוק!