问答题
算符优先分析时,使用优先函数有什么优点和缺点?
【参考答案】
优点:使用优先函数为文法中每一个终结符赋予两个函数值f和g,减小了优先关系表的尺寸,节省了存储空间;同时通过数值表达终结符之间的优先关系,提高了比较终结符之间优先关系的效率。
缺点:在优先关系表中,某些终结符之间不存在优先关系,但是变成优先函数后,由于任意数值之间都可比较,会导出任意终结符对都存在优先关系的结论,这样就产生了新问题。
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
什么是文法?什么是算符优先文法?
点击查看答案
未分类题
要判断一个文法中是否是SLR(1)文法必须构造出该文法的SLR(1)分析表才能判断。( )
点击查看答案
相关试题
在市场经济条件下,货币均衡的前提条件是(...
已知二义文法G[S]为:S→if S else SS...
请指出下面的LR分析表(a)、(b)和(c)...
为语言{ambn|n>m>10}写三个文法,它...
给出预测分析程序算法的描述。