操作符的结合性和优先级是为了保证文法的无二意性。
结合性通过定义替换的位置来进行隐含定义:
例如right->letter=right | letter(右结合)
优先级通过定义替换的层次进行定义:
例如:factor->digit | (expr)
term->ter*factor|term/factor|factor
expr->expr+term|expr-term|term
替换的层次越低则优先级越高。
结合性通过定义替换的位置来进行隐含定义:
例如right->letter=right | letter(右结合)
优先级通过定义替换的层次进行定义:
例如:factor->digit | (expr)
term->ter*factor|term/factor|factor
expr->expr+term|expr-term|term
替换的层次越低则优先级越高。