- 博客(2)
- 收藏
- 关注
原创 FIRST集合和FOLLOW集合的计算实例演示
FIRST集合和FOLLOW集合的计算实例演示自顶向下分析中一个重要步骤就是求解文法中各个终结符的FIRST集合和FOLLOW集合。下面我们通过一个具体的例子来练习FIRST和FOLLOW的计算。不妨设一文法如下:E->TE’E’->+TE’| εT->FT’T’->*FT’| εF->(E) | id其实上面的文法就是消除了左递归的表达式文法!\...
2020-04-10 11:48:46 1251 2
原创 为什么要消除左递归
242624@TOC为什么要消除左递归学习编译原理中的递归下降分析时,老师讲到了消除文法的左递归,但是关于为什么要消除左递归 似乎没有解释的很清楚(其实是自己上课走神了23333)。查阅了龙书中的相关章节之后我似乎有了一些理解。龙书中给出了自顶向下分析语法分析器对应的伪代码://The procedure of a top-down parser void A(){ str =ch...
2020-04-01 22:33:24 3288 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人