随笔分类 -  编译原理

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