第3章 词法分析 口3.1词法分析程序的设计 口手工设计3.2PL0编译程序的词法分析（理解实践） 口自动设计原理 口3.3单词的形式化描述工具（理解) 口3.4有穷自动机（掌握重点难点） 0 35正规式和有穷自动机的等价性（掌握重点) 0 3.6正规文法和有穷自动机的等价性（了解） 口自动设计工具3.7词法分析程序的自动构造工县（了解） 口本章练习 0 作业 课程目录 25.4.2 国21
25.4.2 1 第3章 词法分析 3.1 词法分析程序的设计 手工设计 3.2 PL/0编译程序的词法分析（理解实践） 自动设计原理 3.3 单词的形式化描述工具（理解） 3.4 有穷自动机（掌握 重点 难点） 3.5 正规式和有穷自动机的等价性（掌握 重点 ） 3.6 正规文法和有穷自动机的等价性（了解） 自动设计工具3.7 词法分析程序的自动构造工具(了解) 本章练习 作业 课程目录
空白 字母或数字 字 标识符if sum 字 其它 数字 其它 用来 十进制整数 语 识别 言 PL/0 语言 中的 非+ 析的 ++ 状态 转换 main() 其它 {inta=10;.} 图 出错 25.4.2 ☒22
25.4.2 2 对简 单语 言进 行词 法分 析的 状态 转换 图 0 空白 字母 1 字母或数字 其它 2 * 标识符 if sum 数字 3 数字 其它 4 * 十进制整数 ， 5 ， ； 6 ； + 非 + 8 + + 9 ++ . ) 12 ) 其它 13 出错 用来 识别 PL/0 语言 中的 单词 符号 7 main() { int a=10;.}
正规表达式和有限自动机 语言单词 描述】 等价② 正规集 正规式ro 正规文法 构造⑤ 不确定有限自动机NFA④ 等价⑧ 确定化囵 】子集法 非最小确定有限自动机DFA 最小化@ 分割法 识别 最小确定有限自动机DFA® 单词 章节目录 25.4.2 ]D3
25.4.2 3 正规表达式和有限自动机 语言单词 正规式 r① 不确定有限自动机NFA ④ 非最小确定有限自动机 DFA 最小确定有限自动机DFA ③ 正规集 正规文法 识别 单词 描述 构造 ⑤ 确定化⑥ 子集法 最小化⑦ 分割法 章节目录 等价 ② 等价 ⑧
3.3单词的形式化描述工具p44 口正规集（正规语言） 某字母表上，我们感兴趣的符号串的集合。 o正规表达式(regular expression.) 是定义正规集（正规语言）的一种表示法。 口正规文法 是对正规语言（正规集）的一种描述工具。 25.4.2 ☒24
25.4.2 4 3.3 单词的形式化描述工具 p44 正规集(正规语言) 某字母表上，我们感兴趣的符号串的集合。 正规表达式（regular expression） 是定义正规集(正规语言)的一种表示法。 正规文法 是对正规语言(正规集)的一种描述工具
3.3.1正规文法p44 口程序设计语言中几类单词的规则描述： 0<标识符>→11<字母数字〉 o〈字母数字>→1d1<字母数字>d字母数字> 口<无符号数>→dd<无符号数> 0〈运算符〉>→+-*/=<〈等号>>〈等号>. 0〈等号》→= 口<界符>→，：(). 25.4.2 D5
25.4.2 5 3.3.1 正规文法 p44 程序设计语言中几类单词的规则描述： <标识符>→ l|l <字母数字> <字母数字>→l|d|l <字母数字>|d <字母数字> <无符号数>→d|d <无符号数> <运算符> →+|-|*|/|=|< <等号>|> <等号>. <等号>→= <界符>→,|;|(|)|