Академический Документы
Профессиональный Документы
Культура Документы
Ci322 A y C
Prctica Examen 1
II - 2007
1. Mencione en qu etapas se realiza la compilacin y qu fases componen cada etapa. (segn lo visto en
clase).
2. Explique qu tareas se realizan en cada fase del compilador (seis).
3. Qu compone un autmata?
4. Cmo se llama el mtodo para pasar de un AFN a un AFD?
5. Cul es la relacin entre autmatas finitos y expresiones regulares?
6. Qu consideraciones de espacio/tiempo se deben tomar en cuenta a la hora de decidir entre implementar
un AFN o un AFD?
7. En qu consiste la fase de optimizacin de cdigo?
8. Cules son las tareas de los cargadores y editores de enlace?
9. Qu es cdigo relocalizable?
10. Cmo se le llama al conjunto de estados de un AFN alcanzables desde un estados, o desde cualquier
estado s de un conjunto T, nicamente con transiciones epsilon?
11. Explique qu es la tabla de smbolos, en qu fases se utiliza y para qu.
12. Qu es un reconocedor de un programa?
13. Cules son dos ejemplos de conjuntos que no se pueden describir con expresiones regulares? (Conjuntos
no regulares).
14. Qu son definiciones regulares?
15. Qu son LEX, FLEX y JFLEX? Qu hacen y cmo funcionan?
16. Qu es backpatching?
17. Qu es la minimizacin de AFD?
18. Los errores donde la cadena de componentes lxicos viola la estructura del lenguaje, son determinados en
la fase de anlisis ___________________________.
19. En qu fase se realiza la verificacin de tipos de variables del cdigo fuente.
20. Qu es un lenguaje? Qu es una cadena? Qu es un alfabeto?
21. Qu significa que dos expresiones regulares sean equivalentes?
22. Qu es un autmata?
23. Cmo se puede implementar un autmata en un programa?
24. Qu es una expresin regular?
25. Explique claramente la diferencia entre un componente lxico y un lexema. D ejemplos.
26. Qu son transiciones repetidas en un autmata finito no determinista?
27. Qu es un intrprete? En qu se diferencia un intrprete de un compilador?
28. Qu es un rbol de anlisis sintctico?
29. Qu es y para que sirve la Construccin de Thompson?
Pase las siguientes expresiones regulares a autmatas, dibuje el grafo y escriba la tabla de transiciones:
26.
27.
28.
29.
30.
a((b|c)| bc)*
La ER # 17.
La ER # 25
La ER # 18
La ER # 12
35.
36.