编译原理中运算符的左结合和右结合

来源:互联网 发布:广告过滤软件 编辑:程序博客网 时间:2024/05/29 04:14

文法1:term-> term+factor

            |factor

文法2:term->factor+term

|factor



文法1中‘+’是左结合的,文法2中‘+’是右结合的。


文法1中term = ( term + factor1) + factor2是符合的,其中factor1和前一个+号结合,所以该运算符‘+’是左结合的

文法2中term = factor1 + ( factor2 + term)是符合的,其中factor2和后一个+号结合,所以该运算符‘+’是右结合的

原创粉丝点击