4_词法分析幻灯片.pptVIP

第四章 词法分析 4.1 词法分析程序的设计 (1)任务 ①主要任务 逐个字符地扫描源程序，识别单词符号（终结符）。在拼单词时作词法检查。每识别出一个单词，就翻译成相应的机内表示（语法分析时的终结符）。 ②删去注解、空格、续行符等 ③插入某些信息 有些语言（如FORTRAN）无语句结束符“；”，就要插入句末符。 为了语法分析出错处理的错误定位，要为源程序增加行号（在列表文件中可见）。 ④输出源程序清单 (2)实现方式 ①相对独立方式 ②完全独立方式 (3)单词类别及其输出形式 单词可作各种分类，典型地分为５类： ①保留字：AND,BEGIN,FOR,TYPE,VAR等（个数确定，可全体编为一类，称作“一字一类”） ②标识符：用户定义的常量名、变量名、过程名和类型名（个数不确定，作为一类，称作“一符一类”） ③常量：12,1997,4.14,‘A’,‘scnu’等（个数不确定，按类型分类） ④运算符　＋,－,＊,／, ,=,,=,#等（个数确定，“一符一类”） ⑤界限符　；,（）等（个数确定，“一符一类”） 词法分析程序输出的单词符号通常用二元式 表示：（单词种别，单词自身的值） 单词种别：表示单词种类，常用整数编码，它是语法分析需要的 单词自身的值：是编译中其他阶段所需要的信息 (4)词法分析程序的设计过程 3G 3型文法 RE　　正则表达