Automatas Unidad 5
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/39
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
40 Terms
herramienta que evalúa la sintaxis de un lenguaje de porgramación sin permitir ambiguedades
Gramatica libre de contexto
el arbol de derivación…
permite descomponer una entrada en sus partes menores y evalua visual/estructuralmente la sintaxis de una cadena
el analizador sintactico analiza y evalua
la sintaxis de un programa
dan jerarquia en la solución de una expresión…
los parentesis
la gramatica libre de contexto es necesaria por el analizador sintactico
verdadero
la gramatica libre de contexto es una herrramienta del analizador semantico
falso
el analizador sintactico recibe como entrada:
un archivo de tokens
la gramatica libre de contexto contiene
producciones, terminales y no terminales y aristas o flechas
el arbol de derivacion es la manera grafica de representar una gramatica libre de contexto
verdadero
el arbol de derivacion contiene cada una de las producciones de la gramatica libre de contexto
verdadero
el metodo ascendente recursivo comienza
cadena de entrada
el metodo descendente recursivo comienza
el simbolo inicial
cuando se utiliza el metodo ascendente recursivo para analizar una cadena de entrada?
cuando se encuentra el simbolo inicial la cadena es aceptada
cuando se utiliza el metodo descendente recursivo para analizar una cadena de entrada
se convierte de izquierda a derecha
cuando se utiliza el metodo ascendete recursivo para analizar una cadena de entrada
se convierte de derecha a izquierda
es mas facil convertir de izquierda a derecha cuando se esta analizando una cadena de entrada
verdadero
los diagramas de sintaxis sirven para
visualizar las reglas, los parametros de cada instruccion y tener claro el patron a seguir
como se elimina la ambiguedad
la eliminan los parentesis
para seleccionar el mejor metodo para un buen analisis sintatico se requiere de
definir correctamente la gramatica
Si se utiliza el metodo descendente recursivo para analizar una cadena de entrada:
Si se encuentra el símbolo inicial la cadena es rechazada
Tecnica que termina con el simbolo inicial
Analizador ascendente
El programa fuente es un ___ en un lenguaje artificial
Codigo
El analizador sintactico recibe como entrada ___, su proceso es ____, y el resultado de esta fase es____
Tokens, validacion del orden de las entidades, todo correcto
Es el conjunto de reglas que definen las secuencias correctas de los elementos de un lenguaje de programacion es el concepto de ___
gramatica libre de contexto
tecnica que comienza en la cadena de entrada
analizador ascendente
en la fase ___ se verifica el orden y la combinacion adecuada de las palabras y las expresiones
sintaxis
tecnica que termina en la cadena de entrada
analizador descendente
la distincion y separacion de las partes de algo para conocer su composicion es el concepto de ___
analisis
Los argumentos son elementos ___ para todo el codigo de la sintaxis
globales
es la manera grafica de que permite visualizar facilmente como deben ser detalladas las instrucciones para verificar su sintaxis, se basa de los diagramas de sintaxis
arbol de derivacion
es la lista de prodecciones que apoyan el orden adecuado en base a la norma sintactica
gramatica libre de contexto
la gramatica ambigua si permite contruir dos o mas arboles de derivacion distintos para la misma cadena
ambigua
tecnica que deriva de izquierda a derecha
analizador descendente
los ___ son automatas finitos que tienen una memoria elemental con almacenamiento lineal
AF de pila
tecnica que comienza en el simbolo inicial
analizador descendente
la segunda fase del compilador es tambien llamada __
sintaxis
los ___ enlazan mediante una expresion
argumentos
tecnica que deriva de derecha a izqueirda
analizador ascendente
el analizador lexico recibe como entrada ____ y el porceso verifica los patrones y da como resultado ___
cadena, tokens
estos son llamados ____, porque son una lista de elementos que se pueden agregar durante flujo de analisis de la cadena
argumentos