context-free-grammar
Czy C++ jest wolne od kontekstu czy wrażliwe na kontekst?
Często słyszę twierdzenia, że C++ jest językiem kontekstowym. Weźmy następujący przykład:
a b(c);
Czy jest to definicja z ... u tworzą podzbiór języków wrażliwych na kontekst, ale nie o to chodzi.)
Czy C++ jest bez kontekstu czy wrażliwy na kontekst?
Moc rozpoznawania" nowoczesnych " wyrażeń regularnych
Jaką klasę języków właściwie rozpoznają współczesne wyrażenia regularne?
Gdy istnieje nieograniczona Grupa przechwytywania d ... ą być rozpoznawane przez regex, ale nie przez CFG i odwrotnie?
Linki do odpowiednich artykułów byłyby bardzo mile widziane.
Gramatyka zwykła a kontekstowa
Uczę się do testu języków komputerowych i jest jeden pomysł, że mam problemy z ogarnięciem głowy.
Zrozumiałem, że gramaty ... tekstowy nieterminal mapuje do dowolnej kombinacji terminali i nieterminali.
Czy ktoś może mi pomóc to wszystko poskładać?
Różnica między PARSEREM LL A rekurencyjnym?
Ostatnio próbowałem nauczyć się, jak działają parsery (dla języków / gramatyk bez kontekstu) i większość z nich wydaje się mi ... amiast recursive descent, biorąc pod uwagę, że działa na tym samym zestawie gramatyk i jest trudniejsze do zaimplementowania?
Czym jest gramatyka Bezkontekstowa?
Może mi ktoś wyjaśnić czym jest gramatyka bezkontekstowa? Po przyjrzeniu się wpisowi na Wikipedii, a następnie wpisowi na tem ... amowaniem, czy też są bardziej związane z lingwistyką ogólnie. Jeśli tak, to przepraszam, może to można przenieść, jeśli tak?
Jakie języki programowania są wolne od kontekstu?
A dokładniej: które języki programowania są definiowane przez gramatykę bez kontekstu?
Z tego co wiem C++ nie jest bezkontek ... ne mogą być wolne od kontekstu, ale nie mam żadnych twardych danych, aby to potwierdzić.
Extra rep za zwięzłe przykłady: -)
Jak zdefiniować gramatykę dla języka programowania
Jak zdefiniować gramatykę (bez kontekstu) dla nowego języka programowania (imperatywnego języka programowania), który chcesz zaprojektować od podstaw.
Innymi słowy: jak postępować, gdy chcesz stworzyć nowy język programowania od podstaw.
Wskazówki dotyczące tworzenia " gramatyki bez kontekstu"
Jestem nowy w CFG,
Czy ktoś może mi dać wskazówki w tworzeniu CFG, które generuje jakiś język
Na przykład
L = {am ... | e S1 -> b | bS1 | e
Ale myślę, że ten obszar jest zły, ponieważ jest szansa, że liczba b's może być większa niż a's.
Jakie są różnice między Pegami a CFG?
From this wikipedia page:
Zasadnicza różnica między
gramatyki i parsowanie bez kontekstu
gramatyka wyrazowa polega ...
deal of control over which parse tree
jest wybrany.
Czy to powiedzenie, że gramatyka PEG jest lepsza od gramatyki CFG?
kursy samodzielnego kompilatora / dobre książki wprowadzające do kompilatora?
Czy ktoś zna kurs online / wykłady uniwersyteckie, które składają się na typowy kurs kompilatora? Miałem teorię informatyki, ... poza księgą smoków. Poziom początkujący jest w porządku, wiem, że jest wiele teksty średnio-zaawansowane na rynku.
Dzięki!
Jaka jest różnica między parsowaniem LALR i LR? [duplikat]
to pytanie ma już odpowiedzi tutaj :
... ka jest różnica między parsowaniem LR(0), LALR(1) i LR (1)? Jak mogę stwierdzić, czy Gramatyka to LR(0), LALR(1), Czy LR (1)?
Jak zrobić Java, C++, C# itp. obejść tę konkretną wieloznaczność składniową za pomocą < and?
Kiedyś myślałem, że C++ jest tym "dziwnym" ze wszystkimi niejasnościami z < i >, ale po próbie zaimplementowania parser ... ) - parsownym...
(warto zauważyć, że nawet parser GLR nie może zwrócić ani jednego Parsa dla tej instrukcji bez kontekstu!!)
Czy istnieje standardowa gramatyka C++?
Czy standard określa oficjalną gramatykę C++?
Szukałem, ale nigdzie go nie znalazłem.
Również chciałbym poczytać trochę o g ... leży itp. Wszelkie linki wskazujące mi właściwy kierunek byłyby pomocne.
Według kategorii, mam na myśli
wzięte z tutaj .
Przeznaczenie zestawów FIRST I FOLLOW w PARSERACH LL(1)?
Czy ktoś może mi wyjaśnić jak FIRST I FOLLOW powinny być używane w gramatyce LL(1)? Rozumiem, że są one używane do budowy tabeli składni, ale nie rozumiem jak.
Jak znaleźć pierwsze i następne zestawy gramatyki rekurencyjnej?
Załóżmy, że mam następujący CFG.
A -> B | Cx | EPSILON
B -> C | yA
C -> B | w | z
Now if I try to find
FIRST(C) ... iczyć FOLLOW (B), potrzebuję FOLLOW(a) (od 1. reguły gramatycznej), więc znowu utknąłem w pętli.
Jakaś pomoc?
Z góry dzięki!
Logika predykatu w Haskell
Używałem następującej struktury danych do reprezentacji logiki propositionalnej w Haskell:
data Prop
= Pred String
... wersje, które są oparte na bardziej klasycznych gramatykach bez kontekstu. Czy jest jakaś literatura na to, co można polecić?
CFG / PEG używane do uzupełniania kodu?
Zastanawiam się, czy można użyć gramatyki CFG lub PEG jako podstawy do uzupełniania kodu bezpośrednio bez modyfikacji. Słysza ... oczekuje dalej.
W szczególności interesuje mnie rozwiązanie do uzupełniania kodu javascript przy użyciu peg.js
lub jison
Konwersja gramatyki wieloznacznej na jednoznaczną
Nie rozumiałem jak gramatyka jednoznaczna wywodzi się z gramatyki niejednoznacznej? Rozważmy przykład na stronie: Przykład . Jak powstała gramatyka jest dla mnie mylące.
Czy ktoś może mnie poprowadzić ?