简述简单优先分析法和算符优先分析法归约过程有什么区别

Question

如题所述

Answer 1

算符优先归约（又叫做算符优先分析法）的使用：只考虑算符也就是终结符之间的优先关系，分析扫描每个规约式的算符间优先关系。

规范规约（又叫做最左推导）的使用：x和y是符号串，若使用若干次产生式可以从x变换出y，则称x推导出y(或者说y是x的推导)，记为xy。

简述简单优先分析法有很大的局限性。这主要表现在对文法有较强的要求。因为对通常的文法而言，它的某些符号对之间的优先关系往往会多于一种，也就是说，所给的文法常常并非简单优先文法。特别是当文法具有左递归时，就往往会导致这种情况的发生。