Binary expression tree
بائنری ایکسپریشن ٹری ایک مخصوص قسم کا بائنری ٹری ہے جو تاثرات کی نمائندگی کے لیے استعمال ہوتا ہے۔ دو عام قسم کے تاثرات جن کی بائنری ایکسپریشن ٹری نمائندگی کر سکتا ہے وہ الجبرائی اور بولین ہیں۔ یہ درخت ایسے تاثرات کی نمائندگی کر سکتے ہیں جن میں یونری اور بائنری آپریٹرز دونوں شامل ہیں۔ کسی بھی بائنری ٹری کی طرح، بائنری ایکسپریشن ٹری کے ہر نوڈ میں صفر، ایک یا دو بچے ہوتے ہیں۔ یہ محدود ڈھانچہ اظہار کے درختوں کی پروسیسنگ کو آسان بناتا ہے۔ ایکسپریشن ٹری کی تعمیر مثال پوسٹ فکس نوٹیشن میں ان پٹ یہ ہے: a b + c d e + * * * چونکہ پہلی دو علامتیں آپریینڈ ہیں، ایک نوڈ ٹری بنائے جاتے ہیں اور ان کی طرف اشارہ کرنے والوں کو اسٹیک پر دھکیل دیا جاتا ہے۔ سہولت کے لیے اسٹیک بائیں سے دائیں بڑھے گا۔ اگلی علامت a '+' ہے۔ یہ دو اشاروں کو درختوں کی طرف کھینچتا ہے، ایک نیا درخت بنتا ہے، اور اس کی طرف ایک اشارے کو اسٹیک پر دھکیل دیا جاتا ہے۔ اگلا، سی، ڈی، اور ای پڑھے جاتے ہیں۔ ہر ایک کے لیے ایک نوڈ ٹری بنایا جاتا ہے اور متعلقہ ٹری کے لیے ایک پوائنٹر کو اسٹیک پر دھکیل دیا جاتا ہے۔ جاری رکھتے ہوئے، ایک '+' پڑھا جاتا ہے، اور یہ آخری دو درختوں کو ضم کر دیتا ہے۔ اب، a '*' پڑھا جاتا ہے۔ درخت کے آخری دو اشارے پاپ کیے جاتے ہیں اور ایک نیا درخت بنتا ہے جس کی جڑ '*' ہوتی ہے۔ آخر میں، آخری علامت کو پڑھا جاتا ہے۔ دونوں درختوں کو ضم کر دیا جاتا ہے اور آخری درخت کی طرف اشارہ کرنے والا ڈھیر پر باقی رہتا ہے۔ الجبرائی تاثرات الجبرائی اظہار کے درخت ایسے تاثرات کی نمائندگی کرتے ہیں جن میں اعداد، متغیرات، اور یونری اور بائنری آپریٹرز ہوتے ہیں۔ کچھ عام آپریٹرز × (ضرب)، ρ (تقسیم)، + (اضافہ)، − (گھٹاؤ)، ^ (ایکسپونینٹیشن)، اور-(نفی) ہیں۔ آپریٹرز درخت کے اندرونی نوڈس میں موجود ہوتے ہیں، لیف نوڈس میں نمبروں اور متغیرات کے ساتھ۔ بائنری آپریٹرز کے نوڈس میں دو چائلڈ نوڈس ہوتے ہیں، اور یونری آپریٹرز میں ایک چائلڈ نوڈ ہوتا ہے۔ بولین تاثرات بولین تاثرات کو الجبرائی تاثرات کی طرح ہی پیش کیا جاتا ہے، فرق صرف مخصوص اقدار اور استعمال شدہ آپریٹرز کا ہے۔ بولین تاثرات درست اور غلط کو مستقل اقدار کے طور پر استعمال کرتے ہیں، اور آپریٹرز میں (AND)، (OR)، (NOT) شامل ہیں۔ یہ بھی دیکھیں اظہار (ریاضی) اصطلاح (منطق) سیاق و سباق سے پاک گرائمر پارس ٹری خلاصہ نحو ٹری حوالہ جات بائنری ٹری کمپیوٹر الجبرا