

Go to the source code of this file.
Classes | |
| struct | set_family |
| struct | cost_struct |
| struct | pair_struct |
| struct | symbolic_list_struct |
| struct | symbolic_label_struct |
| struct | symbolic_struct |
| struct | PLA_t |
| struct | pla_types_struct |
| struct | cube_struct |
| struct | cdata_struct |
Macros | |
| #define | ABC__misc__espresso__espresso_h |
| #define | print_time(t) |
| #define | LOGBPI 4 /* log(BPI)/log(2) */ |
| #define | WHICH_WORD(element) |
| #define | WHICH_BIT(element) |
| #define | SET_SIZE(size) |
| #define | LOOP(set) |
| #define | PUTLOOP(set, i) |
| #define | LOOPCOPY(set) |
| #define | SIZE(set) |
| #define | PUTSIZE(set, size) |
| #define | NELEM(set) |
| #define | LOOPINIT(size) |
| #define | SET(set, flag) |
| #define | RESET(set, flag) |
| #define | TESTP(set, flag) |
| #define | PRIME 0x8000 /* cube is prime */ |
| #define | NONESSEN 0x4000 /* cube cannot be essential prime */ |
| #define | ACTIVE 0x2000 /* cube is still active */ |
| #define | REDUND 0x1000 /* cube is redundant(at this point) */ |
| #define | COVERED 0x0800 /* cube has been covered */ |
| #define | RELESSEN 0x0400 /* cube is relatively essential */ |
| #define | foreach_set(R, last, p) |
| #define | foreach_remaining_set(R, last, pfirst, p) |
| #define | foreach_active_set(R, last, p) |
| #define | foreachi_set(R, i, p) |
| #define | foreachi_active_set(R, i, p) |
| #define | foreach_set_element(p, i, val, base) |
| #define | GETSET(family, index) |
| #define | set_new(size) |
| #define | set_full(size) |
| #define | set_save(r) |
| #define | set_free(r) |
| #define | is_in_set(set, e) |
| #define | set_remove(set, e) |
| #define | set_insert(set, e) |
| #define | INLINEset_copy(r, a) |
| #define | INLINEset_clear(r, size) |
| #define | INLINEset_fill(r, size) |
| #define | INLINEset_and(r, a, b) |
| #define | INLINEset_or(r, a, b) |
| #define | INLINEset_diff(r, a, b) |
| #define | INLINEset_ndiff(r, a, b, fullset) |
| #define | INLINEset_xor(r, a, b) |
| #define | INLINEset_xnor(r, a, b, fullset) |
| #define | INLINEset_merge(r, a, b, mask) |
| #define | INLINEsetp_implies(a, b, when_false) |
| #define | INLINEsetp_disjoint(a, b, when_false) |
| #define | INLINEsetp_equal(a, b, when_false) |
| #define | count_ones(v) |
| #define | bool int |
| #define | FALSE 0 |
| #define | TRUE 1 |
| #define | MAYBE 2 |
| #define | print_bool(x) |
| #define | pcube pset |
| #define | new_cube() |
| #define | free_cube(r) |
| #define | pcover pset_family |
| #define | new_cover(i) |
| #define | free_cover(r) |
| #define | free_cubelist(T) |
| #define | equal(a, b) |
| #define | CUBELISTSIZE(T) |
| #define | IN |
| #define | OUT |
| #define | INOUT |
| #define | F_type 1 |
| #define | D_type 2 |
| #define | R_type 4 |
| #define | PLEASURE_type 8 /* output format */ |
| #define | EQNTOTT_type 16 /* output format algebraic eqns */ |
| #define | KISS_type 128 /* output format kiss */ |
| #define | CONSTRAINTS_type 256 /* output the constraints (numeric) */ |
| #define | SYMBOLIC_CONSTRAINTS_type 512 /* output the constraints (symbolic) */ |
| #define | FD_type (F_type | D_type) |
| #define | FR_type (F_type | R_type) |
| #define | DR_type (D_type | R_type) |
| #define | FDR_type (F_type | D_type | R_type) |
| #define | COMPL 0x0001 |
| #define | ESSEN 0x0002 |
| #define | EXPAND 0x0004 |
| #define | EXPAND1 0x0008 |
| #define | GASP 0x0010 |
| #define | IRRED 0x0020 |
| #define | REDUCE 0x0040 |
| #define | REDUCE1 0x0080 |
| #define | SPARSE 0x0100 |
| #define | TAUT 0x0200 |
| #define | EXACT 0x0400 |
| #define | MINCOV 0x0800 |
| #define | MINCOV1 0x1000 |
| #define | SHARP 0x2000 |
| #define | IRRED1 0x4000 |
| #define | VERSION "UC Berkeley, Espresso Version #2.3, Release date 01/31/88" |
| #define | TIME_COUNT 16 |
| #define | READ_TIME 0 |
| #define | COMPL_TIME 1 |
| #define | ONSET_TIME 2 |
| #define | ESSEN_TIME 3 |
| #define | EXPAND_TIME 4 |
| #define | IRRED_TIME 5 |
| #define | REDUCE_TIME 6 |
| #define | GEXPAND_TIME 7 |
| #define | GIRRED_TIME 8 |
| #define | GREDUCE_TIME 9 |
| #define | PRIMES_TIME 10 |
| #define | MINCOV_TIME 11 |
| #define | MV_REDUCE_TIME 12 |
| #define | RAISE_IN_TIME 13 |
| #define | VERIFY_TIME 14 |
| #define | WRITE_TIME 15 |
| #define | NUMINPUTS cube.num_binary_vars |
| #define | NUMOUTPUTS cube.part_size[cube.num_vars - 1] |
| #define | POSITIVE_PHASE(pos) |
| #define | INLABEL(var) |
| #define | OUTLABEL(pos) |
| #define | GETINPUT(c, pos) |
| #define | GETOUTPUT(c, pos) |
| #define | PUTINPUT(c, pos, value) |
| #define | PUTOUTPUT(c, pos, value) |
| #define | TWO 3 |
| #define | DASH 3 |
| #define | ONE 2 |
| #define | ZERO 1 |
| #define | EXEC(fct, name, S) |
| #define | EXEC_S(fct, name, S) |
| #define | EXECUTE(fct, i, S, cost) |
| #define | CUBE_TEMP 10 |
| #define | DISJOINT 0x5555 |
Typedefs | |
| typedef unsigned int * | pset |
| typedef struct set_family | set_family_t |
| typedef struct set_family * | pset_family |
| typedef struct cost_struct | cost_t |
| typedef struct cost_struct * | pcost |
| typedef struct pair_struct | pair_t |
| typedef struct pair_struct * | ppair |
| typedef struct symbolic_list_struct | symbolic_list_t |
| typedef struct symbolic_label_struct | symbolic_label_t |
| typedef struct symbolic_struct | symbolic_t |
| typedef struct PLA_t * | pPLA |
Variables | |
| int | bit_count [256] |
| unsigned int | debug |
| bool | verbose_debug |
| char * | total_name [TIME_COUNT] |
| long | total_time [TIME_COUNT] |
| int | total_calls [TIME_COUNT] |
| bool | echo_comments |
| bool | echo_unknown_commands |
| bool | force_irredundant |
| bool | skip_make_sparse |
| bool | kiss |
| bool | pos |
| bool | print_solution |
| bool | recompute_onset |
| bool | remove_essential |
| bool | single_expand |
| bool | summary |
| bool | trace |
| bool | unwrap_onset |
| bool | use_random_order |
| bool | use_super_gasp |
| char * | filename |
| bool | debug_exact_minimization |
| struct pla_types_struct | pla_types [] |
| struct cube_struct cube | temp_cube_save |
| struct cdata_struct cdata | temp_cdata_save |
| #define ABC__misc__espresso__espresso_h |
Definition at line 21 of file espresso.h.
| #define ACTIVE 0x2000 /* cube is still active */ |
Definition at line 129 of file espresso.h.
| #define bool int |
Definition at line 254 of file espresso.h.
| #define COMPL 0x0001 |
Definition at line 351 of file espresso.h.
| #define COMPL_TIME 1 |
Definition at line 373 of file espresso.h.
| #define CONSTRAINTS_type 256 /* output the constraints (numeric) */ |
Definition at line 343 of file espresso.h.
| #define count_ones | ( | v | ) |
Definition at line 245 of file espresso.h.
| #define COVERED 0x0800 /* cube has been covered */ |
Definition at line 131 of file espresso.h.
| #define CUBE_TEMP 10 |
Definition at line 469 of file espresso.h.
| #define CUBELISTSIZE | ( | T | ) |
Definition at line 329 of file espresso.h.
| #define D_type 2 |
Definition at line 338 of file espresso.h.
| #define DASH 3 |
Definition at line 413 of file espresso.h.
| #define DISJOINT 0x5555 |
Definition at line 514 of file espresso.h.
Definition at line 347 of file espresso.h.
| #define EQNTOTT_type 16 /* output format algebraic eqns */ |
Definition at line 341 of file espresso.h.
| #define equal | ( | a, | |
| b ) |
Definition at line 326 of file espresso.h.
| #define ESSEN 0x0002 |
Definition at line 352 of file espresso.h.
| #define ESSEN_TIME 3 |
Definition at line 375 of file espresso.h.
| #define EXACT 0x0400 |
Definition at line 361 of file espresso.h.
| #define EXEC | ( | fct, | |
| name, | |||
| S ) |
Definition at line 418 of file espresso.h.
| #define EXEC_S | ( | fct, | |
| name, | |||
| S ) |
Definition at line 420 of file espresso.h.
| #define EXECUTE | ( | fct, | |
| i, | |||
| S, | |||
| cost ) |
Definition at line 422 of file espresso.h.
| #define EXPAND 0x0004 |
Definition at line 353 of file espresso.h.
| #define EXPAND1 0x0008 |
Definition at line 354 of file espresso.h.
| #define EXPAND_TIME 4 |
Definition at line 376 of file espresso.h.
| #define F_type 1 |
Definition at line 337 of file espresso.h.
| #define FALSE 0 |
Definition at line 255 of file espresso.h.
Definition at line 345 of file espresso.h.
Definition at line 348 of file espresso.h.
| #define foreach_active_set | ( | R, | |
| last, | |||
| p ) |
Definition at line 139 of file espresso.h.
| #define foreach_remaining_set | ( | R, | |
| last, | |||
| pfirst, | |||
| p ) |
Definition at line 137 of file espresso.h.
| #define foreach_set | ( | R, | |
| last, | |||
| p ) |
Definition at line 135 of file espresso.h.
| #define foreach_set_element | ( | p, | |
| i, | |||
| val, | |||
| base ) |
Definition at line 155 of file espresso.h.
| #define foreachi_active_set | ( | R, | |
| i, | |||
| p ) |
Definition at line 145 of file espresso.h.
| #define foreachi_set | ( | R, | |
| i, | |||
| p ) |
Definition at line 143 of file espresso.h.
Definition at line 346 of file espresso.h.
| #define free_cover | ( | r | ) |
Definition at line 266 of file espresso.h.
| #define free_cube | ( | r | ) |
Definition at line 263 of file espresso.h.
| #define free_cubelist | ( | T | ) |
| #define GASP 0x0010 |
Definition at line 355 of file espresso.h.
| #define GETINPUT | ( | c, | |
| pos ) |
Definition at line 400 of file espresso.h.
| #define GETOUTPUT | ( | c, | |
| pos ) |
Definition at line 402 of file espresso.h.
| #define GETSET | ( | family, | |
| index ) |
Definition at line 161 of file espresso.h.
| #define GEXPAND_TIME 7 |
Definition at line 379 of file espresso.h.
| #define GIRRED_TIME 8 |
Definition at line 380 of file espresso.h.
| #define GREDUCE_TIME 9 |
Definition at line 381 of file espresso.h.
| #define IN |
Definition at line 332 of file espresso.h.
| #define INLABEL | ( | var | ) |
Definition at line 397 of file espresso.h.
| #define INLINEset_and | ( | r, | |
| a, | |||
| b ) |
Definition at line 202 of file espresso.h.
| #define INLINEset_clear | ( | r, | |
| size ) |
Definition at line 197 of file espresso.h.
| #define INLINEset_copy | ( | r, | |
| a ) |
Definition at line 195 of file espresso.h.
| #define INLINEset_diff | ( | r, | |
| a, | |||
| b ) |
Definition at line 208 of file espresso.h.
| #define INLINEset_fill | ( | r, | |
| size ) |
Definition at line 199 of file espresso.h.
| #define INLINEset_merge | ( | r, | |
| a, | |||
| b, | |||
| mask ) |
Definition at line 225 of file espresso.h.
| #define INLINEset_ndiff | ( | r, | |
| a, | |||
| b, | |||
| fullset ) |
Definition at line 211 of file espresso.h.
| #define INLINEset_or | ( | r, | |
| a, | |||
| b ) |
Definition at line 205 of file espresso.h.
| #define INLINEset_xnor | ( | r, | |
| a, | |||
| b, | |||
| fullset ) |
Definition at line 221 of file espresso.h.
| #define INLINEset_xor | ( | r, | |
| a, | |||
| b ) |
Definition at line 218 of file espresso.h.
| #define INLINEsetp_disjoint | ( | a, | |
| b, | |||
| when_false ) |
Definition at line 231 of file espresso.h.
| #define INLINEsetp_equal | ( | a, | |
| b, | |||
| when_false ) |
Definition at line 234 of file espresso.h.
| #define INLINEsetp_implies | ( | a, | |
| b, | |||
| when_false ) |
Definition at line 228 of file espresso.h.
| #define INOUT |
Definition at line 334 of file espresso.h.
| #define IRRED 0x0020 |
Definition at line 356 of file espresso.h.
| #define IRRED1 0x4000 |
Definition at line 365 of file espresso.h.
| #define IRRED_TIME 5 |
Definition at line 377 of file espresso.h.
| #define is_in_set | ( | set, | |
| e ) |
Definition at line 170 of file espresso.h.
| #define KISS_type 128 /* output format kiss */ |
Definition at line 342 of file espresso.h.
| #define LOGBPI 4 /* log(BPI)/log(2) */ |
Definition at line 69 of file espresso.h.
| #define LOOP | ( | set | ) |
Definition at line 104 of file espresso.h.
| #define LOOPCOPY | ( | set | ) |
Definition at line 111 of file espresso.h.
| #define LOOPINIT | ( | size | ) |
Definition at line 117 of file espresso.h.
| #define MAYBE 2 |
Definition at line 257 of file espresso.h.
| #define MINCOV 0x0800 |
Definition at line 362 of file espresso.h.
| #define MINCOV1 0x1000 |
Definition at line 363 of file espresso.h.
| #define MINCOV_TIME 11 |
Definition at line 383 of file espresso.h.
| #define MV_REDUCE_TIME 12 |
Definition at line 384 of file espresso.h.
| #define NELEM | ( | set | ) |
Definition at line 116 of file espresso.h.
| #define new_cover | ( | i | ) |
Definition at line 265 of file espresso.h.
| #define new_cube | ( | ) |
Definition at line 262 of file espresso.h.
Definition at line 128 of file espresso.h.
| #define NUMINPUTS cube.num_binary_vars |
Definition at line 391 of file espresso.h.
| #define NUMOUTPUTS cube.part_size[cube.num_vars - 1] |
Definition at line 392 of file espresso.h.
| #define ONE 2 |
Definition at line 414 of file espresso.h.
| #define ONSET_TIME 2 |
Definition at line 374 of file espresso.h.
| #define OUT |
Definition at line 333 of file espresso.h.
| #define OUTLABEL | ( | pos | ) |
Definition at line 398 of file espresso.h.
| #define pcover pset_family |
Definition at line 264 of file espresso.h.
| #define pcube pset |
Definition at line 261 of file espresso.h.
| #define PLEASURE_type 8 /* output format */ |
Definition at line 340 of file espresso.h.
| #define POSITIVE_PHASE | ( | pos | ) |
| #define PRIME 0x8000 /* cube is prime */ |
Definition at line 127 of file espresso.h.
| #define PRIMES_TIME 10 |
Definition at line 382 of file espresso.h.
| #define print_bool | ( | x | ) |
Definition at line 258 of file espresso.h.
| #define print_time | ( | t | ) |
Definition at line 22 of file espresso.h.
Definition at line 405 of file espresso.h.
| #define PUTLOOP | ( | set, | |
| i ) |
Definition at line 105 of file espresso.h.
Definition at line 408 of file espresso.h.
| #define PUTSIZE | ( | set, | |
| size ) |
Definition at line 113 of file espresso.h.
| #define R_type 4 |
Definition at line 339 of file espresso.h.
| #define RAISE_IN_TIME 13 |
Definition at line 385 of file espresso.h.
| #define READ_TIME 0 |
Definition at line 372 of file espresso.h.
| #define REDUCE 0x0040 |
Definition at line 357 of file espresso.h.
| #define REDUCE1 0x0080 |
Definition at line 358 of file espresso.h.
| #define REDUCE_TIME 6 |
Definition at line 378 of file espresso.h.
| #define REDUND 0x1000 /* cube is redundant(at this point) */ |
Definition at line 130 of file espresso.h.
Definition at line 132 of file espresso.h.
| #define RESET | ( | set, | |
| flag ) |
Definition at line 123 of file espresso.h.
| #define SET | ( | set, | |
| flag ) |
Definition at line 122 of file espresso.h.
| #define set_free | ( | r | ) |
Definition at line 167 of file espresso.h.
| #define set_full | ( | size | ) |
Definition at line 165 of file espresso.h.
| #define set_insert | ( | set, | |
| e ) |
Definition at line 172 of file espresso.h.
| #define set_new | ( | size | ) |
| #define set_remove | ( | set, | |
| e ) |
Definition at line 171 of file espresso.h.
| #define set_save | ( | r | ) |
Definition at line 166 of file espresso.h.
| #define SET_SIZE | ( | size | ) |
Definition at line 94 of file espresso.h.
| #define SHARP 0x2000 |
Definition at line 364 of file espresso.h.
| #define SIZE | ( | set | ) |
Definition at line 112 of file espresso.h.
| #define SPARSE 0x0100 |
Definition at line 359 of file espresso.h.
| #define SYMBOLIC_CONSTRAINTS_type 512 /* output the constraints (symbolic) */ |
Definition at line 344 of file espresso.h.
| #define TAUT 0x0200 |
Definition at line 360 of file espresso.h.
| #define TESTP | ( | set, | |
| flag ) |
Definition at line 124 of file espresso.h.
| #define TIME_COUNT 16 |
Definition at line 371 of file espresso.h.
| #define TRUE 1 |
Definition at line 256 of file espresso.h.
| #define TWO 3 |
Definition at line 412 of file espresso.h.
| #define VERIFY_TIME 14 |
Definition at line 386 of file espresso.h.
| #define VERSION "UC Berkeley, Espresso Version #2.3, Release date 01/31/88" |
Definition at line 367 of file espresso.h.
| #define WHICH_BIT | ( | element | ) |
Definition at line 88 of file espresso.h.
| #define WHICH_WORD | ( | element | ) |
Definition at line 87 of file espresso.h.
| #define WRITE_TIME 15 |
Definition at line 387 of file espresso.h.
| #define ZERO 1 |
Definition at line 415 of file espresso.h.
| typedef struct cost_struct cost_t |
| typedef struct pair_struct pair_t |
| typedef struct cost_struct * pcost |
| typedef struct pair_struct * ppair |
| typedef unsigned int* pset |
Definition at line 73 of file espresso.h.
| typedef struct set_family * pset_family |
| typedef struct set_family set_family_t |
| typedef struct symbolic_label_struct symbolic_label_t |
| typedef struct symbolic_list_struct symbolic_list_t |
| typedef struct symbolic_struct symbolic_t |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

| pset do_sm_minimum_cover | ( | ) |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |
|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
Definition at line 648 of file cvrin.c.

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
Definition at line 95 of file cubestr.c.

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |
|
extern |
|
extern |
Definition at line 374 of file set.c.

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |
|
extern |
|
extern |

|
extern |
|
extern |
|
extern |
|
extern |

|
extern |
|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |

|
extern |
Definition at line 70 of file globals.c.
|
extern |
|
extern |
|
extern |
|
extern |
|
extern |
|
extern |
|
extern |