编译技术编译原理 (6).pdf

《编译技术编译原理 (6).pdf》由会员分享，可在线阅读，更多相关《编译技术编译原理 (6).pdf（22页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、编译技术词 法 分 析编译过程词法分析器语法分析器语义分析器源程序中间代码生成器代码优化器代码生成器目标程序出错管理器符号表管理器词法分析器的功能词法分析器的功能词法分析器记号（token）流源代码词法分析词法分析词法分析器语法分析器符号表源程序本讲纲要0102词法单元及词法记号词法记号的描述与识别词法分析：编译第一步 看一个中文的句子黄蓉是 古代的才女代词动词形容词名词（短语）通过分词操作，把句子以单词或者词组为单位进行划分，得到一个句型。C语言的语句例子L1:x=IDCOLONIDASSGNy2+12;IDPLUSINTSEMI-COL编译的词法分析做的工作类似于分词，把原始的字符串流形式

2、的程序文本转换为词法记号流的形式。词法单元又称单词，是编程语言中合法的字符串 词法记号满足某种规则的词法单元，采用同一种记法。例子中哪些是词法单元？词法单元与词法记号满足一个给定规则的词法单元，被记为一个词法记号。词法单元词法记号模式C语言标识符的规则（模式）：首字符必须是_或者字母，由_、字母或数字组成的字符串 C语言的标识符?x2,12,_12,_abc哪些是合法的C标识符？词法模式词法记号词法单元例举模式的非形式描述STRUCTstructstructFORforforRELOP,=,=,IDsum,_12,_xNUM3.1,10,2.8e12LITERAL“seg.error”常见记号

3、及模式的例子：简单的一对一模式相对复杂一点的模式引号“和”之间的任意字符串，但引号本身除外_或字母开头的由_、字母和数字组成的串 或=或=或 任何数值常数词法模式词法记号词法单元例举模式的非形式描述relation ,=,=,或 0）串和语言语言的运算-和：LM=s|sL 或s M-连接：LM=st|s L 且t M-指数：L0是，Li是Li-1L-闭包：L=L0 L1 L2-正闭包：L+=L1 L2 例2.2（p17）-L:A,B,Z,a,b,z,D:0,1,9 -LD,LD,L6,L*,L(LD)*,D+L=L0 L+词法错误 词法分析器对源程序采取非常局部的观点,难以发现下面的错误：fi(a=f(x)例外：如在实数是a.b格式下，可以发现下面的错误123.词法错误词法错误的处理方法 恢复策略-“紧急方式”-错误修补尝试删除一个多余的字符插入一个遗漏的字符用一个正确的字符代替一个不正确的字符交换两个相邻的字符小结词法分析器工作原理：词法分析器记号（token）流源代码源 程 序字 符 流顺序组合词 法 单 元词法记号模 式非形式化描述形式化描述正规式字 母组合串语言集 合集合字 母 表名字编译技术词 法 分 析