محلل الرسوم البيانية

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

يُنسب تحليل المخططات عمومًا إلى مارتن كاي . ^{[ 1 ]}

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

يمكن استخدام محللات الرسوم البيانية أيضًا لتحليل لغات البرمجة. وقد استُخدمت محللات إيرلي تحديدًا في مُجمِّعات البرامج، حيث تُسهِّل قدرتها على التحليل باستخدام قواعد نحوية خالية من السياق مهمة كتابة قواعد اللغة المُحدَّدة. مع ذلك، أدّى انخفاض كفاءتها إلى تجنُّبها في معظم أعمال المُجمِّعات.

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

في تحليل المخططات التدريجي، يتم إنشاء المخطط بشكل تدريجي أثناء قيام المستخدم بتحرير النص، حيث يؤدي كل تغيير في النص إلى الحد الأدنى من التغيير المقابل في المخطط.

يتم التمييز بين محللات الرسوم البيانية من أعلى إلى أسفل ومن أسفل إلى أعلى ، وكذلك النشطة والسلبية.

• البحث الشامل

• تطبيق ويب لتحليل المخططات من الأسفل إلى الأعلى