编译原理第3章+词法.ppt

第三章 词 法 分 析 §3.1 词法分析概述 §3.2 词法分析程序的设计 §3.3 有穷自动机(FA) §3.4 正规表达式与有穷自动机 §3.5 词法分析程序的自动生成 §1.1 词法分析概述 一、词法分析的任务 二、单词的种类及其内部表示 扫描源程序 识别单词 变成内部编码 即从左到右逐个字符地扫描源程序，产生一个个独立的单词，并将其改变成等价内部编码 一、词法分析任务 1. 识别单词 2. 消除无用字符 3. 变成内部编码 4. 建立各种表格 5. 分配存贮单元（静态变量） 6. 进行词法检查 5. 分配存贮单元（静态变量） 对简单变量、常量及数组进行静态存贮分配 ? 静态存贮分配：在编译时就可以决定应分配内存的大小。 ? 动态存贮分配：到运行时才进行的存贮分配。 如：变界数组、动态变量。 静态存贮分配可以在词法分析阶段进行，也可以在语法分析阶段进行，随具体编译系统而定。 6. 进行词法检查 将一些单词错误检查出来， 又例如变量是否有说明或是否重复说明等。 词法分析方式 将词法分析和语法分析程序分开