כיצד עובד מנתח מילוני?
כיצד עובד מנתח מילוני?

וִידֵאוֹ: כיצד עובד מנתח מילוני?

וִידֵאוֹ: כיצד עובד מנתח מילוני?
וִידֵאוֹ: How does anesthesia work? - Steven Zheng 2024, אַפּרִיל
Anonim

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

בהתאם, מה עושה מנתח מילוני?

ה-lexer, הנקרא גם lexical analyzer או tokenizer, היא תוכנית שמפרקת את קֶלֶט קוד מקור לתוך רצף של לקסמים. זה קורא את קֶלֶט קוד מקור תו אחר תו, מזהה את הלקסמות ומוציא רצף של אסימונים המתארים את הלקסמות.

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

לאחר מכן, השאלה היא מהי הפלט של מנתח מילוני?

(אני) ה תְפוּקָה של א מנתח מילוני הוא אסימונים. (II) המספר הכולל של אסימונים ב-printf("i=%d, &i=%x", i, &i); הם 10. (III) ניתן ליישם את טבלת הסמלים באמצעות מערך, טבלת hash, עץ ורשימות מקושרות.

איך לקסר עובד?

ה לקסר פשוט הופך את המחרוזת חסרת המשמעות לרשימה שטוחה של דברים כמו "מספר מילולי", "מחרוזת מילולית", "מזהה" או "מפעיל", ויכול לַעֲשׂוֹת דברים כמו זיהוי מזהים שמורים ("מילות מפתח") וביטול רווח לבן. פורמלית, א לקסר מזהה קבוצה כלשהי של שפות רגילות.

מוּמלָץ: