17ec681f3Smrg/*
27ec681f3Smrg * Copyright (C) 2021 Collabora, Ltd.
37ec681f3Smrg *
47ec681f3Smrg * Permission is hereby granted, free of charge, to any person obtaining a
57ec681f3Smrg * copy of this software and associated documentation files (the "Software"),
67ec681f3Smrg * to deal in the Software without restriction, including without limitation
77ec681f3Smrg * the rights to use, copy, modify, merge, publish, distribute, sublicense,
87ec681f3Smrg * and/or sell copies of the Software, and to permit persons to whom the
97ec681f3Smrg * Software is furnished to do so, subject to the following conditions:
107ec681f3Smrg *
117ec681f3Smrg * The above copyright notice and this permission notice (including the next
127ec681f3Smrg * paragraph) shall be included in all copies or substantial portions of the
137ec681f3Smrg * Software.
147ec681f3Smrg *
157ec681f3Smrg * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
167ec681f3Smrg * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
177ec681f3Smrg * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
187ec681f3Smrg * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
197ec681f3Smrg * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
207ec681f3Smrg * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
217ec681f3Smrg * SOFTWARE.
227ec681f3Smrg */
237ec681f3Smrg
247ec681f3Smrg#include "compiler.h"
257ec681f3Smrg#include "util/u_memory.h"
267ec681f3Smrg
277ec681f3Smrg/* Validatation doesn't make sense in release builds */
287ec681f3Smrg#ifndef NDEBUG
297ec681f3Smrg
307ec681f3Smrg/* Validate that all sources are initialized in all read components. This is
317ec681f3Smrg * required for correct register allocation. We check a weaker condition, that
327ec681f3Smrg * all sources that are read are written at some point (equivalently, the live
337ec681f3Smrg * set is empty at the start of the program). TODO: Strengthen */
347ec681f3Smrg
357ec681f3Smrgbool
367ec681f3Smrgbi_validate_initialization(bi_context *ctx)
377ec681f3Smrg{
387ec681f3Smrg        bool success = true;
397ec681f3Smrg
407ec681f3Smrg        /* Calculate the live set */
417ec681f3Smrg        bi_block *entry = bi_entry_block(ctx);
427ec681f3Smrg        unsigned temp_count = bi_max_temp(ctx);
437ec681f3Smrg        bi_invalidate_liveness(ctx);
447ec681f3Smrg        bi_compute_liveness(ctx);
457ec681f3Smrg
467ec681f3Smrg        /* Validate that the live set is indeed empty */
477ec681f3Smrg        for (unsigned i = 0; i < temp_count; ++i) {
487ec681f3Smrg                if (entry->live_in[i] == 0) continue;
497ec681f3Smrg
507ec681f3Smrg                fprintf(stderr, "%s%u\n", (i & PAN_IS_REG) ? "r" : "", i >> 1);
517ec681f3Smrg                success = false;
527ec681f3Smrg        }
537ec681f3Smrg
547ec681f3Smrg        return success;
557ec681f3Smrg}
567ec681f3Smrg
577ec681f3Smrgvoid
587ec681f3Smrgbi_validate(bi_context *ctx, const char *after)
597ec681f3Smrg{
607ec681f3Smrg        bool fail = false;
617ec681f3Smrg
627ec681f3Smrg        if (bifrost_debug & BIFROST_DBG_NOVALIDATE)
637ec681f3Smrg                return;
647ec681f3Smrg
657ec681f3Smrg        if (!bi_validate_initialization(ctx)) {
667ec681f3Smrg                fprintf(stderr, "Uninitialized data read after %s\n", after);
677ec681f3Smrg                fail = true;
687ec681f3Smrg        }
697ec681f3Smrg
707ec681f3Smrg        /* TODO: Validate more invariants */
717ec681f3Smrg
727ec681f3Smrg        if (fail) {
737ec681f3Smrg                bi_print_shader(ctx, stderr);
747ec681f3Smrg                exit(1);
757ec681f3Smrg        }
767ec681f3Smrg}
777ec681f3Smrg
787ec681f3Smrg#endif /* NDEBUG */
79