-
分类于
编译原理
标签
编译原理
笔记
语法分析
发表于2020-10-10 22:00
我们已经准备好了Token,也已经知道了上下文无关文法,每个非终结符对应一个解析函数,利用函数之间的递归调用模拟语法树自上而下的构造过程,现在我们将前面的数学表达式构建为AST。...
阅读全文 »
-
分类于
编译原理
标签
编译原理
笔记
语法分析
发表于2020-09-20 22:00
如果说词法分析(Lexical Analysis)是将一段字符串输入生成一个个Token的这么一个过程,那么语法分析(Syntax analysis)就是根据某种特定的形式文法(Grammar)对 Token 序列构成的输入文本进行分析并确定其语法结构的一种过程,也可以理解为依据语法规则,把 Token 串转化成 AST的过程,核心知识点就是要会书写语法规则和掌握上下文无关文法以及递归下降算法,语法分析的过程会使用自顶向下或者自底向上的方式进行。👏...
阅读全文 »