编译原理(HIT) 语法分析

Posted kmxojer

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编译原理(HIT) 语法分析相关的知识,希望对你有一定的参考价值。

语法分析一

1.自顶向下分析

最左推导:总是选择每个句型的最左非终结符进行替换

最右推导:规范推导

 

总是选择每个句型的最左非终结符进行替换,根据输入流中的下一个终结符,选择最左非终结符的一个候选式。

 

自顶向下语法分析的通用形式

 

递归下降分析:由一组过程组成,每个过程对应一个非终结符。“回溯”

预测分析:LL(k)文法

以上是关于编译原理(HIT) 语法分析的主要内容,如果未能解决你的问题,请参考以下文章

GCC编译器原理------编译原理三:编译过程(2-2)---编译之语法分析

编译原理LR语法分析器的设计与实现

编译原理LR语法分析器的设计与实现

编译原理LR语法分析器的设计与实现

编译原理系列 实验三自下而上语法分析

编译原理系列 实验三自下而上语法分析