GLOSSARY

Accumulator is a special register in the processor which takes part in almost all arithmetic and logical operations.

Acyclic graph is a graph without a cycle, i.e. a path from a vertex back to itself, possibly via a number of other vertices.

Alphanumeric characters are drawn from a set of alphabetic and numeric characters.

Backus-Naur Form See BNF

BNF is a notation for context-free grammars, often used to describe the syntax of computer programming languages, document formats, instruction sets and communication protocols. Extended Backus-Naur Form (EBNF) is extension of the basic Backus-Naur Form (BNF).

CRTCathode Ray Tube An older technology for graphical displays such as TV and computer video Terminals.

DAG Directed Acyclic Graph ...

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.