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