2、句柄的精确定义
右句型 ( 的句柄是一个产生式的右部 ( ，并且该句柄 ( 在用A替换( 中的句柄(之后，得到的是最右推导中的前一个句型
令( = ((ω，则(可以通过产生式A-> ( 归约为句型(Aω
五、用栈实现移进(归约分析
分析表的作用是：确定分析的下一步动作是移进还是归约，如果是归约，那么应该使用哪个产生式进行归约
分析器的四种动作
移进动作 把下一个输入符号压栈。
归约动作 分析器知道整个句柄已经完全出现在栈顶，它确定句柄的左端在栈中的位置，再决定采用哪个非终结符来代替句柄（即确定使用哪个产生式）。
接受动作 分析器宣告分析成功。
报错动作 分析器发现了语法错误，调用错误恢复例程。
六、LR分析器
LR分析器处理的是一类LR(k)文法。
k是指决定分析动作的时候向前看的符号个数。
k=1时可以省略，表示分析的时候只要往前看1个符号。
LR分析器采用的方法称为LR分析方法。
七、二义文法的特点
二义文法决不是LR文法
简洁、自然
二义文法：E ( E + E | E ( E | (E) | id
非二义的文法：
E (E + T | T
T (T ( F | F
本章练习题：
（一）选择题
1、如果一个文法G是无二义性文法，对于任何一个句子，该句子（ ）。
A. 可能存在两个不同的最左推导
B. 可能存在两个不同的最右推导
C. 最左推导和最右推导对应的语法树不同
D. 仅存在一个最左推导和一个最右推导
答案：D
2、下列关于文法的二义性正确的是（ ）。
A. 文法的有些句子只存在一棵分析树
B. 文法的二义性是不可消除的
C. 文法二义一定导致语言的二义
D. 以上说法都不对
答案：A
（二）问答题
1、简述分析器的动作分类。
移进动作：把下一个输入符号压栈。
归约动作：分析器知道整个句柄已经完全出现在栈顶，它确定句柄的左端在栈中的位置，再决定采用哪个非终结符来代替句柄（即确定使用哪个产生式）。
接受动作：分析器宣告分析成功。
报错动作：分析器发现了语法错误，调用错误恢复例程。拓展资料程序员最艰巨的十大任务
程序员最艰巨的任务跟编写代码没有多少关系。编码是逻辑思路的一种实践，这跟程序员日常工作中的其它任务比起来相对简单。如果你认为自己还是一个水平一般的程序员，在你真正的能进入到高手行列前，请确保你已经克服了下列晋级的障碍。
1. 解释你在干什么
解释软件开发过程是一个很困难的事情。那些非程序员职业的人也许知道很多关于编程的事情，但很显然，他们不会编程。对于他们来说，我们的生活就是在一间黑暗的屋子里趴在键盘前消耗着咖啡。
你会在你的朋友、家人和同事中遇到这样的人，他会认为编码不是一个正确的职业。
2. 形象的说出软件解决方案
根据一些简短的需求——通常是一知半解的，你需要设计出数据结构，软件架构，代码算法，通信协议，以及其它所有针对商业问题的解决方案各种组成部分。然后你需要用一种外行人听的懂的术语将它们表达出来，并需要在规定的时间里提交给客户。
很少有程序员能做好这些。
3. 评估工期
这是程序员痛苦的根源。在开发任务没有完成之前，你是绝对没有可能确定完成这个任务需要的时间。也许程序跟以前写的很相似，但环境变了，问题变了，限制条件变了。
经验会提供一定的判断力，但大部分的程序员都习惯于低估问题难度。这其中的原因是他们只考虑编码方面的因素，而忽略了这个任务清单上的其它事务。
4. 维护他人的代码
针对一个问题可能会有一万种解决方案，一万种写法。接手别人写的代码，意味着你要花无数的时间在成千上万的代码行里探索，理解当初作者的思路。而且，如果是一个不相信注释和文档的程序员留下的半个项目，麻烦就更大了。
5. 软件边界的模糊蔓延和让人吐血的奇怪功能需求
虽 然敏捷开发方法给软件范围的膨胀提供了一定的预备空间，但这并没有起到任何的作用——尤其是当你遇到一些由一时兴起的怪念头产生的功能需求。你知道这样做 必定会失败。你的团队知道这样做必定会失败。但客户觉得很好，而当失败不可避免的出现时，全是你的错，因为是你没有理解他们的真实意图。
6. 在缺少优化和过度优化之间找到平衡点
复杂的软件永远不会做到完美；总会有一些更好的方案。你完全可以没完没了的优化下去，这就是为什么软件项目从来都没有提前完工的。
而另一面，“这样就行了——我以后会优化它的”这种心态也是常见的。代码今天好用，但你知道明天可能会出现麻烦或不能用。当然了，你是不需要去修改它的，它将会留给下一个倒霉蛋程序员。
7. 测试你的代码
单元测试你也写了，软件也提交了测试组，但bug依旧存在…
软件是复杂的，可能包含成千上万行代码。系统中可能存在百万的各种交互和逻辑路径；你不可能完全测试它们。
类似的，软件会在不同的条件下跟不同的平台上的不同的软件交互。你不可能所有的都测到。
写出好的单元测试是一种枯燥且辛苦的工作。理想情况下，测试应该在着手开发前就已经写好——但你如何向客户解释为什么四个星期过去了仍然没有可用的软件？
单元测试并不能覆盖每个问题点。在理想的世界里，应该有一个独立的团队来写测试并积极的去发现问题。不幸的是，对大多数项目来说，这样成本太高，时间不够，于是用开发团队来写测试程序。而开发团队潜意识的会避免很多极端的边界情况。
程序员喜欢用符合逻辑的方式处理所有问题。但用户很少是这样的。他们会发现你永远意想不到的问题。
8. 写软件文档
给代码写文档是一项费力耗时的工作。很少有程序员擅长这个、喜欢这个的，并且很少有程序员会花时间去读它们。
9. 处理IT问题
你每天都在研究技术。你也许是一个HTML或PHP程序员，但你很可能会遇到一些例如硬盘损坏、驱动冲突或软件崩溃的问题。解决这些事情不是你的主要责任，但是，除非你解决了这些问题，否者你将无法继续你的开发工作。
不幸的是，对于IT圈外的人来说，程序员应该是软硬件都精通的人。当他们遇到了问题，他们自己不花时间就解决，直接会找你。不论是遇到什么问题：你是用计算机的，你一定知道如何将预算表导入Sage，如何配置Oracle，或为何在他们的黑莓手机上发不出邮件。
当然了，这些打搅绝对不能成为你完不成工作的理由，也没有报酬，不是吗？
10. 处理人的问题
上面的这些难题都可以总结为“人的问题”。很少有外行人会去建议一个飞行员如何开飞机或建议一个电器工程师如何布线。但很多人却会兴致勃勃的勇敢的建议如何开发软件。
我相信对于这些人没有什么好办法。你需要接受这样的事实：这世界上有一半的智力是低于平均水平的！
[英文原文：The Ten Toughest Tasks in Development?]本内容由易百教育整理发布
网址www.openhelp100.com
QQ 515224986
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2021-3-7 15:44:42
