Segunda evaluacin parcial

Lenguajes de programacin
Nombre:____________________________________ Calif:_______
1.

Primera fase de un compilador es programa que recibe como entrada el cdigo fuente
de otro programa (secuencia de caracteres)

a)

Ambigedad

2.

Traduce un programa escrito en un lenguaje de programacin a otro lenguaje de programacin,

generando un programa equivalente que la mquina ser capaz de interpretar

b)

Anlisis semntico

3.

c)

Anlisis sintctico
descendente
Analizador lxico
rbol sintctico
Atributos heredados

7.

Se encarga de traducir un fichero fuente escrito en un lenguaje ensamblador, a un

archivo objeto que contiene cdigo mquina.
Es capaz de analizar y ejecutar otros programas, escritos en un lenguaje de alto nivel.
Factorial(0) = 1 ; Factorial(n) = n*factorial(n-1)
Procedimiento factorial(entero n){ Entero resultado = 1; Mientras (n > 0) {m Resultado
resultado * n; N = n - 1; } Devuelve resultado; }
Bsicos y modulares

8.
9.

Cadena de caracteres tiene significado coherente en lenguaje de programacin.

Leer los caracteres de la entrada

h)
i)

4.
5.
6.

d)
e)
f)
g)

10. Lexema

j)

11. Lenguaje la clase ms pequea, e incluye a los lenguajes ms simples. Un ejemplo es el

de los nmeros binarios.
12. Incluyen a los lenguajes regulares. Por ejemplo la mayora de los lenguajes de
programacin.
13. Incluyen a los libres de contexto y a los los lenguajes regulares.

k)

Atributos
sintetizados
Autmata
Autmata
determinista
Clasificaciones
gramticas
regulares
Compilador

l)

Concatenacin

m)

Caracteres que
concuerdan con el patrn
de un token

14. Definida por g=(n,t,p,s) donde: ,n=conjunto finito de smbolos no terminales ,t= conjunto finito de

n)

Definicin formal de
gramtica
Ensamblador

smbolos terminales ,p=conjunto finito de producciones , s= smbolos distinguidos o axioma

15. Generan los lenguajes regulares reconocidos por un autmata

16. Lineales a derecha , Aab aa, lineales a izquierda Aba aa

o)
p)

17.
18.
19.
20.

q)
r)
s)
t)
u)

Libre de contexto
Gramtica,regular
Interprete
Lenguaje,declarativo
Lenguaje imperativo

v)

Recursivamente
enumerables.

Gramtica que permite diferentes interpretaciones para la misma sentencia.

S asb |
Operacin para realizar con palabras sobre un alfabeto v.
Mquina terica, lee instrucciones en forma de smbolos y cambia de estado.

21.
22. Fase del analizador que se encarga de chequear el texto de entrada en base a una
gramtica dada

Funcin analizador
lxico

w) Libres de contexto

23.
24. Generalizacin gramtica incontextual cada smbolo tiene un conjunto de atributos.
25. Se pueden calcular durante un solo recorrido ascendente del rbol de anlisis
26. Expresan la dependencia entre construccin del lenguaje de programacin y su
contexto.

x)
y)
z)

Regular
Tipos de
ensambladores
Token