832666c45e
* Manually rename BasicBlock to BlockPredecessor BasicBlock is a pair of (Ebb, Inst) that is used to represent the basic block subcomponent of an Ebb that is a predecessor to an Ebb. Eventually we will be able to remove this struct, but for now it makes sense to give it a non-conflicting name so that we can start to transition Ebb to represent a basic block. I have not updated any comments that refer to BasicBlock, as eventually we will remove BlockPredecessor and replace with Block, which is a basic block, so the comments will become correct. * Manually rename SSABuilder block types to avoid conflict SSABuilder has its own Block and BlockData types. These along with associated identifier will cause conflicts in a later commit, so they are renamed to be more verbose here. * Automatically rename 'Ebb' to 'Block' in *.rs * Automatically rename 'EBB' to 'block' in *.rs * Automatically rename 'ebb' to 'block' in *.rs * Automatically rename 'extended basic block' to 'basic block' in *.rs * Automatically rename 'an basic block' to 'a basic block' in *.rs * Manually update comment for `Block` `Block`'s wikipedia article required an update. * Automatically rename 'an `Block`' to 'a `Block`' in *.rs * Automatically rename 'extended_basic_block' to 'basic_block' in *.rs * Automatically rename 'ebb' to 'block' in *.clif * Manually rename clif constant that contains 'ebb' as substring to avoid conflict * Automatically rename filecheck uses of 'EBB' to 'BB' 'regex: EBB' -> 'regex: BB' '$EBB' -> '$BB' * Automatically rename 'EBB' 'Ebb' to 'block' in *.clif * Automatically rename 'an block' to 'a block' in *.clif * Fix broken testcase when function name length increases Test function names are limited to 16 characters. This causes the new longer name to be truncated and fail a filecheck test. An outdated comment was also fixed.
93 lines
2.0 KiB
Plaintext
93 lines
2.0 KiB
Plaintext
test domtree
|
|
|
|
function %loop1(i32) {
|
|
block0(v0: i32):
|
|
brz v0, block1 ; dominates: block1 block6
|
|
jump block10 ; dominates: block10
|
|
block10:
|
|
brnz v0, block2 ; dominates: block2 block9
|
|
jump block3 ; dominates: block3
|
|
block1:
|
|
jump block6
|
|
block2:
|
|
brz v0, block4 ; dominates: block4 block7 block8
|
|
jump block5 ; dominates: block5
|
|
block3:
|
|
jump block9
|
|
block4:
|
|
brz v0, block4
|
|
jump block11 ; dominates: block11
|
|
block11:
|
|
brnz v0, block6
|
|
jump block7
|
|
block5:
|
|
brz v0, block7
|
|
jump block12 ; dominates: block12
|
|
block12:
|
|
brnz v0, block8
|
|
jump block9
|
|
block6:
|
|
return
|
|
block7:
|
|
jump block8
|
|
block8:
|
|
return
|
|
block9:
|
|
return
|
|
}
|
|
|
|
; check: domtree_preorder {
|
|
; nextln: block0: block1 block10 block6
|
|
; nextln: block1:
|
|
; nextln: block10: block2 block3 block9
|
|
; nextln: block2: block4 block5 block7 block8
|
|
; nextln: block4: block11
|
|
; nextln: block11:
|
|
; nextln: block5: block12
|
|
; nextln: block12:
|
|
; nextln: block7:
|
|
; nextln: block8:
|
|
; nextln: block3:
|
|
; nextln: block9:
|
|
; nextln: block6:
|
|
; nextln: }
|
|
|
|
function %loop2(i32) system_v {
|
|
block0(v0: i32):
|
|
brz v0, block1 ; dominates: block1 block3 block4 block5
|
|
jump block2 ; dominates: block2
|
|
block1:
|
|
jump block3
|
|
block2:
|
|
brz v0, block4
|
|
jump block5
|
|
block3:
|
|
jump block4
|
|
block4:
|
|
brz v0, block3
|
|
jump block5
|
|
block5:
|
|
brz v0, block4
|
|
jump block6 ; dominates: block6
|
|
block6:
|
|
return
|
|
}
|
|
; check: cfg_postorder:
|
|
; sameln: block6
|
|
; sameln: block5
|
|
; sameln: block3
|
|
; sameln: block4
|
|
; sameln: block2
|
|
; sameln: block1
|
|
; sameln: block0
|
|
|
|
; check: domtree_preorder {
|
|
; nextln: block0: block1 block2 block4 block3 block5
|
|
; nextln: block1:
|
|
; nextln: block2:
|
|
; nextln: block4:
|
|
; nextln: block3:
|
|
; nextln: block5: block6
|
|
; nextln: block6:
|
|
; nextln: }
|