محلل المخطط

أنواع محلل المخطط

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

ومن جهة أخرى، تتمثل الطريقة الشائعة في استخدام نوعاً من خوارزمية فايتربي (Viterbi) . ويعد محلل ايرلي نوعاً من المحللات اللغوية القائمة على المخطط ويستعمل بشكل أساسي للتحليل في اللغويات الحاسوبية، وهو مسمى باسم مخترعه. أما خوارزمية تحليل المخطط الأخرى فهي خوارزمية CYK.

وفي هذا الصدد، يتم تمييز محللات المخطط على أنها تقعل بين انماط التحليل من الأعلى إلى الأسفل ونمط التحليل من الأسفل إلى الأعلى.

كذلك، في تحليل المخطط ثنائي الاتجاه، يتم وضع علامة على حواف المخطط مع إشارة إلى الاتجاه، إما للأمام أو للخلف، ويتم فرض القواعد على الاتجاه الذي يجب أن تشير إليه الحواف حتى يتم دمجها في حواف أخرى.