早教吧作业答案频道 -->数学-->
如何由文法推导语法树?(编译原理)给定一个文法规则来推导语法树结果唯一吗?
题目详情
如何由文法推导语法树?(编译原理)
给定一个文法规则来推导语法树结果唯一吗?
给定一个文法规则来推导语法树结果唯一吗?
▼优质解答
答案和解析
语法树,是针对上下文无关文法,用来表示一个句型的生成过程的一种描述手段.
对于给定的句型,依据文法构造它的语法树,是语法分析的任务.
编译原理课程中重点学习的各种语法分析方法,都是解决语法树的构造的具体分析方法.
在学习并掌握各种语法分析方法之前,一般只能依据直觉印象,通过猜测、拼凑等手段,去试着推演,凑出符合要求的句型的语法树.所以这个阶段练习用的题目一般也不很复杂,通过多多练习也能找到一些技巧（其实主要是后面将要学习的自顶向下语法分析中的一些原则）.
对于给定的文法,有一些句型可能能构建出两棵甚至多棵结构不同的语法树,结果不一定是唯一的.这样的文法就是所谓的二义性文法.
对于非二义性文法而言,任意一个句型的语法树都是唯一的.
对于给定的句型,依据文法构造它的语法树,是语法分析的任务.
编译原理课程中重点学习的各种语法分析方法,都是解决语法树的构造的具体分析方法.
在学习并掌握各种语法分析方法之前,一般只能依据直觉印象,通过猜测、拼凑等手段,去试着推演,凑出符合要求的句型的语法树.所以这个阶段练习用的题目一般也不很复杂,通过多多练习也能找到一些技巧（其实主要是后面将要学习的自顶向下语法分析中的一些原则）.
对于给定的文法,有一些句型可能能构建出两棵甚至多棵结构不同的语法树,结果不一定是唯一的.这样的文法就是所谓的二义性文法.
对于非二义性文法而言,任意一个句型的语法树都是唯一的.
看了 如何由文法推导语法树?(编译...的网友还看了以下：
自己这个词有没有唯美的词可以替代.或者换一个词语,要唯美 好看的.非主流就算了.但是要是[自己]的 2020-05-16 …
下列关于“岁寒三友”松、竹、梅的形态、结构和胜利特征的说法中，错误的是()A.松树的种子外面没有果 2020-05-17 …
下列关于“岁寒三友”松、竹、梅的形态、结构和生理特征的说法中，错误的是（）A.松树的种子外面没有果 2020-05-17 …
（2013•湖北）下列关于“岁寒三友”松、竹、梅的形态、结构和生理特征的说法中，错误的是（）A．腊 2020-05-17 …
陶母责子的作业原文:时作鱼梁吏,尝以腌鱼饷母.母封鱼付吏,反书责侃曰:"汝为吏,以官物见饷,非唯不 2020-06-05 …
一年级上册语文两导两练70页的对号入座怎么做?树上有三只小鸟﹙﹚第一声的zhi第三声的zhi应该填 2020-06-10 …
定语从句中引导词如果是非谓语动词或者是介词宾语时引导词也可以省略吗?非谓语动词或者是介词的宾语时引导 2020-11-03 …
阅读漫画《大树的对话》，运用哲学知识谈谈你对“大树”(唯物主义和唯心主义)之间对话的理解。 2020-11-04 …
根据提示填空：人们砍树，烧树使温室效应更严重，因为树吸收有害气体。大量砍树也导致洪水，因为树帮助稳固 2020-12-20 …
下列哪种细胞能进行呼吸作用（）A．杨树的导管B．杨树的筛管C．玉米的导管D．木质部的细胞 2021-01-13 …