编译程序构造与实践教程第三章.pptVIP

词法分析程序自动生成的构造程序与通用扫描算法及程序设计语言的符号说明书之间的联系如下所示。 关于某程序设计语言的符号说明书 构造程序 通用扫描算法 各类表 扫描程序 语言符号说明书描述的内容：1. 语言中允许哪些字符？2. 有哪几类符号，各类符号如何组成？3. 各类符号的机内表示是什么？ 符号的结构与字符类 1)标识符或保留字 构形: 开始字符{其他字符} 2)整数 构形: 数字{数字} 3)单字符界限符 构形: 字符 4)双字符界限符 构形: 字符字符 5)关键字 构形: 括号开始字符{其他字符}括号 五类构形： DELIM DELIM DELIM DIGIT｛DIGIT｝ IDBEG｛IDCHAR｝ DELIM IDBEG｛IDCHAR｝ DELIM 通用扫描算法 功能：处理五类构形 2.* 扫描程序定义与构造程序 扫描程序定义 〈扫描程序〉∷=BEGIN 标识符1[标识符2] {类定义