ماشاء الله بسم الله الرحمن الرحيم الصلاة والسلام
على أشهر المسلمين احنا شباب المحاضرة الماضيةكنا
اخر اشي وصلنا له اللي هو evaluation orders for
SDDs syntax directed definitions وشوفنا ال
dependency graphs كوسيلة للتعبير عن اللي هو
evaluation orders بمعنى انه عملية اللي هو تطبيق او
تنفيذ ال semantic rules المصاحبة لل productionsكيف
يتم تنفيذها من قبل من الـ dependency graph يعطيني
هذه المعلومة لأنه ببساطة شديدة الاسهم اللي في ال
dependency graph بتقول لي كل attribute ال value
تبعها صب في إيش ال attribute الأخرى فبتتبع الاسهم
بنعرف اللي هو evaluation orderوأحد اتنين تلاتة
أربعة خمسة هذا بدل لي على ال evaluation order وبدل
لي على أيضا ال dependency اللي هي المثال الرئيسي
اللي هو مين من ال attributes بتعتمد على مين هنا
هذه ال attribute ال inherited attribute بتعتمد على
الval attribute تبع ال F و ال inherited attribute
تبع ال T prime okay فهذا كان آخر موضوعطبعا ال
evaluation order للattributes ال evaluation
order هذا بيختلف لو كانت ال definition S
-attributed ولا كان L-attributed إذا بتذكروا ال S
-attributed definition هو ال definition لل
attributes اللي فيه كلها synthesized صح ولا غلط
الـ S-Attribute Definition هو الـ Definition اللي
الـ Attributes اللي فيه كلها S Synthesized صح؟ نعم
Synthesized بمعنى إيش؟ ال value تبعت ال attribute
الواحدة بيجي من ال values تبعت ال attribute تبعت
ال children بالظبط okay الآن هذا معناته إن ال
evaluation order لما يكون في عندي أنا parent node
ويلها children و ال children اللي هم يلهم
attributesOkay ال attribute تبع ال parent ال value
تبعه ال value تبع هذا ال attribute بتاخده فقط بعد
ما يكتمل تحديد ال values تبع ال children مظبوط من
هنا جاي اللي هو المصطلح هذا post order evaluation
يعني ال n هذه ما بياخد ال value تبعها إلا بعد ما
الـ value سبعة ال attributes سبعة ال children
يكتمل و بعدين بيجي دورها ماشي انا في عندنا post
order ايش فيه غير هيكة فيه ال pre order و فيه ال
in order ال in order انه بي .. بي .. بي .. بناخد
.. بنعطي ال value تبع حالي ما بين ال values تبعها
و ال pre انه هي في الأول بتاخد ال value و بعدين
هدول ال children بياخدوا ال value انا هنا في list
of attributed definitions ال evaluation order post
orderفقط بعد ما يكتمل ال value سبعة ال attributes
سبعة ال children هنيتا ممكن نعرف ال value تبع ال
attributes تبع ال parents صح؟ هل هذا الكلام ينطبق
أيضا على ال L-attributed definitions؟ إيش ال L
-attributed definitions؟ ال definitions بتاعته على
attributes القيم تبعتها جاية من اما من ال parents
أو من siblings بس siblings على الشمالفي هذه الحالة
ال evaluation order ما هو post order ممكن تيجي ال
value تبقى هذا ال node بعد ما تكتمل هذه أو ال
parent مالوش علاقة بيه ال children ومالوش علاقة
بيه post order و end order احنا الآن صار واضح
الصورة عندنا بالنسبة لهما هو الفرق بين الـ S
-Attributed و L-Attributed Definitions؟ صار واضح
أن صورة الـ Evaluation Order للـ Attributes في
مختلف أنواع الـ Definitions، سواء L أو S بعد ذلك،
رأينا مثلًا في المحاضرة الماضية، كان السؤال مين من
هؤلاء الـ Two Definitions S-Attributed ومين منهم L
-Attributed؟ تمام؟كان هذا ال attributed فقط و هذا
كان مش ال attributed و لا S attributed المشكلة
كانت اليوم ال B ال attribute هذي جاي من ال C ال C
و ال A و ال C هي بقى جاي على يمين ال B فهذا خرج لل
الشرط تمام الان ال section 5.2.5 انا هقفلته و
انتقل على طول ال 5.3 لأن الموضوع هنا هي مر معانا
في قدام في 5.4خمسة تلاتة هي applications of syntax
-directed translation applications يعني استخدامات
لـ syntax-directed translation احنا شفنا ما هو
evaluation اللي هبقى نطلع على استخدام اخر وهو انه
في اي حاجة اسمها syntax tree ال syntax tree هذه
ضرورة ان تعمل كمرحلة مقدمة لل code generationالـ
syntax tree بيتم عملها من خلال syntax directed
definitions مرة تانية ال syntax directed
definitions شوفناها قبل هيكة لغرض ال translation
وغرض ال evaluation الآن نشوفها لغرض ثالث وهو بناء
ال syntax tree ال syntax tree اللي هي مقدمة ل code
generation وحنشوف مثال آخر اللي هو ال type
checkingفهيقنعنا two applications لـ syntax
-directed translations في هذا الsection اللي هو
building construction of syntax trees و
اللي هو type checking
التحديد اللي محطتها خط لأن قدامها يبين انها مش
checking بالظبط كمه هي تحديد ال size تبع ال type
او خليني نطلع الاول على ال syntax trees syntax
trees احنا حكينا اي شي جامل هيك عن syntax trees
حكينا parse trees صح بس ايش هل بتختلف ال syntax
tree عن ال parse tree بتختلف اختلاف بسيطة ان احنا
هي عبارة عن ال node الواحد عبارة عن operator وعلى
شمالها ويمينها اللي هو operands تبعونها ال nodes
اللي فيها non terminals أو terminals هنا ال nodes
عبارة عن operations يعني احنا كنا في parse treesو
يتفرع منه الـ children طبعا منهم مباراة من ال
symbols اللي بيجي على يمين ال production هاي A و
هاي X1 X2 X3 إلى آخرها دول اللي جايين في ال
production هم بيجيوا ك children هذه syntax هذه
path tree أمام؟ بينما ال syntax treeهي عبارة عن
operation وعلى يمينها او بتفرع منها ال children
تبعونها و هم ال operands تبعونها لأن
ال operands حسب ال operation هل ايه unary و binary
و لا اكتر قد تكون في operations بتاخد اكتر من ايش
two operands
عشان ندل عدد قداش فيه إلها operands بنعملها
children الزائد والناقص دايما إلهم بيناري
operations بيناري operators او operations لما ناخد
two operands فهي هذا ال expression دلوقت لو بدنا
نعمله syntax tree بتكون بالشكل هذا وممكن تيجي برضه
بالشكل الآخر اللي هو الناقص فوق و التسعة و بعدين
الزائدخمسة واثنين طيب الآن احنا هذا الكلام قلنا
جزء بدنا هو الهدف تبعنا الآن اللي بده يمكننا لاحقا
من انه ينحول ال input هذا اللي دخل الى output
باللغة ال target languageفاحنا بدنا ناخد ال code و
نعمل مش بس parts tree بدنا نعمل أيضا syntax tree
syntax tree بناء ال syntax tree ايش معناته؟ ينتبع
لإيش؟ بناء ال nodes و تربيتهم لنعمل nodes node
واحدة لكل إيش؟ لكل أنصر و بعدين بدنا نربطهم في بعض
pointers العناصر اللي عندنا في ال tree هذه
فبنسميهم leaf nodes مظبوط التانين هذولة أقع عن ..
بنسميهم interior nodes .. nodes داخلية يبقى أصبح
أنه الهدف هذا اللي هو بناء ال syntax في يطوي على
بناء ال nodes تشكيل ال nodes و تربيط ال pointers
تبعد
هذا الكلام بناء الـ nodes و تربيط الـ pointers
بدنا نعمله في ال rules في ال semantic rules
semantic rules بدل ما هي بس مجرد أنها تعمل
evaluation أو تعمل translation لأ الآن بدها تعمل
بناء ال nodes و تربيط ال pointers تبعهم بس بالاصل
كل node
الشباب من النووت يمثل المجزء
من الانبوت الـ Syntax tree node يمثل هذا الوصف على
سبيل المثال سيكون لها نوت واحدة هذا الوصف عبّر عنه
بـ node النوت هذه سيكون لها labelLabel تبعها هو
إشارة الزائد اللي هو ال operation إشارة ال
operation و بعدين ال two children ال
two children دولة pointer على كل واحد منهم ال
child هذا represent ال expression الأولاني و ال
child هذا represent ال expression التانيلأن هذا ال
expression و هذا ال expression إيش هم بالظبط هل هم
مجرد numbers هل هم identifier هم sub expressions
لسه بتتفرع هذا الله يعلم بس في الآخر حاجة ال node
ال node هذه يا إما إذا هو identifier تمثل ال
identifier أو كذلك الحل إذا هو نظر أو لسه بتشاور
على sub tree كاملة إذا هو expression صح؟
the nodes of a syntax tree are implemented by
objects هذه ال node او هذه ال node ممكن اعتبرها
object مش بس مجرد structure او record ممكن اعتبرها
object object يحتوي على ال methods و على هذا ال
nodes of a syntax tree are implemented by objects
with a suitable number of fields كام field عندي
هنا حسب الحاجة إذا هي operationبالزمني field لل
label و fields لل children كداش ال children برضه
حسب الحاجة هل هي binary ولا unary ولا اكتر هذا اذا
هي operation node اما اذا leaf node فمش هي زمني
اكتر من two fields field ان هو identifier و number
والـ lexical value تبعها إذا هو identifier اسمه X
ولا اسمه A ولا اسمه B نحط هنا فهنا بتبقى
identifier A identifier X identifier كده أو number
أربع number عشرة number مش عارف شو هذا إذا هو leaf
صح؟ each object will have an up field that is the
label of the node the objects will have additional
fields as follows if the node is a leaf node
النوع هو ال value تبعه وبالتالي بقدر اتخيل ان انا
function صغيرة بعطيها نوع
ال node و بعطيها ال value يعني اذا انا هنا بدي
اعمل في حالة leaf ايش احنا قلنا مثلا number او
identifier في حالة number بعطيها numberالقيمة تبع
الـ identifier بعطيها ال code ال identifier و
الرمز A و لا X و لا B صح فانت تخيل أنك الآن لديك
function اسمه leaf تستخدمها لعمل ال leaf nodes ال
leaf nodes تعطيها ال two parameters دولة بينما لو
كان بدك تعمل interior node بدك تستخدم function
تانية function التانية تخيل أنها function اسمها
nodeتعطيها برضه operator اللي هو label و بعدين
تعطيها other parameters بعدد يعشر بعدد يعشر بهم
parameters بعدد يعشر بعدد ال children زي interior
note صح child one child two بعدد ال children تمام
فأصبح الأنالكلام اللي قلته انه هذا الامر بدنا نحطه
في ال rules في ال semantic rules أثناء ال parsing
ال parser بده يشوف ال input يحلله و يبني ال syntax
tree يعني أصبح بدك تتخيل two types of tree ال
parse tree اللي بده يعملهاكجزء من عملية ال parsing
و ال syntax tree بدي اعملها كمقدمة لعملية ال
translation ال syntax tree اللي هي بتتكون من ال
nodes ماشي فهي ال productions مع كل production فيه
ايش ال rule المصاحبة لها فلو عندي انا
الـ definition هذا و لو عندى ال input هذا الشكل
هذا معطينى
شغلتان أساسيات معطينى two trees الشكل هذامعطيني
parse tree ومعطيني فوقها syntax tree ال parse tree
هي ال tree اللي ال edges تبعونها النجاطين صح ولا
غلط وال syntax tree هي ال syntax tree اللي بتكون
من ال nodes ال edges هم الأسهم المتصلة صح ولا غلط
العكس ال parse treeهي هذه و ال syntax tree هي هذه
لأ لأ لأ صح بالأول قلت صح الصح بالأول قلت صح ال
syntax tree هي E كنب ده فوق E زائد T و هى ال
grammar تبعتنا احنا هى ال grammar أخد ال
expression هذا على أساس ان ايش
هي ال E واحد وهي T صح بالام زائد بعدين ايش مااخدت
ال E هادى عبارة عن ايش
expression ماقص ايش term ال E هادى identifier ماهو
ال A ال T هادى identifierاللي هو ايش لأ مش
identifier number اللي هو الأربع تها ال number تها
ال identifier اللي هو ال C لاحظ ان هو ماعطيك برضه
ايش ال attributes ماشي انا هنا كتبت ال tree ال
parse ال tree بدون ال attributes ماشيهذه الـ Tree
الأولى ال Tree التانية هي ال syntax tree اللي هي
ال nodes و ال links اللي ما بينهم ال
path tree بناه تخيلها تخيلا لأنه الأن احنا تركزنا
على ال syntax tree هي اللي بدنا نبنيها هي اللي
بدأت to be constructed في هذا ال example
فمبدأيا لما ال parser بيجي ينظر ال expression هذا
ينظر على انه اي expression زي ال term بناء على هذا
ال production لسه
لازم يخرج على E1 ويعملها parsing و بعدين يخرج على
T لما تمل ال parsing تبع E1يخش على ال T ويعمل ال
parsing و لما يكتمل ال parsing تبع ال T يكون اكتمل
ال parsing تبع ال production كلها و اجتماد اتنفذ
ال rule semantic rule صح يبقى هذا ال rule مش
هتتنفذ على طول من اول لأ لأن انا اخش على E1 و اشوف
E1 هل يطور شكلها هيك و لا شكلها هيك صح لأن في عني
two productions لل E لما انا بكون عندي هذا هي E1هل
انظر الى انه identifier ناقص number نعم identifier
ناقص number طيب الآن هذا الجزء الأولاني برضه بدي
اخش اطلع عليه ايش هو ال E هذا بدي اطلع عليه في يدي
ال E لهذه الأشكال T هذ الشكل و هذ الشكل هخش عليها
علينا T و بعدين ال T هخش عليها علينا identifier
صح؟و حينها بيكون اكتمل ال parsing تبع ال a في هذه
اللحظة اكتمل ال parsing تبع ال a على انها term
حينها بتنفذ ال
rule هذه ال rule هذه هي اول rule بتنفذ و ال node
تبعتها هي اول node هتنبنى اي node ال leaf node هذه
هتنبنى اول اشي leaf nodeمنه عايش identifier تحمل
ال lexical value A عشان أول واحد انبطأ عشان أول
واحد انبطأ عشان أول واحد انبطأ عشان أول واحد انبطأ
عشان أول واحد انبطأ عشان أول واحد انبطأ عشان أول
واحد انبطأ عشان أول واحد انبطأ عشان أول واحد انبطأ
عشان أول واحد انبطأ عشان أول واحد انبطأ عشان أول
واحد انبطأ عشان أول واحد انبطأ عشان أول واحد انبطأ
اكتملت ايش يعني اكتملت يعني .. يعني .. يعني ..
يعني .. يعني خلاص تم مضابقتها هذه احنا بدينا فيها
صح لكن لسه احنا على الجزء هذا منها ماشوفناش الباني
و هذا لما خشينا عليه خشينا
على الجزء الأول منها و هذا لما خشينا عليه خشينا
على ال T و ال T لما خشينا عليه لجينا انها
identifier صح؟ ف ..أكتمل ال parsing تبع هذا ال
rule وبعد ال
production بتنفذ ال rule تبعها الآن
ال pointer هذا اللي تبع ال node هذه اللي مشيليها
بدي تخزن في dot node
تبعت ال T ال T non terminal انت تخيل الآن زي ما
انه في عندي nodes هذه ال nodes اللي احنا قولنا
objects في فحل ذاتها او ممكن تبقى records او
structure صح تخيل انها objects زي ما في عندي
objects لل nodes تخيل برضه في عندي objects اللي
ليهاش لل non terminals ال T و ال E هدولة ممكن
عمليا تكون objects و ال objects اللي ليها
attributes ال dotالنود هي attribute تابع الـ T
object فالأن هذا ال attribute تابع هذا ال object T
بنسجل فيها ال attribute هذا بنسجل فيها ال pointer
تابع هذا ال node أو تابع هذا ال object عشان نحتاجه
لاحقا، صح؟
احنا الآن عمليالما يرجع الـ nesting لفوق بيكون
وصلنا او اكتمل ان هو ال parsing تبع ايش؟ تبع لسه
هذه ال N الناقص وال T ال N هي الأربعة فهيجي على
هنا ال T can have the form none وهيتنفذ هذه هذه
برضه هتعمل another leaf node بس
منها noneوالسنة الفية الأربعة ال pointer تبعها
هيبقى حلوة تي تي تي تي تي تي تي تي تي تي تي تي تي
تي تي تي تي تي تي تي تي تي تي تي تي تي تي تي تي تي
تي تي
نود لكن ليس من نوع leaf انتريار نود او ال label
تبعها ناطس واشه و هتاخد ال node تبع اي واحد و ال
node تبع ال T اي واحد و ال T من هم هاي اي واحد و
هاي T هاد ال T هي هنا هاد ال اي واحد هي اصلا ال T
هاد اي واحد احنا دخلنا هيكو من هنا دخلنا على E صح؟
تنساش
برضه أنه احنا لما اجتمل هذا اجتمل هذا صح؟ اجتمال
هذا معناته ال E .. ال dot note تبعت ال E هتاخد ال
dot note تبعت E فالجهد اترحى لمن؟ لل E الآن ال E
بتعطي لمن؟الـ E بتعطي لمن؟ لـ node الجديدة اللي
انعملت صحيح يا عزيزي؟ وهذه بتاخد من هنا مصبوط
هذا الكلام؟ الـ E هذه ايش اللي جابنا احنا عندما
كنا بنعمل analysis للـ E؟ ايش اللي جابنا على هنا
هجينا من تلاتة بالظبط صح؟ نفس ال role تبع التلاتة
نفس ال role تبع التلاتةالـ dot node تبع ال T تنتسخ
على ال dot node تبع ال E هذه لتنتسخ هنا الان
الان احنا واحد هنا في الناقص عملنا ال node هذه
نعطيها two pointers الأولاني هو ال E1 dot node مين
ال E1 dot node هذا ال dot node تبعه هذا لما احنا
خشينا عليه خشينا هنافهو ال dot node تبع ال D
التاري
ال T dot node دي تبتاني هتجيش تتطلع في الشكل هذا
هتلاقي انه هذي فيها دي E dot node المتفارقة منها
تمام E وال E هذي ماخدة T dot node هذياته تمام
identifier اللي هو ال Aهذا الان هذا
الان ال node تبدو نقصها هي الان إشارة إليها بهذا
هذا مين هذا اللي هو ال E هذا ال E dot node تشير
إلى ال node الجديد اللي عملته نقص صح؟
الان بالظبط هذا كله .. كله حتى الان هو عبارة عن
power-sum لمن؟ لأي واحد تبع تقول number one خلص
اكتمل نمشي على ال symbol اللي بعد ال symbol اللي
بعد ال terminal فنكمل على ال non-terminal اللي بعد
ال non-terminal اللي بعد اللي هو ايه؟ ال C هتمها
الكلام من خلال الخمسة الخمسة هتعمل node لل C
الـ pointer تبعها يذهب الى الـ T.Node الى ان نخلص
هذا يبقى
خلصة هذا الواحد بالظبط واحد الان برضه ينفذ قدرته
الرؤوى
يشيروا إلى E واحد E واحد تبعد واحد هي هذا صح
صح صح صح صح صح صح صح صح صح صح صح صح صح صح صح صح صح
و اقول ايه ضبط كده وهذه ال .. يعني اعمل objects لل
.. لل non terminals E وT وكده بدون ما يكون فيه
فعلا ال tree بتش .. بشار ورا على بعض انا اللي
بهمني اكتر اشي اللي هو ال syntax tree ان ال syntax
tree مؤسسة على اساس ال operations و ال operations
هم اللي بتتحول الى instructions في الآخريعني ال a
.. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال ..
ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال
.. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال ..
ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال
.. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال ..
ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال
.. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال ..
ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال
.. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال ..
ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال
.. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال ..
ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال .. ال
.. ال .. ال .. ال .. ال .. ال .. ال .. ال ..
ال
ممكن عمليا ما تنعملش و هي عمليا مابتنعملش لأن احنا
بنعملها اما ب stack machine بتذكر ال stack بال
predictive parsing ع أساس ال predictive parsing
table او في ال recursive احنا بنعمل functions
function بتستد اي function لكل non terminal بنعمله
function فعملية احنا مابنبني parse a treeParsley
بس غالبا ما نتخيلها تخيلة انما اللي بيتبنى حقيقة
هو syntax tree لأنه منها بده هي بده تتحول الى
Instructions هذا كلان حلو كتير و بسيط لما يكون
عندي syntax as attributed definition لما يكون ال
definition
الاتربيوتد الاتربيوتد الاتربيوتد الاتربيوتد
الاتربيوتد الاتأولا هي عاملة الـ leaf تبع الـ A ثم
الـ leaf تبع الاربع ثم ال node تبع النقص ثم ال
leaf تبع ال C ثم ال node تبع ال Z لما
نقول أندي أن ال attributed definition
برضه لازم اعمل syntax tree ال syntax tree هي هي
لازم تبقى syntax tree هي هي يعني زائد فوق
لازم تظهر في الـ parse tree لازم
تظهر
في نفس الـ syntax tree نفس ال expression لازم تظهر
في نفس الـ syntax tree الـ parse tree هذا الـ
attributed definition يؤدي نفس غرض الـ S
attributedيعني في الآخر هو expressions زائد ونقص
وidentifier وزونا بقى صح؟ بس لأنه هنا احنا قلنا
هذا الكلام قبل هيكلة لأن هذا ال definition فيه
left recursion فمقدرش
استخدمه فلازم ياشي نعمل إزالة ال left recursion
إزالة ال left recursion تعطيني هذا ال grammar
المضمون بهذا ال grammar مابقدر اعمل ال attributes
بتاعتها synthesizedنفس السبب هنا ال E' هذا انا هنا
مابعرف اذا كان هو يحتاج على plus ولا minus هنا
ببين فلما انا اشوف plus مابقدر ايش انما هنا مابقدر
اعرف اذا كان احط هنا زائد ولا ناقص واضح ال ..
فالان هذا ال .. هذا ال definition لو انا بدي اعمل
ال parse tree لمين؟ لنفس ال .. ايش؟هو نفس ال input
اللي هو a-4 زائد c شو شكل .. هاي شكل ال syntax
tree لازم يكون نفس ال syntax tree اللي طلعت معنا
في هذا كلمة لكن شو شكل ال parse tree هنا ال
expression ككل بأخده على أساس أنه term و
expression وين ال term ال term هو ال a وال
expression
هو الـ minus و بعدين في عندي term و بعدين
expression يعني
ال parse tree غير عندك ال parse tree الآن ال term
هذا هو ال number أربعة و ال expression هو عبارة عن
زائد
و term و في expression آخر ال تاء الزائد التام هو
ال identifier C وال expression هو أبسط هذي past
three غير عن ال past three التابعة اللي نتجت من ال
grammar الأولى لكن ومع ذلك بدي هذه ال grammar تنتج
لنفس ال syntax tree
عشان اختصر طلع على وين ال leaf وين ال node ال
interior nodes جاية واضح انه جاية في ال leaf nodes
جاية في ال productions المباشرة productions اللي
خلاص نهائية يعني زي هذه ال T identify ال T node بس
متى هذه ال productions بتكتمل
أول production هي الـ A هي هذه تكتمل صح؟ لإن احنا
بنخش ونطلع على هذا كلام كله زي ما قولنا على ال
term و expression ال term هو ال E و ال expression
و ال body ال term على الطول لما نطلع عليه فنلاقي
إنه ما هوش number one انت five فبتطبق نفسها
فبتنعمل ايه؟ اللي هو
الـ leaf node تبع الـ identifier الـ end الـ
pointer تبعها تذهب الى الـ tt.node نقول
هذا رقم واحد على أساس أنه هو أول attribute بتاخد
الـ value تبعها بتأكد بس أن هو ماتعطي هذه واحد ولا
بدي من ايه ال identifier هذا
الـ identifier هذا الـ
token هذا إيه ال attribute اللي هي ال X value تبعه
فإيه ID not X ده ساوي إيه هذا أول attribute بتاخد
value
بعد ذلك احنا بنتجلنا على هذا هذا هتشوفه على أساس
خلطة تلاتة هذه في النغم صحيح في ال T ال T اللي هي
هذه بتتاخد على أساس نغم تتنفذ ال leaf هذه
non H4 صح ال pointer تبع هذه انا فزيكيا كيف حاسس
شكلها اين بدى اروح هذه T.H T.O هذه مظبوط ممكن
هنا هنا فهذا رقم تلاتة الاربعة مابتصير لان هو
هيعمل زي ما عمل في الأول تلاتة اللي هي non ال non
dot value صح dot value ساوي أربعة هذه اللي هي ال
attribute بتاخد value تبعها التالتة الآن هنا
الخلاصات الآن بيجي تدور على هذه احنا لما
كنا هنا نفذنا هذه احنا خلصنا اكمل على هذه E' احنا
لسه في تلاتة ماكملش ال E' هذه ايش شكلها شكلها ال
E' شكلها
أي أشكال الـ E' و الـ Epsilon معاها فإذا عندنا هذا
الجزء فإننا خلصين الأربعة هذه فهيجي
على الـ plus اللي هنا الـ C راح نهينا الآن هي ال
plus و ال T الـ T هذه هي الـ C مظهر؟ هي الـ C
الـ C الـ
C هنا هو الـ identifier الـ identifier هو الـ
value تبعه الـ C هذي ال attribute التي هي رقم خمسة
و بعدين ال dot node نعمل
له node نعمل له الـ C التي نعملها node و لا لأ و
هذي ال node بتاخد إيش
خمسة هنا جاي ايش احنا عند الأربعة صح ماشيين صح