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

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

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

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

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

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

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