void draw_wire(ModeInfo * mi) { int offset, i, j, found = 0; unsigned char *z, *znew; circuitstruct *wp; if (circuits == NULL) return; wp = &circuits[MI_SCREEN(mi)]; if (wp->newcells == NULL) return; MI_IS_DRAWN(mi) = True; /* wires do not grow so min max stuff does not change */ for (j = wp->minrow; j <= wp->maxrow; j++) { for (i = wp->mincol; i <= wp->maxcol; i++) { offset = j * wp->bncols + i; z = wp->oldcells + offset; znew = wp->newcells + offset; if (*z != *znew) { /* Counting on once a space always a space */ found = 1; *z = *znew; if (!addtolist(mi, i - 2, j - 2, *znew - 1)) { free_wire(MI_DISPLAY(mi), wp); return; } } } } for (i = 0; i < COLORS - 1; i++) if (!draw_state(mi, i)) { free_wire(MI_DISPLAY(mi), wp); return; } if (++wp->generation > MI_CYCLES(mi) || !found) { init_wire(mi); return; } else do_gen(wp); if (wp->redrawing) { for (i = 0; i < REDRAWSTEP; i++) { if ((*(wp->oldcells + wp->redrawpos))) { drawCell(mi, wp->redrawpos % wp->bncols - 2, wp->redrawpos / wp->bncols - 2, *(wp->oldcells + wp->redrawpos) - 1); } if (++(wp->redrawpos) >= wp->bncols * (wp->bnrows - 2)) { wp->redrawing = 0; break; } } } }
static void do_gen(char *s, int n) { int l; l = strlen(s); if (!l) { s[0] = '('; s[1] = 0; do_gen(s, n); } else if (l == (2 * n)) { add_ans(s); } else { s[l] = '('; s[l + 1] = 0; if (avail(s, n)) do_gen(s, n); s[l] = ')'; s[l + 1] = 0; if (avail(s, n)) do_gen(s, n); s[l] = 0; } }
void gen_nnb(t_nextnb *nnb, t_params plist[]) { sortable *s; int i, nrbonds, nrf; nrbonds = 0; for (i = 0; (i < F_NRE); i++) { if (IS_CHEMBOND(i)) { /* we need every bond twice (bidirectional) */ nrbonds += 2*plist[i].nr; } } snew(s, nrbonds); nrf = 0; for (i = 0; (i < F_NRE); i++) { if (IS_CHEMBOND(i)) { add_b(&plist[i], &nrf, s); } } /* now sort the bonds */ prints("gen_excl before qsort", nrbonds, s); if (nrbonds > 1) { qsort((void *) s, nrbonds, (size_t)sizeof(sortable), bond_sort); prints("gen_excl after qsort", nrbonds, s); } do_gen(nrbonds, s, nnb); sfree(s); }
int main (int argc, char **argv, char **envp) { cache_entry *cache_rules = NULL; lf_file_references file_references = lf_include_references; decode_table *decode_rules = NULL; insn_table *isa = NULL; gen_table *gen = NULL; char *real_file_name = NULL; int is_header = 0; int ch; lf *standard_out = lf_open ("-", "stdout", lf_omit_references, lf_is_text, "igen"); INIT_OPTIONS (); if (argc == 1) { printf ("Usage:\n"); printf ("\n"); printf (" igen <config-opts> ... <input-opts>... <output-opts>...\n"); printf ("\n"); printf ("Config options:\n"); printf ("\n"); printf (" -B <bit-size>\n"); printf ("\t Set the number of bits in an instruction (depreciated).\n"); printf ("\t This option can now be set directly in the instruction table.\n"); printf ("\n"); printf (" -D <data-structure>\n"); printf ("\t Dump the specified data structure to stdout. Valid structures include:\n"); printf ("\t processor-names - list the names of all the processors (models)\n"); printf ("\n"); printf (" -F <filter-list>\n"); printf ("\t Filter out any instructions with a non-empty flags field that contains\n"); printf ("\t a flag not listed in the <filter-list>.\n"); printf ("\n"); printf (" -H <high-bit>\n"); printf ("\t Set the number of the high (most significant) instruction bit (depreciated).\n"); printf ("\t This option can now be set directly in the instruction table.\n"); printf ("\n"); printf (" -I <directory>\n"); printf ("\t Add <directory> to the list of directories searched when opening a file\n"); printf ("\n"); printf (" -M <model-list>\n"); printf ("\t Filter out any instructions that do not support at least one of the listed\n"); printf ("\t models (An instructions with no model information is considered to support\n"); printf ("\t all models.).\n"); printf ("\n"); printf (" -N <nr-cpus>\n"); printf ("\t Generate a simulator supporting <nr-cpus>\n"); printf ("\t Specify `-N 0' to disable generation of the SMP. Specifying `-N 1' will\n"); printf ("\t still generate an SMP enabled simulator but will only support one CPU.\n"); printf ("\n"); printf (" -T <mechanism>\n"); printf ("\t Override the decode mechanism specified by the decode rules\n"); printf ("\n"); printf (" -P <prefix>\n"); printf ("\t Prepend global names (except itable) with the string <prefix>.\n"); printf ("\t Specify -P <module>=<prefix> to set a specific <module>'s prefix.\n"); printf ("\n"); printf (" -S <suffix>\n"); printf ("\t Replace a global name (suffix) (except itable) with the string <suffix>.\n"); printf ("\t Specify -S <module>=<suffix> to change a specific <module>'s name (suffix).\n"); printf ("\n"); printf (" -Werror\n"); printf ("\t Make warnings errors\n"); printf (" -Wnodiscard\n"); printf ("\t Suppress warnings about discarded functions and instructions\n"); printf (" -Wnowidth\n"); printf ("\t Suppress warnings about instructions with invalid widths\n"); printf (" -Wnounimplemented\n"); printf ("\t Suppress warnings about unimplemented instructions\n"); printf ("\n"); printf (" -G [!]<gen-option>\n"); printf ("\t Any of the following options:\n"); printf ("\n"); printf ("\t decode-duplicate - Override the decode rules, forcing the duplication of\n"); printf ("\t semantic functions\n"); printf ("\t decode-combine - Combine any duplicated entries within a table\n"); printf ("\t decode-zero-reserved - Override the decode rules, forcing reserved bits to be\n"); printf ("\t treated as zero.\n"); printf ("\t decode-switch-is-goto - Overfide the padded-switch code type as a goto-switch\n"); printf ("\n"); printf ("\t gen-conditional-issue - conditionally issue each instruction\n"); printf ("\t gen-delayed-branch - need both cia and nia passed around\n"); printf ("\t gen-direct-access - use #defines to directly access values\n"); printf ("\t gen-zero-r<N> - arch assumes GPR(<N>) == 0, keep it that way\n"); printf ("\t gen-icache[=<N> - generate an instruction cracking cache of size <N>\n"); printf ("\t Default size is %d\n", options.gen.icache_size); printf ("\t gen-insn-in-icache - save original instruction when cracking\n"); printf ("\t gen-multi-sim[=MODEL] - generate multiple simulators - one per model\n"); printf ("\t If specified MODEL is made the default architecture.\n"); printf ("\t By default, a single simulator that will\n"); printf ("\t execute any instruction is generated\n"); printf ("\t gen-multi-word - generate code allowing for multi-word insns\n"); printf ("\t gen-semantic-icache - include semantic code in cracking functions\n"); printf ("\t gen-slot-verification - perform slot verification as part of decode\n"); printf ("\t gen-nia-invalid - NIA defaults to nia_invalid\n"); printf ("\t gen-nia-void - do not compute/return NIA\n"); printf ("\n"); printf ("\t trace-combine - report combined entries a rule application\n"); printf ("\t trace-entries - report entries after a rules application\n"); printf ("\t trace-rule-rejection - report each rule as rejected\n"); printf ("\t trace-rule-selection - report each rule as selected\n"); printf ("\t trace-insn-insertion - report each instruction as it is inserted into a decode table\n"); printf ("\t trace-rule-expansion - report each instruction as it is expanded (before insertion into a decode table)\n"); printf ("\t trace-all - enable all trace options\n"); printf ("\n"); printf ("\t field-widths - instruction formats specify widths (depreciated)\n"); printf ("\t By default, an instruction format specifies bit\n"); printf ("\t positions\n"); printf ("\t This option can now be set directly in the\n"); printf ("\t instruction table\n"); printf ("\t jumps - use jumps instead of function calls\n"); printf ("\t omit-line-numbers - do not include line number information in the output\n"); printf ("\n"); printf ("Input options:\n"); printf ("\n"); printf (" -k <cache-rules> (depreciated)\n"); printf (" -o <decode-rules>\n"); printf (" -i <instruction-table>\n"); printf ("\n"); printf ("Output options:\n"); printf ("\n"); printf (" -x Perform expansion (required)\n"); printf (" -n <real-name> Specify the real name of the next output file\n"); printf (" -h Generate the header (.h) file rather than the body (.c)\n"); printf (" -c <output-file> output icache\n"); printf (" -d <output-file> output idecode\n"); printf (" -e <output-file> output engine\n"); printf (" -f <output-file> output support functions\n"); printf (" -m <output-file> output model\n"); printf (" -r <output-file> output multi-sim run\n"); printf (" -s <output-file> output schematic\n"); printf (" -t <output-file> output itable\n"); } while ((ch = getopt(argc, argv, "B:D:F:G:H:I:M:N:P:T:W:o:k:i:n:hc:d:e:m:r:s:t:f:x")) != -1) { fprintf (stderr, " -%c ", ch); if (optarg) fprintf (stderr, "%s ", optarg); fprintf (stderr, "\\\n"); switch(ch) { case 'M': filter_parse (&options.model_filter, optarg); break; case 'D': if (strcmp (optarg, "processor-names")) { char *processor; for (processor = filter_next (options.model_filter, ""); processor != NULL; processor = filter_next (options.model_filter, processor)) lf_printf (standard_out, "%s\n", processor); } else error (NULL, "Unknown data structure %s, not dumped\n", optarg); break; case 'F': filter_parse (&options.flags_filter, optarg); break; case 'I': { table_include **dir = &options.include; while ((*dir) != NULL) dir = &(*dir)->next; (*dir) = ZALLOC (table_include); (*dir)->dir = strdup (optarg); } break; case 'B': options.insn_bit_size = a2i (optarg); if (options.insn_bit_size <= 0 || options.insn_bit_size > max_insn_bit_size) { error (NULL, "Instruction bitsize must be in range 1..%d\n", max_insn_bit_size); } if (options.hi_bit_nr != options.insn_bit_size - 1 && options.hi_bit_nr != 0) { error (NULL, "Conflict betweem hi-bit-nr and insn-bit-size\n"); } break; case 'H': options.hi_bit_nr = a2i (optarg); if (options.hi_bit_nr != options.insn_bit_size - 1 && options.hi_bit_nr != 0) { error (NULL, "Conflict between hi-bit-nr and insn-bit-size\n"); } break; case 'N': options.gen.smp = a2i (optarg); break; case 'P': case 'S': { igen_module *names; igen_name *name; char *chp; chp = strchr (optarg, '='); if (chp == NULL) { names = &options.module.global; chp = optarg; } else { chp = chp + 1; /* skip `=' */ names = NULL; if (strncmp (optarg, "global=", chp - optarg) == 0) { names = &options.module.global; } if (strncmp (optarg, "engine=", chp - optarg) == 0) { names = &options.module.engine; } if (strncmp (optarg, "icache=", chp - optarg) == 0) { names = &options.module.icache; } if (strncmp (optarg, "idecode=", chp - optarg) == 0) { names = &options.module.idecode; } if (strncmp (optarg, "itable=", chp - optarg) == 0) { names = &options.module.itable; } if (strncmp (optarg, "semantics=", chp - optarg) == 0) { names = &options.module.semantics; } if (strncmp (optarg, "support=", chp - optarg) == 0) { names = &options.module.support; } if (names == NULL) { error (NULL, "Prefix `%s' unreconized\n", optarg); } } switch (ch) { case 'P': name = &names->prefix; break; case 'S': name = &names->suffix; break; } name->u = strdup (chp); name->l = strdup (chp); chp = name->u; while (*chp) { if (islower(*chp)) *chp = toupper(*chp); chp++; } if (name == &options.module.global.prefix) { options.module.engine.prefix = options.module.global.prefix; options.module.icache.prefix = options.module.global.prefix; options.module.idecode.prefix = options.module.global.prefix; /* options.module.itable.prefix = options.module.global.prefix; */ options.module.semantics.prefix = options.module.global.prefix; options.module.support.prefix = options.module.global.prefix; } if (name == &options.module.global.suffix) { options.module.engine.suffix = options.module.global.suffix; options.module.icache.suffix = options.module.global.suffix; options.module.idecode.suffix = options.module.global.suffix; /* options.module.itable.suffix = options.module.global.suffix; */ options.module.semantics.suffix = options.module.global.suffix; options.module.support.suffix = options.module.global.suffix; } break; } case 'W': { if (strcmp (optarg, "error") == 0) options.warning = error; else if (strcmp (optarg, "nodiscard") == 0) options.warn.discard = 0; else if (strcmp (optarg, "discard") == 0) options.warn.discard = 1; else if (strcmp (optarg, "nowidth") == 0) options.warn.width = 0; else if (strcmp (optarg, "width") == 0) options.warn.width = 1; else if (strcmp (optarg, "nounimplemented") == 0) options.warn.unimplemented = 0; else if (strcmp (optarg, "unimplemented") == 0) options.warn.unimplemented = 1; else error (NULL, "Unknown -W argument `%s'\n", optarg); break; } case 'G': { int enable_p; char *argp; if (strncmp (optarg, "no-", strlen ("no-")) == 0) { argp = optarg + strlen ("no-"); enable_p = 0; } else if (strncmp (optarg, "!", strlen ("!")) == 0) { argp = optarg + strlen ("no-"); enable_p = 0; } else { argp = optarg; enable_p = 1; } if (strcmp (argp, "decode-duplicate") == 0) { options.decode.duplicate = enable_p; } else if (strcmp (argp, "decode-combine") == 0) { options.decode.combine = enable_p; } else if (strcmp (argp, "decode-zero-reserved") == 0) { options.decode.zero_reserved = enable_p; } else if (strcmp (argp, "gen-conditional-issue") == 0) { options.gen.conditional_issue = enable_p; } else if (strcmp (argp, "conditional-issue") == 0) { options.gen.conditional_issue = enable_p; options.warning (NULL, "Option conditional-issue replaced by gen-conditional-issue\n"); } else if (strcmp (argp, "gen-delayed-branch") == 0) { options.gen.delayed_branch = enable_p; } else if (strcmp (argp, "delayed-branch") == 0) { options.gen.delayed_branch = enable_p; options.warning (NULL, "Option delayed-branch replaced by gen-delayed-branch\n"); } else if (strcmp (argp, "gen-direct-access") == 0) { options.gen.direct_access = enable_p; } else if (strcmp (argp, "direct-access") == 0) { options.gen.direct_access = enable_p; options.warning (NULL, "Option direct-access replaced by gen-direct-access\n"); } else if (strncmp (argp, "gen-zero-r", strlen ("gen-zero-r")) == 0) { options.gen.zero_reg = enable_p; options.gen.zero_reg_nr = atoi (argp + strlen ("gen-zero-r")); } else if (strncmp (argp, "zero-r", strlen ("zero-r")) == 0) { options.gen.zero_reg = enable_p; options.gen.zero_reg_nr = atoi (argp + strlen ("zero-r")); options.warning (NULL, "Option zero-r<N> replaced by gen-zero-r<N>\n"); } else if (strncmp (argp, "gen-icache", strlen ("gen-icache")) == 0) { switch (argp[strlen ("gen-icache")]) { case '=': options.gen.icache_size = atoi (argp + strlen ("gen-icache") + 1); options.gen.icache = enable_p; break; case '\0': options.gen.icache = enable_p; break; default: error (NULL, "Expecting -Ggen-icache or -Ggen-icache=<N>\n"); } } else if (strcmp (argp, "gen-insn-in-icache") == 0) { options.gen.insn_in_icache = enable_p; } else if (strncmp (argp, "gen-multi-sim", strlen ("gen-multi-sim")) == 0) { char *arg = &argp[strlen ("gen-multi-sim")]; switch (arg[0]) { case '=': options.gen.multi_sim = enable_p; options.gen.default_model = arg + 1; if (! filter_is_member (options.model_filter, options.gen.default_model)) error (NULL, "multi-sim model %s unknown\n", options.gen.default_model); break; case '\0': options.gen.multi_sim = enable_p; options.gen.default_model = NULL; break; default: error (NULL, "Expecting -Ggen-multi-sim or -Ggen-multi-sim=<MODEL>\n"); break; } } else if (strcmp (argp, "gen-multi-word") == 0) { options.gen.multi_word = enable_p; } else if (strcmp (argp, "gen-semantic-icache") == 0) { options.gen.semantic_icache = enable_p; } else if (strcmp (argp, "gen-slot-verification") == 0) { options.gen.slot_verification = enable_p; } else if (strcmp (argp, "verify-slot") == 0) { options.gen.slot_verification = enable_p; options.warning (NULL, "Option verify-slot replaced by gen-slot-verification\n"); } else if (strcmp (argp, "gen-nia-invalid") == 0) { options.gen.nia = nia_is_invalid; } else if (strcmp (argp, "default-nia-minus-one") == 0) { options.gen.nia = nia_is_invalid; options.warning (NULL, "Option default-nia-minus-one replaced by gen-nia-invalid\n"); } else if (strcmp (argp, "gen-nia-void") == 0) { options.gen.nia = nia_is_void; } else if (strcmp (argp, "trace-all") == 0) { memset (&options.trace, enable_p, sizeof (options.trace)); } else if (strcmp (argp, "trace-combine") == 0) { options.trace.combine = enable_p; } else if (strcmp (argp, "trace-entries") == 0) { options.trace.entries = enable_p; } else if (strcmp (argp, "trace-rule-rejection") == 0) { options.trace.rule_rejection = enable_p; } else if (strcmp (argp, "trace-rule-selection") == 0) { options.trace.rule_selection = enable_p; } else if (strcmp (argp, "trace-insn-insertion") == 0) { options.trace.insn_insertion = enable_p; } else if (strcmp (argp, "trace-insn-expansion") == 0) { options.trace.insn_expansion = enable_p; } else if (strcmp (argp, "jumps") == 0) { options.gen.code = generate_jumps; } else if (strcmp (argp, "field-widths") == 0) { options.insn_specifying_widths = enable_p; } else if (strcmp (argp, "omit-line-numbers") == 0) { file_references = lf_omit_references; } else { error (NULL, "Unknown option %s\n", optarg); } break; } case 'i': isa = load_insn_table (optarg, cache_rules); if (isa->illegal_insn == NULL) error (NULL, "illegal-instruction missing from insn table\n"); break; case 'x': gen = do_gen (isa, decode_rules); break; case 'o': decode_rules = load_decode_table (optarg); break; case 'k': if (isa != NULL) error (NULL, "Cache file must appear before the insn file\n"); cache_rules = load_cache_table (optarg); break; case 'n': real_file_name = strdup(optarg); break; case 'h': is_header = 1; break; case 'c': case 'd': case 'e': case 'f': case 'm': case 'r': case 's': case 't': { lf *file = lf_open(optarg, real_file_name, file_references, (is_header ? lf_is_h : lf_is_c), argv[0]); if (gen == NULL && ch != 't' && ch != 'm' && ch != 'f') { options.warning (NULL, "Explicitly generate tables with -x option\n"); gen = do_gen (isa, decode_rules); } lf_print__file_start(file); switch (ch) { case 'm': if (is_header) gen_model_h (file, isa); else gen_model_c (file, isa); break; case 't': if (is_header) gen_itable_h (file, isa); else gen_itable_c (file, isa); break; case 'f': if (is_header) gen_support_h (file, isa); else gen_support_c (file, isa); break; case 'r': if (is_header) options.warning (NULL, "-hr option ignored\n"); else gen_run_c (file, gen); break; case 's': if(is_header) gen_semantics_h (file, gen->semantics, isa->max_nr_words); else gen_semantics_c (file, gen->semantics, isa->caches); break; case 'd': if (is_header) gen_idecode_h (file, gen, isa, cache_rules); else gen_idecode_c (file, gen, isa, cache_rules); break; case 'e': if (is_header) gen_engine_h (file, gen, isa, cache_rules); else gen_engine_c (file, gen, isa, cache_rules); break; case 'c': if (is_header) gen_icache_h (file, gen->semantics, isa->functions, isa->max_nr_words); else gen_icache_c (file, gen->semantics, isa->functions, cache_rules); break; } lf_print__file_finish(file); lf_close(file); is_header = 0; } real_file_name = NULL; break; default: ERROR ("Bad switch"); } } return (0); }