Scientific Disciplinary Sector (SSD)
INF/01 - INFORMATICS
Secondo semestre dal Mar 6, 2023 al Jun 16, 2023.
The course provides the students with the necessary skills for the design and implementation of simple compilers and interpreters. At the end of the course the student will be able to apply the acquired notions on the theory of compiler constructions for a knowledgeable use of compiler tools such as parser generators and for the design of static analysers.
Prerequisites and basic notions
Knowledge of programming (especially the C language)
* Introduction to the course and compiler technology
* Lexical analysis
* Syntactic analysis
* Abstract syntax
* Semantic analysis (type-checking)
* Intermediate code
* Generation of the intermediate code
* Lexical Analysis with Lex
* Syntactic Analysis with Yacc
Visualizza la bibliografia con Leganto, strumento che il Sistema Bibliotecario mette a disposizione per recuperare i testi in programma d'esame in modo semplice e innovativo.
Lectures, exercises and laboratory activities
Learning assessment procedures
Written exam + mandatory laboratory project (assigned at the end of the laboratory course)
The student can also do the two parts in separate sessions by February 2023. This means that the partial marks of the written and of the laboratory remain valid until the next delivery of the course of compilers, i.e. up to and including the February 2023 session
The written exam aims to verify a sufficient acquisition and understanding of the concepts presented in the course.
The laboratory project aims to verify the ability to program lexical and syntactic analyzers with the help of Lex and Yacc
Criteria for the composition of the final grade
final grade =. written grade (in tenths) + laboratory grade (from 0 to 3 points)