Sintaxis teoria

Que afirmación es válida?

• Los símbolos son sólo letras y dígitos y otros caracteres.

• 
  

  Los símbolos son letras, dígitos y otros caracteres. También pueden estar formados por varias letras o caracteres, así por ejemplo las palabras reservadas de un lenguaje de programación son símbolos de dicho lenguaje.

  
  

• 
  

  Los símbolos son sólo letras y dígitos.

Que afirmación es válida?

• 
  

  Los símbolos son sólo letras y dígitos y otros caracteres.

• Los símbolos son letras, dígitos y otros caracteres. También pueden estar formados por varias letras o caracteres, así por ejemplo las palabras reservadas de un lenguaje de programación son símbolos de dicho lenguaje.
  

• 
  

  Los símbolos son sólo letras y dígitos.

Si estamos programando un compilador y tendríamos que almacenar en memoria RAM una tabla de símbolos, ¿qué estructura de datos utilizaría para almacenarlo y manipularlo en la memoria RAM?  (Registro y Estructura son sinónimos)

• 
  

  Arreglo Bidimensional de tipo char

• 
  

  Arreglo de registro (Estructura)

• 
  

  Registro (Estructura)

• 
  

  Arreglo Unidimensional de tipo char

Answer explanation

a) Arreglo Bidimensional de tipo char: No es la opción más adecuada para almacenar una tabla de símbolos, ya que una tabla de símbolos típicamente contiene más información que solo caracteres. Además, un arreglo bidimensional de tipo char sería limitado en términos de flexibilidad y eficiencia para manejar y acceder a los datos asociados a los símbolos.

b) Arreglo de registro (Estructura): Esta opción es la más adecuada para almacenar y manipular una tabla de símbolos en la memoria RAM. Cada registro (estructura) puede contener múltiples campos que representan los atributos asociados a cada símbolo, como su nombre, tipo, valor, alcance, entre otros. Al utilizar un arreglo de registros, se puede almacenar cada entrada de la tabla de símbolos como un elemento del arreglo, lo que permite un acceso eficiente y organizado a los símbolos y sus atributos.

c) Registro (Estructura): Si bien un solo registro (estructura) podría usarse para almacenar un símbolo, una tabla de símbolos generalmente contiene múltiples entradas. Por lo tanto, es más adecuado utilizar un arreglo de registros para almacenar y manipular eficientemente todos los símbolos en la tabla.

d) Arreglo Unidimensional de tipo char: Al igual que el arreglo bidimensional de tipo char, esta opción no es la más adecuada para almacenar una tabla de símbolos completa. Un arreglo unidimensional de tipo char sería limitado en términos de estructura y capacidad para almacenar y acceder a los atributos asociados a cada símbolo.

En resumen, un arreglo de registros (estructuras) sería la opción más adecuada para almacenar y manipular eficientemente una tabla de símbolos en la memoria RAM al programar un compilador.

Si tenemos el lenguaje L1 = {ε, xyz} y el lenguaje L2 = {xx, yy, ε }, L1.L2 es:

• 
  

  L1.L2 = { xx, yy, ɛ, xyzxx, xyzyy, xyz }

  
  

• 
  

  L1.L2 = { ɛ, xx, yy, xyz, xyzxx, xyzxy }

• 
  

  L1.L2 = { xx, yy, ɛ, xyz }

• 
  

  L1.L2 = { xx, yy, ɛ, abaaa, ababb, xyz }

¿En qué estructura de datos del lenguaje C almacenaría el código fuente de un programa? (Registro y Estructura son sinónimos)

• 
  

  Arreglo Unidimensional de tipo char

• 
  

  Arreglo Bidimensional de tipo char

• 
  

  Registro (Estructura)

• 
  

  Arreglo de registros (Arreglos de estructura)

Answer explanation

a) Arreglo Unidimensional de tipo char: Esta opción es la más adecuada para almacenar el código fuente de un programa. El código fuente consiste en una secuencia de caracteres, donde cada carácter representa un símbolo o una parte del código, como letras, números, símbolos especiales, etc. Al utilizar un arreglo unidimensional de tipo char, se puede almacenar el código fuente como una cadena de caracteres, lo que permite un acceso y manipulación eficiente de los datos.

b) Arreglo Bidimensional de tipo char: Un arreglo bidimensional de tipo char no sería la opción más adecuada para almacenar el código fuente de un programa, ya que el código fuente generalmente es una secuencia lineal de caracteres. Un arreglo bidimensional sería más adecuado para estructuras de datos que requieren una disposición en forma de matriz, como una matriz de caracteres para almacenar una imagen, una matriz para representar un tablero de juego, etc.

c) Registro (Estructura): Un registro (estructura) no sería adecuado para almacenar directamente el código fuente de un programa, ya que un registro está diseñado para agrupar y organizar diferentes atributos relacionados. En el caso del código fuente, no necesitamos atributos específicos para cada carácter del código.

d) Arreglo de registros (Arreglos de estructura): Similar al caso anterior, un arreglo de registros no sería adecuado para almacenar el código fuente directamente, ya que cada registro contendría atributos relacionados con el código fuente que no son necesarios. Además, un arreglo de registros requeriría una estructura más compleja y un acceso más complicado para recuperar y manipular los caracteres individuales del código.

En resumen, un arreglo unidimensional de tipo char sería la estructura de datos más adecuada para almacenar el código fuente de un programa en el lenguaje C.

En el caso de los lenguajes que solo son interpretados, ¿las líneas de código son traducidas al lenguaje máquina en tiempo de ejecución?

• a.

  Depende el lenguaje de programación.

• 
  

  b.

  No son traducidas en tiempo de ejecución.

• 
  

  c.

  Son traducidas en tiempo de ejecución.

Dado un lenguaje (finito o infinito) L, sobre un alfabeto V, la notación L ⊆ V* es

• 
  

  Correcta.

• 
  

  Incorrecta.

Si estamos programando un compilador y tendríamos que almacenar en memoria RAM una tabla de errores, ¿qué estructura de datos utilizaría para almacenarlo y manipularlo en la memoria RAM? (Registro y Estructura son sinónimos)

• 
  

  Arreglo Bidimensional de tipo char

• 
  

  Arreglo de registro (Estructura)

• 
  

  Registro (Estructura)

• 
  

  Arreglo Unidimensional de tipo char

Answer explanation

a) Arreglo Bidimensional de tipo char: Esta opción no es la más adecuada para almacenar una tabla de errores. Un arreglo bidimensional de tipo char sería más adecuado para almacenar una matriz de caracteres, como una matriz de cadenas de texto. Sin embargo, para almacenar información detallada sobre los errores, como el tipo de error, la ubicación en el código fuente, mensajes descriptivos, entre otros, se requiere una estructura más compleja que un simple arreglo bidimensional de caracteres.

b) Arreglo de registro (Estructura): Esta opción es la más adecuada para almacenar y manipular una tabla de errores en la memoria RAM. Cada registro (estructura) puede contener varios campos que representan los atributos asociados a cada error, como el número de línea, el tipo de error, el mensaje descriptivo, etc. Utilizando un arreglo de registros, se puede almacenar cada entrada de la tabla de errores como un elemento del arreglo, lo que permite un acceso eficiente y organizado a los errores y sus atributos.

c) Registro (Estructura): Un solo registro (estructura) no sería suficiente para almacenar una tabla completa de errores. Una tabla de errores generalmente contiene múltiples entradas, por lo que un solo registro no podría acomodar todos los errores y sus atributos.

d) Arreglo Unidimensional de tipo char: Un arreglo unidimensional de tipo char sería limitado en términos de estructura y capacidad para almacenar y acceder a los atributos asociados a cada error en la tabla. No proporcionaría una forma organizada y eficiente de almacenar y manipular los datos relacionados con los errores.

En resumen, un arreglo de registros (estructuras) sería la opción más adecuada para almacenar y manipular una tabla de errores en la memoria RAM al programar un compilador.

En un compilador, se define como Análisis a las etapas de Generación de Código Intermedio, Optimización de Código Intermedio y Generación de Código Ejecutable.

• Verdadero

• Falso

Dada la siguiente gramática G ={ {S ,T, Q}, {a, b}, {S→aT | bQ, T→a | b, Q→a | ε}, S }

¿La gramática con estas seis producciones qué lenguaje genera?

• 
  

  L(G)= { b, aa, ab, ba }

  
  

• 
  

  L(G)= { aa, ab, ba, bb }

• Infinito