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. Se...
¿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...
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....
¿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...
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>}+...