Bachelor Project in Compiler Construction “the pizza meeting” Kim Skak Larsen Department of Mathematics and Computer Science (IMADA) University of Southern Denmark (SDU) kslarsen@imada.sdu.dk November 19, 2018 Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 1 / 13
Compiler Construction Formalities the default Computer Science Bachelor Project in the spring semester: runs late January to late May followed by exam, usually very late May or early June (so deadline is earlier than for other BS projects) concurrent with DM546 - Compiler Construction (prerequisite) ideally working in groups of three the project is organized in four parts with individual deadlines at the last deadline, the final bachelor report is turned in an oral exam as an individual defense of the group project compulsory core + individualization Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 2 / 13
Overall Project Structure Programming Language → Compiler → Intel Pentium Assembler define programming language write compiler (in C) lots of programming increasingly interesting topics to work on – for large enough group Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 3 / 13
Compiler Construction Language basic types: integer and boolean operators on basic types composite types: sequencing and grouping control structures: conditional, iteration structuring: functions and static nested scope references and heap extras: register allocation garbage collection peep-hole optimization class hierarchy & objects and many many more. . . Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 4 / 13
Compiler Construction Organization Typical Parts 1 symbol table 2 scanning & parsing 3 type checking 4 code generation & optimization (+ 1, 2, and 3) Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 5 / 13
Advertising Compiler Construction Very useful! Programming languages, query languages, specification languages, . . . Tools: html, XML, L A T EX, postscript, . . . Data/format conversions and interfacing Industry: Large companies typically maintain a collection of domain-specific production compilers Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 6 / 13
Compiler Construction Perks Compiler of the Year Award T-Shirt Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 7 / 13
Rumors The Good, the Bad, and the Ugly Is this for the best students? Is this for the worst students? Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 8 / 13
Rumors The Good, the Bad, and the Ugly Is this for the best students? Is this for the worst students? The answer is: Yes! (and for everyone else) Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 8 / 13
Hall of Fame (selected winners) Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 9 / 13
Hall of Shame (selected losers) Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 10 / 13
Statistics 25 23 22 20 19 18 17 16 15 15 14 14 13 10 9 7 7 6 5 5 4 3 3 2 2 2 1 1 0 0 0 2013 2014 2015 2016 2017 2018 Started Stopped Reexams Passed Undecided Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 11 / 13
Bachelor Project in Compiler Construction The default bachelor project in Computer Science – discuss the experience with older students... If you want another project, then find your own topic find an advisor prepare for greater personal responsibility defining a project Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 12 / 13
Signing up I want this! What do I do? Sign up via the normal course registration and send me an email (check my pamphlet to see exactly how this should be done) read (and answer) e-mail regularly in January regarding start-up and group formations don’t book a skiing vacation for after semester start! Kim Skak Larsen (IMADA) Elective Courses Presentation November 19, 2018 13 / 13
Recommend
More recommend
