No Office Hours on Dec 26

Normal office hours will resume on Jan 9.
Happy Holidays

LP lecture plan

In January, we will proceed to Chapter 7 "Code Shape" and will use the lecture slides "Introduction to the Problems of Code Generation", "Code Shape for Expressions" (and possibily one or two more sets of slides in the list).

OS lecture plan

For the rest of this semester, we may extend the lecture part of the class so that we can cover the important sections of Chapters 5 and 6. In Chapter 5, the emphasis is placed on Sections up to 5.4 (disks). These sections in Chapter 5 and all sections of Chapter 6 are readiing assingments for the students.

LP Exercise 9

Today's problems are posted on the Execise Page. The submission deadline is 1210 today. However, we may close the submission by asking the class if all students have finished. No response implies no objection to the early submission close.

LP this week

Like last week, we will start the class with exercise at std4 for the first two periods and then move to M1 for the lecture for the 3rd period. The lecture will cover the rest of Section 3.3.

In addition to this year's "Top-Down Parsing, Part II", we are going the use previous year's slides L09TopDown.pdf and L09aTopDown.pdf. Please note that these slides can only be accessed from u-aizu.ac.jp domain.

Project Page Updated

Grading criterion and submission item information have been added to the Project Page.

LP Exercise 8

Today's problems are posted on the Execise Page. The submission deadline is 1210 today.

NO OS class on December 18

According to the Academic Calendar, the course schedule for December 18 (Tuesday) will be replaced with that of Friday. Therefore, no OS class on December 18. See you again in the new year.

LP class tomorrow

Tomorrow, we will do exercise class first during the 1st and 2nd periods, and then lecture will be given in the 3rd period. Please come to the Lab std4 in the morning.

OS Exercise 8

Today's problems are posted on the Execise Page.

Lectures Next Week

Language Processing

We will continue on Chapter 3 using lecture slides "Top-Down Parsing, Part I" (and may also use "Top-Down Parsing, Part II").

Operating Systems

We will continue on Chapter 3 as far as possible and try to finish the chapter.

This is a kind of "needless to say" things, but students have to consider that the sections/chapter of the textbooks mentioned in this notice are reading assignments for them. In other words, coming to the class without reading the mentioned part of the textbooks could be a waste of time for students themselves.

LP Classroom

We will use M1 classroom for both lecture and exercise today.

Project Page Updated

Some information has been added to the Project page.

OS Classroom

The audio equipment in M8 (lecture room for OS class) is having problems and we will use M10 tomorrow for BOTH lecture and exercise (i.e. 3rd to 5th periods).

LP Class Cancelled

Tomorrow's language processing class will be cancelled due to sickness of the instructor. A makeup class will be arranged during the rest of semester. Sorry for inconvenience.

No office hours today

I am still not feeling good and will not be available for today's office hours. Sorry for the inconvenience.

OS Class Cancelled

Due to sickness, I am unable to teach OS class today and the class is cancelled. A makeup class will be arranged and will be announced. Sorry for the inconenience.

Lectures Next Week

Language Processing

We will enter Chapter 3 and will use "Introduction to Parsing" slides.

Operating Systems

We will continue on Chapter 3 (from Section 3.3 Virtual Memory) and will keep going as far as possible.

For both courses, we plan to do reviews for the midterm exam problms. This means that you should be prepared for the materials covered by the midterm exam of each course.

OS Exercise 7

Today's problems (including extra credit problem) are posted on the Execise Page. Please start working from the 3rd period.

OS Classroom

Tomorrow, we will only use std3 (lab for exercise class). In other words, we will not use M8 for the 3rd period.

No office hours

Due to the business trips, no office hours for today and next Wednesday. You may still contact me by email if necessary. Sorry for inconvenience (though there has not been any visitor by now).

LP: First Progress Report

The revised project reports from the following teams have been accepted:
Team 2 (Suzuki), Team 6 (Mizoi), Team 8 (Moriya), Team 13 (Narita)
If your teams' reports have not been accepted yet, please ask the team leaders whose reports have been accepted how yours are different from theirs. Otherwise, your team cannot proceed with the project.

LP Exercise 6

Today's problems are posted on the Execise Page.

Please, always think:

• you have to submit the exercise by 1440
• it takes some time to print and staple your exercise
• there's almost always a long queue for printer jobs, especially after 1430
• then when should you stop working ????

The length of the time to work for exercise is equal for everyone, it's up to you how to use it.

added at 1130

You don't have to use _subscript in the SSA form, just write a number next to the variable. That is, x₀ is good but not needed, x0 is enough.

added at 1150

Clarification for Problem 2, Question 3. Variable specification (stack-machine) and register specification (ILOC) take one byte. A memory address (in ILOC) takes two bytes.

Midterm Exams

We wiil have midterm exams for both OS and LP courses next week. Please read carefully and understand the Examination Policies and Rules page. Any violation will receive a sever penalty, such as dismissal from the course (or even school) and "I didn't know this.." cannot be a valid execuse for the violation.

Again, please read carefully and understand the Examination Policies and Rules .

OS Classroom on Nov 13

We wiil use M8 (the classroom used for the lecture) for the 4th and 5th periods on Nov 13. In other words, we wiil not move to std3.

OS Next Week

The schedule for the next week is as follow (each item takes a class period)

1. Lecture for Chapter 4
2. Midterm Exam
3. First Progress Report on Course Project by the Team Leader

The homework, which is related to the course project is posted on the Exercise page.

OS Exercise 6

Today's problems are posted on the Execise Page.

LP: First Progress Report

The first progress reports for the LP course project has been checked and the results have been posted on the Project page. As it has been mentioned earlier on this board, there are teams who did not follow the instructions and their reports were not accepted.

Course Project

There are some teams whose progress reports do not follow the instructions in Exercise 5 and the article on this notice board posted yesterday. Please note that such incomplete reports cannot be accepted and the team members will lose part of credit for the course project.

LP Exercise 5

Today's problems are posted on the Execise Page. A sign-up sheet will be placed on the instructor's desk later. Team leaders, please sign-up on the sheet for your turn to discuss with the instructor.

(added at 1400)
The progress reports that the leaders will send to the instructor must be in English.

Course Project Team List

The final team list with project types is posted on the Project page.

OS Exercise 5

Today's problems are posted on the Execise Page. Pleas note that email submission is suspended until further notice for some technical issues. However, you still have to type your answers.

LP Plans for next few weeks

This week, we will cover Sections 2.5 and 2.6 using slides "Lexical Analysis Wrapup" and finish Chapter 2. During the exercise class periods, you will discuss on project topic and the team leader will have to report the progress to the instructor during the second half of the exercise class (i.e. 3rd class period).

On Nov 8, we will study Chapter 5 "Intermediate Representations." The author of the textbook has not prepated the slides for this chapter yet. Therefore, we will use the last year's slides. Please note that the above URL can only be accessed from the u-aizu.ac.jp domain.

On Nov 15, we plan to have the midterm exam, which covers what we will have studied by Nov 8.

OS: Plan for Next Few Weeks

Next week, we will cover Section 2.5 Scheduling and finish Chapter 2. Then, we will proceed to Chapter 3 on Nov 6 and have the midterm exam on Nov 13.

LP Exercise 4

Today's problems are posted on the Execise Page.

Please note that we use paper submission for this exercise.

OS Exercise 4 Template File

/home/course/os07s3/Ex/ex4.temp.c

OS Exercise 4

Today's problems are posted on the Execise Page.

Before submitting your exercise, please make sure that the file name and subject are correctly set. It is better to test by sending the email message to your own (external) email address before submission.

Course Project Hint Page

Course Project Hint Page has been posted.

This week's lectures

Operating Systems

We will continue on Chapter 2 and try to finish it.

Language Processing

We will study DFA minimization which corresponds to lecture slides "DFA Minimization" and "Corrected Example from Lecture 6 (above)."

Please start discussing the project topic within the team. You may consult with the instructor during the exercise classes.

Revised Project Team List

The revised project team list, which should reflect the corrections and additions made this week, is posted. Please contact the instructor immediately if you find any mistake or problem.

Project Type Registraion

The procedure to register the type of your team project has been posted on the course project page.

LP Exercise 3

Today's problems are posted on the Execise Page.

Exercise Policies and Rules Revised

Exercise Policies and Rules have been revised. From now on, you have to submit all the exercise problems, including non-programming exercises, by email. Please read the above page carefully.

OS Exercise 3 Deadline Extended

For today's exercise only, the submission deadline is extended to 2100.

OS Exercise 3 Sample Output for ex3input

S: She walks everyday through the streets of new orleans
R Rec: Unc&qgjmu&cpctbg&rntisan&rnc&urtccru&i`&hcq&itjcghu
R Dec: She walks everyday through the streets of new orleans
S: Shes innocent and young from a family of means
R Rec: Uncu&ohhiechr&ghb&isha&`tik&g&`gkoj&i`&kcghuorleans
R Dec: Shes innocent and young from a family of meansitjcghu
S: I have stood many times outside her window at night
R Rec: O&ngpc&uriib&kgh&rokcu&isruobc&nct&qohbiq&gr&hoanrhu
R Dec: I have stood many times outside her window at nightns
S: terminates on EOF
R: terminates on EOF

OS Exercise 3

Today's problems are posted on the Execise Page.

CIT2007

There will be a conference in our school, CIT2007 this week. I'll be chairing a session "High Performance Computing: Session C-3: Systems and Architecture" on Wednesday 1600 to 1800. Please contact me if you are interested.

Program Overview and paper list

Course Project Team

Current Team list and procedure to make correction or late registraion are posted.

Project Team Registrarion Problems

As it was announced previously , project team registration was closed at 5pm last Friday. Unfortunately, there many students who did not take proper actions and they caused team registration problems:

• some team submitted registraion several times (some of them even changed the team member order for each registraion)
• sent registraion and request for team mate to wrong email address
• sent registration and/or request for finding team mate after the deadline
• requested me to find team mate(s) "IF he/she cannot find team mates by the deadline." However, he/she did not tell me whether the attempt was successful or not

All the team who cause these problems will receive -5pt penalty. you may also withdraw your team registraion, if you wish. In this case, please send email with "LP07 PROJECT REGISTRAION WITHDRAWAL" "OS07 PROJECT REGISTRAION WITHDRAWAL" as the subject to the instructor. The (probably) incomplete and incorrect team list will be posted on the course project page later this afternoon.

As a general advice, you have to read the instruction/information carefully and you have to act without delay (do not leave things until the deadline).

Project Team Registration will be closed today

Today at 5pm, we will close the team registraion and request for finding teammate for the courses projects. Arrangement for those who could not find teammates will be made and then the team list will be posted on the course project information page. Please note that the requeste for finding teammate must be submitted by email, even if you have talked to the instructor in person.

LP next week

Next week, we will continue on Chapter 2 and will use the lecture slides "RE to DFA: Thompson's Construction and the Subset Construction."

Use xpdf not acroread

To display and print out lecture slides for the LP class, please use xpdf (/usr/local/bin/xpdf) rather than acroread, since acroread does not use the proper font set and your will misunderstand the notation in the slides.

LP Exercise 2

Today's problems are posted on the Execise Page.

OS next week

Next week, we will continue on Chapter 2 from Section 2.2.3, "Implementing Threads in User Space.".

OS Exercise 2

Today's problems are posted on the Execise Page.

• There was a typo in the exercise problem. The template file is in /home/course... (not /home/cource)
• A sample C source file (sample.c) is in the same directory.

Next Week

We will proceed to Chapter 2 of the textbooks for both courses. Be prepared for the class by reading the textbook. For the LP course, we will use the slides "Introduction to Lexical Analysis."

Course Project Information

Course project information page is created. You have two tasks, one by Oct 12 and the other by Oct 19. Please read the above page and do not miss the deadlines.

LP Exercise 1

Today's problems are posted on the Execise Page.

LP Lectures Slides

Tomorrow, we will use first two sets of lecture slides from the author of the textbook:

• Introduction and Overview,
• The View from 35,000 Feet,

Exam and Exercise Rules and Policies

Links to the rules and policies for Exercise and Exam are posted on the Course page. Please note that these rules and policies are subject to revisions, especially those for exams which have not been revised for this year. When changes are made, they are announced on this notice board.

OS Exercise 1

Today's problems are posted on the Execise Page.

Textbook preparation

As repeatedly mentioned on this page as well as email messages and internal news group articles, textbook preparation is essential and mandatory. The following rules will be used for those who did not take actions for the textbook preparation:

• -5pt if you did not repond to the textbook purchase inquiry by the deadline (this only applies to the LP students)
• -5pt if you have already ordered your textbook (you must show the order confirmation to claim this), but have not received it on the first day of the class
• -10pt if you have not ordered your textbook by the first day of the class

(-5pt means "minus five points out of one hundred points of the total grade").

Course Assistants

Finally, we have got assistants for both courses fixed.

• Language Processing: Yuusuke Kobayashi
  email: m5111109©u-aizu.ac.jp
• Operating Systems: Takayuki Hatori
  email: s1110173©u-aizu.ac.jp

Class Participation

As mentioned briefly in the syllabi (OS, LP), your participation to the course work will be taken into account.
The current plan is to ask you to read one or two paragraph(s) of the textbook or ask a simple question related to the material being used in the lecture. The number of students who will be asked these things in a single lecture will be limited, but we try to make that each student will receive the same or at least similar number of opportunities over the semester.

Notice for the first day of OS and LP classes

Dear Students in both OS and LP courses
If you

• want to continue with the course work, and
• have already ordered the textbook by yourself, but
• have not received it yet

Then you have to bring the confirmation of your order on the first day of the course.

Notice on Operating Sytems Textbook

In Aug 10, we recommended you to purchase your textbook from the University Bookstore. Since we only one option, we did not send you further messages. However, as it has been warned on my course web page and the messages from the Student Affairs Division, you are required to have your own copy of textbook. If you don't have one on the first day of the class, you should expect some penalty on your course grade.

Anothter message on the LP textbook

There are several messages received after the deadline for the previous inquiry (Sep 14).

So far my answers to these students are "you may register for the course if (and only if) you will have obtained your textbook by the first class day." These students should, however, expect some form of penalty for continuin with the course. Some of them reported that they had ordered but may notreceive their order by the first day of the course. This is why notices have been posted on the web and the internal news group, and also have been sent to you by email messages as early as August. What I can say at present is, "I will consider such a case" ("but don't know how" yet).

Language Processing Textbook

An email message has been sent to those who responded to the previous notice on the textbook purchase. If you responded to the inquiry but did not received the confirmation today, please let the instructor know.

Thus far, several notices have been given on the textbook:

• email messages have been sent to those who are likely to take the course
• notices have been posted on the instructor's web site
• news articles have been posted on the internal news groups by the instructor and the Student Affairs Division

Therefore, we consider that sufficient warning has been given and that only the students who have responded to the textbook inquires will take the language processing course.

Some Updates on Tentative syllabi

Tentative syllabi for the Operating Systems and Language Processing courses have been updated.

Language Processing Textbook

The price of the textbook at Amazon has incresed to 9458 Yen (+1205Yen). Therefore, purchasing from the publisher is highely recommended.

Please respond me by the end of September 14 whether you

1. purchase by yourself (e.g. amazon)
2. choose group purchase option
3. will not take the LP course with me

No response will be considered to be Option 3 (will not take LP course). For those who choose Option 2, I will give the instruction in few days.

Language Processing Textbook and Lecture Slides

A link to the lecture slides prepared by the author of the textbook has been posted on the course web page.

So far, there has not been any response for the textbook order Option 1. If we have not received ten or more order requests in Option 1 by September 14, it is automatically assumed that each student orders the textbook individually. Again, having own textbook is a requirement for the course.

Tentative Syllabi for OS and LP Courses

Tentative syllabi for the Operating Systems and Language Processing courses have been posted. As the names say, they are tentative and are subjcet to change by the beginning of the semester.

Language Processing Textbook Information

Currently, the following two options seem to be reasonable for purchaing the textbook for the language processing course:
Title: Engineering a Compiler: International Student Edition

Keith Cooper, Rice University, Houston, Texas
Linda Torczon, Rice University, Houston, Texas
ISBN:   9781558606999

Option 1

Buy from the publisher at $64.95. We will get either 5% (10 to 19 copies) or 10% (20 or more copies) discount if we order together. Please note that we will also have to pay shipping cost which is about 10% of the book price.

Option 2

Buy from amazon japan. Currently, their price is 8253 Yen including tax and shipping.

To place an order for the option 1, I have to collect the money from each student. Please let me hear your choice.

Operating Sytems Textbook

Modern Operating Systems (2nd Edition) by Andrew Tanenbaum.

Please order your copy now at University Bookstore.

Price: 4956Yen (including tax).