Als «context-free-grammar» getaggte Fragen


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 …

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 …


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 …

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, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.