This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
|
en:cours_de_theorie_des_langages [2015/10/21 14:12] sivanov Translate the first version. |
en:cours_de_theorie_des_langages [2017/06/07 22:40] (current) sivanov [Course on formal languages] Add Parsing to the title. |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ~~TRANS~~ | ~~TRANS~~ | ||
| - | ===== Course on formal languages ===== | + | ===== Course on formal languages: Parsing ===== |
| - | + | ||
| - | I teach the part of this course related to the [[wp>Chomsky hierarchy]] and [[wp>parsing]]. | + | |
| + | I teach the part of this course related to the [[wp>Chomsky hierarchy]] and [[wp>parsing]]. The materials of this course are distributed under the [[https://en.wikipedia.org/wiki/Creative_Commons_license|Creative Commons Attribution Alone licence]] {{:ccby.png?60}} | ||
| + | . | ||
| ==== Slides ==== | ==== Slides ==== | ||
| The slides for my part of the course are available {{:parsing.pdf|here}} (in French). | The slides for my part of the course are available {{:parsing.pdf|here}} (in French). | ||
| + | ==== Practical assignment ==== | ||
| + | |||
| + | The exercises for the practical assignment (in French) can be downloaded {{:parsing-tp.pdf|here}}. | ||
| ==== Source code ==== | ==== Source code ==== | ||
| Line 39: | Line 42: | ||
| ==== Toolchain ==== | ==== Toolchain ==== | ||
| - | The project relies on [[http://jflex.de/download.html|JFlex]] scanner generator and [[http://web.cecs.pdx.edu/~mpj/jacc/|Jacc]] parser generator. Both tools generate Java code. | + | The project relies on [[http://jflex.de/download.html|JFlex]] scanner generator and [[http://web.cecs.pdx.edu/~mpj/jacc/|Jacc]] parser generator. Both tools generate Java code. {{:parsing-workflow.pdf|Here}} is a short overview of a typical workflow. |
| This toolchain was suggested by [[http://lacl.univ-paris12.fr/gava/actuel.htm|Frédéric Gava]] (section Parsing de fichiers en Java). This page also contains other slides about parsing. | This toolchain was suggested by [[http://lacl.univ-paris12.fr/gava/actuel.htm|Frédéric Gava]] (section Parsing de fichiers en Java). This page also contains other slides about parsing. | ||