编译原理-表达式的文法
2008-11-30 21:50
323 查看
操作符的结合性和优先级是为了保证文法的无二意性。
结合性通过定义替换的位置来进行隐含定义:
例如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
替换的层次越低则优先级越高。
相关文章推荐
- 编译原理之消除算术表达式文法的左递归
- 编译原理之算术表达式文法的预测分析算法c实现
- 编译原理学习笔记02——(对最基本文法的理解)——2014_1_12
- 编译原理实验4——LL(1)文法分析
- 令人头疼的编译原理之文法
- 编译原理四种文法类型
- 编译原理——四种文法类型
- 编译原理(三) 消除文法的左递归
- 编译原理(五) LL(1)文法分析法(预测分析表的构造算法C++实现)
- 编译原理——赋值语句和简单表达式(十)
- 编译原理LL(1)文法
- 编译原理(九) LR(0)文法分析法-算法描述
- 编译原理--文法基础知识
- 编译原理----中的文法及文法类型
- 编译原理(一) Chomsky文法的判断方法及C++代码实现
- 编译原理之逆波兰表达式
- 深入浅出编译原理-1-C语言的文法
- 编译原理-文法
- 编译原理-逆波兰表达式JAVA算法
- 编译原理0型到3型文法