Transcript Network Management

College of Computer Science & Technology
Self Introduction
• Ying JIN (金英)，PhD, Associate Professor,
– Software Formalization Lab(软件形式化研究室), College of CST, Jilin
University
– Consultant, SQRL, University of Limerick, Ireland
• Research interests:
– Document Driven Software Development; Requirement Engineering;
Mobile Code Security; Programming languages and their
implementation techniques; formal method;
• Contact information
–
–
–
–
E-mail: [email protected]
Office Phone: 85166480
Office: Computer Building A204
Office hour: Wednesday 9:00 – 11:00
Compiler Construction Principles & Implementation Techniques
-1-
College of Computer Science & Technology
Compiler Construction Principles &
Implementation Techniques
Dr. Ying JIN
Associate Professor
College of CST, Jilin University
Sept. 2007
Compiler Construction Principles & Implementation Techniques
-2-
College of Computer Science & Technology
About the Course
• Outline
–
–
–
–
General Information
Course Outline
Course Goals
Studying the Course
• Objectives
– Have a glance at what the course is about?
– Understand why need to study the course? (what you
can achieve through studying the course)
– Have an idea about how to study the course?
Compiler Construction Principles & Implementation Techniques
-3-
College of Computer Science & Technology
General Information
• Bilingual Course (Module)
• Prerequisite
–
–
–
–
–
–
High-level Programming Languages (PASCAL, C) ※
Assembly Language
Data Structure
※
Algorithm Design
※
Operating System
※
Good English (mainly reading)
※
• Credits: 4
• Hours: 64
Compiler Construction Principles & Implementation Techniques
-4-
College of Computer Science & Technology
General Information
• Class time: Monday & Friday
• Teaching Assistant: 张晶博士
• Class format
–
–
–
–
–
Lectures +
Reading Assignments +
Problems +
Final Exam +
Projects
Compiler Construction Principles & Implementation Techniques
-5-
College of Computer Science & Technology
General Information
• Optional Textbooks
[1] Aho, Alfred V., Ravi Sethi, and Jeffrey Ullman. Compilers:
Principles, Techniques and Tools. Reading, MA: Addison-Wesley,
1986. ISBN: 0201100886.
[2] Appel, Andrew W. Modern Compiler Implementation in Java.
Cambridge, UK: Cambridge University Press, 1997. ISBN:
0521583888.
[3] Kenneth C. Louden. Compiler Construction: Principles and
Practice. PWS Publishing Company, 1997. IBSN 0-534-3972-4.
[4] 金成植，金英. 《编译程序构造原理与实现技术》.
高等教育出版社. 2007.6.
[5] 刘磊等.《编译原理及实现技术》. 机械工业出版社. 2005.
Compiler Construction Principles & Implementation Techniques
-6-
College of Computer Science & Technology
Course Outline
• This course aims at
– Introducing general design principles, methods, and
implementation techniques in developing a compiler for
a high-level procedural programming language;
• What is a compiler?
Source
Program
Target
Program
Compiler
Error
Message
Compiler Construction Principles & Implementation Techniques
-7-
College of Computer Science & Technology
Course Outline
• Main content
–
–
–
–
–
–
–
–
–
–
§1. Introduction to Compiler
§2. Scanning
§3. Parsing
§4. Top-down Parsing
§5. Bottom-up Parsing
§6. Semantic Analysis
§7. Intermediate Code Generation
§8. Intermediate Code Optimization
§9. Runtime Environment
§10. Target Code Generation
Compiler Construction Principles & Implementation Techniques
※
※
※
※
※
※
※
-8-
College of Computer Science & Technology
Course Goals
• Learn compiler related techniques
– Design, implementation, theory/method
– How to utilize them in the future application
• Understand high-level programming languages deeply
– Design & implementation
• Improve programming skills
– The first time to have a chance to know about meta-software system
– The first time to know how to Develop a complex, large scale,
system software
• Application
– Learn some easy ways to develop some applications
Compiler Construction Principles & Implementation Techniques
-9-
College of Computer Science & Technology
How to study the course
• Have a whole picture in mind!
• Do not treat this course as theoretical one, but treat it as a
course for solving programming problems!
• Be aware
– What we are learning?
– Where we can use it?
– How different parts are connected to each other?
•
•
•
•
Class attendance is very important!
Preview before each lecture!
Solving problems after class independently! (homework)
Do the projects for practice!
Compiler Construction Principles & Implementation Techniques
-10-
College of Computer Science & Technology
Some Issues
• Teaching strategy
– Outline  Problem  Discussion  General Method  Implementation
Technique  Examples
– Emphasis on principles, main idea;
• Reading Assignment
–
–
–
–
The class will be divided into several groups;
Several topics (reading assignment) will be given;
Each group should finish one report for each reading assignment;
Each group will have a chance to give presentation on the topic;
• Homework
– Each student should hand in his/her answers to the questions;
• Projects
– Optional;
Compiler Construction Principles & Implementation Techniques
-11-
College of Computer Science & Technology
Some Issues
• About class time
– Require every student attend the class on time;
– Welcome any comments/questions about the course at
any time;
– Keep a comfortable environment for teaching and
learning;
– Turn off or Vibrate Mobile phones;
Compiler Construction Principles & Implementation Techniques
-12-
College of Computer Science & Technology
Course Materials
• Syllabus (教学大纲)
• Dictionary for the course (most terms both in
English and Chinese)
• Slides after each class
• Word template for Reading Assignments
• Website of our lab
– http://softlab.jlu.edu.cn
Compiler Construction Principles & Implementation Techniques
-13-
College of Computer Science & Technology
Compiler Construction Principles & Implementation Techniques
-14-