اظہار کا درخت کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - اظہار کے درخت کا کیا مطلب ہے؟

ایک تاثرات کا درخت درخت جیسی ڈیٹا ڈھانچے میں ترتیب دیئے گئے تاثرات کی نمائندگی کرتا ہے۔ دوسرے لفظوں میں ، یہ ایک ایسا درخت ہے جس میں پتیوں کے ساتھ اظہار ہوتا ہے اور نوڈس آپریٹرز پر مشتمل ہوتے ہیں۔ ڈیٹا کے دیگر ڈھانچے کی طرح ، ایکسپریشن ٹری میں بھی ڈیٹا کا تعامل ممکن ہے۔ اظہار کے درخت بنیادی طور پر تاثرات ، خاص طور پر پیچیدہ تاثرات کا تجزیہ ، جائزہ لینے اور ان میں ترمیم کرنے کے لئے استعمال ہوتے ہیں۔

ٹیکوپیڈیا ایکسپریشن ٹری کی وضاحت کرتا ہے

اظہار کے درخت زبان کے سطح کے کوڈ کو اعداد و شمار کی شکل میں نمائندگی کرنے کی ایک بہترین تکنیک ہیں جو درخت کی شکل والے ڈھانچے میں محفوظ ہے۔ اظہار کے درخت کو لیمبڈا اظہار کی ایک یاد میں نمائش سمجھا جاتا ہے۔ درخت لیمبڈا اظہار پر مشتمل ڈھانچہ کو زیادہ واضح اور شفاف بنا دیتا ہے۔ ایکسپریشن ٹری کوڈ کو اسٹرنگ میں تبدیل کرنے کے لئے تخلیق کیا گیا ہے جو اس قابل ہے کہ وہ دوسرے عمل میں ان پٹ کو منتقل کیا جاسکے۔ اس میں استفسار میں شامل اصل عناصر ہیں ، نہ کہ استفسار کا اصل نتیجہ۔

اظہار کے درختوں کی ایک اہم خوبی یہ ہے کہ وہ ناقابل تغیر ہیں ، یعنی ایک موجودہ اظہار کے درخت کو تبدیل کرنے کے ل tree ، موجودہ درختوں کے اظہار کو کاپی کرکے اور اس میں ترمیم کرکے ایک نیا اظہار درخت تعمیر کرنے کی ضرورت ہے۔ جب بات پروگرامنگ کی ہو تو ، ایک تاثراتی درخت عام طور پر پوسٹ فکس اظہار کے ساتھ بنایا جاتا ہے ، جس میں ایک وقت میں ایک علامت پڑھی جاتی ہے۔ اگر علامت ایک اوپیرینڈ ہے تو ، ایک نوڈ کا درخت تیار کیا جاتا ہے اور اس کی طرف اشارہ کرنے والے کو اسٹیک میں دھکیل دیا جاتا ہے۔