مشروع المترجمات

salam — Thu, 15 May 2008 02:27:05 +0000

اليوم انتهيت من مشروع المترجمات (Compiler) ، قضيت 10 ساعات متواصلة في كتابة الكود ، حوالي 500 سطر جافا.
أعتقد أنه إنجاز جيد بالنسبة لي لعدة اعتبارات :

- تغلبت قليلا على الكسل.
- هذه أول مرة أكتب برنامج بلغة Java ، معرفتي بها ضعيفة ، سأتوسع بها فيما بعد.
- استخدام طريقة جديدة في الترجمة تتمثل في استخدام الـXML كمرحلة ، و استخدام المكدس Stack في التحليل و هذا ما أعجب الأستاذ .

مراحل عمل المترجم :

1 - قراءة الكود الذي يقوم المستدم بكتابته في ملف.
2 - تقسيم الكود إلى مقاطع و وضعها في ملف XML .
3 - جلب البيانات من ملف الـ XML و تحليل كل مقطع و حفظ قائمة بالأخطاء.
4 - في حال عدم وجود أخطاء ، بناء برنامج java مكافئ.
5 - توليد ملف .class من ملف الجافا الناتج.

بالطبع هو مترجم متخلف جدا ، لكن نظرا لضيق الوقت ، و لأن ليس بالمشروع الضخم ، هو مجرد تطبيق لبعض المفاهيم مثل طرق التحليل من أدنى لأعلى و الأساليب المستخدمة في التحقق من صحة عبارة بواسطة جدول Shift Reduce.

اللغة التي يقبلها المترجم هي لغة بسيطة تتكون من الآتي :

- يبدأ البرنامج بكلمة start و ينتهي بكلمة end .
- يعرف المتحول على أنه إما String أو int بواسطة الكلمة def مثل :

def test int;

- عبارة if لها الشكل :

if (exp){}

- عبارة for لها الشكل :

for x = y to z { }

- عبارة الإدخال هي :

input(x)

- عبارة الإخراج لها الشكل :

output(x)

- تقبل اللغة حلقات for و حلقات if متداخلة.

هذه صورة توضح الطريقة المتبعة في معالجة حلقة For ، يتم بناء مكدس أو مصفوفة تحوي في عناصرها تعابير نظامية Regular Expression كل منها يعبر عن محتوى يجب أن يكون ، تتم معالجة الجملة بحيث نقوم بتجميع الحروف حتى نصل للفراغ ثم مقارنة النص الناتج مع قمة المكدس ، إذا حصل تطابق matches ننفذ الطريقة pop التي تحذف قمة المكدس ، و في نفس الوقت نكون قد حذفنا الأحرف المشكلة للكلمة التي تم تحليلها.
هناك حالتان لوقوع الخطأ :
- في حال انتهاء العبارة و عدم انتهاء المكدس.
- في حال وجود حالة عدم تطابق في إحدى المراحل.
صورة توضيحية ( بعض الشيء ) : اضغط على الصورة للتكبير -

بشكل عام ، كان المشروع مقبول قياسا بمدة الإنجاز و الوقت المتوفر ولو أنه كان هناك بعض الأخطاء.
ما أزعجني في النهاية هو مايكروسوفت وورد 2007 ، فأنا أبغض الكتابة فيه و هذه أول مرة أستخدم الإصدار 2007 و هذا ما جعلني أبحث طويلا عن كل أمر ، لأنه كان مطلوبا أن نكتب بعض الشرح عن آلية المترجم و هذا ما كتبناه بـ 3 صفحات شديدة الاختصار.

البرمجة الكائنية عند أفلاطون

salam — Wed, 23 Apr 2008 00:00:00 +0000

نظرية المثل عند أفلاطون الحكيم ، يعرض أفلاطون قصة الكهف ليبين المثال من الشيء ، فقصة الكهف هي عن أشخاص مكبلين في كهف مظلم و يوجد خلفهم نار و وجوههم متجهة نحو الحائط بحيث لا يرون الحقائق ورائهم و إنما يرون خيال الأشياء التي تمر بينهم و بين النار و هم لم يسبق لهم أن رأوا الأشياء بذاتهم لذلك يعتقدون أن الظل الذي يرونه هو الحقيقة !

نحن نعلم الشيء المطلق بمثاله ، فمثلا عمل الخير هو مثال للخير ، شيء جميل هو مثال للجمال و ليس الجمال ...

البرمجة الكائنية OOP أي Object Oriented Programming أسلوب في البرمجة يعتمد على تحويل أي شيء إلى كائن ، مثلا إذا كان البرنامج يتناول صورة عندها يمكننا إنشاء نوع هو صورة يحوي مواصفات مثل نوع الصورة jpg, gif , png ... حجم الصورة ، أبعاد الصورة ( طول ، عرض ) ... هذا كلّه وصف لصورة ، ليس صورة بالتحديد و إنما نوع.

و عندما نريد استخدام هذا النوع في البرمجة بشكل تطبيقي فإننا نأخذ مثال عنه ، أي كائن منه فالصورة img.gif هي مثال للنوع صورة.

فمثلا في Java نكتب :

public class Img{
...
}

و عندما نريد استخدام هذا النوع نحتاج لننشئ شيء منه أو كائن فنكتب :

Img anyName = new Img();

إن anyName هو مثال للصورة أو لنوع الصورة ، كما هو السرير الخشبي مثال للسرير المطلق !

كيف سندرك المطلق؟ اللانهاية ؟

ما هي مساحة مستقيم طوله لا نهاية ؟ المستقيم المطلق لا عرض له أي عرضه صفر فكم هي مساحته أنها صفر × لا نهاية ، كم الناتج ؟ واحد !
الواحد عند فيثاغورث هو الأول ، الغير قابل للتقسم ، وهو المطلق.

مدونة سلام

مشروع المترجمات

البرمجة الكائنية عند أفلاطون