CS308 Compiler Theory CS308 Compiler Theory 1
CS308 Compiler Theory CS308 Compiler Theory 1
Course Information ●Instructor: Prof.Minyi Guo Email:guo-my@cs.sjtu.edu.cn Yao Shen Email:shen_yao@cs.sjtu.edu.cn Course Web Page:http://epcc.sjtu.edu.cn/cs308compilers/ CS308 Compiler Theory 2
Course Information • Instructor : – Prof. Minyi Guo • Email: guo-my@cs.sjtu.edu.cn – Yao Shen • Email: shen_yao@cs.sjtu.edu.cn 2 • Course Web Page: http://epcc.sjtu.edu.cn/cs308compilers/ CS308 Compiler Theory
Textbook Alfred V.Aho,Monica S.Lam,Ravi Sethi,and Jeffrey D.Ullman, "Compilers:Principles,Techniques,and Tools" Second Edition CS308 Compiler Theory 3
Textbook Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman, “Compilers: Principles, Techniques, and Tools” Second Edition. CS308 Compiler Theory 3
Grading Homework Pop-quizzes 30% ·Final exam:70% CS308 Compiler Theory 4
Grading • Homework + Pop-quizzes : 30% • Final exam : 70% CS308 Compiler Theory 4
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 5
Course Outline • Introduction to Compiling • A Simple Syntax-Directed Translator • Lexical Analysis • Syntax Analysis – Context Free Grammars – Top-Down Parsing, LL Parsing 5 – 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