Talen en Compilers
News
Grading
Schedule
Materials
Assignments
FAQ
Education Page
Tools
Haskell Platform
GHC
Documentation
GHC
Hackage Packages
base package
Search
Hayoo!
Hoogle
Packages
Center
Home
Courses
People
Projects
Page
Edit Page
Rename Page
Attach File
Printable
Wiki Source
More ...
Web
Recent Changes
Notify Service
News
Page Index
Search
More ...
Wiki
About TWiki
Text Formatting
Registration
Change Password
Reset Password
Users
Groups
Log In
or
Register
Course Assignments
TC
---++ Exercises This is a list of the reading and exercises you should work on each week. * The reading comes from the [[CourseMaterials#Lecture_Notes][lecture notes]]. "1" indicates chapter 1, and "2.2" indicates chapter 2, section 2. * The exercises come from the [[CourseMaterials#Lecture_Notes][lecture notes]]. Most exercises are meant to worked out on paper, but some are meant for the computer (c). Important exercises are in bold. | *Week* | *Reading* | *Exercises* | | 46 | 1, 2.1 - 2.4, 2.6 - 2.8 | All in Ch. 2, but esp. 2.1, 2.2, *2.6*, 2.7, 2.8, 2.9, 2.10, 2.12, *2.13*, 2.15, *2.17*, 2.20, *2.21*, 2.22, *2.28*, 2.29, 2.30, 2.31, 2.32, 2.33, 2.34, 2.35, 2.43, *2.44*, 2.45, 2.46 | | 47 | 3.1 - 3.3, 2.5, 3.4 - 4.6 | 3.1(c), 3.2(c), 3.3(c), 3.4, *3.5*, *3.6*, 3.7(c), *3.9*, 3.10(c), 3.11, 3.12, 3.14, *3.15*, *3.16*, 3.17, 3.18, 3.19(c), 3.20(c), *3.21*, *3.22*, *3.24*, *3.25*, 3.27(c), 3.28, 3.29, 3.30(c), 3.31, 3.32, 3.33(c), 3.34(c), 3.35(c), 3.36(c) | | 48 | 4, 5 | 4.1, *5.1*, *5.2*, *5.3*, *5.4*, 5.5, *5.6*, 5.8, 5.9, 5.11, 5.13 | | 49 | 6, 7 | All in 5 and 7, [[CourseMaterials#Old_Exams][old exams]] | | 50 | 8, [[CourseMaterials#Simple_Stack_Machine][SSM]] | All in 8 | | 51 | 8, 9 | All in 8, 9 | | 2 | 10, 11 | All in 10, 11, esp. *9.9*, *9.10*, *10.6*, *11.3*, *11.8* | | 3 | LR Parsing | [[CourseMaterials#Old_Exams][Second exam 2009]] *10*, *11*, *12*, *13* | | 4 | Exam practice | [[CourseMaterials#Old_Exams][Second exam 2010]] | <!-- | *Week* | *Date* | *Time* | *Lecture* | *Exercise classes/labs* | *Deadline/exam* | | 46 | 15 Nov | 11-13 | [[CourseMaterials#SlidesI][Introduction]] (chapter 1) | | | | | 17 Nov | 09-11 | [[CourseMaterials#SlidesII][Grammars and Parsing]] (chapter 2.1-2.4, 2.6-2.8) | | | | | 17 Nov | 11-13 | | exercise classes: chapter 2; all exercises in chapter 2 are useful; try at least the following list exercises; important exercises are marked with a `!'; 2.1, 2.2, 2.6 (!), 2.7, 2.8, 2.9, 2.10, 2.12, 2.13 (!), 2.15, 2.17 (!), 2.20, 2.21 (!), 2.22, 2.28 (!), 2.29, 2.30, 2.31, 2.32, 2.33, 2.34, 2.35, 2.43, 2.44 (!), 2.45, 2.46 | | | 47 | 22 Nov | 09-11 | | lab: refresh FP | | | | 22 Nov | 11-13 | [[CourseMaterials#SlidesIII][Parser combinators]] (chapter 3.1-3.3) | | | | | 23 Nov | | | </td><td align="right" style="background:#FFFF33"> [[Course Assignments#PractZero][Assignment 0]]</td> | | | 24 Nov | 09-11 | [[CourseMaterials#SlidesIV][Parser combinators and grammar transformations]] (chapter 2.5, 3.4-3.6) | | | | | 24 Nov | 11-13 | | combisession: introduction parser combinators; `c' are computer-based exercises, `p' exercises on paper, `!' particularly recommended: 3.1(c), 3.2(c), 3.3(c), 3.4(p), 3.5(p!), 3.6(p!), 3.7(c), 3.9(p!), 3.10(c), 3.11(p), 3.12(p), 3.14(p), 3.15(p!), 3.16(p!), 3.17(p), 3.18(p), 3.19(c), 3.20(c), 3.21(p!), 3.22(p!), 3.24(p!), 3.25(p!), 3.27(c), 3.28(p), 3.29(p), 3.30(c), 3.31(p), 3.32(p), 3.33(c), 3.34(c), 3.35(c), 3.36(c) | | | 48 | 29 Nov | 09-11 | | lab: Chess | | | | 29 Nov | 11-13 | [[CourseMaterials#SlidesV][Grammar and parser design]] (chapter 4) | | | | | 01 Dec | 09-11 | [[CourseMaterials#SlidesVI][Compositionality]] (chapter 5) | | | | | 01 Dec | 11-13 | | exercise classes: 4.1, 5.1(!), 5.2(!), 5.3(!), 5.4(!), 5.5, 5.6(!), 5.8, 5.9, 5.11, 5.13 | | | 49 | 06 Dec | 09-11 | | lab: Chess | | | | 06 Dec | 11-13 | [[CourseMaterials#SlidesVII][An interpreter for expressions]] (chapter 6, 7) | | | | | 07 Dec | | | </td><td align="right" style="background:#FFFF33"> [[CourseAssignments#PractOne][Assignment 1 (P1)]] | | | 08 Dec | 09-11 | [[CourseMaterials#SlidesVIII][repetition]], question hour | | | | | 08 Dec | 11-13 | | exercise classes: chapter 5 and 7, old exam exercises | | | 50 | 13 Dec | 10:30-13:00 </td><td colspan="3" align="right" style="background:#CCFF33"> Exam 1 (T1), Educ-Alfa | | | 15 Dec | 09-11 | discussion of exam | | | | | 15 Dec | 11-13 | | combisession: repetition chapter 1 to 7, lab Arrow | | | 51 | 20 Dec | 09-11 | | lab: Arrow | | | | 20 Dec | 11-13 | [[CourseMaterials#SlidesIX][Simple stack machine]] | | | | | 22 Dec | 09-11 | [[CourseMaterials#SlidesX][Regular languages]] (chapter 8) | | | | | 22 Dec | 11-13 | | exercise classes: chapter 8 | | | | 24 Dec | | | </td><td align="right" style="background:#FFFF33"> [[CourseAssignments#PractTwo][Assignment 2 (P2)]] | | 02 | 10 Jan | 09-11 | | lab: Java | | | | 10 Jan | 11-13 | [[CourseMaterials#SlidesXI][Regular expressions and pumping lemmas]] (chapter 8, 9) | | | | | 12 Jan | 09-11 | [[CourseMaterials#SlidesXII][LL parsing]] (chapter 10) | | | | | 12 Jan | 11-13 | | exercise classes: pumping lemma | | | 03 | 17 Jan | 09-11 | | lab: Java | | | | 17 Jan | 11-13 | [[CourseMaterials#SlidesXIII][LR parsing]] | | | | | 19 Jan | 09-11 | [[CourseMaterials#SlidesXIV][LR parsing]] | | | | | 19 Jan | 11-13 | | exercise classes: 9.9, 9.10, 10.6, 11.3, 11.8 | | | 04 | 24 Jan | 09-11 | | lab: ... | | | | 24 Jan | 11-13 | [[CourseMaterials#SlidesXV][Advanced parser combinators]] | | | | | 25 Jan | | | </td><td align="right" style="background:#FFFF33"> [[CourseAssignments#PractThree][Assignment 3 (P3)]] | | | 26 Jan | 09-11 | repetition, question hour | | | | | 26 Jan | 11-13 | | exercise classes: old exam | | |05 | 31 Jan | 08:30-11:30 </td><td colspan="3" align="right" style="background:#CCFF33"> Exam 2 (T2), Educ-Gamma | --> ---++ Practicals The practicals are posted here. Deadlines in italics are tentative. Submit your solutions via [[http://www.cs.uu.nl/docs/submit/][Submit]] *before* the indicated deadline. | *P#* | *Name* | *Deadline* | *Notes and Resources* | | P0 | [[%ATTACHURL%/Refresh.pdf][Refresh]] | - | Not submitted | | P1 | [[%ATTACHURL%/iCalendar.pdf][iCalendar]] | 4 Dec 2012 23:59 | [[%ATTACHURL%/iCalendar_examples.zip][Example files]]| | P2 | [[%ATTACHURL%/Arrow.pdf][Arrow]] | 21 Dec 2012 23:59 | [[%ATTACHURL%/Arrow_examples.zip][Example files]], [[%ATTACHURL%/ArrowCode.hs][Code from PDF]] - Note that you are now supposed to work alone | | P3 | [[%ATTACHURL%/CSharp.pdf][C#]] | 23 Jan 2013 23:59 | [[%ATTACHURL%/CSharp_src.zip][Starting framework]], [[CourseMaterials#Simple_Stack_Machine][SSM reference]] |