This page contains the material relevant to
Formal Languages and Compilers (academic Year: 2020/21 -- Second Semester)
module including lecture handouts and practical material. All
enquiries regarding the module should be addressed to Prof. Alessandro Artale.
The course has also a practical aspect with Lab exercises concerning
the construction of a compiler for a sub-language of the "C"
programming language.
Students will be involved in a project concerning the development of a
Compiler.
Students should form teams of 2/3 people and decide the
language to implement.
Guidelines for the Project
The deadline to
email the project is:
18 June 2021
The project presentation will be held online in the FL&C TEAMS on 24th June 2021
To be included in the Project Presentation add your name to the following
schedule file.
Topics of the Mid-Term exam are: Formal Language Theory, Notions of Grammar and Derivation, Context-Free-Languages and Context-Free-Grammars, Normal Forms for CFLs, Regular Languages and Regular Expressions, Determinist and Non-deterministic Finite Automata, Parse Trees and Ambiguous Grammars.
Students who pass the mid-term exam can avoid the part of the final
exam concerning Formal Languages.
Mid-Term exam: Results.
Due to the online modality, the 9th of February there will be a 2
hours exam only on the Compilers part. For those who pass the
Compilers part but need to pass also the Formal Language part, I
will organise a mixed oral/written exam. The date of the FL exam
will be agreed with the students.
Remember that those missing the project should contact me to
organise a project presentation before the exam.
The exam will be done in the TEAMS platform. I will create a
meeting in the TEAMS of the 2020/21 course. If you are not able to
access the TEAMS let me know so I can invite you.
Final Exam: Results