Checking date: 02/06/2022

Course: 2022/2023

Format processing in telematic applications
Study: Bachelor in Telematics Engineering (215)

Coordinating teacher: SANCHEZ FERNANDEZ, LUIS

Department assigned to the subject: Telematic Engineering Department

Type: Compulsory
ECTS Credits: 6.0 ECTS


Requirements (Subjects that are assumed to be known)
- Programming - Systems Programming
The goal of this subject is that the students acquire the basic knowledge, competences and skills required to process documents exchanged in telematic applications. Both the traditional approach (language processing) and the XML approach are studied. The relation between XML document processing and classical language processing will also be discussed. With respect to the knowledge the students should learn, at the end of the course, the student will be able to: - Know the definitions of alphabet, string and language. - Understand the parts in which a compiler is divided, the tasks that each part performs and the relations between the different parts. - Know some formalisms to define languages: regular expressions and grammars - Know the role of a lexer and how to specify it. - Know the role of a parser and how to specify it. - Know the how an LR(k) parser works. - Know the definitions of attribute and synthesized and inherited attribute. - Know how to specify an attribute. - Know the XML language. - Know the DTD format to define XML applications. - Know the environment to process XML documents DOM. With respect to specific instrumental competences, the students should be able to: - Understand which is the language defined by a given regular expression or grammar. - Write the specification for the lexer and the parser of a given language. - Program the required Java classes that represent the abstract syntax trees corresponding to strings of a given language. - Use analyzer generators. - Implement a symbol table. - Implement a synthesized or an inherited attribute, given its specification. - Implement a type checker. - Implement other checkings required by a semantic analyzer. - Design and implement a code generator in Java. - Decide whether an XML document is valid according to a given DTD. - Write simple programs that process XML documents. With respect to general competences, the student should show ability to: - identify, formulate and solve engineering problems. - use the techniques, skills and modern tools necessary for engineering practice.
Skills and learning outcomes
Description of contents: programme
1. Definition, analysis and processing of generic formats: - Definition of alphabet, string and language - Grammars and regular expressions - Compiler phases - Lexical and sintax analysis - Analyzer generators - Semantic analysis and code generation 2. XML as an internal, exchange and presentation format: - The XML language - DTD - Document processing with DOM
Learning activities and methodology
The activities that will be carried out in this subject are: - Lectures, in which the lecturer will present the main concepts studied in the subject. In this type of sessions interactivity and discussion of problems introduced by the lecturer will be encouraged. - Practice sessions, in which real problems are proposed and the students will have to analyze and propose possible solutions to them. - Labs: in these sessions the students should develop a simple compiler as well as small developments with XML technology. With the supervision of a teacher, the students should procede to the implementation of the required programs. The students should have to do an additional work after each lab session, for several days, to complete the assignment. During these days, the students can ask questions to the teaching team through different channels.
Assessment System
  • % end-of-term-examination 15
  • % of continuous assessment (assigments, laboratory, practicals...) 85
Calendar of Continuous assessment
Basic Bibliography
  • Scott E. Hudson, modificado por Frank Flannery, C. Scott Ananian y Dan Wang, guiados por Andrew W. Appel. CUP User's Manual. 1999
  • A.V. Aho, R. Sethi, J.D. Ullman. Compilers: principles, techniques and tools. Pearson Education.
  • Andrew W. Appel. Modern Compiler Implementation in Java. Cambridge University Press.
  • Atul Kahate. XML & Related Technologies. Pearson Education. 2009
  • Carlos Delgado Kloos, Peter T. Breuer. Definición de lenguajes de programación.
  • E.R. Harold, W.S. Means. XML in a Nutshell, Third edition. O'Reilly.
  • Elliot Berk. JLex: A lexical analyzer generator for Java(TM). 2000
  • Erik T. Ray. Learning XML, Second Edition. O'Reilly. 2003
  • Evan Lenz. XSLT 1.0 Pocket Reference. O'Reilly. 2005
  • Gregorio Fernández Fernández, Fernando Sáez Vacas. Fundamentos de informática: [lógica, autómatas, algoritmos y lenguajes]. Anaya Multimedia.
  • Luis Sánchez Fernández. Introduction to Compiler Development with Java. Apuntes de la asignatura.
  • World Wide Web Consortium. XML Technology. World Wide Web Consortium.

The course syllabus may change due academic events or other reasons.