Analizador léxico

PROGRAMACIÓN DE SISTEMAS Unidad 3. Análisis léxico

Ejercicio 1. HTML es el nombre del lenguaje que se utiliza especificar contenidos Web. Su funcionamiento se basa en utilizar una serie deetiquetas que indican de qué forma se debe representar dicho texto en pantalla. Especificar un analizador léxico que reconozca los elementos lexicográficos que aparecen en el siguiente ejemplo:
Ejemplode compiladores Titulo1 Titulo2 Titulo3 Esto es un párrafo Titulo4 Titulo5 Titulo6 Uno Dos Tres

a) Especificar el conjunto de tokens que debe reconocer el analizador, incluyendo sutipo y lexema b) Especificar el patrón léxico (expresión regular) que define cada posible token del lenguaje c) Construir el autómata que reconoce el lenguaje anterior Ejercicio 2. Se pretende construiruna calculadora que evalúe expresiones de aritmética simple tales como: • • 10 - (((( 2 - ( 4 - 2) - 30 ) + 2 ) - 10 ) - 2 ) ((( 100 * 10 ) - 20 ) - ( 30 * 2 ))

Se requiere construir un analizadorléxico de este lenguaje. Para ello se pide: a) Especificar la colección de tokens del analizador indicando su tipo y lexema b) Construir el DT que reconozca el conjunto de tokens

Ejercicio 3.Dado el siguiente código fuente:
program problema2; function F2 (uno, dos: integer) { function F1 (uno, dos: integer) { var a, b: integer; a:= 5; b:= 10; b:= ((a * uno) + (b * dos)) return b; } var c,d: integer; c:= uno; d:= dos; return ( (c + F1(c, d)) * (d + F1(3, 4)) } var uno: integer; begin uno := 1; uno := F2 (uno, 1); end.

Se pide: a) Escribir la estructura de los tokens que debe emitirel analizador léxico b) Determinar los patrones léxicos (expresiones regulares) de cada uno c) Especificar el autómata que reconoce el conjunto de tokens Ejercicio 4. Dada la siguiente sentencia:
if(a > ((b *3) / 4)) { a := (b * 4) + 1000.0; } elsif (a = ((b*3.4) /4)) { b := 100; } else { a := 100.0; }

Se pide: a) Escribir la estructura de los tokens que debe emitir el analizador léxico b)...