Metodo de ordenarniento
Existen dos formas de ordenar datos, los métodos de ordenamiento interno, llamados asi porque el procedimiento se lleva acabo en la memoria interna de la computadora y losmétodos de ordenamiento externo debido al que procedimiento se lleva a cabo en una memoria externa al programa, por ejemplo un archivo.
El programa se lleva a cabo realizando comparaciones sucesivas ycambiando de lugar los elementos del arreglo.
ANALIZADOR SEMANTICO
Analizar semánticamente a un programa implica conocer un significado, no basta con analizar sus elementos mas simples o suestructura. Es decir su comportamiento antes y durante su ejecución.
Se divide en estatico y dinamico:
Estatico: se ejecuta antes de correr un programa algunas de sus tareas son:
Declaración de datos ytipos de datos.
DINAMICO: implica conocer el significado de un programa durante su ejecución y puede considerarse como una tarea adicional al proceso de compilación.
FASES DE RASTREO (analizadorléxico)
Consiste en leer un programa fuente y reconocer los tokens (conjunto de carateres que tiene un significado en el programa fuente y se pueden considerar como una unidad de información)
TOKENS*palabras reservadas: cadenas fijas de letras o números. (if, while, void)
*identificadores: cadenas de letras establecidas por el usuario (nombre de datos, constantes y/o variables)
* simbolosespeciales (*,+,-,/)
*simbolos de multiples caracteres (>=, <>)
METODO DE RECONOCIMIENTO DE PATRONES
*arboles
*archivos
*expresiones regulares
Autómatas finitos
ARBOLES
Los arbolesson estructuras no lineales.
Los sistemas operativos los utilizan para administrar su sistema de archivos y también se utilizan en el diseño de compiladores, proceso de texto y algoritmos de búsqueda.Los arboles mas utilizados son los binarios y binarios de búsqueda.
DEFINICION 1 :: un árbol consta de un conjunto finito de elementos, llamados nodos, y un conjunto finito de líneas...
Regístrate para leer el documento completo.