g++control-flow-graph

in G++'s cfg output, what is "bb"?

I'm exploring some of the output from g++'s cfg facilities. I think I understand what "bb" does - it is a label for goto statements, right? What does bb stand for? Does g++ have any other ways of labeling places to go to?

Solution

  • It stands for basic block. In GCC, this is either a sequence of GIMPLE statements or (in later compiler passes) RTL expressions. Basic blocks are elements of the control flow graph.