编译器原理
词法分析器
语法分析器
语义分析器
中间代码生成
- 符号表
- 独立机器的代码优化器
- 代码生成器
- 依赖于机器的代码优化器
- 目标机器代码
position = inital + rate * 60
| name | value |
|---|---|
| position | ... |
| inital | ... |
| rate | ... |
<id,1><=><id,2><+><id,3><><60>*
表达式的语法特征
- 任何一个标识符都是表达式
- 任何一个数都是表达式
- 如果e1和e2都是表达式那么
- e1+e2
- e1*e2
- (e1)
例：position = inital + rate * 60
initial+rate60 分析树*
graph TD;
表达式-->表达式A;
表达式A-->initial;
表达式-->+;
表达式-->表达式B;
表达式B-->表达式B1;
表达式B1-->rate;
表达式B-->*;
表达式B-->表达式B2;
表达式B2-->数60;
<id,1><=><id,2><+><id,3><><60>*
-
语法分析器语法树
graph TD; =-->id,1; =-->+; +-->id,2; +-->*; *-->id,3; *-->inttofloat; inttofloat-->60; 中间代码生成器
t1 = inttofloat(60)
t2 = id3 * t1
t3 = id2 + t2
id1 = t3
- 代码优化器
t1 = id3 * 60
id1 = id2 + t1
- 代码生成器
MOVF id3,R2
MULF #60,R2
MOVF id2,R1
ADDF R2,R1
MOVF R1,id1
概述
-
解释器
- 解释器不生成目标代码，而是直接执行源程序所指定的运算
- 解释器也需要对源程序进行词法，语法，语义
符号表管理 – 记录源程序中使用的变量的名字，收集各种属性
