编译原理-表达式的文法

来源:互联网 发布:pc离线翻译软件 编辑:程序博客网 时间:2024/05/17 22:15
操作符的结合性和优先级是为了保证文法的无二意性。
结合性通过定义替换的位置来进行隐含定义:
例如right->letter=right | letter(右结合)
优先级通过定义替换的层次进行定义:
例如:factor->digit | (expr)
term->ter*factor|term/factor|factor
expr->expr+term|expr-term|term
替换的层次越低则优先级越高。