src/compiler/spirv/vtn_private.h

   1 /*
   2  * Copyright © 2015 Intel Corporation
   3  *
   4  * Permission is hereby granted, free of charge, to any person obtaining a
   5  * copy of this software and associated documentation files (the "Software"),
   6  * to deal in the Software without restriction, including without limitation
   7  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
   8  * and/or sell copies of the Software, and to permit persons to whom the
   9  * Software is furnished to do so, subject to the following conditions:
  10  *
  11  * The above copyright notice and this permission notice (including the next
  12  * paragraph) shall be included in all copies or substantial portions of the
  13  * Software.
  14  *
  15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
  18  * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  20  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
  21  * IN THE SOFTWARE.
  22  *
  23  * Authors:
  24  *    Jason Ekstrand (jason@jlekstrand.net)
  25  *
  26  */
  27
  28 #ifndef _VTN_PRIVATE_H_
  29 #define _VTN_PRIVATE_H_
  30
  31 #include <setjmp.h>
  32
  33 #include "nir/nir.h"
  34 #include "nir/nir_builder.h"
  35 #include "util/u_dynarray.h"
  36 #include "nir_spirv.h"
  37 #include "spirv.h"
  38
  39 struct vtn_builder;
  40 struct vtn_decoration;
  41
  42 void vtn_log(struct vtn_builder *b, enum nir_spirv_debug_level level,
  43              size_t spirv_offset, const char *message);
  44
  45 void vtn_logf(struct vtn_builder *b, enum nir_spirv_debug_level level,
  46               size_t spirv_offset, const char *fmt, ...) PRINTFLIKE(4, 5);
  47
  48 #define vtn_info(...) vtn_logf(b, NIR_SPIRV_DEBUG_LEVEL_INFO, 0, __VA_ARGS__)
  49
  50 void _vtn_warn(struct vtn_builder *b, const char *file, unsigned line,
  51                const char *fmt, ...) PRINTFLIKE(4, 5);
  52 #define vtn_warn(...) _vtn_warn(b, __FILE__, __LINE__, __VA_ARGS__)
  53
  54 /** Fail SPIR-V parsing
  55  *
  56  * This function logs an error and then bails out of the shader compile using
  57  * longjmp.  This being safe relies on two things:
  58  *
  59  *  1) We must guarantee that setjmp is called after allocating the builder
  60  *     and setting up b->debug (so that logging works) but before before any
  61  *     errors have a chance to occur.
  62  *
  63  *  2) While doing the SPIR-V -> NIR conversion, we need to be careful to
  64  *     ensure that all heap allocations happen through ralloc and are parented
  65  *     to the builder.  This way they will get properly cleaned up on error.
  66  *
  67  *  3) We must ensure that _vtn_fail is never called while a mutex lock or a
  68  *     reference to any other resource is held with the exception of ralloc
  69  *     objects which are parented to the builder.
  70  *
  71  * So long as these two things continue to hold, we can easily longjmp back to
  72  * spirv_to_nir(), clean up the builder, and return NULL.
  73  */
  74 void _vtn_fail(struct vtn_builder *b, const char *file, unsigned line,
  75                const char *fmt, ...) NORETURN PRINTFLIKE(4, 5);
  76 #define vtn_fail(...) _vtn_fail(b, __FILE__, __LINE__, __VA_ARGS__)
  77
  78 /** Fail if the given expression evaluates to true */
  79 #define vtn_fail_if(expr, ...) \
  80    do { \
  81       if (unlikely(expr)) \
  82          vtn_fail(__VA_ARGS__); \
  83    } while (0)
  84
  85 /** Assert that a condition is true and, if it isn't, vtn_fail
  86  *
  87  * This macro is transitional only and should not be used in new code.  Use
  88  * vtn_fail_if and provide a real message instead.
  89  */
  90 #define vtn_assert(expr) \
  91    do { \
  92       if (!likely(expr)) \
  93          vtn_fail("%s", #expr); \
  94    } while (0)
  95
  96 enum vtn_value_type {
  97    vtn_value_type_invalid = 0,
  98    vtn_value_type_undef,
  99    vtn_value_type_string,
 100    vtn_value_type_decoration_group,
 101    vtn_value_type_type,
 102    vtn_value_type_constant,
 103    vtn_value_type_pointer,
 104    vtn_value_type_function,
 105    vtn_value_type_block,
 106    vtn_value_type_ssa,
 107    vtn_value_type_extension,
 108    vtn_value_type_image_pointer,
 109    vtn_value_type_sampled_image,
 110 };
 111
 112 enum vtn_branch_type {
 113    vtn_branch_type_none,
 114    vtn_branch_type_switch_break,
 115    vtn_branch_type_switch_fallthrough,
 116    vtn_branch_type_loop_break,
 117    vtn_branch_type_loop_continue,
 118    vtn_branch_type_discard,
 119    vtn_branch_type_return,
 120 };
 121
 122 enum vtn_cf_node_type {
 123    vtn_cf_node_type_block,
 124    vtn_cf_node_type_if,
 125    vtn_cf_node_type_loop,
 126    vtn_cf_node_type_switch,
 127 };
 128
 129 struct vtn_cf_node {
 130    struct list_head link;
 131    enum vtn_cf_node_type type;
 132 };
 133
 134 struct vtn_loop {
 135    struct vtn_cf_node node;
 136
 137    /* The main body of the loop */
 138    struct list_head body;
 139
 140    /* The "continue" part of the loop.  This gets executed after the body
 141     * and is where you go when you hit a continue.
 142     */
 143    struct list_head cont_body;
 144
 145    SpvLoopControlMask control;
 146 };
 147
 148 struct vtn_if {
 149    struct vtn_cf_node node;
 150
 151    uint32_t condition;
 152
 153    enum vtn_branch_type then_type;
 154    struct list_head then_body;
 155
 156    enum vtn_branch_type else_type;
 157    struct list_head else_body;
 158
 159    SpvSelectionControlMask control;
 160 };
 161
 162 struct vtn_case {
 163    struct list_head link;
 164
 165    struct list_head body;
 166
 167    /* The block that starts this case */
 168    struct vtn_block *start_block;
 169
 170    /* The fallthrough case, if any */
 171    struct vtn_case *fallthrough;
 172
 173    /* The uint32_t values that map to this case */
 174    struct util_dynarray values;
 175
 176    /* True if this is the default case */
 177    bool is_default;
 178
 179    /* Initialized to false; used when sorting the list of cases */
 180    bool visited;
 181 };
 182
 183 struct vtn_switch {
 184    struct vtn_cf_node node;
 185
 186    uint32_t selector;
 187
 188    struct list_head cases;
 189 };
 190
 191 struct vtn_block {
 192    struct vtn_cf_node node;
 193
 194    /** A pointer to the label instruction */
 195    const uint32_t *label;
 196
 197    /** A pointer to the merge instruction (or NULL if non exists) */
 198    const uint32_t *merge;
 199
 200    /** A pointer to the branch instruction that ends this block */
 201    const uint32_t *branch;
 202
 203    enum vtn_branch_type branch_type;
 204
 205    /** Points to the loop that this block starts (if it starts a loop) */
 206    struct vtn_loop *loop;
 207
 208    /** Points to the switch case started by this block (if any) */
 209    struct vtn_case *switch_case;
 210
 211    /** Every block ends in a nop intrinsic so that we can find it again */
 212    nir_intrinsic_instr *end_nop;
 213 };
 214
 215 struct vtn_function {
 216    struct exec_node node;
 217
 218    bool referenced;
 219    bool emitted;
 220
 221    nir_function_impl *impl;
 222    struct vtn_block *start_block;
 223
 224    struct list_head body;
 225
 226    const uint32_t *end;
 227
 228    SpvFunctionControlMask control;
 229 };
 230
 231 typedef bool (*vtn_instruction_handler)(struct vtn_builder *, uint32_t,
 232                                         const uint32_t *, unsigned);
 233
 234 void vtn_build_cfg(struct vtn_builder *b, const uint32_t *words,
 235                    const uint32_t *end);
 236 void vtn_function_emit(struct vtn_builder *b, struct vtn_function *func,
 237                        vtn_instruction_handler instruction_handler);
 238
 239 const uint32_t *
 240 vtn_foreach_instruction(struct vtn_builder *b, const uint32_t *start,
 241                         const uint32_t *end, vtn_instruction_handler handler);
 242
 243 struct vtn_ssa_value {
 244    union {
 245       nir_ssa_def *def;
 246       struct vtn_ssa_value **elems;
 247    };
 248
 249    /* For matrices, if this is non-NULL, then this value is actually the
 250     * transpose of some other value.  The value that `transposed` points to
 251     * always dominates this value.
 252     */
 253    struct vtn_ssa_value *transposed;
 254
 255    const struct glsl_type *type;
 256 };
 257
 258 enum vtn_base_type {
 259    vtn_base_type_void,
 260    vtn_base_type_scalar,
 261    vtn_base_type_vector,
 262    vtn_base_type_matrix,
 263    vtn_base_type_array,
 264    vtn_base_type_struct,
 265    vtn_base_type_pointer,
 266    vtn_base_type_image,
 267    vtn_base_type_sampler,
 268    vtn_base_type_function,
 269 };
 270
 271 struct vtn_type {
 272    enum vtn_base_type base_type;
 273
 274    const struct glsl_type *type;
 275
 276    /* The value that declares this type.  Used for finding decorations */
 277    struct vtn_value *val;
 278
 279    /* Specifies the length of complex types.
 280     *
 281     * For Workgroup pointers, this is the size of the referenced type.
 282     */
 283    unsigned length;
 284
 285    /* for arrays, matrices and pointers, the array stride */
 286    unsigned stride;
 287
 288    union {
 289       /* Members for scalar, vector, and array-like types */
 290       struct {
 291          /* for arrays, the vtn_type for the elements of the array */
 292          struct vtn_type *array_element;
 293
 294          /* for matrices, whether the matrix is stored row-major */
 295          bool row_major:1;
 296
 297          /* Whether this type, or a parent type, has been decorated as a
 298           * builtin
 299           */
 300          bool is_builtin:1;
 301
 302          /* Which built-in to use */
 303          SpvBuiltIn builtin;
 304       };
 305
 306       /* Members for struct types */
 307       struct {
 308          /* for structures, the vtn_type for each member */
 309          struct vtn_type **members;
 310
 311          /* for structs, the offset of each member */
 312          unsigned *offsets;
 313
 314          /* for structs, whether it was decorated as a "non-SSBO-like" block */
 315          bool block:1;
 316
 317          /* for structs, whether it was decorated as an "SSBO-like" block */
 318          bool buffer_block:1;
 319
 320          /* for structs with block == true, whether this is a builtin block
 321           * (i.e. a block that contains only builtins).
 322           */
 323          bool builtin_block:1;
 324       };
 325
 326       /* Members for pointer types */
 327       struct {
 328          /* For pointers, the vtn_type for dereferenced type */
 329          struct vtn_type *deref;
 330
 331          /* Storage class for pointers */
 332          SpvStorageClass storage_class;
 333
 334          /* Required alignment for pointers */
 335          uint32_t align;
 336       };
 337
 338       /* Members for image types */
 339       struct {
 340          /* For images, indicates whether it's sampled or storage */
 341          bool sampled;
 342
 343          /* Image format for image_load_store type images */
 344          unsigned image_format;
 345
 346          /* Access qualifier for storage images */
 347          SpvAccessQualifier access_qualifier;
 348       };
 349
 350       /* Members for function types */
 351       struct {
 352          /* For functions, the vtn_type for each parameter */
 353          struct vtn_type **params;
 354
 355          /* Return type for functions */
 356          struct vtn_type *return_type;
 357       };
 358    };
 359 };
 360
 361 struct vtn_variable;
 362
 363 enum vtn_access_mode {
 364    vtn_access_mode_id,
 365    vtn_access_mode_literal,
 366 };
 367
 368 struct vtn_access_link {
 369    enum vtn_access_mode mode;
 370    uint32_t id;
 371 };
 372
 373 struct vtn_access_chain {
 374    uint32_t length;
 375
 376    /** Whether or not to treat the base pointer as an array.  This is only
 377     * true if this access chain came from an OpPtrAccessChain.
 378     */
 379    bool ptr_as_array;
 380
 381    /** Struct elements and array offsets.
 382     *
 383     * This is an array of 1 so that it can conveniently be created on the
 384     * stack but the real length is given by the length field.
 385     */
 386    struct vtn_access_link link[1];
 387 };
 388
 389 enum vtn_variable_mode {
 390    vtn_variable_mode_local,
 391    vtn_variable_mode_global,
 392    vtn_variable_mode_param,
 393    vtn_variable_mode_ubo,
 394    vtn_variable_mode_ssbo,
 395    vtn_variable_mode_push_constant,
 396    vtn_variable_mode_image,
 397    vtn_variable_mode_sampler,
 398    vtn_variable_mode_workgroup,
 399    vtn_variable_mode_input,
 400    vtn_variable_mode_output,
 401 };
 402
 403 struct vtn_pointer {
 404    /** The variable mode for the referenced data */
 405    enum vtn_variable_mode mode;
 406
 407    /** The dereferenced type of this pointer */
 408    struct vtn_type *type;
 409
 410    /** The pointer type of this pointer
 411     *
 412     * This may be NULL for some temporary pointers constructed as part of a
 413     * large load, store, or copy.  It MUST be valid for all pointers which are
 414     * stored as SPIR-V SSA values.
 415     */
 416    struct vtn_type *ptr_type;
 417
 418    /** The referenced variable, if known
 419     *
 420     * This field may be NULL if the pointer uses a (block_index, offset) pair
 421     * instead of an access chain.
 422     */
 423    struct vtn_variable *var;
 424
 425    /** An access chain describing how to get from var to the referenced data
 426     *
 427     * This field may be NULL if the pointer references the entire variable or
 428     * if a (block_index, offset) pair is used instead of an access chain.
 429     */
 430    struct vtn_access_chain *chain;
 431
 432    /** A (block_index, offset) pair representing a UBO or SSBO position. */
 433    struct nir_ssa_def *block_index;
 434    struct nir_ssa_def *offset;
 435 };
 436
 437 struct vtn_variable {
 438    enum vtn_variable_mode mode;
 439
 440    struct vtn_type *type;
 441
 442    unsigned descriptor_set;
 443    unsigned binding;
 444    unsigned input_attachment_index;
 445    bool patch;
 446
 447    nir_variable *var;
 448    nir_variable **members;
 449
 450    int shared_location;
 451
 452    /**
 453     * In some early released versions of GLSLang, it implemented all function
 454     * calls by making copies of all parameters into temporary variables and
 455     * passing those variables into the function.  It even did so for samplers
 456     * and images which violates the SPIR-V spec.  Unfortunately, two games
 457     * (Talos Principle and Doom) shipped with this old version of GLSLang and
 458     * also happen to pass samplers into functions.  Talos Principle received
 459     * an update fairly shortly after release with an updated GLSLang.  Doom,
 460     * on the other hand, has never received an update so we need to work
 461     * around this GLSLang issue in SPIR-V -> NIR.  Hopefully, we can drop this
 462     * hack at some point in the future.
 463     */
 464    struct vtn_pointer *copy_prop_sampler;
 465 };
 466
 467 struct vtn_image_pointer {
 468    struct vtn_pointer *image;
 469    nir_ssa_def *coord;
 470    nir_ssa_def *sample;
 471 };
 472
 473 struct vtn_sampled_image {
 474    struct vtn_type *type;
 475    struct vtn_pointer *image; /* Image or array of images */
 476    struct vtn_pointer *sampler; /* Sampler */
 477 };
 478
 479 struct vtn_value {
 480    enum vtn_value_type value_type;
 481    const char *name;
 482    struct vtn_decoration *decoration;
 483    union {
 484       void *ptr;
 485       char *str;
 486       struct vtn_type *type;
 487       struct {
 488          nir_constant *constant;
 489          const struct glsl_type *const_type;
 490       };
 491       struct vtn_pointer *pointer;
 492       struct vtn_image_pointer *image;
 493       struct vtn_sampled_image *sampled_image;
 494       struct vtn_function *func;
 495       struct vtn_block *block;
 496       struct vtn_ssa_value *ssa;
 497       vtn_instruction_handler ext_handler;
 498    };
 499 };
 500
 501 #define VTN_DEC_DECORATION -1
 502 #define VTN_DEC_EXECUTION_MODE -2
 503 #define VTN_DEC_STRUCT_MEMBER0 0
 504
 505 struct vtn_decoration {
 506    struct vtn_decoration *next;
 507
 508    /* Specifies how to apply this decoration.  Negative values represent a
 509     * decoration or execution mode. (See the VTN_DEC_ #defines above.)
 510     * Non-negative values specify that it applies to a structure member.
 511     */
 512    int scope;
 513
 514    const uint32_t *literals;
 515    struct vtn_value *group;
 516
 517    union {
 518       SpvDecoration decoration;
 519       SpvExecutionMode exec_mode;
 520    };
 521 };
 522
 523 struct vtn_builder {
 524    nir_builder nb;
 525
 526    /* Used by vtn_fail to jump back to the beginning of SPIR-V compilation */
 527    jmp_buf fail_jump;
 528
 529    const uint32_t *spirv;
 530
 531    nir_shader *shader;
 532    const struct spirv_to_nir_options *options;
 533    struct vtn_block *block;
 534
 535    /* Current offset, file, line, and column.  Useful for debugging.  Set
 536     * automatically by vtn_foreach_instruction.
 537     */
 538    size_t spirv_offset;
 539    char *file;
 540    int line, col;
 541
 542    /*
 543     * In SPIR-V, constants are global, whereas in NIR, the load_const
 544     * instruction we use is per-function. So while we parse each function, we
 545     * keep a hash table of constants we've resolved to nir_ssa_value's so
 546     * far, and we lazily resolve them when we see them used in a function.
 547     */
 548    struct hash_table *const_table;
 549
 550    /*
 551     * Map from phi instructions (pointer to the start of the instruction)
 552     * to the variable corresponding to it.
 553     */
 554    struct hash_table *phi_table;
 555
 556    unsigned num_specializations;
 557    struct nir_spirv_specialization *specializations;
 558
 559    unsigned value_id_bound;
 560    struct vtn_value *values;
 561
 562    gl_shader_stage entry_point_stage;
 563    const char *entry_point_name;
 564    struct vtn_value *entry_point;
 565    bool origin_upper_left;
 566    bool pixel_center_integer;
 567
 568    struct vtn_function *func;
 569    struct exec_list functions;
 570
 571    /* Current function parameter index */
 572    unsigned func_param_idx;
 573
 574    bool has_loop_continue;
 575 };
 576
 577 nir_ssa_def *
 578 vtn_pointer_to_ssa(struct vtn_builder *b, struct vtn_pointer *ptr);
 579 struct vtn_pointer *
 580 vtn_pointer_from_ssa(struct vtn_builder *b, nir_ssa_def *ssa,
 581                      struct vtn_type *ptr_type);
 582
 583 static inline struct vtn_value *
 584 vtn_push_value(struct vtn_builder *b, uint32_t value_id,
 585                enum vtn_value_type value_type)
 586 {
 587    assert(value_id < b->value_id_bound);
 588    assert(b->values[value_id].value_type == vtn_value_type_invalid);
 589
 590    b->values[value_id].value_type = value_type;
 591
 592    return &b->values[value_id];
 593 }
 594
 595 static inline struct vtn_value *
 596 vtn_push_ssa(struct vtn_builder *b, uint32_t value_id,
 597              struct vtn_type *type, struct vtn_ssa_value *ssa)
 598 {
 599    struct vtn_value *val;
 600    if (type->base_type == vtn_base_type_pointer) {
 601       val = vtn_push_value(b, value_id, vtn_value_type_pointer);
 602       val->pointer = vtn_pointer_from_ssa(b, ssa->def, type);
 603    } else {
 604       val = vtn_push_value(b, value_id, vtn_value_type_ssa);
 605       val->ssa = ssa;
 606    }
 607    return val;
 608 }
 609
 610 static inline struct vtn_value *
 611 vtn_untyped_value(struct vtn_builder *b, uint32_t value_id)
 612 {
 613    assert(value_id < b->value_id_bound);
 614    return &b->values[value_id];
 615 }
 616
 617 static inline struct vtn_value *
 618 vtn_value(struct vtn_builder *b, uint32_t value_id,
 619           enum vtn_value_type value_type)
 620 {
 621    struct vtn_value *val = vtn_untyped_value(b, value_id);
 622    assert(val->value_type == value_type);
 623    return val;
 624 }
 625
 626 struct vtn_ssa_value *vtn_ssa_value(struct vtn_builder *b, uint32_t value_id);
 627
 628 struct vtn_ssa_value *vtn_create_ssa_value(struct vtn_builder *b,
 629                                            const struct glsl_type *type);
 630
 631 struct vtn_ssa_value *vtn_ssa_transpose(struct vtn_builder *b,
 632                                         struct vtn_ssa_value *src);
 633
 634 nir_ssa_def *vtn_vector_extract(struct vtn_builder *b, nir_ssa_def *src,
 635                                 unsigned index);
 636 nir_ssa_def *vtn_vector_extract_dynamic(struct vtn_builder *b, nir_ssa_def *src,
 637                                         nir_ssa_def *index);
 638 nir_ssa_def *vtn_vector_insert(struct vtn_builder *b, nir_ssa_def *src,
 639                                nir_ssa_def *insert, unsigned index);
 640 nir_ssa_def *vtn_vector_insert_dynamic(struct vtn_builder *b, nir_ssa_def *src,
 641                                        nir_ssa_def *insert, nir_ssa_def *index);
 642
 643 nir_deref_var *vtn_nir_deref(struct vtn_builder *b, uint32_t id);
 644
 645 struct vtn_pointer *vtn_pointer_for_variable(struct vtn_builder *b,
 646                                              struct vtn_variable *var,
 647                                              struct vtn_type *ptr_type);
 648
 649 nir_deref_var *vtn_pointer_to_deref(struct vtn_builder *b,
 650                                     struct vtn_pointer *ptr);
 651 nir_ssa_def *
 652 vtn_pointer_to_offset(struct vtn_builder *b, struct vtn_pointer *ptr,
 653                       nir_ssa_def **index_out, unsigned *end_idx_out);
 654
 655 struct vtn_ssa_value *vtn_local_load(struct vtn_builder *b, nir_deref_var *src);
 656
 657 void vtn_local_store(struct vtn_builder *b, struct vtn_ssa_value *src,
 658                      nir_deref_var *dest);
 659
 660 struct vtn_ssa_value *
 661 vtn_variable_load(struct vtn_builder *b, struct vtn_pointer *src);
 662
 663 void vtn_variable_store(struct vtn_builder *b, struct vtn_ssa_value *src,
 664                         struct vtn_pointer *dest);
 665
 666 void vtn_handle_variables(struct vtn_builder *b, SpvOp opcode,
 667                           const uint32_t *w, unsigned count);
 668
 669
 670 typedef void (*vtn_decoration_foreach_cb)(struct vtn_builder *,
 671                                           struct vtn_value *,
 672                                           int member,
 673                                           const struct vtn_decoration *,
 674                                           void *);
 675
 676 void vtn_foreach_decoration(struct vtn_builder *b, struct vtn_value *value,
 677                             vtn_decoration_foreach_cb cb, void *data);
 678
 679 typedef void (*vtn_execution_mode_foreach_cb)(struct vtn_builder *,
 680                                               struct vtn_value *,
 681                                               const struct vtn_decoration *,
 682                                               void *);
 683
 684 void vtn_foreach_execution_mode(struct vtn_builder *b, struct vtn_value *value,
 685                                 vtn_execution_mode_foreach_cb cb, void *data);
 686
 687 nir_op vtn_nir_alu_op_for_spirv_opcode(struct vtn_builder *b,
 688                                        SpvOp opcode, bool *swap,
 689                                        nir_alu_type src, nir_alu_type dst);
 690
 691 void vtn_handle_alu(struct vtn_builder *b, SpvOp opcode,
 692                     const uint32_t *w, unsigned count);
 693
 694 bool vtn_handle_glsl450_instruction(struct vtn_builder *b, uint32_t ext_opcode,
 695                                     const uint32_t *words, unsigned count);
 696
 697 static inline uint32_t
 698 vtn_align_u32(uint32_t v, uint32_t a)
 699 {
 700    assert(a != 0 && a == (a & -a));
 701    return (v + a - 1) & ~(a - 1);
 702 }
 703
 704 static inline uint64_t
 705 vtn_u64_literal(const uint32_t *w)
 706 {
 707    return (uint64_t)w[1] << 32 | w[0];
 708 }
 709
 710 #endif /* _VTN_PRIVATE_H_ */