第三章 1-词分析.pptVIP

* * * * * * * * * * * * * * * * * * * * CS_GDCC Hjj * /24 第三章　有穷自动机和词法分析 广东商学院 信息学院 胡建军 CS_GDCC Hjj * 主要内容 词法分析过程涉及的几个问题 词法分析器的生成技术 正则表达式 有限自动机 CS_GDCC Hjj * 词法分析器功能 　 读源程序的字符序列（ASCII）,逐个拼出单词,并构造相应的内部表示TOKEN.同时检查源程序中的词法错误. 过滤掉源程序中的注释和空白（空格、换行符、制表符以及在输入中用于分隔词法单元的其它字符）. 将编译器生成的错误消息与源程序的位置联系起来。（即给错误消息赋予一个行号） CS_GDCC Hjj * 词法分析器的两种形式 CharList 独 立 词法分析器 语法分析 TokenList 附 属 词法分析器 语法分析 call Token CharList CS_GDCC Hjj * 相关概念 源程序文件：程序在计算机中被表示为ASCII码序列（末尾有文件结束码）。 单词是指程序中的最小的语义单位，不能分割。（在程序设计语言中没有单词这个概念，是编译程序中引进的一个概念） CS_GDCC Hjj * Token定义 Token表示最小的