Compilador

Abstract

Un compilador es un programa que traduce un lenguaje en otro. En este caso, un programa escrito en un lenguaje de alto nivel se convierte en lenguaje ensamblador. El ensamblador y el lincador no son considerados como parte de un compilador. La estructura típica de un compilador es la siguiente: La primera parte es el analizador léxico, que agrupa los caracteres del texto fuente en grupos con entidad propia denominados tokens, siendo un token una unidad lexica indivisible. La segunda parte es el analizador sintáctico, un grupo de rutinas que convierte una cadena de tokens en un árbol sintáctico. El árbol sintáctico representa la sentencia de una forma jerárquica, pasando de una visión general a sus partes constituyentes. En tercer lugar se encuentra el analizador semántico, que analiza la semántica de las sentencias consultando unas tablas auxiliares denominadas tablas de símbolos que recogen las características de todas las variables utilizadas en el programa. Por último, el generador de código genera el lenguaje de bajo nivel.

A compiler is a program that translates one languaje into another. In this case, the source cede of a high-level computer languaje is translated into assembly languaje. The assembler and the linker are not considerad to be part of the compiler. The structure of a typical compiler is this: The first part is the lexical analizer, wich looks at the input stream as a collection of basic languaje elemets called tokens. That is, a token is a indivisible lexical unit. The second part is the parser, a group of subroutines that converts a token stream into a parse tree, and a parse tree is a structural representation of the sentence being parsed. The parse tree represents the sentence in a hierarchical fashion, moving from a general description of the setence down to the specific sentence being parsed at the leaves. And the third part, the cede generator, generates the low-level computer languaje.