{
  "id": "enwiki-001363159561",
  "slug": "extended-basic-block",
  "title": "Extended basic block",
  "qid": "",
  "lead": "In computing, an extended basic block is a collection of basic blocks of the code within a program with certain properties that make them highly amenable to optimizations. Many compiler optimizations operate on extended basic blocks.",
  "body": "In computing, an extended basic block is a collection of basic blocks of the code within a program with certain properties that make them highly amenable to optimizations. Many compiler optimizations operate on extended basic blocks. ==Definition== An extended basic block is a maximal collection of basic blocks where: only the first basic block can have multiple predecessor basic blocks all the other basic blocks have one single predecessor basic block, which must be within the collection of basic blocks ==Uses== Many local optimizations that operate on basic blocks can be easily extended to operate on extended basic blocks. An example is common subexpression elimination which removes duplicate expressions. In its simplest form it is a local optimization, operating only on basic blocks. ==See also== Control-flow graph Tracing just-in-time compilation ==Notes==",
  "categories": [
    "20404065"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1363159561",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1783506385.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001363159561",
    "type": "webpage",
    "title": "Extended basic block",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/extended-basic-block",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          18
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001363159561",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1363159561",
    "note": "Immutable snapshot enwiki-001363159561"
  }
}