编译原理的疑问
创始人
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是谁的代号?
相关内容
热门资讯
八分钟了解!“老11选5有没有...
亲，老11选5这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，老11选5的开挂软件...
八分钟了解!“辽宁11选5有没...
自定义辽宁11选5系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是...
八分钟了解!“广西快三有没有挂...
八分钟了解!“广西快三有没有挂”—专业师傅带你了解(详细教程)；在广西快三辅助工具存在中实现透视需要...
八分钟了解!“赢彩快三有没有挂...
八分钟了解!“赢彩快三有没有挂”—专业师傅带你了解(详细教程)；使用透视脚本在有外开挂！wepowe...
八分钟了解!“天天竞赛有没有挂...
八分钟了解!“天天竞赛有没有挂”—专业师傅带你了解(详细教程) 天天竞赛辅助插件辅助器中分为三种模型...
八分钟了解!“UU快三有没有挂...
八分钟了解!“UU快三有没有挂”—专业师傅带你了解(详细教程)；使用透视脚本在有外开挂！wepowe...
八分钟了解!“大发快三有没有挂...
亲，大发快三这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，大发快三的开挂软件，名...
八分钟了解!“易彩快三有没有挂...
八分钟了解!“易彩快三有没有挂”—专业师傅带你了解(详细教程) 易彩快三辅助插件辅助器中分为三种模型...
八分钟了解!“五分快三有没有挂...
八分钟了解!“五分快三有没有挂”—专业师傅带你了解(详细教程) 五分快三辅助插件辅助器中分为三种模型...
八分钟了解!“幸运快三有没有挂...
自定义幸运快三系统规律，只需要输入自己想要的开挂功能，一键便可以生成出微扑克专用辅助器，不管你是想分...