算法的二义性指什么,算法有二义性是正确的吗

算法的二义性指什么,算法有二义性是正确的吗

算法的二义性指什么?

假设文法G中的某个句子存在不只一棵语法树,则称该句子是二义性的。假设文法含有二义性的句子,则称该文法是二义性的。

中文名

二义性

定义

文法含有二义性的句子

解释

一种语言语法的不完善说明

处理方式

要尽可能避免它

二义性文法觉得是一种语言语法的不完善说明,而且,也要尽可能避免它。幸运的是,二义性文法在后面将讲解到的标准分析算法的测试中总是失败的,而且,也开发出了标准技术体系来处理在程序设计语言中碰见的典型二义性。

有两个处理二义性的基本方式。其一是:设置一个规则,该规则可以在每个二义性情况下指出哪一个分析树(或语法树)是正确的。这样的规则称作消除二义性规则(disambiguating rule)。这样的规则的用处在于:它不需要更改文法(可能会很复杂)就可消除二义性;另一种方式是将文法改变成一个强制正确分析树的构造的格式,这样完全就能够处理二义性了。当然在这两种办法中,都一定要确定在二义性情况下哪一个树是正确的。这个问题就再一次涉及到语法制导翻译原则了。我们所需的分析(或语法)树应可以正确地反映以后应用到构造的意义,以便故将他翻译成目标代码。

英语翻译备考资料及辅导课程

英语翻译免费资料+培训课程

©下载资源版权归作者所有;本站所有资源均来源于网络,仅供学习使用,请支持正版!

英语翻译培训班名师辅导课程

考试培训视频课程
考试培训视频课程

以上就是本文算法的二义性指什么,算法有二义性是正确的吗的全部内容,关注博宇考试网了解更多关于文算法的二义性指什么,算法有二义性是正确的吗和英语翻译的相关信息。

本文链接:https://bbs.china-share.com/news/133280.html

发布于:博宇考试网(https://bbs.china-share.com)>>> 英语翻译栏目

投稿人:网友投稿

说明:因政策和内容的变化,上文内容可供参考,最终以官方公告内容为准!

声明:该文观点仅代表作者本人,博宇考试网系信息发布平台,仅提供信息存储空间服务。对内容有建议或侵权投诉请联系邮箱:ffsad111@foxmail.com

英语翻译热门资讯推荐

  • 英语翻译算法的二义性指什么,算法有二义性是正确的吗

    算法的二义性指什么? 假设文法G中的某个句子存在不只一棵语法树,则称该句子是二义性的。假设文法含有二义性的句子,则称该文法是二义性的。 中文名 二义性 定义 文法含有二义性的句...

  • 英语翻译lmakewoolforyourjump

    l make wool for your jumpers? 我为你的毛衣做羊毛 重点词汇释义 make 制作;做;制造;组装;写;出产;制订;铺床;导致;使产生;使变得;促使;做,作出;迫使;表现;选举;成为;合计;成为总数;挣钱;估计;赶往,...

  • 英语翻译thisthatthosethese分别

    this,that,those,these,分别是什么意思,我总是弄不清啊? This是指代距离相对近的人或物,意思:这个。that是指代距离相对远的人或物,意思:那个。those是指代距离相对远的多个物或人,意...