Fase del compilador que utiliza los tokens producidos por el analizador léxico para crear una representación en forma de árbol que describa la estructura gramatical.

Es la fase del compilador que se encarga de leer el flujo de caracteres que componen el programa fuente y los agrupa en secuencias significativas, conocidas como tokens

Fase del compilador que lleva a cabo la verificación en los tipos de datos y que estos se hayan declarado antes de ser utilizados.

Fase del compilador que recibe como entrada una representación intermedia del programa fuente y lo traduce inmediatamente al lenguaje objetivo.

Fase del compilador que trata de mejorar el código intermedio, de modo que resulte un código más rápido de ejecutar.

Identifica cuál de las siguiente cadenas concuerda con la expresión regular: (0|1)(00|11) (00|11)*1(0|1)(0|1)(0|1)

Dado el alfabeto ∑={a,b,c} ¿Cuál de las siguientes expresiones regulares genera el lenguaje compuesto por todas las cadenas que comiencen con ab o ac y termine con bc o ba?

A partir del alfabeto ∑={x,y,z} ¿Qué lenguaje genera la siguiente expresión regular?

(x|y) z (x|y|z)* z (x|y|z) (x|z) y

Identifica cual es la cadena más corta que se puede obtener del leguaje generado por la expresión regular:

(x*zx|z*zy*)yy*((x|y)*zx|zzxy*(z|y)*))y

Durante la etapa de desarrollo de un programa se obtuvo el siguiente error. Identifica de que tipo es.

Se esperaba un ‘)’ en la línea 7, columna 21 del Proyecto Login.vb

¿Qué fase del compilador es el responsable de detectar un error de programación como el siguiente?

‘ClavePrincipal’ no está declarado. Puede que esté inaccesible debido a su nivel de protección.

¿Qué tipo de error es el siguiente mensaje?

“La operación aritmética ha provocado un desbordamiento”

Indique cuales de las siguientes afirmaciones son válidas para el lenguaje generado por L={10²ⁿ| n≥0 }

I.- Genera todas las cadenas con pares de 10

II.- La cadena vacía no es aceptada por el lenguaje

III.- Equivale a la expresión regular 1(00)*

IV.- La cadena más corta es 100

Está formado por un conjunto de estados, uno de los cuales es el estado en el que la máquina se encuentra inicialmente, recibe como entrada una palabra y según los símbolos de esta palabra la máquina puede moverse de estados hasta aceptarla o rechazarla.

Se puede considerar como una representación gráfica en forma de árbol que muestra las derivaciones realizadas para verificar que una determinada sentencia pertenece al lenguaje generado por una gramática, expandiendo sus ramas a partir del axioma de la gramática.

¿Con que otro nombre se le conoce al analizador sintáctico?

Consta de un conjunto finito de símbolos terminales (las palabras en un lenguaje formal), un conjunto finito de símbolos no terminales, un conjunto de reglas de producción y un símbolo inicial llamado axioma

De acuerdo con la jerarquía de Chomsky, ¿Cuál de las siguientes afirmaciones es cierta?

Es la cadena de caracteres que concuerda con un patrón que

describe un componente léxico.

Se representa como una quíntupla formada por un conjunto

finito de estados, un alfabeto de símbolos de entrada, un estado inicial, cero o más estados finales y una función o tabla de transición y presenta la particularidad que no existen dos o más transiciones iguales partiendo de un mismo estado, excluyendo en toda transición a la cadena vacía.

Construyen el árbol a partir del símbolo inicial de la gramática hasta llegar a los distintos tokens, que sustituyen la sentencia

analizar.

Las palabras reservadas en lenguaje SQL pueden escribirse

en mayúsculas, minúsculas o cualquier combinación de ambas. Selecciona la expresión regular con la que concuerden todas las formas posibles de la palabra reservada SELECT.

¿Cuál de los siguientes ejemplos es una gramática de tipo 3?

Es una expresión regular que acepten todas las cadenas que

inicien con un par de a’s y terminen con un par de b’s.

¿Cuál de las siguientes expresiones regulares acepta las

siguientes cadenas 01, 000001, 01101, 101101?

Durante la normalización a FNG, ¿Cuál es la transformacion que se obtiene al aplicar factorización por la izquierda?

S → PmR

S → PmD

P → amb

P → amd

D → d

R → r

Durante la normalización a FNG, ¿Cuál es la transformación que se obtiene al eliminar recursividad por la izquierda?

S → Sab | Sbc | xyA

A → a | b

Durante la normalización a FNG, ¿Cuál es la transformación que se obtiene al remplazar los no terminales al inicio de la producción por símbolos terminales?

S → ABC | BCA

A → x | yA

B → z

C → a | b

¿Cuál de los siguientes conjuntos de reglas de producción cumple con la Forma Normal de Greibach?

Siendo S el símbolo inicial, indica cuál o cuáles reglas son inaccesibles en la siguiente gramática.

S → Aa | B

B → b

A → Aa | bA | B | cE

C → abd

E → λ

¿Qué fases del compilador corresponden al backend?

Al proceso de reducir el numero de estados en un AFD se denomina

Una regla léxica para escribir identificadores en cierto lenguaje está dado por el siguiente patrón:

El primer carácter debe ser una letra o bien un subrayado, arroba o # pero los caracteres subsiguientes pueden ser una letra, un digito, arroba, el dólar o bien el subrayado sin longitud fija.

¿Cuál de los siguientes lexemas no cumple con el patrón dado?

Sean dos expresiones regulares:

ER₁ = (0|1) (0|1) 1 (0|1)*

ER₂ = 1* 0 1*

Determina cuántas cadenas existen tales que al ser aceptadas por ER₁ también sean válidas para ER₂

Es un programa informático que traduce un programa escrito en un lenguaje de programación (lenguaje fuente) a otro lenguaje de programación (lenguaje objetivo), generando un programa equivalente que la máquina será capaz de interpretar, en el que se cumple que el lenguaje fuente es de un nivel alto y el lenguaje objetivo es a nivel de máquina, aunque pero también puede ser un código intermedio (ensamblador por ejemplo).