Diario delle lezioni¶

Potete trovare informazioni sulle modalità d'esame e sull'elenco degli argomenti che costituiscono il programma nella pagina di Informazioni sull'insegnamento,

Il seguente diario riporta gli argomenti e il materiale didattico e di supporto relativo sia alle lezioni già svolte (riguardo alle quali costituisce il programma d'esame de facto), che alle lezioni ancora da svolgere, per le quali è da intendersi del tutto indicativo (sia riguardo alle date che al contenuto).

Num

Data

Argomento

Materiale didattico

1

Mar 3/3

Administrivia; introduzione a Python

PT 1; TPT 3, TPT 4 1-6 e TPT 5; H01

2

Ven 6/3

Strutture dati ed algoritmi elementari su alberi e grafi

H02

3

Mar 10/3

Ripasso su grammatiche e linguaggi

PT 2 1-4, [5-7], 9, [10-11]; H03

4

Ven 13/3

Alberi di parsing e derivazioni, ambiguità (casi notevoli)

PT 3 1; ICD 2 1-4; H04

5

Mar 17/3

Introduzione al Parsing

ICD 2 1-4; PT 3 2-3, 4.1-3, [4.4-5], 5.1-5, [8]; H05

6

Ven 19/3

Caso generale non direzionale (CYK)

PT 4 2.1-7;

Num	Data	Argomento	Materiale didattico
1	Mar 3/3	Administrivia; introduzione a Python	PT 1; TPT 3, TPT 4 1-6 e TPT 5; H01
2	Ven 6/3	Strutture dati ed algoritmi elementari su alberi e grafi	H02
3	Mar 10/3	Ripasso su grammatiche e linguaggi	PT 2 1-4, [5-7], 9, [10-11]; H03
4	Ven 13/3	Alberi di parsing e derivazioni, ambiguità (casi notevoli)	PT 3 1; ICD 2 1-4; H04
5	Mar 17/3	Introduzione al Parsing	ICD 2 1-4; PT 3 2-3, 4.1-3, [4.4-5], 5.1-5, [8]; H05
6	Ven 19/3	Caso generale non direzionale (CYK)	PT 4 2.1-7;

Legenda

Le sigle utilizzate per i riferimenti al materiale didattico sono le seguenti:

TPT si riferisce a The Python Tutorial,
PT si riferisce a Parsing Techniques. A Practical Guide,
ICD si riferisce a Introduction to Compiler Design,
MCD si riferisce a Modern Compiler Design,
DAR si riferisce a The Definitive ANTLR 4 Reference,
H si riferisce agli Handout del docente,

Accanto a ciascun riferimento che reca un numero di capitolo possono trovarsi dei numeri di sezione essi sono da intendersi nel seguente modo:

se assenti: l'intero capitolo è parte del programma (ad esempio, con "TPT 5" si intende l'intero capitolo 5 di The Python Tutorial),
se presenti (fuori parentesi): solo le sezioni indicate sono parte del programma (ad esempio, con "PT 2 1-4, 9" si intende che del capitolo 2 di Parsing Techniques. A Practical Guide sono strettamente parte del programma solo le sezioni 1, 2, 3, 4 e 9),
se presenti tra parentesi quadre: le sezioni indicate sono letture caldamente raccomandate, ma facoltative (ad esempio con "PT 2 [5-8, 10-12]" si intende che del capitolo 2 di Parsing Techniques. A Practical Guide è consigliata la lettura delle sezioni 5, 6, 7, 8, 10, 11 e 12).