شجرة التحليل

شجرة التحليل (بالإنجليزية: parsing tree)‏ أو شجرة الاشتقاق أو شجرة التحليل الثابت (بخلاف ) هي (شجرة) جذرية مرتبة، والتي تمثل البنية النحوية لسلسلة حسب بعض القواعد النحوية. ويستخدم مصطلح «شجرة الأصل» في اللغويات الحاسوبية أولا. أما في بناء الجملة النظرية، يكون مصطلح «شجرة الجملة» مصطلحًا أكثر شيوعًا. من الملحوظ أن شجيرات التحليل تعكس بشكل واضح بناء الجملة في لغة الإدخال: مما يجعلها تختلف عن أشجار الجملة المجردة التي تستخدم في برمجة الكمبيوتر. لا تستخدم أشجار التحليل أشكال الرموز المميزة لأنواع مختلفة من المكونات مقارنة بمخطط الجملة ل Reed-kellogg في تعليم القواعد. عادة ما يتم بناء أشجار تحليل على أساس إما الدائرة الانتخابية من القواعد أو علاقة التبعية من قواعد نحو التبعية. يمكن إنشاء أشجار تحليل للجمل في اللغات الطبيعية (انظر معالجة اللغة الطبيعية)، وكذلك أثناء معالجة لغات الكمبيوتر، مثل لغات البرمجة. هناك مفهوم ذو صلة وهي علامة الجملة المستعملة في قواعد التوليد التحويلية. علامة العبارة هي عبارة عن تعبير لغوي محدد بعلامة العبارة. يمكن تقديم ذلك في شكل شجرة، أو كتعبير بين قوسين. يتم إنشاء محددات العبارات من خلال تطبيق قواعد هيكل العبارة، وتخضع نفسها لقواعد تحويلية أخرى.