درخت های عبارت به چه معناست ؟

0

درخت های عبارت به چه معناست ؟

یک درخت راهی طبیعی براي نمایش ساختار یک عبارت است. بـرخلاف دیگـر نمادگـذاريهـا، درخت میتواند محاسبات را بهطور واضح و دقیق نمایش دهد. براي مثـال عبـارت 3*2+1) کـه یـک عبارت infix میباشد) مبهم است، مگر اینکه بدانیم ضرب قبل از جمع انجام میشود. گرههاي یک درخت عبارت میتواند عملوندهایی نظیر 1 و 2 یا عملگرهایی همچون+ و * باشد. عملوندها گرههاي برگ هستند؛ گرههاي عملگر شامل آدرسهایی به عملوندهایشـان مـیباشـند. (تمـام این عملگرها دودویی هستند، یعنی آنها دقیقاً دو عملوند دارند.) ما میتوانیم این درخت را به صورت زیر بسازیم:

>>> tree = Tree(‘+’, Tree(1), Tree(‘*’, Tree(2), Tree(3)))

با توجه به شکل، هیچ سؤال و ابهامی در مورد ترتیب عملگرها وجود ندارد؛ بـهمنظـور محاسـبۀ عملگر دوم جمع، عمل ضرب اول صورت میگیرد. درختهاي عبارت استفادههاي زیادي دارند. مثال این فصل از درختها براي ترجمۀ عبارات بـه postfix ،prefix و infix استفاده میکند. درون کامپایلرها درختهاي مشابهی بـراي تجزیـه، بهینه سازي و ترجمۀ برنامهها بهکار میرود.

برای اموزش های ویدیویی زبان پایتون به بستر ویدیو های اموزشی بروید

بستر اموزش های ویدویی 

کیانا ابراهیمی پاسخ داد اکتبر 15, 2020
دیدگاهتان را بنویسید
نوشتن پاسخ
  • فعالسازی
  • بازدیدها2244 بار
  • پاسخ1 پاسخ
ورود به متاورس | متاورس ایرانی
ورود به متاورس ایران یا همان متاورس ملی

علامت ذره بین Tutorials سمت راست به رنگ قرمز به شما کمک خواهد کرد .

جدید ترین سوالات پرسیده شده

منقضی شدن سم بتانال پاسخ 1 | 0 رأی
ایا ایدز گزفتم؟ پاسخ 0 | 0 رأی
انتخاب ورزش رزمی پاسخ 0 | 1 رأی
وزارت تعاون کار و رفاه اجتماعی اسناد و املاک کشور مرکز آموزش ویدیویی انجمن پرسش و پاسخ فروشگاه ملی تولید کنندگان مدیریت بر مدیران حم رسانه ملی اخبار متا دانشگاه متاورس استخدام | دانش محور فروشگاه مجازی حم تبلیغات ملی بازار NFT متاورس رنگ نقشه ملی سه بعدی متا تونل زمان متاآرت وبرنگ خانه