درخت تحلیل (Parse Tree)، در ریاضیات (Mathematics)
انواع درخت (Tree) را در آموزش زیر شرح دادیم :
درخت تحلیل (Parse Tree) :
درخت تحلیل یا درخت نحو انتزاعی (Abstract Syntax Tree - AST) در علوم کامپیوتر و زبان شناسی کاربرد دارد. این درخت نمایشی ساختاریافته از یک رشته ورودی (مثلا یک برنامه کامپیوتری یا یک جمله) بر اساس قواعد یک دستور زبان (Grammar) است. گره های داخلی نشان دهنده عملگرها یا مفاهیم دستوری و برگ ها نشان دهنده عملوندها یا نشانه ها (Tokens) هستند. برای مثال، عبارت ریاضی
\[ (3 + 4) \times 5 \]به صورت درختی نمایش داده می شود که ریشه آن عملگر ضرب، فرزند چپ آن عملگر جمع، و فرزندان برگ آن اعداد هستند. این درخت برای اجرای کد، بهینه سازی و ترجمه ضروری است.
نویسنده علیرضا گلمکانی
شماره کلید 5539
گزینه ها 
نظرات 0 0 0