Dong_HFUT的博客

关键词：上下文无关文法、语法分析、中间表示、三地址代码、语法制导翻译、控制流图。

关键词：语法制导翻译、语法制导定义、语法制导方案、SDD、SDT、语法分析、上下文无关文法

自底向上语法分析是从分析树的底部（叶子节点）向顶部根节点方向构造分析树，也即是将输入串归约为文法开始符号的过程。自顶向下的语法分析是采用最左推导方式，而自底向上的语法分析是采用最左归约方式，其实就是反向构造最右推导。自顶向上语法分析的通用框架是：移入-规约分析（Shift-Reduce Parsing）。下面通过一个例子来介绍移入-规约分析的算法思想。对输入串的一次从左到右扫描过程中，将零个或多个输入符号移入到栈的顶端，直到它可以对栈顶的一个文法符号串 β 进行归约为止。

介绍自顶向下语法分析，包括有回溯的算法、无回溯算法、FIRST 集合、FOLLOW 集合、消除左递归、提取左公因子、LL(1)文法、下推自动机

关键词：上下文无关文法、CFG、BNF、语法分析树、语法分析。

关键词：正则表达式、RE、有限自动机、DFA、NFA、词法分析器、Thompson算法、子集构造算法、Hopcroft算法