Compiler Construction. (1 Design practical)

Transcription

1 S C I E N C E n P A S S I O N n T E C H N O L O G Y (1 ) SS 2017 Univ.-Prof. Dr. Franz Wotawa, DI Roxane Koitz Martin Zimmermann, Christopher Liebmann, Stephan Frühwirt Institute for Software Technology 1 u

2 2

3 Source: xkcd.com But. what is a compiler? 3

4 What are the parts/phases of a compiler? position = true + 1 <id,1> <=> <bool,true> <+> <1> = <id,1> + <bool,true> <1> = <id,1> + Lexer Parser Type Checker character stream tokens syntax tree booltoint <1> syntax tree 4 true

5 What are the parts/phases of a compiler? (2) = <id,1> + syntax tree booltoint true t1 = booltoint(true) t2 = t1 + 1 id1 = t2 id1 = 2 <1> Intermediate Code Generator Optimization intermediate code rep. intermediate code rep. Code Generator movl $2, %ecx target language 5

6 Overview Design Practical 6 Theoretical Exercise Sheets 30 % influence on grade 3 theoretical sheets Team work 4 students/group (1 team leader) Electronic registration system (Deadline: March, 15 th 23:59:59) If not possible to form group of 4: to cb@ist.tugraz.at before deadline (name, matriculation number) Registration to a group à grade Practical Programming Assignments 70 % influence on grade 3 practical assignments Bonus tasks

7 Theoretical Exercise Sheets 3 sheets/10 points each Website: Collection of assignments and tasks Cover sheet Submission: Hard copy Cover sheet 12 pm (noon) Mail box No submissions via No late submissions Please write legibly (1 KU) Exercise Sheet 1 Group members Task Points Done Points Example 1.2 (c) 2 2 Example Example 1.4 (a) 2 2 Example Sum G-No 7

8 Theoretical Exercise Sheets (2) Delivery: Mail box 8

9 Programming assignment Jova Compiler 9

10 Jova Simple OO Classes Member variables Methods If/while stmts Types Primitive: int, bool, String Class Types (Ctype) nix (=null) Specification on assignment sheet 10

11 Compiler Phasen Jova Input Program Java Byte Code Assignment Bonus 1: 3: 2: Lexer Code Type Tasks Checker Generation + Parser (30%) (15(25%) 11

12 Practical Assignments 3 practical assignments Assignment 1: Lexer + Parser (15%) Assignment 2: Type Checking (30%) Assignment 3: Code Generation (25%) Bonus tasks List of bonus tasks Website: Framework, assignment description and additional resources Framework Skeletons of required classes, helpers, libs, build.xml, Testing: Keep to the given structure, Main class, 12

13 Practical Assignments (2) Submission: SVN Late submission Each assignment may be handed in 24 hours after the deadline [ 22 (4) TU statutes] Must write us an before the 24 hour extension 25% deduction of points on the assignment No other deadline extension 13 Sample code If you could not solve an assignment ask via for sample solution Must see an honest effort in trying to solve the task 50% deduction of points on the next assignment

14 Practical Assignments (3) Automatic tests Test framework (coming up) Specification! E.g. file structure, output format, correct error message, Mandatory interviews after each task No Plagiarism (also for theoretical part) Upload to external server for cross checking 14

15 Important dates Group Registration (online): March, 15 th Theoretical exercise sheets 12 am (midnight) Delivery due date Exercise Sheet 1 Exercise Sheet 2 Exercise Sheet 3 March, 27 th 12 pm (noon) April, 24 th 12 pm (noon) May, 29 th 12 pm (noon) Practical Assignment 1 Practical Assignment 2 Practical Assignment 3 Tutorial March, 6 th March, 27 th April, 24 th Question Hour March, 13 th April, 3 rd May, 8 th Delivery due date Interview March, 27 th 12 am (midnight) March, 30 th or March, 31 st May, 2 nd 12 am (midnight) May, 4 th or May, 5 th May, 29 th 12 am (midnight) June, 1 st or June, 2 nd 15

16 March April May May/ June 16 Mo Tue Wed Th Fr 6.3. Tut.A1 13.3?-Hour A Deadline Group Reg Deadline A1/ES1, Tut. A2 3.4.?-Hour A Easter 17.4 Easter 24.4 Deadline ES2, Tut. A3 1.5 Nat. Holiday 8.5.?-Hour A Deadline A3,ES Deadline A2 A... Practical Assignment #, ES... Exercise Sheet # 30.3 Interview A1 4.5 Interview A2 1.6 Interview A Interview A1 5.5 Interview A2 2.6 Interview A3

17 Questions Newsgroup : tu-graz.lv.cb Mails: cb@ist.tugraz.at Tutorials / Question hour Office hours Lecture: Practical: Prof. Wotawa Tuesday, 1pm -2pm Roxane Koitz Monday, 1pm -2pm In the lecture 17

18 Notes and Tips Reading of newsgroup, s and website is mandatory! Go to the tutorials/question hours/lectures Start early especially Type Checker NG posts and s may not be answered on weekends, nights, public and university holidays, etc. Specification, specification, specification Read the assignment description carefully When in doubt à ask (early enough) in the newsgroup/question hour/tutorial/office hours/ 18

19 Questions? 19