第3章 法分析.pptVIP

第3章 词法分析 内容提要 扫描处理 单词的描述——正规表达式 单词的识别 有穷自动机 利用Lex自动生成扫描程序 任务 扫描或词法分析阶段将源程序读作字符文件并将其分为若干个单词。 词法分析的处理结构 (1)把词法分析程序作为主程序。 (2)把词法分析程序作为语法分析程序调用的子程序。 由于把词法分析器安排成一个子程序比较自然，因此，词法分析程序通常采用第二种处理结构。 3.1 扫描处理 单词的分类 关键字(keyword)/保留字(reserved word)：如C语言中的if、else、while和do等，这些字保留了语言所规定的含义，是编译程序识别各类语法成分的依据。几乎所有程序语言都限制用户使用保留字来作为标识符。 标识符(identifier)：用来标记常量、数组、类型、变量、过程或函数名等，通常由用户自己定义。 常数：包括各种类型的常数，如整型常数386、实型常数0.618、布尔型常数TRUE、字符串常数“Hello world!”等。 运算符：如“+”、“-”、“*”、“/”、“”、“”等。 界符：在语言中是作为语法上的分界符号使用的，如“,”、“;”、“(”、“)”等。 一个程序语言的保留字、运算符和界符的个数是确定的，而标识符或常数的使用则不限定个数。 词法分析器输出单词的形式 (单词的类别, 单词的值) 单词的类别表示单词的种类，它是语法分析所需要的信