问答题

算符优先分析时,使用优先函数有什么优点和缺点?

【参考答案】

优点:使用优先函数为文法中每一个终结符赋予两个函数值f和g,减小了优先关系表的尺寸,节省了存储空间;同时通过数值表达终结符之间的优先关系,提高了比较终结符之间优先关系的效率。
缺点:在优先关系表中,某些终结符之间不存在优先关系,但是变成优先函数后,由于任意数值之间都可比较,会导出任意终结符对都存在优先关系的结论,这样就产生了新问题。