Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <string.h>
- #include <stdlib.h>
- /* things for the inputs regarding to the gates */
- typedef struct data
- {
- int value;
- struct data * next;
- } Data;
- typedef Data * DataList;
- typedef int (*CallBack)(DataList);
- Data * createData(int value)
- {
- Data * dataptr;
- dataptr = malloc(sizeof(Data));
- dataptr -> value = value;
- dataptr -> next = NULL;
- return dataptr;
- }
- void appendData(DataList *lstptr, Data * newptr)
- {
- if (*lstptr == NULL)
- {
- *lstptr = newptr;
- return;
- }
- appendData(&((*lstptr)->next), newptr);
- return;
- }
- /*end*/
- /*LG*/
- int myandlst(DataList);
- int myorlst(DataList);
- int mynorlst(DataList);
- int mynandlst(DataList);
- int myxorlst(DataList);
- /*end*/
- /*GATES*/
- typedef struct gate
- {
- CallBack f;
- int n;
- struct gate ** inputs;
- } Gate;
- Gate * creategate(CallBack f, int n)
- {
- Gate * temp ;
- temp = malloc(sizeof (Gate));
- temp->f = f;
- temp->n = n;
- temp->inputs = malloc(sizeof(int*)*(temp -> n));
- return temp;
- }
- /*end*/
- int getinput()
- {
- int x;
- scanf("%d", &x);
- return x;
- }
- int eval(Gate *x) ;
- int main( )
- {
- Gate * ptr_ins[8], * ptr_gate[7];
- int i;
- printf("Please insert the inputs (binary): \n");
- for (i=0; i<8; i++)
- {
- ptr_ins[i] = creategate(getinput, 0);
- }
- ptr_gate[0] = creategate(myandlst, 2);
- ptr_gate[1] = creategate(myorlst, 2);
- ptr_gate[2] = creategate(mynorlst, 2);
- ptr_gate[3] = creategate(myxorlst, 3);
- ptr_gate[4] = creategate(mynandlst, 3);
- ptr_gate[5] = creategate(myorlst, 2);
- ptr_gate[6] = creategate(myorlst, 2);
- ptr_gate[2] -> inputs = calloc(2, sizeof(int*));
- ptr_gate[2] -> inputs[0] = ptr_ins[0];
- ptr_gate[2] -> inputs[1] = ptr_ins[1];
- ptr_gate[0] -> inputs = calloc(2, sizeof(int*));
- (ptr_gate[0] -> inputs)[0] = ptr_ins[2];
- (ptr_gate[0] -> inputs)[1] = ptr_ins[3];
- ptr_gate[1] -> inputs = calloc(2, sizeof(int*));
- (ptr_gate[01] -> inputs)[0] = ptr_ins[4];
- (ptr_gate[01] -> inputs)[1] = ptr_ins[5];
- ptr_gate[6] -> inputs = calloc(2, sizeof(int*));
- (ptr_gate[06] -> inputs)[0] = ptr_ins[6];
- (ptr_gate[06] -> inputs)[1] = ptr_ins[7];
- ptr_gate[4] -> inputs = calloc(3, sizeof(int*));
- (ptr_gate[04] -> inputs)[0] = ptr_gate[2];
- (ptr_gate[04] -> inputs)[1] = ptr_gate[0];
- (ptr_gate[04] -> inputs)[2] = ptr_gate[1];
- ptr_gate[3] -> inputs = calloc(3, sizeof(int*));
- (ptr_gate[03] -> inputs)[0] = ptr_gate[0];
- (ptr_gate[03] -> inputs)[1] = ptr_gate[1];
- (ptr_gate[3] -> inputs)[2] = ptr_gate[6];
- ptr_gate[5] -> inputs = calloc(2, sizeof(int*));
- (ptr_gate[5] -> inputs)[0] = ptr_gate[4];
- (ptr_gate[5] -> inputs)[1] = ptr_gate[3];
- printf("The output is %d.", eval(ptr_gate[5]));
- return 0;
- }
- /*LGs*/
- int myandlst (DataList datalist)
- {
- return (datalist -> next == NULL ? datalist -> value : datalist->value * myandlst(datalist->next));
- }
- int myorlst (DataList datalist)
- {
- return (datalist -> next == NULL ? datalist -> value : datalist->value + myorlst(datalist->next) > 0);
- }
- int mynorlst (DataList datalist)
- {
- return !(myorlst(datalist));
- }
- int mynandlst (DataList datalist)
- {
- return !(myandlst(datalist));
- }
- int myxorlst (DataList datalist)
- {
- Data * iterator;
- int sum = 0;
- iterator = datalist;
- while (iterator != NULL)
- {
- sum += iterator -> value;
- iterator = iterator -> next;
- }
- return sum % 2 ? 1 : 0;
- }
- int eval(Gate *x)
- {
- int b = 1, i;
- DataList ins = NULL;
- DataList ins2 = NULL;
- ins2 = createData(0);
- appendData(&ins2, createData(0));
- for (i=0; i < (x -> n); i++)
- {
- if ((x -> f) != getinput)
- {
- if (i == 0)
- ins = createData(eval((x -> inputs)[i]));
- else if (i != 0)
- {
- appendData(&ins, createData(eval((x -> inputs)[i])));
- b = 0;
- }
- }
- else
- break;
- }
- return (b == 1 ? (x->f)(ins2) : (x->f)(ins));
- }
- /*end*/
Advertisement
Add Comment
Please, Sign In to add comment