Tópicos sobre Construção de Compiladores

From Wiki**3

Revision as of 13:13, 10 May 2021 by Root (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Introdução ao Desenvolvimento de Compiladores
Aspectos Teóricos de Análise Lexical
A Ferramenta Flex
Introdução à Sintaxe
Análise Sintáctica Descendente
Gramáticas Atributivas
A Ferramenta YACC
Análise Sintáctica Ascendente
Análise Semântica
Geração de Código
Tópicos de Optimização

A compiler -- in general, a language processor -- is a program that takes as input a program written in the source language and translates it into another (the target language), typically (although not necessarily) one understandable by a machine.

There are various types of language processors: translators (between two high-level languages), compilers (from a high-level language to a low-level language), decompilers (from low- to high-level languages), rewriters (within the same language).

Modern compilers usually take source code and produce object code, in a form usable by other programs, such as a linker or a virtual machine. Examples:

  • C/C++ source code is typically compiled to object code for later linking (.o files);
  • Java is typically compiled (Sun compiler) to binary class files (.class), used by the virtual machine. The GCC Java compiler can, besides the class files, also produce object files (like for C/C++).

Compiler or interpreter? Although both types of language analysis tools share some properties, they differ in how they handle the analyzed code. Compilers produce an equivalent version of the original language in a target language; interpreters translate the input language, not into a target version, but rather directly into the execution of the actions described in the source language.

The following sections cover the overall development process and contain both theoretical and practical aspects.