git.m6w6.name Git - m6w6/ext-psi/blob - src/types/impl.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_impl *psi_impl_init(struct psi_impl_func *func,
  32                 struct psi_plist *stmts)
  33 {
  34         struct psi_impl *impl = calloc(1, sizeof(*impl));
  35         size_t i = 0;
  36         struct psi_token **abstract_stmt;
  37
  38         impl->stmts.ret = psi_plist_init((psi_plist_dtor) psi_return_stmt_free);
  39         impl->stmts.let = psi_plist_init((psi_plist_dtor) psi_let_stmt_free);
  40         impl->stmts.set = psi_plist_init((psi_plist_dtor) psi_set_stmt_free);
  41         impl->stmts.fre = psi_plist_init((psi_plist_dtor) psi_free_stmt_free);
  42
  43         while (psi_plist_get(stmts, i++, &abstract_stmt)) {
  44                 switch ((*abstract_stmt)->type) {
  45                 case PSI_T_RETURN:
  46                         impl->stmts.ret = psi_plist_add(impl->stmts.ret, &abstract_stmt);
  47                         break;
  48                 case PSI_T_LET:
  49                 case PSI_T_TEMP:
  50                         impl->stmts.let = psi_plist_add(impl->stmts.let, &abstract_stmt);
  51                         break;
  52                 case PSI_T_SET:
  53                         impl->stmts.set = psi_plist_add(impl->stmts.set, &abstract_stmt);
  54                         break;
  55                 case PSI_T_FREE:
  56                         impl->stmts.fre = psi_plist_add(impl->stmts.fre, &abstract_stmt);
  57                         break;
  58                 default:
  59                         assert(0);
  60                 }
  61         }
  62         free(stmts);
  63
  64         impl->func = func;
  65
  66         return impl;
  67 }
  68
  69 void psi_impl_free(struct psi_impl **impl_ptr)
  70 {
  71         if (*impl_ptr) {
  72                 struct psi_impl *impl = *impl_ptr;
  73
  74                 *impl_ptr = NULL;
  75                 psi_impl_func_free(&impl->func);
  76                 psi_plist_free(impl->stmts.ret);
  77                 psi_plist_free(impl->stmts.let);
  78                 psi_plist_free(impl->stmts.set);
  79                 psi_plist_free(impl->stmts.fre);
  80                 free(impl);
  81         }
  82 }
  83
  84 void psi_impl_dump(int fd, struct psi_impl *impl)
  85 {
  86         size_t i;
  87         struct psi_return_stmt *ret;
  88         struct psi_let_stmt *let;
  89         struct psi_set_stmt *set;
  90         struct psi_free_stmt *fre;
  91
  92         psi_impl_func_dump(fd, impl->func);
  93         dprintf(fd, " {\n");
  94         for (i = 0; psi_plist_get(impl->stmts.let, i, &let); ++i) {
  95                 psi_let_stmt_dump(fd, let);
  96         }
  97         for (i = 0; psi_plist_get(impl->stmts.ret, i, &ret); ++i) {
  98                 psi_return_stmt_dump(fd, ret);
  99         }
 100         for (i = 0; psi_plist_get(impl->stmts.set, i, &set); ++i) {
 101                 psi_set_stmt_dump(fd, set);
 102         }
 103         for (i = 0; psi_plist_get(impl->stmts.fre, i, &fre); ++i) {
 104                 psi_free_stmt_dump(fd, fre);
 105         }
 106         dprintf(fd, "}\n");
 107 }
 108
 109 bool psi_impl_validate(struct psi_data *data, struct psi_impl *impl)
 110 {
 111         if (!psi_impl_func_validate(data, impl->func)) {
 112                 return false;
 113         }
 114         if (!psi_return_stmt_validate(data, impl)) {
 115                 return false;
 116         }
 117         if (!psi_let_stmts_validate(data, impl)) {
 118                 return false;
 119         }
 120         if (!psi_set_stmts_validate(data, impl)) {
 121                 return false;
 122         }
 123         if (!psi_free_stmts_validate(data, impl)) {
 124                 return false;
 125         }
 126         return true;
 127 }
 128
 129 size_t psi_impl_num_min_args(struct psi_impl *impl)
 130 {
 131         size_t i;
 132         struct psi_impl_arg *arg;
 133
 134         for (i = 0; psi_plist_get(impl->func->args, i, &arg); ++i) {
 135                 if (arg->def) {
 136                         break;
 137                 }
 138         }
 139         return i;
 140 }
 141
 142 void psi_impl_stmt_free(struct psi_token ***abstract_stmt)
 143 {
 144         switch ((**abstract_stmt)->type) {
 145         case PSI_T_LET:
 146                 psi_let_stmt_free((void *) abstract_stmt);
 147                 break;
 148         case PSI_T_SET:
 149                 psi_set_stmt_free((void *) abstract_stmt);
 150                 break;
 151         case PSI_T_RETURN:
 152                 psi_return_stmt_free((void *) abstract_stmt);
 153                 break;
 154         case PSI_T_FREE:
 155                 psi_free_stmt_free((void *) abstract_stmt);
 156                 break;
 157         default:
 158                 assert(0);
 159         }
 160 }
 161
 162 struct psi_let_stmt *psi_impl_get_let(struct psi_impl *impl,
 163                 struct psi_decl_var* var)
 164 {
 165         size_t i = 0;
 166         struct psi_let_stmt *let;
 167
 168         while (psi_plist_get(impl->stmts.let, i++, &let)) {
 169                 if (let->exp->var->arg == var->arg) {
 170                         return let;
 171                 }
 172         }
 173         return NULL;
 174 }
 175
 176 struct psi_impl_arg *psi_impl_get_arg(struct psi_impl *impl,
 177                 struct psi_impl_var* var)
 178 {
 179         size_t i = 0;
 180         struct psi_impl_arg *iarg;
 181
 182         while (psi_plist_get(impl->func->args, i++, &iarg)) {
 183                 if (!strcmp(var->name, iarg->var->name)) {
 184                         return var->arg = iarg;
 185                 }
 186         }
 187         return NULL;
 188 }
 189
 190 struct psi_decl_arg *psi_impl_get_temp_let_arg(struct psi_impl *impl,
 191                 struct psi_decl_var* var)
 192 {
 193         size_t j = 0;
 194         struct psi_let_stmt *let = NULL;
 195
 196         while (psi_plist_get(impl->stmts.let, j++, &let)) {
 197                 if (let->exp->kind != PSI_LET_TMP) {
 198                         continue;
 199                 }
 200                 if (strcmp(let->exp->var->name, var->name)) {
 201                         continue;
 202                 }
 203                 return var->arg = let->exp->var->arg;
 204         }
 205         return NULL;
 206 }