ساختار درختی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Adlerbot (بحث | مشارکت‌ها)
جز ربات: اصلاح فاصله مجازی: "ای" بعد از "ه"
Tanhabot (بحث | مشارکت‌ها)
جز ربات: اصلاح فاصله مجازی: ها
خط ۱:
== تعریف ==
 
یک درخت تجزیه [[درخت_(ساختار_داده)|درختی]] است که نشان دهنده ی ساختار دستوری(نحوی) یک رشته است. معمولا این نمایش با توجه به دستور زبان های رسمی است. دریک درخت تجزیه گره هایگره‌های داخلی، نقش های دستوری و برگ ها یا همان گره هایگره‌های خارجی کلمات مربوط به آن نقش هستند.
== کاربرد ها و مثال ها==
 
خط ۱۷:
 
در مورد زبان های کامپیوتری شکل شماره ی 2 مثال خوبی است. در این مثال یکی از حالت های تجزیه ی عبارت ''' (x/y+(10+32))-(3*(Pow(x,y)))''' را می بینید. البته در اینجا هم همان قواعد به گونه‌ای دیگر صادق است. با توجه به قواعد توافقی و همچنین نیاز می توان حالت های دیگری از تجزیه را به دست آورد.
با شروع از پایین به بالا و قرار دادن پدر هر یک از گره هاگره‌ها به عنوان عملوند ان دو گره؛ عبارت مورد نظر به دست می آید.