编译原理-第三章A.pdfVIP

编译原理 第三章词法分析与有穷自动机 北京理工大学：商建云 Email: Shangjia@bit.edu.cn 2012-3-21 北京理工大学 词法分析 词法分析程序又称扫描程序，是编译过程的第 一个阶段。 输入 – 其任务是：读源程序的字符流、依据语言的构词规 则识别单词（如标识符、整数、界限符等），并转 换成等长的内部码（即属性字），为后继的语法分 析做准备。 输出 词法分析阶段工作要依据语言的构词规则。描 述词法规则的有效工具是正规式和有穷自动机。 2012-3-21 北京理工大学  词法分析程序 源程序 词法分析器 属性字流L1 ( Scanner ) * 组织输入、扫描、分析、输出； 2012-3-21 北京理工大学 属性字 对所识别的单词的数据结构表示。 属性字 Token Code 刻画单词类别（单词性质） 例如，标识符；运算符；… 单词的内码值 2012-3-21 北京理工大学 注意 同一个字符开头+后续字符跨多个单词 类； 0.0 0 0x8a – 10.6 – – i 037 — a –b – = = 2012-3-21 北京理工大学 词法分析举例 单词类型 单词符号 一个C源程序片段： int a; a = a + 2;