context-free-grammar

6Ciepło

1Odpowiedz

W jaki sposób można zaimplementować symbole wieloznaczne, klasy znaków, zanegowane klasy znaków itp. W modelu dla zwykłej gramatyki?

TL; DR: W jaki sposób jedno obliczeniowo modeluje produkcje gramatyki w taki sposób, że nieokreślona liczba produktów istnieje po tej samej lewej stronie? pracuję nad projektem dotyczącym teorii język

python regex parsing context-free-grammar formal-languages 2015-12-01

---

5Ciepło

1Odpowiedz

Czy lewy operator asocjacyjny może być wyrażony w taki sposób, aby zrozumieć parsery LL (1)?

Próbowałem zaimplementować parser topologii LL (1) dla języka kalkulatora. Pozwala nam tylko sumować, odejmować, dzielić i mnożyć liczby. Bez nawiasów. S -> A A -> B + A | B - A | B B ->

parsing compiler-construction context-free-grammar compiler-design 2013-05-06

---

13Ciepło

3Odpowiedz

Gramatyka bezkontekstowa dla C

Pracuję nad parserem dla C. Próbuję znaleźć listę wszystkich pochodnych bez kontekstu dla C. Idealnie byłoby w BNF lub podobnym. Jestem pewien, że coś takiego istnieje, ale szukanie w Google nie dało

c context-free-grammar bnf 2013-03-19

---

12Ciepło

1Odpowiedz

NLTK ViterbiParser zawodzi w parsowania słowa, które nie są w regule PCFG

import nltk from nltk.parse import ViterbiParser def pcfg_chartparser(grammarfile): f=open(grammarfile) grammar=f.read() f.close() return nltk.PCFG.fromstring(grammar) grammar

python nlp nltk context-free-grammar viterbi 2016-01-30

---

6Ciepło

1Odpowiedz

Formalna Kontekst Gramatyka Darmowe Od język bezkontekstowy

Jak darmowa gramatyka formalna kontekst być generowane na następującym języku: {ai bjck | i != j or j != k} Mam następujący produkcjach, ale nie może go zrozumieć: S->AX | YC unequal b’s c’s or

context-free-grammar automata 2013-10-20

---

9Ciepło

4Odpowiedz

NLTK Kontekst Darmowe generowanie gramatyki

Pracuję nad parserem w języku innym niż angielski ze znakami Unicode. W tym celu postanowiłem użyć NLTK. Ale to wymaga predefiniowanego bezkontekstowych gramatyki jak poniżej: S -> NP VP VP -> V

python parsing nlp nltk context-free-grammar 2013-07-17

---

10Ciepło

2Odpowiedz

Eliminacja tej pośredniej lewej rekursji krok po kroku

Zauważyłem, że this algorithm należy użyć, aby usunąć całą lewą rekursję. jednak używam do problemów z tym konkretnym gramatyki: A -> Cd B -> Ce C -> A | B | f Cokolwiek staram skończę w pętli lub

parsing context-free-grammar left-recursion 2013-04-14

---

5Ciepło

1Odpowiedz

Making gramatyki LL (1)

Mam następujący Gramatyka: S → a S B S | b S a S | ε Ponieważ staram się napisać dla niego mały kompilator, chciałbym zrobić LL (1). Widzę, że tutaj występuje konflikt PIERWSZY/PODEJŚCIE i wiem, że mu

parsing programming-languages grammar context-free-grammar ll 2013-03-01

---

5Ciepło

1Odpowiedz

Niejednoznaczna gramatyka

Patrzę na następującą gramatykę i uważam ją za wieloznaczną na linii 3, ale nie jestem pewna. <SL> → <S> <SL> → <SL> <S> <S> → i <B> <S> e <S> <S> → i <B> <S> <S> → x <S> → y <B> → 5 <B> → 13

grammar context-free-grammar ambiguous-grammar 2013-03-07

---

27Ciepło

2Odpowiedz

W jaki sposób Java, C++, C#, itp. Omija tę szczególną syntaktyczną dwuznaczność z < and >?

Kiedyś myślałem, C++ było „dziwne” jeden ze wszystkich niejasności z < i >, ale po próbie wdrożenia parser Chyba znalazłem przykład, który łamie tylko o każdy język, który używa < i > dla typów genery

java parsing grammar context-free-grammar lr 2013-01-19

---