git.m6w6.name Git - m6w6/ext-psi/blob - src/types/decl_struct.c

   1 /*******************************************************************************
   2  Copyright (c) 2016, Michael Wallner <mike@php.net>.
   3  All rights reserved.
   4
   5  Redistribution and use in source and binary forms, with or without
   6  modification, are permitted provided that the following conditions are met:
   7
   8  * Redistributions of source code must retain the above copyright notice,
   9  this list of conditions and the following disclaimer.
  10  * Redistributions in binary form must reproduce the above copyright
  11  notice, this list of conditions and the following disclaimer in the
  12  documentation and/or other materials provided with the distribution.
  13
  14  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  15  AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  16  IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  17  DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
  18  FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  19  DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
  20  SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
  21  CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
  22  OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  23  OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  24  *******************************************************************************/
  25
  26 #include "php_psi_stdinc.h"
  27 #include "data.h"
  28
  29 #include <assert.h>
  30
  31 struct psi_decl_struct* psi_decl_struct_init(const char *name,
  32                 struct psi_plist *args)
  33 {
  34         struct psi_decl_struct *s = calloc(1, sizeof(*s));
  35         s->name = strdup(name);
  36         s->args = args;
  37         return s;
  38 }
  39
  40 void psi_decl_struct_free(struct psi_decl_struct **s_ptr)
  41 {
  42         if (*s_ptr) {
  43                 struct psi_decl_struct *s = *s_ptr;
  44
  45                 *s_ptr = NULL;
  46                 if (s->token) {
  47                         free(s->token);
  48                 }
  49                 if (s->args) {
  50                         psi_plist_free(s->args);
  51                 }
  52                 if (s->engine.type && s->engine.dtor) {
  53                         s->engine.dtor(s->engine.type);
  54                 }
  55                 free(s->name);
  56                 free(s);
  57         }
  58 }
  59
  60 void psi_decl_struct_dump(int fd, struct psi_decl_struct *strct)
  61 {
  62         dprintf(fd, "struct %s::(%zu, %zu)", strct->name, strct->align,
  63                         strct->size);
  64         if (psi_plist_count(strct->args)) {
  65                 psi_decl_type_dump_args_with_layout(fd, strct->args, 0);
  66         } else {
  67                 dprintf(fd, ";");
  68         }
  69 }
  70
  71 struct psi_decl_arg *psi_decl_struct_get_arg(struct psi_decl_struct *s,
  72                 struct psi_decl_var *var)
  73 {
  74         if (s->args) {
  75                 return psi_decl_arg_get_by_var(var, s->args, NULL);
  76         }
  77
  78         return NULL;
  79 }
  80
  81 bool psi_decl_struct_validate(struct psi_data *data, struct psi_decl_struct *s,
  82                 struct psi_validate_scope *scope)
  83 {
  84         size_t i, pos, len, size, align;
  85         struct psi_decl_arg *darg, *prev_arg;
  86
  87         if (!s) {
  88                 return false;
  89         }
  90         if (psi_validate_scope_has_struct(scope, s->name)) {
  91                 return true;
  92         }
  93
  94         if (!s->size && !psi_plist_count(s->args)) {
  95                 /* TODO: return true and check those structs are only used by address */
  96                 /* suppress needless warning
  97                 data->error(data, s->token, PSI_WARNING, "Empty struct %s",
  98                                 s->name);
  99                                 */
 100                 return false;
 101         }
 102
 103         psi_validate_scope_add_struct(scope, s->name, s);
 104
 105         for (i = 0; psi_plist_get(s->args, i, &darg); ++i) {
 106                 darg->var->arg = darg;
 107
 108                 if (!psi_decl_arg_validate(data, darg, scope)) {
 109                         psi_validate_scope_del_struct(scope, s->name);
 110                         return false;
 111                 }
 112
 113                 if (darg->layout && darg->layout->len) {
 114                         pos = darg->layout->pos;
 115                         align = psi_decl_arg_align(darg, &pos, &len);
 116
 117                         if (!align) {
 118                                 data->error(data, darg->token, PSI_WARNING,
 119                                                 "Computed zero alignment of %s.%s of type '%s'",
 120                                                 len, s->name, darg->var->name, darg->type->name);
 121                                 psi_validate_scope_del_struct(scope, s->name);
 122                                 return false;
 123                         }
 124
 125                         if (darg->layout->len != len) {
 126                                 data->error(data, darg->token, PSI_WARNING,
 127                                                 "Computed size %zu of %s.%s does not match"
 128                                                 " pre-defined size %zu of type '%s'",
 129                                                 len, s->name, darg->var->name, darg->layout->len,
 130                                                 darg->type->name);
 131                         }
 132                         if (darg->layout->pos != pos) {
 133                                 data->error(data, darg->token, PSI_WARNING,
 134                                                 "Computed offset %zu of %s.%s does not match"
 135                                                 " pre-defined offset %zu",
 136                                                 pos, s->name, darg->var->name, darg->layout->pos);
 137                         }
 138                 } else {
 139                         if (i) {
 140                                 if (prev_arg->layout && prev_arg->layout->bfw && darg->layout && darg->layout->bfw) {
 141                                         struct psi_decl_type *real = NULL;
 142                                         size_t max_bfw = 8 * psi_decl_type_get_size(prev_arg->type, &real);
 143
 144                                         switch (real->type) {
 145                                         case PSI_T_INT8:
 146                                         case PSI_T_UINT8:
 147                                         case PSI_T_INT16:
 148                                         case PSI_T_UINT16:
 149                                         case PSI_T_INT32:
 150                                         case PSI_T_UINT32:
 151                                         case PSI_T_INT64:
 152                                         case PSI_T_UINT64:
 153                                                 break;
 154                                         default:
 155                                                 data->error(data, darg->token, PSI_WARNING,
 156                                                                 "Unsupported type for bit field: %s", real->name);
 157                                                 psi_validate_scope_del_struct(scope, s->name);
 158                                                 return false;
 159                                         }
 160                                         darg->layout->bfw->pos = prev_arg->layout->bfw->pos + prev_arg->layout->bfw->len;
 161                                         if (max_bfw >= darg->layout->bfw->pos + darg->layout->bfw->len) {
 162                                                 pos = prev_arg->layout->pos;
 163                                         } else {
 164                                                 darg->layout->bfw->pos = 0;
 165                                                 pos = prev_arg->layout->pos + prev_arg->layout->len;
 166                                         }
 167                                 } else {
 168                                         pos = prev_arg->layout->pos + prev_arg->layout->len;
 169                                 }
 170                         } else {
 171                                 pos = 0;
 172                         }
 173
 174                         align = psi_decl_arg_align(darg, &pos, &len);
 175
 176                         if (darg->layout) {
 177                                 if (darg->layout->pos != pos) {
 178                                         data->error(data, darg->token, PSI_WARNING,
 179                                                         "Computed offset %zu of %s.%s does not match"
 180                                                         " pre-defined offset %zu",
 181                                                         pos, s->name, darg->var->name, darg->layout->pos);
 182                                 }
 183                                 darg->layout->pos = pos;
 184                                 darg->layout->len = len;
 185                         } else {
 186                                 darg->layout = psi_layout_init(pos, len, NULL);
 187                         }
 188                 }
 189
 190                 if (align > s->align) {
 191                         s->align = align;
 192                 }
 193                 prev_arg = darg;
 194         }
 195
 196         if (psi_plist_count(s->args)) {
 197                 psi_plist_sort(s->args, psi_layout_sort_cmp, NULL);
 198                 psi_plist_get(s->args, psi_plist_count(s->args) - 1, &darg);
 199
 200                 size = darg->layout->pos + darg->layout->len;
 201                 if (s->size < size) {
 202                         s->size = psi_align(size, s->align);
 203                 }
 204         }
 205
 206         assert(s->size);
 207
 208         return true;
 209 }
 210
 211 size_t psi_decl_struct_get_align(struct psi_decl_struct *s)
 212 {
 213         if (!s) {
 214                 return 0;
 215         }
 216         if (!s->align) {
 217                 s->align = psi_decl_type_get_args_align(s->args);
 218         }
 219         return s->align;
 220 }