需要帮助理解优先级

Question

谁能给我一个简短的描述，说明如何在语法中确定一件事相对于另一件事的优先级？我似乎无法在我的书或网上找到一个好的答案，尽管我很确定它非常简单。示例

S-> B
B-> B and T | T
T-> T or F | F
F-> not F| (B)|true|false

问题是“在上述语法中，“and”相对于“or”的优先级是什么？”。

“and”的优先级低于“or”，但我不知道为什么。

Answer 1

符号B代表and语句，其定义包含T即or。你可以从and 到or，但反过来不行。因此，如果您将语言语句视为堆栈，您将继续进行替换并添加到堆栈的顶部，直到您结束评估整个语句，然后当您弹出项目时，您将反转方向和 @ 987654327@ 语句将始终在and 之上（因此在之前评估）。希望这是有道理的。