[编译原理课件]03第3章 词法分析1.pptVIP

第3章 词法分析 * * 内容提要 1、词法分析的功能 2、词法分析结果表示 3、正则文法及状态图 4、词法分析程序的设计与实现 * * 3.1词法分析的功能 （1）分析和识别单词及属性，包括识别语言的关键字、标识符、常数、运算符等； （2）跳过各种分隔符，如空格，回车，制表符等； （3）删除注释； （4）进行词法检查，报告所发现的错误； （5）建立符号表。 main( )/*ADD*/ {int x=10,y=20,sum; sum=x+y; } main、(、)、{、int、x、=、10、,、y、=、20、,、sum、;、sum、=、x、+、y、;、} 词法分析 * * 实现方案：基本上有两种 1.词法分析单独作为一遍 2.词法分析程序作为语法分析的子程序 S.P.(字符串) 词法分析 S.P.(单词串) 语法分析 第一遍 第二遍 单词串 优点: 结构清晰、各遍功能单一 缺点：效率低 S.P.(字符串) 词法分 析程序 语法分 析程序 取单词 单词 * * 3.2 词法分析结果表示 词法分析的输出常采用二元组。 单词类别用一个整数类码或单词记号表示。 单词记号比整数码含义明确。例如，保留字for，可直接用字符串for作为单词记号来表示 整数类码，含义不直观。 单词类别如何分类、分成几类、怎样编码，主要取决于技术处理上的方便。标识符一般归为一类，常