UNIDAD 3

ANALIZADOR LXICO

3.2 USO DE BFER EN LA ENTRADA.

Buffer:

Memoria
de
almacenamiento
temporal de informacin que permite
transferir
los
datos
entre
unidades
funcionales
con
caractersticas
de
transferencia diferentes.

PORQUE USAR BUFER EN LA ENTRADA DE DATOS.

Debido

al
tiempo
requerido
para
procesar
caracteres y al extenso nmero de caracteres que
se deben procesar durante la compilacin de un
programa fuente extenso, se han desarrollado
tcnicas especializadas de uso de bferes para
reducir la cantidad de sobrecarga requerida en el
procesamiento de un solo carcter de entrada.

CADENAS Y LENGUAJES.
Un alfabeto es un conjunto finito de smbolos..

(tokens)
Una cadena sobre un alfabeto es una secuencia
finita de smbolos que se extraen de ese alfabeto.
Nuestro cdigo.
Un lenguaje es cualquier conjunto contable de
cadenas sobre algn alfabeto fijo. El lenguaje de
programacin.

ESTRUCTURA BSICA DE JAVA.

CENTINELAS

QUE HACE EL CENTINELA

OPERACIONES EN LENGUAJES

En el anlisis lxico, las operaciones

ms importantes en los lenguajes

son la unin, la concatenacin y la
cerradura,

CONCATENACIN
La concatenacin de lenguajes es cuando se

concatenan todas las cadenas que se forman

al tomar una cadena del primer lenguaje y
una cadena del segundo lenguaje, en todas
las formas posibles.

UNIN DE LENGUAJES

La unin es la operacin familiar que se hace

con los conjuntos.

BIFURCACIONES EN LOS
LENGUAJES.
cambios en la estructura cualitativa

o
topolgica
determinada.

de

una

familia

RECONOCIMIENTO DE TOKENS

FORMAS DE MANEJAR LAS PALABRAS RESERVADAS

Instalar las palabras reservadas en la tabla

de smbolos desde el principio. Un campo de

la entrada en la tabla de smbolos indica que
estas cadenas nunca sern identificadores
ordinarios, y nos dice qu token representan.

FORMAS DE MANEJAR LAS PALABRAS RESERVADAS

Crear diagramas de transicin de

estados separados para cada palabra

clave.

ANALIZADOR LXICO BASADO EN DIAGRAMAS DE

TRANSICIN DE ESTADO.

ESTRUCTURAS DE PROGRAMACIN EN JAVA.

Las estructuras de control se dividen en tres

categoras:
Secuencial
Condicional o Selectiva
Iterativa o Repetitiva.

2.ESTRUCTURA CONDICIONAL.

La estructura condicional determina si se ejecutan unas instrucciones u

otras segn se cumpla o no una determinada condicin.
En java la estructura condicional se implementa mediante:
-

Instruccin if.

Instruccin switch.

Operador condicional ?

2.1 INSTRUCCION if
Puede ser del tipo:
-Condicional simple: if
-Condicional doble: if ... else ...
-Condicional mltiple: if .. else if .

Condicional simple: se evala la condicin y si sta se

cumple se ejecuta una determinada accin o grupo de
acciones. En caso contrario se saltan dicho grupo de
acciones.
if(expresin_booleana){
instruccin 1
instruccin 2

.......
}

Condicional doble: Se evala la condicin y si sta se cumple se

ejecuta una determinada instruccin o grupo de instrucciones. Si no se
cumple se ejecuta otra instruccin o grupo de instrucciones.
if(expresin booleana){
instrucciones 1
}
else{
instrucciones 2
}

Condicional mltiple: Se obtiene anidando

sentencias if ... else. Permite construir estructuras
de seleccin ms complejas.
if (expresion_booleana1)
instruccion1;
else if (expresion_booleana2)
instruccion2;
else
instruccion3;

3.ESTRUCTURA ITERATIVA O REPETITIVA

Permiten ejecutar de forma repetida un bloque
especfico de instrucciones.
Las instrucciones se repiten mientras o hasta que
se cumpla una determinada condicin. Esta
condicin se conoce como condicin de salida.
Tipos de estructuras repetitivas:
-ciclo while
-ciclo do while
-ciclo for

ESTRUCTURA DE WHILE.

3.2 CICLO DO WHILE

Las instrucciones se ejecutan mientras la condicin
sea cierta.
La condicin se comprueba al final del bucle por
lo que el bloque de instrucciones se ejecutarn al
menos una vez. Esta es la diferencia fundamental
con la instruccin while. Las instrucciones de un
bucle while es posible que no se ejecuten si la
condicin inicialmente es falsa.

ESTRUCTURA DEL DO-WHILE

3.3 CICLO FOR

Hace que una instruccin o bloque de
instrucciones se repitan un nmero
determinado de veces mientrasse
cumpla la condicin.

ESTRUCUTRA DEL FOR

3.4 BUCLES INFINITOS EN JAVA

Java permite la posibilidad de construir bucles infinitos, los
cuales se ejecutarn indefinidamente, a no ser que
provoquemos su interrupcin. Tres ejemplos:
for(;;){
instrucciones
}
for(;true;){
instrucciones
}
while(true){
instrucciones
}

CONVERSIONES DE DATOS.

Para pasar deStringa un valor

numrico, usamos el
mtodoparsede cada clase de
variable primitiva. Veremos unos
ejemplos.

String numString="1234";
System.out.println("String:
"+numString);

long numLong=Long.parseLong(numString);
System.out.println("long: "+numLong);

int numInt=Integer.parseInt(numString);
System.out.println("int: "+numInt);

short
numShort=Short.parseShort(numString);
System.out.println("short: "+numShort);

byte numByte=Byte.parseByte(numString);
System.out.println("byte: "+numByte);

double
numDouble=Double.parseDouble(numString);
System.out.println("double: "+numDouble);

float
numFloat=Float.parseFloat(numString);
System.out.println("Float: "+numFloat);