شجرة التحليل
شجرة التحليلهو شكل من أشكال التعبير عن نتائج التحليل النحوي، وعادة ما يمثل البنية النحوية للغة في شكل شجرة.
يتم عادةً إنشاء أشجار التحليل وفقًا لقاعدتين متعاكستين، قواعد التبعية وقواعد بنية العبارة، والتي لا يتم استخدامها لأشجار بناء الجملة المجردة، والتي تعد تكثيفًا للمعلومات الموجودة في شجرة التحليل.
شجرة التحليل مقابل شجرة بناء الجملة المجردة
شجرة بناء الجملة المجردة هي تمثيل تجريدي للبنية النحوية. ويقدم البنية على شكل شجرة، أي أن كل عقدة في الشجرة هي بنية في القواعد النحوية. إن تجريد الشجرة يكمن في أنها لا تظهر كل تفاصيل القواعد النحوية الحقيقية.
تمثل شجرة التحليل عادةً النص المصدر في شكل محلل بالكامل، والذي يتوافق عمومًا مع قواعد نحوية خالية من السياق تحدد لغة المصدر، بما في ذلك المعلومات مثل الأقواس والمسافات البيضاء والتعليقات، ولكن أشجار بناء الجملة النموذجية عادةً ما تستخلص من هذه المعلومات.
ببساطة، تحتوي AST فقط على دلالات الكود، ولكن شجرة التحليل تحتوي على معلومات حول كيفية كتابة الكود. تتطابق شجرة بناء الجملة المحددة مع بناء الجملة الموصوف بقواعد القواعد النحوية، وAST عبارة عن تمثيل بسيط للمعلومات الأساسية في "شجرة التحليل".