Üzv : Daxil ol |Qeydiyyatdan |Upload bilik
Axtarış
GLR parser [Dəyişdirin ]
Bir GLR parser (GLR, "soldan sağa" və R "rightmost (törəməlik)" üçün dayanır "ümumi LR" üçün duran GLR) qeyri-müəyyən və qeyri-müəyyən grammatikalar idarə etmək üçün bir LR parser alqoritmasının bir uzantısıdır. Teorik təməl 1974-cü ildə Bernard Lang tərəfindən hazırlanmışdır (GLL kimi digər ümumi kontekstsiz parserlər ilə birlikdə). Bu cür alqoritmlər yaratmaq üçün sistematik bir üsulu təsvir edir və düzgünlük sübutları, qrammatik siniflərə dair mürəkkəblik və optimallaşdırma üsulları ilə bağlı vahid nəticələr verir. GLR-in ilk gerçək tətbiqi 1984-cü ildə Masaru Tomita tərəfindən təsvir edilmişdir, bu da "paralel ayrıştırıcı" adlandırılmışdır. Tomita öz əsərlərində beş mərhələyə təqdim etdi, amma praktikada GLR parser kimi tanınan ikinci mərhələdir.
Alqoritm, orijinal formalarından bu yana inkişaf etsə də, prinsiplər pozulmamışdır. Bir əvvəlki nəşrdə göstərildiyi kimi, Lang ilk növbədə genişlənən proqramlaşdırma dilləri üçün daha asan istifadə edilən və daha çevik parserlərlə maraqlanırdı. Tomita'nın məqsədi təbii dil mətni hərtərəfli və səmərəli təhlil etmək idi. Standart LR ayrıştırıcıları təbii dilin nondeterministik və qeyri-müəyyən təbiətinə uyğundur və GLR alqoritmi ola bilər.
1.Alqoritmi
2.Üstünlüklər
[Videonu Daha Contents ]


Müəlliflik hüququ @2018 Lxjkh