Lenguajes Formales y de

Programación

Lenguajes de Programacion, Procesadores de Lenguaje

Sección A-
Primer Semestre 2011
Inga. Damaris Campos
Aux. Evander Flores

1
02/02/2011
 Índice
Objetivos

Alcance

Tema de la Presentación

Resumen

Preguntas

2 02/02/2011
 Objetivos

3 02/02/2011
 Objetivos

Describir que es un lenguaje de
programación.

Identificar las características por las cuales se
clasifican los lenguajes de programación.

Describir los Procesadores de Lenguaje

Describir las fases del compilador

Que es un Interprete

4 02/02/2011
 Alcances

5 02/02/2011
 Alcance

Lenguajes de Programación

Clasificación de Lenguajes de Programación

Procesadores de lenguaje

Traductores

Intérpretes

Estructura de los traductores

Fase de Análisis

Fase Síntesis

Compilador y sus fases

Interprete

6 02/02/2011
 Lenguajes de Programación
Definición, Características y Origen

7 02/02/2011
 Definición
Un lenguaje de programación es un conjunto de caracteres, las
reglas para su combinación, y de reglas que especifican sus
efectos cuando ejecutado por un computador.

8 02/02/2011
 Características

No requiere conocimientos de código en la máquina del
usuario.

Posee independencia de la máquina.

Se traduce en lenguaje máquina.

Emplea una notación que se acerca más solucionar una
problemática que a código de máquina.

9 02/02/2011
 Origen
Los Lenguajes de Programación nacen con el propósito de
estandarizar la programación de las computadoras, no
importando su sistema operativo o los dispositivos que esta
posee.

Principales lenguajes de origen

FORTRAN (FORmula TRANslation) 1957

COBOL (COmnon Business Oriented Language) 1959.

LISP (LISt Preocessing) 1959.

10 02/02/2011
 Clasificación de los lenguajes de
Programación

Según la abstracción, ejecución o paradigma.

11 02/02/2011
 Clasificación de los Lenguajes

Según su nivel de abstracción

Según su forma de ejecución

Según el Paradigma de Programación

12 02/02/2011
 Según el Nivel de Abstracción
Clasificación de los Lenguajes

El nivel de abstracción de un lenguaje nos indica que tan

semejante al lenguaje de una computadora es el lenguaje de
programación.

13 02/02/2011
 Según el Nivel de Abstracción
Clasificación de los Lenguajes

Bajo: código máquina, ensamblador.

Medio: BCPL, C.

Alto: Java, C#, Haskell, Lisp, Cobol,
Perl, Clips, Pascal, etc.

14 02/02/2011
 Nivel bajo de Abstracción

Código de Máquina (1GL)

Código Ensamblador (2GL)

15 02/02/2011
 Nivel alto de Abstracción

Una serie de reglas e instrucciones expresar el
procesamiento de datos en una forma simbólica, sin
preocuparse por la traducción a código de máquina.

Son independientes del modelo de procesador.

Fáciles de aprender.

Asociados a elementos del lenguaje natural. (ingles)

16 02/02/2011
 Nivel medio de Abstracción

Los lenguajes BCPL, C poseen la capacidad de interactuar
con dispositivos de la computadora a bajo nivel y las
características de un lenguaje de alto nivel.

17 02/02/2011
 Procesadores de Lenguaje

Los procesadores de lenguaje son todos los programas que a
través de una entrada escrita en un lenguaje de programación
pueden manipular herramientas de software y hardware de
un computador. Estos procesadores de lenguaje se dividen en
traductores e intérpretes.

18 02/02/2011
 Procesadores de Lenguaje

Jerarquía

19 02/02/2011
 Procesadores de Lenguaje
Traductor

Un traductor es un programa que recibe un código fuente y
lo traduce a otro código, generalmente a un código objeto,
sin perder su funcionamiento.

20 02/02/2011
 Compilador
Se trata de un programa informático que tomando como entrada un
código fuente de un lenguaje de programación X lo transforma a
otro lenguaje, generando un programa equivalente el cual la
maquina es capaz de interpretar.

“Un compilador es un programa que permite traducir el código fuente de un

programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior
(típicamente lenguaje de máquina). De esta manera un programador puede
diseñar un programa en un lenguaje mucho más cercano a como piensa un
ser humano, para luego compilarlo a un programa más manejable por una
computadora”
fuente: Wikipedia

21 02/02/2011
 Fases de un Compilador

22 02/02/2011
 Partes de un Compilador
Las fases generalmente se agrupan en dos tareas

Análisis: Se trata de la comprobación de la corrección del
programa fuente, e incluye las fases correspondientes al:
o Análisis Léxico
o Análisis Sintáctico
o Análisis Semántico

Síntesis: Su objetivo es la generación de la salida expresada
en el lenguaje objeto y suele estar formado por una o varias
combinaciones de fases de Generación de Código y de
Optimización de Código.

23 02/02/2011
 Procesadores de Lenguaje
Interprete
Es un programa informático capaz de analizar y ejecutar otros
programas, escritos en un lenguaje de alto nivel.

Los intérpretes se diferencian de los compiladores en que

mientras estos traducen un programa desde su descripción en
un lenguaje de programación al código de máquina del
sistema, un interprete sólo realiza la traducción a medida que
sea necesaria, típicamente, instrucción por instrucción, y
normalmente no guardan el resultado de dicha traducción.

24 02/02/2011
 Procesadores de Lenguaje
Interprete

Un intérprete es un programa diseñado para ejecutar
instrucciones de un código determinado, no genera ningún
tipo de código adicional, y es ejecutable.

25 02/02/2011
 Según su forma de Ejecución
Clasificación de los Lenguajes

Lenguajes ejecutados por un Compilador

Lenguajes ejecutados por un Intérprete

26 02/02/2011
 Lenguaje ejecutado por un compilador

Son lenguajes de alto nivel, que por medio la compilación,

transforman de código fuente a código de máquina,
generando un código intermedio.

27 02/02/2011
 Lenguaje ejecutado por un intérprete

Al momento de ejecutarse deben ser traducidos por un
programa auxiliar, un intérprete, que traslada el programa
fuente a lenguaje de máquina línea tras línea.

Transcriben cualquier error al momento de interpretar.

28 02/02/2011
 Clasificación de los Lenguajes
Según el paradigma de programación

Paradigma imperativo

Paradigma funcional

Paradigma lógico

Paradigma orientado a objetos

29 02/02/2011
 RESUMEN
Lenguaje de programación:

Símbolos, reglas, estructura y es independiente del
computador.

Objetivo es controlar el comportamiento de una máquina.

30 02/02/2011
 RESUMEN
Clasificación de lenguaje de programación:

Nivel de Abstracción: Alto, medio y bajo.

Modo de Ejecución: Compilados e interpretados

Según el Paradigma: Imperativo, funcional, lógico y orientado a
objetos.

31 02/02/2011
 RESUMEN

Procesador de Lenguaje:

Los procesadores de lenguaje son todos los programas que a

través de una entrada escrita en un lenguaje de programación
pueden manipular herramientas de software y hardware de
un computador. Estos procesadores de lenguaje se dividen en
traductores e intérpretes.

32 02/02/2011
 RESUMEN
Compilador

Programa informático que traduce un código fuente de un
lenguaje de programación a otro distinto, generando un
programa equivalente que puede ser interpretado por la
maquina.

Fases del compilador Partes del compilador

Análisis Léxico

Análisis Sintáctico Análisis

Análisis Semántico

Generación de código intermedio

Optimización de código intermedio Síntesis

Generación de código objeto

33 02/02/2011
 RESUMEN

Intérprete
un interprete sólo realiza la traducción a medida que sea
necesaria, típicamente, instrucción por instrucción, y
normalmente no guardan el resultado de dicha traducción.

34 02/02/2011