cha4词法分析white.pptVIP

第三章 词法分析 设计词法分析程序 单词的描述工具（正规表达式） 单词的识别工具（有限自动机） 4.1 对于词法分析器的设计 4.2 单词的描述工具 4.3 有穷自动机 4.4 正规式和有穷自动机的等价性 4.5 正规文法和有穷自动机的等价性 4.6 词法分析程序的自动构造工具 本章练习 作业 词法分析（lexical analysis）p38 主要任务 从左至右逐个字符地对源程序进行扫描，产生 一个个的单词符号，把作为字符串的源程序改 造成为单词符号串的中间程序 或者说：逐个读入源程序字符，并按照词法规 则分割成一系列单词，再转换成单词串，同时 进行词法检查 4.1 对于词法分析器的要求 p50 功能：输入源程序，输出单词符号 单词符号一般可分为下列五种： 关键字 C语言main int void 标识符 变量名 数组名 函数名 常数 100 3.14159 ‘a’ 运算符 + - * / 界符 ，；（ ） /* */ 单词符号的输出形式 p50 二元式（单词种别，单词自身的值） 单词符号的输出形式 p51 二元式（单词种别，属性值） 例 C++代码段及对应的单词符号序列 p38 while (i=j) i- -; 词法分析器的组织方法 p50 作为单独的一遍，在语法分析前进行 与语法分析结合在一