1 CS308 Compiler Theory. 2 Course Information Instructor : –Prof. Minyi Guo –Yao Shen ...

5
1 CS308 Compiler Theory CS308 Compiler Theory

description

3 Textbook Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman, “Compilers: Principles, Techniques, and Tools” Second Edition. CS308 Compiler Theory

Transcript of 1 CS308 Compiler Theory. 2 Course Information Instructor : –Prof. Minyi Guo –Yao Shen ...

Page 1: 1 CS308 Compiler Theory. 2 Course Information Instructor : –Prof. Minyi Guo   –Yao Shen   Course.

1

CS308 Compiler Theory

CS308 Compiler Theory

Page 2: 1 CS308 Compiler Theory. 2 Course Information Instructor : –Prof. Minyi Guo   –Yao Shen   Course.

2

Course Information

• Instructor : – Prof. Minyi Guo

• Email: [email protected]– Yao Shen

• Email: [email protected]

• Course Web Page: http://epcc.sjtu.edu.cn/cs308compilers/

CS308 Compiler Theory

Page 3: 1 CS308 Compiler Theory. 2 Course Information Instructor : –Prof. Minyi Guo   –Yao Shen   Course.

3

Textbook

Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman,“Compilers: Principles, Techniques, and Tools”Second Edition.

CS308 Compiler Theory

Page 4: 1 CS308 Compiler Theory. 2 Course Information Instructor : –Prof. Minyi Guo   –Yao Shen   Course.

4

Grading

• Homework + Pop-quizzes : 30%• Final exam : 70%

CS308 Compiler Theory

Page 5: 1 CS308 Compiler Theory. 2 Course Information Instructor : –Prof. Minyi Guo   –Yao Shen   Course.

5

Course Outline

• Introduction to Compiling• A Simple Syntax-Directed Translator• Lexical Analysis• Syntax Analysis

– Context Free Grammars– Top-Down Parsing, LL Parsing– Bottom-Up Parsing, LR Parsing

• Syntax-Directed Translation– Attribute Definitions– Evaluation of Attribute Definitions

• Semantic Analysis, Type Checking• Run-Time Organization• Intermediate Code Generation• TBD

CS308 Compiler Theory