Pytania otagowane jako context-free-grammar

2
Co to jest gramatyka bezkontekstowa?
Czy ktoś może mi wyjaśnić, czym jest gramatyka bezkontekstowa? Po przejrzeniu wpisu w Wikipedii, a następnie wpisu w Wikipedii dotyczącego gramatyki formalnej, jestem całkowicie zdezorientowany. Czy ktoś byłby tak miły i wyjaśniłby, czym są te rzeczy? Zastanawiam się nad tym, ponieważ chcę zbadać analizę składniową, a także na marginesie, ograniczenie …
8
Gramatyki zwykłe i bezkontekstowe
Przygotowuję się do testu z języków komputerowych i jest jeden pomysł, że mam problemy ze zrozumieniem. Zrozumiałem, że zwykłe gramatyki są prostsze i nie mogą zawierać niejednoznaczności, ale nie mogą wykonywać wielu zadań wymaganych w językach programowania. Zrozumiałem również, że gramatyki bezkontekstowe pozwalają na niejednoznaczność, ale pozwalają na pewne rzeczy …
1
Rozpoznawalna siła „nowoczesnych” wyrażeń regularnych
Jaką klasę języków faktycznie rozpoznają współczesne regexy? Ilekroć istnieje grupa przechwytywania nieograniczonej długości z odwołaniem wstecznym (np. (.*)_\1), Wyrażenie regularne pasuje teraz do nieregularnego języka. Ale to samo w sobie nie wystarczy, aby dopasować coś w rodzaju S ::= '(' S ')' | ε- bezkontekstowego języka dopasowywania par par. Rekurencyjne …
2
Dlaczego gramatyka BNF języka C dopuszcza deklaracje z pustą sekwencją deklaratorów init?
Przeglądając gramatykę BNF języka C, pomyślałem, że to dziwne, że reguła produkcyjna deklaracji wygląda tak (zgodnie z https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20in% 20 Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Po co używać *kwantyfikatora (co oznacza zero lub więcej wystąpień) dla init-declarator? Dzięki temu instrukcje takie jak int;lub void;mogą być poprawne …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.