emit.c

   1 /*
   2  * Copyright 2011 Leiden University. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions
   6  * are met:
   7  *
   8  *    1. Redistributions of source code must retain the above copyright
   9  *       notice, this list of conditions and the following disclaimer.
  10  *
  11  *    2. Redistributions in binary form must reproduce the above
  12  *       copyright notice, this list of conditions and the following
  13  *       disclaimer in the documentation and/or other materials provided
  14  *       with the distribution.
  15  *
  16  * THIS SOFTWARE IS PROVIDED BY LEIDEN UNIVERSITY ''AS IS'' AND ANY
  17  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  19  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL LEIDEN UNIVERSITY OR
  20  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  21  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  22  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA,
  23  * OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  26  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  27  *
  28  * The views and conclusions contained in the software and documentation
  29  * are those of the authors and should not be interpreted as
  30  * representing official policies, either expressed or implied, of
  31  * Leiden University.
  32  */
  33
  34 #include <yaml.h>
  35
  36 #include "scop.h"
  37 #include "scop_yaml.h"
  38
  39 static int emit_string(yaml_emitter_t *emitter, const char *str)
  40 {
  41         yaml_event_t event;
  42
  43         if (!yaml_scalar_event_initialize(&event, NULL, NULL,
  44                                     (yaml_char_t *) str, strlen(str),
  45                                     1, 1, YAML_PLAIN_SCALAR_STYLE))
  46                 return -1;
  47         if (!yaml_emitter_emit(emitter, &event))
  48                 return -1;
  49
  50         return 0;
  51 }
  52
  53 static int emit_int(yaml_emitter_t *emitter, int i)
  54 {
  55         char buffer[40];
  56
  57         snprintf(buffer, sizeof(buffer), "%d", i);
  58         return emit_string(emitter, buffer);
  59 }
  60
  61 static int emit_named_int(yaml_emitter_t *emitter, const char *name, int i)
  62 {
  63         if (emit_string(emitter, name) < 0)
  64                 return -1;
  65         if (emit_int(emitter, i) < 0)
  66                 return -1;
  67         return 0;
  68 }
  69
  70 static int emit_double(yaml_emitter_t *emitter, double d)
  71 {
  72         char buffer[40];
  73
  74         snprintf(buffer, sizeof(buffer), "%g", d);
  75         return emit_string(emitter, buffer);
  76 }
  77
  78 static int emit_map(yaml_emitter_t *emitter, __isl_keep isl_map *map)
  79 {
  80         isl_ctx *ctx = isl_map_get_ctx(map);
  81         isl_printer *p;
  82         char *str;
  83         int r;
  84
  85         p = isl_printer_to_str(ctx);
  86         p = isl_printer_print_map(p, map);
  87         str = isl_printer_get_str(p);
  88         isl_printer_free(p);
  89         r = emit_string(emitter, str);
  90         free(str);
  91         return r;
  92 }
  93
  94 static int emit_set(yaml_emitter_t *emitter, __isl_keep isl_set *set)
  95 {
  96         isl_ctx *ctx = isl_set_get_ctx(set);
  97         isl_printer *p;
  98         char *str;
  99         int r;
 100
 101         p = isl_printer_to_str(ctx);
 102         p = isl_printer_print_set(p, set);
 103         str = isl_printer_get_str(p);
 104         isl_printer_free(p);
 105         r = emit_string(emitter, str);
 106         free(str);
 107         return r;
 108 }
 109
 110 static int emit_named_set(yaml_emitter_t *emitter, const char *name,
 111         __isl_keep isl_set *set)
 112 {
 113         if (emit_string(emitter, name) < 0)
 114                 return -1;
 115         if (emit_set(emitter, set) < 0)
 116                 return -1;
 117         return 0;
 118 }
 119
 120 static int emit_array(yaml_emitter_t *emitter, struct pet_array *array)
 121 {
 122         yaml_event_t event;
 123
 124         if (!yaml_mapping_start_event_initialize(&event, NULL, NULL, 1,
 125                                                 YAML_BLOCK_MAPPING_STYLE))
 126                 return -1;
 127         if (!yaml_emitter_emit(emitter, &event))
 128                 return -1;
 129
 130         if (emit_string(emitter, "context") < 0)
 131                 return -1;
 132         if (emit_set(emitter, array->context) < 0)
 133                 return -1;
 134
 135         if (emit_string(emitter, "extent") < 0)
 136                 return -1;
 137         if (emit_set(emitter, array->extent) < 0)
 138                 return -1;
 139
 140         if (array->value_bounds) {
 141                 if (emit_string(emitter, "value_bounds") < 0)
 142                         return -1;
 143                 if (emit_set(emitter, array->value_bounds) < 0)
 144                         return -1;
 145         }
 146
 147         if (emit_string(emitter, "element_type") < 0)
 148                 return -1;
 149         if (emit_string(emitter, array->element_type) < 0)
 150                 return -1;
 151         if (emit_named_int(emitter, "element_size", array->element_size) < 0)
 152                 return -1;
 153
 154         if (array->live_out) {
 155                 if (emit_string(emitter, "live_out") < 0)
 156                         return -1;
 157                 if (emit_string(emitter, "1") < 0)
 158                         return -1;
 159         }
 160
 161         if (array->uniquely_defined) {
 162                 if (emit_string(emitter, "uniquely_defined") < 0)
 163                         return -1;
 164                 if (emit_string(emitter, "1") < 0)
 165                         return -1;
 166         }
 167
 168         if (array->declared && emit_named_int(emitter, "declared", 1) < 0)
 169                 return -1;
 170         if (array->exposed && emit_named_int(emitter, "exposed", 1) < 0)
 171                 return -1;
 172
 173         if (!yaml_mapping_end_event_initialize(&event))
 174                 return -1;
 175         if (!yaml_emitter_emit(emitter, &event))
 176                 return -1;
 177
 178         return 0;
 179 }
 180
 181 static int emit_arrays(yaml_emitter_t *emitter, int n_array,
 182         struct pet_array **arrays)
 183 {
 184         int i;
 185         yaml_event_t event;
 186
 187         if (emit_string(emitter, "arrays") < 0)
 188                 return -1;
 189         if (!yaml_sequence_start_event_initialize(&event, NULL, NULL, 1,
 190                                                 YAML_BLOCK_SEQUENCE_STYLE))
 191                 return -1;
 192         if (!yaml_emitter_emit(emitter, &event))
 193                 return -1;
 194
 195         for (i = 0; i < n_array; ++i)
 196                 if (emit_array(emitter, arrays[i]) < 0)
 197                         return -1;
 198
 199         if (!yaml_sequence_end_event_initialize(&event))
 200                 return -1;
 201         if (!yaml_emitter_emit(emitter, &event))
 202                 return -1;
 203
 204         return 0;
 205 }
 206
 207 static int emit_type(yaml_emitter_t *emitter, enum pet_expr_type type)
 208 {
 209         if (emit_string(emitter, pet_type_str(type)) < 0)
 210                 return -1;
 211         return 0;
 212 }
 213
 214 static int emit_expr(yaml_emitter_t *emitter, struct pet_expr *expr)
 215 {
 216         yaml_event_t event;
 217
 218         if (!yaml_mapping_start_event_initialize(&event, NULL, NULL, 1,
 219                                                 YAML_BLOCK_MAPPING_STYLE))
 220                 return -1;
 221         if (!yaml_emitter_emit(emitter, &event))
 222                 return -1;
 223
 224         if (emit_string(emitter, "type") < 0)
 225                 return -1;
 226         if (emit_type(emitter, expr->type) < 0)
 227                 return -1;
 228
 229         switch (expr->type) {
 230         case pet_expr_double:
 231                 if (emit_string(emitter, "value") < 0)
 232                         return -1;
 233                 if (emit_double(emitter, expr->d) < 0)
 234                         return -1;
 235                 break;
 236         case pet_expr_access:
 237                 if (emit_string(emitter, "relation") < 0)
 238                         return -1;
 239                 if (emit_map(emitter, expr->acc.access) < 0)
 240                         return -1;
 241                 if (emit_string(emitter, "read") < 0)
 242                         return -1;
 243                 if (emit_int(emitter, expr->acc.read) < 0)
 244                         return -1;
 245                 if (emit_string(emitter, "write") < 0)
 246                         return -1;
 247                 if (emit_int(emitter, expr->acc.write) < 0)
 248                         return -1;
 249                 break;
 250         case pet_expr_unary:
 251         case pet_expr_binary:
 252                 if (emit_string(emitter, "operation") < 0)
 253                         return -1;
 254                 if (emit_string(emitter, pet_op_str(expr->op)) < 0)
 255                         return -1;
 256                 break;
 257         case pet_expr_ternary:
 258                 break;
 259         case pet_expr_call:
 260                 if (emit_string(emitter, "name") < 0)
 261                         return -1;
 262                 if (emit_string(emitter, expr->name) < 0)
 263                         return -1;
 264                 break;
 265         }
 266
 267         if (expr->n_arg > 0) {
 268                 int i;
 269
 270                 if (emit_string(emitter, "arguments") < 0)
 271                         return -1;
 272                 if (!yaml_sequence_start_event_initialize(&event, NULL, NULL, 1,
 273                                                     YAML_BLOCK_SEQUENCE_STYLE))
 274                         return -1;
 275                 if (!yaml_emitter_emit(emitter, &event))
 276                         return -1;
 277
 278                 for (i = 0; i < expr->n_arg; ++i)
 279                         if (emit_expr(emitter, expr->args[i]) < 0)
 280                                 return -1;
 281
 282                 if (!yaml_sequence_end_event_initialize(&event))
 283                         return -1;
 284                 if (!yaml_emitter_emit(emitter, &event))
 285                         return -1;
 286         }
 287
 288         if (!yaml_mapping_end_event_initialize(&event))
 289                 return -1;
 290         if (!yaml_emitter_emit(emitter, &event))
 291                 return -1;
 292
 293         return 0;
 294 }
 295
 296 static int emit_stmt(yaml_emitter_t *emitter, struct pet_stmt *stmt)
 297 {
 298         yaml_event_t event;
 299
 300         if (!yaml_mapping_start_event_initialize(&event, NULL, NULL, 1,
 301                                                 YAML_BLOCK_MAPPING_STYLE))
 302                 return -1;
 303         if (!yaml_emitter_emit(emitter, &event))
 304                 return -1;
 305
 306         if (emit_string(emitter, "line") < 0)
 307                 return -1;
 308         if (emit_int(emitter, stmt->line) < 0)
 309                 return -1;
 310
 311         if (emit_string(emitter, "domain") < 0)
 312                 return -1;
 313         if (emit_set(emitter, stmt->domain) < 0)
 314                 return -1;
 315
 316         if (emit_string(emitter, "schedule") < 0)
 317                 return -1;
 318         if (emit_map(emitter, stmt->schedule) < 0)
 319                 return -1;
 320
 321         if (emit_string(emitter, "body") < 0)
 322                 return -1;
 323         if (emit_expr(emitter, stmt->body) < 0)
 324                 return -1;
 325
 326         if (stmt->n_arg > 0) {
 327                 int i;
 328
 329                 if (emit_string(emitter, "arguments") < 0)
 330                         return -1;
 331                 if (!yaml_sequence_start_event_initialize(&event, NULL, NULL, 1,
 332                                                     YAML_BLOCK_SEQUENCE_STYLE))
 333                         return -1;
 334                 if (!yaml_emitter_emit(emitter, &event))
 335                         return -1;
 336
 337                 for (i = 0; i < stmt->n_arg; ++i)
 338                         if (emit_expr(emitter, stmt->args[i]) < 0)
 339                                 return -1;
 340
 341                 if (!yaml_sequence_end_event_initialize(&event))
 342                         return -1;
 343                 if (!yaml_emitter_emit(emitter, &event))
 344                         return -1;
 345         }
 346
 347         if (!yaml_mapping_end_event_initialize(&event))
 348                 return -1;
 349         if (!yaml_emitter_emit(emitter, &event))
 350                 return -1;
 351
 352         return 0;
 353 }
 354
 355 static int emit_statements(yaml_emitter_t *emitter, int n_stmt,
 356         struct pet_stmt **stmts)
 357 {
 358         int i;
 359         yaml_event_t event;
 360
 361         if (emit_string(emitter, "statements") < 0)
 362                 return -1;
 363         if (!yaml_sequence_start_event_initialize(&event, NULL, NULL, 1,
 364                                                 YAML_BLOCK_SEQUENCE_STYLE))
 365                 return -1;
 366         if (!yaml_emitter_emit(emitter, &event))
 367                 return -1;
 368
 369         for (i = 0; i < n_stmt; ++i)
 370                 if (emit_stmt(emitter, stmts[i]) < 0)
 371                         return -1;
 372
 373         if (!yaml_sequence_end_event_initialize(&event))
 374                 return -1;
 375         if (!yaml_emitter_emit(emitter, &event))
 376                 return -1;
 377
 378         return 0;
 379 }
 380
 381 static int emit_scop(yaml_emitter_t *emitter, struct pet_scop *scop)
 382 {
 383         yaml_event_t event;
 384
 385         if (!yaml_mapping_start_event_initialize(&event, NULL, NULL, 1,
 386                                                 YAML_BLOCK_MAPPING_STYLE))
 387                 return -1;
 388         if (!yaml_emitter_emit(emitter, &event))
 389                 return -1;
 390
 391         if (emit_string(emitter, "context") < 0)
 392                 return -1;
 393         if (emit_set(emitter, scop->context) < 0)
 394                 return -1;
 395         if (!isl_set_plain_is_universe(scop->context_value) &&
 396             emit_named_set(emitter, "context_value", scop->context_value) < 0)
 397                 return -1;
 398
 399         if (emit_arrays(emitter, scop->n_array, scop->arrays) < 0)
 400                 return -1;
 401
 402         if (emit_statements(emitter, scop->n_stmt, scop->stmts) < 0)
 403                 return -1;
 404
 405         if (!yaml_mapping_end_event_initialize(&event))
 406                 return -1;
 407         if (!yaml_emitter_emit(emitter, &event))
 408                 return -1;
 409
 410         return 0;
 411 }
 412
 413 /* Print a YAML serialization of "scop" to "out".
 414  */
 415 int pet_scop_emit(FILE *out, struct pet_scop *scop)
 416 {
 417         yaml_emitter_t emitter;
 418         yaml_event_t event;
 419
 420         yaml_emitter_initialize(&emitter);
 421
 422         yaml_emitter_set_output_file(&emitter, out);
 423
 424         yaml_stream_start_event_initialize(&event, YAML_UTF8_ENCODING);
 425         if (!yaml_emitter_emit(&emitter, &event))
 426                 goto error;
 427
 428         if (!yaml_document_start_event_initialize(&event, NULL, NULL, NULL, 1))
 429                 goto error;
 430         if (!yaml_emitter_emit(&emitter, &event))
 431                 goto error;
 432
 433         if (emit_scop(&emitter, scop) < 0)
 434                 goto error;
 435
 436         if (!yaml_document_end_event_initialize(&event, 1))
 437                 goto error;
 438         if (!yaml_emitter_emit(&emitter, &event))
 439                 goto error;
 440
 441         yaml_stream_end_event_initialize(&event);
 442         if (!yaml_emitter_emit(&emitter, &event))
 443                 goto error;
 444
 445         yaml_emitter_delete(&emitter);
 446         return 0;
 447 error:
 448         yaml_emitter_delete(&emitter);
 449         return -1;
 450 }