10.17 编译过程 文法

一.编译过程

1.词法分析:
进:源程序
出:记号流
正规式
有限自动机
2.语法分析:
进:记号流
出:语法树
方法:
自顶向下:递归下降/预测分析
自底向上:移进-归约分析法
3.语义分析(分析静态语法错误):
运算符与运算类型不符合
4.中间代码:
后缀式，语法式，三地址码，四元式

二.文法

1.是个有序四元组G=(V,T,S,P)
V:中间变量，用于被替换(非终结符)
T:终结符，最终结果(不可被替换)
S:起始符，可以理解为题目(待化简的式子)
P:产生式(代换规则)

正规式:文法的结果

三，有限自动机

1.能识别的串:从初态出发能到达终态且能停留的串
2.确定的:仅一个终点,不确定:多个终点