![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
课程_编译原理
加油!!!
麻达拉
お前も舞うか
展开
-
编译原理(短语、句柄、句子)
原创 2021-01-04 09:47:05 · 2610 阅读 · 0 评论 -
求select集的方法、判断LL(1)文法的方法
select集的求解方法、判断LL(1)文法的方法求解方法:注意:有两种情况,如果非终结符能推出空集的话就要与非终结符的FOLLOW集再并一下。用SELECT集判断LL(1)文法的方法:用SELECT集判断是否为LL(1)文法的例题:...原创 2020-11-05 15:56:34 · 2501 阅读 · 0 评论 -
理解上下文无关文法
上下文无关文法就是说这个文法中所有的产生式左边只有一个非终结符,比如:S -> aSbS -> ab这个文法有两个产生式,每个产生式左边只有一个非终结符S,这就是上下文无关文法,因为你只要找到符合产生式右边的串,就可以把它归约为对应的非终结符。比如:aSb -> aaSbbS -> ab这就是上下文相关文法,因为它的第一个产生式左边有不止一个符号,所以你在匹配这个产生式中的S的时候必需确保这个S有正确的“上下文”,也就是左边的a和右边的b,所以叫上下文相关文法。作者转载 2020-10-21 21:37:54 · 1038 阅读 · 0 评论