编译原理蒋宗礼课件第三章(精品·公开课件).pptVIP

第3章? 词法分析 3.1 词法分析器的功能 3.2 单词的描述 3.3 单词的识别 3.4 词法分析程序的自动生成 3.5 本章小结 3.1 词法分析器的功能 功能：输入源程序，输出单词符号(token)。即：把构成源程序的字符串转换成“等价的”单词(记号)序列 根据词法规则识别及组合单词，进行词法检查 对数字常数完成数字字符串到二进制数值的转换 删去空格字符和注释 例3.1 语句if count7 then result := 3.14的单词符号序列 (IF，0) (ID，指向count 的符号表入口) (GT，0) (INT，7) (THEN，0) (ID，指向result的符号表入口) (ASSIGN，0) (REAL，3.14) (SEMIC，0) 3.1.3 源程序的输入缓冲与预处理 超前搜索和回退 双字符运算符（**, /*,:=,…） DO 90 k=1,10 DO 90 k=1.10 缓冲区 假定源程序存储在磁盘上，这样每读一个字符就需要访问一次磁盘，效率显然是很低的。 空白字符的剔除 剔除源程序中的无用符号、空格、换行、注释等 3.1.4 词法分析阶段的错误处理 1．非法字符检查 2．关键字拼写错误检查 3．不封闭错误检查 4．重复说明检查 5．错误恢复与续编译 紧急方式恢复(panic-mode recovery) 反复删掉剩余输入最前面的字