语言的二义性——编译原理

写这篇文章的初衷是在复习编译原理时，对于文法的二义性和语言的二义性的区别产生了疑问。其中对于语言的二义性的定义不甚理解，且国内网上的文章对于语言的二义性定义描述较为简单。因此，为了更好的理解语言的二义性，查询国外网站的信息，将定义整理如下。
先天二义性的语言（Inherently ambiguous Language）:

假设L为一种上下文无关语言(CFL)。如果每一个与语言L = L(G)无关的上下文无关文法G都是二义的，那么L就是先天二义性的语言。

二义的文法不可靠，二义的语言也不适合作为一种作为一种编程语言。

值得注意的：

如果文法有二义性，并不意味着它的语言也有二义性，有可能它的文法是非二义的；
如果一种文法G1是二义性的，那么当至少存在一种生成该语言L1的无二义性文法G2时，该语言就是无二义性的。

参考资料：
https://www.gatevidyalay.com/language-ambiguity-ambiguous-language/

语言的二义性——编译原理相关推荐

语言的定义——编译原理
语言的定义--编译原理给定文法G=(VT,VN,P,S),如果α→β∈P,那么可以将符号串中的γαδ中的α替换为β,记作 γαδ⇒γβδ,此时称γαδ直接推导出γβδ. 推导(derivation) ...
2ab对应的c语言表达式是,编译原理作业标准答案
<编译原理>第一次作业参考答案一.下列正则表达式定义了什么语言(用尽可能简短的自然语言描述)? 1.b*(ab*ab*)* 所有含有偶数个a的由a和b组成的字符串. 2.c*a(a|c) ...
PL/0语言编译器扩展编译原理课程实践（1）
转眼大学生活就要结束,编译原理课程学的东西很多都忘记了.当时我们编译原理课程实践是PL/0语言编译器扩展,在原有PL/0语言文法进行扩展.我写这次博文一是为了回忆以前学的知识,加深记忆:二是和大家分享 ...
c语言实现编译器编译原理,编译原理课程设计--C语言编译器实现.doc
编译原理课程设计--C语言编译器实现甘肃政法学院编译原理课程设计题目 C语言编译器实现计算机科学学院计算机科学与技术专业10 级计本班学号: 201081010137 姓名: 杨青 ...
太原理工编译原理 c语言,太原理工大学编译原理实验
<太原理工大学编译原理实验>由会员分享,可在线阅读,更多相关<太原理工大学编译原理实验(19页珍藏版)>请在人人文库网上搜索. 1.本科实验报告课程名称: 编译原理实验项目: ...
编译原理实验c语言cfg文法,编译原理
地址在符号表中引入指针previous,来连接上一个符号的首地址运行时存储空间组织活动记录用于管理函数变量的信息栈式存储过程进入和返回通过变更top和sp指针,实现活动记录的栈式处理静态链实现局部变量 ...
C 语言编程 — 程序编译原理
目录文章目录目录语言的本质编译器的工作原理词法分析语法分析语义分析 GCC 编译器套件常用的指令选项常见的文件类型 C 程序的编译流程 1.预处理(Preprocessing) 2. ...
用Lex编写的简易版C语言词法分析器（编译原理大作业1）
本文讲解关于如何用lex工具来编写一个简易版的C语言的词法分析器.我主要通过一个完整的项目例子来进行讲解.当然这篇文章面向已经对lex有所了解但还不会具体运用的读者,如果对lex一无所知,请看我的另一 ...
SNL语言词法编译器----编译原理课程设计1
主要思路:从一个文件中,得到一个个的字符,然后对字符进行判断处理,在判断的时候会用到DFA(有限自动机)进行状态之间的转换. 得到的单词主要分为几种类型:标识符.保留字.数字.标点符号.将他们分别进行 ...

语言的二义性——编译原理

语言的二义性——编译原理相关推荐

最新文章

热门文章