编译原理
各种控恩恩恩
这个作者很懒,什么都没留下…
展开
-
关于first集和follow集
对于终结符和非终结符的理解: 终结符:通俗的说就是不能单独出现在推导式左边的符号,也就是说终结符不能再进行推导。 非终结符:不是终结符的都是非终结符。 如:A->B,则A是非终结符;A->id,则id是终结符。 (一般书上终结符用小写,非终结符用大写。) 文法产生语言句子的基本思想: 从识别符号(开始符)开始,把当前产生的符号串中的非终结符替换为相应规则右部的转载 2015-03-19 16:37:30 · 2262 阅读 · 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 · 32620 阅读 · 5 评论 -
语法分析器===
周末就要检查语法分析器了,本渣渣现在还没写呢=== 自己写文法真是一件蛋疼的事情=== 么么哒 怎么写语法分析器 ===首先自己肯定要通过读入文法集 构造CLOSURE和GO集 然后再根据这些构造表和goto 然后再读入输入串来判断=== 大概思路就这样吧===老衲晚上回去写代码 最近项目组的事情也开始多了 老师也在催用例=== 呃呃呃 今天阿里的offer收到了===原创 2015-04-24 15:13:42 · 1433 阅读 · 0 评论