简述算符优先归约和规范规约的区别

如题所述

算符优先归约(又叫做算符优先分析法)和规范规约(又叫做最左推导)之间有3点不同,具体介绍如下:

一、两者的适用范围不同:

1、算符优先归约(又叫做算符优先分析法)的适用范围:适用于计算机领域。

2、规范规约(又叫做最左推导)的适用范围:数学、物理、计算机等学术领域。

二、两者的含义不同:

1、算符优先归约(又叫做算符优先分析法)的含义:如果G是一个不含空字符的算法文法,那么只要它的任一对终结符都至多只满足>,=,<的关系的其中一种,则称g是一个算符优先文法。< p=""><!--的关系的一种,则称g是一个算符优先文法。

2、规范规约(又叫做最左推导)的含义:若x和y是符号串α中有两个以上的非终结符号时,对推导的每一步坚持把α中的最左非终结符号进行替换,称为最左推导。

三、两者的使用不同:

1、算符优先归约(又叫做算符优先分析法)的使用:只考虑算符(终结符)之间的优先关系,分析扫描每个规约式的算符间优先关系。

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

参考资料来源:百度百科-算符优先分析法

参考资料来源:百度百科-规范归约

参考资料来源:百度百科-最左推导

温馨提示:答案为网友推荐,仅供参考
相似回答