viernes, 11 de noviembre de 2011

PSis

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;

}

}

}

No hay comentarios:

Publicar un comentario