סדנא בהתאמת מבנה נתונים
מנחים: פרופ' מולי שגיב, שחר יצחקי
יום א' 14.00 – 16.00
מטרת הסדנא היא ליצור כלים על מנת לתכנת בשפה גבוהה עם אפשרות ליצירה אוטומטית של קוד יעיל לטיפול במבני נתונים עם מחונים.
הפרויקטים יתבצעו בקבוצות של 4-2 תלמידים.
יתקיימו שלושה מפגשים במהלך הסמסטר.
חומר רקע
- מאמר CACM : An Introduction to Data Representation Synthesis
- מאמר PLDI'11 : Data Representation Synthesis
- תינתן הרצאת הסבר.
שפות התכנות
ניתנת האפשרות לתמוך בשפות הבאות:
- Python
- Ruby
- Scala
- ++C
הפרויקט ייכתב באותה שפה שבחרתם.
תוכן הפרויקט
1. כתיבת קומפיילר משפת רלציות לשפה עם מחוונים כמתואר במאמר.
2. יצירת כלי להתאמת מבנה הנתונים למכונה בצורה אופטימלית תוך שימוש בנתוני זמן ריצה.
לפרטים נוספים ניתן לפנות לדוא"ל: