Implement block placement (#1549)

* Implement block placement

Implement a simple pass which re-orders cold blocks at the end of the
list of blocks in the CFG.

* Set PPTC version

* Use Array.Resize

Address gdkchan's feedback

2 files changed, 13 insertions, 1 deletions

diff --git a/ARMeilleure/IntermediateRepresentation/BasicBlock.cs b/ARMeilleure/IntermediateRepresentation/BasicBlock.cs
index 640978fe..056a9d46 100644
--- a/ARMeilleure/IntermediateRepresentation/BasicBlock.cs
+++ b/ARMeilleure/IntermediateRepresentation/BasicBlock.cs
@@ -5,10 +5,12 @@ namespace ARMeilleure.IntermediateRepresentation
 {
     class BasicBlock : IIntrusiveListNode<BasicBlock>
     {
-        private readonly List<BasicBlock> _successors = new List<BasicBlock>();
+        private readonly List<BasicBlock> _successors;
 
         public int Index { get; set; }
 
+        public BasicBlockFrequency Frequency { get; set; }
+
         public BasicBlock ListPrevious { get; set; }
         public BasicBlock ListNext { get; set; }
 
@@ -25,6 +27,8 @@ namespace ARMeilleure.IntermediateRepresentation
 
         public BasicBlock(int index)
         {
+            _successors = new List<BasicBlock>();
+
             Operations = new IntrusiveList<Node>();
             Predecessors = new List<BasicBlock>();
             DominanceFrontiers = new HashSet<BasicBlock>();
diff --git a/ARMeilleure/IntermediateRepresentation/BasicBlockFrequency.cs b/ARMeilleure/IntermediateRepresentation/BasicBlockFrequency.cs
new file mode 100644
index 00000000..96cfee35
--- /dev/null
+++ b/ARMeilleure/IntermediateRepresentation/BasicBlockFrequency.cs
@@ -0,0 +1,8 @@
+namespace ARMeilleure.IntermediateRepresentation
+{
+    enum BasicBlockFrequency
+    {
+        Default,
+        Cold
+    }
+}
\ No newline at end of file