dagon.h

DAGON Approach Object of this exercise: Given a subject graph and a set of pattern graph in canoni

#include <stdio.h>
#include <string.h>

#define INV   0
#define NAND  1
#define RIGHT 0
#define LEFT  1

/* define structure type */
struct lib;
typedef struct gate {
   char type ;                /* gate type */
   struct gate *rin, *lin ;   /* right and left input of a gate */
   int mcost;                 /* minimum cost */
   struct lib *covlib;        /* cover library for minimum cost */
} gate;

typedef struct lib {
   char *name;                /* sub-circuit name */
   int  cost;                 /* cost of sub-circuit */
   gate *netlist;             /* netlist of sub-circuit */
} lib;

typedef struct liblist {
   lib *cell;
   struct liblist *next;
} liblist;

/*define functions */
liblist *read_pat(char *pattern_file);
lib *read_sub(char *subject_file);
gate *read_cir(FILE *fp, char *cirname, int *cost);
void dagon(gate *cur_gate, liblist *cell_lib);
void print_ckt(gate *cur_gate, gate *cell_gate);
void free_liblist(liblist *cell_lib);
void free_gate(gate *cur_gate);