Preguntas etiquetadas con context-free-grammar

A menudo escucho afirmaciones de que C ++ es un lenguaje sensible al contexto. Tome el siguiente ejemplo: a b(c); ¿Es esta una definición variable o una declaración de función? Eso depende del significado del símbolo c. Si ces una variable , a b(c);define una variable llamada bde tipo a. …

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

¿Alguien puede explicarme qué es una gramática libre de contexto? Después de mirar la entrada de Wikipedia y luego la entrada de Wikipedia sobre gramática formal, me quedo total y completamente desconcertado. ¿Alguien sería tan amable de explicar qué son estas cosas? Me pregunto esto porque deseo investigar el análisis …

104 regex  parsing  grammar  context-free-grammar 

Estoy estudiando para mi examen de lenguajes de computación , y hay una idea que tengo problemas para entender. Entendí que las gramáticas regulares son más simples y no pueden contener ambigüedad, pero no pueden realizar muchas tareas que son necesarias para los lenguajes de programación. También entendí que las …

96 context-free-grammar  regular-language  automata 

¿Qué clase de lenguajes reconocen realmente las expresiones regulares modernas reales? Siempre que haya un grupo de captura de longitud ilimitada con una referencia (.*)_\1inversa (por ejemplo ), una expresión regular ahora coincide con un idioma no regular. Pero esto, por sí solo, no es suficiente para coincidir con algo …

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

Al mirar la gramática BNF de C, pensé que era extraño que la regla de producción para una declaración se viera así (de acuerdo con https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; ¿Por qué usar un *cuantificador (que significa cero o más ocurrencias) para el init-declarator? …

28 c  language-lawyer  context-free-grammar