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_stack *type_stack)
  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_stack_has_struct(type_stack, s->name)) {
  91                 return true;
  92         }
  93
  94         if (!s->size && !psi_plist_count(s->args)) {
  95                 return false;
  96         }
  97
  98         psi_validate_stack_add_struct(type_stack, s->name, s);
  99
 100         for (i = 0; psi_plist_get(s->args, i, &darg); ++i) {
 101                 darg->var->arg = darg;
 102
 103                 if (!psi_decl_arg_validate(data, darg, type_stack)) {
 104                         psi_validate_stack_del_struct(type_stack, s->name);
 105                         return false;
 106                 }
 107
 108                 if (darg->layout && darg->layout->len) {
 109                         pos = darg->layout->pos;
 110                         align = psi_decl_arg_align(darg, &pos, &len);
 111
 112                         if (!align) {
 113                                 data->error(data, darg->token, PSI_WARNING,
 114                                                 "Computed zero alignment of %s.%s of type '%s'",
 115                                                 len, s->name, darg->var->name, darg->type->name);
 116                                 psi_validate_stack_del_struct(type_stack, s->name);
 117                                 return false;
 118                         }
 119
 120                         if (darg->layout->len != len) {
 121                                 data->error(data, darg->token, PSI_WARNING,
 122                                                 "Computed size %zu of %s.%s does not match"
 123                                                 " pre-defined size %zu of type '%s'",
 124                                                 len, s->name, darg->var->name, darg->layout->len,
 125                                                 darg->type->name);
 126                         }
 127                         if (darg->layout->pos != pos) {
 128                                 data->error(data, darg->token, PSI_WARNING,
 129                                                 "Computed offset %zu of %s.%s does not match"
 130                                                 " pre-defined offset %zu",
 131                                                 pos, s->name, darg->var->name, darg->layout->pos);
 132                         }
 133                 } else {
 134                         if (i) {
 135                                 if (prev_arg->layout && prev_arg->layout->bfw && darg->layout && darg->layout->bfw) {
 136                                         struct psi_decl_type *real = NULL;
 137                                         size_t max_bfw = 8 * psi_decl_type_get_size(prev_arg->type, &real);
 138
 139                                         switch (real->type) {
 140                                         case PSI_T_INT8:
 141                                         case PSI_T_UINT8:
 142                                         case PSI_T_INT16:
 143                                         case PSI_T_UINT16:
 144                                         case PSI_T_INT32:
 145                                         case PSI_T_UINT32:
 146                                         case PSI_T_INT64:
 147                                         case PSI_T_UINT64:
 148                                                 break;
 149                                         default:
 150                                                 data->error(data, darg->token, PSI_WARNING,
 151                                                                 "Unsupported type for bit field: %s", real->name);
 152                                                 psi_validate_stack_del_struct(type_stack, s->name);
 153                                                 return false;
 154                                         }
 155                                         darg->layout->bfw->pos = prev_arg->layout->bfw->pos + prev_arg->layout->bfw->len;
 156                                         if (max_bfw >= darg->layout->bfw->pos + darg->layout->bfw->len) {
 157                                                 pos = prev_arg->layout->pos;
 158                                         } else {
 159                                                 darg->layout->bfw->pos = 0;
 160                                                 pos = prev_arg->layout->pos + prev_arg->layout->len;
 161                                         }
 162                                 } else {
 163                                         pos = prev_arg->layout->pos + prev_arg->layout->len;
 164                                 }
 165                         } else {
 166                                 pos = 0;
 167                         }
 168
 169                         align = psi_decl_arg_align(darg, &pos, &len);
 170
 171                         if (darg->layout) {
 172                                 if (darg->layout->pos != pos) {
 173                                         data->error(data, darg->token, PSI_WARNING,
 174                                                         "Computed offset %zu of %s.%s does not match"
 175                                                         " pre-defined offset %zu",
 176                                                         pos, s->name, darg->var->name, darg->layout->pos);
 177                                 }
 178                                 darg->layout->pos = pos;
 179                                 darg->layout->len = len;
 180                         } else {
 181                                 darg->layout = psi_layout_init(pos, len, NULL);
 182                         }
 183                 }
 184
 185                 if (align > s->align) {
 186                         s->align = align;
 187                 }
 188                 prev_arg = darg;
 189         }
 190
 191         if (psi_plist_count(s->args)) {
 192                 psi_plist_sort(s->args, psi_layout_sort_cmp, NULL);
 193                 psi_plist_get(s->args, psi_plist_count(s->args) - 1, &darg);
 194
 195                 size = darg->layout->pos + darg->layout->len;
 196                 if (s->size < size) {
 197                         s->size = psi_align(size, s->align);
 198                 }
 199         }
 200
 201         assert(s->size);
 202
 203         return true;
 204 }
 205
 206 size_t psi_decl_struct_get_align(struct psi_decl_struct *s)
 207 {
 208         if (!s) {
 209                 return 0;
 210         }
 211         if (!s->align) {
 212                 s->align = psi_decl_type_get_args_align(s->args);
 213         }
 214         return s->align;
 215 }