GLOSSARY

Basic blocks A portion of the code within a program with certain desirable properties that make it highly amenable to analysis. Basic blocks form the vertices or nodes in a control flow-graph.

Combinatorial Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures. Combinatorial problems arise in many areas including computer science.

Data-flow analysis is a technique for gathering information about the possible set of values calculated at various points in a computer program. A program's control flow-graph (CFG) is used to determine those parts of a program to which a particular value assigned to a variable might propagate. The information gathered is often used by compilers when optimizing ...

Get Compilers: Principles and Practice now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.