Aplicaciones de Autómatas

PRESENTADO POR:

ONELA FAMILIA 16-0879 DELIS ORTIZ 17-0138

Temas a tratar :

• Autómatas programables
• Análisis Sintáctico
• Analizador de expresiones aritméticas
• Analizador de Sentencias
• Criptografía
 Autómatas Programados
Un autómata programable (o PLC) es un
equipo electrónico que realiza procesos
secuenciales a nivel industrial. Monitoriza
entradas y salidas (input/output) y toma
decisiones lógicas para automatizar
procesos o máquinas.

También podemos decir que es un

dispositivo que utiliza una memoria
programable para el almacenamiento de
instrucciones que brindan soluciones
lógicas especificas a una maquina o
proceso.
Origen de los Autómatas Programados

• Surgen con la necesidad de controlar

automáticamente procesos industriales .

Los primeros Autómatas se construyen con

elementos electromecánicos (Relés).

• Los primeros Autómatas se construyen con elementos

electromecánicos (Relés).

• Con la evolución de la integración de transistores en

el año 70 aparecen los controladores electrónicos:
• -Combinacionales
• -Secuenciales
 Autómatas Programados

• .
AUTOMATAS PROGRAMABLES

• Modular Arquitectura similar a un computador Programable

• Necesidad de módulos de conexión conel proceso industrial dígitales y/o analógicos
• Funcionamiento cíclico
• Memorización de entradas y salidas
• Posee un sistema de vigilancia del tiempo de ciclo
• Interconectables en red
Función del Compilador
Un programador puede escribir
un programa en un lenguaje de
alto nivel, para luego compilarlo
a un programa legible por la
máquina.
Análisis Sintáctico
La tarea del analizador sintactico es determinar la estructura sintáctica de un programa a
partir de los tokens producidos por el analizador léxico y, ya sea de manera explícita o
implícita , construir un árbol de análisis gramatical o árbol sintáctico que represente esta
estructura.
 Gramáticas libre del contexto
Todo lenguaje de
programación tienen reglas que
prescriben la estructura sintácticas de
lenguajes bien formados.

La gramática que acepta el analizador

sintáctico es una gramática de
contexto libre, puesto que no es fácil
comprender gramáticas más
complejas ni construir
automáticamente autómatas
reducidos que reconozcan las
sentencias que aceptan.
 TIPOS DE ANALIZADORES SINTACTICOS

• Con retroceso
Descendentes: parten del axioma inicial, y
van efectuando derivaciones a izquierda • Con funciones recursivas
hasta obtener la secuencia de derivaciones • De gramáticas LL(1)
que reconoce a la sentencia.

Ascendentes: Parten de la sentencia de • Con retroceso

entrada, y van aplicando derivaciones
inversas (desde el consecuente hasta el • De gramáticas LR(1)
antecedente), hasta llegar al axioma inicial.
Analizador de expresiones aritméticas
Toda expresión regresa un valor. Si hay más de un operador, se evalúan primero operadores mayor precedencia, en caso
de empate, se aplica regla asociatividad
Hay tres reglas de prioridad a seguir para evaluar una expresión:
• Primero, los paréntesis (si tiene)
• Después, seguir el orden de prioridad de operadores
• Por último, si aparecen dos o más operadores iguales, se evalúan de izquierda a derecha.
Las expresiones son secuencias de constantes y/o variables separadas por operadores válidos.
Toda variable utilizada en una expresión debe tener un valor almacenado para que la expresión, al ser evaluada, dé
como resultado un valor.
Cualquier constante o variable puede ser reemplazada por una llamada a una función.
Analizador de Sentencias
El analizador léxico, también conocido como analizador morfológico (scanner, en inglés) se encarga de
leer una secuencia de caracteres del programa fuente, carácter a carácter,
y los agrupa para formar unidades con significado propio. Estas unidades son los componentes léxicos (tokens, en
inglés).
Un token o también llamado componente léxico es una cadena de caracteres que tiene un significado coherente
en cierto lenguaje de programación. Ejemplos de tókenes podrían ser palabras clave
• PALABRAS RESERVADAS: If, else, do, while, for, end, …
• IDENTIFICADORES: nombres asociados a variables, funciones, tipos definidos por el usuario, etiquetas,etc.
• OPERADORES: + ‐ * / = = < > & ( ) = ! …
• CONSTANTES: constantes numéricas que representan valores enteros, reales, en punto flotante,
o de caracteres que representan cadenas.
gramática (N, T, P, S)
N Símbolos no terminales.
Entradas y salidas de las dos primeras fases de la etapa de análisis. La
T Símbolos terminales
frase “Secuencia de Terminales” hace referencia a la gramática del
P Reglas de producción
sintáctico; pero también es posible considerar que dicha secuencia es de
S Axioma inicial
no terminales si usamos el punto de vista del lexicográfico
Funciones del analizador léxico
• El analizador léxico es la primera fase de un compilador. Su principal función consiste
en leer los caracteres de entrada y elaborar como salida una secuencia de
componentes léxicos que utiliza el analizador sintáctico para hacer el análisis.
• Esta interacción, suele aplicarse convirtiendo al analizador léxico en una subrutina o
corrutina del analizador sintáctico. Recibida la orden “Dame el siguiente componente
léxico”del analizador sintáctico, el analizador léxico lee los caracteres de entrada hasta
que pueda identificar el siguiente componente léxico.
 Otras funciones del analizador léxico.
• • Eliminar los comentarios del programa.
• • Eliminar espacios en blanco, tabuladores, retorno de carro, etc, y en general,
todo aquello que carezca de significado según la sintaxis del lenguaje.
• • Reconocer los identificadores de usuario, números, palabras reservadas del
lenguaje, etc., y tratarlos correctamente con respecto a la tabla de símbolos (solo
en los casos en que este analizador deba tratar con dicha estructura).
• • Llevar la cuenta del número de línea por la que va leyendo, por si se produce
algún error, dar información acerca de dónde se ha producido.
• • Avisar de errores léxicos. Por ejemplo, si el carácter ‘@’ no pertenece al
lenguaje, se debe emitir un error. • También puede hacer funciones de
preprocesador.
• También puede hacer funciones de preprocesador.
CRIPTOGRAFIA

La palabra cristología proviene de las palabras griegas Krypto y Logos, y significa estudio de lo oculto. Una rama de la
cristología es la criptografía (Kryptos y Graphos que significa descripción), que se ocupa del cifrado de mensajes. Esta se basa
en que el emisor emite un mensaje en claro, que es tratado mediante un cifrador con la ayuda de una clave, para crear un texto
cifrado.
 TIPOS DE CRIPTOGRAFIA

1. CRIPTOGRAFÍA SIMÉTRICA (CLAVE

SECRETA) 2.CRIPTOGRAFÍA ASIMÉTRICA (CLAVE
PÚBLICA)
Referencias bibliograficas
• https://ddd.uab.cat/pub/trerecpro/2009/hdl_2072_43845/PFC_LaiaFelipMolina.pdf
• file:///C:/Users/ONAICA/Downloads/LEX-SINT.pdf
• http://www.lcc.uma.es/~galvez/ftp/tci/tictema3.pdf
• http://slideplayer.es/slide/1612715/
• file:///C:/Users/pc19/Downloads/Clase3.pdf
GRACIAS POR SU ATENCION!