Questions marquées «context-free-grammar»


2
Qu'est-ce qu'une grammaire sans contexte?
Quelqu'un peut-il m'expliquer ce qu'est une grammaire sans contexte? Après avoir regardé l'entrée de Wikipédia, puis l'entrée de Wikipédia sur la grammaire formelle, je suis complètement perplexe. Quelqu'un aurait-il la gentillesse d'expliquer ce que sont ces choses? Je me demande cela parce que je souhaite étudier l'analyse, et aussi sur …


2
Pourquoi la grammaire BNF de C autorise-t-elle les déclarations avec une séquence vide de déclarateurs init?
En parcourant la grammaire BNF de C, j'ai trouvé étrange que la règle de production d'une déclaration ressemble à ceci (selon https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Pourquoi utiliser un *quantificateur (signifiant zéro ou plusieurs occurrences) pour le init-declarator? Cela permet aux instructions telles que …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.