没有合适的资源?快使用搜索试试~ 我知道了~
编译原理课件 第3章-词法分析.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 69 浏览量
2022-01-21
11:18:23
上传
评论
收藏 194KB PPT 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/77087930/0001-133c32f1e4bd65b55246cdfa9e259cca_thumbnail.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
44页
编译原理课件
资源推荐
资源详情
资源评论
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/release/download_crawler_static/77087930/bg1.jpg)
第
第
三
三
章
章
有
有
穷
穷
自
自
动
动
机
机
与
与
词
词
法
法
分
分
析
析
器
器
词法分析基础
有穷自动机
正则表达式
词法分析器的设计和构造
![](https://csdnimg.cn/release/download_crawler_static/77087930/bg2.jpg)
1.
1.
词
词
法
法
分
分
析
析
的
的
基
基
础
础
词法分析器功能:
读源程序的字符序列,逐个拼出单词,并构
造相应的内部表示TOKEN.同时检查源程序中的
词法错误.
引入Token的原因:
编译程序总是用某种程序语言书写的程序
,语言的操作对象只能是该语言规定的各种数
据。而编译程序的操作对象是程序中的各种语
法单位,因此,必须把它们表示成某种数据结
构形式。
![](https://csdnimg.cn/release/download_crawler_static/77087930/bg3.jpg)
词
词
法
法
分
分
析
析
器
器
的
的
两
两
种
种
形
形
式
式
CharList
独 立
词法分析器
语法分析
TokenList
附 属
词法分析器
语法分析
call
Token
CharList
![](https://csdnimg.cn/release/download_crawler_static/77087930/bg4.jpg)
Token
Token
定
定
义
义
Token表示最小的语义单位-单词的信息。即
单词内部表示的数据结构形式。
单词不是程序设计语言中的语法概念,是编译程
序中引进的一个概念。是最小的语义单位,不能分
割
Token中需要记录有关单词的信息:
单词的标志码($id,$intC,…)标识单词的种类---
词法信息
单词的特征属性(标识符名,符号表地址等) ---
语义信息
![](https://csdnimg.cn/release/download_crawler_static/77087930/bg5.jpg)
标识符和常量的处理:
词法信息可确定,语义信息形式的确定
:
a 语义信息的长度有限制时,直接
用
标识符或常量本身
b 没有长度限制时,构造标识符或
常
量表,语义信息中为其在表中的
地
址(字符串空间节省存贮空间)
保留字的处理:识别保留字的方法:
1.建立保留字表;顺序、散列、散列+顺序
2.拼写的同时进行判断 自动机
剩余43页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/aa877a775d86458fa249755d804f00d2_pengtaohanyu.jpg!1)
爱学习的库库
- 粉丝: 206
- 资源: 2万+
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)