| Ayrıştırma Ayrıştırma Modülü, bir LR (1) ayrıştırıcı jeneratörünün yanı sıra CFSM ve GLR ayrıştırıcı sürücülerini uygulayan saf piton bir modüldür. |
Şimdi İndirin |
Ayrıştırma Sıralama ve Özet
- Lisans:
- MIT/X Consortium Lic...
- yayıncı web sitesi:
- http://www.canonware.com/Parsing/
Ayrıştırma Etiketler
Ayrıştırma Açıklama
Ayrıştırma modülü, bir LR (1) ayrıştırıcı jeneratörü ve CFSM ve GLR ayrıştırıcı sürücülerini uygulayan saf piton bir modüldür. Ayrıştırma modülü, bir LR (1) ayrıştırıcı jeneratörü ve CFSM ve GLR ayrıştırıcı sürücülerini uygulayan saf piton bir modüldür. Bir algoritmik perspektiften, bu, aşağıdaki nedenlerden dolayı, varoluştaki en gelişmiş ayrıştırıcı jeneratörlerinden biridir: · Ayrıştırma modülü, daha sınırlı lalr (1) veya SLR'den ziyade LR (1) ayrıştırıcı üretimi için ölçeklenebilir bir algoritma kullanır ( 1) daha tipik olarak kullanılan algoritmalar. Bildiğim kadarıyla Menhir, David Çağrıcının 30 yıl önce yayınladığı algoritmaları uygulayan tek LR (1) ayrıştırıcı üreticisidir. Diğer tüm LR (1) ayrıştırıcı jeneratörleri üstel zaman gerektirir. · Ayrıştırıcı modülü, "Karakteristik Sonlu Durum Makinesi" (CFSM) ayrıştırıcı sürücüsünü, YACC, Bison ve Limon kullanımı gibi birçok diğer ayrıştırıcı üreticisini uygular. Buna ek olarak, Bison tarafından kullanılan uygulamalar üzerinde bazı önemli hafıza kullanımı avantajlarına sahip olan Elkhound'a çok benzeyen bir GLR ayrıştırıcı sürücüsü uygular. · Ayrıştırma modülü, farkında olduğum diğer ayrıştırıcı jeneratörden daha sağlam çatışma çözünürlük mekanizmalarını sağlar. LR ayrıştırma geliştirilmeden önce geri döndü, öncelikli ayrıştırma normdu. Öncelik ayrışmasının, öncelikli parsing ve LR ayrıştırma arasındaki empedans uyumsuzluğuna küçük bir düşünce ile LR ayrıştırıcı jeneratörler tarafından altlandırıldığı anlaşılmaktadır. Geliştiricinin doğrusal bir öncelik sıralamasına sınırlamak yerine, ayrıştırma modülü geliştiricinin yönlendirilmiş bir akiklik grafiği belirtmesini sağlar. Birincil avantaj, daha sonraki gelişmeler sırasında kırpılan diğer çatışmaları sessizce saklamadan, bireysel çatışmaların çözülmesinin mümkün olmasıdır. · Ayrıştırma modülü, çoğu ayrıştırıcı jeneratörler gibi kaynak kodu oluşturmaz. Bunun yerine, bir turşudaki ayrıştırıcı neslinin sonuçlarını önbelleğe alır, ardından sonraki çalışmalarda, turşunun ayrıştırmada hala kullanılabilir olduğunu doğrular. Bu, Python kullanırken gerçek bir avantaj olan ayrı bir ayrıştırıcı nesil adımı olmadığı anlamına gelir. · Bu, ayrıştırıcı jeneratörler arasında benzersiz olmasa da, ayrıştırma modülünün kapsamlı hata kontrolünü ve teşhislerini uyguladığını belirtmeye değer. Ayrıştırıcı geliştirmede uzmanlaşması gereken zor işin yerine geçmez, ancak ayrıştırma modülünün sağladığı geliştirme yardımcıları süperdir. Bu sürümde yeni olanlar: · Python 2.5'e ek olarak Python 2.4 şimdi desteklenir.
Ayrıştırma İlgili Yazılım