Parser

תוֹכֶן

• הגדרה - מה המשמעות של פרסר?
• מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
• טקופדיה מסבירה את פרסר

הגדרה - מה המשמעות של פרסר?

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

מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

טקופדיה מסבירה את פרסר

מנתח משמש בדרך כלל כמרכיב של מתורגמן או מהדר. התהליך הכולל של הניתוח כולל שלושה שלבים:

1. ניתוח לקסי: מנתח לקסיקלי משמש לייצור אסימונים מזרם של תווי מחרוזת קלט, הנפרצים לרכיבים קטנים ליצירת ביטויים משמעותיים.
2. ניתוח תחבירי: בודק אם האסימונים שנוצרו מהווים ביטוי משמעותי. זה עושה שימוש בדקדוק ללא תנאי המגדיר נהלים אלגוריתמיים לרכיבים. אלה עובדים כדי ליצור ביטוי ולהגדיר את הסדר המסוים בו יש להציב אסימונים.
3. ניתוח סמנטי: שלב הניתוח הסופי בו נקבעים המשמעות וההשלכות של הביטוי המאומת וננקטים פעולות הכרחיות.

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

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

ניתוחים נמצאים בשימוש נרחב בטכנולוגיות הבאות:

• ג'אווה ושפות תכנות אחרות
• HTML ו- XML
• שפת נתונים אינטראקטיבית ושפת הגדרת אובייקט
• שפות בסיסי נתונים, כגון SQL
• דוגמנות שפות, דוגמת שפת דוגמנות מציאות מדומה
• שפות תסריטים
• פרוטוקולים, כגון HTTP ושיחות פונקציה מרחוק באינטרנט