编译原理的疑问
创始人
2025-02-11 06:06:17
编译原理的疑问短语，最左素短语，句柄，直接短语的区别是什么？
文法如下
S->if E then S1
|if E then S1 else S2
|while E do S1
|begin L end /* L为语句表 */
|A /* A为赋值语句 */
L->L;S
|S
设文法G的开始符号为S，abc是G的一个句型。
如果有句型S *=>aAc，且A +=>b，则称b是句型abc相对于非终结符A的短语。
假如A =>b，则称b是句型abc相对于规则A=>b的直接短语。
句柄就是句型的最左直接短语。
假如一个短语，有且只含有一个非终结符，则称之为素短语；（语法树）最左边的素短语为最左素短语。
形式语言里，规范推导是最右开始，则归约是最左开始。
短语的特点是由非终结符而来。在算符优先分析里，短语是进行归约的方向。它和常见的中文、英文里所说的短语概念有相似，也有不同。
文法如下
S->if E then S1
|if E then S1 else S2
|while E do S1
|begin L end /* L为语句表 */
|A /* A为赋值语句 */
L->L;S
|S
设文法G的开始符号为S，abc是G的一个句型。
如果有句型S *=>aAc，且A +=>b，则称b是句型abc相对于非终结符A的短语。
假如A =>b，则称b是句型abc相对于规则A=>b的直接短语。
句柄就是句型的最左直接短语。
假如一个短语，有且只含有一个非终结符，则称之为素短语；（语法树）最左边的素短语为最左素短语。
形式语言里，规范推导是最右开始，则归约是最左开始。
短语的特点是由非终结符而来。在算符优先分析里，短语是进行归约的方向。它和常见的中文、英文里所说的短语概念有相似，也有不同。
上一篇：家庭教师里26是谁的代号?
相关内容
热门资讯
玩家总结！新版来玩APP软件透...
玩家总结！新版来玩APP软件透明挂，详细使用教程（有挂教学）-哔哩哔哩 新版来玩APP辅助插件辅助器...
分享实测辅助“云雀麻将辅助工具...
自定义WPK得扑系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想...
玩家总结！hhpoker脚本软...
玩家总结！hhpoker脚本软件透明挂，详细使用教程（有挂教学）-哔哩哔哩 hhpoker脚本辅助插...
科普实测！鄂州晃晃麻将有挂是真...
本篇文章给大家谈谈怎样看出鄂州晃晃麻将开挂开挂没，以及鄂州晃晃麻将怎么看出来是开挂对应的知识点，希望...
科普实测！开元绍兴游戏有挂是真...
您好，开元绍兴游戏这款游戏可以开挂的，确实是有挂的，通过微信【29290261】很多玩家在这款游戏中...
分享实测辅助“新九游辅助工具有...
分享实测辅助“新九游辅助工具有挂!确实有挂(已更新)(哔哩/哔哩)，新九游是一款可以让一直输的玩家，...
玩家总结！hhpoker德扑圈...
玩家总结！hhpoker德扑圈软件透明挂，详细使用教程（有挂教学）-哔哩哔哩是一款可以让一直输的玩家...
科普实测！63棋牌游戏中心有挂...
亲，63棋牌游戏中心有的，ai轻松简单，又可以获得无穷的乐趣，63棋牌游戏中心是你和朋友度过闲暇时光...
第三方辅助！We-poker辅...
亲，We-poker这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，We-poke...
实测分享“YY比鸡挂在哪里买”...
您好，YY比鸡这款游戏可以开挂的，确实是有挂的，通过微信1816243很多玩家在这款游戏中打牌都会发...