编译原理备忘录-绪论

1. 编译过程

	输入	过程	输出
词法分析	字符流	从左往右；单字符读入	识别的单词（token）
语法分析	单词组成的字符串（单词序列）	构建无二义语法树；	单词序列与语法短语之间的对应关系
语义分析	语法短语	审查语义错误	无错误或纠错后的短语
中间代码生成	语义分析后的短语		四元式
代码优化	四元式		优化后的四元式
目标代码生成	优化后的四元式		目标代码

2. 扩展巴克斯范式EBNF

EBNF的基本语法形式如下，这个形式也被叫做production：

左式(LeftHandSide) = 右式(RightHandSide).

• 左式也被叫做 非终端符号(non-terminal symbol)，而右式则描述了其的组成。

更多信息参考-1

更多信息参考-2

3. 符号

字幕表

• 字幕表的闭包：${0,1}\rightarrow {e,0,1,01,10…..}$

符号串

• 方幂：自身连接$n$次