Prerequisite

Ÿ Basic programming knowledge: the ability to write programs independently,

Ÿ Assembly Language: the ability to control hardware system.

Course Objectives

This course discusses basic concepts of compiler theory to help students enhance their professional skills. After this course, students should be able to:

Ÿ Clarify the origin of compiler techniques and the position in computer technology,

Ÿ Understand and master the technical content of the compiler according to its system architecture,

Ÿ Focus on analyzing the principles of compiler technology, and master the algorithm of design and implementation,

Ÿ Preliminary understand the basic principles of automata theory and the corresponding algorithms,and to

Ÿ Initialiyestablish a systematic, standardized compiler design.

CourseSyllabus

Ÿ Introduction to compiler theory: compilation process, compiling program.

Ÿ High-level language and grammar: definition of grammar and language, sentence analysis.

Ÿ Lexical analysis: design of the lexical analysis program, word description tool, finite automaton.

Ÿ Top-down syntax analysis: LL (1) grammar discrimination, indeterminate top-down syntax analysis, deterministic top-down syntax analysis.

Ÿ Bottom-up parsing method: simple priority analysis, operator priority analysis.

Ÿ Syntax-Directed Translation: attribute grammars.

Ÿ Run-time environment: different methods of data use and management of space, parameter passing.

Textbooks & References

Ÿ Aho A V, Lam M S, Sethi R.Compilers: Principles, Techniques, and Tools(2nd ed). Addison Wesley, 2007.

Ÿ Cooper K, Torczon L.Engineering a compiler. Elsevier, 2011.

Ÿ Waite, William M, and Gerhard Goos.Compiler construction. Springer Science & Business Media, 2012.

Ÿ Bauer, Friedrich L. Compiler construction: an advanced course. Springer, 2013.

Capability Tasks

CT1:To be able to analyze and synthesize relevant knowledge by learning compiler theory.

CT2:To understand the basic concepts and relations of compiler theory; Grasp the concept and application of different methods.

CT11:To evaluate themselves, master their abilities, and choice career.

CS1:To master the basic theoretical knowledge of compiler theory; Understand the current situation and development trend of compiler theory.

CS2:To grasp core knowledge of compiler theory and related knowledge of engineering technology; Able to apply core knowledge and knowledge of engineering technology to system development.

Achievements

Ÿ To understand the origin and the position of compiler technology in computer technology. - Level: N

Ÿ To master the technical content of the compiler. - Level: M

Ÿ To master the principles of compiler technology and the corresponding algorithm of design and implementation. - Level: M

Ÿ To understand the basic principles of automata theory and the corresponding algorithm. - Level: A

Students:Computer Science,Year 1, 2

Assessment：

Exam

Assignment

Report

Term Paper

Presentation

Others

√

√

√

Language of assessment：English

Attendance： 0 % Homework: 40 %

Mid-term report/test： 0 % Final report/test： 60 %