273 lines
7.3 KiB
C++
273 lines
7.3 KiB
C++
// User.cpp : header file
|
|
//
|
|
/////////////////////////////////////////////////////////////////////////////
|
|
|
|
#include "stdafx.h"
|
|
#include "user.h"
|
|
#include "graphics\graphicfunctions.h"
|
|
|
|
#include <iostream>
|
|
#include <fstream>
|
|
#include "CParser.h"
|
|
#include "PrimImplikant.h"
|
|
#include "PrimImplikantCollection.h"
|
|
#include "Cell.h"
|
|
#include "Wertetabelle.h"
|
|
|
|
#ifndef _USE_OLD_OSTREAMS
|
|
using namespace std;
|
|
#endif
|
|
|
|
|
|
|
|
#include "math.h"
|
|
|
|
#define _pi 3.1415926535 // Die Zahl Pi.
|
|
#define _180_durch_pi 57.2957795147 // = 180 * pi. Dient zur Laufzeitoptinierung.
|
|
#define _sinus(winkel) sin((winkel) / _180_durch_pi) // Funktion im Gradmass.
|
|
#define _cosinus(winkel) cos((winkel) / _180_durch_pi) // Funktion im Gradmass.
|
|
|
|
COLORREF Colref[]={BLACK,RED,GREEN,BLUE,YELLOW,BROWN};
|
|
int Colind=0;
|
|
|
|
struct _BAUM { // Die fuenf Eingangsparameter des Baumes.
|
|
int Tiefe;
|
|
int Neigung_links;
|
|
float Wachstum_links;
|
|
int Neigung_rechts;
|
|
float Wachstum_rechts;
|
|
void WerteKorrigieren()
|
|
{
|
|
if (Wachstum_links > 1) Wachstum_links = 1 / Wachstum_links;
|
|
if (Wachstum_rechts > 1) Wachstum_rechts = 1 / Wachstum_rechts;
|
|
Neigung_rechts = -Neigung_rechts;
|
|
};
|
|
} baum;
|
|
|
|
|
|
void Zeichne_Ast(int x, int y, float n, float Tiefe, float Laenge)
|
|
{
|
|
int x_rel;
|
|
int y_rel;
|
|
if(StopProcess())return;
|
|
if (Tiefe > 1) { // Stopbedingung fuer die Rekursion.
|
|
// Zeichnen des linken Astes.
|
|
x_rel = (int)(Laenge * _sinus(n + baum.Neigung_links)); // Berechnen der x-Koordinate.
|
|
y_rel = (int)(Laenge * _cosinus(n + baum.Neigung_links)); // Berechnen der y-Koordinate.
|
|
COLORREF cref=Colref[Colind++]; if(Colind>5)Colind=0;
|
|
lineto(x-x_rel, y-y_rel, cref); // Zeichnen
|
|
// Rekursion!! Zeichnen des nachfolgenden Astes.
|
|
//Sleep(5);updatescr();
|
|
Zeichne_Ast(x-x_rel, y-y_rel, n+baum.Neigung_links, Tiefe-1, Laenge*baum.Wachstum_links);
|
|
moveto(x,y); // Cursor zur Anfangsposition zuruecksetzen.
|
|
|
|
// Zeichnen des rechten Astes.
|
|
x_rel = (int)(Laenge * _sinus(n + baum.Neigung_rechts));
|
|
y_rel = (int)(Laenge * _cosinus(n + baum.Neigung_rechts));
|
|
cref=Colref[Colind++];if(Colind>5)Colind=0;
|
|
lineto(x-x_rel, y-y_rel, cref);
|
|
//Sleep(5);updatescr();
|
|
Zeichne_Ast(x-x_rel, y-y_rel, n+baum.Neigung_rechts, Tiefe-1, Laenge*baum.Wachstum_rechts);
|
|
}
|
|
|
|
}
|
|
|
|
void Zeichne_Baum()
|
|
{
|
|
int Weite, Hoehe, x, y, StammLaenge;
|
|
|
|
// Berechnen des Gesamtwachstums.
|
|
float GesamtWachstum = 1;
|
|
float Wachstum = (baum.Wachstum_links > baum.Wachstum_rechts) ? baum.Wachstum_links : baum.Wachstum_rechts;
|
|
float WT = 1;
|
|
for (int i=1; i<baum.Tiefe; i++) {
|
|
WT *= Wachstum;
|
|
GesamtWachstum += WT;
|
|
}
|
|
|
|
// Berechnung des Fusspunktes des Baumes
|
|
get_windowsize(&Weite, &Hoehe);
|
|
x = Weite / 2;
|
|
y = Hoehe*2/3;
|
|
|
|
StammLaenge = (int)(y / GesamtWachstum); // Laenge des Stammes.
|
|
|
|
moveto(x, y); // Marker auf die Wurzel setzen.
|
|
lineto(x, y - StammLaenge, BLACK); // Stamm zeichnen
|
|
Zeichne_Ast(x, y - StammLaenge, 0, (float)baum.Tiefe, (float)(StammLaenge*(baum.Wachstum_links + baum.Wachstum_rechts)/2));
|
|
//text(10,10,10,BLACK,"dfdf %d hh",x);
|
|
//updatescr();
|
|
}
|
|
|
|
void Restart()
|
|
{
|
|
int b, h, x, y;
|
|
|
|
get_drawarea(&b, &h);
|
|
|
|
textbox(b-120, h-40, b-5, h-5, 25, BLUE, GREY, GREY, SINGLE_LINE|VCENTER_ALIGN | CENTER_ALIGN, "Restart");
|
|
updatescr();
|
|
|
|
while (
|
|
!((mouseclick(&x,&y) == 1) &&
|
|
((x > b-120) && (x < b-5)) &&
|
|
((y > h-40) && (y < h-5))
|
|
)) {
|
|
printf(".");
|
|
if(StopProcess())break;
|
|
};
|
|
|
|
printf("######################################\n\n");
|
|
clrscr();
|
|
printf("######################################\n\n");
|
|
}
|
|
|
|
|
|
void user_main()
|
|
{
|
|
//int ww,hh;
|
|
//set_windowpos(0,0,600,400);
|
|
//while(1){ // Endlosschleife
|
|
// get_windowsize(&ww,&hh);
|
|
// set_drawarea(ww,hh); // Setzen des Zeichenbereiches
|
|
// clrscr();
|
|
// cout <<"Startvorschlag Tiefe:10\nNeigung links:15,Wachstum links:0.7\nNeigung rechts: 18,Wachstum rechts:0.8\n";
|
|
// cout <<"Tiefe ( >1 ): ";
|
|
// cin >> baum.Tiefe; // Die Tiefe einlesen.
|
|
|
|
// cout<<"Neigung nach links in Grad: "; // Die Neigung links einlesen.
|
|
// cin >> baum.Neigung_links;
|
|
|
|
// cout<<"Wachstum nach links ( <1 ): ";// Das Wachstum links einlesen...
|
|
// cin >>baum.Wachstum_links;
|
|
|
|
// cout<<"Neigung nach rechts in Grad: ";
|
|
// cin>>baum.Neigung_rechts;
|
|
|
|
// cout<<"Wachstum nach rechts ( <1 ): ";
|
|
// cin>>baum.Wachstum_rechts;
|
|
|
|
// baum.WerteKorrigieren(); // Die Werte fuer das Wachstum ueberpruefen
|
|
// // und wennn notwendig korrigieren.
|
|
// Zeichne_Baum(); // Den Baum zeichnen.
|
|
// cout << "Baum gezeichnet\n";
|
|
// Restart(); // Den "Restart"-Button malen und auf eine Aktivierung warten.
|
|
// if(StopProcess())break;
|
|
//
|
|
//}
|
|
|
|
FILE * input;
|
|
FILE * error;
|
|
FILE * list;
|
|
fopen_s(&input, "..\\res\\input.txt", "r");
|
|
if (input == 0)
|
|
{
|
|
cout << "Fehler Inputdatei";
|
|
system("pause");
|
|
return -1;
|
|
}
|
|
fopen_s(&error, "..\\res\\errorParser.txt", "a");
|
|
if (error == 0)
|
|
{
|
|
cout << "Fehler Fehlerdatei";
|
|
system("pause");
|
|
return -1;
|
|
}
|
|
fopen_s(&list, "..\\res\\listParser.txt", "w");
|
|
if (list == 0)
|
|
{
|
|
cout << "Fehler Listdatei";
|
|
system("pause");
|
|
return -1;
|
|
}
|
|
|
|
PrimImplikantCollection* globalPIC = new PrimImplikantCollection();
|
|
vector<string>* variables = new vector<string>();
|
|
|
|
CParser parser;
|
|
parser.IP_init_token_table();
|
|
parser.InitParse(input, error, list);
|
|
if (parser.yyparse(globalPIC, variables) != 0)
|
|
{
|
|
system("pause");
|
|
return 1;
|
|
}
|
|
system("pause");
|
|
|
|
/*pic.add(7);
|
|
pic.add("0x1");
|
|
pic.add("100");
|
|
pic.add("00x");
|
|
pic.add(4);
|
|
|
|
PrimImplikant prim7(7);
|
|
PrimImplikant prim13("0x1");
|
|
PrimImplikant prim4("100");
|
|
PrimImplikant prim4567("1xx");
|
|
pic.add(prim4567);*/
|
|
|
|
/*for (int p = 0; p < numElements; p++)
|
|
{
|
|
//printf("Pos %d: prim7=%d, prim13=%d, prim4=%d, prim4567=%d, pic=%d\n", p, prim7.valueAt(p), prim13.valueAt(p), prim4.valueAt(p), prim4567.valueAt(p), pic.valueAt(p));
|
|
printf("Pos %d: Matching collections: ", p);
|
|
PrimImplikantCollection matchingPIs = globalPIC->primImplikantenAt(p);
|
|
for (int i = 0; i < matchingPIs.size(); i++)
|
|
//cout << i->name < ", ";
|
|
printf("%s, ", matchingPIs[i]->name.c_str());
|
|
cout << endl;
|
|
}*/
|
|
|
|
|
|
// initialize Cells
|
|
vector<Cell*> cells;
|
|
cells.resize(numElements);
|
|
uint numOnes = 0;
|
|
for (uint i = 0; i < numElements; i++)
|
|
{
|
|
cells[i] = new Cell(i, globalPIC);
|
|
}
|
|
|
|
|
|
Wertetabelle* wt = new Wertetabelle(&cells, variables);
|
|
wt->Print();
|
|
delete wt;
|
|
system("pause");
|
|
|
|
|
|
// find hazards
|
|
for (uint i = 0; i < numElements; i += 2)
|
|
{
|
|
uint grayI = i ^ (i / 2); // transform to gray code --> Schachbrettmuster
|
|
Cell* currentCell = cells[grayI]; // this is the cell we are currently checking
|
|
|
|
if (currentCell->value == false) // no hazard can occur
|
|
continue;
|
|
|
|
cout << " Checking cell " << grayI << endl;
|
|
vector<Cell*>* hazardousNeighbors = currentCell->getHazards(cells);
|
|
|
|
if (hazardousNeighbors->size() == 0) // no hazard found
|
|
{
|
|
delete hazardousNeighbors;
|
|
continue;
|
|
}
|
|
|
|
for (vector<Cell*>::iterator c = hazardousNeighbors->begin(); c < hazardousNeighbors->end(); c++)
|
|
{
|
|
printf("Hazard found! Cell %d <--> Cell %d\n", grayI, (*c)->index);
|
|
globalPIC->add(grayI, (*c)->index); // add PI that solves hazard. Not quite smart...
|
|
(*c)->refresh(globalPIC); // refresh the local PIC (a PI was added)
|
|
}
|
|
currentCell->refresh(globalPIC);
|
|
delete hazardousNeighbors;
|
|
}
|
|
system("pause");
|
|
|
|
wt = new Wertetabelle(&cells, variables);
|
|
wt->Print();
|
|
delete wt;
|
|
|
|
globalPIC->Dispose();
|
|
system("pause");
|
|
return 0;
|
|
} |