评分：

Lecture 75：

Homework 10%

Quizzes 10%

Mid-Term Exam 15%

Final 40%

Laboratory 25：

Final during exam period 40%

个人实验 (Lab1||Lab2) && (Lab3||Lab4)

小组实验 完整编译程序

Chapter 1 Introduction

编译：将一种语言转换成另外一种语言。

语法分析 parser generator

词法分析、语法分析、语义分析

代码生成、优化

Chapter 2 Scanning

lexical analysis 词法分析

• Identifiers 标识符
• Integers 数字
• Floating point 浮点数
• Strings 字符串
• Comments 注释
• Keyword 关键字
• Symbols 符号：{}、+

Regular Expression 正则表达式

• RS、R|S、R*
• R+ 一次或多次
• R? 可选 R|e
• [abce] 表示选择a|b|c|e
• [a-z] 表示范围内选择
• [^ab] 表示所有字符范围除了ab
• [^a-z] 表示所有字符范围除了a-z

常用正则表达式

1.数字

• nat = [0-9]+
• signalnat = (+|-)?nat
• number = signalnat(“.”nat)?(E signalnat)?

2.保留字、Id

• reserved = if|while|do|…
• letter = [a-z A-z]
• digit = [0-9]
• identifier = letter(letter|digit)*