«parsers» etiketlenmiş sorular

Giriş kelimesinin DFA'sı ve çalışma zamanı tarafından oluşturulmuş Levenshtein Automata ile bulanık ayrıştırma yapmanın bir yolu vardır (belirli bir düzenleme mesafesine yazım hatalarıyla bile dizeleri kabul eder). Bir Earley ayrıştırıcıyla benzer bir şey yapılabilir mi? Bu soruyu cevaplamak yerine algoritmayı anlamakta zorlanıyorum.

10 algorithms  context-free  finite-automata  parsers  string-metrics 

Bir LR (0) ayrıştırıcısında, her durum, bir konumla açıklamalı üretimler olan LR (0) öğelerinden oluşan bir koleksiyondan oluşur. Bir LR (1) ayrıştırıcısında, her durum, bir konum ve bir ileriye dönük karakterle açıklamalı üretimler olan LR (1) öğelerinden oluşan bir koleksiyondan oluşur. Bir LR (1) otomatındaki bir durum verildiğinde, her bir …

10 context-free  parsers  lr-k 

Can Birisi Enlighten bana o geri çark ile özyinelemeli iniş ayrıştırıcı çalışır neden yapımları ve S → bir bir gramer oluşturduğu dili tanımıyor (bu sırayla) S → bir S a | a a .S→aSaS→aSaS \rightarrow aSaS→aaS→aaS \rightarrow aaS→aSa | aaS→aSa | aaS \rightarrow aSa\ |\ aa Yalnızca dilden sözcükleri ayrıştırdığı …

10 context-free  formal-grammars  compilers  parsers 

Aşağıdaki bağlamdan bağımsız dilbilgisi "başka bir sarkan" tür belirsizliği sunar ( aaaanlamına gelir if expr thenvebbbanlamına gelir elseveccc başka bir tür talimat veya blok anlamına gelir): S→aSbS|aS|cS→aSbS|aS|c \begin{aligned} S &\rightarrow aSbS \;|\; aS \;|\; c\\ \end{aligned} Örneğin, aacbcaacbcaacbc olarak ayrıştırılabilir (a(acbc))(a(acbc))(a(acbc)) veya gibi (a(ac)bc)(a(ac)bc)(a(ac)bc) (bu dilbilgisi için en basit / …

9 context-free  formal-grammars  parsers  ambiguity 

Earley vektörünü tanıyıcı olarak kullanmak oldukça basittir: ipin sonuna ulaşıldığında, 0 konumunda başlayan tamamlanmış bir aksiyomatik üretimi kontrol etmeniz gerekir. En az bir tane varsa, o zaman dize kabul edilir. Ayrıştırma ağaç (lar) ını yeniden oluşturmak için Earley vektörünü kullanmak daha az belirgindir. Aslında, bir algoritmik prosedürün nasıl çalışacağını anlayamıyorum, …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees 

Kolejde genel olarak hesaplama teorisi ve Turing makineleri hakkında daha spesifik bilgi ediniyoruz. Büyük teorik sonuçlardan biri, potansiyel olarak büyük bir alfabe (semboller) pahasına, eyalet sayısını sadece 2'ye indirebilmenizdir. Farklı Turing Makineleri örnekleri arıyordum ve sunulan yaygın bir örnek Parantez eşleştiricisi / denetleyicisi. Esasen, örneğin bir parantez dizisinin (()()()))()()()dengeli olup …

9 turing-machines  context-free  parsers