Perguntas com a marcação «context-free-grammar»

Costumo ouvir afirmações de que C ++ é uma linguagem sensível ao contexto. Veja o seguinte exemplo: a b(c); Essa é uma definição de variável ou uma declaração de função? Isso depende do significado do símbolo c. Se cé uma variável , a b(c);define uma variável com o nome bdo …

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

Alguém pode me explicar o que é uma gramática livre de contexto? Depois de olhar a entrada da Wikipedia e depois a entrada da Wikipedia sobre gramática formal, fico total e totalmente confuso. Alguém poderia ser gentil em explicar o que são essas coisas? Estou me perguntando isso porque desejo …

104 regex  parsing  grammar  context-free-grammar 

Estou estudando para o meu teste de linguagens de computação e há uma ideia que estou tendo problemas para entender. Eu entendi que as gramáticas regulares são mais simples e não podem conter ambigüidade, mas não podem fazer muitas tarefas que são exigidas para linguagens de programação. Eu também entendi …

96 context-free-grammar  regular-language  automata 

Ao examinar a gramática BNF de C, achei estranho que a regra de produção de uma declaração tivesse essa aparência (de acordo com https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Por que usar um *quantificador (significando zero ou mais ocorrências) para o init-declarator? Isso permite que …

28 c  language-lawyer  context-free-grammar