社区
C++ 语言
帖子详情
编译原理 消除文法二义性
huoyunka
2008-11-05 02:48:44
正在些语法分析程序,请问怎样用程序判断文法是不是具有二义性,并用程序消除二义性.
如果有例子最好,不然说说思路也可以,先谢谢了
...全文
2108
9
打赏
收藏
编译原理 消除文法二义性
正在些语法分析程序,请问怎样用程序判断文法是不是具有二义性,并用程序消除二义性. 如果有例子最好,不然说说思路也可以,先谢谢了
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
太乙
2008-11-09
打赏
举报
回复
upup~~~
zsl6658
2008-11-09
打赏
举报
回复
jf
lzh9955
2008-11-09
打赏
举报
回复
期待中!!!
yzfyzyl
2008-11-06
打赏
举报
回复
这个得在语法设计时就要考虑了,即使是C/C++也存在二义性、不确定性的语法
对于这种情况,各编译器考虑的不同的方案,主要还是看你如何进行文法分析
你可以选一种方便分析的一种去做。
于是,要判断二义性的存在,可以尝试使用不同的优先顺序解释
假如解释出现歧义,那么一定存在二义性的语法(如经典的++运算)
要消除二义性,最简单可行的就是定义优先级,不过不一定适合所有情况
飞燕算法群
:46520219
yshuise
2008-11-06
打赏
举报
回复
编译原理对此有详细解说:
第一,就近结合原则。
第二,优先级结合原则。
第三,消除左递归(变成有递归)。
第四:提取公因式。
stuarts740
2008-11-06
打赏
举报
回复
学习,帮顶一下
帅得不敢出门
2008-11-05
打赏
举报
回复
http://www.cnblogs.com/suyang/archive/2008/04/25/1171178.html
http://topic.csdn.net/t/20010827/21/258880.html#
星羽
2008-11-05
打赏
举报
回复
http://www.blogjava.net/zellux/archive/2007/07/27/132722.html
Longinc
2008-11-05
打赏
举报
回复
友情帮顶
c代码
消除
文法
左递归_
编译原理
上机实验全过程
c代码
消除
文法
左递归_
编译原理
上机实验全过程
编译原理
LL1
文法
的mfc实现含
消除
左递归提取左因子
编译原理
LL1
文法
的mfc实现,其中包括对LL1
文法
的First集合的算法,Follow集合的算法 select集合的算法 还包括
消除
左递归 提取左因子
编译原理
课程设计 LL1
文法
编译原理
课程设计,LL1
文法
的实现。采用MFC。输入
文法
,分别求出每一个非终结符FIRST 集FOLLOW集和SELECT集,画出预测分析表,判定读入的
文法
是否是LL(1)
文法
,给定的任意符号串判定是否是
文法
中的句子,将分析过程用计算机打印出来,查出
文法
中是否含有左递归或左公因子。若有则
消除
左公因子和左递归。
编译原理
消除
无用产生式的
文法
化简
编译原理
消除
无用产生式的
文法
化简。用C++写的,实现
消除
无用产生式。
编译原理
用C++
消除
左递归
#include #include #include using std::cin; using std::cout; using std::endl; using std::string; using std::fstream; const int size=10; string gene[size],temp[size];
C++ 语言
64,282
社区成员
250,470
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章