编译原理课件03-词法分析.pptxVIP

第三章 词法分析;3.1 对于词法分析器的要求;输出的单词符号的表示形式: (单词种别，单词自身的值) 单词种别通常用整数编码表示。 若一个种别只有一个单词符号，则种别编码就代表该单词符号。假定基本字、运算符和界符都是一符一种。 若一个种别有多个单词符号，则对于每个单词符号，给出种别编码和自身的值。 标识符单列一种；标识符自身的值表示成按机器字节划分的内部码。 常数按类型分种；常数的值则表示成标准的二进制形式。;例 C程序;例 FORTRAN程序;二、词法分析器作为一个独立子程序;词法分析器;词法分析器的结构;输入串放在输入缓冲区中。 预处理子程序：剔除无用的空白、跳格、回车和换行等编辑性字符;区分标号区、捻接续行和给出句末符等 扫描缓冲区;二、单词符号的识别:超前搜索;2 标识符识别: 字母开头的字母数字串，后跟界符或算符 3 常数识别: 识别出??术常数并将其转变为二进制内码表示。有些也要超前搜索。 5.E08 4 算符和界符的识别 把多个字符符合而成的算符和界符拼合成一个单一单词符号。 ：=， **， .EQ. ， ++，--，=;三、状态转换图;识别标识符的状态转换图;1;几点重要限制——不必使用超前搜索 所有基本字都是保留字;用户不能用它们作自己的标识符 基本字作为特殊的标识符来处理;不用特殊的状态图来识别，只要查保留字表。 如果基本字、标识符和常数(