编译器设计-解析类型 Compiler Design - Types of Parsing 语法分析器遵循由上下文无关语法定义的产生式规则。生成规则的实现方式（派生）将解析分为两种类型：自上而下解析和自下而上解析。 自顶向下分析Top-down Parsing 当解析器开始从开始符号构造解析树，然后 ...
分类：
其他好文 时间：
2020-06-23 19:46:42
阅读次数：
62
从语言编译器源码入手，编译原理该这么学 视频选集 2/8 P101 P202 P303 P404 P505 P606 P707 P808 标志符 & 关键字： Java 是先一起识别出来，再挑出保留关键字； Python 不区分，在后面语法处理阶段再区分 Java：同时使用自顶向下（总体）和自底向上 ...
分类：
编程语言 时间：
2020-06-14 15:16:47
阅读次数：
91
1.说说你对集成测试中自顶向下集成和自底向上集成两个策略的理解，要谈出他们各自的优缺点和主要适用于哪种类型测试 1.自顶向下集成 优点：较早的验证了主要控制和判断点，按深度优先可以首先实验和验证一个完整的软件功能，功能证实，带来信心，只需一个驱动，减少驱动器开发的费用，支持故障隔离。 缺点：桩的开发 ...
分类：
其他好文 时间：
2020-05-26 01:22:09
阅读次数：
112
选择模板 选择基本框图这个模板即可 绘图 因为层次框图用来描绘软件的层次结构。适用于自顶向下设计软件的过程中使用。用此图表示自顶向下分解所得系统的模块层次结构。所以就是用简单的方框进行系统的描述即可。 类似这样 如何画出如图所示的连接折线 第一步：先选择连接线画出线条，但是线条右箭头，众所周知层次框 ...
分类：
其他好文 时间：
2020-05-25 23:39:51
阅读次数：
168
一、 理解确定的自顶向下分析思想 确定的自顶向下分析方法，是从某文法的开始符号出发，考虑如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或如何构造一棵相应的语法树，其末端结点以从左向右的顺序连接正好为给定的输入符号串，则所给的输入符号串为该文法的句子。二、 掌握L ...
分类：
其他好文 时间：
2020-05-12 20:02:31
阅读次数：
70
传输层 [TOC] 可靠传输层模型 信赖底层协议，认为底层协议是可靠的，但是实际上底层协议IP层是不可靠协议 在1.0的基础上加上了 ACK :positive acknowledgments NCK :negative acknowledgments ARQ包括： 错误校验（ Error dete ...
分类：
其他好文 时间：
2020-05-09 15:31:14
阅读次数：
144
五层因特网协议栈： 应用层 传输层 网络层 数据链路层 物理层 七层OSI模型： 应用层 表示层 会话层 传输层 网络层 数据链路层 物理层 以下概念来自《计算机网络——自顶向下方法》 以下过程都叫封装 应用层：应用层是网络应用程序及其应用层协议存留的地方，例如：HTTP、SMTP、FTP、DNS等 ...
分类：
其他好文 时间：
2020-05-07 00:32:15
阅读次数：
105
一、底层结构剖析 我们来自顶向下来分析redis内部字典的数据结构 dict dictht 哈希表，只使用 ht[0] ht[1] 用于 rehash的临时空间 计算索引 dictEntry 存放键值对的结构体 dictType 二、拉链法解决hash碰撞 可以参考 " https://www.cn ...
分类：
其他好文 时间：
2020-05-01 16:40:45
阅读次数：
61
问题 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 思路 使用动态规划： 从顶点出发，向左走、向右走取决于左边大还是右边大，即 dp[1][1] = max(dp[2][1],dp[2][2]) 看似是自顶向下求解，但是问题 ...
分类：
其他好文 时间：
2020-04-27 22:21:42
阅读次数：
142
语法分析一 1.自顶向下分析 最左推导：总是选择每个句型的最左非终结符进行替换 最右推导：规范推导 总是选择每个句型的最左非终结符进行替换，根据输入流中的下一个终结符，选择最左非终结符的一个候选式。 自顶向下语法分析的通用形式 递归下降分析：由一组过程组成，每个过程对应一个非终结符。“回溯” 预测分 ...
分类：
其他好文 时间：
2020-04-26 21:00:31
阅读次数：
62
