טכניקות זיוף הן חיוניות בשפות תכנות לניתוח קוד מקור ו המרת אותו לתוך פורמט שניתן לבצע על ידי מחשב. שיטות שונות משמשים בהתאם מורכבות השפה ואת דרישות הביצועים.

שיטות נפוצות

יש כמה טכניקות קידוד בשימוש נרחב, כל אחד עם היתרונות שלה ומגבלות.הנפוצות כוללים ירידות ירידה חוזרת, LL parsing, LR parsing, ו אוזןלי parsing. שיטות אלה להשתנות המורכבות ואת סוגי הדקדוק הם יכולים להתמודד.

עקרונות עיצוב

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

שיקולים

ביצועים הם גורם קריטי בעיצוב ⁇ . ⁇ למטה ⁇ s כמו ירידה חוזרת קל ליישם אבל יכול להיות פחות יעיל עבור דקדוק מורכב. ⁇ s כמו LR הם מהירים אבל יותר מורכב לפתח. אופטימיזציה כמו צ'אט ו pruning יכול לשפר את מהירות הפחתת.

  • מורכבות
  • הגבלות גרמר
  • יכולות התאוששות שגיאות
  • מהירות עיבוד