مهام الــــ compiler تحويل الصيغ الحسابية الى machine instructions و هناك عدة طرق لكتابة التعابير الرياضية منها
1. infix
المعامل الحسابى operator يكتب داخل او وسط زوجين التقسيم operand مثل
A+B
الــــ compiler يقوم بتحويل الصيغ الى شكل اخرابسط وهو post fix
infix : 2 * ( 3 + 4)
post fix : 2 3 4 + *
Evaluate 1 5 + 8 4 1 - - *
start from left to right
1 5 + 8 4 1 - - *
1 + 5 6 8 4 1 - - *
4 - 1 6 8 3 - *
8 - 3 6 5 *
6 * 5 =30
طريقة الحل
- ابدا من اليسار وابحث عن اول معامل حسابى.
- عندما تجد معامل حسابى قم بتنفيذه على الرقمية السابقة له مباشرة.
- ضع الناتج مكان المعامل والرقمية .
- ابحث عن المعامل التالى مكرر الخطوات السابقة الوصول الى الناتج النهائى.
infix A+B*C
post fix ABC*+
- ضع المتغير الاول A
- ضع المتغير الثانى B
- المعامل (+) قبل وضعه نفحص المعامل التالى وهو (*) وهو اعلى منه فى اولوية التنفيذ لذا نضع المعامل ذو الاولوية الاقل جانبا مؤقتا
- نضع المتغير الثالث C ثم المعامل الذى يليه ثم المعامل الاقل + و الذى كنا جنبناه مسبقا
25 2 16 13 - * +
25 2 5 * +
- ابحث عن اول معامل من اليسار الى اليمين
- نفذ المعامل على الرقمين السابقين له
- كرر الخطوات السابقة + 10 25
25 +10 = 35
4 10
5 + *
15 3 / -
10 5+ 4 15 * 15 3 /
-
4 15* 60 15
3 / -
15 3 / 60 5 -
60 5 - 55
0 التعليقات:
إرسال تعليق
ملحوظة: يمكن لأعضاء المدونة فقط إرسال تعليق.