Problema

Se pretende crear un autmata no determinstico capaz de realizar la bsqueda de palabras reservadas del lenguaje de programacin C++, este autmata evaluara cada palabra y nos indicara si la misma es reservada o no.

Proceso
El proceso que se llev a cabo para realizar el autmata fue el siguiente: Identificar las palabras reservadas: por medio de una investigacin en la web se busc todas las palabras reservadas del lenguaje de programacin C++, diferenciando estas de las palabras reservadas que se aaden al incluir libreras de entrada y salida(CIOSTREAM), madejo de cadenas(CSTRING), entre otras. Tambin durante la investigacin se filtr que las palabras que se encontraron no pertenecieran al lenguaje de programacin C, diferenciando a estos lenguajes que C++ es la versin mejorada de C y por lo tanto no cuenta con algunas caractersticas que fueron suprimidas de C pero si con algunas nuevas funciones. Los resultados de la investigacin son: o asm, auto, bool, break, case, catch, char, class, const, const_cast, continue, default, delete, do, doubl, dynamic_cast, else, enum, explicit, extern, false, float, for, friend, goto, if, inline, int, long, mutable, namespace, new, operator, private, protected, public, register, reinterpret_cast, return, short, signed, sizeof, static, static_cast, struct, switch, template, this, throw, true, try, typedef, typeid, typename, unin, unsigned, unsig, virtual, void, volatile, while Realizar autmata no determinstico que cumpla con la condicin de identificar las palabras reservadas. Se decidi realizar este tipo de autmata dado que se reduciran la cantidad de transiciones por estado lo que mejorara el rendimiento al programar el autmata y ahorrara tiempo en su creacin. Para su elaboracin se dibuj un autmata el cual cuenta con aproximadamente 200 estados evaluando posibles combinaciones de caracteres. Programar el autmata. Se programa el autmata en el lenguaje de programacin C++ con las siguientes caractersticas: cuenta con una funcin de transicin la cual evaluara un carcter en varios estados que recibir y regresara a su vez varios estados resultantes como consecuencia, cuanta con una funcin de transicin extendida la cual recibe una cadena y un conjunto de estados (la primera vez es un estado inicial), de aqu parte a llamar a la funcin de transicin enviando un carcter y el conjunto de estados y este los guarda y repite el estado hasta que finalice la cadena, tambin cuanta con una funcin llamada evaluar la cual una vez terminado el proceso de la funcin de transicin extendida evala los estados resultantes para saber si estos son estados terminales y concluir que es palabra reservada.

 Cdigo
#include <iostream> #include <cstring> using namespace std; int estados[1000]; bool transicionextendida(char cadena[]); bool transicion(char caracter); void evaluar(); int main(){ int i; char *tmp, cadena[1000]; bool bandera; estados[0] = 1; estados[1] = -1;

cin.getline(cadena, 500, '\n'); tmp = strtok(cadena," "); while(tmp != NULL){ cout << "La palabra: "<<tmp; bandera = transicionextendida(tmp); evaluar(); tmp = strtok(NULL, " "); for(i = 0; i< 1000; i++) estados[i] = 0; } cin>> cadena; return 0; } bool transicionextendida(char cadena[]){ //cout <<cadena<< endl; int i = 0; char caracter; bool bandera; if(cadena[0] != '\0'){ caracter = cadena[0]; bandera = transicion(caracter); } i=0; while(cadena[i] != '\0') { cadena[i] = cadena[i+1]; i++; }

if(cadena[0] != '\0') transicionextendida(cadena); return true; } bool transicion(char caracter){ int i = 0, resultante[1000],cont = 0; for(i = 0; i < 1000; i++) resultante[i] = 0; i=0; while(estados[i] != -1){ switch(estados[i]){ case 1: if(caracter == 'a'){ resultante[cont] = 2; cont++; break; } if(caracter == 'b'){ resultante[cont] = 8; cont++; break; } if(caracter == 'c'){ resultante[cont] = 16; cont++; break; } if(caracter == 'd'){ resultante[cont] = 44; cont++; break; } if(caracter == 'e'){ resultante[cont] = 68; cont++; break; } if(caracter == 'f'){ resultante[cont] = 80; cont++; break; } if(caracter == 'g'){ resultante[cont] = 91; cont++; break; } if(caracter == 'i'){ resultante[cont] = 95; cont++; break;

} if(caracter == 'l'){ resultante[cont] = 103; cont++; break; } if(caracter == 'm'){ resultante[cont] = 107; cont++; break; } if(caracter == 'n'){ resultante[cont] = 114; cont++; break; } if(caracter == 'o'){ resultante[cont] = 125; cont++; break; } if(caracter == 'p'){ resultante[cont] = 133; cont++; break; } if(caracter == 'r'){ resultante[cont] = 145; cont++; break; } case 2: if(caracter == 's'){ resultante[cont] = 3; cont++; } else{ if(caracter == 'u'){ resultante[cont] = 5; cont++; } } break; case 3: if(caracter == 'm'){ resultante[cont] = 4; cont++; } break; case 5: if(caracter == 't'){ resultante[cont] = 6; cont++; }

break; case 6: if(caracter == 'o'){ resultante[cont] = 7; cont++; } break; case 8: if(caracter == 'o'){ resultante[cont] = 9; cont++; } break; case 9: if(caracter == 'o'){ resultante[cont] = 10; cont++; } break; case 10: if(caracter == 'l'){ resultante[cont] = 11; cont++; } break; case 12: if(caracter == 'e'){ resultante[cont] = 13; cont++; } break; case 13: if(caracter == 'a'){ resultante[cont] = 14; cont++; } break; case 14: if(caracter == 'k'){ resultante[cont] = 15; cont++; } break; case 16: if(caracter == 'a'){ resultante[cont] = 17; cont++; break; } if(caracter == 'h'){ resultante[cont] = 23; cont++; break; } if(caracter == 'l'){ resultante[cont] = 26; cont++; break; } if(caracter == 'o'){

resultante[cont] = 30; cont++; break; } case 17: if(caracter == 's'){ resultante[cont] = 18; cont++; } if(caracter == 't'){ resultante[cont] = 20; cont++; } break; case 18: if(caracter == 'e'){ resultante[cont] = 19; cont++; } break; case 20: if(caracter == 'c'){ resultante[cont] = 21; cont++; } break; case 21: if(caracter == 'h'){ resultante[cont] = 22; cont++; } break; case 23: if(caracter == 'a'){ resultante[cont] = 24; cont++; } break; case 24: if(caracter == 'r'){ resultante[cont] = 25; cont++; } break; case 26: if(caracter == 'a'){ resultante[cont] = 27; cont++; } break; case 27: if(caracter == 's'){ resultante[cont] = 28; cont++; } break; case 28: if(caracter == 's'){ resultante[cont] = 29; cont++; }

break; case 30: if(caracter == 'n'){ resultante[cont] = 31; cont++; } break; case 31: if(caracter == 's'){ resultante[cont] = 32; cont++; break; } if(caracter == 't'){ resultante[cont] = 39; cont++; break; } case 32: if(caracter == 't'){ resultante[cont] = 33; cont++; } break; case 33: if(caracter == '-'){ resultante[cont] = 34; cont++; } break; case 34: if(caracter == 'c'){ resultante[cont] = 35; cont++; } break; case 35: if(caracter == 'a'){ resultante[cont] = 36; cont++; } break; case 36: if(caracter == 's'){ resultante[cont] = 37; cont++; } break; case 37: if(caracter == 't'){ resultante[cont] = 38; cont++; } break; case 39: if(caracter == 'i'){ resultante[cont] = 40; cont++; } break; case 40: if(caracter == 'n'){

resultante[cont] = 41; cont++; } break; case 41: if(caracter == 'u'){ resultante[cont] = 42; cont++; } break; case 42: if(caracter == 'e'){ resultante[cont] = 43; cont++; } break; case 44: if(caracter == 'e'){ resultante[cont] = 45; cont++; break; } if(caracter == 'o'){ resultante[cont] = 57; cont++; break; } if(caracter == 'y'){ resultante[cont] = 62; cont++; break; } case 45: if(caracter == 'f'){ resultante[cont] = 46; cont++; break; } if(caracter == 'l'){ resultante[cont] = 51; cont++; break; } case 46: if(caracter == 'a'){ resultante[cont] = 47; cont++; } break; case 47: if(caracter == 'u'){ resultante[cont] = 48; cont++; } break; case 48: if(caracter == 'l'){ resultante[cont] = 49; cont++;

} break; case 49: if(caracter == 't'){ resultante[cont] = 50; cont++; } break; case 51: if(caracter == 'e'){ resultante[cont] = 52; cont++; } break; case 52: if(caracter == 't'){ resultante[cont] = 55; cont++; } break; case 55: if(caracter == 'e'){ resultante[cont] = 56; cont++; } break; case 57: if(caracter == 'u'){ resultante[cont] = 58; cont++; } break; case 58: if(caracter == 'b'){ resultante[cont] = 59; cont++; } break; case 59: if(caracter == 'l'){ resultante[cont] = 60; cont++; } break; case 60: if(caracter == 'e'){ resultante[cont] = 61; cont++; } break; case 62: if(caracter == 'n'){ resultante[cont] = 63; cont++; } break; case 63: if(caracter == 'a'){ resultante[cont] = 64; cont++; } break;

case 64: if(caracter == 'm'){ resultante[cont] = 65; cont++; } break; case 65: if(caracter == 'i'){ resultante[cont] = 66; cont++; } break; case 66: if(caracter == 'c'){ resultante[cont] = 67; cont++; } break; case 67: if(caracter == '-'){ resultante[cont] = 34; cont++; } break; case 68: if(caracter == 'l'){ resultante[cont] = 69; cont++; break; } if(caracter == 'n'){ resultante[cont] = 72; cont++; break; } if(caracter == 'x'){ resultante[cont] = 75; cont++; break; } case 69: if(caracter == 's'){ resultante[cont] = 70; cont++; } break; case 70: if(caracter == 'e'){ resultante[cont] = 71; cont++; } break; case 72: if(caracter == 'u'){ resultante[cont] = 73; cont++; } break; case 73: if(caracter == 'm'){ resultante[cont] = 74;

cont++; } break; case 75: if(caracter == 't'){ resultante[cont] = 76; cont++; } break; case 76: if(caracter == 'e'){ resultante[cont] = 77; cont++; } break; case 77: if(caracter == 'r'){ resultante[cont] = 78; cont++; } break; case 78: if(caracter == 'n'){ resultante[cont] = 79; cont++; } break; case 80: if(caracter == 'a'){ resultante[cont] = 81; cont++; break; } if(caracter == 'l'){ resultante[cont] = 85; cont++; break; } if(caracter == 'o'){ resultante[cont] = 89; cont++; break; } case 81: if(caracter == 'l'){ resultante[cont] = 82; cont++; } break; case 82: if(caracter == 's'){ resultante[cont] = 83; cont++; } break; case 83: if(caracter == 'e'){ resultante[cont] = 84; cont++; }

break; case 85: if(caracter == 'o'){ resultante[cont] = 86; cont++; } break; case 86: if(caracter == 'a'){ resultante[cont] = 87; cont++; } break; case 87: if(caracter == 't'){ resultante[cont] = 88; cont++; } break; case 89: if(caracter == 'r'){ resultante[cont] =90; cont++; } break; case 91: if(caracter == 'o'){ resultante[cont] = 92; cont++; } break; case 92: if(caracter == 't'){ resultante[cont] = 93; cont++; } break; case 93: if(caracter == 'o'){ resultante[cont] = 94; cont++; } break; case 95: if(caracter == 'f'){ resultante[cont] = 96; cont++; break; } if(caracter == 'n'){ resultante[cont] = 97; cont++; break; } case 97: if(caracter == 'l'){ resultante[cont] = 98; cont++; break; } if(caracter == 't'){

resultante[cont] = 102; cont++; break; } case 98: if(caracter == 'i'){ resultante[cont] = 99; cont++; } break; case 99: if(caracter == 'n'){ resultante[cont] = 100; cont++; } break; case 100: if(caracter == 'e'){ resultante[cont] = 101; cont++; } break; case 103: if(caracter == 'o'){ resultante[cont] = 104; cont++; } break; case 104: if(caracter == 'n'){ resultante[cont] = 105; cont++; } break; case 105: if(caracter == 'g'){ resultante[cont] = 106; cont++; } break; case 107: if(caracter == 'u'){ resultante[cont] = 108; cont++; } break; case 108: if(caracter == 't'){ resultante[cont] = 109; cont++; } break; case 109: if(caracter == 'a'){ resultante[cont] = 110; cont++; } break; case 110: if(caracter == 'b'){ resultante[cont] = 111; cont++;

} break; case 111: if(caracter == 'l'){ resultante[cont] = 112; cont++; } break; case 112: if(caracter == 'e'){ resultante[cont] = 113; cont++; } break; case 114: if(caracter == 'a'){ resultante[cont] = 115; cont++; break; } if(caracter == 'e'){ resultante[cont] = 123; cont++; break; } case 115: if(caracter == 'm'){ resultante[cont] = 116; cont++; } break; case 116: if(caracter == 'e'){ resultante[cont] = 117; cont++; } break; case 117: if(caracter == 's'){ resultante[cont] = 118; cont++; } break; case 118: if(caracter == 'p'){ resultante[cont] = 119; cont++; } break; case 119: if(caracter == 'a'){ resultante[cont] = 120; cont++; } break; case 120: if(caracter == 'c'){ resultante[cont] = 121; cont++; } break;

case 121: if(caracter == 'e'){ resultante[cont] = 122; cont++; } break; case 123: if(caracter == 'w'){ resultante[cont] = 124; cont++; } break; case 125: if(caracter == 'p'){ resultante[cont] = 126; cont++; } break; case 126: if(caracter == 'e'){ resultante[cont] = 127; cont++; } break; case 127: if(caracter == 'r'){ resultante[cont] = 128; cont++; } break; case 128: if(caracter == 'a'){ resultante[cont] = 129; cont++; } break; case 139: if(caracter == 't'){ resultante[cont] = 130; cont++; } break; case 130: if(caracter == 'o'){ resultante[cont] = 131; cont++; } break; case 131: if(caracter == 'r'){ resultante[cont] = 132; cont++; } break; } i++; } resultante[cont] = -1; for(i=0;i<=cont;i++) estados[i] = resultante[i];

return true; } void evaluar(){ int i=0; bool bandera = false; while(estados[i] != -1){ switch(estados[i]){ case 4: bandera = true; break; case 7: bandera = true; break; case 11: bandera = true; break; case 15: bandera = true; break; case 19: bandera = true; break; case 22: bandera = true; break; case 25: bandera = true; break; case 29: bandera = true; break; case 33: bandera = true; break; case 38: bandera = true; break; case 43: bandera = true; break; case 50: bandera = true; break; case 56: bandera = true; break; case 57: bandera = true; break; case 61: bandera = true; break; case 71: bandera = true; break; case 74: bandera = true; break; case 79: bandera = true; break; case 84: bandera = true; break; case 88: bandera = true; break; case 90: bandera = true; break; case 94: bandera = true; break;

case 96: bandera = true; break; case 101: bandera = true; break; case 102: bandera = true; break; case 106: bandera = true; break; case 113: bandera = true; break; case 122: bandera = true; break; case 124: bandera = true; break; case 132: bandera = true; break; } i++; } if(bandera == false) cout<<" no es palabra reservada"<<endl; else cout<<" es palabra reservada"<<endl; }