![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
各种控恩恩恩
这个作者很懒,什么都没留下…
展开
-
关于first集和follow集
对于终结符和非终结符的理解: 终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。 非终结符:不是终结符的都是非终结符。如:A->B,则A是非终结符;A->id,则id是终结符。(一般书上终结符用小写,非终结符用大写。) 文法产生语言句子的基本思想: 从识别符号(开始符)开始,把当前产生的符号串中的非终结符替换为相应规则右部的转载 2015-03-19 16:37:30 · 2247 阅读 · 0 评论 -
短语、句柄、素短语、最左素短语
很久没写博客了===今天写一发===关于编译原理 语法树 句柄 简单短语 短语 的区分,通过两个例子来理解概念以及方法:例子1——语法树S -> a|b|(T) T -> TdS|S Vt={a,b,d,(,)}.Vn={S,T},S是开始符 句型(Sd(T)db)是S的一个推导,其中___是句柄;____是最左素短语;____是该句型的转载 2015-04-07 21:31:39 · 32594 阅读 · 5 评论 -
语法分析器===
周末就要检查语法分析器了,本渣渣现在还没写呢===自己写文法真是一件蛋疼的事情===么么哒怎么写语法分析器===首先自己肯定要通过读入文法集构造CLOSURE和GO集然后再根据这些构造表和goto然后再读入输入串来判断===大概思路就这样吧===老衲晚上回去写代码最近项目组的事情也开始多了老师也在催用例===呃呃呃今天阿里的offer收到了===原创 2015-04-24 15:13:42 · 1426 阅读 · 0 评论