Compiladores e Intrpretes

Escuela de Informtica

RELACIN DE PROBLEMAS SOBRE CUP. Problema 1. Determinar si un fichero responde exactamente a la siguiente estructura (un nombre y apellidos seguidos de tres valores por lnea): Fernando Arroyo Montoso 0 .9 0.5 6.3 Adolfo Yela Ruiz 0.4 0.6 2. Luis de Mingo Pla 1. 1.0 7 . Problema 2. WWW son las siglas de "World Wide Web", una red de mbito global que se basa en la arquitectura para transferir ficheros de hipertexto entre mquinas conectadas a Internet. Para localizar en esta red un fichero de hipertexto concreto se ha definido un lenguaje cuyas sentencias se denominan referencias URL ("Uniform Resource Locator"), y que permiten especificar el protocolo de comunicaciones que se debe usar, la mquina con la que se debe conectar y el nombre del fichero. Por ejemplo, la siguiente referencia URL ftp://apolo.uma.es/dist/doc/drol.ps.z indica que se desea obtener el fichero: "/dist/doc/drol.ps.z" de la mquina "apolo.uma.es" usando el protocolo "ftp". A efectos de este ejercicio debe considerarse que los protocolos que admite WWW son solamente "http", "ftp" y "gopher". Los nombres de la mquina pueden escribirse de dos formas: En notacin simblica, como aparece en el ejemplo anterior, compuesta por el nombre de la mquina y (opcionalmente) por los dominios a que pertenece, separados por el carcter punto, por ejemplo: "apolo" "apolo.uma.es" En notacin decimal, especificando los cuatro nmeros de la direccin internet de la mquina, por ejemplo: "150.214.58.55". El nombre del fichero de la referencia URL es cualquier nombre de fichero vlido en UNIX incluyendo el camino completo en caso necesario, (usando solamente caracteres alfanumricos, el punto y la barra para separar los directorios), por ejemplo: "index.html" "/dist/doc/drol.ps.z". En una referencia URL puede omitirse el nombre del protocolo, en cuyo caso se supone que por defecto se usa el protocolo "http", y el nombre del fichero, en cuyo caso se usa por defecto el fichero "index.html". Por ejemplo son vlidas y equivalentes entre si las siguientes referencias URL: "apolo.uma.es", "150.214.58.55", "apolo.uma.es/index.html" y "http://apolo.uma.es". Construir mediante JFLex y CUP un reconocedor sintctico de referencias URL correctas. Problema 3. Escribir un programa JFlex-CUP que determine la correccin de un polinomio. Ejemplos de polinomios vlidos: 3 3+4x2 3 - 4x-2 -3 + 4x3 -5x4 -5x 4 -3 +4x3 ...

1/1