随笔分类 - 编译原理
编译原理大复习
摘要:Todo:代码优化 消除左递归及提取左公因式题型 一图解决问题。不再赘述 由语言构造文法 虽然有五种方法,但是把卷子做完一遍以后,最有效的应该还是分解法,能用到的两种方法记录一下。 分解法 这个分解法已经写的很清楚了,但是还是拿一个卷子上的例题来记一下: \(S->a^m(ab)^nb^m(m>=1
[编译原理]如何判断某文法的二义性以及找到文法对应的语言
摘要:随便说说 这学期开编译原理课了,觉得还挺有意思的,写点博客记录记录。 如何根据文法找到其对应生成的语言 如图所示,假设我们现在有文法如下: 根据文法产生语言的定义,语言是文法产生的句子的全体,用集合表示如下: \(L(G)=\left \{ α|S\stackr