整理符号表变量符号说明.docx
- 文档编号:26491425
- 上传时间:2023-06-19
- 格式:DOCX
- 页数:14
- 大小:20.37KB
整理符号表变量符号说明.docx
《整理符号表变量符号说明.docx》由会员分享,可在线阅读,更多相关《整理符号表变量符号说明.docx(14页珍藏版)》请在冰豆网上搜索。
整理符号表变量符号说明
符号表
整理表
姓名:
职业工种:
申请级别:
受理机构:
填报日期:
变量符号说明
符号
类型
上下标说明
物理含义
Ap
标量
文中的矩阵p
向量
序号
Cf
矩阵
“final”的首字母
h
函数
SNR
函数
m
集合
微分符号
e
自然对数的底数
福州大学
2015年硕士研究生入学考试专业课课程(考试)大纲
1.考试科目名称:
《数据结构与程序设计》
2.招生学院:
数学与计算机科学(软件)学院
基本内容:
3.数据结构与算法引论:
算法的基本概念、表达算法的抽象机制以及算法的计算复杂性概念和分析方法。
4.表:
抽象数据类型表的基本概念及其逻辑特征。
实现抽象数据类型表的一般步骤及常用的实现表的方法。
5.栈:
抽象数据类型栈的基本概念及其逻辑特征。
实现抽象数据类型栈的一般步骤及常用的实现方法。
6.队列:
抽象数据类型队列的基本概念及其逻辑特征。
实现抽象数据类型栈的一般步骤及常用的实现方法。
7.排序与选择:
简单排序算法(冒泡排序、插入排序和选择排序)及快速排序算法、合并排序算法的的基本思想;掌计数排序算法和桶排序算法等典型的线性时间排序算法的设计思想;选择问题及相应的算法。
8.树:
常用的非线性层次结构树以及作为抽象数据类型的树的一般操作和一些常用的表示树的数据结构。
树的定义、树的遍历和树的三种常用表示法。
ADT二叉树的概念及实现方法。
9.图:
抽象数据类型的图的一般操作和图的表示法。
图的遍历、图的最短路径及图的最小支撑树算法。
二分图的概念及其相关的图匹配问题,最大匹配问题的增广路径算法。
10.集合:
集合和以集合为基础的抽象数据类型的基本概念及其逻辑特征。
11.符号表:
符号表的概念以及用数组、开散列、闭散列三种实现符号表的方法。
12.字典:
字典的概念,用数组和二叉搜索树实现字典的方法,AVL树的概念及相关运算。
13.优先队列:
以集合为基础的抽象数据类型优先队列,以及优先级树、堆的概念及堆排序算法。
14.并查集:
以不相交的集合为基础的抽象数据类型并查集概念,并查集的实现方法及其合并策略。
路径压缩技术及其实现方法。
15.面向对象程序设计:
C++语言基本成分、数据描述与基本操作;C++语言流程设计和模块化设计;C++语言程序设计中的类与对象、继承与派生、多态性等基本概念和基本方法。
参考书目(须与专业目录一致)(包括作者、书目、出版社、出版时间、版次):
参考书目:
《数据结构(C语言描述)》(修订版)王晓东编著电子工业出版社2011年
《C++程序设计教程(第二版)》,钱能编,清华大学出版社2005年
说明:
1、考试基本内容:
一般包括基础理论、实际知识、综合分析和论证等几个方面的内容。
有些课程还应有基本运算和实验方法等方面的内容。
字数一般在300字左右。
2、难易程度:
根据大学本科的教学大纲和本学科、专业的基本要求,一般应使大学本科毕业生中优秀学生在规定的三个小时内答完全部考题,略有一些时间进行检查和思考。
排序从易到难。
第1章编译器概述
第2章词法分析
2.1词法记号及属性
2.1.1词法记号、模式、词法单元
2.1.2词法记号的属性
2.1.3词法错误
2.2词法记号的描述与识别
2.2.1串和语言
2.2.2正规式
2.2.3正规定义
2.2.4状态转换图
2.3有限自动机
2.3.1不确定的有限自动机
2.3.2确定的有限自动机
2.3.3NFA到DFA的变换
2.3.4DFA的化简
2.4从正规式到有限自动机
2.5词法分析器的生成器
第3章语法分析
3.1上下文无关文法
3.1.1上下文无关文法的定义
3.1.2推导
3.1.3分析树
3.1.4二义性
3.2语言和文法
3.2.1正规式和上下文无关文法的比较
3.2.2分离词法分析器的理由
3.2.3验证文法产生的语言
3.2.4适当的表达式文法
3.2.5消除二义性
3.2.6消除左递归
3.2.7提左因子
3.2.8非上下文无关的语言结构
3.2.9形式语言鸟瞰
3.3自上而下分析
3.3.1自上而下分析的一般方法
3.3.2LL
(1)文法
3.3.3递归下降的预测分析
3.3.4非递归的预测分析
3.3.5构造预测分析表
3.3.6预测分析的错误恢复
3.4自下而上分析
3.4.1归约
3.4.2句柄
3.4.3用栈实现移进-归约分析
3.4.4移进-归约分析的冲突
3.5LR分析器
3.5.1LR分析算法
3.5.2LR文法和LR分析方法的特点
3.5.3构造SLR分析表
3.5.4构造规范的LR分析表
3.5.5构造LALR分析表
3.5.6非LR的上下文无关结构
3.6二义文法的应用
3.6.1使用文法以外的信息来解决分析动作的冲突
3.6.2特殊情况产生式引起的二义性
3.6.3LR分析的错误恢复
3.7分析器的生成器
3.7.1分析器的生成器Yacc
3.7.2用Yacc处理二义文法
3.7.3Yacc的错误恢复
第4章语法制导的翻译
4.1语法制导的定义
4.1.1语法制导定义的形式
4.1.2综合属性
4.1.3继承属性
4.1.4属性依赖图
4.1.5属性计算次序
4.2S属性定义的自下而上计算
4.2.1语法树
4.2.2构造语法树的语法制导定义
4.2.3S属性的自下而上计算
4.3L属性定义的自上而下计算
4.3.1L属性定义
4.3.2翻译方案
4.3.3预测翻译器的设计
4.3.4用综合属性代替继承属性
4.4L属性的自下而上计算
4.4.1删除翻译方案中嵌入的动作
4.4.2分析栈上的继承属性
4.4.3模拟继承属性的计算
4.5递归计算
4.5.1自左向右遍历
4.5.2其他遍历方法
4.5.3多次遍历
第5章类型检查
5.1类型在程序设计语言中的作用
5.1.1引言
5.1.2执行错误和安全语言
5.1.3类型化语言的优点
5.2描述类型系统的语言
5.2.1定型断言
5.2.2定型规则
5.2.3类型检查和类型推断
5.3简单类型检查器的说明
5.3.1一个简单的语言
5.3.2类型系统
5.3.3类型检查
5.3.4类型转换
*5.4多态函数
5.4.1为什么要使用多态函数
5.4.2类型变量
5.4.3一个含多态函数的语言
5.4.4代换、实例和合一
5.4.5多态函数的类型检查
5.5类型表达式的等价
5.5.1类型表达式的结构等价
5.5.2类型表达式的名字等价
5.5.3记录类型
5.5.4类型表示中的环
5.6函数和算符的重载
5.6.1子表达式的可能类型集合
5.6.2缩小可能类型的集合
第6章运行时存储空间的组织和管理
6.1局部存储分配策略
6.1.1过程
6.1.2名字的作用域和绑定
6.1.3活动记录
6.1.4局部数据的安排
6.1.5程序块
6.2全局存储分配策略
6.2.1运行时内存的划分
6.2.2静态分配
6.2.3栈式分配
6.2.4堆式分配
6.3非局部名字的访问
6.3.1无过程嵌套的静态作用域
6.3.2有过程嵌套的静态作用域
6.3.3动态作用域
6.4参数传递
6.4.1值调用
6.4.2引用调用
6.4.3复写-恢复调用
6.4.4换名调用
第7章中间代码生成
7.1中间语言
7.1.1后缀表示
7.1.2图形表示
7.1.3三地址代码
7.2声明语句
7.2.1过程中的声明
7.2.2作用域信息的保存
7.2.3记录的域名
7.3赋值语句
7.3.1符号表中的名字
7.3.2临时名字的重新使用
7.3.3数组元素的地址计算
7.3.4数组元素地址计算的翻译方案
7.3.5类型转换
7.4布尔表达式和控制流语句
7.4.1布尔表达式的翻译
7.4.2控制流语句的翻译
7.4.3布尔表达式的控制流翻译
7.4.4开关语句的翻译
7.4.5过程调用的翻译
第8章代码生成
8.1代码生成器设计中的问题
8.1.1目标程序
8.1.2指令选择
8.1.3寄存器分配
8.1.4计算次序选择
8.2目标机器
8.2.1目标机器的指令系统
8.2.2指令的代价
8.3基本块和流图
8.3.1基本块
8.3.2基本块的变换
8.3.3流图
8.3.4下次引用信息
8.4一个简单的代码生成器
8.4.1寄存器描述和地址描述
8.4.2代码生成算法
8.4.3寄存器选择函数
8.4.4为变址和指针语句产生代码
8.4.5条件语句
*第9章代码优化
9.1优化的主要种类
9.1.1代码改进变换的标准
9.1.2公共子表达式删除
9.1.3复写传播
9.1.4死代码删除
9.1.5代码外提
9.1.6强度削弱和归纳变量删除
9.1.7优化编译器的组织
9.2流图中的循环
9.2.1必经结点
9.2.2自然循环
9.2.3前置结点
9.2.4可归约流图
9.3全局数据流分析介绍
9.3.1点和路径
9.3.2到达-定值
9.3.3可用表达式
9.3.4活跃变量分析
9.4代码改进变换
9.4.1公共子表达式删除
9.4.2复写传播
9.4.3寻找循环不变计算
9.4.4代码外提
9.4.5归纳变量删除
第10章编译系统和运行系统
10.1C语言的编译系统
10.1.1预处理器
10.1.2汇编器
10.1.3连接器
10.1.4目标文件的格式
10.1.5符号解析
10.1.6静态库
10.1.7可执行目标文件及装入
10.1.8动态连接
10.1.9处理目标文件的一些工具
10.2Java语言的运行系统
10.2.1Java虚拟机语言简介
10.2.2Java虚拟机
10.2.3即时编译器
*10.3无用单元收集
10.3.1标记和清扫
10.3.2引用计数
10.3.3拷贝收集
10.3.4分代收集
10.3.5渐增式收集
10.3.6编译器与收集器之间的相互影响
*第11章面向对象语言的编译
11.1面向对象语言的概念
11.1.1对象和对象类
11.1.2继承
11.1.3信息封装
11.2方法的编译
11.3继承的编译方案
11.3.1单一继承的编译方案
11.3.2重复继承的编译方案
*第12章函数式语言的编译
12.1函数式程序设计语言简介
12.1.1语言构造
12.1.2参数传递机制
12.1.3变量的自由出现和约束出现
12.2函数式语言的编译简介
12.2.1几个受启发的例子
12.2.2编译函数
12.2.3环境与约束
12.3抽象机的系统结构
12.3.1抽象机的栈
12.3.2抽象机的堆
12.3.3名字的寻址
12.3.4约束的建立
12.4指令集和编译
12.4.1表达式
12.4.2变量的引用性出现
12.4.3函数定义
12.4.4函数应用
12.4.5构造和计算闭包
12.4.6letrec表达式和局部变量
整理丨尼克
本文档信息来自于网络,如您发现内容不准确或不完善,欢迎您联系我修正;如您发现内容涉嫌侵权,请与我们联系,我们将按照相关法律规定及时处理。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 整理 符号 变量 说明