Analizador Lexico En C++

Escuela Politécnica Nacional
Ingeniería en Sistemas Informáticos y de Computación
Analizador Léxico
Compiladores y Lenguajes
Bolaños Salazar Marco Alejandro
GR-1
Quito, Abril 28 del 2012Analizador léxico en C++
Definición:
Un analizador léxico o analizador lexicográfico (scanner) es la primera fase de un compilador que es un programa que recibe como entrada el código fuente de otroprograma (secuencia de caracteres) y produce una salida compuesta de tokens o símbolos. Estos tokens sirven para una posterior etapa del proceso de traducción, siendo la entrada para el analizadorsintáctico (parser).
Objetivos:
* Crear un analizador léxico que reconozca por lo menos 20 tokens o símbolos.
* Conocer un poco más la función que cumple el analizador léxico en la vidacotidiana.
Procedimiento:
Primero tenemos que tener muy claro que es un analizador léxico y que símbolos vamos a hacer que reconozca y cuáles no. Así que para este caso vamos a realizarlo así:
*Palabras Reservadas (1)
* Variables (2)
* Constantes Numéricas (10)
* Operadores Aritméticos (4)
* Operadores Relacionales (6)
* Operadores Lógicos (3)
* Signos de Agrupación (3)* Signos de Puntuación (2)
En algunos casos existen mas símbolos que se van a reconocer de acuerdo a lo pedido.
Procedemos a seleccionar los símbolos a ser añadidos a nuestro analizador léxico, loque vamos a utilizar es:
* Como palabra reservada: “while”,
* Como variables: “x” y “y”,
* Como constantes numéricas: “los números del 0 al 9”,
* Como operadores aritméticos “+”,“-”, “*” y “/”,
* Como operadores relacionales “<”, “<=”, “>”, “>=”, “!=”, “=”,
* Como operadores lógicos “&”, “|”, “~”,
* Como signos de agrupación: “(”, “)”, “{”, “}”, “[”,“]”,
* Como signos de puntuación: “%”, “;”.
Lo que procedemos a programar y el código resultante es:
#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include...