lunes, 1 de junio de 2015
domingo, 24 de mayo de 2015
Código en c++ de pila
#include <iostream>
#include <string.h>
#include <iomanip>
#include <stdlib.h>
#include <fstream>
using namespace std;
int comparacion(string [],string,int );
FILE *doc;
int main(int argc, char** argv) {
ifstream
reglas("reglasproduccion.txt");
if(!reglas){
cerr<<"No
se pudo abrir archivo";
exit(0);
}
ofstream
salida("terminales.txt");
if(!salida){
cerr<<"No
se pudo abrir archivo";
exit(0);
}
char
reg1[50];
string
cadena,temporal,produccion[10],pila,m,ent,esp("\n"),S("1");
int
flecha,s,i=0,b=0;
while(!reglas.eof()){
doc=fopen("terminales.txt","a+");
reglas.getline(reg1,50);
cadena=reg1;
temporal=cadena;
flecha=cadena.find("-->");
if(flecha<=1000
&& flecha>=0){
pila+=reg1+esp;
temporal.erase(0,flecha+3);
produccion[i]=temporal;
salida<<temporal;
i++;
b++;
}
else{
}
}
int
ss,u;
u:
cout<<"\t\t\t\tREALIZADO
POR"<<endl;
cout<<"\t\t\tALBERTO
ALEXIS ALVA MARTINEZ"<<endl;
cout<<"\t\t\tCARLOS
LOPEZ IBARRA\n"<<endl;
cout<<"\n\n----------------------------------------Pila------------------------------------"<<pila;
cout<<"--------------------------------------------------------------------------------";
cout<<"\n\t\tpresione
[1] en caso de que quiera Salir del programa\n"<<endl;
cout<<"\t\t\tA)Ingresa
cadena a evaluar"<<endl;
cin>>ent;
if(ent.compare(S)==0){
goto
ss;
}
s=comparacion(produccion,ent,b);
if(s==9){
cout<<"Cadena
aceptada!!\n\n\t";
goto
u;
}
else{
cout<<"Cadena
no valida\n\n\t";
goto
u;
}
ss:
return
0;
}
int comparacion(string a[],string b,int c){
for(int
i=0;i<c;i++){
if(a[i].compare(b)==0){
return
9;
}
}
return -1;
}
PANTALLA DE SALIDA
Este programa realiza la separacion de las reglas de producción por la izquierda y derecha y su alfabeto.
Leer más
#include <iostream>
#include <cstdlib>
#include <fstream>
void producciones();
FILE *doc;
using namespace std;
int buscar (string v, string salida);
int buscar2 (string v, string salida);
int main(int argc, char** argv) {
cout<<"\t\t\t\tREALIZADO
POR"<<endl;
cout<<"\t\t\tALBERTO
ALEXIS ALVA MARTINEZ"<<endl;
cout<<"\t\t\tCARLOS
LOPEZ IBARRA\n"<<endl;
cout<<endl;
producciones();
return 0;
}
int buscar (string v, string salida){
for(int
i=0;i<salida.length();i++){
if(v.compare(salida.substr(i,1))==0){
return -1;
}
}
return 0;
}
void producciones(){
ifstream
letras("let.txt");
ifstream
produccion("reglasdeproduccion.txt");
ofstream
salidaderecha("produccionesderecha.txt");
ofstream
salidaizquierdo("produccionesizquierda.txt");
ofstream
alfabetoprodu("alfabetoproducciones.txt");
char renglon3[200],r[100];
string cad3,
alfabeto3("");
string cadena1;
letras.getline(r,100);
cadena1=r;
string esp("
"),ladoizquierdo(""),temp,de(""),temp2;
int simb,rango;
while(!produccion.eof()){
doc=fopen("produccionesizquierda.txt","a+");
produccion.getline(renglon3,200);
cad3=renglon3;
temp2.assign(cad3);
temp.assign(cad3);
simb=cad3.find("-->");
if(simb<=1000
&& simb>=0){
rango=cad3.length()-(simb);
temp2.erase(0,simb+3);
temp.erase(simb,rango);
ladoizquierdo+=temp+esp;
de+=temp2+esp;
}
}
cout<<"reglas de
produccion por la izquierda\n\n"<<ladoizquierdo;
cout<<"\n\nreglas
de produccion por la derecha\n\n"<<de;
salidaizquierdo<<ladoizquierdo;
doc=fopen("produccionesderecha.txt","a+");
salidaderecha<<de;
cout<<endl;
for(int i=0;i<
cadena1.length(); i++){
for(int j=0;j<
de.length(); j++) {
if(cadena1.substr(i,1).compare(de.substr(j,1)
)==0){
if(buscar(cadena1.substr(i,1),alfabeto3
)==0){
alfabeto3+=de.substr(j,1)
;
}
}
}
}
cout<<"\n\ngramatica
de las producciones\n\n"<<alfabeto3;
doc=fopen("alfabetoproducciones.txt","a+");
alfabetoprodu<<alfabeto3;
cout<<endl;
system("PAUSE");
}
PANTALLA DE SALIDA
Este programa hace que solo seleccione la parte izquierda de una
regla de producción utilizado archivos de texto.
Código implementado en c++
#include <iostream>
#include <string>
#include <stdlib.h>
#include <iomanip>
#include <fstream>
FILE *doc;
using namespace std;
void recuperarDeArchivo();
void insertar(char *,char *,char *,int pos);
void mosDatos();
const int num=1000;
struct pj{
char no[100];
char ori[100];
char de[100];
};
pj pas[num];
int main(int argc, char** argv) {
string nox[100];
recuperarDeArchivo();
mosDatos ();
}
void recuperarDeArchivo(){
ifstream
lecturaArchivo("producciones.txt", ios::in);// aqui es donde estan almacenadas las producciones.
if(!lecturaArchivo){
cerr<<"No
se pudo abrir el archivo"<<endl;
exit(1);
}
char nox[100];
char orix[100];
char dex[100];
int i=0;
while(lecturaArchivo>>nox>>orix>>dex){
insertar(nox,orix,dex,i);
i++;
}
}
void insertar(char *nx,char *ox,char *dx, int pos){
if(pos==-1){
cout<<"Ya
no hay lugar"<<endl;
return;
}
strcpy
(pas[pos].no, nx);
}
void mosDatos(){
ofstream
salidaArchivo("salidaa.txt", ios::out);// aqui se guarda la parte izquierda de la regla
if(!salidaArchivo){
cerr<<"No
se pudo abrir el archivo"<<endl;
exit(1);
}
cout<<endl;
cout<<"\t\t\t\tREALIZADO
POR:"<<endl;
cout<<"\t\t\tALBERTO
ALEXIS ALVA MARTINEZ"<<endl;
cout<<"\t\t\tCARLOS
LOPEZ IBARRA\n"<<endl;
cout<<setw(1)<<"REGLAS
DE PRODUCCION: "<<endl;
for(int i=0;
i<num;i++){
if(strcmp(pas[i].no,"")!=0){
cout<<"\n"<<setw(1)<<pas[i].no<<endl;
salidaArchivo<<"\n"<<pas[i].no<<endl;
}
}
}
PANTALLA DE SALIDA
este programa debe de realizar las siguientes especificaciones:
1.- la longitud del alfabero
2.- alfabeto que se ingreso que no se repita.
en el programa se utilizaron archivos de texto para que se pudiera guardar los símbolos resultantes.
Leer más
1.- la longitud del alfabero
2.- alfabeto que se ingreso que no se repita.
en el programa se utilizaron archivos de texto para que se pudiera guardar los símbolos resultantes.
codigo implementado en c++
#include <iostream>
#include <cstdlib>
#include <fstream>
FILE *doc;
using namespace std;
int buscar (string v, string salida);
int main(int argc, char** argv) {
ifstream
salidaArchivo("archivo.txt");
ofstream
salida("alfabeto.dat");
char
lin [50];
string
a, alfabeto("");
string
cadena1("abcdefghijklmnopqrstuvwxyz");
string
letra;
cout<<"\t\t\tRELAIZADO
POR:"<<endl;
cout<<"\t\t\tALBERTO
ALEXIS ALVA MARTINEZ"<< endl;
cout<<"\t\t\tCARLOS
LOPEZ IBARRA"<<endl;
cout<<"\n"<<endl;
cout<<"Las
cadenas son:"<<endl;
while(!salidaArchivo.eof()){
salidaArchivo.getline(lin,50);
a=lin;
cout<<lin<<"\t";
cout<<a.length()<<endl;
for(int
i=0;i< cadena1.length(); i++){
for(int
j=0;j< a.length(); j++) {
if(cadena1.substr(i,1).compare(a.substr(j,1)
)==0){
if(buscar(cadena1.substr(i,1),alfabeto
)==0){
alfabeto+=a.substr(j,1)
;
}
}
}
}
}
cout<<"\nALFABETO:"<<endl;
cout<<alfabeto<<endl;
doc=fopen("alfabeto.dat","a+");
salida<<alfabeto;
system("PAUSE");
return
0;
}
int buscar (string v, string salida){
for(int
i=0;i<salida.length();i++){
if(v.compare(salida.substr(i,1))==0){
return
-1;
}
}
return
0;
}
PANTALLA DE SALIDA
Suscribirse a:
Entradas
(
Atom
)
Entradas
