第03章_词法分析

编译器的作用与重要性
01
编译器是将高级语言程序翻译成机器语言程序的软件工具，是 软件开发的基础设施之一。
02
编译器可以提高程序的执行效率，使得程序能够在各种计算机
上运行。
编译器还可以对程序进行优化，提程简介
01
02
03
词法分析
将输入的源程序分解成一 个个的单词符号，即词法 单元。
词法分析器的构造
构造原理
根据词法规则构造出识别相应单 词符号的有限自动机，然后将有 限自动机转换为对应的程序代码
构造方法
手工构造法、自动生成法
注意事项
处理好单词符号的二义性问题； 识别出源程序中的错误并进行适 当的处理。
04
语法分析
语法分析概述
语法分析的任务
根据语言的语法规则，对输 入的符号序列进行合法性检 查，并构造出相应的语法结
中间代码的形式
常见的中间代码形式有三地址码、四元式、树形表示等。
中间代码生成算法
根据源程序的语法结构和语义规则，生成相应的中间代码序列。
符号表管理
符号表的作用
符号表用于记录源程序中各种标识符的属性信息，如类型、作用域 和存储地址等。
符号表的组织方式
常见的符号表组织方式有线性表、散列表和树形结构等。
循环优化
通过循环展开、循环合并、循环交换等技术来改进循环的性能。
目标代码生成方法
机器无关代码生成
机器相关代码生成
生成与特定机器无关的中间代码，然后在 运行时将其转换为特定机器上的目标代码 。
直接生成特定机器上的目标代码，这需要 考虑机器的指令集、寄存器分配、内存访 问等因素。
汇编语言代码生成
高级语言虚拟机代码生成

当地流行的民间故事
日常会话材料
山歌、谚语、谜语
广泛收集自然语料
要注意记音的准确性
01
有些单字音与双字音不同
02
词性不同读音不同
03
广州话 普通话
04
白白啲 略白
05
白白 很白
06
长长啲 略长
07
长长 很长
08
我要吃炒饭；我要去炒饭。（吴语）
你去学校唔去？（你去不去学校）
佢睇电影唔睇？（你看不看电影）
闽南话：
汝有读册无？（你有没有读书）
你爱去阿唔？（你要去吗）
汝有看戏无？（你看戏吗）
你去看电影无？（你去看电影吗）
疑问句
语法调查表格的类型主要有：概略调查、全面调查、专题调查三种。
01
概略调查：用较短的时间进行概括性的调查，可以了解方言里最常见、最有方言特色的语法特点。
思考：你所熟悉的方言与普通话语序差异大吗？
1
2
语序不同
01
谓语动词的位置
02
闽南话用“来去”代替“去”，如：
03
我来去睇戏。（我去看戏）
04
来去！来去食饭！（去！去吃饭！）
05
梅县话“去……来”，相当于普通话的“到……去”
06
你去哪儿来？（你到哪儿去）
07
啀去广州来。（我到广州去）
语序的不同1
双宾语的位置：
05
把字句
06
被字句
要注意随时发现问题
注意一些语法现象的发展变化
04
注意两种说法同时并存
03
注意老年人和年轻人的不同说法
02
首先是核对所记录的语言现象是否符合语言实际，有没有不够翔实以至错误之处。

代码优化器
temp1 = id3 * 60.0 id1 = id2 + temp1
衡量目标程序质量 高低主要标准： 1. 空间指标； 2. 时间指标。
第一章 编译器概述
27
代码生成（target code generator）
符号表 temp1 = id3 * 60.0 id1 = id2 + temp1 1 2 代码生成器 3 position initial rate ... ... ...
第一章 编译器概述
10
由于计算机硬件只懂得自己的指令系 统，因此对于高级程序设计语言编写的程 序无法直接识别。 为解决这个问题，我们需要对所编写 的程序进行改进，改进的方法有两种：翻
译和解释。
第一章 编译器概述
11
翻译：把一种语言编写的程序（源程序）通
过一个翻译器翻译成为与之等价的另一种语言的 程序（目标程序）。
第一章 编译器概述
表达式
数 (60)
22
语法分析（parsing / syntax analysis, hierarchical analysis） id1 = id2 + id3 * 60 1 语法分析器 2 3 := id1 id2 id3
第一章 编译器概述
符号表 position initial rate ... ... ...
第一章 编译器概述
21
语法分析（parsing / syntax analysis, hierarchical analysis） 任何一个标识符都是表 initial + rate * 60 达式； 表达式 任何一个数都是表达 式； 表达式 + 如 果 e1 和 e2 都 是 表 达 表达式 式，那么 表达式 标识符 e1 + e2 * (initial) e1 * e2 标识符 (e1) (rate) 也都是表达式

方位名词
①少数还可以表示时间，如以前、以后等 ②附加在名词性或动词性短语后面表示处 所、时间和范围（包括数量界限）。 ③方位短语常和介词组合，作状语或者补 语。如：鸟在树上唱歌；我走在小路上。 ④在…中可以插入动词性词语，如：建设/成长； 在…上可以插入名动词，如在学习上，但不能插 入动宾短语； 在…下/里/外/内则只能插入名词性成分。 （p51）★

3．形容词





表示性质、状态等。 （1）语法特征：（p16） ①经常作谓语或修饰语（定语/状语），部分可以作 补语，如：这花真美；美丽的风景；想得美。 ②大多可以受副词“很”、“不”修饰。如：很美； 不美。 ▲重叠式和状态形容词不可以受“很”修饰，因为 其本身已经含有程度意义。如：软软/雪白。 ③形容词不能带宾语。比较：美丽（的）花朵：美 化环境 ▲有部分形动兼类词，如：丰富/端正/花/直。作动 词时含有“使动”义。
●历年试题



1、下列各词中, 属于音译外来词的是 （05年，每空1分） A. 计算机 B. 啤酒 C. 沙文主义 D. 休克 2、汉语中的外来词有几种类型？请举例说明。（98年，4分） ●模拟试题： 1、指出下列外来词的类型。 奥林匹克（Olympics） CT（Computerized Tomography） MTV(Music Television) 巴黎（Paris） DVD（Digital Video Disc） 法老（Pharaoh） 吉普车（jeep） 穆斯林(muslim) 白兰地（Brandy） 克隆（colon） 坦克车（tank）芭蕾舞（ballet）恤衫（shirt）绷带（bandage） 鸦片(opium) 迪斯科（disco）酷（cool）味美思（vermouth）