شبكات المؤشر المتراكم لتحليل الاعتماد

نقدم معمارية جديدة لتحليل الاعتماد: \emph{شبكات المؤشرات المتراكمة} (\textbf{\textsc{StackPtr}}). تجمع هذه المعمارية المقترحة بين شبكات المؤشرات~\citep{vinyals2015pointer} ودكتور داخلي، حيث يقوم النموذج أولاً بقراءة وترميز الجملة بأكملها، ثم يبني شجرة الاعتماد من الأعلى إلى الأسفل (من الجذر إلى الأوراق) بطريقة عمقية. يتعقب الدكتر حالة البحث بالعمق، وتشير شبكات المؤشرات إلى طفل واحد لكلمة في قمة الدكتر في كل خطوة. يستفيد محلل \textsc{StackPtr} من معلومات الجملة بأكملها ومن جميع الهياكل الفرعية المشتقة سابقًا، ويزيل القيود من اليسار إلى اليمين الموجودة في محللي التحولات التقليديين. ومع ذلك، فإن عدد الخطوات اللازمة لبناء أي شجرة تحليل (بما في ذلك غير المشروعية) خطي في طول الجملة تمامًا كما هو الحال مع محللي التحولات الأخرى، مما يؤدي إلى خوارزمية فك تشفير كفوءة بتعقيد زمني $O(n^2)$. نقيم نموذجنا على 29 بنية شجرية تغطي 20 لغة وأنماط مختلفة لتدوين الاعتماد، ونحقق أفضل الأداء في 21 منها.