自顶向下的分析

请用一句话回答:自顶 向下自下而上法的优点...自顶 向下该测试方法的主要优点是不需要测试驱动程序,可以在测试前期实现和验证系统的主要功能,而Prediction 分析是递归下降分析技术的特例,通过在输入中向前看固定数量的符号来选择正确的产生式 。
1、【编译原理】第四章:语法 分析构建从根节点到叶节点的分析树 。也就是从起始符号s推导出单词串w的过程.例子:总是选择每个句型最左边的非终结符来替换 。总是选择每个句型最右边的非终结符来替换 。在自底向上分析中,总是采用最左边的协议,所以最左边的协议称为规范协议,对应的最右边的派生称为规范派生 。最左边的求导和最右边的求导是唯一的 。自顶向下分析的语法采用最左边的推导测试,总是选择每个句型最左边的非终结符进行替换 。
从语法开始符号S开始,递归调用语法中的其他非终结符 , 最后扫描整个输入字符串,完成分析 。如果没有一个独特的生产,你可能需要回到上一步 , 再试一次,这被称为回溯 。Prediction 分析是递归下降分析技术的特例 , 通过向前看输入中固定数量的符号来选择正确的产生式 。如果一个文法可以构造一个向前看K个符号的预测子分析,则称为LL(k)文法 。预测分析不需要回溯,是确定性的 。
2、【编译原理】 自顶 向下LL(1【自顶向下的分析】一般LL(1)是通过递归函数调用实现的,比如语法:A>A a|a代码实现是:functionA(){ A();匹配( );条款(a);}这样你就能看到无限循环了...?A>aAA> aA 可以通过消除语法的左递归来避免这个问题 。就像楼上说的,可以避免程序回溯,消除歧义 。提取左因子,避免程序回溯;
3、名词解释网结构化方法下的 自顶 向下原则帮忙解释在系统的各个阶段分析、系统设计和系统实现中,结构化方法强调在工作中贯彻“自我需求向下”的原则,先把握系统的总体目标和功能,再逐级分解,逐步细化 。系统测试也是从整体功能入手,先检查整体问题 , 再一步步测试 。向下这一原则使建设者在系统建设的全过程中始终把握全局,致力于总体目标和功能的实现,以下面几个层次作为实现总体功能和目标的保障 , 有利于各部分的合理分工、协调和正确配置 。
4、大学软件测试科目,请分别用一句话回答: 自顶 向下和自底向上的方法的优...自顶向下该测试方法的主要优点是不需要测试驱动,可以在测试前期实现并验证系统的主要功能,可以在早期发现上层模块的接口错误 。自顶 向下测试方法的主要缺点是需要存根程序,与此相关的测试困难,较低层关键模块的错误发现较晚,使用这种方法无法在前期充分调配人力 。自下而上测试法的优缺点与上面的自顶-1/测试法正好相反 。
(1)该方法将在早期发现顶层错误 。(2)可以论证早期的程序框架;(3)有必要开发一个桩模块进行辅助测试,有的甚至需要多个桩模块的辅助 , 增加了桩模块原有的误差影响 。(4)测试完一个上层模块后,选择哪个模块作为下一个测试模块以及测试顺序没有唯一的定义标准,自底向上测试:从程序的底层模块开始 。(1)可以提前测试I/O操作 , 并且可以更好地提交测试用例 。

    推荐阅读