3.1语法分析-语法分析简介

前端

源程序–<词法分析器–记号–语法分析–抽象语法树–语义分析器>–中间表示

语法分析器的任务

记号流和语言的语法规则–>语法分析器–>语法树

错误例子分析

语法错误处理

if ((x >5)
y = "hello"
else
z = 1,

经过语法分析后程序会报错

Syntax Error: line 1, missing )

Syntax Error: line 2, missing ;

Syntax Error: line 4, expecting ; but got ,

语法树的构建

if ((x >5)
y = "hello"
else
z = 1,

经过语法分析会构建出一棵语法树:

线路图

数学理论：上下文无关文法（CFG）

描述语言语法规则的数学工具

自顶向下分析

递归下降分析算法（预测分析算法）

LL分析算法

自底向上分析

LR分析算法