Lenguajes Formales y de Programacin

Lenguajes de Programacion, Procesadores de Lenguaje

Evander Flores (evanderex@gmail.com)

ndice
Objetivos Alcance Tema de la Presentacin Resumen Preguntas

Objetivos

Objetivos
Describir que es un lenguaje de

programacin. Identificar las caractersticas por las cuales se clasifican los lenguajes de programacin. Describir los Procesadores de Lenguaje Describir las fases del compilador Que es un Interprete

Alcances

Alcance
Lenguajes de Programacin Clasificacin de Lenguajes de Programacin Procesadores de lenguaje
Traductores Intrpretes

Estructura de los traductores

Fase de Anlisis Fase Sntesis

Compilador y sus fases Interprete

6

Lenguajes de Programacin
Definicin, Caractersticas y Origen

Definicin
Un lenguaje de programacin es un conjunto de caracteres, las reglas para su combinacin, y de reglas que especifican sus efectos cuando ejecutado por un computador.

Caractersticas
No requiere conocimientos de cdigo en la mquina del

usuario. Posee independencia de la mquina. Se traduce en lenguaje mquina. Emplea una notacin que se acerca ms solucionar una problemtica que a cdigo de mquina.

Origen
Los Lenguajes de Programacin nacen con el propsito de estandarizar la programacin 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

Clasificacin de los lenguajes de Programacin

Segn la abstraccin, ejecucin o paradigma.

11

Clasificacin de los Lenguajes

Segn su nivel de abstraccin Segn su forma de ejecucin Segn el Paradigma de Programacin

12

Segn el Nivel de Abstraccin

Clasificacin de los Lenguajes
El nivel de abstraccin de un lenguaje nos indica que tan

semejante al lenguaje de una computadora es el lenguaje de programacin.

13

Segn el Nivel de Abstraccin

Clasificacin de los Lenguajes
Bajo: Alto:

cdigo mquina, ensamblador. Java, C#, Haskell, Lisp, Cobol, Perl, Clips, Pascal, etc.

Medio: BCPL, C.

14

Nivel bajo de Abstraccin

Cdigo de Mquina (1GL) Cdigo Ensamblador (2GL)

15

Nivel alto de Abstraccin

Una serie de reglas e instrucciones expresar el

procesamiento de datos en una forma simblica, sin preocuparse por la traduccin a cdigo de mquina. Son independientes del modelo de procesador. Fciles de aprender. Asociados a elementos del lenguaje natural. (ingles)

16

Nivel medio de Abstraccin

Los lenguajes BCPL, C poseen la capacidad de interactuar

con dispositivos de la computadora a bajo nivel y las caractersticas de un lenguaje de alto nivel.

17

Procesadores de Lenguaje
Los procesadores de lenguaje son todos los programas que a

travs de una entrada escrita en un lenguaje de programacin pueden manipular herramientas de software y hardware de un computador. Estos procesadores de lenguaje se dividen en traductores e intrpretes.

18

Procesadores de Lenguaje
Jerarqua

19

Procesadores de Lenguaje Traductor

Un traductor es un programa que recibe un cdigo fuente y

lo traduce a otro cdigo, generalmente a un cdigo objeto, sin perder su funcionamiento.

20

Compilador
Se trata de un programa informtico que tomando como entrada un cdigo fuente de un lenguaje de programacin 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 cdigo fuente de un programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior (tpicamente lenguaje de mquina). De esta manera un programador puede disear un programa en un lenguaje mucho ms cercano a como piensa un ser humano, para luego compilarlo a un programa ms manejable por una computadora fuente: Wikipedia
21

Fases de un Compilador

22

Partes de un Compilador
Las fases generalmente se agrupan en dos tareas Anlisis: Se trata de la comprobacin de la correccin del programa fuente, e incluye las fases correspondientes al:
o Anlisis Lxico o Anlisis Sintctico

o Anlisis Semntico

Sntesis: Su objetivo es la generacin de la salida expresada

en el lenguaje objeto y suele estar formado por una o varias combinaciones de fases de Generacin de Cdigo y de Optimizacin de Cdigo.
23

Procesadores de Lenguaje Interprete

Es un programa informtico capaz de analizar y ejecutar otros programas, escritos en un lenguaje de alto nivel. Los intrpretes se diferencian de los compiladores en que mientras estos traducen un programa desde su descripcin en un lenguaje de programacin al cdigo de mquina del sistema, un interprete slo realiza la traduccin a medida que sea necesaria, tpicamente, instruccin por instruccin, y normalmente no guardan el resultado de dicha traduccin.
24

Procesadores de Lenguaje Interprete

Un intrprete es un programa diseado para ejecutar

instrucciones de un cdigo determinado, no genera ningn tipo de cdigo adicional, y es ejecutable.

25

Segn su forma de Ejecucin

Clasificacin de los Lenguajes

Lenguajes ejecutados por un Compilador Lenguajes ejecutados por un Intrprete

26

Lenguaje ejecutado por un compilador

Son lenguajes de alto nivel, que por medio la compilacin,

transforman de cdigo fuente a cdigo de mquina, generando un cdigo intermedio.

27

Lenguaje ejecutado por un intrprete

Al momento de ejecutarse deben ser traducidos por un

programa auxiliar, un intrprete, que traslada el programa fuente a lenguaje de mquina lnea tras lnea. Transcriben cualquier error al momento de interpretar.

28

Clasificacin de los Lenguajes

Segn el paradigma de programacin

Paradigma imperativo Paradigma funcional Paradigma lgico Paradigma orientado a objetos

29

Lenguaje de programacin: Smbolos, reglas, estructura y es independiente del computador. Objetivo es controlar el comportamiento de una mquina.

RESUMEN

30

RESUMEN
Clasificacin de lenguaje de programacin: Nivel de Abstraccin: Alto, medio y bajo.
Modo de Ejecucin: Compilados e interpretados Segn el Paradigma: Imperativo, funcional, lgico y orientado a

objetos.

31

RESUMEN
Procesador de Lenguaje:

Los procesadores de lenguaje son todos los programas que a travs de una entrada escrita en un lenguaje de programacin pueden manipular herramientas de software y hardware de un computador. Estos procesadores de lenguaje se dividen en traductores e intrpretes.

32

RESUMEN
Compilador Programa informtico que traduce un cdigo fuente de un lenguaje de programacin a otro distinto, generando un programa equivalente que puede ser interpretado por la maquina. Fases del compilador Partes del compilador
Anlisis Lxico
Anlisis Sintctico Anlisis Semntico Generacin de cdigo intermedio Optimizacin de cdigo intermedio Generacin de cdigo objeto

Anlisis Sntesis

33

RESUMEN
Intrprete

un interprete slo realiza la traduccin a medida que sea necesaria, tpicamente, instruccin por instruccin, y normalmente no guardan el resultado de dicha traduccin.

34