2020年10月31日
LR（0）分析
摘要： 字的前缀，活前缀 构造能够识别活前缀的DFA 文法的拓广 LR（0）项目 示例 写出所有项目，按以下步骤构造识别活前缀的DFA 将NFA转换成DFA（子集法）... LR(0)项目集规范族 通过计算项目集规范族构造识别活前缀的DFA 有效项目 有效项目的性质 项目集的闭包CLOSURE 状态转换函数 阅读全文
posted @ 2020-10-31 20:13 盐盐盐の锅 阅读(746) 评论(0) 推荐(0) 编辑
LR分析
摘要： LR分析 自下而上分析法 工作框架 短语，直接短语和句柄 通过语法树判断 通过句柄可以进行规约 找最左两层子树，末端结点从左到右排列即为句柄，规约后根据新句型更新语法树 （此时Ab为句柄） 重复操作直至归约到S 规范规约 将上述用句柄规约的过程定义为规范规约 算符优先分析 与 规范规约 规范规约建立 阅读全文
posted @ 2020-10-31 16:17 盐盐盐の锅 阅读(233) 评论(0) 推荐(0) 编辑
2020年10月28日
主存储器
摘要： 主存储器 主存的基本组成 主存和CPU的联系 主存中存储单元地址的分配 主存的技术指标 半导体存储芯片简介 基本结构 地址线 2^10个存储单元（1024），每个单元有4位数据 片选线 /CS（chip select） /CE （chip enable） 读写控制线 存储芯片片选线的作用 半导体存储 阅读全文
posted @ 2020-10-28 21:40 盐盐盐の锅 阅读(346) 评论(0) 推荐(0) 编辑
第四章 存储器
摘要： 存储器 存储器分类 按在计算机中的作用分类 存储器的层次结构 缓存-主存层次和主存-辅存层次 阅读全文
posted @ 2020-10-28 19:22 盐盐盐の锅 阅读(81) 评论(0) 推荐(0) 编辑
语法制导的语义计算
摘要： 语法制导的语义计算 属性文法 属性 综合属性 继承属性 属性依赖 语义规则 例题 带注释的语法树 对于综合属性：自下而上，将属性计算和语法树构造一并进行 对于继承属性：先构造语法树，自上而下计算属性 基于属性文法的处理方法 依赖图 构建算法 依赖图示例 良定义的属性文法 属性的计算次序 利用依赖图进 阅读全文
posted @ 2020-10-28 18:42 盐盐盐の锅 阅读(329) 评论(0) 推荐(0) 编辑
2020年10月27日
第三章 系统总线
摘要： 系统总线 总线结构的计算机举例 单总线结构框图 面向CPU的双总线结构框图 以存储器为中心的双总线结构框图 总线的分类 总线特性及性能指标 总线标准 系统与各模块，模块与模块之间的一个互连的标准界面 总线结构 详见P52 总线控制 总线判优控制 链式查询 计时器定时查询 独立请求 总线通信控制 目的 阅读全文
posted @ 2020-10-27 11:04 盐盐盐の锅 阅读(116) 评论(0) 推荐(0) 编辑
2020年10月23日
人工神经网络及其应用
摘要： 人工神经网络及其应用 只做基本概念介绍 神经网络 人工神经元模型 神经网络的结构 前馈型 反馈型 神经网络的工作方式 BP网络 BP算法的实现 特点 阅读全文
posted @ 2020-10-23 14:34 盐盐盐の锅 阅读(670) 评论(0) 推荐(0) 编辑
专家系统
摘要： 专家系统 基本组成 专家系统与传统程序的比较 阅读全文
posted @ 2020-10-23 14:25 盐盐盐の锅 阅读(103) 评论(0) 推荐(0) 编辑
遗传算法
摘要： 遗传算法 仅介绍基本概念作为导引 基本思想 编码 适应度函数 选择 个体选择概率分配有线性排序和非线性排序，详略 交叉 变异 阅读全文
posted @ 2020-10-23 14:17 盐盐盐の锅 阅读(88) 评论(0) 推荐(0) 编辑
搜索算法策略
摘要： 搜索算法策略 状态空间 Example 八数码 旅行商TSP 为了简化上述搜索过程以及避免盲目搜索，我们讨论启发式策略 启发式策略 同样以八数码为例 A搜索算法 使用估价函数f的最佳优先搜索 A算法本质上就是在一般的树式搜索基础上添加了估价函数的一种启发式搜索算法 估价函数的作用仅仅是帮助确定结点的 阅读全文
posted @ 2020-10-23 11:29 盐盐盐の锅 阅读(282) 评论(0) 推荐(0) 编辑