getsym 词法分析过程流程图 ch=空 函数getsym p375 出错 ch=字母>n n getch ch=数字 =特殊符号 k:=0 ◆ k<10? sym:=特殊符号 y k:=k+1 a[k]:=ch getch 组合常数送num ch=字母或数字3 sym:=number n id:=a d是否为基本字 sym:=基本字 自定义标识符id sym:=ident 返回 25.4.2 ☒216
25.4.2 16 词法分析过程流程图 函数getsym p375 getsym ch=字母 y k:=0 k:=k+1 a[k]:=ch id是否为基本字 y sym:=基本字 返回 n 自定义标识符id sym:=ident n ch=数字 y 组合常数送num sym:=number n ch=特殊符号? y sym:=特殊符号 n ch=空 出错 y getch n k<10? n id:=a getch ch=字母或数字？ y y n
函数getch p374 getch 缓冲区中是否还有字符？ n 源程序文件是否结束？ 打印出错信息 n 读入一行源程序放入在line中并输出 停止编译 cc:=cc+1 ch:=line[cc] 返回 25.4.2 ☒>7
25.4.2 17 函数getch p374 getch 源程序文件是否结束？ n 读入一行源程序放入在line中并输出 cc:=cc+1 ch:=line[cc] 返回 缓冲区中是否还有字符？ n y 停止编译 打印出错信息 y
实现问题： 缓冲区预处理，超前搜索； 关键字的处理，符号表的实现； 查找效率，算法的优化实现； 词法错误处理。 章节目录 25.4.2 ☒D18
25.4.2 18 实现问题: 缓冲区预处理，超前搜索； 关键字的处理，符号表的实现； 查找效率，算法的优化实现； 词法错误处理。 章节目录
正规表达式和有限自动机 语言单词 描述 等价② 正规集 正规式r@ 正规文法 构造⑤ 不确定有限自动机NFA@ 等价⑧ 确定化囵 子集法 非最小确定有限自动机DFA 最小化@ 分割法 识别 最小确定有限自动机DFA® 单词 章节目录 25.4.2 ]19
25.4.2 19 正规表达式和有限自动机 语言单词 正规式 r① 不确定有限自动机NFA ④ 非最小确定有限自动机 DFA 最小确定有限自动机DFA ③ 正规集 正规文法 识别 单词 描述 构造 ⑤ 确定化⑥ 子集法 最小化⑦ 分割法 章节目录 等价 ② 等价 ⑧
3.3单词的形式化描述工具p44 口正规集（正规语言） 某字母表上，我们感兴趣的符号串的集合。 o正规表达式(regular expression) 是定义正规集（正规语言）的一种表示法。 口正规文法 是对正规语言（正规集）的一种描述工具。 25.4.2 ☒220
25.4.2 20 3.3 单词的形式化描述工具 p44 正规集(正规语言) 某字母表上，我们感兴趣的符号串的集合。 正规表达式（regular expression） 是定义正规集(正规语言)的一种表示法。 正规文法 是对正规语言(正规集)的一种描述工具