Altillo.com > Exámenes > UTN > Sintaxis y Semántica de Lenguajes

PRIMERA PARTE

1) Construya la función: unsigned Otros (char *s, const char *t, const char c1, const char c2); tal que, dado el string representado por t, crea el string representado por s con aquellos caracteres de t que están dentro del rango [c1, c2]. Además retorna la longitud del string s. Ejemplo: Otros (s, "prueba", ‘b’, ‘p’) crea "peb" y retorna 3.

2) Escriba un programa sencillo que use la función anterior. (Nota: escribir también el enunciado del mismo).

3) Escriba sólo el prototipo de una función que reciba una matriz de tipo long, la cantidad de filas y la cantidad de columnas y retorne la dirección del valor máximo.

4) Construya el comando UNO letra <archivo1> <archivo2> 
archivo1 es un archivo texto con líneas de no más de 80 caracteres que comienzan con un código (caracter) y a continuación tienen números enteros, separados por espacios. El comando debe generar el archivo binario archivo2 con registros que contengan cantidad de números y sumatoria de los números, sólo de aquellas líneas donde el código coincida con la letra ingresada en la línea de comandos. (Nota: debe usar una función que retorne una estructura).

SEGUNDA PARTE

Para el lenguaje dado realizar las siguientes consignas:

a) Escribir 3 palabras (empezando por las de menor longitud)
b) Construir el AFD mínimo (utilizar complemento y concatenación de autómatas)
c) Escribir una expresión regular que lo reconozca.

El lenguaje (sobre el alfabeto {a, b}) es el que contiene palabras que no terminan en b y palabras que contienen una cantidad de caracteres par.