הפרויקט: כתיבת מנתח לעברית
ברוכים הבאים לפרויקט המסכם של האתר העברי ללימוד פרולוג.
מטרת הפרויקט לאפשר לכם, הלומדים, ליישם את העקרונות שלמדתם בעזרת האתר. הפרויקט הוא בעצם תרגיל מסכם שבו תקבלו הדרכה לכתוב תכנית משמעותית בפרולוג.
במהלך הפרויקט נכתוב תכנית שמזהה ומנתחת משפטים בעברית. נתחיל מדקדוק בסיסי שפיתחנו בפרק האחרון, ונשכלל אותו לכדי מנתח (parser) של ממש.
בסוף הדרך יהיה בידנו מנתח לחלק קטן של השפה העברית, וכן תכנית שתאפשר לנו להריץ באופן אוטומטי את המנתח על משפטים בשפה ולקבל את עץ הגזירה שלהם.
שלבי הפרויקט
הפרויקט חולק לששה שלבים במהלכם נבנה בהדרגה את התכנית הסופית.
השלבים נסמכים כל אחד על קודמו, ומחולקים לפי תת-משימות חשובות בכתיבת התכנית:
- שלב 1: בשלב ראשון נכיר את הדקדוק הבסיסי שמהווה מזהה למשפטים בעברית, ונוסיף לו את היכולת לזהות כינויי גוף כצירופים שמניים.
- שלב 2: נוסיף לדקדוק יכולת לדרוש התאם (agreement) במין, למשל בין נושא לנשוא. הדבר יאפשר לנו לזהות שמשפטים כמו יפה ראה כלב אינם משפטים תקינים בשפה.
- שלב 3: נבחין בין צירופים מיודעים ללא-מיודעים, בין צירוף שמני בעמדת נושא לבין זה בעמדת מושא ובין סוגי פעלים. בשלב זה נדע כי יוסי שחק עם הכלב הוא תקין, בעוד יוסי שחק הכלב איננו תקין.
- שלב 4: נכתוב מנתח על סמך הדקדוק המשוכלל. נתחיל לשכלל גם את מבנה הדקדוק על ידי שנפריד בין חוקי הדקדוק לבין המלים (הלקסיקון). ההפרדה תתבטא גם בכך שנפריד את התכנית לקבצים שונים.
- שלב 5: כשבידנו המנתח, נוסיף לתכנית יכולת להדפיס למסך את עצי הגזירה בצורה נאה.
- שלב 6: לבסוף, נהפוך את התכנית שכתבנו למודולים ונשכלל את התקשורת עם המנתח. בסיום נוכל לקרוא משפטים מקובץ קלט ולהדפיס את תשובות המנתח, כולל עצי הגזירה, לקובץ פלט.
הדרכה
כל אחד משלבי הפרויקט מציג את המשימות של אותו שלב ומכיל הנחיות כלליות על אופן ביצוע המשימות.
נוסף על ההנחיות הכלליות תוכלו למצוא גם הדרכה ממוקדת לגבי מתארים שימושיים לאותו שלב, עקרונות חשובים לבניית התכנית ועוד.
בסוף הפרויקט תוכלו למצוא פתרונות לשלבים השונים וכן גרסא של התכנית הסופית כולה. זכרו: יש דרכים רבות ליישם את המנתח, והפתרון מציג רק דרך אחת. יתכן ותמצאו כי דווקא הפתרון שלכם מוצלח יותר, או ברור יותר, וזה כמובן מצוין.
הרגישו חופשיים להמשיך ולשכלל את המנתח גם מעבר להנחיות המפורשות!
בהצלחה!
|
