Assistant: Stefano Scanzio
www: https://www.skenz.it/ss
email: stefano.scanzio [ AT_SYMBOL ] polito.it

• [2022/05/30]: All the material for the course was uploaded.
• [2022/05/23]: Added slides of the sixth practice, the material of the seventh practice, solutions of the sixth laboratory, and text of the seventh laboratory.
• [2022/05/13]: Added slides of the fifth practice, solutions of the fifth laboratory, and text of the sixth laboratory.
• [2022/05/06]: New research Master Thesis (Research thesis, starting time from now to October 2022) about reducing communication latency in TSCH wireless sensor networks by using black and white listening techniques (see the video)
  .
• [2022/05/02]: Added slides of the fourth practice, solutions of the fourth laboratory, and text of the fifth laboratory.
• [2022/04/25]: Added slides of the third practice, solutions of the third laboratory, and text of the fourth laboratory.
• [2022/04/20]: Added slides of the second practice, solutions of the second laboratory, and text of the third laboratory.
• [2022/04/01]: Published assignments and rules (Assignments20212022)
• [2022/03/29]: Added solutions of the first laboratory, the text of the second laboratory, and the section “Other tools like Jflex/Cup”
• [2022/02/28]: Welcome to the Formal Languages and Compilers course

• [2022/05/31] from 14:30 to 16:30/17:00 (room 10) → Fifth classroom practice (Exams solutions)
• [2022/05/26] from 17:30 to 19:00 (LABINF) → Fifth laboratory (Group 2)
• [2022/05/26] from 16:00 to 17:30 (LABINF) → Fifth laboratory (Group 1)
• [2022/05/26] from 14:30 to 16:00 (room 10) → Sixth classroom practice
• [2022/05/19] from 17:30 to 19:00 (LABINF) → Sixth laboratory (Group 2)
• [2022/05/19] from 16:00 to 17:30 (LABINF) → Sixth laboratory (Group 1)
• [2022/05/19] from 14:30 to 16:00 (room 10) → Fifth classroom practice
• [2022/05/05] from 17:30 to 19:00 (LABINF) → Fifth laboratory (Group 2)
• [2022/05/05] from 16:00 to 17:30 (LABINF) → Fifth laboratory (Group 1)
• [2022/05/05] from 14:30 to 16:00 (room 10) → Fourth classroom practice
• [2022/04/28] from 17:30 to 19:00 (LABINF) → Fourth laboratory (Group 2)
• [2022/04/28] from 16:00 to 17:30 (LABINF) → Fourth laboratory (Group 1)
• [2022/04/28] from 14:30 to 16:00 (room 10) → Third classroom practice
• [2022/04/21] from 17:30 to 19:00 (LABINF) → Third laboratory (Group 2)
• [2022/04/21] from 16:00 to 17:30 (LABINF) → Third laboratory (Group 1)
• [2022/04/21] from 14:30 to 16:00 (room 10) → Second classroom practice
• [2022/03/31] from 17:30 to 19:00 (LABINF) → Second laboratory (Group 2)
• [2022/03/31] from 16:00 to 17:30 (LABINF) → Second laboratory (Group 1)
• [2022/03/24] from 17:30 to 19:00 (LABINF) → First laboratory (Group 2)
• [2022/03/24] from 16:00 to 17:30 (LABINF) → First laboratory (Group 1)
• [2022/03/24] from 14:30 to 16:00 (room 10) → First classroom practice
• [2022/03/21] from 21:00 to 22:30 (VC “Portale della Didattica”) → Live virtual classroom tutoring about tool installation (with assistance student)

Install Windows: How to download and install Jflex, Java, and Cup in the Windows operating system
Install Linux Bash: How to download, install and configure Jflex, Java, and Cup in the Ubuntu Linux operating system with bash shell
Install macOS: How to download, install and configure Jflex, Java, and Cup in the macOS operating system

• Practice 1: practice1_1.pdf, practice1_2.pdf, practice1_6.pdf
  Regular expressions and the scanner JFlex
  Other material: Context dependent regular expressions, inclusive states and exclusive states in Jflex
  
  Classroom example: exClass-1.zip.
  To compile and execute type the following commands:

  jflex exp.jflex
  javac Calc.java
  java Calc example_expr.txt

• Practice 2: practice2_1.pdf, practice2_2.pdf, practice2_6.pdf
  Grammar and introduction of Cup
  Example: exClass-2.zip.
  Video on how to compile the example:
  
  To compile and execute the example type the following commands:

  jflex scanner.jflex
  java java_cup.MainDrawTree parser.cup
  javac *.java
  java Main example_expr.txt

• Practice 3: practice3_1.pdf, practice3_2.pdf, practice3_6.pdf
  Ambiguous grammars, Lists, Handling syntax errors
  Additional material: complex example about shift/reduce conflicts: exClass-4.zip
  

• Practice 4: practice4_1.pdf, practice4_2.pdf, practice4_6.pdf
  Semantic: Synthesized attributes
  Classroom example: exClass-4b.zip
  Additional material: debugging features of the Cup parser
  

• Practice 5: practice5_1.pdf, practice5_2.pdf, practice5_6.pdf
  Semantic: Inherited attributes
  Classroom example (Inherithed attributes): exClass-5.zip

• Practice 6: practice6_1.pdf, practice6_2.pdf, practice6_6.pdf
  Type-checking and exam solution
  Commented exam: Exam 1.
  Solution: sol_exam1

• Practice 7: exam2.pdf, 20150903.pdf
  Exams commented in classroom
  Solutions: Exam2: sol1, sol2, sol3
• Other material:
  Commented solution of 20150903.pdf exam: IMP: exam_20150903

• Laboratory 1: laboratory_1.pdf
  Regular expression and the scanner JFlex
  Before starting try to compile and to understand the following example: exClass-1.zip
  Solutions: Exercise 1, Exercise 2, Exercise 3
• Laboratory 2: laboratory_2.pdf
  Exercises regarding the JFlex scanner.
  Solutions: Exercise 1, Exercise 2
• Laboratory 3: laboratory_3.pdf
  Implement a parser for a simplified version of the C programming language (mini C), and a parser for all the C programming language
  Provided code: for the first exercise the scanner, the main file, the makefile and part of the parser are provided: compiler_es3_before.zip
  Solutions: Exercise 1, Exercise 2, Exercise 3
• Laboratory 4: laboratory_4.pdf
  Parsing of a logic program and error handling for the mini C programming language.
  Solutions: Exercise 1, Exercise 2
• Laboratory 5: laboratory_5.pdf
  Simple calculator.
  An example regarding synthesized attributes: exClass-4b.zip
  Solutions: Exercise 1
• Laboratory 6: laboratory_6.pdf
  Realize a translator from mini C to Pseudo Assembler.
  Description of the Pseudo Assembler language: interpreter.pdf
  Download the interpreter: interpreter.jar
  To solve the exercise start from the solution of the second exercise of laboratory 4: Exercise 2
  Solutions: Exercise 1
• Laboratory 7: laboratory_7.pdf
  Type checking
  Solutions: Exercise 1 Exercise 2

• Ply Examples: Laboratories solutions with Ply (i.e., scanner and parser in Python)
  • Ply: Mini guide about the use of the Ply scanner and parser
• Flex Bison Examples: Laboratories solutions with Flex and Bison (i.e., scanner and parser in C)
  • Flex Bison: Mini guide about the use of the Flex scanner and the Bison parser

Rules and assignments for the 2021/2022 academic year: Assignments20212022

• Flex Bison: Implementation of laboratories using the Flex scanner and the Bison parser in C
• Ply: Implementation of laboratories using the Ply scanner and parser
• Go to LLVM: Translator from the Go language to LLVM
• Julia to LLVM: Translator from the Julia language to LLVM

• LLVM: Guide about the use of LLVM
• Jflex: Official Jflex Website, Official Jflex Manual, Official Jflex Documentation
• CUP: Official CUP Website, Official CUP Documentation

• Description of the Pseudo Assembler language: interpreter.pdf
• Interpreter, jar version: interpreter.jar
  To run the interpreter: java -jar interpreter.jar <filename>
• Interpreter source code: interpreter.zip

• Some previous exams 20200720.pdf,20150903.pdf,20120626.pdf,20090909.pdf, 20081110.pdf, 20080912.pdf, 20080625.pdf, 20061107.pdf

Thesis about reducing communication latency in TSCH wireless sensor networks by using black and white listening techniques (see the video)
.

Thesis proposals can be downloaded here: https://www.skenz.it/ss/theses
If interested, for informations, contact: stefano.scanzio [ AT_SYMBOL ] polito.it (tel. 011 090 5438) www: https://www.skenz.it/ss