C# Framework.BasicBlock类代码示例

        protected override void BlockStart(BasicBlock block)
        {
            long current = codeEmitter.CurrentPosition;

            base.BlockStart(block);

            simAdapter.SimCPU.SetSymbol(block.ToString() + ":" + MethodCompiler.Method.FullName, (ulong)(sectionAddress + startPosition + current), 0);
        }

        List<BasicBlock> IDominanceProvider.GetChildren(BasicBlock block)
        {
            List<BasicBlock> child;

            if (children.TryGetValue(block, out child))
                return child;
            else
                return new List<BasicBlock>(); // Empty List
        }

        /// <summary>
        /// Performs stage specific processing on the compiler context.
        /// </summary>
        public SimpleFastDominance(BasicBlocks basicBlocks, BasicBlock entryBlock)
        {
            // Blocks in reverse post order topology
            List<BasicBlock> blocks = BasicBlocks.ReversePostorder(entryBlock); //basicBlocks.GetConnectedBlocksStartingAtHead(entryBlock);

            CalculateDominance(blocks);
            CalculateChildren(blocks);
            CalculateDominanceFrontier(blocks);
        }

        public IDominanceAnalysis GetDominanceAnalysis(BasicBlock headBlock)
        {
            IDominanceAnalysis analysis;

            if (!blockAnalysis.TryGetValue(headBlock, out analysis))
            {
                analysis = dominanceAnalysisFactory();
                analysis.PerformAnalysis(basicBlocks, headBlock);
                blockAnalysis.Add(headBlock, analysis);
            }

            return analysis;
        }

        /// <summary>
        /// Inserts the copy statement.
        /// </summary>
        /// <param name="predecessor">The predecessor.</param>
        /// <param name="result">The result.</param>
        /// <param name="operand">The operand.</param>
        private void InsertCopyStatement(BasicBlock predecessor, Operand result, Operand operand)
        {
            var context = new Context(this.instructionSet, predecessor);
            while (!context.EndOfInstruction && IsBranchInstruction(context))
                context.GotoNext();

            if (context.Index != -1)
                context = context.InsertBefore();

            var source = operand is SsaOperand ? (operand as SsaOperand).Operand : operand;
            var destination = result is SsaOperand ? (result as SsaOperand).Operand : result;

            Debug.Assert(!(source is SsaOperand));
            Debug.Assert(!(destination is SsaOperand));

            context.SetInstruction(IR.Instruction.MoveInstruction, destination, source);
        }

 /// <summary>
 /// Inserts the jump instruction.
 /// </summary>
 /// <param name="context">The context.</param>
 /// <param name="Destination">The destination.</param>
 public override void InsertJumpInstruction(Context context, BasicBlock Destination)
 {
     // TODO
 }

        protected void RemoveEmptyBlockWithSingleJump(BasicBlock block)
        {
            Debug.Assert(block.NextBlocks.Count == 1);

            BasicBlock target = block.NextBlocks[0];

            foreach (var previous in block.PreviousBlocks.ToArray())
            {
                ReplaceBranchTargets(previous, block, target);
            }

            EmptyBlockOfAllInstructions(block);

            Debug.Assert(block.NextBlocks.Count == 0);
            Debug.Assert(block.PreviousBlocks.Count == 0);
        }

 /// <summary>
 /// Empties the block of all instructions.
 /// </summary>
 /// <param name="block">The block.</param>
 protected void EmptyBlockOfAllInstructions(BasicBlock block)
 {
     for (var node = block.First.Next; !node.IsBlockEndInstruction; node = node.Next)
     {
         node.Empty();
     }
 }

        protected static void UpdatePhiList(BasicBlock removedBlock, BasicBlock[] nextBlocks)
        {
            foreach (var next in nextBlocks)
            {
                for (var node = next.First; !node.IsBlockEndInstruction; node = node.Next)
                {
                    if (node.IsEmpty)
                        continue;

                    if (node.Instruction != IRInstruction.Phi)
                        continue;

                    var sourceBlocks = node.PhiBlocks;

                    int index = sourceBlocks.IndexOf(removedBlock);

                    if (index < 0)
                        continue;

                    sourceBlocks.RemoveAt(index);

                    for (int i = index; index < node.OperandCount - 1; index++)
                    {
                        node.SetOperand(i, node.GetOperand(i + 1));
                    }

                    node.SetOperand(node.OperandCount - 1, null);
                    node.OperandCount--;
                }
            }
        }

        private ExceptionHandlingClause FindExceptionClause(BasicBlock block)
        {
            Context ctx = new Context(instructionSet, block);
            int label = ctx.Label;

            foreach (ExceptionHandlingClause clause in methodCompiler.ExceptionClauseHeader.Clauses)
            {
                if (clause.IsLabelWithinTry(label))
                    return clause;

                //if (clause.IsLabelWithinHandler(label))
                //    return null;
            }

            return null;
        }

        private bool FindTarget(BasicBlock block)
        {
            foreach (var b in branchInstructions)
            {
                if (b.BranchTargets.Contains(block))
                    return true;
            }

            return false;
        }

 /// <summary>
 /// Sets the instruction.
 /// </summary>
 /// <param name="instruction">The instruction.</param>
 /// <param name="condition">The condition.</param>
 /// <param name="block">The block.</param>
 public void SetInstruction(BaseInstruction instruction, ConditionCode condition, BasicBlock block)
 {
     SetInstruction(instruction);
     ConditionCode = condition;
     AddBranchTarget(block);
 }

        /// <summary>
        /// Sets the branch target.
        /// </summary>
        /// <param name="block">The basic block.</param>
        public void AddBranchTarget(BasicBlock block)
        {
            Debug.Assert(block != null);

            if (branchTargets == null)
            {
                branchTargets = new List<BasicBlock>(1);
            }

            branchTargets.Add(block);

            if (Block != null)
            {
                Block.AddBranchInstruction(this);
            }
        }

 /// <summary>
 /// Sets the instruction.
 /// </summary>
 /// <param name="instruction">The instruction.</param>
 /// <param name="condition">The condition.</param>
 /// <param name="block">The block.</param>
 public InstructionNode(BaseInstruction instruction, ConditionCode condition, BasicBlock block)
     : this(instruction, condition)
 {
     AddBranchTarget(block);
 }

 /// <summary>
 /// Collects all local variables assignments into a list.
 /// </summary>
 /// <param name="locals">Holds all locals found by the stage.</param>
 /// <param name="block">The block.</param>
 private void CollectLocalVariables(List<StackOperand> locals, BasicBlock block)
 {
     for (Context ctx = new Context(instructionSet, block); !ctx.EndOfInstruction; ctx.GotoNext())
     {
         // Does this instruction define a new stack variable?
         foreach (Operand op in ctx.Results)
         {
             // The instruction list may not be in SSA form, so we have to check existence again here unfortunately.
             // FIXME: Allow us to detect the state of blocks
             LocalVariableOperand lvop = op as LocalVariableOperand;
             if (lvop != null && !locals.Contains(lvop))
                 locals.Add(lvop);
         }
     }
 }