src/Ryujinx.Graphics.Shader/Translation/Optimizations/BranchElimination.cs


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

using Ryujinx.Graphics.Shader.IntermediateRepresentation;
using System;

namespace Ryujinx.Graphics.Shader.Translation.Optimizations
{
    static class BranchElimination
    {
        public static bool RunPass(BasicBlock block)
        {
            if (block.HasBranch && IsRedundantBranch((Operation)block.GetLastOp(), Next(block)))
            {
                block.Branch = null;

                return true;
            }

            return false;
        }

        private static bool IsRedundantBranch(Operation current, BasicBlock nextBlock)
        {
            // Here we check that:
            // - The current block ends with a branch.
            // - The next block only contains a branch.
            // - The branch on the next block is unconditional.
            // - Both branches are jumping to the same location.
            // In this case, the branch on the current block can be removed,
            // as the next block is going to jump to the same place anyway.
            if (nextBlock == null)
            {
                return false;
            }

            if (!(nextBlock.Operations.First?.Value is Operation next))
            {
                return false;
            }

            if (next.Inst != Instruction.Branch)
            {
                return false;
            }

            return current.Dest == next.Dest;
        }

        private static BasicBlock Next(BasicBlock block)
        {
            block = block.Next;

            while (block != null && block.Operations.Count == 0)
            {
                if (block.HasBranch)
                {
                    throw new InvalidOperationException("Found a bogus empty block that \"ends with a branch\".");
                }

                block = block.Next;
            }

            return block;
        }
    }
}