Compilers

Presentation

This curricular unit is aimed at studying the following topics:
- The process of compilation of programs
- Lexical analysis: FLEX, regular expressions, finite automata
- Syntactic analysis: BISON
- Semantic analysis
- Error recovery

Programme

IT Engineering

Level of Qualification|Semesters|ECTS

| Semestral | 4

Year | Type of course unit | Language

3 |Mandatory |Português

Code

ULP452-7347

Recommended complementary curricular units

Programming Fundamentals.

Professional Internship

Não

Syllabus

1. Introduction to compilation
   • Basic concepts
   • Structure of a compiler
   • Compilation process
2. Lexical analysis
   • FLEX
   • Regular expressions
   • Finite automata
3. Syntatical analysis
   • Grammars
   • Parse trees
   • BISON
4. Semantic analysis
   • Implementation of semantic analysis
   • Grammar of attributes
5. Code optimization
   • Properties of the optimizion process
   • Sub-expressions and dead code removal
   • Cycle optimization
6. Table of symbols
   • Types of occorences
   • Single level tables
   • Multi level tables

Objectives

Present the fundamental concepts in the area of program compilation through a theoretical and practical approach.

Teaching methodologies and assessment

The classes take place in weekly sessions of 3 hours, divided into 2 periods, one for the theoretical part and another for the practical part.
The practical part focuses on exercises to be solved in class by students regarding the concepts presented in the theoretical part.

The evaluation is distributed during the semester, through 4 mini-tests, each one dealing with a specific topic (regular expressions, finiteautomata, grammars, BISON) and a final test focusing on all the subjects taught.

References

- Aho, A. V.; Sethi, R.; Ullman, J. D. - "Compiladores. Principios, Técnicas y Herramientas" Addison-Wesley Iberoamereicana. 1990.
- Aho, A. V.; Ullman, J. D. - "Principles of Compiler Design" Addison-Wesley, Reading, Mass. 1977.

Office Hours