精品课程《编译原理》ppt课件Chapt3词法分析教学幻灯片.ppt
复习:程序语言的语法描述 ;复习:程序语言的语法描述 ;通常,用 表示:从?1出发,经过一步或若干步,可以推出?n。;复习:程序语言的语法描述 ;复习:程序语言的语法描述 ;复习:程序语言的语法描述 ;复习:程序语言的语法描述 ;第三章 词法分析;3.1 对于词法分析器的要求;输出的单词符号的表示形式:
(单词种别,单词自身的值)
单词种别通常用整数编码表示。
若一个种别只有一个单词符号,则种别编码就代表该单词符号。假定基本字、运算符和界符都是一符一种。
若一个种别有多个单词符号,则对于每个单词符号,给出种别编码和自身的值。
标识符单列一种;标识符自身的值表示成按机器字节划分的内部码。
常数按类型分种;常数的值则表示成标准的二进制形式。;例 C程序;例 FORTRAN程序;二、词法分析器作为一个独立子程序;词法分析器;词法分析器的结构;输入串放在输入缓冲区中。
预处理子程序:剔除无用的空白、跳格、回车和换行等编辑性字符;区分标号区、捻接续行和给出句末符等
扫描缓冲区; WhatALong…Word ;二、单词符号的识别:超前搜索;2 标识符识别:
字母开头的字母数字串,后跟界符或算符
3 常数识别:
识别出算术常数并将其转变为二进制内码表示。有些也要超前搜索。
5.EQ.M
5.E08
4 算符和界符的识别
把多个字符符合而成的算符和界符拼合成
原创力文档

文档评论(0)