Standard Article

Program Compilers

  1. Anthony M. Sloane

Published Online: 16 MAR 2009

DOI: 10.1002/9780470050118.ecse559

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Sloane, A. M. 2009. Program Compilers. Wiley Encyclopedia of Computer Science and Engineering. 2243–2252.

Author Information

  1. Macquarie University, Sydney, Australia

Publication History

  1. Published Online: 16 MAR 2009

Abstract

Program compilers implement translations from the high-level language world of programmers to the low-level world of hardware. A compiler reads program text written in a source language and translates it into an equivalent program written in a different target language. A standard pipeline architecture for compiler construction consists of lexical analysis, syntax analysis, semantic analysis, translation, and code generation phases, with optional optimization phases interspersed. Support for the phases is provided by a symbol table containing the properties of program entities. Some compiler phases can be automatically generated from formal specifications.

Keywords:

  • programming language;
  • lexical;
  • syntax;
  • semantics;
  • transformation;
  • code generation