Programmierung context-free-grammar

20

Ist C ++ kontextfrei oder kontextsensitiv?

Ich höre oft Behauptungen, dass C ++ eine kontextsensitive Sprache ist. Nehmen Sie das folgende Beispiel: a b(c); Ist dies eine Variablendefinition oder eine Funktionsdeklaration? Das hängt von der Bedeutung des Symbols ab c. Wenn ces sich um eine Variable handelt , wird a b(c);eine Variable mit dem Namen btype …

405 c++ syntax grammar context-free-grammar context-sensitive-grammar

2

Was ist eine kontextfreie Grammatik?

Kann mir jemand erklären, was eine kontextfreie Grammatik ist? Nachdem ich mir den Wikipedia-Eintrag und dann den Wikipedia-Eintrag zur formalen Grammatik angesehen habe, bin ich völlig verwirrt. Wäre jemand so freundlich zu erklären, was diese Dinge sind? Ich wundere mich darüber, weil ich das Parsen und nebenbei die Einschränkung einer …

104 regex parsing grammar context-free-grammar

8

Regelmäßige vs kontextfreie Grammatiken

Ich lerne für meinen Computersprachtest und es gibt eine Idee, bei der ich Probleme habe, meinen Kopf herumzuwickeln. Ich habe verstanden, dass reguläre Grammatiken einfacher sind und keine Mehrdeutigkeiten enthalten können, aber nicht viele Aufgaben erledigen können, die für Programmiersprachen erforderlich sind. Ich habe auch verstanden, dass kontextfreie Grammatiken Mehrdeutigkeiten …

96 context-free-grammar regular-language automata

1

Die Erkennungskraft „moderner“ Regexe

Welche Klasse von Sprachen erkennen echte moderne Regexe tatsächlich? Immer wenn es eine Erfassungsgruppe mit unbegrenzter Länge und (.*)_\1einer Rückreferenz gibt (z. B. ), stimmt ein regulärer Ausdruck jetzt mit einer nicht regulären Sprache überein. Dies allein reicht jedoch nicht aus, um so etwas wie S ::= '(' S ')' …

83 regex perl theory context-free-grammar language-theory

1

Unterschied zwischen einem LL- und einem rekursiven Abstiegsparser?

Ich habe kürzlich versucht, mir selbst beizubringen, wie Parser (für Sprachen / kontextfreie Grammatiken) funktionieren, und das meiste davon scheint sinnvoll zu sein, abgesehen von einer Sache. Ich konzentriere mich insbesondere auf LL (k) -Grammatiken , für die die beiden Hauptalgorithmen der LL-Parser (unter Verwendung der Stapel- / Analysetabelle) und …

78 parsing grammar context-free-grammar recursive-descent ll

2

Warum erlaubt die BNF-Grammatik von C Deklarationen mit einer leeren Folge von Init-Deklaratoren?

Beim Durchsehen der BNF-Grammatik von C fand ich es seltsam, dass die Produktionsregel für eine Deklaration so aussah (laut https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of%) 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Warum einen *Quantifizierer (dh null oder mehr Vorkommen) für die verwenden init-declarator? Dadurch können Anweisungen wie int;oder void;syntaktisch gültig sein, …

28 c language-lawyer context-free-grammar

Als «context-free-grammar» getaggte Fragen