P ROGRAMACIÓN DE S ISTEMAS I

1.1 L ENGUAJES DE
formado por PROGRAMACIÓN

Se clasifican en

Símbolos
básicos Reglas
(alfabeto) Lenguaje
Lenguaje humano o
máquina Lenguaje alto
Resultan
O lenguaje de nivel
bajo nivel

Cadenas
Ensamblador
 1.2 T RADUCTORES

Entrada: Salida:
TRADUCTOR
Código en Código en
Programa
lenguaje lenguaje
que recibe
(l. fuente) (l. destino)

Lenguaje más alto nivel Lenguaje más bajo nivel

Ejemplos de traductores:
•Compiladores
•Ensambladores
 1.2
ENSAMBLADOR
Lenguaje Programa
Lenguaje máquina
ensamblador que traduce

COMPILADOR
Lenguaje Programa Lenguaje de bajo
Alto nivel que traduce nivel o máquina
 D ISEÑO DE LENGUAJES

Sintaxis
Semántica Diseño de
Lo que lo que
parecen sus lenguajes
significan
programas

Se expresa

Gramáticas Expresiones
libres de informales
contexto y ejemplos
BNF
 REQUERIMIENTO : D ISEÑAR UN
LENGUAJE PARA PROPORCIONAR
ORDENES A UN ROBOT PARA QUE ÉSTE
SE DESPLACE .
 No se especifica que tipo de órdenes se darán,
pero el diseñador debe responderse:
 ¿Cómo expresar lo que queremos que realice la
máquina?

 ¿Cómo debe entender la máquina las órdenes

que expresamos?
 Puede ser que el tipo de órdenes
que se darán sean del tipo:
 inicio
 norte
 sur
 este
 oeste
 De manera que cuando se dé el programa, inicio
norte oeste sur el robot tenga el siguiente
comportamiento:
SI EL ROBOT NO FUESE REAL SINO QUE TUVIER A QUE SIMUL A R S E , LA
SEMÁN T IC A D E C AD A ORD EN SERÍA D ETER M I N A D A POR MOD IFIC A R LAS
COORD EN A D A S D E LA POSIC IÓN D EL ROBOT A TRAVÉ S D E ASOC I A R
ACC IONE S A LAS REGL A S GRAM AT I C A L E S , C OMO A C ONTINUA C IÓN SE
IND IC A N :
 Producción regla semantica

 secuencia inicio

 secuencia.x:=0
secuencia.y:=0

secuencia secuencia instrucción

 secuencia.x:=secuencia1.x+instrucción.dx
secuencia.y:=secuencia1.y + instrucción.dy

secuencia este

 instrucción.dx:=1
instrucción.dy:=0
 Secuencia norte
 instrucción.dx:= 0
instrucción.dy:=1
secuencia oeste
 instrucción.dx:=-1
instrucción.dy:=0
secuencia sur
 instrucción.dx:=0
instrucción.dy:=1
 1.3 E STRUCTURA DE UN
COMPILADOR

 Actividad Clase 1

 Lee el punto 1.3 del documento.

 A CTIVIDAD C LASE 2
 Puedes utilizar el documento en el punto 1.1 al 1.3 o el que elijas para
elaborar un diagrama e indicar las entradas y salidas de:

 Traductor

 Ensamblador

 Compilador

 Analizador léxico

 Analizador sintáctico

 Analizador semántico

 Generación de código Intermedio.

 Optimización de Código.

 Generación de Código.