编译原理的疑问
创始人
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是谁的代号?
相关内容
热门资讯
一分钟揭秘(DD扑克软件透明功...
一分钟揭秘(DD扑克软件透明功能实现方法)透视辅助(透视)详细教程(有挂方法)-哔哩哔哩 DD扑克辅...
一分钟揭秘(AA扑克软件透明功...
一分钟揭秘(AA扑克软件透明功能实现方法)透视辅助(透视)详细教程(有挂方法)-哔哩哔哩里面包含了5...
分享使用教程！WePoKer辅...
亲，有的，ai轻松简单，又可以获得无穷的乐趣，来玩是你和朋友度过闲暇时光的不二选择，赶紧来尝试一下吧...
分享实测辅助“盛欣茶楼辅助工具...
亲，盛欣茶楼这款游戏可以开挂的，确实是有挂的，很多玩家在这款游戏中打牌都会发现很多用户的牌特别好，总...
科普实测！斗棋有挂是真的吗”(...
亲，斗棋有的，ai轻松简单，又可以获得无穷的乐趣，斗棋是你和朋友度过闲暇时光的不二选择，赶紧来尝试一...
科普实测！川南游有挂是真的吗”...
您好，川南游这款游戏可以开挂的，确实是有挂的，通过微信【8198015 】很多玩家在这款游戏中打牌都...
一分钟揭秘(we扑克软件透明功...
一分钟揭秘(we扑克软件透明功能实现方法)透视辅助(透视)详细教程(有挂方法)-哔哩哔哩 we扑克辅...
一分钟揭秘(WPK软件透明功能...
一分钟揭秘(WPK软件透明功能实现方法)透视辅助(透视)详细教程(有挂方法)-哔哩哔哩 WPK辅助插...
一分钟揭秘(GG扑克软件透明功...
一分钟揭秘(GG扑克软件透明功能实现方法)透视辅助(透视)详细教程(有挂方法)-哔哩哔哩 GG扑克辅...
一分钟揭秘(WEPOKER软件...
一分钟揭秘(WEPOKER软件透明功能实现方法)透视辅助(透视)详细教程(有挂方法)-哔哩哔哩 WE...