摘要：
首先，什么叫做左递归呢？ 一个左递归的语法通常有这样的形式 : A-> Aa .而自顶向下的语法分析是无法处理左递归语法的。为什么呢？无论是递归分析还是预测分析或者是LL文法分析，在碰到左递归这种语法时都会陷入死循环当中。如果我们用递归分析，那么在分析A这个非终结符号的时候就会调用functio... 阅读全文
摘要：
在我们得到了Context-free grammar 之后，下一步就要将它转换成一棵语法分析树了，语法分析树使得我们的编译器能够识别输入串是否符合我们的Context-free grammar（中文翻译为上下文无关语言）有两种方法能够将Context-free grammar转换为语法分析树。今... 阅读全文