88问答网
所有问题
编译原理的疑问
短语,最左素短语,句柄,直接短语的区别是什么?
举报该问题
推荐答案 2008-01-05
设文法G的开始符号为S,abc是G的一个句型。
如果有句型S *=>aAc,且A +=>b,则称b是句型abc相对于非终结符A的短语。
假如A =>b,则称b是句型abc相对于规则A=>b的直接短语。
句柄就是句型的最左直接短语。
假如一个短语,有且只含有一个非终结符,则称之为素短语;(语法树)最左边的素短语为最左素短语。
形式语言里,规范推导是最右开始,则归约是最左开始。
短语的特点是由非终结符而来。在算符优先分析里,短语是进行归约的方向。它和常见的中文、英文里所说的短语概念有相似,也有不同。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/StMK1g1M.html
其他回答
第1个回答 推荐于2016-11-10
文法如下
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
相似回答
为什么要学习
编译原理
?
答:
不过
编译原理
在讲解词法分析的时候,重点把正则表达式和自动机原理加了进来,然后以一种十分标准的方式来讲解词法分析程序的产生。这样的做法道理很明显,就是要让词法分析从程序上升到理论的地步。 语法分析部分就比较麻烦一点了。现在一般有两种语法分析算法,LL自顶向下算法和LR自底向上算法。LL算法还好说,到了LR算法的...
C++ 在中国有什么用处?对 C++
的疑问
。。。
答:
还有记住,语言只是个工具,编程是一种思想,思想才是最重要的,与语言无关。
马云懂编程研发相关的技术吗?
答:
对于要学好编程研发相关的技术首先呢是要有扎实的基础,数据结构、离散数学、
编译原理
,这些是所有计算机科学的基础,如果不掌握这些,很难写出高水平的程序。根据我听朋友的观察了解,学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写,但当你发现写到一定程度很难再提高的时候,就...
【急】华南理工大学的两个专业
的疑问
答:
2、 主修课程:该专业除了学习公共基础课外,还将系统学习离散数学、数据结构、算法分析、面向对象程序设计、现代操作系统、数据库原理与实现技术、
编译原理
、软件工程、软件项目管理、计算机安全等课程,根据学生的兴趣还可以选修一些其它选修课。 3、 毕业去向: 除考取国内外名牌大学研究生外,主要毕业去向是计算机软件专业...
关于同济大学的自考问题,纠结地问下,望好心人解答
答:
2002年3月19日,14岁的上海少年丁磊,8岁开始自考.经过6年的艰苦奋斗,终于拿到了山东大学计算机信息管理专业的本科文凭,成为我国目前年龄最小的自考本科生(烟台日报2002.3.22) 当我们连夜赶到上海,向他表示祝贺时,见他又在捧着一本厚厚的英文版《
编译原理
技术与工具》,准备他的下一步计划——...
财务工作到底好不好呢?
答:
其实你心里也清楚怎么回事,不过是想来寻个安慰 2财务工作如果真好的话,为什么搜出一堆财会问题都是在问考证怎么样,同比cs话题下都在讨论具体的技术如数据结构 算法
编译原理
操作系统 框架等,法律话题下也有各种具体案例的讨论,CPA六本书加起来将近4000页内容,难道那么多人没有一点知识性
的疑问
吗,...
用linux系统是做什么用的?
答:
Linux也广泛应用在嵌入式设备上,如手机、平板电脑、路由器、电视和电子游戏机等。在移动设备上广泛使用的Android操作系统就是创建在Linux内核之上。Linux是一款免费的操作系统,用户可以通过网络或其他途径免费获得,并可以任意修改其源代码。来自全世界的无数程序员参与了Linux的修改、编写工作,程序员可以...
厦门工学院是公办还是民办学校?
答:
曾任集美大学福建省精品课程《
编译原理
》负责人、福建省高校重点建设项目《嵌入式系统与智能信息处理关键技术》负责人、福建省特色专业“计算机科学与技术”负责人以及福建省人才培养模式创新实验区“三化理念下的嵌入式系统”负责人。曾参与多项国家重大项目研发工作,主持过多项省部级科研项目,发表科研论文30余篇、国防...
大家正在搜
编译原理第三版王生原
编译原理有什么用
编译原理
编译原理四元式
编译原理为什么叫龙书
编译原理 龙书
现代编译原理
句柄 编译原理
java编译原理
相关问题
关于编译原理的问题
编译原理问题
有关编译原理的几个问题
一个编译原理问题
提问 编译原理问题(高分)
编译原理与技术的几个问题1