using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace Xamen2PS
{
public partial class frmExamen2 : Form
{
//Lista de listas que tienen los tokens
List<List<string>> listaInstruccionesTokens = new List<List<string>>();
string[] palabrasReservadas = new string[] { "Entero", "Decimal", "Cadena", "Leer", "Escribir" };
int noVariables = 200;
List<string> erroresLexicos = new List<string>();
List<string> erroresSintacticos = new List<string>();
public frmExamen2()
{
InitializeComponent();
}
private void btnEvaluar_Click(object sender, EventArgs e)
{
//Lista que almacena instrucciones sin procesar
List<string> Instrucciones = new List<string>();
//Arreglo que almacena el contenido de texto a evaluar
char[] texto = txtCodigo.Text.ToCharArray();
//Limpiar cajas
txtResultados.Clear();
//Variable auxiliar elemento que va acumulando los caracteres individuales
string Elemento = "";
//Ciclo que divide las instrucciones del texto en cadenas qu se
//almacenan en una lista
for (int i = 0; i < texto.Length; i++)
{
while (texto[i] != ';')
{
if (!Char.IsControl(texto[i]))
{
Elemento += texto[i];
}
if (i < texto.Length - 1) i++;
else break;
}
if (texto[i] == ';') Elemento += texto[i];
Instrucciones.Add(Elemento);
Elemento = "";
}
//Se manda a transformar cada cadena en una lista de tokens
//y se almacena en la lista de listas
int contadorDeListas = 0;
for (int i = 0; i < Instrucciones.Count; i++)
{
listaInstruccionesTokens.Add(AnalisisLexico(Instrucciones[i]));
contadorDeListas = i;
}
//Para desplegar el contendio de cada lista de tokens dentro
//de la lista de listas
for (int i = 0; i <= contadorDeListas; i++)
{
List<string> Temporal = listaInstruccionesTokens[i];
foreach (string s in Temporal)
{
txtResultados.Text += s + "\r\n";
}
}
for (int i = 0; i < Instrucciones.Count; i++)
{
txtResultados.Text += "\r\nAnálisis de la línea " + i
+ " : " + AnalisisSintactico(listaInstruccionesTokens[0]).ToString() + "\r\n";
}
txtResultados.Text += "\r\nErrores Léxicos : \r\n";
foreach (string s in erroresLexicos)
{
txtResultados.Text += "\r\n" + s + "\r\n";
}
txtResultados.Text += "\r\nErrores Sintácticos : \r\n";
foreach (string n in erroresSintacticos)
{
txtResultados.Text += "\r\n" + n + "\r\n";
}
}
public List<string> AnalisisLexico(string Cadena)
{
List<string> Tokens = new List<string>();
Cadena += " ";//Se agrega un espacio en blanco ara que pueda evaluar hasta
//el último caracter
for (int i = 0; i < Cadena.Length; i++)
{
string Elemento = "";
//Evaluacion de identificadores/pal. reservadas
if (Char.IsLetter(Cadena[i]) || Cadena[i] == '_')
{
Elemento += Cadena[i];
if((i+1) < Cadena.Length) i++;
while (Char.IsLetterOrDigit(Cadena[i]) || Cadena[i] == '_')
{
Elemento += Cadena[i];
if ((i + 1) < Cadena.Length) i++;
else break;
}
//Decidir si es palabra reservada
bool esPalabraReservada = false;
int pr;
for (pr = 0; pr < palabrasReservadas.Length; pr++)
{
if (Elemento == palabrasReservadas[pr])
{
esPalabraReservada = true;
break;
}
}
if (esPalabraReservada == true)
{
Tokens.Add((pr + 100).ToString());
}
else
{
Tokens.Add(noVariables.ToString());
noVariables++;
}
i--;
Elemento = "";
}
//Evaluacion de numeros
else if (Char.IsDigit(Cadena[i]))
{
int contadorPuntos = 0;
int error = 0;
Elemento += Cadena[i];
if ((i + 1) < Cadena.Length) i++;
//
if (Cadena[i] == '.')
{
contadorPuntos++;
Elemento += ".";
i++;
}
while (Char.IsDigit(Cadena[i]))
{
Elemento += Cadena[i];
if ((i + 1) < Cadena.Length)//Si no se desborda
{
if (Cadena[i + 1] == '.')//Si es un punto
{
if(contadorPuntos == 0) //Si no había llegado un punto
{
if((i + 1) < Cadena.Length)//Si no se desborda
{
if(!(Char.IsDigit(Cadena[i + 2])))//Si no tiene numero despues del punto
{
error = 1;
}
else//todo va bien hasta ahora
{
contadorPuntos++;
Elemento += ".";
i += 2;
}
}
else//Deberia de haber llegado un numero
{
error = 1;
}
}
else if(contadorPuntos > 0)//sino, ya valio
{
error = 2;
break;
}
}
else //Sino, tu sigue recorriendo
{
i++;
}
}
else break;
}
//Decidir si entero, decimal o error
if (contadorPuntos > 1)
{
erroresLexicos.Add("Error: No puede haber mas de un punto");
//PANICO!
while (!Char.IsSeparator(Cadena[i]))
{
if ((i + 1) < Cadena.Length) i++;
}
}
else if (error == 0)//si no hay error
{
if (contadorPuntos == 0)
{
Tokens.Add(320.ToString());
}
else
{
Tokens.Add(321.ToString());
}
}
else if (error == 1) erroresLexicos.Add("Error: Se esperaba número despues del punto");
i--;
Elemento = "";
}
//Si es igual
else if (Cadena[i] == '=')
{
Tokens.Add((316).ToString());
}
else if (Cadena[i] == '+')
{
Tokens.Add((310).ToString());
}
else if (Cadena[i] == '-')
{
Tokens.Add((311).ToString());
}
else if (Cadena[i] == '*')
{
Tokens.Add((312).ToString());
}
else if (Cadena[i] == '/')
{
Tokens.Add((313).ToString());
}
else if (Cadena[i] == '(')
{
Tokens.Add((314).ToString());
}
else if (Cadena[i] == ')')
{
Tokens.Add((315).ToString());
}
else if (Cadena[i] == ';')
{
Tokens.Add((350).ToString());
}
else if (Cadena[i] == '"')
{
Elemento += Cadena[i];
i++;
//Almacenar toda la cadena
while(Cadena[i] != '"')
{
Elemento += Cadena[i];
if ((i + 1) < Cadena.Length) i++;
else break;
}
if (Cadena[i] == '"')
{
Elemento += "\"";
Tokens.Add((351).ToString());
}
else
{
erroresLexicos.Add("Se esperaba otra comilla");
}
Elemento = "";
}
}
return Tokens;
}
public bool AnalisisSintactico(List<string> Tokens)
{
//Variable que va a almacenar si es correcta la sintáxis
bool Resultado = false;
for (int i = 0; i < Tokens.Count; i++)
{
#region DeclaracionVariablesDecimales
//Si es una palabra reservada de tipo de dato decimal
if ((string.Compare(Tokens[i], "101") == 0))
{
if ((i + 1) < Tokens.Count) i++;//Esta condición se repite mucho,
else break; //es para asegurarse que no se
//desborde
if ((string.Compare(Tokens[i], "200") >= 0) //Si es una variable
&& (string.Compare(Tokens[i], "299") <= 0))
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "316") == 0))
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "320") == 0) //Si es un número
|| (string.Compare(Tokens[i], "321") == 0))
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "350") == 0))
{
Resultado = true;
}
else
{
erroresSintacticos.Add("Se esperaba ;");
}
}
else
{
erroresSintacticos.Add("Se esperaba un número");
}
}
//si llega punto y coma sin inicializar variable
else if ((string.Compare(Tokens[i], "350") == 0))
{
Resultado = true;
}
else
{
erroresSintacticos.Add("Se esperaba un igual");
}
}
else
{
erroresSintacticos.Add("Se esperaba un identificador");
}
}
#endregion
#region DeclaracionVariablesEnteros
//Si es la palabra reservada Entero
if ((string.Compare(Tokens[i], "100") == 0))
{
if ((i + 1) < Tokens.Count) i++;//Esta condición se repite mucho,
else break; //es para asegurarse que no se
//desborde
if ((string.Compare(Tokens[i], "200") >= 0) //Si es una variable
&& (string.Compare(Tokens[i], "299") <= 0))
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "316") == 0))
{
if ((i + 1) < Tokens.Count) i++;
else break;
//Si es una variable de tipo entero
if ((string.Compare(Tokens[i], "320") == 0))
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "350") == 0))
{
Resultado = true;
}
else
{
erroresSintacticos.Add("Se esperaba ;");
}
}
else
{
erroresSintacticos.Add("Se esperaba un número entero");
}
}
//si llega punto y coma sin inicializar variable
else if ((string.Compare(Tokens[i], "350") == 0))
{
Resultado = true;
}
else
{
erroresSintacticos.Add("Se esperaba un igual");
}
}
else
{
erroresSintacticos.Add("Se esperaba un identificador");
}
}
#endregion
#region DeclaracionVariablesCadena
else if ((string.Compare(Tokens[i], "102") == 0))//Para las cadenas
{
if ((i + 1) < Tokens.Count) i++;//Esta condición se repite mucho,
else break; //es para asegurarse que no se
//desborde
if ((string.Compare(Tokens[i], "200") >= 0) //Si es una variable
&& (string.Compare(Tokens[i], "299") <= 0))
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "316") == 0))//si llega un igual
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "351") == 0)) //Si es una cadena
{
if ((i + 1) < Tokens.Count) i++;
else break;
if ((string.Compare(Tokens[i], "350") == 0))
{
Resultado = true;
}
else
{
erroresSintacticos.Add("Se esperaba ;");
}
}
else
{
erroresSintacticos.Add("Se esperaba una cadena");
}
}
//si llega punto y coma sin inicializar variable
else if ((string.Compare(Tokens[i], "350") == 0))
{
Resultado = true;
}
else
{
erroresSintacticos.Add("Se esperaba un igual");
}
}
else
{
erroresSintacticos.Add("Se esperaba un identificador");
}
}
#endregion
#region Leer_Escribir
else if ((string.Compare(Tokens[i], "103") == 0) ||
(string.Compare(Tokens[i], "104") == 0))//Para Leer y escribir
{
if ((i + 1) < Tokens.Count) i++;//Esta condición se repite mucho,
else break; //es para asegurarse que no se
//desborde
if ((string.Compare(Tokens[i], "314") == 0))//Si llega (
{
if ((i + 1) < Tokens.Count) i++;//Esta condición se repite mucho,
else break;
if ((string.Compare(Tokens[i], "351") == 0) || //Si llega variable o
((string.Compare(Tokens[i], "200") >= 0) &&//cadena
(string.Compare(Tokens[i], "299") <= 0)))
{
if ((i + 1) < Tokens.Count) i++;//Esta condición se repite mucho,
else break;
if ((string.Compare(Tokens[i], "315") == 0))
{
if ((i + 1) < Tokens.Count) i++;//Esta condición se repite mucho,
else break;
if ((string.Compare(Tokens[i], "350") == 0))
{
Resultado = true;
}
else erroresSintacticos.Add("Se esperaba un ;");
}
else erroresSintacticos.Add("Se esperaba un )");
}
else erroresSintacticos.Add("Se esperaba una variable o cadena");
}
else erroresSintacticos.Add("Se esperaba un (");
}
#endregion
}
return Resultado;
}
}
}
