/* The IGEN simulator generator for GDB, the GNU Debugger. Copyright 2002, 2007, 2008, 2009, 2010, 2011 Free Software Foundation, Inc. Contributed by Andrew Cagney. This file is part of GDB. This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 3 of the License, or (at your option) any later version. This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program. If not, see . */ #include "misc.h" #include "lf.h" #include "table.h" #include "filter.h" #include "igen.h" #include "ld-insn.h" static insn_word_entry * parse_insn_word (line_ref *line, char *string, int word_nr) { char *chp; insn_word_entry *word = ZALLOC (insn_word_entry); /* create a leading sentinal */ word->first = ZALLOC (insn_field_entry); word->first->first = -1; word->first->last = -1; word->first->width = 0; /* and a trailing sentinal */ word->last = ZALLOC (insn_field_entry); word->last->first = options.insn_bit_size; word->last->last = options.insn_bit_size; word->last->width = 0; /* link them together */ word->first->next = word->last; word->last->prev = word->first; /* now work through the formats */ chp = skip_spaces (string); while (*chp != '\0') { char *start_pos; int strlen_pos; char *start_val; int strlen_val; insn_field_entry *new_field; /* create / link in the new field */ new_field = ZALLOC (insn_field_entry); new_field->next = word->last; new_field->prev = word->last->prev; new_field->next->prev = new_field; new_field->prev->next = new_field; new_field->word_nr = word_nr; /* break out the first field (if present) */ start_pos = chp; chp = skip_to_separator (chp, ".,!"); strlen_pos = back_spaces (start_pos, chp) - start_pos; /* break out the second field (if present) */ if (*chp != '.') { /* assume what was specified was the value (and not the start position). Assume the value length implicitly specifies the number of bits */ start_val = start_pos; strlen_val = strlen_pos; start_pos = ""; strlen_pos = 0; } else { chp++; /* skip `.' */ chp = skip_spaces (chp); start_val = chp; if (*chp == '/' || *chp == '*') { do { chp++; } while (*chp == '/' || *chp == '*'); } else if (isalpha (*start_val)) { do { chp++; } while (isalnum (*chp) || *chp == '_'); } else if (isdigit (*start_val)) { do { chp++; } while (isalnum (*chp)); } strlen_val = chp - start_val; chp = skip_spaces (chp); } if (strlen_val == 0) error (line, "Empty value field\n"); /* break out any conditional fields - { [ "!" | "=" [ | } */ while (*chp == '!' || *chp == '=') { char *start; char *end; int len; insn_field_cond *new_cond = ZALLOC (insn_field_cond); /* determine the conditional test */ switch (*chp) { case '=': new_cond->test = insn_field_cond_eq; break; case '!': new_cond->test = insn_field_cond_ne; break; default: ASSERT (0); } /* save the value */ chp++; chp = skip_spaces (chp); start = chp; chp = skip_to_separator (chp, "+,:!="); end = back_spaces (start, chp); len = end - start; if (len == 0) error (line, "Missing or invalid conditional value\n"); new_cond->string = NZALLOC (char, len + 1); strncpy (new_cond->string, start, len); /* determine the conditional type */ if (isdigit (*start)) { /* [ "!" | "=" ] */ new_cond->type = insn_field_cond_value; new_cond->value = a2i (new_cond->string); } else { /* [ "!" | "=" ] - check field valid */ new_cond->type = insn_field_cond_field; /* new_cond->field is determined in later */ } /* Only a single `=' is permitted. */ if ((new_cond->test == insn_field_cond_eq && new_field->conditions != NULL) || (new_field->conditions != NULL && new_field->conditions->test == insn_field_cond_eq)) error (line, "Only single conditional when `=' allowed\n"); /* insert it */ { insn_field_cond **last = &new_field->conditions; while (*last != NULL) last = &(*last)->next; *last = new_cond; } } /* NOW verify that the field was finished */ if (*chp == ',') { chp = skip_spaces (chp + 1); if (*chp == '\0') error (line, "empty field\n"); } else if (*chp != '\0') { error (line, "Missing field separator\n"); } /* copy the value */ new_field->val_string = NZALLOC (char, strlen_val + 1); strncpy (new_field->val_string, start_val, strlen_val); if (isdigit (new_field->val_string[0])) { if (strlen_pos == 0) { /* when the length/pos field is omited, an integer field is always binary */ unsigned64 val = 0; int i; for (i = 0; i < strlen_val; i++) { if (new_field->val_string[i] != '0' && new_field->val_string[i] != '1') error (line, "invalid binary field %s\n", new_field->val_string); val = (val << 1) + (new_field->val_string[i] == '1'); } new_field->val_int = val; new_field->type = insn_field_int; } else { new_field->val_int = a2i (new_field->val_string); new_field->type = insn_field_int; } } else if (new_field->val_string[0] == '/') { new_field->type = insn_field_reserved; } else if (new_field->val_string[0] == '*') { new_field->type = insn_field_wild; } else { new_field->type = insn_field_string; if (filter_is_member (word->field_names, new_field->val_string)) error (line, "Field name %s is duplicated\n", new_field->val_string); filter_parse (&word->field_names, new_field->val_string); } if (new_field->type != insn_field_string && new_field->conditions != NULL) error (line, "Conditionals can only be applied to named fields\n"); /* the copy the position */ new_field->pos_string = NZALLOC (char, strlen_pos + 1); strncpy (new_field->pos_string, start_pos, strlen_pos); if (strlen_pos == 0) { new_field->first = new_field->prev->last + 1; if (new_field->first == 0 /* first field */ && *chp == '\0' /* no further fields */ && new_field->type == insn_field_string) { /* A single string without any position, assume that it represents the entire instruction word */ new_field->width = options.insn_bit_size; } else { /* No explicit width/position, assume value implicitly supplies the width */ new_field->width = strlen_val; } new_field->last = new_field->first + new_field->width - 1; if (new_field->last >= options.insn_bit_size) error (line, "Bit position %d exceed instruction bit size (%d)\n", new_field->last, options.insn_bit_size); } else if (options.insn_specifying_widths) { new_field->first = new_field->prev->last + 1; new_field->width = a2i (new_field->pos_string); new_field->last = new_field->first + new_field->width - 1; if (new_field->last >= options.insn_bit_size) error (line, "Bit position %d exceed instruction bit size (%d)\n", new_field->last, options.insn_bit_size); } else { new_field->first = target_a2i (options.hi_bit_nr, new_field->pos_string); new_field->last = new_field->next->first - 1; /* guess */ new_field->width = new_field->last - new_field->first + 1; /* guess */ new_field->prev->last = new_field->first - 1; /*fix */ new_field->prev->width = new_field->first - new_field->prev->first; /*fix */ } } /* fiddle first/last so that the sentinals disapear */ ASSERT (word->first->last < 0); ASSERT (word->last->first >= options.insn_bit_size); word->first = word->first->next; word->last = word->last->prev; /* check that the last field goes all the way to the last bit */ if (word->last->last != options.insn_bit_size - 1) { if (options.warn.width) options.warning (line, "Instruction format is not %d bits wide\n", options.insn_bit_size); word->last->last = options.insn_bit_size - 1; } /* now go over this again, pointing each bit position at a field record */ { insn_field_entry *field; for (field = word->first; field->last < options.insn_bit_size; field = field->next) { int i; for (i = field->first; i <= field->last; i++) { word->bit[i] = ZALLOC (insn_bit_entry); word->bit[i]->field = field; switch (field->type) { case insn_field_invalid: ASSERT (0); break; case insn_field_int: word->bit[i]->mask = 1; word->bit[i]->value = ((field->val_int & ((insn_uint) 1 << (field->last - i))) != 0); case insn_field_reserved: case insn_field_wild: case insn_field_string: /* if we encounter a constant conditional, encode their bit value. */ if (field->conditions != NULL && field->conditions->test == insn_field_cond_eq && field->conditions->type == insn_field_cond_value) { word->bit[i]->mask = 1; word->bit[i]->value = ((field->conditions->value & ((insn_uint) 1 << (field->last - i))) != 0); } break; } } } } return word; } static void parse_insn_words (insn_entry * insn, char *formats) { insn_word_entry **last_word = &insn->words; char *chp; /* now work through the formats */ insn->nr_words = 0; chp = formats; while (1) { char *start_pos; char *end_pos; int strlen_pos; char *format; insn_word_entry *new_word; /* skip leading spaces */ chp = skip_spaces (chp); /* break out the format */ start_pos = chp; chp = skip_to_separator (chp, "+"); end_pos = back_spaces (start_pos, chp); strlen_pos = end_pos - start_pos; /* check that something was there */ if (strlen_pos == 0) error (insn->line, "missing or empty instruction format\n"); /* parse the field */ format = NZALLOC (char, strlen_pos + 1); strncpy (format, start_pos, strlen_pos); new_word = parse_insn_word (insn->line, format, insn->nr_words); insn->nr_words++; if (filter_is_common (insn->field_names, new_word->field_names)) error (insn->line, "Field name duplicated between two words\n"); filter_add (&insn->field_names, new_word->field_names); /* insert it */ *last_word = new_word; last_word = &new_word->next; /* last format? */ if (*chp == '\0') break; ASSERT (*chp == '+'); chp++; } /* create a quick access array (indexed by word) of the same structure */ { int i; insn_word_entry *word; insn->word = NZALLOC (insn_word_entry *, insn->nr_words + 1); for (i = 0, word = insn->words; i < insn->nr_words; i++, word = word->next) insn->word[i] = word; } /* Go over all fields that have conditionals refering to other fields. Link the fields up. Verify that the two fields have the same size. Verify that the two fields are different */ { int i; for (i = 0; i < insn->nr_words; i++) { insn_word_entry *word = insn->word[i]; insn_field_entry *f; for (f = word->first; f->last < options.insn_bit_size; f = f->next) { insn_field_cond *cond; for (cond = f->conditions; cond != NULL; cond = cond->next) { if (cond->type == insn_field_cond_field) { int j; if (strcmp (cond->string, f->val_string) == 0) error (insn->line, "Conditional `%s' of field `%s' refers to its self\n", cond->string, f->val_string); for (j = 0; j <= i && cond->field == NULL; j++) { insn_word_entry *refered_word = insn->word[j]; insn_field_entry *refered_field; for (refered_field = refered_word->first; refered_field != NULL && cond->field == NULL; refered_field = refered_field->next) { if (refered_field->type == insn_field_string && strcmp (refered_field->val_string, cond->string) == 0) { /* found field being refered to by conditonal */ cond->field = refered_field; /* check refered to and this field are the same size */ if (f->width != refered_field->width) error (insn->line, "Conditional `%s' of field `%s' should be of size %s\n", cond->string, f->val_string, refered_field->width); } } } if (cond->field == NULL) error (insn->line, "Conditional `%s' of field `%s' not yet defined\n", cond->string, f->val_string); } } } } } } typedef enum { unknown_record = 0, insn_record, /* default */ code_record, cache_record, compute_record, scratch_record, option_record, string_function_record, function_record, internal_record, define_record, include_record, model_processor_record, model_macro_record, model_data_record, model_static_record, model_function_record, model_internal_record, } insn_record_type; static const name_map insn_type_map[] = { {"option", option_record}, {"cache", cache_record}, {"compute", compute_record}, {"scratch", scratch_record}, {"define", define_record}, {"include", include_record}, {"%s", string_function_record}, {"function", function_record}, {"internal", internal_record}, {"model", model_processor_record}, {"model-macro", model_macro_record}, {"model-data", model_data_record}, {"model-static", model_static_record}, {"model-internal", model_internal_record}, {"model-function", model_function_record}, {NULL, insn_record}, }; static int record_is_old (table_entry *entry) { if (entry->nr_fields > record_type_field && strlen (entry->field[record_type_field]) == 0) return 1; return 0; } static insn_record_type record_type (table_entry *entry) { switch (entry->type) { case table_code_entry: return code_record; case table_colon_entry: if (record_is_old (entry)) { /* old-format? */ if (entry->nr_fields > old_record_type_field) { int i = name2i (entry->field[old_record_type_field], insn_type_map); return i; } else { return unknown_record; } } else if (entry->nr_fields > record_type_field && entry->field[0][0] == '\0') { /* new-format? */ int i = name2i (entry->field[record_type_field], insn_type_map); return i; } else return insn_record; /* default */ } return unknown_record; } static int record_prefix_is (table_entry *entry, char ch, int nr_fields) { if (entry->type != table_colon_entry) return 0; if (entry->nr_fields < nr_fields) return 0; if (entry->field[0][0] != ch && ch != '\0') return 0; return 1; } static table_entry * parse_model_data_record (insn_table *isa, table *file, table_entry *record, int nr_fields, model_data **list) { table_entry *model_record = record; table_entry *code_record = NULL; model_data *new_data; if (record->nr_fields < nr_fields) error (record->line, "Incorrect number of fields\n"); record = table_read (file); if (record->type == table_code_entry) { code_record = record; record = table_read (file); } /* create the new data record */ new_data = ZALLOC (model_data); new_data->line = model_record->line; filter_parse (&new_data->flags, model_record->field[record_filter_flags_field]); new_data->entry = model_record; new_data->code = code_record; /* append it if not filtered out */ if (!is_filtered_out (options.flags_filter, model_record->field[record_filter_flags_field]) && !is_filtered_out (options.model_filter, model_record->field[record_filter_models_field])) { while (*list != NULL) list = &(*list)->next; *list = new_data; } return record; } typedef enum { insn_bit_size_option = 1, insn_specifying_widths_option, hi_bit_nr_option, flags_filter_option, model_filter_option, multi_sim_option, format_names_option, gen_delayed_branch, unknown_option, } option_names; static const name_map option_map[] = { {"insn-bit-size", insn_bit_size_option}, {"insn-specifying-widths", insn_specifying_widths_option}, {"hi-bit-nr", hi_bit_nr_option}, {"flags-filter", flags_filter_option}, {"model-filter", model_filter_option}, {"multi-sim", multi_sim_option}, {"format-names", format_names_option}, {"gen-delayed-branch", gen_delayed_branch}, {NULL, unknown_option}, }; static table_entry * parse_include_record (table *file, table_entry *record) { /* parse the include record */ if (record->nr_fields < nr_include_fields) error (record->line, "Incorrect nr fields for include record\n"); /* process it */ if (!is_filtered_out (options.flags_filter, record->field[record_filter_flags_field]) && !is_filtered_out (options.model_filter, record->field[record_filter_models_field])) { table_push (file, record->line, options.include, record->field[include_filename_field]); } /* nb: can't read next record until after the file has been pushed */ record = table_read (file); return record; } static table_entry * parse_option_record (table *file, table_entry *record) { table_entry *option_record; /* parse the option record */ option_record = record; if (record->nr_fields < nr_option_fields) error (record->line, "Incorrect nr of fields for option record\n"); record = table_read (file); /* process it */ if (!is_filtered_out (options.flags_filter, option_record->field[record_filter_flags_field]) && !is_filtered_out (options.model_filter, option_record->field[record_filter_models_field])) { char *name = option_record->field[option_name_field]; option_names option = name2i (name, option_map); char *value = option_record->field[option_value_field]; switch (option) { case insn_bit_size_option: { options.insn_bit_size = a2i (value); if (options.insn_bit_size < 0 || options.insn_bit_size > max_insn_bit_size) error (option_record->line, "Instruction bit size out of range\n"); if (options.hi_bit_nr != options.insn_bit_size - 1 && options.hi_bit_nr != 0) error (option_record->line, "insn-bit-size / hi-bit-nr conflict\n"); break; } case insn_specifying_widths_option: { options.insn_specifying_widths = a2i (value); break; } case hi_bit_nr_option: { options.hi_bit_nr = a2i (value); if (options.hi_bit_nr != 0 && options.hi_bit_nr != options.insn_bit_size - 1) error (option_record->line, "hi-bit-nr / insn-bit-size conflict\n"); break; } case flags_filter_option: { filter_parse (&options.flags_filter, value); break; } case model_filter_option: { filter_parse (&options.model_filter, value); break; } case multi_sim_option: { options.gen.multi_sim = a2i (value); break; } case format_names_option: { filter_parse (&options.format_name_filter, value); break; } case gen_delayed_branch: { options.gen.delayed_branch = a2i (value); break; } case unknown_option: { error (option_record->line, "Unknown option - %s\n", name); break; } } } return record; } static table_entry * parse_function_record (table *file, table_entry *record, function_entry ** list, function_entry ** list_entry, int is_internal, model_table *model) { function_entry *new_function; new_function = ZALLOC (function_entry); new_function->line = record->line; new_function->is_internal = is_internal; /* parse the function header */ if (record_is_old (record)) { if (record->nr_fields < nr_old_function_fields) error (record->line, "Missing fields from (old) function record\n"); new_function->type = record->field[old_function_typedef_field]; new_function->type = record->field[old_function_typedef_field]; if (record->nr_fields > old_function_param_field) new_function->param = record->field[old_function_param_field]; new_function->name = record->field[old_function_name_field]; } else { if (record->nr_fields < nr_function_fields) error (record->line, "Missing fields from function record\n"); filter_parse (&new_function->flags, record->field[record_filter_flags_field]); filter_parse (&new_function->models, record->field[record_filter_models_field]); new_function->type = record->field[function_typedef_field]; new_function->param = record->field[function_param_field]; new_function->name = record->field[function_name_field]; } record = table_read (file); /* parse any function-model records */ while (record != NULL && record_prefix_is (record, '*', nr_function_model_fields)) { char *model_name = record->field[function_model_name_field] + 1; /*skip `*' */ filter_parse (&new_function->models, model_name); if (!filter_is_subset (model->processors, new_function->models)) { error (record->line, "machine model `%s' undefined\n", model_name); } record = table_read (file); } /* parse the function body */ if (record->type == table_code_entry) { new_function->code = record; record = table_read (file); } /* insert it */ if (!filter_is_subset (options.flags_filter, new_function->flags)) { if (options.warn.discard) notify (new_function->line, "Discarding function %s - filter flags\n", new_function->name); } else if (new_function->models != NULL && !filter_is_common (options.model_filter, new_function->models)) { if (options.warn.discard) notify (new_function->line, "Discarding function %s - filter models\n", new_function->name); } else { while (*list != NULL) list = &(*list)->next; *list = new_function; if (list_entry != NULL) *list_entry = new_function; } /* done */ return record; } static void parse_insn_model_record (table *file, table_entry *record, insn_entry * insn, model_table *model) { insn_model_entry **last_insn_model; insn_model_entry *new_insn_model = ZALLOC (insn_model_entry); /* parse it */ new_insn_model->line = record->line; if (record->nr_fields > insn_model_unit_data_field) new_insn_model->unit_data = record->field[insn_model_unit_data_field]; new_insn_model->insn = insn; /* parse the model names, verify that all were defined */ new_insn_model->names = NULL; filter_parse (&new_insn_model->names, record->field[insn_model_name_field] + 1 /*skip `*' */ ); if (new_insn_model->names == NULL) { /* No processor names - a generic model entry, enter it into all the non-empty fields */ int index; for (index = 0; index < model->nr_models; index++) if (insn->model[index] == 0) { insn->model[index] = new_insn_model; } /* also add the complete processor set to this processor's set */ filter_add (&insn->processors, model->processors); } else { /* Find the corresponding master model record for each name so that they can be linked in. */ int index; char *name = ""; while (1) { name = filter_next (new_insn_model->names, name); if (name == NULL) break; index = filter_is_member (model->processors, name) - 1; if (index < 0) { error (new_insn_model->line, "machine model `%s' undefined\n", name); } /* store it in the corresponding model array entry */ if (insn->model[index] != NULL && insn->model[index]->names != NULL) { warning (new_insn_model->line, "machine model `%s' previously defined\n", name); error (insn->model[index]->line, "earlier definition\n"); } insn->model[index] = new_insn_model; /* also add the name to the instructions processor set as an alternative lookup mechanism */ filter_parse (&insn->processors, name); } } /* link it in */ last_insn_model = &insn->models; while ((*last_insn_model) != NULL) last_insn_model = &(*last_insn_model)->next; *last_insn_model = new_insn_model; } static void parse_insn_mnemonic_record (table *file, table_entry *record, insn_entry * insn) { insn_mnemonic_entry **last_insn_mnemonic; insn_mnemonic_entry *new_insn_mnemonic = ZALLOC (insn_mnemonic_entry); /* parse it */ new_insn_mnemonic->line = record->line; ASSERT (record->nr_fields > insn_mnemonic_format_field); new_insn_mnemonic->format = record->field[insn_mnemonic_format_field]; ASSERT (new_insn_mnemonic->format[0] == '"'); if (new_insn_mnemonic->format[strlen (new_insn_mnemonic->format) - 1] != '"') error (new_insn_mnemonic->line, "Missing closing double quote in mnemonic field\n"); if (record->nr_fields > insn_mnemonic_condition_field) new_insn_mnemonic->condition = record->field[insn_mnemonic_condition_field]; new_insn_mnemonic->insn = insn; /* insert it */ last_insn_mnemonic = &insn->mnemonics; while ((*last_insn_mnemonic) != NULL) last_insn_mnemonic = &(*last_insn_mnemonic)->next; insn->nr_mnemonics++; *last_insn_mnemonic = new_insn_mnemonic; } static table_entry * parse_macro_record (table *file, table_entry *record) { #if 1 error (record->line, "Macros are not implemented"); #else /* parse the define record */ if (record->nr_fields < nr_define_fields) error (record->line, "Incorrect nr fields for define record\n"); /* process it */ if (!is_filtered_out (options.flags_filter, record->field[record_filter_flags_field]) && !is_filtered_out (options.model_filter, record->field[record_filter_models_field])) { table_define (file, record->line, record->field[macro_name_field], record->field[macro_args_field], record->field[macro_expr_field]); } record = table_read (file); #endif return record; } insn_table * load_insn_table (char *file_name, cache_entry *cache) { table *file = table_open (file_name); table_entry *record = table_read (file); insn_table *isa = ZALLOC (insn_table); model_table *model = ZALLOC (model_table); isa->model = model; isa->caches = cache; while (record != NULL) { switch (record_type (record)) { case include_record: { record = parse_include_record (file, record); break; } case option_record: { if (isa->insns != NULL) error (record->line, "Option after first instruction\n"); record = parse_option_record (file, record); break; } case string_function_record: { function_entry *function = NULL; record = parse_function_record (file, record, &isa->functions, &function, 0 /*is-internal */ , model); /* convert a string function record into an internal function */ if (function != NULL) { char *name = NZALLOC (char, (strlen ("str_") + strlen (function->name) + 1)); strcat (name, "str_"); strcat (name, function->name); function->name = name; function->type = "const char *"; } break; } case function_record: /* function record */ { record = parse_function_record (file, record, &isa->functions, NULL, 0 /*is-internal */ , model); break; } case internal_record: { /* only insert it into the function list if it is unknown */ function_entry *function = NULL; record = parse_function_record (file, record, &isa->functions, &function, 1 /*is-internal */ , model); /* check what was inserted to see if a pseudo-instruction entry also needs to be created */ if (function != NULL) { insn_entry **insn = NULL; if (strcmp (function->name, "illegal") == 0) { /* illegal function save it away */ if (isa->illegal_insn != NULL) { warning (function->line, "Multiple illegal instruction definitions\n"); error (isa->illegal_insn->line, "Location of first illegal instruction\n"); } else insn = &isa->illegal_insn; } if (insn != NULL) { *insn = ZALLOC (insn_entry); (*insn)->line = function->line; (*insn)->name = function->name; (*insn)->code = function->code; } } break; } case scratch_record: /* cache macro records */ case cache_record: case compute_record: { cache_entry *new_cache; /* parse the cache record */ if (record->nr_fields < nr_cache_fields) error (record->line, "Incorrect nr of fields for scratch/cache/compute record\n"); /* create it */ new_cache = ZALLOC (cache_entry); new_cache->line = record->line; filter_parse (&new_cache->flags, record->field[record_filter_flags_field]); filter_parse (&new_cache->models, record->field[record_filter_models_field]); new_cache->type = record->field[cache_typedef_field]; new_cache->name = record->field[cache_name_field]; filter_parse (&new_cache->original_fields, record->field[cache_original_fields_field]); new_cache->expression = record->field[cache_expression_field]; /* insert it but only if not filtered out */ if (!filter_is_subset (options.flags_filter, new_cache->flags)) { notify (new_cache->line, "Discarding cache entry %s - filter flags\n", new_cache->name); } else if (is_filtered_out (options.model_filter, record-> field[record_filter_models_field])) { notify (new_cache->line, "Discarding cache entry %s - filter models\n", new_cache->name); } else { cache_entry **last; last = &isa->caches; while (*last != NULL) last = &(*last)->next; *last = new_cache; } /* advance things */ record = table_read (file); break; } /* model records */ case model_processor_record: { model_entry *new_model; /* parse the model */ if (record->nr_fields < nr_model_processor_fields) error (record->line, "Incorrect nr of fields for model record\n"); if (isa->insns != NULL) error (record->line, "Model appears after first instruction\n"); new_model = ZALLOC (model_entry); filter_parse (&new_model->flags, record->field[record_filter_flags_field]); new_model->line = record->line; new_model->name = record->field[model_name_field]; new_model->full_name = record->field[model_full_name_field]; new_model->unit_data = record->field[model_unit_data_field]; /* only insert it if not filtered out */ if (!filter_is_subset (options.flags_filter, new_model->flags)) { notify (new_model->line, "Discarding processor model %s - filter flags\n", new_model->name); } else if (is_filtered_out (options.model_filter, record-> field[record_filter_models_field])) { notify (new_model->line, "Discarding processor model %s - filter models\n", new_model->name); } else if (filter_is_member (model->processors, new_model->name)) { error (new_model->line, "Duplicate processor model %s\n", new_model->name); } else { model_entry **last; last = &model->models; while (*last != NULL) last = &(*last)->next; *last = new_model; /* count it */ model->nr_models++; filter_parse (&model->processors, new_model->name); } /* advance things */ record = table_read (file); } break; case model_macro_record: record = parse_model_data_record (isa, file, record, nr_model_macro_fields, &model->macros); break; case model_data_record: record = parse_model_data_record (isa, file, record, nr_model_data_fields, &model->data); break; case model_static_record: record = parse_function_record (file, record, &model->statics, NULL, 0 /*is internal */ , model); break; case model_internal_record: record = parse_function_record (file, record, &model->internals, NULL, 1 /*is internal */ , model); break; case model_function_record: record = parse_function_record (file, record, &model->functions, NULL, 0 /*is internal */ , model); break; case insn_record: /* instruction records */ { insn_entry *new_insn; char *format; /* parse the instruction */ if (record->nr_fields < nr_insn_fields) error (record->line, "Incorrect nr of fields for insn record\n"); new_insn = ZALLOC (insn_entry); new_insn->line = record->line; filter_parse (&new_insn->flags, record->field[record_filter_flags_field]); /* save the format field. Can't parse it until after the filter-out checks. Could be filtered out because the format is invalid */ format = record->field[insn_word_field]; new_insn->format_name = record->field[insn_format_name_field]; if (options.format_name_filter != NULL && !filter_is_member (options.format_name_filter, new_insn->format_name)) error (new_insn->line, "Unreconized instruction format name `%s'\n", new_insn->format_name); filter_parse (&new_insn->options, record->field[insn_options_field]); new_insn->name = record->field[insn_name_field]; record = table_read (file); /* Parse any model/assember records */ new_insn->nr_models = model->nr_models; new_insn->model = NZALLOC (insn_model_entry *, model->nr_models + 1); while (record != NULL) { if (record_prefix_is (record, '*', nr_insn_model_fields)) parse_insn_model_record (file, record, new_insn, model); else if (record_prefix_is (record, '"', nr_insn_mnemonic_fields)) parse_insn_mnemonic_record (file, record, new_insn); else break; /* advance */ record = table_read (file); } /* Parse the code record */ if (record != NULL && record->type == table_code_entry) { new_insn->code = record; record = table_read (file); } else if (options.warn.unimplemented) notify (new_insn->line, "unimplemented\n"); /* insert it */ if (!filter_is_subset (options.flags_filter, new_insn->flags)) { if (options.warn.discard) notify (new_insn->line, "Discarding instruction %s (flags-filter)\n", new_insn->name); } else if (new_insn->processors != NULL && options.model_filter != NULL && !filter_is_common (options.model_filter, new_insn->processors)) { /* only discard an instruction based in the processor model when both the instruction and the options are nonempty */ if (options.warn.discard) notify (new_insn->line, "Discarding instruction %s (processor-model)\n", new_insn->name); } else { insn_entry **last; /* finish the parsing */ parse_insn_words (new_insn, format); /* append it */ last = &isa->insns; while (*last) last = &(*last)->next; *last = new_insn; /* update global isa counters */ isa->nr_insns++; if (isa->max_nr_words < new_insn->nr_words) isa->max_nr_words = new_insn->nr_words; filter_add (&isa->flags, new_insn->flags); filter_add (&isa->options, new_insn->options); } break; } case define_record: record = parse_macro_record (file, record); break; case unknown_record: case code_record: error (record->line, "Unknown or unexpected entry\n"); } } return isa; } void print_insn_words (lf *file, insn_entry * insn) { insn_word_entry *word = insn->words; if (word != NULL) { while (1) { insn_field_entry *field = word->first; while (1) { insn_field_cond *cond; if (options.insn_specifying_widths) lf_printf (file, "%d.", field->width); else lf_printf (file, "%d.", i2target (options.hi_bit_nr, field->first)); switch (field->type) { case insn_field_invalid: ASSERT (0); break; case insn_field_int: lf_printf (file, "0x%lx", (long) field->val_int); break; case insn_field_reserved: lf_printf (file, "/"); break; case insn_field_wild: lf_printf (file, "*"); break; case insn_field_string: lf_printf (file, "%s", field->val_string); if (field->conditions == NULL) break; if (field->conditions->test == insn_field_cond_eq) { if (field->conditions->type == insn_field_cond_value) lf_printf (file, "=%ld", (long) field->conditions->value); else lf_printf (file, "=%s", field->conditions->string); /* There can be only one equality condition. */ ASSERT (field->conditions->next == NULL); break; } for (cond = field->conditions; cond != NULL; cond = cond->next) { ASSERT (cond->test == insn_field_cond_ne); if (cond->type == insn_field_cond_value) lf_printf (file, "!%ld", (long) cond->value); else lf_printf (file, "!%s", cond->string); } break; } if (field == word->last) break; field = field->next; lf_printf (file, ","); } word = word->next; if (word == NULL) break; lf_printf (file, "+"); } } } void function_entry_traverse (lf *file, function_entry * functions, function_entry_handler * handler, void *data) { function_entry *function; for (function = functions; function != NULL; function = function->next) { handler (file, function, data); } } void insn_table_traverse_insn (lf *file, insn_table *isa, insn_entry_handler * handler, void *data) { insn_entry *insn; for (insn = isa->insns; insn != NULL; insn = insn->next) { handler (file, isa, insn, data); } } static void dump_function_entry (lf *file, char *prefix, function_entry * entry, char *suffix) { lf_printf (file, "%s(function_entry *) 0x%lx", prefix, (long) entry); if (entry != NULL) { dump_line_ref (file, "\n(line ", entry->line, ")"); dump_filter (file, "\n(flags ", entry->flags, ")"); lf_printf (file, "\n(type \"%s\")", entry->type); lf_printf (file, "\n(name \"%s\")", entry->name); lf_printf (file, "\n(param \"%s\")", entry->param); dump_table_entry (file, "\n(code ", entry->code, ")"); lf_printf (file, "\n(is_internal %d)", entry->is_internal); lf_printf (file, "\n(next 0x%lx)", (long) entry->next); } lf_printf (file, "%s", suffix); } static void dump_function_entries (lf *file, char *prefix, function_entry * entry, char *suffix) { lf_printf (file, "%s", prefix); lf_indent (file, +1); while (entry != NULL) { dump_function_entry (file, "\n(", entry, ")"); entry = entry->next; } lf_indent (file, -1); lf_printf (file, "%s", suffix); } static char * cache_entry_type_to_str (cache_entry_type type) { switch (type) { case scratch_value: return "scratch"; case cache_value: return "cache"; case compute_value: return "compute"; } ERROR ("Bad switch"); return 0; } static void dump_cache_entry (lf *file, char *prefix, cache_entry *entry, char *suffix) { lf_printf (file, "%s(cache_entry *) 0x%lx", prefix, (long) entry); if (entry != NULL) { dump_line_ref (file, "\n(line ", entry->line, ")"); dump_filter (file, "\n(flags ", entry->flags, ")"); lf_printf (file, "\n(entry_type \"%s\")", cache_entry_type_to_str (entry->entry_type)); lf_printf (file, "\n(name \"%s\")", entry->name); dump_filter (file, "\n(original_fields ", entry->original_fields, ")"); lf_printf (file, "\n(type \"%s\")", entry->type); lf_printf (file, "\n(expression \"%s\")", entry->expression); lf_printf (file, "\n(next 0x%lx)", (long) entry->next); } lf_printf (file, "%s", suffix); } void dump_cache_entries (lf *file, char *prefix, cache_entry *entry, char *suffix) { lf_printf (file, "%s", prefix); lf_indent (file, +1); while (entry != NULL) { dump_cache_entry (file, "\n(", entry, ")"); entry = entry->next; } lf_indent (file, -1); lf_printf (file, "%s", suffix); } static void dump_model_data (lf *file, char *prefix, model_data *entry, char *suffix) { lf_printf (file, "%s(model_data *) 0x%lx", prefix, (long) entry); if (entry != NULL) { lf_indent (file, +1); dump_line_ref (file, "\n(line ", entry->line, ")"); dump_filter (file, "\n(flags ", entry->flags, ")"); dump_table_entry (file, "\n(entry ", entry->entry, ")"); dump_table_entry (file, "\n(code ", entry->code, ")"); lf_printf (file, "\n(next 0x%lx)", (long) entry->next); lf_indent (file, -1); } lf_printf (file, "%s", prefix); } static void dump_model_datas (lf *file, char *prefix, model_data *entry, char *suffix) { lf_printf (file, "%s", prefix); lf_indent (file, +1); while (entry != NULL) { dump_model_data (file, "\n(", entry, ")"); entry = entry->next; } lf_indent (file, -1); lf_printf (file, "%s", suffix); } static void dump_model_entry (lf *file, char *prefix, model_entry *entry, char *suffix) { lf_printf (file, "%s(model_entry *) 0x%lx", prefix, (long) entry); if (entry != NULL) { lf_indent (file, +1); dump_line_ref (file, "\n(line ", entry->line, ")"); dump_filter (file, "\n(flags ", entry->flags, ")"); lf_printf (file, "\n(name \"%s\")", entry->name); lf_printf (file, "\n(full_name \"%s\")", entry->full_name); lf_printf (file, "\n(unit_data \"%s\")", entry->unit_data); lf_printf (file, "\n(next 0x%lx)", (long) entry->next); lf_indent (file, -1); } lf_printf (file, "%s", prefix); } static void dump_model_entries (lf *file, char *prefix, model_entry *entry, char *suffix) { lf_printf (file, "%s", prefix); lf_indent (file, +1); while (entry != NULL) { dump_model_entry (file, "\n(", entry, ")"); entry = entry->next; } lf_indent (file, -1); lf_printf (file, "%s", suffix); } static void dump_model_table (lf *file, char *prefix, model_table *entry, char *suffix) { lf_printf (file, "%s(model_table *) 0x%lx", prefix, (long) entry); if (entry != NULL) { lf_indent (file, +1); dump_filter (file, "\n(processors ", entry->processors, ")"); lf_printf (file, "\n(nr_models %d)", entry->nr_models); dump_model_entries (file, "\n(models ", entry->models, ")"); dump_model_datas (file, "\n(macros ", entry->macros, ")"); dump_model_datas (file, "\n(data ", entry->data, ")"); dump_function_entries (file, "\n(statics ", entry->statics, ")"); dump_function_entries (file, "\n(internals ", entry->functions, ")"); dump_function_entries (file, "\n(functions ", entry->functions, ")"); lf_indent (file, -1); } lf_printf (file, "%s", suffix); } static char * insn_field_type_to_str (insn_field_type type) { switch (type) { case insn_field_invalid: ASSERT (0); return "(invalid)"; case insn_field_int: return "int"; case insn_field_reserved: return "reserved"; case insn_field_wild: return "wild"; case insn_field_string: return "string"; } ERROR ("bad switch"); return 0; } void dump_insn_field (lf *file, char *prefix, insn_field_entry *field, char *suffix) { char *sep = " "; lf_printf (file, "%s(insn_field_entry *) 0x%lx", prefix, (long) field); if (field != NULL) { lf_indent (file, +1); lf_printf (file, "%s(first %d)", sep, field->first); lf_printf (file, "%s(last %d)", sep, field->last); lf_printf (file, "%s(width %d)", sep, field->width); lf_printf (file, "%s(type %s)", sep, insn_field_type_to_str (field->type)); switch (field->type) { case insn_field_invalid: ASSERT (0); break; case insn_field_int: lf_printf (file, "%s(val 0x%lx)", sep, (long) field->val_int); break; case insn_field_reserved: /* nothing output */ break; case insn_field_wild: /* nothing output */ break; case insn_field_string: lf_printf (file, "%s(val \"%s\")", sep, field->val_string); break; } lf_printf (file, "%s(next 0x%lx)", sep, (long) field->next); lf_printf (file, "%s(prev 0x%lx)", sep, (long) field->prev); lf_indent (file, -1); } lf_printf (file, "%s", suffix); } void dump_insn_word_entry (lf *file, char *prefix, insn_word_entry *word, char *suffix) { lf_printf (file, "%s(insn_word_entry *) 0x%lx", prefix, (long) word); if (word != NULL) { int i; insn_field_entry *field; lf_indent (file, +1); lf_printf (file, "\n(first 0x%lx)", (long) word->first); lf_printf (file, "\n(last 0x%lx)", (long) word->last); lf_printf (file, "\n(bit"); for (i = 0; i < options.insn_bit_size; i++) lf_printf (file, "\n ((value %d) (mask %d) (field 0x%lx))", word->bit[i]->value, word->bit[i]->mask, (long) word->bit[i]->field); lf_printf (file, ")"); for (field = word->first; field != NULL; field = field->next) dump_insn_field (file, "\n(", field, ")"); dump_filter (file, "\n(field_names ", word->field_names, ")"); lf_printf (file, "\n(next 0x%lx)", (long) word->next); lf_indent (file, -1); } lf_printf (file, "%s", suffix); } static void dump_insn_word_entries (lf *file, char *prefix, insn_word_entry *word, char *suffix) { lf_printf (file, "%s", prefix); while (word != NULL) { dump_insn_word_entry (file, "\n(", word, ")"); word = word->next; } lf_printf (file, "%s", suffix); } static void dump_insn_model_entry (lf *file, char *prefix, insn_model_entry *model, char *suffix) { lf_printf (file, "%s(insn_model_entry *) 0x%lx", prefix, (long) model); if (model != NULL) { lf_indent (file, +1); dump_line_ref (file, "\n(line ", model->line, ")"); dump_filter (file, "\n(names ", model->names, ")"); lf_printf (file, "\n(full_name \"%s\")", model->full_name); lf_printf (file, "\n(unit_data \"%s\")", model->unit_data); lf_printf (file, "\n(insn (insn_entry *) 0x%lx)", (long) model->insn); lf_printf (file, "\n(next (insn_model_entry *) 0x%lx)", (long) model->next); lf_indent (file, -1); } lf_printf (file, "%s", suffix); } static void dump_insn_model_entries (lf *file, char *prefix, insn_model_entry *model, char *suffix) { lf_printf (file, "%s", prefix); while (model != NULL) { dump_insn_model_entry (file, "\n", model, ""); model = model->next; } lf_printf (file, "%s", suffix); } static void dump_insn_mnemonic_entry (lf *file, char *prefix, insn_mnemonic_entry *mnemonic, char *suffix) { lf_printf (file, "%s(insn_mnemonic_entry *) 0x%lx", prefix, (long) mnemonic); if (mnemonic != NULL) { lf_indent (file, +1); dump_line_ref (file, "\n(line ", mnemonic->line, ")"); lf_printf (file, "\n(format \"%s\")", mnemonic->format); lf_printf (file, "\n(condition \"%s\")", mnemonic->condition); lf_printf (file, "\n(insn (insn_entry *) 0x%lx)", (long) mnemonic->insn); lf_printf (file, "\n(next (insn_mnemonic_entry *) 0x%lx)", (long) mnemonic->next); lf_indent (file, -1); } lf_printf (file, "%s", suffix); } static void dump_insn_mnemonic_entries (lf *file, char *prefix, insn_mnemonic_entry *mnemonic, char *suffix) { lf_printf (file, "%s", prefix); while (mnemonic != NULL) { dump_insn_mnemonic_entry (file, "\n", mnemonic, ""); mnemonic = mnemonic->next; } lf_printf (file, "%s", suffix); } void dump_insn_entry (lf *file, char *prefix, insn_entry * entry, char *suffix) { lf_printf (file, "%s(insn_entry *) 0x%lx", prefix, (long) entry); if (entry != NULL) { int i; lf_indent (file, +1); dump_line_ref (file, "\n(line ", entry->line, ")"); dump_filter (file, "\n(flags ", entry->flags, ")"); lf_printf (file, "\n(nr_words %d)", entry->nr_words); dump_insn_word_entries (file, "\n(words ", entry->words, ")"); lf_printf (file, "\n(word"); for (i = 0; i < entry->nr_models; i++) lf_printf (file, " 0x%lx", (long) entry->word[i]); lf_printf (file, ")"); dump_filter (file, "\n(field_names ", entry->field_names, ")"); lf_printf (file, "\n(format_name \"%s\")", entry->format_name); dump_filter (file, "\n(options ", entry->options, ")"); lf_printf (file, "\n(name \"%s\")", entry->name); lf_printf (file, "\n(nr_models %d)", entry->nr_models); dump_insn_model_entries (file, "\n(models ", entry->models, ")"); lf_printf (file, "\n(model"); for (i = 0; i < entry->nr_models; i++) lf_printf (file, " 0x%lx", (long) entry->model[i]); lf_printf (file, ")"); dump_filter (file, "\n(processors ", entry->processors, ")"); dump_insn_mnemonic_entries (file, "\n(mnemonics ", entry->mnemonics, ")"); dump_table_entry (file, "\n(code ", entry->code, ")"); lf_printf (file, "\n(next 0x%lx)", (long) entry->next); lf_indent (file, -1); } lf_printf (file, "%s", suffix); } static void dump_insn_entries (lf *file, char *prefix, insn_entry * entry, char *suffix) { lf_printf (file, "%s", prefix); lf_indent (file, +1); while (entry != NULL) { dump_insn_entry (file, "\n(", entry, ")"); entry = entry->next; } lf_indent (file, -1); lf_printf (file, "%s", suffix); } void dump_insn_table (lf *file, char *prefix, insn_table *isa, char *suffix) { lf_printf (file, "%s(insn_table *) 0x%lx", prefix, (long) isa); if (isa != NULL) { lf_indent (file, +1); dump_cache_entries (file, "\n(caches ", isa->caches, ")"); lf_printf (file, "\n(nr_insns %d)", isa->nr_insns); lf_printf (file, "\n(max_nr_words %d)", isa->max_nr_words); dump_insn_entries (file, "\n(insns ", isa->insns, ")"); dump_function_entries (file, "\n(functions ", isa->functions, ")"); dump_insn_entry (file, "\n(illegal_insn ", isa->illegal_insn, ")"); dump_model_table (file, "\n(model ", isa->model, ")"); dump_filter (file, "\n(flags ", isa->flags, ")"); dump_filter (file, "\n(options ", isa->options, ")"); lf_indent (file, -1); } lf_printf (file, "%s", suffix); } #ifdef MAIN igen_options options; int main (int argc, char **argv) { insn_table *isa; lf *l; INIT_OPTIONS (options); if (argc == 3) filter_parse (&options.flags_filter, argv[2]); else if (argc != 2) error (NULL, "Usage: insn [ ]\n"); isa = load_insn_table (argv[1], NULL); l = lf_open ("-", "stdout", lf_omit_references, lf_is_text, "tmp-ld-insn"); dump_insn_table (l, "(isa ", isa, ")\n"); return 0; } #endif