Automatas
Cargado por
canon san martinAutomatas
Cargado por
canon san martinServidor Radius
protocolo AAA
conectado a router
inalámbrico
Redes ANTONIO HERNANDEZ ISLAS
5.- Análisis sintáctico
¿Qué es el analizador sintáctico?
Es la fase del analizador que se encarga de chequear el texto de entrada
en base a una gramática dada. Y en caso de que el programa de entrada
sea válido, suministra el árbol sintáctico que lo reconoce.
En teoría, se supone que la salida del analizador sintáctico es alguna
representación del árbol sintáctico que reconoce la secuencia de tokens
suministrada por el analizador léxico.
En la práctica, el analizador sintáctico también hace:
• Acceder a la tabla de símbolos (para hacer parte del trabajo del
analizador semántico).
• Chequeo de tipos ( del analizador semántico).
• Generar código intermedio.
• Generar errores cuando se producen.
En definitiva, realiza casi todas las operaciones de la compilación. Este
método de trabajo da lugar a los métodos de compilación dirigidos por
sintaxis.
5.1.-Definicion y clasificación
de gramáticas
Especificación de
componentes léxicos
• Alfabeto: Conjunto finito de símbolos.
• Cadena sobre un alfabeto: secuencia finita de símbolos de ese
alfabeto.
• Cadena vacía:ε Operaciones con cadenas: concatenación y
exponenciación
• Lenguaje: conjunto de cadenas sobre un alfabeto.
• Operaciones con lenguajes: Unión, Concatenación, Cerradura
de Kleene (Cierre *) y Cerradura positiva (Cierre +)
Errores léxicos
El analizador léxico rechaza texto con caracteres ilegales (no recogidos
en el alfabeto) o combinaciones ilegales. Ejemplos:
• “ñ”, “é” (caracteres que no pertenecen al alfabeto del lenguaje)
• “:=”, “:::” (no coinciden con ningún patrón de los tokens posibles)
• Se debe mostrar un mensaje de error claro y exacto.
– En vez de…
• Error 124
• Falta declaración
• Error en la línea 85
• Se ha producido un error
– Sería mejor…
• int número = 1 ; ^
• ERROR 124: línea 85, columna 6, carácter no válido
Descripción de un analizador
léxico
• Un analizador léxico lee carácter a carácter del programa fuente y
genera una secuencia de componentes léxicos (tokens) que
corresponden a unos patrones a los que asocia, si es necesario, unos
atributos.
Como el analizador léxico es .la parte del compilador que lee el texto
fuente. También puede realizar ciertas funciones secundarias en la
interfaz del usuario, como eliminar del programa fuente comentarios y
espacios en blanco en forma de caracteres de espacio en blanco,
caracteres TAB y de línea nueva. Otra función es relacionar os mensajes
de error del compilador con el programa fuente. Por ejemplo, el
analizador léxico puede tener localizado el número de caracteres de
nueva línea detectados, de modo que se pueda asociar un número de
línea con un mensaje de error.
Reglas del lenguaje de
programación C++
REGLAS DE PROGRAMACIÓN EN C++:
• Las instrucciones deben de escribirse en minúsculas.
• Los comentarios del programa deben de colocarse entre los
símbolos // , */ ó /*.
• Todainstrucción debe terminar en punto y coma (;).
• No puedes usar palabras claves como variables.
• El programa debe ser guardado antes de compilarse.
ENTORNO DE TRABAJO:
USO DE LASDIRECTIVAS Y ARCHIVOS DE CABECERA:
Las directivas de un programa se utilizan para indicar al compilador las
funciones que puede aceptar dentro del programa.
Estas siempre van colocadas al inicio delprograma y se antepone a ellas
el símbolo #.
Las directivas más usadas son:
#define
#include
• #inlude<iostream> : se utiliza para poder usar las funciones cout
y cin .
• Std::cout : sirve paramostrar datos en pantalla utiliza los
operadores << que indican que indica q se visualizara, lo que esta
después de ella ya sea texto o varias unidades.
• Sintaxis: stdd::cout<<“elmundo es grande”;
• Std::cin : sirve para leer datos que el usuario introduce desde el
teclado usa los operadores >> indican que esa variable se le
agrega un valor
• Sintaxis:cin>>variables;
Tabla de tokens C++
Lexemas
Un lexema es una secuencia de caracteres en el programa fuente, que
coinciden con el patrón para un token y que el analizador léxico
identifica como una instancia de ese token.
Referencias
http://www.cc.uah.es/ie/docencia/ProcesadoresDeLengua
je/ProcesadoresDeLenguajeTema2_1xpagina.pdf
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro3
2/21_funcin_del_analizador_lxico.html
https://www.buenastareas.com/ensayos/Reglas-De-
Programacion-En-c/5548520.html
file:///C:/Users/Usuario/Downloads/433371838-TOKENS-
C.pdf
