没有合适的资源?快使用搜索试试~ 我知道了~
2017-2018-2 整理1
需积分: 0 0 下载量 69 浏览量
2022-08-03
12:34:18
上传
评论
收藏 1.44MB PDF 举报
温馨提示
试读
14页
第一章 引论1. 翻译程序的分类:汇编程序:汇编语言源程序à机器语言目标程序解释程序:边解释边执行,保存中间结果编译程序:高级语言源程序à目标语言(机器语言/汇
资源详情
资源评论
资源推荐
编译原理
第一章 引论
1. 翻译程序的分类:
汇编程序:汇编语言源程序à机器语言目标程序
解释程序:边解释边执行,保存中间结果
编译程序:高级语言源程序à目标语言(机器语言/汇编语言)程序
2. 编译程序组成词法分析程序、语法分析程序、语义分析程序、中间代码生成、代码
优化程序、目标代码生成、错误检查和处理程序、信息表管理程序
3. 编译程序的分遍(趟程)
概念:从头到尾扫描源程序并做有关加工处理。
决定因素:计算机存储容量大小,编译程序功能强弱,源语言繁简,目标程序优化
程度,设计和实现编译程序时使用工具的先进程度,参加人员多少和素质
适用情况:当源语言较繁,编译程序功能很强,目标程序优化程度较高且计算机存
储容量较小时,采用多遍扫描方式。
4. 系统程序设计语言:能够编写编译程序或其他系统软件的高级语言。
5. 自编译:一种高级语言与之对应的编译程序也能直接用该语言本身写出来。
6. 交叉编译:一个 A 机器上编译程序能产生 B 机器的目标代码。
7. 自展技术:由一个功能较小的编译程序,一级一级扩充而变成一个功能较强的编译
程序。
(1) 用机器语言 M 建立 L1(语言核心部分)
(2) 用 L1 重写 L1,通过原来机器语言编译程序验证
(3) 把语言功能从 L1 扩展到 L2
(4) 把语言功能从 L2 扩展到 L3
(5) 把语言功能扩展到 L
8. 移植:
(1) 综合几种型号计算机抽象出一个通用的汇编语言
(2) 利用交叉编译方法
第二章 语言的基本知识
1. 巴科斯范式 BNF:为了在 ALGOL60 报告中来描述 ALGOL 语言
2. 终结符/非终结符
例:S::=0S1, S::=01
非终结符 V
N
={S}, 终结符 V
T
={0,1}, 字汇表 V={S, 0, 1}
3. 文法是规则的有穷集合,用四元组 (V
N
, V
T
, P, Z) 形式定义
P:产生式集,Z∈V
N
为 G 开始符号(识别符)
4. 直接推导 ⇒ :仅使用一次规则,长度为 1
推导 ⇒+ :至少使用一次规则,长度≥1
广义推导 ⇒∗ :经过 0 步或若干步的推导,长度≥0
5. 句型、句子、语言
如果符号串 x 由识别符 Z 推导(长度≥1)而得,称 x 为 G 的一个句型。
如果 x 仅由终结符组成,则称句型 x 为该文法的一个句子。
由某文法所产生的一切句子的集合称为由该文法所确定的语言。
6. 递归规则:在规则左部和右部具有相同的非终结符规则(P78 改写法消除左递归)
递归文法:至少含有一个递归非终结符的文法
判断:如果一个语言是无穷的,则描述该语言的文法必定是递归的。
7. 如果一个语言是无穷的,则描述该语言的文法必定是递归的。
8. 短语:Z⇒∗xUy, U∈V
N
且 U⇒+u, u∈V
+
简单短语:Z⇒∗xUy, U∈V
N
且 U⇒u
句柄:句型最左边的简单短语(语法树最下层最左侧)
剩余13页未读,继续阅读
艾法
- 粉丝: 20
- 资源: 319
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- keil2 + proteus + 8051.exe
- 1961ee27df03bd4595d28e24b00dde4e_744c805f7e4fb4d40fa3f695bfbab035_8(1).c
- mediapipe-0.9.0.1-cp37-cp37m-win-amd64.whl.zip
- windows注册表编辑工具
- mediapipe-0.9.0.1-cp37-cp37m-win-amd64.whl.zip
- 校园通行码预约管理系统20240522075502
- 车类型数据集6250张VOC+YOLO格式.zip
- The PyTorch implementation of STGCN.STGCN-main.zip
- 092300108.cpp
- 车类型数据集6000张VOC+YOLO格式.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0